Question

Cho 10 số tự nhiên bất kỳ: a1, a2, ....., a10. Chứng minh rằng thế nào cũng có một số hoặc tổng một số các số liên tiếp nhau trong dãy trên chia hết cho 10.

Answer 1

Đặt S1=a1;S2=a1+a2;...;S10=a1+a2+...+a10S1=a1;S2=a1+a2;...;S10=a1+a2+...+a10

Xét  số S1;S2;S3;...:S10S1;S2;S3;...:S10 ta có 2 trường hợp:

 Nếu có 1 số  nào có tận cùng =0(Sk=a1;a2;...;a10;k=1→10)=0(Sk=a1;a2;...;a10;k=1→10)

 Tổng  số a1;a2;...;ak⋮10a1;a2;...;ak⋮10

 Nếu không có số nào trong 10 số S1;S2;...;S10S1;S2;...;S10 tận cùng bằng 

 Chắc chắn phải có ít nhất 2 số nào đó có chữ số tận cùng giống nhau. Ta gọi 2 số đó là 

Sn=a1+a2+...+am+am+1+...+anSn=a1+a2+...+am+am+1+...+an

⇒Sn−Sm=am+1+am+2+...+an⇒Sn−Sm=am+1+am+2+...+an tận cùng là 0

⇒n−m=am+1+am+2+...+an⋮10⇒n−m=am+1+am+2+...+an⋮10

Vậy a1+a2+...+a10⋮10a1+a2+...+a10⋮10 (Đpcm)