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; S3 = a1+a2+a3; ...; S10 = a1+a2+ ... + a10 
...Xét 10 số S1, S2, ..., S10.Có 2 trường hợp : 
...+ Nếu có 1 số Sk nào đó tận cùng bằng 0 (Sk = a1+a2+ ... +ak, k từ 1 đến 10) ---> tổng của k số a1, a2, ..., ak chia hết cho 10 (đpcm) 
...+ Nếu không có số nào trong 10 số S1, S2, ..., S10 tận cùng là 0 ---> 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à Sm và Sn (1 =< m < n =< 10) 
...Sm = a1+a2+ ... + a(m) 
...Sn = a1+a2+ ... + a(m) + a(m+1) + a(m+2) + ... + a(n) 
...---> Sn - Sm = a(m+1) + a(m+2) + ... + a(n) tận cùng là 0 
...---> tổng của n-m số a(m+1), a(m+2), ..., a(n) chia hết cho 10 (đpcm)