Gọi số n là số lẻ có tận cùng khác 5
Xét dãy số gồm (n + 1) số nguyên sau:
9
99
999
....
99...999
(n + 1) chữ số 9
Khi chia cho nthì sẽ có (n + 1) số dư
=> Theo nguyên lý Dinchlet có ít nhất 2 số có cùng số dư.
Giả sử: ai = n . q + r
: aj = n . k + r
Còn lại tự làm nha!