EdiShorts

UPSC Prelims 2023 CSAT Q7 · Numeracy

Year2023
PaperCSAT
QuestionQ7
SubjectNumeracy

What is the remainder when
85 × 87 × 89 × 91 × 95 × 96 is divided by 100?

  1. a0
  2. b1
  3. c2
  4. d4
Show answer & explanationHide answer
Correct answer(a) 0

The product contains 85 and 95 which provide two factors of 5, and 96 which provides a factor of 4, making the product divisible by 100 with zero remainder.

Statement-by-statement analysis

✓ Option (a)
  • 85 = 5 × 17 and 95 = 5 × 19 together contribute 5 × 5 = 25 to the product.
  • 96 = 4 × 24 contributes a factor of 4 to the product.
  • Since the product contains 25 × 4 = 100 as a factor, it is completely divisible by 100, leaving a remainder of 0.
✗ Option (b)
  • A remainder of 1 implies the expression is of the form 100k + 1.
  • Since 100 divides the expression exactly, the remainder cannot be 1.
✗ Option (c)
  • A remainder of 2 implies the expression is of the form 100k + 2.
  • Since 100 divides the expression exactly, the remainder cannot be 2.
✗ Option (d)
  • A remainder of 4 implies the expression is of the form 100k + 4.
  • Since 100 divides the expression exactly, the remainder cannot be 4.

Concept to know

  • To find the remainder of a multiplication expression divided by N, first factorize the divisor N into prime factors.
  • For a divisor of 100, the prime factorization is 2^2 × 5^2, which equals 4 × 25.
  • Check if the factors in the numerator can form the components 4 and 25.
  • If a number is divisible by two coprime numbers a and b, it is also divisible by their product a × b.
  • When all prime factors of the denominator are present in equal or higher powers in the numerator, the remainder is zero.

Related facts for revision

  • Finding the last two digits of a product is mathematically identical to finding the remainder when divided by 100.
  • Finding the unit digit of a product is equivalent to finding the remainder when divided by 10.
  • Cancellation method: If a common factor k is divided out from numerator and denominator, the final remainder must be multiplied back by k.
  • Trailing zeroes concept: The number of zeroes at the end of a product is determined by the number of pairs of factors 2 and 5.
How UPSC tests this

Ability to test divisibility by breaking a composite divisor into coprime factors instead of doing actual multiplication.

Trap: Attempting full multiplication or complex remainder theorems without first checking basic factors of 5 and 4.

More Numeracy PYQs

All Numeracy questions →

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