Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2015-part-03 — 191 problems (EN–VI) Question 157

Math Olympiad Vault · MathNet 2015-part-03 — 191 problems (EN–VI)

Question 157

A positive integer is called a repunit, if it is written only by ones. The repunit with $n$ digits will be denoted by $\underbrace{11 \ldots 1}_{n}$. Prove that:

a) the repunit $\underbrace{11 \ldots 1}_{n}$ is divisible by 37 if and only if $n$ is divisible by 3 ;

b) there exists a positive integer $k$ such that the repunit $\underbrace{11 \ldots 1}_{n}$ is divisible by 41 if and only if $n$ is divisible by $k$.