PYQ Vault

SSC CGL Tier II Maths · Number System

Primes, Remainders and Digits

Primes are counted and combined by parity, remainders follow the arithmetic of the numbers, unit digits of powers repeat in short cycles, and a two-digit number and its reverse differ by nine times the gap between the digits.

Why this matters

9 questions in the Tier II bank, 5 EASY and 4 MODERATE. Each uses one short fact, such as 2 being the only even prime or the four-step cycle of unit digits.

Concept 1 of 3: Primes, squares and cubes

A prime has exactly two divisors. Every prime after 2 is odd, so if a sum of primes has the wrong parity for odd numbers alone, one of them must be 2.

Definition

  • The primes between 50 and 100: 53, 59, 61, 67, 71, 73, 79, 83, 89, 97.
  • 2 is the only even prime, so three odd primes always add to an odd number.
  • To count composites in a range, count all the numbers and subtract the primes (1 is neither prime nor composite).
  • Whole numbers N with a<N3<ba < \sqrt[3]{N} < b run from a3+1a^3 + 1 to b3−1b^3 - 1.
  • a2−b2=(a−b)(a+b)a^2 - b^2 = (a - b)(a + b) shortens fractions built from squares.

Difference of squares

a2−b2=(a−b)(a+b)a^2 - b^2 = (a - b)(a + b)

Worked example

Three different primes add up to 50. The largest is 31. Find the other two.
Practise this conceptself-check · 3 quick reps

The same idea in a real exam question:

SSC CGL Tier II · 2021 · Tier II (CGL 2021), 8 Aug 2022 · Q72Moderate

Example 1 · Number System · Primes, Remainders and Digits

xx, yy and zz are distinct prime numbers where x<y<zx < y < z. If x+y+z=70x + y + z = 70, then what is the value of z?

Counting 1 as prime or composite

1 has only one divisor, so it is neither prime nor composite. Leave it out of both counts.

Concept 2 of 3: Remainders and unit digits

Remainders follow the arithmetic: add, subtract and multiply the remainders instead of the numbers. Unit digits of powers repeat in short cycles, at most four long.

Definition

  • If x and y leave remainders a and b on division by n, then px+qypx + qy leaves the same remainder as pa+qbpa + qb.
  • Dividend == divisor ×\times quotient ++ remainder, with the remainder smaller than the divisor.
  • Unit-digit cycles: 2: 2, 4, 8, 6. 3: 3, 9, 7, 1. 7: 7, 9, 3, 1. 8: 8, 4, 2, 6. 4: 4, 6. 9: 9, 1. The digits 0, 1, 5 and 6 never change.
  • For a power, divide the index by 4 and use the remainder; a remainder of 0 means the fourth term of the cycle.

Division

dividend=divisor×quotient+remainder\text{dividend} = \text{divisor} \times \text{quotient} + \text{remainder}
77¹n ≡ 197²n ≡ 237³n ≡ 317⁴n ≡ 0cycle length 4multiply by 7

The unit digit of 7ⁿ depends only on n mod 4. The amber node is the trap: a remainder of 0 means the lap just finished, so 7⁴, 7⁸, 7³² all land on 1 — the last node, never the first.

Worked example

Find the unit digit of 27103×586227^{103} \times 58^{62}.
Practise this conceptself-check · 3 quick reps

The same idea in a real exam question:

SSC CGL Tier II · 2020 · Tier II (CGL 2020), 29 Jan 2022 · Q47Easy

Example 2 · Number System · Primes, Remainders and Digits

Let x=(433)24−(377)38+(166)54x = (433)^{24} - (377)^{38} + (166)^{54}. What is the units digit of xx?

Reading a remainder of 0 as the start of the cycle

When the index divides exactly by 4, use the FOURTH digit of the cycle: 282^8 ends in 6, not 2.

Concept 3 of 3: Place value and digit counting

A two-digit number with digits a and b is 10a + b, and its reverse is 10b + a. Their difference is always nine times the gap between the digits, and their sum eleven times the digit sum.

Definition

  • Two-digit number: 10a+b10a + b; with its digits reversed: 10b+a10b + a.
  • Difference =9(a−b)= 9(a - b); sum =11(a+b)= 11(a + b).
  • To count numbers in a range that meet a digit condition, split the range by its leading digit and count each block, taking care not to count any number twice.

A number and its reverse

(10a+b)−(10b+a)=9(a−b)(10a + b) - (10b + a) = 9(a - b)

Worked example

A two-digit number is 27 more than the number with its digits reversed, and its digits add up to 11. Find the number.
Practise this conceptself-check · 3 quick reps

The same idea in a real exam question:

SSC CGL Tier II · 2021 · Tier II (CGL 2021), 8 Aug 2022 · Q42Moderate

Example 3 · Number System · Primes, Remainders and Digits

If the digits of a two digit number is reversed, then the number is decreased by 36. Which of the following is correct regarding the number? I. The difference of the digits is 4. II. The value of number can be 84. III. Number is always a composite number.

Counting a number twice

When counting numbers with a 7, 177 has a 7 in two places. Count it once, or the total comes out one too many.

Summary — formulas & gotchas at a glance

A revision cheat-sheet for the formulas and gotchas above. Click any concept name to jump back to its full explanation.

Formulas (3)

  • Primes, squares and cubes

    Difference of squares

    a2−b2=(a−b)(a+b)a^2 - b^2 = (a - b)(a + b)
  • Remainders and unit digits

    Division

    dividend=divisor×quotient+remainder\text{dividend} = \text{divisor} \times \text{quotient} + \text{remainder}
  • Place value and digit counting

    A number and its reverse

    (10a+b)−(10b+a)=9(a−b)(10a + b) - (10b + a) = 9(a - b)

Watch out for (3)

Test yourself on Number System

10 past SSC CGL Tier II questions from this chapter, timed at 10 minutes and marked the way the exam marks it. You see your score and every answer the moment you finish. Free to start.