Induction mathematic

Si un domino cade, alsi le sequente cade. Si uno de illos cade, alsi omnes sequente cade.

Le induction mathematicPatrono:LinfoX es un specie de prova mathematic specialmente pro numeros natural. Illo consiste del duo partes base de induction e passo inductive.

Le prova que es ver le proposition $\alpha (n)$ pro omne $n\ge n_0$ alora consiste

1. del base que in prime loco es ver $\alpha (n_0)$, e
2. del passo que le proposition $\alpha (n+1)$ es deducite del proposition $\alpha (n)$ pro omne $n\ge n_0$.

Sovente iste $n_0$ es $0$, $1$, o $2$. Le proposition $\alpha (n)$ del induction es le hypothese inductive.

In altere parolas, le passo provide que le proposition es ver pro le numero sequente de un qualcunque numero, durante que le base provide que il ha un initio. Si le passo es provate, ma un base non pote esser trovate, tunc il non ha un initio e le proposition alora non es provate. Un bon imagine es un fila de dominos: Si un pecia cade, alsi le sequente cade. Si al minus uno de illos cade, alsi omnes sequente cade.