Trong 4 số a,b,c,d có ít nhất 2 số cùng số dư khi chia cho 3.
Trong 4 số a,b,c,d : nếu có 2 số cùng số dư khi chia cho 4 thì hiệu 2 số đó sẽ chia hết cho 4.Nếu ko thì 4 số dư theo thứ tự 0,1,2,3
Ta có:
abcd(gạch đầu trên abcd)
=a1000+b100+c10+d
=a1000+b96+b4+c2+c8+d
=a1000+b96+c8+(d+2c+4b)
Vì 1000;96;8 chia hết cho 8\(\Rightarrow\)1000a;96b;8c chia hết cho 8
Mà d+2c+4b chia hết cho 8
\(\Rightarrow\)abcd chia hết cho 8(abcd gạch đầu)