Gọi a, a+1, a+2 lần lượi là 3 số nguyên liên tiếp ( a thuộc Z)
Tích a(a+1)(a+2) chia hết cho 3 khi một trong ba số trên chia hết cho 3.
Một số chia cho 3 thì có 3 trường hợp:
- a chia hết cho 3
- giả sử a chia 3 dư 1 thì (a+1) chia hết cho 3 => tích a(a+1)(a+2) chia hết cho 3.
- giả sử a chia 3 dư 2 thì (a+2) chia hết cho 3 => tích a(a+1)(a+2) chia hết cho 3.
=> Tích a(a+1)(a+2) luôn chia hết cho 3. (1)
Mà 3 trong 3 số nguyên liên tiếp luôn có 1 số chia hết cho 2 (2)
Vì ƯCLN(3;2) 1 nên từ (1) và (2) suy ra 3 số nguyên liên tiếp chia hết cho (2 . 3) = 6