Je was op zoek naar: induktionsschritt (Duits - Engels)

dies vollendet den induktionsschritt und den beweis.
then formula_29, by the definition of formula_30.

bei jedem induktionsschritt muss ein knoten mit einer bestimmten eigenschaft gewählt werden.
at each step of the induction, a vertex with a particular property must be selected.

erst blaise pascal thematisierte das induktionsprizip mit induktionsanfang und induktionsschritt in seinem "traité du triangle arithmétique" von 1654.
the first explicit formulation of the principle of induction was given by pascal in his "traité du triangle arithmétique" (1665).

→induktionsschritt: unter der voraussetzung, dass die behauptung für ai richtig ist, so muss sie auch für ai+1 richtig sein.
→induction: with the statement valid for ai it must also be valid for ai+1.