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
We are having proplem with the persperation smell in ETT/ECHO room in our cardiac hospital.The 2 Ton of AC is not conditioning the environment. We have to use exhaust fan to through out of the room bad air. Could anyone suggest how to coup with this effectively using chemical engineering. Any permanent solution to neutralise the bad smell.The Air freshners are not doing enough instead making a bad odour.
What is the order of a chemical reaction, , if the rate of formation of 'C', increases by a factor of 2.82 on doubling the concentration of 'A' and increases by a factor of 9 on trebling the concentration of 'B'?
how did you spend today
What is difference between Piping Standard & Piping Specification ?
What are the disadvantages of using gear pumps?
What is a good source of surfactant information on the internet?
How is waste heat boilers categorized?
How can you control the ph level in our cooling water with respect to ammonia contamination?
Cooling water line sizing ?
When an expansion is joint needed on the shell side of a shell and tube heat exchanger?
How i can calculate heat transfer in reactor at unsteady state and what data should i have? I want equation and process to calculate it? As there is steam or brine in jacket
In case of welded vessels why is stress relieving in the form of post-weld treatment necessary?
Hi.. Me going to tke test for management trainee(technical) Post I am an chemical engineering student . Can u guide how to prepare for this test.Can u send me test paper pattern..?
What is a good device to use for obtaining viscosity data for a non-newtonian fluid?
Why does catalytic converter used in an automobile?