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
Add 2 books for Wikipedia:Thông tin kiểm chứng được (20210205)) #IABot (v2.0.8) (GreenC bot |
Đã cứu 1 nguồn và đánh dấu 0 nguồn là hỏng.) #IABot (v2.0.8 |
||
Dòng 6:
Phương pháp này có thể được mở rộng để chứng minh các mệnh đề về các cấu trúc được thiết lập tổng quát hơn, chẳng hạn như cây; quá trình tổng quát này, được gọi là quy nạp cấu trúc, được sử dụng trong [[logic toán]] và [[khoa học máy tính]]. Quy nạp toán học theo nghĩa mở rộng này có quan hệ chặt chẽ với [[đệ quy]]. Quy nạp toán học, trong một số hình thức, là nền tảng của tất cả các phép chứng minh tính đúng đắn của các chương trình máy tính.<ref>{{chú thích sách|last=Anderson|first=Robert B.|authorlink=|title=Proving Programs Correct|publisher=John Wiley & Sons|series=|volume=|edition=|year=1979|location=New York|page=[https://archive.org/details/provingprogramsc0000ande/page/1 1]|language=|url=https://archive.org/details/provingprogramsc0000ande|doi=|id=|isbn=0471033952|mr=|zbl=|jfm=}}</ref>
Mặc dù tên của nó là gần giống với lập luận quy nạp, quy nạp toán học không được nhầm lẫn như là một phương pháp của [[lập luận quy nạp]]. Quy nạp toán học là một quy tắc suy luận được sử dụng trong chứng minh. Trong toán học, chứng minh bao gồm những phép sử dụng quy nạp toán học là những ví dụ của [[suy diễn logic]], và các lập luận quy nạp bị loại ra khỏi phép chứng minh.<ref>{{Chú thích web|url=http://www.earlham.edu/~peters/courses/logsys/math-ind.htm|title=Mathematical Induction|accessdate=ngày 26 tháng 3 năm 2011|publisher=Earlham College|last=Suber|first=Peter|archive-date=2011-05-24|archive-url=https://web.archive.org/web/20110524104121/http://www.earlham.edu/~peters/courses/logsys/math-ind.htm|url-status=dead}}</ref>
== Mô tả ==
| |||