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
- 1777 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 the procedure to estimate the friction factor involved in heat exchanger tubes?
Why LMTD is calculated in Heat -Exchanger problems..Why dont we take average temperature??
Jspl question paper for freshers requirements chemical engineering diploma
hai i A neelakanteswara rao ,selected for the interview on 15th july 2008. I completed my diploma in chemical engineering.let me know how to face the interview& the type of technical questions.
what are the reaction between sodium meta bi sulphate and chlorine?
UNIT OPERATION - EXAMPLE 9.3 : In the distillation of binary systems by Mc Cabe Thiele method, the equation for the line of top section is given by y = [ R / (R + 1) ] x + XD / (R + 1). 2 points on the line are (0.99, 0.99) and (0, 0.36). Find the reflux ratio of R and XD.
What is difference between a Flue Gas Analyzer and Exhaust Gas Analyzer ?
Is there any facility to complete M.TECH CHEMICal eNGINEERING IN INDIA. Any college providing the same.
QUANTUM CHEMISTRY AND CHEMICAL ENGINEERING - EXAMPLE 31.3 : In photoelectrical effect analysis of quantum chemistry, let E = kinetic energy of electron, p = intensity of UV light, f = frequency of UV light. According to Classical Theory, E = c for all values of f, E = mp. According to Quantum Theory, E = c for all values of p, E = mf + c. In a graph, m and c are constants where m is slope and c is y intercept. If m = 2 and c = 3 with similar value of E : (a) find the value of p according to Classical Theory; (b) find the value of f according to Quantum Theory.
ACCOUNTING AND FINANCIAL ENGINEERING - EXAMPLE 34.7 : An engineering investor purchases a $1000 bond that matures in 25 years. The coupon rate is 8 %. The purchase price is at 95 or 95 % of the par bond value. (a) What is the purchase price of the bond? (b) How much discount is enjoyed by the investor on average each year? (c) Find the income generated from coupon rate each year. (d) Find the overall interet rate or Yield to Maturity (YTM) by using the formula : YTM = [ Answer in (c) + Answer in (b) ] x 200 / [ par bond value + Answer in (a) ].
What is minimum fluidization velocity?
ACCOUNTING AND FINANCIAL ENGINEERING - EXAMPLE 34.1 : (i) In the pricing of engineering bonds, 3 sets of data for Portfolio Value, Probability, Senior Tranche and Junior Tranche are : $2000, 81 %, $1000, $1000; $1000, 18 %, $1000, $0; $0, 1 %, $0, $0. By assuming independent defaults, find the price for : (a) Senior Tranche; (b) Junior Tranche. (ii) Assuming statistical independence of the values in the sample, the standard deviation of the mean (S) is related to the standard deviation of the distribution (s) by : N x S x S = s x s, where N is the number of observations in the sample used to estimate the mean. In a drug development project, let s = 1. Find the value of S if such a similar project is performed 100 times.
-
Civil Engineering (5085) - Mechanical Engineering (4452)
- Electrical Engineering (16638)
- 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)
