Aslında çok basit bir ispatı var ama önce tümevarım:
Diyelim teorem doğru olsun
Tüm Reklamları Kapat
Şimdi n+1 için bakalım:
Bide kendimiz 2n+2 için bakalım
Tüm Reklamları Kapat
Peki ve eşit mi? Evet! O zaman 1 için doğru ile teorem doğrudur
Yani teorem doğru!
Şimdi çok basit bir şey yapacağız. parantezine alın!
İçerisinin toplamının olduğunu biliyoruz!