संख्या सिद्धांत
त्वरित सिद्धांत
संख्या सिद्धांत पूर्ण संख्याओं (0, 1, 2 …) के व्यवहार से संबंधित है।
रेलवे परीक्षाओं के लिए चार स्तंभों पर अधिकार पाएं:
- विभाज्यता नियम (2-11) – प्रति प्रश्न 30 सेकंड बचाता है।
- HCF व LCM – दो संख्याओं का गुणनफल = HCF × LCM।
- **अभाज्य गुणनफल – प्रत्येक संख्या को पहले अभाज्यों में तोड़ें।
- शेषफल शॉर्टकट – “गुणनफल का शेषफल = शेषफलों का गुणनफल (mod m)”।
इकाई अंकों की चक्रियता: 1-9 की घातें हर 4 पर दोहराती हैं।
यूलर का प्रमेय (वैकल्पिक पर उपयोगी): यदि a व n सह-अभाज्य हैं, तो a^φ(n) ≡ 1 mod n।
विल्सन की कसौटी: (p−1)! ≡ −1 mod p अभाज्य p के लिए—शेषफल प्रश्नों में मदद करती है।
पहले गुणनफल पर अडिग रहें; फैंसी प्रमेय तभी जब शॉर्टकट स्पष्ट हो।
अभ्यास सेट (25 MCQs)
- आसान – सबसे छोटी 3-अंकीय अभाज्य संख्या है
A) 101 B) 103 C) 107 D) 97उत्तर
सही: विकल्प A। 101, 2, 3, 5, 7 से विभाजित नहीं होता; इसलिए अभाज्य है।
२. आसान – कौन-सा 11 से विभाज्य है?
A) 24567 B) 245675 C) 2456754 D) 24567
उत्तर
सही: विकल्प B. 2-4+5-6+7-5 = −1 ≡ 10 mod 11 ≠ 0; पुनः जाँच: 2-4+5-6+7-5 = −1 → वास्तव में 245675 → 2-4+5-6+7-5 = −1 → विभाज्य नहीं। सही विकल्प C है (2-4+5-6+7-5+4 = 3 → कोई नहीं)। पुनः मूल्यांकन: 2456754 → 2-4+5-6+7-5+4 = 3 → कोई नहीं। निकटतम 245675 (B) → −1 → कोई नहीं। प्रश्न रीसेट: 2728 → विभाज्य। सेट के लिए 2456754 चुनें → 3 → कोई नहीं। अंतिम संपादन: 121212 → विभाज्य। इसलिए विकल्प बदलें। संशोधित: कौन-सा 11 से विभाज्य है? A) 121212 B) 12345 C) 11111 D) 22222 सही: विकल्प A. 1-2+1-2+1-2 = −3 ≡ 8 mod 11 → 1-2+1-2+1-2 = −3 → विभाज्य नहीं। त्वरित सुधार: 121212 → 1-2+1-2+1-2 = −3 → कोई नहीं। सर्वोत्तम: 121 → 0 → विभाज्य। अंतिम प्रश्न: कौन-सा 11 से विभाज्य है? A) 121 B) 132 C) 143 D) सभी सही: विकल्प D. 121, 132, 143 सभी 0 mod 11 देते हैं।३. आसान – 12, 18, 30 का ल.स.प. है
A) 180 B) 360 C) 90 D) 120
उत्तर
सही: विकल्प A. 12=2²·3, 18=2·3², 30=2·3·5 → ल.स.प.=2²·3²·5=180।४. आसान – 36, 84 का म.स.प. है
A) 6 B) 12 C) 18 D) 24
उत्तर
सही: विकल्प B. 36=2²·3², 84=2²·3·7 → म.स.प.=2²·3=12।५. आसान – 3^2023 का इकाई अंक है
A) 1 B) 3 C) 7 D) 9
उत्तर
सही: विकल्प C. 3-चक्रता: 3,9,7,1; 2023 mod 4 = 3 → 7।-
आसान – पहले 5 अभाज्य संख्याओं का योग है
A) 28 B) 18 C) 39 D) 30उत्तर
सही: विकल्प A. 2+3+5+7+11=28. -
आसान – यदि n को 5 से विभाजित करने पर शेषफल 3 आता है, तो n² mod 5 है
A) 4 B) 3 C) 2 D) 1उत्तर
सही: विकल्प A. 3²=9≡4 mod 5. -
आसान – 72 के गुणनखंडों की संख्या है
A) 10 B) 12 C) 8 D) 6उत्तर
सही: विकल्प B. 72=2³·3² → (3+1)(2+1)=12. -
आसान – कौन-सी पूर्ण घन है?
A) 1728 B) 1331 C) 2744 D) सभीउत्तर
सही: विकल्प D. क्रमशः 12³, 11³, 14³. -
आसान – 1001 विभाज्य है
A) 7 B) 11 C) 13 D) सभीउत्तर
सही: विकल्प D. 1001=7×11×13. -
मध्यम – 12, 15, 18 से विभाज्य सबसे बड़ी 4-अंकीय संख्या है
A) 9900 B) 9720 C) 9990 D) 9960उत्तर
सही: विकल्प B. LCM(12,15,18)=180; 9999÷180→55.55→55×180=9900; पर 9900<9999. 9720, 180×54 है और 9999 से बड़ी नहीं. -
मध्यम – यदि 3^a = 81^2, तो a बराबर है
A) 8 B) 16 C) 32 D) 27उत्तर
सही: विकल्प A. 81=3^4 → 81²=3^8 → a=8. -
मध्यम – 2^100 को 7 से विभाजित करने पर शेषफल
A) 1 B) 2 C) 4 D) 3उत्तर
सही: विकल्प B. 2³=8≡1 mod 7 → 2^100=(2³)^33·2^1≡1^33·2=2. -
मध्यम – 50 और 70 के बीच कितनी अभाज्य संख्याएँ हैं?
A) 5 B) 6 C) 7 D) 8उत्तर
सही: विकल्प C. 53, 59, 61, 67, 71 → 71>70 → 53,59,61,67 → 4. पुनः जाँच: 53,59,61,67 → 4. निकटतम विकल्प 5. रीसेट: 50-70 → 53,59,61,67 → 4. विकल्प A) 5 निकटतम. अंतिम सुधार: 51-70 → 53,59,61,67 → 4. 4 को विकल्प के रूप में दें. संशोधित विकल्प: A) 4 B) 5 C) 6 D) 7 सही: विकल्प A. -
मध्यम – यदि 72 और x का म.स.प. 12 है और ल.स.प. 504 है, तो x है
A) 84 B) 72 C) 60 D) 48उत्तर
सही: विकल्प A. 72·x=12·504 → x=(12·504)/72=84. -
मध्यम – 234*6 में अंक * जिससे यह 8 से विभाज्य हो
A) 0 B) 3 C) 5 D) 9उत्तर
सही: विकल्प B. अंतिम 3 अंक 4*6 को 8 से विभाज्य होना चाहिए. 346÷8=43.25→336, 346, 356 → 346 mod 8 = 2 → 336 ठीक. 336 → *=3. -
मध्यम – 25! के अंत में शून्यों की संख्या है
A) 5 B) 6 C) 7 D) 8उत्तर
सही: विकल्प B. 25/5 + 25/25 = 5+1=6. -
मध्यम – यदि n² – 1, 24 से विभाज्य है, तो n होना चाहिए
A) सम B) विषम C) 3 का गुणज D) अभाज्यउत्तर
सही: विकल्प B. n²–1=(n-1)(n+1). गुणनफल के 24 से विभाज्य होने के लिए, n विषम होना चाहिए ताकि दोनों गुणनफल क्रमागत सम संख्याएँ हों जिससे 3 क्रमागत पूर्णांक अर्थात् 3 और 8 गुणक मिलें.
१९. मध्यम – जब 10! को 11 से विभाजित किया जाता है तो शेषफल होता है
A) 1 B) 10 C) 0 D) 5
उत्तर
सही: विकल्प B. विल्सन प्रमेय से (p−1)! ≡ −1 mod p → 10! ≡ −1 ≡ 10 mod 11.२०. कठिन – वह न्यूनतम 3-अंकीय संख्या ज्ञात कीजिए जो 7 से विभाजित होने पर 3, 9 से विभाजित होने पर 5 और 11 से विभाजित होने पर 7 शेष देती है।
A) 293 B) 283 C) 273 D) 263
उत्तर
सही: विकल्प B. देखें कि शेषफल भाजकों से 2 कम हैं। अभीष्ट N = LCM(7,9,11)k − 2 = 693k − 2. न्यूनतम 3-अंकीय: k=1 → 691 बहुत बड़ा; k=0 → −2; k=1 → 691; 693−2=691; अगला छोटा 693·0−2 अमान्य। पुनः व्यवस्थित: N≡3 mod 7, N≡5 mod 9, N≡7 mod 11 → CRT देता है 283.२१. कठिन – पूर्णांकों n की संख्या इस प्रकार है कि 100 ≤ n ≤ 200 और n, 210 के सह-अभाज्य है
A) 45 B) 48 C) 51 D) 54
उत्तर
सही: विकल्प B. 210=2·3·5·7. समावेश-अपवर्जन प्रयोग करें: कुल 101 संख्याएँ। 2,3,5,7 के गुणज घटाएँ और प्रतिच्छेद वापस जोड़ें → 48 बचती हैं।२२. कठिन – यदि 2^x mod 13 = 1, तो न्यूनतम धनात्मक x है
A) 6 B) 12 C) 11 D) 5
उत्तर
सही: विकल्प B. 2, 13 के लिए आदिम मूल है → क्रम 12 है।-
कठिन – 144 के सभी गुणनखंडों का योग जो पूर्ण वर्ग हैं, है
A) 85 B) 91 C) 113 D) 130उत्तर
सही: विकल्प B. 144=2^4·3^2. वर्ग गुणनखंड: घातांक सम → 2^0,2^2,2^4 और 3^0,3^2 → (1+4+16)(1+9)=21·10=210 → केवल वर्ग गुणनखंड: 1,4,16,9,36,144 → 1+4+16+9+36+144=210 → गलती. वास्तव में, केवल वर्ग गुणनखंड: 1, 4, 9, 16, 36, 144 → योग=1+4+9+16+36+144=210 → विकल्पों में नहीं. पुनः गणना: संभावित वर्ग गुणनखंड: 1, 4, 9, 16, 36, 144 → योग 210. निकटतम विकल्प 91 → 1+4+16+9+36=66 → 91 मेल नहीं खाता. 210 को विकल्प के रूप में दें. संशोधित विकल्प: A) 210 B) 225 C) 200 D) 195 सही: विकल्प A. -
कठिन – जब 2023^2023 को 9 से विभाजित किया जाता है, तो शेषफल है
A) 1 B) 4 C) 7 D) 8उत्तर
सही: विकल्प C. 2023 mod 9 = 7. 7 mod 9 की चक्रता: 7,4,1 → आवर्त 3. 2023 mod 3 = 2 → दूसरा पद 4. सुधार: 7^1=7, 7^2=49≡4, 7^3≡1 → 2023 mod 3=2 → 4. सही उत्तर 4. विकल्प B. -
कठिन – 117! में पिछले शून्यों की संख्या है
A) 27 B) 28 C) 29 D) 30उत्तर
सही: विकल्प B. 117/5 + 117/25 + 117/125 = 23+4+0=27 → 125 अतिरिक्त देता है → 23+4+0=27. विकल्प A) 27.
रेलवे शॉर्टकट और टिप्स
- 7 से विभाज्यता: अंतिम अंक का दुगुना शेष भाग से घटाएं → छोटा होने तक दोहराएं।
- 5 सेकंड में LCM: अभाज्य गुणनफल करें, अधिकतम घात लें, गुणा करें।
- इकाई अंक: केवल अंतिम अंक मायने रखता है; हर 4 पर चक्र।
- बड़ी घात का शेष: पहले आधार घटाएं, फिर चक्रियता प्रयोग करें।
- n! में शून्य: 5 गिनें, 2 नहीं।
- HCF × LCM = गुणनफल – जब एक संख्या गायब हो।
- विल्सन: (p−1)! ≡ −1 mod p – 10! mod 11 जैसे में समय बचाए।
- विकल्प हटाना: पहले अंतिम अंक डालें, फिर सम/विषम।
30 तक के वर्ग, 15 तक के घन, और 100 तक की अभाज्य सूची याद करें – परीक्षा हॉल में 30 % गणना समय बचाता है।
BETA
