Bissoy.com
Doctors Medicines MCQs Q&A

Find x for the CRT when x= 2 mod 3; x= 3 mod 5; x = 2 mod 7

Find x for the CRT when x= 2 mod 3; x= 3 mod 5; x = 2 mod 7 Correct Answer 23

We have M = 3 x 5 x 7 = 105; M/3 = 35; M/5 = 21; M/7 = 15. The set of linear congruences 35 x b1 = 1 (mod 3); 21 x b2 = 1 (mod 5); 15 x b3 = 1 (mod 7) has the solutions b1 = 2; b2 = 1; b3 = 1. Then, x = 2 x 2 c 35 + 3 x 1 x 21 + 2 x 1 x 15 = 233 (mod 105) = 23.

Related Questions

For any integers a and b, and positive integer n, consider the following statement: Statement: 1 If a ≡ b mod n and c ≡ d mod n then a + c ≡ b + d mod n. Statement: 2 If a ≡ b mod n, and c is a positive integer, then ca ≡ cb mod cn Statement: 3 If ab ≡ ac mod n and if gcd(a, n) = 1, then we have b ≡ c mod n. Which of the following statement is/are correct.
CRT is organizing a five days lecture series titled ‘Positivity Unlimited: Hum Jitenge’ in May 2021. What does 'R' stands for in CRT?
 What is the full form of 'CRT' in CRT monitor?
Traditional computers had CRT monitors. What do you mean by CRT?
If a ≡ b mod(n) and b ≡ c mod(n) , then
In a certain code language, ‘kit sat lid’ means ‘save me sir‘, 'sat po mod' means 'sir is good’, ‘tab mod kit’ means ‘is me cake’ and ‘po les not’ means ‘good and bad’. In that language, what is the code for 'save'?
The Ministry of Defence (MoD) has initiated a project to create an interactive virtual museum of the country’s Gallantry award winners. MoD will implement the project in partnership with which of the following?
Defence Minister Rajnath Singh has approved increasing the funding to MSMEs and startups under the Technology Development Fund (TDF) scheme of the Ministry of Defence (MoD). What is the new upper limit as announced by the MoD?
What is 11 mod 7 and -11 mod 7?
Which Cryptographic system uses C1 = (e1r) mod p and C1 = (e2r x P) mod p at the encryption side?