5n+3 chia hết cho 3 thì n chia hết cho 3. Chứng minh mệnh đề trên bằng phản chứng. 29/09/2021 Bởi Rose 5n+3 chia hết cho 3 thì n chia hết cho 3. Chứng minh mệnh đề trên bằng phản chứng.
Giả sử phản chứng rằng $3 | 5n + 3$ nhưng n ko chia hết cho 3. Do $3 | 5n+3$ nên $5n + 3 = 3k$ với $k \in \mathbb{Z}$. Khi đó, ta có $n = \dfrac{3k-3}{5} = \dfrac{3(k-1)}{5}$ Do 3 và 5 nguyên tố cùng nhau nên từ đẳng thức trên ta suy ra n chia hết cho 3. Điều này trái với giả thiết phản chứng. Vậy n chia hết cho 3. Bình luận
Giả sử phản chứng rằng $3 | 5n + 3$ nhưng n ko chia hết cho 3.
Do $3 | 5n+3$ nên $5n + 3 = 3k$ với $k \in \mathbb{Z}$.
Khi đó, ta có
$n = \dfrac{3k-3}{5} = \dfrac{3(k-1)}{5}$
Do 3 và 5 nguyên tố cùng nhau nên từ đẳng thức trên ta suy ra n chia hết cho 3. Điều này trái với giả thiết phản chứng.
Vậy n chia hết cho 3.