Gọi 2 số cần tìm là a, b (a, b chia 3 có dư) :
Ta có số không chia hết cho 3 gồm 2 dạng : 3k+1 và 3k+2 (k thuộc tập hợp số tự nhiên).
Vì a, b có số dư khác nhau => (a, b) = (3k+1, 3k+2) hoặc (b, a) = (3k+1, 3k+2)
=>a+b = 3k+1+3k+2
=3k+3k+3
=3(k+k+1) (chia hết cho 3)
Vậy 3k+1+3k+2 chia hết cho 3
=>a+b chia hết cho 3
=