Technique 23 of 37
Divisibility tests, 2 to 19
विभाज्यता परीक्षण, 2 से 19
Decide in seconds whether a number is divisible by 2 to 13, including 7, 11 and 13, with no division.
When to use it · कब उपयोग करें
HCF/LCM, factor and "which of these divides" questions, and eliminating MCQ options.
ल.स./म.स., गुणनखंड और "इनमें से कौन विभाजित करता है" प्रश्न, तथा MCQ विकल्प हटाने में।
The method · विधि
The easy ones · आसान नियम
2, 5, 10: last digit. 4: last two digits. 8: last three digits. 3 and 9: digit sum. 6: divisible by 2 and 3. 12: by 3 and 4.
2, 5, 10: अंतिम अंक। 4: अंतिम दो अंक। 8: अंतिम तीन अंक। 3 और 9: अंक-योग। 6: 2 और 3 दोनों से। 12: 3 और 4 दोनों से।
11: alternate sum · 11: एकांतर योग
Add digits in odd places, add digits in even places; if the difference is 0 or a multiple of 11 the number is divisible. 918082: (9 + 8 + 8) − (1 + 0 + 2) = 22 → yes.
विषम स्थानों के अंक जोड़ें, सम स्थानों के अंक जोड़ें; अंतर 0 या 11 का गुणज हो तो संख्या विभाज्य है। 918082: (9 + 8 + 8) − (1 + 0 + 2) = 22 → हाँ।
7, 11, 13 together: the 1001 trick · 7, 11, 13 साथ में: 1001 की तरकीब
Since 7 × 11 × 13 = 1001, split the number into groups of three digits from the right, and subtract alternate groups. If the result is divisible by 7, 11 or 13, so is the number. 91728: 728 − 91 = 637 = 7 × 7 × 13 → divisible by 7 and 13 but not by 11.
7 × 11 × 13 = 1001 होने के कारण संख्या को दाएँ से तीन-तीन अंकों के समूहों में बाँटें और एकांतर समूह घटाएँ। परिणाम 7, 11 या 13 से विभाज्य हो तो संख्या भी होगी। 91728: 728 − 91 = 637 = 7 × 7 × 13 → 7 और 13 से विभाज्य, 11 से नहीं।
7, 13, 17, 19 by osculation · ऑस्क्युलेशन से 7, 13, 17, 19
Multiply the divisor by something to make it end in 9; the digits before the 9, plus one, is the osculator (7 → 49 → 5; 13 → 39 → 4; 17 → 119 → 12; 19 → 2). Cut off the last digit, multiply it by the osculator, add to the rest, and repeat. 1337 with 7: 133 + 7 × 5 = 168; 16 + 8 × 5 = 56 → divisible.
भाजक को किसी संख्या से गुणा करके 9 पर समाप्त कराएँ; 9 से पहले के अंकों में एक जोड़ने पर ऑस्क्युलेटर मिलता है (7 → 49 → 5; 13 → 39 → 4; 17 → 119 → 12; 19 → 2)। अंतिम अंक काटें, उसे ऑस्क्युलेटर से गुणा करके शेष में जोड़ें, और दोहराएँ। 1337 के लिए 7: 133 + 7 × 5 = 168; 16 + 8 × 5 = 56 → विभाज्य।
Typically appears in HCF/LCM and number-system questions such as "which number divides this?", missing-digit questions (divisible by 3, 9, 11) and in eliminating options before dividing.
आमतौर पर ल.स./म.स. और संख्या पद्धति के प्रश्नों में, जैसे "कौन-सी संख्या इसे विभाजित करती है?", लुप्त अंक वाले प्रश्नों (3, 9, 11 से विभाज्य) में और भाग करने से पहले विकल्प हटाने में आता है।
Worked examples · हल किए उदाहरण
21 examples, graded from warm-up to hard. Cover the steps and solve each one before reading it.
Warm-up (7)
- Groups: 91 | 728; 728 − 91 = 637
- 637 = 7 × 91 → divisible by 7
- Also 637 = 13 × 49 → divisible by 13
- (9 + 8 + 8) − (1 + 0 + 2) = 22
- 22 is a multiple of 11 → divisible
- 133 + 7 × 5 = 168
- 16 + 8 × 5 = 56 = 7 × 8
- Divisible
- Last three digits 576
- 576 ÷ 8 = 72 → divisible by 8
- Only the last two digits matter: 56
- 56 ÷ 4 = 14, so yes
- Last three digits: 236
- 236 ÷ 8 = 29.5, so no
- Digit sum: 2 + 3 + 4 + 5 + 6 + 7 = 27
- 27 is a multiple of 9, so yes (and so also by 3)
Exam level (7)
- Needs both 2 and 3
- Last digit 3 is odd, so it fails the test for 2 at once; no need to add digits
- 12 = 3 × 4 with 3 and 4 coprime
- Digit sum: 4 + 6 + 8 + 0 + 7 + 2 = 27, so divisible by 3
- Last two digits 72 ÷ 4 = 18, so divisible by 4
- Odd places from the left: 7 + 9 + 6 = 22
- Even places: 2 + 1 + 3 = 6
- 22 − 6 = 16, not 0 or a multiple of 11, so no
- Odd places: 8 + 8 + 3 = 19
- Even places: 6 + 2 = 8
- 19 − 8 = 11, a multiple of 11, so yes
- Groups of three from the right: 345 | 345
- 345 − 345 = 0
- 0 is divisible by every number, so all three divide it (it is 345 × 1001)
- Groups: 123 | 456; 456 − 123 = 333
- 333 − 7 × 47 = 4, not 0
- So 7 does not divide it (the same 333 shows 11 and 13 do not either)
- Groups: 62 | 881; 881 − 62 = 819
- 819 = 13 × 63, so yes
Hard (7)
- Cut the last digit 1: 240 + 1 × 5 = 245
- Again: 24 + 5 × 5 = 49
- Again: 4 + 9 × 5 = 49 = 7 × 7, so yes
- Cut the last digit 1: 178 + 1 × 4 = 182
- Again: 18 + 2 × 4 = 26
- 26 = 2 × 13, so yes
- Cut the last digit 3: 100 + 3 × 12 = 136
- Again: 13 + 6 × 12 = 85
- 85 = 5 × 17, so yes
- Cut the last digit 7: 138 + 7 × 2 = 152
- Again: 15 + 2 × 2 = 19, so yes
- Known digits: 7 + 4 + 3 = 14
- The total must be a multiple of 9: 14 + * = 18
- So * = 4, giving 7443
- Odd places: 5 + 7 + 2 = 14; even places: * + 3
- Difference 14 − (* + 3) = 11 − *, which must be 0 or a multiple of 11
- So * = 0 and 50732 ÷ 11 = 4612
- 2 and 6 share the factor 2, so they do not combine to 12
- Use coprime factors 3 and 4: digit sum 9 passes for 3 but 54 ÷ 4 = 13.5 fails for 4
- So the answer is no
Why it works · यह क्यों काम करता है
10 ≡ 1 (mod 9) and 10 ≡ 1 (mod 3), so a number leaves the same remainder as its digit sum. 10 ≡ −1 (mod 11) gives the alternating sum. 1000 ≡ −1 (mod 1001) gives the three-digit-group rule. The osculator is the multiplier that turns 10 into ±1 mod the divisor.
10 ≡ 1 (mod 9) और 10 ≡ 1 (mod 3), अतः संख्या का शेष उसके अंक-योग के शेष के समान होता है। 10 ≡ −1 (mod 11) से एकांतर योग मिलता है। 1000 ≡ −1 (mod 1001) से तीन-अंकों के समूह वाला नियम मिलता है। ऑस्क्युलेटर वह गुणक है जो 10 को भाजक के सापेक्ष ±1 बना देता है।
A number divisible by 2 and 6 is not necessarily divisible by 12; the factors must be coprime (use 3 and 4). Also, 6 needs both 2 and 3, not either.
2 और 6 से विभाज्य संख्या का 12 से विभाज्य होना आवश्यक नहीं; गुणनखंड सहअभाज्य होने चाहिए (3 और 4 लें)। साथ ही, 6 के लिए 2 और 3 दोनों चाहिए, कोई एक नहीं।
Osculation needs several rounds; for 7 the 1001 trick is usually quicker on 5- and 6-digit numbers.
ऑस्क्युलेशन में कई चरण लगते हैं; 5 और 6 अंकों की संख्याओं के लिए 7 की जाँच में 1001 वाली तरकीब प्रायः तेज़ है।
Practise this technique Practice questions are part of the Pro Pass; a few samples are free.
Related techniques
Open the cheat sheets for squares, cubes, fractions and divisibility rules.