DOI QR코드

DOI QR Code

On Mathematical Induction

수학적 귀납법에 관한 소고

  • Received : 2021.12.01
  • Accepted : 2021.12.28
  • Published : 2021.12.31

Abstract

Mathematical induction is one of the deductive methods used for proving mathematical theorems, and also used as an inductive method for investigating and discovering patterns and mathematical formula. Proper understanding of the mathematical induction provides an understanding of deductive logic and inductive logic and helps the developments of algorithm and data science including artificial intelligence. We look at the origin of mathematical induction and its usage and educational aspects.

Keywords

References

  1. W. H. Bussey, The Origin of Mathematical Induction, The American Mathematical Monthly 24(5) (1917), 199-207. https://doi.org/10.2307/2974308
  2. Florian Cajori, Origin of the Name "Mathematical Induction", The American Mathematical Monthly 25(5) (1918), 197-201. https://doi.org/10.2307/2972638
  3. Ronald L. Graham, Donald E. Knuth, Oren Patashnik, Concerete Mathematics, 2nd edition, Addison-Wesley Publishing Company, Inc., 1994.
  4. David S. Gunderson, Handbook of Mathematical Induction, CRC Press, 2010.
  5. Arthur Jaffe, Frank Quinn, Theoretical Mathematics: Toward a Cultural Synthesis of Mathematics and Theoretical Physics, Bulletin of the American Mathematical Society 29(1) (1993), 1-13. https://www.ams.org/journals/bull/1993-29-01/S0273-0979-1993-00413-0/S0273-0979-1993-00413-0.pdf https://doi.org/10.1090/S0273-0979-1993-00413-0
  6. Koh Youngmee, Ree Sangwook, Counting is an Important Ingredient of Mathematics Education, Journal for History of Mathematics 29(5) (2016), 267-278. https://doi.org/10.14477/jhm.2016.29.5.267
  7. George Polya, Mathematics and Plausible Reasoning, Vol. I. Induction and Analogy in Mathematics, Princeton University Press, 1954.
  8. Carveth Read, Logic: Deductive and Inductive, Fourth edition, Dodo Press (A. Morning Ltd.), 1914. https://www.gutenberg.org/ebooks/18440
  9. Ree Sangwook, Koh Youngmee, Understanding Mathematics (in Korean), Kyowoosa, 1999.
  10. Ree Sangwook, Koh Youngmee, The Aims of Education in the Era of AI, Journal for History of Mathematics 30(6)(2017), 341-351. https://doi.org/10.14477/JHM.2017.30.6.341
  11. Ree Sangwook, Koh Youngmee, MaPhiA: Mathematics, Philosophy, and Artificial Intelligence, Journal for History of Mathematics 32(5)(2019), 217-231. https://doi.org/10.14477/JHM.2019.32.5.217
  12. Lance J. Rips, Jennifer Asmuth, Mathematical Induction and Induction in Mathematics, Inductive Reasoning: Experimental, Developmental, and Computational Approaches, Aidan Feeney, Evan Heit eds., Cambridge University Press, 2007, 248-268.
  13. Jacqueline Stedall, Mathematics Emerging: A Sourcebook 1540-1900, Oxford University Press, 2008.
  14. G. Vacca, Maurolycus, the First Discoverer of the Principle of Mathematical Induction, Bulletin of the American Mathematical Society 16(2)(1909), 70-73. https://doi.org/10.1090/S0002-9904-1909-01860-9
  15. Charles Van Doren, A History of Knowledge: Past, Present, and Future, Ballantine Books, 1992. 박중서 역, 지식의 역사; 과거, 현재, 그리고 미래의 모든 지식을 찾아, 갈라파고스, 2010.
  16. Peter Watson, Ideas: A History of Thought and Invention, from Fire to Freud, HarperCollins, 2009. 남경태 역, 생각의 역사 1, 2 : 불에서 프로이트까지, 들녘, 2009.
  17. Wikipedia, Data science. https://en.wikipedia.org/wiki/Data_science (7 December 2021).
  18. Wikipedia, Mathematical induction. https://en.wikipedia.org/wiki/Mathematical_induction (3 November 2021).
  19. Wikipedia, Well-ordering principle. https://en.wikipedia.org/wiki/Well-ordering_principle (23 June 2021).