Notice
Recent Posts
Recent Comments
«   2024/10   »
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31
Archives
Today
In Total
관리 메뉴

A Joyful AI Research Journey🌳😊

Key points about mathematical induction 본문

🌳Coursework Insights🪄✨/Discrete Maths

Key points about mathematical induction

yjyuwisely 2024. 1. 17. 07:00

Key points about mathematical induction:

  • Mathematical induction is used to prove that some statements A(i) hold for all values of .
  • An induction proof consists of two parts: the base case and the induction step.
  • The base case assures that A(i) holds for some (not necessarily small) values of .
  • The base case and the induction step must be consistent: if the induction step uses A(n) and , then the base case should cover at least 2 consecutive values of n.
  • The induction step for proving A(n+1) can use A(n) or even all A(i) for i≤n. The latter is called strong induction.
  • Sometimes proving a stronger statement by induction may be easier.
728x90
반응형
Comments