VIDie vollständige Induktion und (ihre) Folgen
Eines der mächtigsten Beweisverfahren der mathematischen Welt stellt sicherlich die vollständige Induktion dar. Ein induktiver Beweis kann sehr schön und elegant sein und, trotz der eigentlich immer gleichen Vorgehensweise, ebenso interessant.
Zu Beginn dieses Kapitels beschäftigen wir uns mit den sog. Folgen. Gemeint sind im Wesentlichen Zahlenfolgen, welche sich durch ein Bildungsgesetz beschreiben lassen und deren Mitglieder durchzählbar sind und zwar in dem Sinn, dass man ein erstes, zweites, drittes... Folgenglied eindeutig angeben kann.
Nach der Behandlung der Folgen führen wir die vollständige Induktion mittels eines Beispiels als neues Beweisverfahren für uns ein. Die gängigsten Aufgabentypen ...
Get Brückenkurs Mathematik, 4th Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
