ta thấy 1 số tự nhiên khi chia cho 6 có 6 khả năng dư:0,1,2,3,4,5,
có 6kn dư mà có 7 số=>theo nguyên lí direchlet có ít nhất hai số có cùng số dư
khi đó hiệu chúng sẽ chia hết cho6
Ta thay 1 so tu nhien khi chia cho 6 co kha nang du 0;1;2;3;4;5
Co 6 kn du ma co 7 so => theo nguyen li direchlet co it nhat 2 so co cung so du
Khi do hieu cua chung se chia het cho 6