Khi sử dụng phương pháp quy nạp để chứng minh mệnh đề chứa biến A(n) đúng với mọi giá trị nguyên với p là số nguyên dương ta sẽ tiến hành 2 bước
Bước 1 (bước cơ sở). Chứng minh rằng A(n) đúng khi n=1
Bước 2 (bước quy nạp). Với số nguyên dương tùy ý k, ta giả sử A(n) đúng khi n=k (theo giả thiết quy nạp). Ta sẽ chứng minh rằng A(n) đúng khi n=k+1
Hãy chọn câu trả lời đúng tương ứng với lí luận trên.
A. Chỉ có bước 2 đúng.
B. Cả hai bước đều đúng.
Chọn C
Bước 1 sai, vì theo bài toán nên ta phải chứng minh rằng A(n) đúng khi n=p.
Bước 2 sai, không thể “Với số nguyên dương tùy ý k” mà phải là “Với số nguyên dương ”.
Cho hai dãy số được xác định như sau với Công thức tổng quát của hai dãy là
Với mỗi số nguyên dương, kí hiệu
Một học sinh chứng minh un luôn chia hết cho 19 như sau:
Bước 1: Khi n=1 ta có
Bước 2: Giả sử chia hết cho 19 với
Khi đó ta có
Bước 3: Vì chia hết cho 19 nên chia hết cho 19,
Vậy un chia hết cho 19,
Lập luận trên đúng hay sai? Nếu sai thì bắt đầu từ bước nào?
Giả sử A là tập con của tập hợp các số nguyên dương sao cho:
Lúc đó ta có
Với mỗi số nguyên dương, kí hiệu
Một học sinh chứng minh un luôn chia hết cho 19 như sau:
Bước 1: Khi n=1 ta có
Bước 2: Giả sử chia hết cho 19 với
Khi đó ta có
Bước 3: Vì chia hết cho 19 nên chia hết cho 19,
Vậy un chia hết cho 19,
Lập luận trên đúng hay sai? Nếu sai thì bắt đầu từ bước nào?