TH1: Trong 10 số tự nhiên đã cho sẽ có 1 số chia hết cho 10
TH2: Trong 10 số tự nhiên đã cho không có số nào chia hết cho 10
Ta đem a1;a2;...;a10 chia cho 10 số dư có thể là 1;2;...;9
Suy ra có ít nhất 2 số cùng số dư
Suy ra hiệu 2 số đó chia hết cho 10