Chuong III - Bai 1 Phuong phap quy nap toan hoc.ppt

§2.
§3.
§4.
§1.
§1.

Hoạt động 1:

a) Với n = 1,2,3,4,5 thì P(n), Q(n) đúng hay sai
b) ∀n∈N* thì P(n) , Q (n) đúng hay sai
P(n): “ < n +100 ” và Q(n): “
3
n
> n ” với n∈N*
2
n
Xét hai mệnh đề chứa biến:

Trả lời:
P(n): “
3
n
2
n
< n + 100 ”
a) n = 1 : 3 < 101 (Đ)
n = 2 : 9 < 102 (Đ)
n = 3 : 27 < 103 (Đ)
n = 4 : 81 < 104 (Đ)

n = 5 : 243 < 105 (S)
b) ∀n∈N* thì P(n) sai,
vì khi n = 5 thì P(5) sai .
Q(n): “ > n ”
a) n = 1 : 2 > 1 (Đ)
n = 2 : 4 > 2 (Đ)
n = 3 : 8 > 3 (Đ)
n = 4 : 16 > 4 (Đ)
n = 5 : 32 > 5 (Đ)
b) Q(n) có đúng với ∀n∈N*
không vẫn chưa kết luận
được, vì ta không thể thử
trực tiếp với mọi n .