Bốn số tự nhiên liên tiếp khi chia cho 4 sẽ được 4 số dư khác nhau.
Tức là ngoài số dư là 1, 2, 3 phải có một phần dư là 0
Kết luận: luôn tồn tại 1 số chia hết cho 4.
.
Có thể suy luận bằng cách giả sử:
n, (n+1), (n+2), (n+3)
1.Nếu n chia hết cho 4 => ĐPCM
2. nếu n chia 4 dư 1 => (n+3) sẽ chia hết cho 4
3. nếu n chia 4 dư 2 => (n+2) sẽ chia hết cho 4
4. nếu n chia 4 dư 3 => (n+1) sẽ chia hết cho 4
Gọi 4 số tự nhiên liên tiếp đó là k;k+1.k+2.k+3
nếu k chia hết cho 4 thì -> điều phài cm
nếu k chia cho 4 dư 1 thì k+3 chia hết cho 4 -> điều phài cm
nếu k chia cho 4 dư 2 thì k+2 chia hết cho 4 -> điều phài cm
nếu k chia cho 4 dư 3 thì k+1 chia hết cho 4 -> điều phài cm