Number System

1. Divisibility Rules

2. HCF & LCM

For two numbers, $\text{HCF} \times \text{LCM} = a \times b$, so $\text{LCM} = \dfrac{a\times b}{\text{HCF}}$ and $\text{HCF} = \dfrac{a\times b}{\text{LCM}}$.

Fractions: $\text{HCF} = \dfrac{\text{HCF of numerators}}{\text{LCM of denominators}}$ and $\text{LCM} = \dfrac{\text{LCM of numerators}}{\text{HCF of denominators}}$.

3. Prime Factorisation & Factors

If $N = p^{a}\,q^{b}\,r^{c}$ with $p, q, r$ prime:

• Total factors: $d(N) = (a+1)(b+1)(c+1)$
• Sum of factors: $\sigma (N)={\displaystyle \frac{{}^{}}{}}$

4. Factorials

$N! = N(N-1)(N-2)\cdots 2\cdot 1$, with $0! = 1! = 1$.

• Trailing zeros in $N!$: $Z = \left\lfloor\frac{N}{5}\right\rfloor + \left\lfloor\frac{N}{25}\right\rfloor + \left\lfloor\frac{N}{125}\right\rfloor + \cdots$

5. Remainder & Divisibility Theorems

• $a^{n} - b^{n}$ is always divisible by $a - b$.
• $a^{n} + b^{n}$ is divisible by .

6. Unit Digit (Cyclicity)

Only unit digits matter in a product — e.g. $37\times 48\times 29 \Rightarrow 7\times 8\times 9 = 504 \Rightarrow$ unit digit 4.

Use $n \bmod 2$ for length-2 digits and $n \bmod 4$ for length-4 (if the remainder is 0, use the last value in the cycle).

7. Number of Digits

Digits in $N$: $\lfloor \log_{10} N \rfloor + 1$. Digits in $N^{k}$: .

8. Base Conversion

• Decimal → base $b$: repeated division by $b$ (read remainders bottom-up).
• Base $b$ → decimal: $(a_n a_{n-1}\dots a_0)_b = a_n b^{n} + a_{n-1} b^{\,n-1} + \cdots + a_0$.

9. Handy Properties

• $\gcd(n, n+1) = 1$ · $\gcd(2n, 2n+2) = 2$