Question

Chứng minh rằng đói với một số n nguyên dương bất kì bao giờ ta cũng tìm được một số tự nhiên mà các chữ số của nó bao gồm chỉ có chữ số 5 và chữ số 0 và chia hết cho n

Answer 1

Xét n+ 1 số sau: a1=5 ;a2 =55;...;an+1 =55 5... ( n+1 chữ số 5).
Theo nguyên lý Dirichlet : với n+1 số trên ắt tồn tại hai số có cùng số dư khi chia cho n. Hiệu
của hai số này là số có dạng: 55…50…0 gồm toàn chữ số 5 và chữ số 0 và chia hết cho n.
Đó là điều phải chứng minh!  Bổ sung thêm công thức nhé: n+1=n.1+1 => tồn tại 1+1=2 số có cùng số dư khi chia cho n.( Vì có n số dư tính từ 0 đến n-1).

Answer 2

Xét n+ 1 số sau: a1=5 ;a2 =55;...;an+1 =55 5... ( n+1 chữ số 5).
Theo nguyên lý Dirichlet : với n+1 số trên ắt tồn tại hai số có cùng số dư khi chia cho n. Hiệu
của hai số này là số có dạng: 55…50…0 gồm toàn chữ số 5 và chữ số 0 và chia hết cho n.
Đó là điều phải chứng minh!  Bổ sung thêm công thức nhé: n+1=n.1+1 => tồn tại 1+1=2 số có cùng số dư khi chia cho n.( Vì có n số dư tính từ 0 đến n-1).