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 steps taken to operate a tank-blanketing valve?
i have done B.TECH in che.tech.and doing MBA . why you doing mba why u have not join any job.
What are the effects of oils on the properties of Polyolefins?
Explain the some guidelines for sizing a psv for a fire scenario on a vessel in a refinery service?
Explain how instrument air is continually supplied in process plant?
Explain the significance of the angle of repose holds in the chemical industry?
Explain how can you keep our seawater used for heat rejection clean before entering our heat exchangers?
What is condensate lift?
Explain the method of determining maximum differential pressure during hydro testing of shell and tube heat exchangers?
Explain how can viscosity affect the design of a mixer?
Difference between Synthetic foaming agents V/S Protien based foaming agent?
What is vapour flooding and liquid floodin in distillation?
Explain the factors involved in designing kettle type reboiler?
How can arsenic be removed from aqueous waste streams?
What are the advantages and disadvantages of using gear pumps?