Do số đã cho là số lẻ nên ko chia hết cho 2
Do số đã cho có tận cùng khác 0, 5 nên ko chia hết cho 5
Gọi p là 1 số nguyên tố nào đó, với \(p\ne\left\{2;5\right\}\) \(\Rightarrow2^x.5^y\) nguyên tố cùng nhau p
\(\Rightarrow10^z\) nguyên tố cùng nhau với p với mọi z nguyên dương
Ta xét dãy gồm p+1 số có dạng:
1; 11; 111; ...; 111...11 (p+1 chữ số 1)
Theo nguyên lý Dirichlet, trong p+1 số trên có ít nhất 2 số có cùng số dư khi chia hết cho p
Giả sử đó là 111..11 (m chữ số 1) và 111...11 (n chữ số 1), với \(m< n\le p\)
\(\Rightarrow111...11\left(n\text{ chữ số 1}\right)-111...11\left(m\text{ chữ số 1}\right)\) chia hết cho p
\(\Rightarrow111...11000...00\left(a\text{ chữ số 1}\text{ và b chữ số 0}\right)\) chia hết cho p (với a<m)
\(\Rightarrow111...11.10^b\) chia hết cho p
Mà \(10^p\) nguyê tố cùng nhau với p
\(\Rightarrow111...11\left(a\text{ chữ số 1}\right)\) chia hết cho p
Vậy với mọi số nguyên tố p khác 2 và 5, luôn luôn tìm được ít nhất 1 số có dạng 111...11 chia hết cho p
\(\Rightarrow\) Mọi số nguyên tố, trừ 2 và 5, đều có thể là ước của số có dạng 111...11
