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.
Answer Posted / 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 View All Answers
What are the specialized crushing methods?
Explain the some guidelines for sizing a psv for a fire scenario on a vessel in a refinery service?
What is the purpose of capacitor? What does capacitor load means? How does it connect?
What is the import procurement cycle?
I am pg student of chemical engg. I am intrested Heat Transfer Subject . I want information about advance heat transfer related PG PROJECT
How can you keep our seawater used for heat rejection clean before entering our heat exchangers?
Explain what are the affinity laws associated with dynamics pumps?
Hi, Please give me chemical engineering paper for IOCL exam for entire written exam, GD and personel interview model questions to my email id. (chemistnathan@rediffmail.com) Rgds, Ragu
What are the specialized grinding methods?
How does hollow shaft impeller works? Does it based on principle of pitot tube?
hi can anyone tell me some technical questions asked in iocl
What are the some common problems associated with dense phase pneumatic conveying?
What type of flow measurement devices is best for slurries?
Define pneumatic conveying?
Why is post-weld heat treatment sometimes necessary for welded vessels?