Xét 1994 số
a1=1
a2=11
...
a1994=11..11 (1994 số 11)
Theo nguyên lí Dirichlet tồn tại 2 trong 1994 số trên có cùng số dư khi chia cho 1993
Giả sử 2 số đó là am và an với 1≤m<n≤1994
Hiệu an−am=11..11×10x (y chữ số 1,y≥1) chia hết cho 1993
Vì (10x,1993) = 1 nên 11..11 (y chữ số 1) chia hết cho 1993
Do đó có đpcm
cảm ơn bạn nhiều