UPSC CSAT के लिए संख्या प्रणाली और विभाज्यता — गहन अध्ययन

अवधारणा

संख्या प्रणाली गणित की वह नींव है जिस पर CSAT के अधिकांश प्रश्न टिके होते हैं। जब तुम किसी बड़ी संख्या को देखते हो और सोचते हो — "यह किससे विभाज्य है? इसे किससे भाग दें तो कोई शेष नहीं बचेगा?" — तो तुम विभाज्यता के क्षेत्र में प्रवेश कर रहे हो।

एक सरल उपमा लो: मान लो तुम्हारे पास 72 आम हैं और उन्हें बराबर-बराबर टोकरियों में बाँटना है। अगर 8 टोकरियों में बाँटो — 9 आम प्रत्येक में, कोई शेष नहीं। अगर 5 टोकरियों में बाँटो — 14 आम प्रत्येक में, 2 शेष। यही विभाज्यता का सार है। जब शेषफल शून्य होता है, तो संख्या उस भाजक से "विभाज्य" कहलाती है।

मूल परिभाषाएँ जो परीक्षा में काम आती हैं:

• विभाजन एल्गोरिथम: हर पूर्णांक $N$ के लिए, $N = d \times q + r$, जहाँ $d$ भाजक, $q$ भागफल, और $0 \le r < d$ शेषफल है।
• गुणनखंड (Factor): यदि $N = a \times b$, तो $a$ और $b$ दोनों $N$ के गुणनखंड हैं।
• गुणज (Multiple): $N$ का गुणज वह संख्या है जो $N$ से पूर्णतः विभाज्य हो — जैसे 6, 12, 18 सब 6 के गुणज हैं।
• महत्तम समापवर्तक (HCF/GCD): दो या अधिक संख्याओं का वह सबसे बड़ा गुणनखंड जो सबमें समान हो।
• लघुत्तम समापवर्त्य (LCM): वह सबसे छोटी संख्या जो दोनों संख्याओं का गुणज हो।

इन दोनों के बीच एक अटूट संबंध है: $\text{LCM}(a, b) \times \text{HCF}(a, b) = a \times b$। यह सूत्र UPSC CSAT में बार-बार आता है — इसे आँख मूँदकर याद कर लो।

गहन विश्लेषण

विभाज्यता नियम — जो परीक्षा में सबसे अधिक काम आते हैं

ये नियम long division के बिना तुरंत निर्णय करने देते हैं:

| भाजक | नियम | उदाहरण | |------|------|---------| | 2 | अंतिम अंक सम हो | 1348 → 8 सम → विभाज्य | | 3 | अंकों का योग 3 से विभाज्य हो | 4173 → 4+1+7+3=15 → विभाज्य | | 4 | अंतिम दो अंक 4 से विभाज्य हों | 1324 → 24÷4=6 → विभाज्य | | 5 | अंतिम अंक 0 या 5 हो | 2345 → 5 → विभाज्य | | 6 | 2 और 3 दोनों के नियम पूरे हों | 1248 → सम है + 1+2+4+8=15 → विभाज्य | | 8 | अंतिम तीन अंक 8 से विभाज्य हों | 1008 → 008=8 → विभाज्य | | 9 | अंकों का योग 9 से विभाज्य हो | 1008 → 1+0+0+8=9 → विभाज्य | | 11 | विषम स्थान के अंकों का योग − सम स्थान के अंकों का योग = 0 या 11 का गुणज हो | 1331 → (1+3)−(3+1)=0 → विभाज्य |

72 के लिए विभाज्यता: 72 = 8 × 9। इसलिए किसी संख्या को 72 से विभाज्य होना है तो उसे एक साथ 8 और 9 दोनों से विभाज्य होना होगा। यह महत्वपूर्ण insight UPSC के PYQ में सीधे आती है।

LCM और HCF की गणना — वास्तविक परीक्षा विधि

अभाज्य गुणनखंड (Prime Factorization) विधि:

मान लो $a = 60$ और $b = 72$:

$60 = 2^2 \times 3 \times 5$ $72 = 2^3 \times 3^2$

• HCF = प्रत्येक अभाज्य के सबसे कम घातांक का गुणनफल = $2^2 \times 3 = 12$
• LCM = प्रत्येक अभाज्य के सबसे अधिक घातांक का गुणनफल = $2^3 \times 3^2 \times 5 = 360$

सत्यापन: $\text{LCM} \times \text{HCF} = 360 \times 12 = 4320 = 60 \times 72$ ✓

शेषफल और Modular Arithmetic

