Induktion (Mathematik)

vollständige Induktion, Beweisverfahren für Aussagen A (n), die für alle natürlichen Zahlen n oder für alle natürlichen Zahlen n ab einer bestimmten natürlichen Zahl b gelten sollen. Man geht folgendermaßen vor: Man beweist, dass A(1) beziehungsweise A(b) wahr ist (Induktionsanfang) und dass aus der Wahrheit von A(n) stets