Khác biệt giữa bản sửa đổi của “Quy nạp toán học”
Nội dung được xóa Nội dung được thêm vào
Không có tóm lược sửa đổi |
|||
Dòng 31:
'''Bước quy nạp''': Chứng minh rằng ''nếu'' ''P'' ('' k '') đúng, {{nowrap|''P''(''k''+1)}} cũng đúng. Điều này có thể được thực hiện như sau.
Giả sử ''P''(''k'') đúng (với một số
:<math>(0 + 1 + 2 + \cdots + k)+ (k+1) = \frac{(k+1)((k+1) + 1)}{2}.</math>
Sử dụng giả thuyết quy nạp rằng ''P''(''k'') đúng, vế trái có thể viết thành:
| |||