Gib eine Formel an, welche diese Gleichungen für allgemeines n=2,3... weiterführt und beweise die Formel mit vollständiger Induktion.
Induktionsanfang:
(1−12)=12Die Behauptung gilt für n=2
Induktionsvoraussetzung:
Es gelte n∏i=2(1−1i)=1n
Induktionsbehauptung:
n+1∏i=2(1−1i)=1n+1
Beweis des Induktionsschritts n→n+1:
n+1∏i=2(1−1i)?=1n+1=n∏i=2(1−1i)⏟=1n (Induktionsannahme)⋅(1−1n+1)?=1n+1=1n⋅(1−1n+1)?=1n+1=1n⋅(n+1−1n+1)?=1n+1=1n⋅(nn+1)?=1n+1=nn⋅(1n+1)?=1n+1=1n+1=1n+1
Im Induktionsschritt wurde bewiesen,
dass die Aussage - unter Voraussetzung, dass sie für n = 2 gilt -
auch für deren Nachfolger n+1 zutrifft. Also ist die Aussage für alle natürlichen Zahlen n≥2 wahr.
n∈N
Gib eine Formel an, welche diese Gleichungen für allgemeines n=2,3... weiterführt und beweise die Formel mit vollständiger Induktion.
Induktionsanfang:
(1−12)=12Die Behauptung gilt für n=2
Induktionsvoraussetzung:
Es gelte n∏i=2(1−1i)=1n
Induktionsbehauptung:
n+1∏i=2(1−1i)=1n+1
Beweis des Induktionsschritts n→n+1:
n+1∏i=2(1−1i)?=1n+1=n∏i=2(1−1i)⏟=1n (Induktionsannahme)⋅(1−1n+1)?=1n+1=1n⋅(1−1n+1)?=1n+1=1n⋅(n+1−1n+1)?=1n+1=1n⋅(nn+1)?=1n+1=nn⋅(1n+1)?=1n+1=1n+1=1n+1
Im Induktionsschritt wurde bewiesen,
dass die Aussage - unter Voraussetzung, dass sie für n = 2 gilt -
auch für deren Nachfolger n+1 zutrifft. Also ist die Aussage für alle natürlichen Zahlen n≥2 wahr.
n∈N