Dễ thấy là trong các số từ 1 tới 899 có số mà tổng các chữ số của nó bằng s, với 1 ≤ s ≤ 26. Thật thế, vd. các số 1, ..., 9, 19, 29, 39, ..., 99, 199, 299, ..., 899 có tổng các chữ số lần lượt là 1, 2, ..., 26.
Gọi s(n) là tổng các chữ số của n.
Trong 1900 số tự nhiên liên tiếp k+1, ..., k+1900 có ít nhất 1 số chia hết cho 1000. Gọi số nhỏ nhất trong 1900 số đó mà chia hết cho 1000 là a*1000 ta có a*1000 + 899 ≤ k + 1900. Nếu s(a*1000) chia hết cho 27 ta có đ.p.c.m Giả sử s(a*1000) chia cho 27 dư r với 1≤ r ≤ 26, tức 1 ≤ 27 - r ≤ 26
Ta chọn số b mà 1 ≤ b ≤ 899 sao cho s(b) = 27 - r
=> s(a*1000 + b) = s(a*1000) + s(b) = (27n + r) + (27 - r) = 27(n + 1) chia hết cho 27 (đ.p.c.m)
Trong 1000 số tự nhiên liên tiếp đầu tiên luôn có 1 số chia hết cho 1000. Gọi số đó là N000¯¯¯¯¯¯¯¯ luôn có tổng các chữ số là n
Xét 27 số :
N000;N001;N002;...;N009;N019;...;N099;N199;...;N899
Có tổng các chữ số là : n;n+1;n+2;...;n+26
Sẽ luôn có 1 số chia hết 27
Suy ra (đpcm)
