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
Are there any methods of preventing cracking of carbon steel welds in refining environments?
What is the use of gear pumps in motor?
Hi, I am Gurunathan. I am in need of ONGC, IOCL, DRDO technical test ( chemical engineering)and general aptitude questions. If anyone has kindly post it to me soon.
Should slurry pipes be sloped during horizontal runs?
Where barrel pump use?
What are the frequently asked technical questions in chemical engineering during PI?
What is a good method of analyzing powders for composition?
What are some factors to consider when trying choosing between a dry screw compressor and an oil-flooded screw compressor?
hai....i am chandrika. if anybody having test questions for HAL,HPCL,ONGC,IOL...PLS SEND THE QUES WITH SOLVED ANSWERS TO ME TO MY MAIL ID chandrismiles@yahoo.co.uk
Can you pls tell me how to calculate the amphere rating of cable in case of three phase supply but all load is single phase
What are the steps required to design a vapor-liquid separator or flash drum?
could any one plzz give me the placement tech papers taken by iocl,and bpcl in chemical stream..... my id is.... mishra.gaurang@gmail.com
What industries require filtered compressed air?
How can you estimate a gas flow based on two pressure measurements?
Hi, This is Naveen, plz if anybody have experience of IOCL interview, send me question.