Search quizzes/

Number System & Divisibility: Formulas, Shortcuts & Tricks for SSC and Railway Exams

Types of numbers, divisibility rules, unit-digit cycles, number of factors, remainders, sum formulas and trailing zeros, with worked examples.

60-second revision

  • 1 is neither prime nor composite; 2 is the only even prime; there are 25 primes below 100.
  • Divisible by 11: (sum of alternate digits) minus (sum of the others) is 0 or a multiple of 11.
  • Unit digits of powers repeat every 4: divide the power by 4 and use the remainder (remainder 0 means the 4th term).
  • If N = 2^a × 3^b × 5^c, the number of factors is (a + 1)(b + 1)(c + 1).
  • Sum of first n odd numbers = n²; sum of first n natural numbers = n(n + 1)/2.
  • Trailing zeros in n! = n/5 + n/25 + n/125 + ... (whole parts only).
  • If N leaves remainder r when divided by d, and k divides d, then N leaves r mod k when divided by k.
  • To test whether n is prime, check divisibility only by primes up to the square root of n.

Types of numbers

TypeMeaningExamples
NaturalCounting numbers1, 2, 3, ...
WholeNatural numbers plus 00, 1, 2, ...
IntegersWhole numbers and their negatives..., -2, -1, 0, 1, 2, ...
RationalCan be written as p/q with q not 0; decimals terminate or repeat3/4, -5, 0.25, 0.333...
IrrationalDecimals never end and never repeatsqrt 2, sqrt 5, pi
PrimeExactly two factors, 1 and itself2, 3, 5, 7, 11, 13
CompositeMore than two factors4, 6, 9, 15
Co-primeTwo numbers whose HCF is 1 (need not be prime)8 and 15

1 is neither prime nor composite. 2 is the only even prime. There are 25 primes below 100 and 15 below 50. To check whether a number like 391 is prime, test only the primes up to its square root (here up to 19): 391 = 17 × 23, so it is composite.

Divisibility rules

DivisorRuleExample
2Last digit even3,578
3Sum of digits divisible by 34,113 (sum 9)
4Last two digits divisible by 47,316 (16)
5Ends in 0 or 59,435
6Divisible by both 2 and 38,412
8Last three digits divisible by 851,264 (264)
9Sum of digits divisible by 97,452 (sum 18)
11Alternate-digit sums differ by 0 or a multiple of 113,72,416
12Divisible by both 3 and 45,124

Worked example (11): for 3,72,416 take digits from the left with alternate signs: 3 - 7 + 2 - 4 + 1 - 6 = -11, a multiple of 11, so the number is divisible by 11 (3,72,416 = 11 × 33,856).

Missing-digit questions: for 9 or 3, add the known digits and choose the digit that makes the total a multiple. For 8, only the last three digits matter.

Unit digit of a power

Last digit of baseCycle of unit digitsCycle length
0, 1, 5, 6Always the same digit1
44, 62
99, 12
22, 4, 8, 64
33, 9, 7, 14
77, 9, 3, 14
88, 4, 2, 64

Method: divide the power by 4. Remainder 1, 2, 3 picks the 1st, 2nd, 3rd digit of the cycle; remainder 0 picks the 4th. Example: unit digit of 3^58. 58 = 4 × 14 + 2, so take the 2nd digit of 3, 9, 7, 1, which is 9.

Factors of a number

Write the number as a product of prime powers. If N = p^a × q^b × r^c, the number of factors is (a + 1)(b + 1)(c + 1). Example: 720 = 2^4 × 3² × 5, so it has 5 × 3 × 2 = 30 factors (1 and 720 included).

Sum formulas

SeriesSumExample
1 + 2 + ... + nn(n + 1)/21 to 50 = 1,275
1² + 2² + ... + n²n(n + 1)(2n + 1)/61² to 10² = 385
1³ + 2³ + ... + n³[n(n + 1)/2]²1³ to 5³ = 225
First n odd numbersn²1 + 3 + ... + 19 = 100
First n even numbersn(n + 1)2 + 4 + ... + 20 = 110

Remainders

  • Dividend = divisor × quotient + remainder. The remainder is always smaller than the divisor.
  • Divisor-of-divisor rule: a number leaves 47 when divided by 72. Since 9 divides 72, the remainder on dividing by 9 is 47 mod 9 = 2.
  • Power remainders: find a power that leaves remainder 1. 2³ = 8 leaves 1 on division by 7, so 2^50 = (2³)^16 × 2², giving remainder 4.

Trailing zeros in a factorial

Each trailing zero needs a pair 2 × 5, and 5s are always the scarcer factor. Count the 5s: zeros in n! = [n/5] + [n/25] + [n/125] + ..., keeping only whole parts. Example: 250! has 50 + 10 + 2 = 62 trailing zeros.

Test yourself: 10 questions, 60 s each

Every answer is explained. Free, no sign-up.

Start the quiz