Bài tập Phương pháp quy nạp toán học có đáp án

33 người thi tuần này 4.6 844 lượt thi 13 câu hỏi

Nội dung liên quan:

Danh sách câu hỏi:

Lời giải

Ta thấy vế trái của các đẳng thức lần lượt là tổng của 1, 2, 3, 4, 5, ... số lẻ đầu tiên. Còn vế phải lần lượt là bình phương của 1, 2, 3, 4, 5,...

Vậy ta có thể dự đoán 1 + 3 + 5 + ... + (2n –1) = n2.

Lời giải

a) p(1) = 41, p(2) = 43, p(3) = 47, p(4) = 53, p(5) = 61. Do đó p(1), p(2), p(3), p(4), p(5) đều là các số nguyên tố.

b) Từ việc p(1), p(2), p(3), p(4), p(5) đều là các số nguyên tố ta có thể đưa ra dự đoán p(n) là số nguyên tố với mọi n > 1. Tuy nhiên, khẳng định này là một khẳng định sai. Mặc dù khẳng định này đúng với n = 1, 2,..., 40, nhưng nó lại sai khi n= 41. Thật vậy, với n= 41 ta có p(41) = 412 là hợp số (vì nó chia hết cho 41).

Lời giải

Ta chứng minh bằng quy nạp theo n.

Bước 1. Với n = 1 ta có 1 = 12.                                                                

Như vậy khẳng định đúng cho trường hợp n = 1.

Bước 2. Giả sử khẳng định đúng với n = k, tức là ta có:                    

1+2+3+...+k=kk+12.                                                          

Ta sẽ chứng minh rằng khẳng định cũng đủng với n = k + 1, nghĩa là ta sẽ chứng minh:

1+2+3+...+k+k+1=k+1k+1+12.

Thật vậy, sử dụng giả thiết quy nạp ta có:

1+2+3+...+k+k+1
=kk+12+2k+12=k+1k+22=k+1k+1+12.

Vậy khẳng định đúng với mọi số tự nhiên n ≥ 1.

Lời giải

Bước 1. Khi n = 1, ta có: a1 – b1 = a – b.

Vậy khẳng định đúng với n = 1.

Bước 2. Giả sử khẳng định đúng với n = k, tức là ta có:

ak – bk = (a – b)(ak – 1 + ak – 2b + ... + abk –2 + bk – 1)

Ta sẽ chứng minh rằng khẳng định cũng đủng với n = k + 1, nghĩa là ta sẽ chứng minh:

ak + 1 – bk + 1 = (a – b)[a(k + 1) – 1 + a(k + 1) – 2b + ... + ab(k + 1) –2 + b(k + 1) – 1]

Thật vậy, sử dụng giả thiết quy nạp ta có:

ak + 1 – bk + 1

= a . ak – b . bk

= a . ak – a . bk + a . bk – b . bk

= a . (ak – bk) + bk . (a – b)

= a . (a – b)(ak – 1 + ak – 2b + ... + abk –2 + bk – 1) + bk . (a – b)

= (a – b) . a . (ak – 1 + ak – 2b + ... + abk –2 + bk – 1) + (a – b) . bk

= (a – b)(a . ak – 1 + a . ak – 2b + ... + a . abk – 2 + a . bk – 1) + (a – b) . bk

= (a – b)[a1 + (k – 1) + a1 + (k – 2)b + ... + a2bk – 2 + a . bk – 1) + (a – b) . bk

= (a – b)[a(k + 1) – 1 + a(k + 1) – 2b + ... + a2b(k + 1) – 3 + ab(k + 1) –2] + (a – b) . b(k + 1) – 1

= (a – b)[a(k + 1) – 1 + a(k + 1) – 2b + ... + ab(k + 1) –2 + b(k + 1) – 1].

Vậy khẳng định đúng với mọi số tự nhiên n 1.

Lời giải

a)

Tổng số tiền (cả vốn lẫn lãi) T1 mà người đó nhận được sau kì thứ 1 là:

T1 = A + Ar = A(1 + r).

Tổng số tiền (cả vốn lẫn lãi) T2 mà người đó nhận được sau kì thứ 2 là:

T2 = A(1 + r) + A(1 + r)r = A(1 + r)(1 + r) = A(1 + r)2.

Tổng số tiền (cả vốn lẫn lãi) T3 mà người đó nhận được sau kì thứ 3 là:

T3 = A(1 + r)2 + A(1 + r)2r = A(1 + r)3.

b) Từ câu a) ta có thể dự đoán Tn = A(1 + r)n.

Ta chứng minh bằng quy nạp theo n.

Bước 1. Với n = 1 ta có T1 = A(1 + r) = A(1 + r)1.                                  

Như vậy khẳng định đúng cho trường hợp n = 1.

Bước 2. Giả sử khẳng định đúng với n = k, tức là ta có: Tk = A(1 + r)k.

Ta sẽ chứng minh rằng khẳng định cũng đủng với n = k + 1, nghĩa là ta sẽ chứng minh: Tk + 1 = A(1 + r)k + 1.

Thật vậy,

Tổng số tiền (cả vốn lẫn lãi) Tk + 1 mà người đó nhận được sau kì thứ (k + 1) là:

Tk + 1 = A(1 + r)k + A(1 + r)k.r = A(1 + r)k(1 + r) = A(1 + r)k + 1.

Vậy khẳng định đúng với mọi số tự nhiên n 1.

Vậy Tn = A(1 + r)n với mọi số tự nhiên n 1.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 13

Ta sẽ “lập luận” bằng quy nạp toán học đề chỉ ra rằng: “Mọi con mèo đều có cùng màu”. Ta gọi P(n) với n nguyên dương là mệnh đề sau: “Mọi con mèo trong một đàn gồm n con đều có cùng màu”.

Bước 1. Với n = 1 thì mệnh đề P(1) là “Mọi con mèo trong một đàn gồm 1 con đều có cùng màu”. Hiền nhiên mệnh đề này là đúng!

Bước 2. Giả sử P(k) đúng với một số nguyên dương k nào đó. Xét một đàn mèo gồm k + 1 con. Gọi chúng là M1, M2, ..., Mk + 1. Bỏ con mèo Mk + 1 ra khỏi đàn, ta nhận được một đàn mèo gồm k con là M1, M2, ... , Mk. Theo giả thiết quy nạp, các con mèo có cùng màu. Bây giờ, thay vì bỏ con mèo Mk + 1 ta bỏ con mèo để có đàn mèo gồm k con là M2, M3, ..., Mk + 1. Vẫn theo giả thiết quy nạp thì các con mèo M2, M3, ..., Mk + 1 có cùng màu. Cuối cùng, đưa con mèo M1 trở lại đàn để có đàn mèo ban đầu. Theo các lập luận trên: các con mèo M1, M2, ..., Mk có cùng màu và các con mèo M2, M3, ..., Mk + 1 có cùng màu. Từ đó suy ra tất cả các con mèo M1, M2, ... , Mk + 1 đều có cùng màu.

Vậy, theo nguyên lí quy nạp thì P(n) đúng với mọi số nguyên dương n. Nói riêng, nếu gọi N là số mèo hiện tại trên Trái Đất thi việc P(N) đúng cho thấy tất cả các con mèo (trên Trái Đất) đều có cùng màu!

Tất nhiên là ta có thề tìm được các con mèo khác màu nhau! Theo em thì “lập luận” trên đây sai ở chỗ nào?

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

4.6

169 Đánh giá

50%

40%

0%

0%

0%