Try this problem from I.S.I. B.Stat Entrance Objective Problem based on Integers and divisibility.

## Divisibility and Integers (B.Stat Objective Question )

300 digit number with all digits equal to 1 is

- divisible neither by 37 nor by 101
- divisible by both 37 and 101
- divisible by 37 and not by 101
- divisible by 101 and not by37

**Key Concepts**

Integers

Remainders

Divisibility

## Check the Answer

But try the problem first…

Answer: divisible by 37 and 101

B.Stat Objective Problem 89

Challenges and Thrills of Pre-College Mathematics by University Press

## Try with Hints

First hint

here we take 300 digit number all digit 1s

Second Hint

111…11=\(\frac{999…99}{9}\)(300 digits)

=\(\frac{10^{300}-1}{9}\)=\(\frac{(10^{3})^{100}-1}{9}\)=\(\frac{(10^{3}-1)X}{9}\)

since \(10^{3}-1\)=999 is divisible by 37 then 111…11(300 digits) is divisible by 37

Final Step

111…11=\(\frac{999…99}{9}\)(300 digits)

=\(\frac{10^{300}-1}{9}\)=\(\frac{(10^{4})^{75}-1}{9}\)=\(\frac{(10^{4}-1)Y}{9}\)

since \(10^{4}-1\)=9999 is divisible by 101 then 111…11(300 digits) is divisible by 101.

Google