विभाजन एल्गोरिथम का सीधा प्रयोग: यदि किसी संख्या $N$ को $d$ से भाग देने पर भागफल $q$ और शेषफल $r$ मिले, तो:

$N = d \times q + r$

यह एकमात्र सूत्र है जिससे "पहले इस भाजक से विभाजित किया, फिर उस भाजक से शेष क्या?" वाले सारे प्रश्न हल होते हैं।

Chinese Remainder Theorem की सरल भाषा: जब दो शर्तें एक साथ दी जाएँ — जैसे "$N$, 6 से विभाज्य हो और 5 से भाग देने पर शेष 4 आए" — तो:

1. पहली शर्त से $N$ का सामान्य रूप लिखो: $N = 6k$
2. दूसरी शर्त में प्रतिस्थापित करो: $6k \equiv 4 \pmod{5}$
3. $6 \equiv 1 \pmod{5}$, इसलिए $k \equiv 4 \pmod{5}$
4. $k = 5m + 4$, अतः $N = 6(5m + 4) = 30m + 24$

$N$ का सामान्य रूप $30m + 24$ है। अब जो भी सीमा दी जाए, उसमें $m$ का मान डालो।

चार-अंकीय गुणजों की गणना — एक व्यवस्थित विधि

"$x$ के चार-अंकीय गुणजों की संख्या" वाले प्रश्नों के लिए:

$\text{कुल गुणज} = \left\lfloor \frac{\text{ऊपरी सीमा}}{x} \right\rfloor - \left\lfloor \frac{\text{निचली सीमा} - 1}{x} \right\rfloor$

या सीधे: सबसे छोटा चार-अंकीय गुणज और सबसे बड़ा चार-अंकीय गुणज ढूँढो, फिर:

$\text{गणना} = \frac{\text{सबसे बड़ा} - \text{सबसे छोटा}}{x} + 1$

Inclusion-Exclusion का प्रयोग: जब कुछ शर्तों को "छोड़ना" हो (जैसे 5 से विभाज्य नहीं), तो:

$\text{वांछित} = \text{शर्त A के गुणज} - \text{शर्त A और B दोनों के गुणज}$

जहाँ "A और B दोनों से विभाज्य" = LCM(A, B) से विभाज्य।

शॉर्टकट और युक्तियाँ

तेज़-समाधान रूपरेखा

परीक्षा-कक्ष में संख्या प्रणाली का प्रश्न देखते ही यह decision tree चलाओ:

क्या प्रश्न में "भागफल और शेषफल" दिए हैं? → हाँ: $N = d \times q + r$ से $N$ निकालो, फिर नए भाजक से भाग दो। (15-20 सेकंड)

क्या "LCM और HCF में से एक दिया है और दूसरा निकालना है"? → हाँ: $\text{LCM} \times \text{HCF} = a \times b$ सूत्र प्रयोग करो। (10 सेकंड)

क्या "कितनी संख्याएँ $x$ से विभाज्य हैं" जैसा प्रश्न है? → सबसे छोटा और सबसे बड़ा गुणज निकालो, फिर $\frac{\text{बड़ा} - \text{छोटा}}{x} + 1$ करो। (30 सेकंड)

क्या दो शर्तें एक साथ दी गई हैं (जैसे "$a$ से विभाज्य, $b$ से शेष $r$")? → $N = ak$ लिखो, Modular substitution करो, सामान्य रूप निकालो। (45 सेकंड)

क्या "5 से विभाज्य नहीं" जैसी exclusion शर्त है? → Inclusion-Exclusion: पहले बिना शर्त गणना, फिर LCM वाले हटाओ।

Options-checking तब करो जब प्रश्न में "सबसे छोटा/बड़ा" पूछा हो और options में gap बड़ा हो। अन्यथा सीधे हल करो।

हल किए गए PYQs

क्यों यह प्रश्न: यह प्रश्न LCM की अवधारणा, चार-अंकीय गुणजों की गणना, और Inclusion-Exclusion — तीनों को एक साथ परखता है। UPSC CSAT में composite प्रश्न इसीलिए कठिन लगते हैं।

समाधान का रास्ता: Step 1 — LCM(8,9) = 72 निकालो। Step 2 — चार-अंकीय 72 के गुणज: 1008 (=72×14) से 9936 (=72×138), कुल = 138−14+1 = 125। Step 3 — LCM(72,5) = 360 के चार-अंकीय गुणज: 1080 से 9720, कुल = 9720/360 − 1080/360 + 1 = 27−3+1 = 25। Step 4 — 125 − 25 = 100।

