QUANTUM COMPUTING - EXAMPLE 32.3 : A system of linear congruences consists of 3

QUANTUM COMPUTING - EXAMPLE 32.3 : A system of linear congruences consists of 3 equations : X ≡ 1 (mod 3), X ≡ 3 (mod 5), X ≡ 4 (mod 6). X has positive values. (a) List the values of these equations from 1 to 35. Then find the minimum value of X. (b)(i) Find the least common multiple (LCM) of b = 3, 5 and 6 where X ≡ a (mod b). (ii) If b - a has the same value of all equations above, then X + (b - a) is divisible by LCM. Find the value of minimum value of X via LCM division.

Question Posted / kangchuentat

1 Answers
1489 Views
I also Faced
E-Mail Answers

QUANTUM COMPUTING - EXAMPLE 32.3 : A system of linear congruences consists of 3 equations : X &equiv..

Answer / kangchuentat

QUANTUM COMPUTING - ANSWER 32.3 : (a) X ≡ 1 (mod 3) = 1, 4, 7, 10, 13, 16, 19, 22, 25, 28, 31, 34. X ≡ 3 (mod 5) = 3, 8, 13, 18, 23, 28, 33. X ≡ 4 (mod 6) = 4, 10, 16, 22, 28, 34. All equations have minimum value of X = 28. (b)(i) LCM for b = 3, 5 and 6 = (30 / 10, 30 / 6, 30 / 5) is 30. (ii) Since b - a = 3 - 1 = 5 - 3 = 6 - 4 = 2, then X + (b - a) is divisible by LCM. X + 2 is divisible by 30. X = 30 - 2 = 28. The answer is given by Kang Chuen Tat; PO Box 6263, Dandenong, Victoria VIC 3175, Australia; SMS +61405421706; chuentat@hotmail.com; http://kangchuentat.wordpress.com.

Is This Answer Correct ?

0 Yes

0 No

Post New Answer

More Chemical Engineering Interview Questions

ENGINEERING PHYSICS - EXAMPLE 30.2 : The Planck-Einstein relation connects the particulate photon energy E with its associated wave frequency f to produce E = hf. Let h to be the Planck constant. The frequency f, wavelength L and speed of light c are related by E = hc / L. With p denoting the linear momentum of a particle, the de Broglie wavelength L of the particle is given by L = h / p. (a) Find the equation of E as a function of p and c. (b) If E has a unit of electron-volt and f has a unit of 1 / second, then what is the unit of h?

1 Answers

Please help to get IOCL/HPCL or other chemical engineering paper pls send kathir_skv@yahoo.com Regards, kathirvel

0 Answers Essar,

Why does a fractionating column does not catch fire even though it operates at temperature greater than 400 degree C ?

5 Answers ONGC,

What is maximum recommended velocity for steam in a plant pipe network?

0 Answers

Explain how can you prevent bridging in a dilute phase pneumatic conveying system?

1 Answers

What are the Major Utility Systems in a Pharma Plant? How are they interrelated?

0 Answers

what is cv value in valves

3 Answers IFFCO,

I HAVE BEEN SELECTED FOR IOCL PANIPAT INTERVIEW,ACCTUALLY IAM DOING APPRENTIES TRAINEE IN CPCL.IAM GOING TO ATTEND THE IOCL PANIPAT INTERVIEW.SO PLEASE HELP ME HOW I PREPARE FOR INTERVIEW BY SUBJECT AND ALSO BY FIELD.

0 Answers IOCL,

Why is steam added into the cracker in thermal cracking?

2 Answers

why we make urea prills , why we do not make crystals of urea,

1 Answers IFFCO,

Explain why is post-weld heat treatment (stress relieving) sometimes necessary for welded vessels?

0 Answers

What are the customization steps in sap?

0 Answers

For more Chemical Engineering Interview Questions Click Here