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
Đã cứu 1 nguồn và đánh dấu 0 nguồn là hỏng.) #IABot (v2.0.8 |
n clean up, replaced: {{cite journal → {{chú thích tạp chí (11) |
||
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|
== Mô tả ==
Dòng 69:
===Lịch sử===
* {{
* {{
* {{
* {{
* {{
* Katz, Victor J. (1998). ''History of Mathematics: An Introduction''. [[Addison-Wesley]]. ISBN 0-321-01618-1.
<!-- * [[Charles Sanders Peirce|Peirce, C. S.]] (1881), "On the Logic of Number", ''American Journal of Mathematics'' v. 4, pp. [https://books.google.com/books?id=LQgPAAAAIAAJ&jtp=85 85-95]. Reprinted (CP 3.252-88), (W 4:299-309). -->
* {{chú thích báo|last=Peirce|first=C. S.|authorlink=Charles Sanders Peirce|title=On the Logic of Number |url=https://books.google.com/books?id=LQgPAAAAIAAJ&jtp=85|journal=American Journal of Mathematics|volume=4|year=1881|number=1–4|pages=85–95|doi=10.2307/2369151|mr=1507856 |jstor=2369151}} Reprinted (CP 3.252-88), (W 4:299-309).
* {{
* {{
* {{chú thích sách|first=Paul|last=Shields|year=1997|chapter=Peirce's Axiomatization of Arithmetic|editor=Houser|title=Studies in the Logic of Charles S. Peirce''|ref=harv|display-editors=etal}}
* {{
* {{
* {{
* {{
{{refend}}
| |||