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.



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

what is AZ431 & how to check it by using multimeter?

1 Answers  


What's the difference between superphosphate and triple super phosphate fertilizer?

4 Answers  


How much experience you are having in commercial software for protein design?

0 Answers   Aliens Group,


What is screen analysis?

1 Answers  


Question - Chemical Engineering Material - In crystal material, hexagonal crystal system could form 4-digit index in certain direction of solid. For [1(-1)0] direction in the hexagonal crystal systems of particular catalyst applied in fume removal of incinerator, what is the four-digit index for this direction? Hint : The transformation equations between the 3-digit [h’k’l’] and the 4-digit [hkil] indices are : h = (1/3) (2h’ – k’); i = - (h + k); k = (1/3) (2k’ – h’); l = l’. A. [(-1)100] B. [1(-1)00] C. [(-1)000] D. [00(-1)(-1)] E. [(-1)0(-1)0]

1 Answers  


what is the difference between distillation column and distillation tower?

3 Answers  


What are the factors involved in designing kettle type reboiler?

1 Answers  


distillation types (vacuum, azeotropic, steam, extractive)

1 Answers  


Why chemical became dominant to natural sources????

2 Answers  


Whether long question or short question I can expect in the interview at IOCL ?

0 Answers   IOCL,


Explain what is a quick way to calculate frictional pressure drops in carbon steel pipe?

1 Answers  


Can any one send me the sample test papers of IOCL entry exam to be held on 6th july 2008. Also plz send the interview questions that cud probably be asked........i wud be highly obliged if u can send a few test paers and other stuff @ inderjeetd@gmail.com.........Inderpreet

0 Answers   IOCL,


Categories
  • Civil Engineering Interview Questions Civil Engineering (5086)
  • Mechanical Engineering Interview Questions Mechanical Engineering (4453)
  • Electrical Engineering Interview Questions Electrical Engineering (16638)
  • Electronics Communications Interview Questions Electronics Communications (3918)
  • Chemical Engineering Interview Questions Chemical Engineering (1095)
  • Aeronautical Engineering Interview Questions Aeronautical Engineering (239)
  • Bio Engineering Interview Questions Bio Engineering (96)
  • Metallurgy Interview Questions Metallurgy (361)
  • Industrial Engineering Interview Questions Industrial Engineering (259)
  • Instrumentation Interview Questions Instrumentation (3014)
  • Automobile Engineering Interview Questions Automobile Engineering (332)
  • Mechatronics Engineering Interview Questions Mechatronics Engineering (97)
  • Marine Engineering Interview Questions Marine Engineering (124)
  • Power Plant Engineering Interview Questions Power Plant Engineering (172)
  • Textile Engineering Interview Questions Textile Engineering (575)
  • Production Engineering Interview Questions Production Engineering (25)
  • Satellite Systems Engineering Interview Questions Satellite Systems Engineering (106)
  • Engineering AllOther Interview Questions Engineering AllOther (1379)