∏ (l = 2 bis K) (1 - 1/l) = 1/K
Du machst eine Normale Induktion. Nur das du jetzt statt n ein K hast. Also zunächst für das kleinste K zeigen und dann für alle folgenden.
Induktionsanfang: K = 2
∏ (l = 2 bis 2) (1 - 1/l) = 1/2
(1 - 1/2) = 1/2 --> stimmt.
Induktionsschritt: K --> K + 1
∏ (l = 2 bis K + 1) (1 - 1/l) = 1/(K + 1)
∏ (l = 2 bis K) (1 - 1/l) * (1 - 1/(K + 1))= 1/(K + 1)
1/K * ((K+1)/(K+1) - 1/(K+1)) = 1/(K + 1)
1/K * (K/(K+1)) = 1/(K + 1)
1/(K + 1) = 1/(K + 1)
wzbw