QUANTUM COMPUTING - EXAMPLE 32.4 : A system of linear congruences consists of 3 equations : X ≡ 1 (mod 2), X ≡ 3 (mod 3), X ≡ 4 (mod 5). X has positive values. (a)(i) List the values of these equations from 1 to approximately 40. (ii) Find the first smallest value and second smallest value of X. (iii) Guess the third smallest value of X. (b) Let X ≡ Aa (mod Ma), X ≡ Ab (mod Mb), X ≡ Ac (mod Mc). According to Chinese remainder theorem, X ≡ (Aa x Ya x Md + Ab x Yb x Me + Ac x Yc x Mf) [ mod (Ma x Mb x Mc) ]. (i) Show that Ma, Mb and Mc have the greatest common divisor of Ma x Mb x Mc. (ii) Find the values of Md, Me and Mf if Md = Mb x Mc, Me = Ma x Mc and Mf = Ma x Mb. (iii) Find the values of Ya, Yb and Yc if Ya = Remainder of (Md / Ma), Yb = Remainder of (Me / Mb) and Yc = Remainder of (Mf / Mc). (iv) Use Chinese remainder theorem to find X.
- 1 Answers
- 1574 Views
- I also Faced
- E-Mail Answers
QUANTUM COMPUTING - ANSWER 32.4 : (a)(i) 1 (mod 2) = 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31, 33, 35, 37, 39. 3 (mod 3) = 3, 6, 9, 12, 15, 18, 21, 24, 27, 30, 33, 36, 39. 4 (mod 5) = 4, 9, 14, 19, 24, 29, 34, 39. (ii) By observation on X, 3 equations have common values of 9 and 39. First smallest value = 9, second smallest value = 39. (iii) Third smallest value = second smallest value + (second smallest value - first smallest value) = 39 + (39 - 9) = 69. (b)(i) Let Ma = 2, Mb = 3, Mc = 5 where they are prime numbers. Their greatest common divisor is 2 x 3 x 5 = Ma x Mb x Mc (shown). (ii) Md = Mb x Mc = 3 x 5 = 15, Me = Ma x Mc = 2 x 5 = 10, Mf = Ma x Mb = 2 x 3 = 6. (iii) Ma = 2, Mb = 3, Mc = 5, Md = 15, Me = 10, Mf = 6. Md / Ma = 15 / 2 = 7 remain 1, Ya = 1. Me / Mb = 10 / 3 = 3 remain 1, Yb = 1. Mf / Mc = 6 / 5 = 1 remain 1, Yc = 1. (iv) Let Aa = 1, Ab = 3, Ac = 4, Ya = 1, Yb = 1, Yc = 1, Ma = 2, Mb = 3, Mc = 5, Md = 15, Me = 10, Mf = 6. X ≡ (Aa x Ya x Md + Ab x Yb x Me + Ac x Yc x Mf) [ mod (Ma x Mb x Mc) ] = (1 x 1 x 15 + 3 x 1 x 10 + 4 x 1 x 6) [ mod (2 x 3 x 5) ] = 69 mod 30 = 39 mod 30 = 9 mod 30. 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 |
Explain how can viscosity affect the design of a mixer?
I HAVE DOMAIN KNOWLEDGE IN PROCESS MANUFACTURINGAND I GOT AN APPARTUNITY AS A BUSINESS ANALYST AND I DNT HAVE ANY KNOWLEDGE ON ORACLE APPS/GIVE ME ANY VALUBLE SUGGESTION?
We have some pieces of metals that have been 'powder coated', how does that work?
What is Pinch Technology?
Whether long question or short question I can expect in the interview at IOCL ?
List the advantages and disadvantages of a pfr?
which chemical reaction has the maximum evolution of heat?
based on percentage problems
CHEMICAL FLUID MECHANIC - EXAMPLE 3.3 : The drag coefficient Cd = 0.05 and lift coefficient Cl = 0.4 for a levelled flow aircraft are measured. The velocity of the aircraft is v = 150 ft / s with its weight W = 2677.5 pound-force. (a) Find the value of the lift of the aircraft, L, when it is also its weight. (b) The drag of the aircraft, D = Cd M, L = Cl M. Find the value of D. (c) The power required is P = Dv. If 1 pound-force x (ft / s) = 1.356 W, find the value of P in the unit of Watt or W.
ENVIRONMENTAL ENGINEERING - QUESTION 22.1 : In order to predict the wastewater production, the population number has to be understood. The population data is : 72000 (for year 1961 or P-1961), 85000 (for year 1971 or P-1971), 110500 (for year 1981 or P-1981). (a) Find the average population increase, or [ (P-1981 - P-1971) + (P-1971 - P-1961) ] / 2. (b) Find the average percentage population increase, or [ (P-1981 - P-1971) / P-1971 + (P-1971 - P-1961) / P-1961 ] / (2) X 100. (c) Find the incremental increase or P-1981 - 2 (P-1971) + P-1961. (d) Let Po = P-1981. After 2 decades or n = 2, the population is P-2001. By using arithmetical increase method, find P-2001 = Po + n (Answer for a). (e) By using incremental increase method, find P-2001 = (Answer of d) + n (n + 1) (Answer of c) / 2. (f) By using geometrical increase method, find P-2001 = Po [ 1 + (Answer of b) / 100 ] ^ n where ^ is power sign, or 1 ^ 2 = 1 x 1 = 1. (g) If the actual P-2001 = 184000, which method of estimation is more accurate, based on your answer in (d), (e) and (f)?
what is the purpose of capacitor? and capacitor load means what? how does it connect?
hi all i have doe cheical engg, but i have to go for iob po interview so can anybody suggest me abt the kind of qns that can be asked.
0 Answers Indian Overseas Bank,
-
Civil Engineering (5085) - Mechanical Engineering (4451)
- Electrical Engineering (16632)
- Electronics Communications (3918)
- Chemical Engineering (1095)
- Aeronautical Engineering (239)
- Bio Engineering (96)
- Metallurgy (361)
- Industrial Engineering (259)
- Instrumentation (3014)
- Automobile Engineering (332)
- Mechatronics Engineering (97)
- Marine Engineering (124)
- Power Plant Engineering (172)
- Textile Engineering (575)
- Production Engineering (25)
- Satellite Systems Engineering (106)
- Engineering AllOther (1379)
