Number System & Simplification
Cyclicity, remainders and factor counting. Almost every question here is a rule you either know in five seconds or cannot do at all.
12 PYQs analysed · 4 repeated templates · 3 at Tier-II · seen in 9 of the 15 years
Formulas (11)
- Division identity
- Dividend = Divisor × Quotient + Remainder
- Sum of first n naturals
- Sum of first n squares
- First 10 = 385, first 20 = 2870 — both have been asked directly.
- Sum of first n cubes
- Odd and even sums
- Number of divisors
- Sum of divisors
- Total vs distinct prime factors
- total = sum of the powers distinct = count of bases
- Highest power of a prime p in n!
- Trailing zeros of n! = highest power of 5 (2s are always in surplus).
- Cube-sum factorisations
- The middle sign of the denominator tells you which one you have.
- Order of operations
- VBODMAS — Vinculum, Brackets, Of, Division, Multiplication, Addition, Subtraction
Shortcuts (9)
- Unit digit by cyclicity
- Cycles of length 4: 2→(2,4,8,6), 3→(3,9,7,1), 7→(7,9,3,1), 8→(8,4,2,6). Length 2: 4→(4,6), 9→(9,1). Never change: 0, 1, 5, 6. Take (power mod 4) and read that term.
- Largest / smallest n-digit multiple
- Largest = (largest n-digit number) − its remainder on ÷D. Smallest = (smallest n-digit number) + (D − remainder).
- Add or subtract to make it divisible
- "Least to ADD" = D − r. "Least to SUBTRACT" = r. Two different answers from the same division — read which one is wanted.
- Second divisor is a factor of the first
- Just divide the old remainder by the new divisor. Remainder 29 on ÷56 ⇒ remainder 5 on ÷8.
- Remainder of a power
- Force the base into (multiple of divisor ± 1). Base ≡ 1 ⇒ remainder always 1. Base ≡ −1 ⇒ remainder 1 for even powers, (D−1) for odd.
- Trailing zeros of a factorial
- Divide n by 5, 25, 125 … and add the quotients, ignoring remainders. 100! → 20 + 4 = 24. 200! → 40 + 8 + 1 = 49.
- Composite divisibility
- Split the divisor into co-prime factors and test each. Divisible by 45 ⇔ by 9 and by 5. By 12 ⇔ by 4 and by 3.
- Divisibility rules worth holding
- 4: last two digits. 8: last three. 9: digit sum. 11: alternating digit sum. 7/13: strike off the last digit and subtract twice it (7) or add four times it (13), repeat.
- Continued fractions
- Always resolve bottom-up. Successive values often run along the Fibonacci ratios (3/2, 5/3, 8/5) — a free sanity check.
Traps the paper plants (3)
- Power ÷ 4 leaving remainder 0 means the FOURTH term of the cycle, not the first. This single rule decides most unit-digit questions.
- "Total number of prime factors" is the sum of the powers; "number of factors" is the product of (power + 1). The paper offers both as options.
- In a sum like 3³³³ + 2²²², work out each unit digit separately and add them, then keep only the last digit of that sum.
If the question says… (5)
- Unit digit of aⁿ
- n mod 4, read the cyclicity table.
- Remainder when aⁿ is divided by p
- Rewrite a as (kp ± 1) and use the parity of n.
- Number of zeros at the end of n!
- Successive division by 5, add quotients.
- Least number added to / subtracted from N for divisibility by D
- One division: D − r to add, r to subtract.
- Value of 1² + 2² + … + n²
- n(n+1)(2n+1)/6, cancelling the 6 before multiplying.