क्यों यह प्रश्न: यह विभाजन एल्गोरिथम का सबसे शुद्ध परीक्षण है। $N = d \times q + r$ सूत्र को यांत्रिक रूप से लागू करने की क्षमता जाँची जाती है। यदि तुम यह सूत्र भूले तो प्रश्न हल नहीं होगा।

समाधान का रास्ता: $N = 13 \times 15 + 8 = 195 + 8 = 203$। अब $203 = 12 \times 16 + 11$। शेषफल = 11। Options में 11 एकमात्र 12 से कम संख्या है जो इस गणना से मेल खाती है — कोई trial-and-error नहीं।

क्यों यह प्रश्न: $\text{LCM} \times \text{HCF} = a \times b$ सूत्र का प्रत्यक्ष परीक्षण। यह UPSC CSAT में हर 2-3 वर्षों में एक बार आता है। जो छात्र Prime factorization से हल करने बैठते हैं, वे 2 मिनट लगाते हैं; यह shortcut 10 सेकंड में देता है।

समाधान का रास्ता: सूत्र से — $b = \frac{\text{LCM} \times \text{HCF}}{a} = \frac{360 \times 12}{60} = \frac{4320}{60} = 72$। सत्यापन — HCF(60, 72): $60 = 2^2 \times 3 \times 5$, $72 = 2^3 \times 3^2$, HCF $= 2^2 \times 3 = 12$ ✓।

क्यों यह प्रश्न: यह "simultaneous congruence" का सरलतम रूप है। UPSC CSAT में इस प्रकार के प्रश्न "100 से बड़ी सबसे छोटी" या "1000 से कम सबसे बड़ी" पूछकर निकाले जाते हैं। जो छात्र Modular substitution नहीं जानते, वे trial-and-error में 3-4 मिनट गँवा देते हैं।

समाधान का रास्ता: $N = 6k$ (पहली शर्त)। $6k \equiv 4 \pmod 5$ → $k \equiv 4 \pmod 5$ → $k = 5m + 4$। इसलिए $N = 6(5m+4) = 30m + 24$। $N > 100$: $30m + 24 > 100$ → $m > 2.53$ → $m_{\min} = 3$। $N = 30(3) + 24 = 114$। जाँच: $114 \div 6 = 19$ (शेष 0) ✓, $114 \div 5 = 22$ (शेष 4) ✓।

आम गलतियाँ

• LCM और HCF की परिभाषा उलटना: बहुत से छात्र HCF = सबसे छोटा और LCM = सबसे बड़ा समझ लेते हैं। सही: HCF = सबसे बड़ा साझा गुणनखंड, LCM = सबसे छोटा साझा गुणज। 60 और 72 का HCF = 12 है, 72 नहीं।

• गुणजों की गणना में ±1 की गलती: $\frac{9936 - 1008}{72}$ = 124, लेकिन सही उत्तर 125 है क्योंकि दोनों endpoints को शामिल करना होता है: $\frac{9936 - 1008}{72} + 1 = 125$। यह off-by-one error बहुत सामान्य है।

• Inclusion-Exclusion में LCM के बजाय गुणनफल लेना: "8 और 9 दोनों से विभाज्य, 5 से नहीं" में — 5 से विभाज्य संख्याएँ निकालने के लिए LCM(72, 5) = 360 लेना है, न कि 72 × 5 = 360 (इस मामले में संयोगवश बराबर है क्योंकि HCF(72,5)=1, पर हमेशा LCM लो)।

• विभाजन एल्गोरिथम में शेषफल की सीमा भूलना: $N = d \times q + r$ में $0 \le r < d$ अनिवार्य है। यदि प्रश्न में "शेषफल 15, भाजक 13" दिया हो, तो यह असंभव स्थिति है — ऐसे tricky options को पहचानो।

• $N = 6k$ लिखकर $k$ को integer मानना भूलना: जब $k \equiv 4 \pmod 5$ निकले, तो $k = 5m + 4$ लिखना ज़रूरी है। सीधे $k = 4$ मान लेने से $N = 24$ मिलेगा जो 100 से छोटा है — और छात्र इसे ही उत्तर मान लेते हैं।

• 8 की विभाज्यता में अंतिम दो अंक देखना: 8 की विभाज्यता के लिए अंतिम तीन अंक देखने होते हैं, दो नहीं। 4 की विभाज्यता के लिए अंतिम दो अंक पर्याप्त हैं — इन दोनों को मिलाना नहीं चाहिए।

संबंधित विषय

• remainders and modular arithmetic
• lcm hcf applications
• prime factorization
• simplification bodmas
• factors and multiples
• number properties

SarkariRise पर अभ्यास