Algorithmische Mathematik – Vollständige Induktion

Eines der beiden Themen, die immer wieder vorkommen: die vollständige Induktion.

Wer sich zur Auffrischung nochmal schlau machen möchte, worum es geht, findet Hilfe bei:

Wichtig für mich:

  • aus dem Video vom Studientag weiß ich, dass wir den Induktionsschritt auch von n nach n+1 machen dürfen.
  • Ich brauche jede bekannte Summen- und Produktformeln sowie ein paar entsprechende Rechenregeln zu Summen, Produkten, Fakultäten und Binomialkoeffizienten auf meinem Pfuschzettel.