Cho các mệnh đề chứa biến P(n) : “n chia hết cho 5” ; Q(n) : “n2 chia hết cho 5” và R(n) : n2+1 và n2−1 đều không chia hết cho 5”
Sử đụng thuật ngữ “điều kiện cần và đủ”, phát biểu và chứng minh các định lí dưới đây:
a. ∀n∈N,P(n)⇔Q(n)
b. ∀n∈N,P(n)⇔Q(n)
Advertisements (Quảng cáo)
a. Phát biểu như sau : “Điều kiện cần và đủ để số tự nhiên n chia hết cho 5 là n2 chia hết cho 5”
Chứng minh : Nếu n=5k(k∈N) thì n2=25k2 chia hết cho 5. Ngược lại, giả sử n=5k+r với r=0,1,2,3,4. Khi đó n2=25k2+10kr+r2 chia hết cho 5 nên r2 phải chia hết cho 5. Thử vào với r=0,1,2,3,4, ta thấy chỉ có với r=0 thì r2 mới chia hết cho 5. Do đó n=5k tức là n chia hết cho 5.
b. Phát biểu như sau : “Điều kiện cần và đủ để số tự nhiên n chia hết cho 5 là cả n2−1van2+1 đều không chia hết cho 5”.
Chứng minh. Nếu n chia hết cho 5 thì n2−1 chia cho 5 dư 4 và n2+1 chia 5 dư 1. Đảo lại, giả sử n2−1 và n2+1 đều không chia hết cho 5. Gọi r là số dư khi chia n cho 5 (r=0,1,2,3,4). Ta có n=5k+r(k∈N). Vì n2=25k2+10kr+r2 nên suy ra cả r2−1 và r2+1 đều không chia hết cho 5. Với r=1 thì r2−1=0 chia hết cho 5. Với r=2 thì r2+1=5 chia hết cho 5. Với r=3 thì r2+1=10 chia hết cho 5. Với r=4 thì r2−1=15 chia hết cho 5. Vậy chỉ có thể r=0 tức là n=5k hay n chia hết cho 5.