3 ms·
> to (re-)teach myself mathematical induction Induction is just set membership. Every inductive proof looks like this: 1. There's a set, S. 2. There's a sca
by thaumasiotes 3y ago
> to (re-)teach myself mathematical induction
Induction is just set membership. Every inductive proof looks like this:
1. There's a set, S.
2. There's a scalar value, e, in S.
3. e has property p.
4. There is a function, f, from S to S.
5. f preserves property p.
6. Every element of S can be reached from e by repeated application of f. (Often because S is defined to consist of e plus f(x) for any x in S.)
---------
7. Therefore, every element of S has property p.
- Sakos 3y agoAbstractly, sure. That doesn't help me at all when doing any of the exercises.
- thaumasiotes 3y ago[dead]