Question

[Do Thi Len]

b) Chứng minh rằng không có số tự nhiên nào mà chia cho 15 dư 6 và chia 9 dư 1.

Answer 1

[Nguyễn Lê Phước Thịnh]

Nếu chia 15 dư 6 thì chắc chắn sẽ chia hết cho 3

Nếu chia 9 dư 1 thì chắc chắn sẽ không bao giờ chia hết cho 3

Do đó, hai điều này đối nghịch nhau

Từ đó suy ra, không có số tự nhiên nào chia 15 dư 6 và chia 9 dư 1

Answer 2

[Nguyễn Thị Thương Hoài]

Giả sử tồn tại một số a chia cho 15 dư 6 và chia 9 dư 1 khi đó ta có:

 \(\left\{{}\begin{matrix}a=15k+6\left(k\in N\right)\\15k+6-1⋮9\end{matrix}\right.\) ⇒ 15k + 6 - 1 ⋮ 3  ⇒ 15k + 5 ⋮ 3 ⇒ 3.(5k + 1) + 2 ⋮ 3

⇒ 2 ⋮ 3 (vô lí) Điều giả sử là sai. 

Vậy không có số tự nhiên nào mà chia cho 15 dư 6 và chia 9 dư 1