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 type of pump may be appropriate for a liquid near saturation, a low flow rate, and very limited npsha?
What is difference between overall heat transfer coefficient & individual heat transfer coefficient?
What are the types of load?
y we do not differ b/w atomic mass and atomic wieght? from engrtauseef2008@gmail.com
What is a quick way to calculate frictional pressure drops in carbon steel pipe?
What is some good advice for specifying allowable pressure drops in shell and tube exchangers for heavy hydrocarbons?
Define pneumatic conveying?
Is it advisable to cool a fin fan by spraying demineralized water on it?
Name the some common problems associated with bellow expansion joints?
What is the best way to handle bend or turns in slurry piping systems?
We wanted to know how to impart various colors to copper wire by simply dipping them into various chemicals, formulations, etc. This copper wire is to be used by us for our hobby of making various art objects from copper wire.
What are the customization steps in sap?
Explain under what circumstances are vortex flowmeters the most accurate?
send previousyear question paper for ongc gt 2011 chemical engineering written exam
In which state sulphur exists at 40 degrees temperature and 40 atmospheric pressure in natural gas having sulphur composition 0.1 ppm?