TU Wien:Algebra und Diskrete Mathematik UE (diverse)/Übungen SS19/Beispiel 13

Ist , und für alle , so gilt

LösungEdit

Induktionsvoraussetzung
  für alle  
Induktionsbehauptung  
Induktionsanfang
 
 

Induktionsschritt
(I)  
(II)  

In (II) wird nun statt   (I) eingesetzt.
 
herausheben von  
 
dividieren durch  
 
 

q.e.d.