tóm tắt có gì sai bạn chỉ giúp!!
Trong 5 số nguyên dương bất kì luôn tìm được ít nhất 2 cặp số có cùng số dư khi chia cho 3 (dirichlet) nên các hiệu giữa 2 số trong các cặp số đó chia hết cho 3
=> P$\vdots 9$ (1)
Mặt khác trong 5 số nguyên dương bất kỳ luôn tìm được ít nhất 4 cặp số có cùng số dư khi chia cho 2 (số thuộc cặp này cũng có thể nằm trong cặp khác)
=>P$\vdots 2^4$
Lại có trong 5 số nguyên dương bất kỳ luôn tìm được ít nhất 1 cặp số có cùng số dư khi chia cho 4
=> có ít nhất 1 trong 4 cặp số bên trên có cùng số dư khi chia cho 4=> hiệu giữa chúng chia hết cho 4
=>P$\vdots 2^5$(2)
Từ (1) và (2) và (9;$2^5$)=1 => điều cần chứng minh