statement theorem
Induction from an arbitrary base case
Statement
Let be a natural number and let be a property of natural numbers with . Suppose that holds. Suppose also that for each natural number , implies . Then holds for every natural number .
Remarks
The proof applies ordinary induction to the property : " holds". For example, induction from shows that for every natural number .
Explanations
L1 human
Sometimes a property is false for small numbers and true from some point on. Then you start the induction at that point instead of at . The dominoes start falling at domino number , and the dominoes before it do not matter.
What this node needs for W1
- an inventory row: the row of the inventory that the node accounts for (0 of 1)
The writing levels say how complete the text of a node is. They do not measure its truth.
What this needs
To read this node, read these 8 nodes in this order. The foundations come first, and the list ends with this node.
- no evidence level
- Definition by recursion concept
- Mathematical induction concept
- Natural numbers object
- Peano axioms concept
- Successor function definition
- Addition of natural numbers definition
- Order on the natural numbers definition
- Induction from an arbitrary base case statement
Sources
- Web https://en.wikipedia.org/wiki/Mathematical_induction, Base case other than 0 or 1
What links here
No node links to this node yet.