Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (113.4 KB, 4 trang )
Nguyên Lý Quy N pạ
•
Phan Văn Đăng Khoa
•
Tr n Anh Quânầ
Lý thuy tế
Để chứng minh p(n) đúng với mọi n ∈ N và n ≥ n
0
. Ta
có thể dùng nguyên lý quy nạp như sau:
Kiểm chứng p(n
0
) đúng
Nếu p(n) đúng (n≥ n
0
) thì p(n+1) đúng
Kết luận: p(n) đúng ∀ n≥ n
0
Nghĩa là sử dụng suy diễn sau:
p(n
0
)
∀n > n
0
, p(n) → p(n+1)
∀n ≥ n
0
, p(n)