1.आसान
लघुत्तम समापवर्त्य lcm(342, 102) ज्ञात करें। पहले gcd के लिए यूक्लिड के एल्गोरिथ्म का उपयोग करें।
a = 342b = 102
lcm(342, 102) =
उत्तरों सहित संख्या सिद्धांत और मॉड्यूलर अंकगणित वर्कशीट
2.आसान
लघुत्तम समापवर्त्य lcm(840, 777) ज्ञात करें। पहले gcd के लिए यूक्लिड के एल्गोरिथ्म का उपयोग करें।
a = 840b = 777
lcm(840, 777) =
3.मध्यम
13x ≡ 17 (mod 37) हल करें। हल x दें, जहाँ 0 < x < 37।
13x ≡ 17 (mod 37)
x =
4.मध्यम
5x ≡ 6 (mod 23) हल करें। हल x दें, जहाँ 0 < x < 23।
5x ≡ 6 (mod 23)
x =
5.कठिन
एक RSA कुंजी में p = 11, q = 17 और e = 3 हैं। सिफरटेक्स्ट c = 56 को डिक्रिप्ट करें: संदेश m ज्ञात करें।
p = 11q = 17e = 3c = 56
m =
6.कठिन
एक RSA कुंजी में p = 17, q = 47 और e = 13 हैं। सिफरटेक्स्ट c = 380 को डिक्रिप्ट करें: संदेश m ज्ञात करें।
p = 17q = 47e = 13c = 380
m =
उत्तर कुंजी
- 1. lcm(342, 102) = 5814
- 2. lcm(840, 777) = 31080
- 3. x = 7
- 4. x = 15
- 5. m = 45
- 6. m = 653
पूरे चरण-दर-चरण हल: इस विषय का अभ्यास examproblems.com पर करें।