Question

[Lê Dung]

Chứng minh rằng trong 1010 số tự nhiên bất kì luôn tồn tại hai số sao cho tổng hoặc hiệu của chúng chia hết cho 2015

Answer 1

[Nguyễn Thu Huyền]

*Một số tn bất kỳ khi chia cho 2015 có số dư là 1 trong 2014 số :.....

*Sau đó ta chia 1010 thành 1009 nhóm

*Theo nguyên lý Dirichlet ta có 2 trường hợp

Ta có ĐPCM

Answer 2

[Đặng Ngọc Thiện]

Giả sử 6 số đó tồn tại 1 cặp có cùng tận cùng (Ví dụ 1236, 26), vậy hiệu chia hết cho 5. Thỏa mãn

Giả sử không có cặp số nào cùng tận cùng, vậy các chữ số tận cùng có thể là: 1, 2, 3, 4, 6, 7, 8, 9

Các cặp có hiệu chia hết cho 5 là: 6 - 1, 7 - 2, 8 -3, 9 - 4, nếu bỏ đi 2 số bất kỳ vẫn tồn tại 2 cặp có hiệu chia hết cho 5. CM xong!