UPSC PYQPrelims 2021

Civil Services Examination · Question 79

When a certain number is multiplied by 7, the product entirely comprises ones only (1111...). What is the smallest such number?

  1. 15713

  2. 15723

  3. 15783

  4. 15873

Show answer & explanationShow explanation

Answer: (D) 15873

Explanation

Given / Concept: We need the smallest number N such that 7 × N consists entirely of ones (1, 11, 111, 1111, ...). Find Smallest All-Ones Multiple of 7: By Fermat's Little Theorem (or direct division), the smallest repunit divisible by 7 has 6 ones: 111,111 (since 10⁶ − 1 = 999,999 is divisible by 7). Divide 111,111 by 7: 111,111 ÷ 7 = 15,873. Result: The smallest such number is 15873. Shortcut: Multiply the last 3 digits of each option by 7: for (d), 873 × 7 = 6111 (ends in 111), whereas 713×7=4991, 723×7=5061, 783×7=5481. Correct Answer: (d) 15873

Diagram explaining the answer