Đem chia 3 số lẻ cho 8.
Số dư chỉ có thể là 1, 3 hoặc 5.
- Nếu tồn tại 2 số có cùng số dư khi chia cho 8 thì hiệu 2 số đó chia hết cho 8 => đpcm.
- Nếu không có 2 số nào cùng số dư khi chia cho 8 thì 3 số dư khi chia 3 số lẻ đó cho 8 phải là 1, 3 và 5. Khi đó, tổng của số chia 8 dư 3 và số chia 8 dư 5 là 1 số chia hết cho 8 => đpcm