Để chứng minh rằng tích ab chia hết cho 6, ta cần chứng minh rằng một trong hai số a hoặc b chia hết cho 2 và một trong hai số a hoặc b chia hết cho 3.
Giả sử a chia hết cho 2, khi đó a có thể là 2, 4, 6 hoặc 8. Ta sẽ xét từng trường hợp:
Nếu a = 2, thì n = 10a + b = 20 + b. Vì n > 3, nên b > 0. Khi đó, tích ab = 2b chia hết cho 2.
Nếu a = 4, thì n = 10a + b = 40 + b. Vì n > 3, nên b > -37. Khi đó, tích ab = 4b chia hết cho 2.
Nếu a = 6, thì n = 10a + b = 60 + b. Vì n > 3, nên b > -57. Khi đó, tích ab = 6b chia hết cho 2.
Nếu a = 8, thì n = 10a + b = 80 + b. Vì n > 3, nên b > -77. Khi đó, tích ab = 8b chia hết cho 2.
Ta đã chứng minh được rằng nếu a chia hết cho 2, thì tích ab chia hết cho 2.
Tiếp theo, ta chứng minh rằng một trong hai số a hoặc b chia hết cho 3. Ta có thể sử dụng phương pháp tương tự như trên để chứng minh điều này.
Vì tích ab chia hết cho cả 2 và 3, nên tích ab chia hết cho 6.
Vậy, ta đã chứng minh được rằng nếu n = 10a + b (a, b ∈ N, 0 < a < 10), thì tích ab chia hết cho 6.