CSAT Solved Papers/ 2021/Q79

2021 CSAT — Q79

Quant Number theory 2.5 marks Hard

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

  1. A 15713
  2. B 15723
  3. C 15783
  4. D 15873 Answer

Worked rationale

We need the smallest NN with 7N7N equal to a repunit Rk=111kR_k = \underbrace{11\ldots1}_{k}. So 7Rk7 \mid R_k, and we want the smallest such repunit.

Repunits and 77: R1=1,R2=11,R3=111,R4=1111,R5=11111,R6=111111R_1=1, R_2=11, R_3=111, R_4=1111, R_5=11111, R_6 = 111111. Checking divisibility by 77, the first repunit divisible by 77 is R6=111111R_6 = 111111 (the multiplicative order of 1010 mod 77 is 66). Then

N=1111117=15873.N = \frac{111111}{7} = 15873.

Check: 15873×7=11111115873 \times 7 = 111111 ✓.

Answer: (d) 15873.

Why the other options miss

  • A
    an arithmetic slip: 15713×7=10999115713\times 7 = 109991, not a repunit — a slip in the division.
  • B
    an arithmetic slip: 15723×7=11006115723\times 7 = 110061, not all ones.
  • C
    an arithmetic slip: 15783×7=11048115783\times 7 = 110481, not all ones; a near-miss digit error.

Specialist insight

The product is a repunit, so the task is “smallest repunit divisible by 77” — and because ord7(10)=6\text{ord}_7(10) = 6, that is R6=111111R_6 = 111111, giving N=111111/7=15873N = 111111/7 = 15873. Don’t grind the four options through ×7\times 7 blindly; recognise the repunit structure and divide 111111111111 by 77 directly (long division gives 1587315873 cleanly). The distractors are all near 1587315873, betting on a division slip.

The trap, in one line

Smallest repunit divisible by 77 is R6=111111R_6 = 111111; 111111/7=15873111111/7 = 15873 \Rightarrow (d).

← All 2021 CSAT questions