Giả sử a thỏa mãn điều kiện bài toán
Ta có : a = 21k + 7 ( k € N )
và a = 84t + 3 ( t € N )
=> 21k + 7 = 84t + 3
=> 21k - 84t = -4
=> 21 ( k - 4t ) = -4
=> k - 4t = -4/21
Mâu thuẫn vì tổng các số tự nhiên không thể bằng 1 số hữu tỉ
Nên điều giả sử là sai
Vậy không thể tồn tại một số chia cho 21 dư 7 mà chia cho 84 lại dư 3