EdiShorts

UPSC Prelims 2024 CSAT Q17 · Numeracy

Year2024
PaperCSAT
QuestionQ17
SubjectNumeracy

What is the rightmost digit preceding the zeros in the value of 30^30?

  1. a1
  2. b3
  3. c7
  4. d9
Show answer & explanationHide answer
Correct answer(d) 9

Decomposing 30^30 into 3^30 × 10^30 shows that 10^30 adds 30 trailing zeros, so the rightmost non-zero digit is the unit digit of 3^30, which is 9.

Statement-by-statement analysis

✗ Option (a)
  • This digit corresponds to a remainder of 0 when the power of 3 is divided by 4, as seen in 3^4 = 81 or 3^28.
  • For 3^30, dividing the exponent 30 by 4 leaves a remainder of 2, so the last non-zero digit is not 1.
✗ Option (b)
  • This digit corresponds to a remainder of 1 when the power of 3 is divided by 4, as seen in 3^1 = 3 or 3^29.
  • Since 30 divided by 4 leaves a remainder of 2, the digit preceding the zeros cannot be 3.
✗ Option (c)
  • This digit corresponds to a remainder of 3 when the power of 3 is divided by 4, as seen in 3^3 = 27 or 3^31.
  • Since the remainder when 30 is divided by 4 is 2, the rightmost non-zero digit is not 7.
✓ Option (d)
  • Break 30^30 into (3 × 10)^30 = 3^30 × 10^30.
  • The term 10^30 appends 30 zeros to the right, making the unit digit of 3^30 the rightmost non-zero digit.
  • The cyclicity of unit digits for powers of 3 is 4, following the repeating pattern 3, 9, 7, 1.
  • Dividing the exponent 30 by 4 gives a remainder of 2, so the unit digit is 3^2 = 9.

Concept to know

  • Separate trailing zeros by factoring numbers with base 10 using the power rule (a × 10^k)^n = a^n × 10^(kn).
  • Recognize that trailing zeros produced by 10^(kn) do not affect the identity of non-zero digits preceding them.
  • Apply the concept of cyclicity of unit digits, which is the repeating periodic sequence of unit digits in positive integer powers.
  • Determine the cyclicity length for base digits: digits 0, 1, 5, 6 have cyclicity 1; digits 4, 9 have cyclicity 2; digits 2, 3, 7, 8 have cyclicity 4.
  • Divide the exponent n by the cyclicity length c to find the remainder r; if r is 0, use the c-th term of the cycle, otherwise use the r-th term.

Related facts for revision

  • Finding trailing zeros in factorials by counting the highest power of 5 in n! using Legendre formula.
  • Determining the unit digit of complex algebraic combinations such as (7^95 - 3^58).
  • Finding the last two digits of a large exponent using modular arithmetic modulo 100.
  • Solving remainder problems based on Euler totient function or Fermat little theorem.
How UPSC tests this

Ability to apply number theory concepts including exponent decomposition and cyclicity of unit digits.

Trap: Directly dividing the base number 30 by 4 instead of isolating the non-zero base 3 and dividing only its exponent 30 by 4.

More Numeracy PYQs

All Numeracy questions →

Answer from the official UPSC answer key. Explanation by the EdiShorts editorial team.