Câu hỏi:
05/06/2020 869Hãy xem trong lời giải của bài toán sau đây có bước nào bị sai?
Bài toán: chứng minh rằng với mọi số nguyên dương n, mệnh đề sau đây đúng:
A(n) : “nếu a và b là những số nguyên dương mà max{a,b} = n thì a = b”
Chứng minh :
Bước 1: A(1):”nếu a,b là những số nguyên dương mà max{a,b} = 1 thì a = b”
Mệnh đề A(1) đúng vì max{a,b} = 1 và a,b là những số nguyên dương thì a= b =1.
Bước 2: giả sử A(k) là mệnh đề đúng vơi k≥1
Bước 3: xét max{a,b} = k+1 ⇒max{a-1,b-1} = k+ 1-1 = k
Do a(k) là mệnh đề đúng nên a- 1= b-1 ⇒ a= b⇒ A(k+1) đúng.
Vậy A(n) đúng với mọi n ∈N*
Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).
Quảng cáo
Trả lời:
Đáp án là C. Ta có a,b∈N* không suy ra a -1, b -1∈N* . Do vậy không áp dụng được giả thiết quy nạp cho cặp {a -1, b -1}.
Chú ý: nêu bài toán trên đúng thì ta suy ra mọi số tự nhiên đều bằng nhau. Điều này là vô lí.
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 3:
Cho x≠0 và x +1/x là một số nguyên. Khi đó với mọi số nguyên dương n, có kết luận gì về
Câu 7:
Mạnh cầm một tờ giấy và lấy kéo cắt thành 7 mảnh sau đó nhặt một trong số bảy mảnh giấy đã cắt và lại cắt thành 7 mảnh. Mạnh cứ tiếp tục cắt như vậy. Sau một hồi, Mạnh thu lại và đếm tất cả các mảnh giấy đã cắt. Hỏi kết quả nào sau đây có thể xảy ra?
về câu hỏi!