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.



QUANTUM COMPUTING - EXAMPLE 32.4 : A system of linear congruences consists of 3 equations : X &equiv..

Answer / kangchuentat

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

Post New Answer

More Chemical Engineering Interview Questions

Explain the significance of the angle of repose holds in the chemical industry?

0 Answers  


What is condensate lift?

0 Answers  


How to size the cooling tower sump / basin for any given circulation rate? What is the guideline?

0 Answers  


What is a good device to use for obtaining viscosity data for a non-newtonian fluid?

0 Answers  


Question 52 - The half-life for first order reaction could be described in the differential equation dC / dt = -kC where k is a constant, C is concentration and t is time. (a) Find the equation of C as a function of t. (b) Find the half life for such reaction or the time required to reduce 50 % of the initial concentration, where k = 0.139 per minute. (c) When the initial concentration Co is 16 mol / cubic metre, how long does the reaction required to achieve the final concentration of 1 mol / cubic metre?

1 Answers  






Question 65 – A differential equation is given as y” + 5y’ + 6y = 0, y(0) = 2 and y’(0) = 3. By using Laplace transform, an engineer has correctly produced the equation L {y} = (2s + 13) / [(s + 2)(s + 3)] = A / (s + 2) + B (s + 3). (a) Find the values of A and B. (b) The inversed Laplace transform of 1 / (s + a) is given by exp (-at) where a is a constant. If the statement : L {y} = 9 L { exp (-2t) } - 7 L { exp (-3t) } is correct, find the equation of y as a function of t as a solution to the differential equation stated in the beginning of this question. When L {d} = 9 L {b} - 7 L {c}, then d = 9b - 7c with b, c and d are unknowns.

1 Answers  


what is the use of pressure filter?

7 Answers   TATA,


What are some common methods for helium leak testing a vacuum system?

0 Answers  


MASS TRANSFER - EXAMPLE 4.2 : In a non-dilute absorber, graphical method is used to represent the process. In an X - Y coordinate system, X-axis represents mole of carbon dioxide / mole of water and Y axis represents mole of carbon dioxide / mole of nitrogen. The inlet gas stream consists of 8 mol % of carbon dioxide in nitrogen. (a) Find the S / G minimum as a slope that goes through the point (0, 0.0304) and (0.0000488, 0.086957). (b) Find the actual slope of operating line when it is 1.5 times the S / G minimum! (c) Find the value of x for inlet gas stream when y = 1640 x, y is mole fraction of carbon dioxide in nitrogen.

1 Answers  


hi i need cpcl written exam question papers if anybody pls help me

0 Answers  


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)?

1 Answers  


ACCOUNTING AND FINANCIAL ENGINEERING - EXAMPLE 34.17 : In the engineering calculations of interest rate caused by inflation, General Inflation Effect and Fisher Effect may be considered. Let I = inflation rate, R = nominal interest rate, r = real interest rate. According to Fisher Effect, (1 + R) = (1 + r) (1 + I). According to General Inflation Effect, r = R - I. (a) If I = 0.1 for all effects, both the values of R and r in the Fisher Effect are the same as R and r in the General Inflation Effect, find the values of R and r. (b) If R has the same value caused by both General Inflation Effect and Fisher Effect, find the possible values of R, r and I in term of R etc.

1 Answers  


Categories
  • Civil Engineering Interview Questions Civil Engineering (5085)
  • Mechanical Engineering Interview Questions Mechanical Engineering (4451)
  • Electrical Engineering Interview Questions Electrical Engineering (16632)
  • 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)