Với n = 3k ta có A = 3k ( 3k + 1 ) ( 3k + 5 ) chia hết cho 3
Với n = 3k + 1 ta có A = ( 3k + 1 ) ( 3k + 2 ) ( 3k + 6 ) = A= 3 ( 3k + 1 ) ( 3k + 2 ) ( 3k + 6 ) chia hết cho 3
Với n = 3k + 2 ta có A = ( 3k + 2 ) ( 3k + 3 ) ( 3k + 7 ) = 3 ( 3k + 2 ) ( 3k + 3 ) ( 3k + 7 ) chia hết cho 3
Từ đó ta có đpm