Induction mathematic

De Wikipedia, le encyclopedia libere
Saltar al navigation Saltar al recerca
Si un domino cade, alsi le sequente cade. Si uno de illos cade, alsi omnes sequente cade.

Le induction mathematic[1] 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 pro omne alora consiste

  1. del base que in prime loco es ver , e
  2. del passo que le proposition es deducite del proposition pro omne .

Sovente iste es , , o . Le proposition 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.

Referentias[modificar fonte]

  1. Derivation (in ordine alphabetic): (ca) Demostració per inducció || (de) Vollständige Induktion || (en) Mathematical induction || (es) Inducción matemática || (fr) Raisonnement par récurrence || (it) Principio d'induzione || (pt) Indução matemática || (ro) Inducție matematică || (ru) Математическая индукция