IMP RULE - Divisibility Trick, : aⁿ + bⁿ , n = odd or even
IMP RULE - Divisibility Trick
If a number is of the form (aⁿ + bⁿ):
1. aⁿ + bⁿ , n = odd: Yes - Divisible by (a + b), No - Not divisible by (a - b)
2. aⁿ − bⁿ , n = odd: Yes - Divisible by (a - b), Yes - Divisible by (a + b)
3. aⁿ + bⁿ , n = even: No - Not divisible by (a + b), No - Generally not divisible by (a - b)
4. aⁿ − bⁿ , n = even: Yes - Divisible by (a - b), Yes - Not divisible by (a + b)
Exam Trick: Plus (+) with ODD → divisible by (a + b), Minus (−) → always divisible by (a − b)
Exam Shortcut Trick: 1.( + ) + Odd → divisible by (a + b), 2. ( - ) - Odd→ divisible by (a − b), 3. Even powers → sum (aⁿ + bⁿ) not safe, 4. Even powers → difference (aⁿ − bⁿ) → (a − b)
IMP RULE: Any number multiplied by the divisor will give remainder 0 when divided by that divisor.
Ex: 12 × 7 ÷ 7 remainder = 0, x × m ÷ m remainder = 0
Q1: 25³ + 8³ ÷ 33 → Find remainder
Soln
1st: It is of the form a³ + b³, where
a = 25, b = 8, n = 3 (ODD)
2nd : Apply IMP Rule
For aⁿ + bⁿ when n is odd , Divisible by (a + b)
Here, a + b = 25 + 8 = 33
Divisor = 33
3rd : 25³ + 8³ is divisible by 33,
Remainder = 0
Ans: Remainder = 0
Exam Trick: If number is a³ + b³ and divisor = a + b, then remainder = 0
Example:
Find the Remainder odd & even number (IMP RULE)
Q. 341218 - 156218 ÷ 185
Soln
Reduce numbers modulo 185
= (341+156) (341−156) / 185
= 497 * 185 / 185
Remainder = 0
TRICK: If a ≡ b (mod m) ⇒ an−bn ≡ 0 (mod m)
Q. 341218 - 156218 ÷ 185
1st: It is of the form a³ - b³, where
a = 341, b = 156, n = 218 (even)
2nd : Apply IMP Rule
For aⁿ - bⁿ when n is even , Divisible by (a + b) (a - b)
Here, a + b = 341 + 156 = 497, a - b = 341 - 156 = 185
Divisor = 185
3rd : 497 x 185 is divisible by 185,
Remainder = 0
TRICK: If a ≡ b (mod m) ⇒ an−bn ≡ 0 (mod m)