a) Giả sử phản chứng rằng $5n+3$ chia hết cho 3 nhưng $n$ ko chia hết cho 3.
Do $5n + 3$ chia hết cho 3 nên tồn tại một số tự nhiên $k$ sao cho
$$5n + 3 = 3k <-> n = \dfrac{3k-3}{5} = 3.\dfrac{k-1}{5}$$
Do đó, $n$ chia hết cho 3, trái với giả thiết phản chứng.
Vậy $n$ chia hết cho 3.
b) CMTT, ta có
$$n = 3.\dfrac{l-2}{7}$$
Do đó, $n$ cũng chia hết cho 3.