Định lýĐã chứng minh
Định lý nhị thức (nhị thức Newton)
Phát biểu
Với mọi số nguyên không âm , , trong đó .
Vì sao đúng?
Khai triển nghĩa là, với mỗi thừa số trong thừa số, chọn lấy hay ; hệ số của đếm số cách chọn trong thừa số đóng góp , chính là .
Phác thảo chứng minh
Quy nạp theo dùng hằng đẳng thức Pascal : viết , khai triển theo giả thiết quy nạp, phân phối và vào từng hạng tử, rồi thu hệ số của từ hai đóng góp, kết hợp qua hằng đẳng thức Pascal cho ra .
Người chứng minh
Chủ đề chứa định lý này
Định lý liên quan
Chứng minh từng bước
Chưa có chứng minh từng bước cho định lý này.
Tài liệu tham khảo
- Ronald L. Graham, Donald E. Knuth, Oren Patashnik (1994). Concrete Mathematics: A Foundation for Computer Science