3 üzeri n büyük eşit 1+2n ifadesinin tümevarımla ispatını yapınız.

Question

İspatta prove kısmında 3 üzeri k+1 büyük eşit 3+2k kısmından assume kısmını nasıl kullanarak sonuca gideceğimi bulamadım 

Comments

$3^k\geq2k+1$ olduğunu KABUL EDEREK,

$3^{k+1}\geq2k+3$ olduğunu göstermelisiniz.

---

Göstermişsiniz bıle! :)

---

Özür dilerim soru eksik bilgi olmuş. Başta 3 üzeri n büyük eşit 1+2n formülü verilmiş benim ispatımda bu formüle ulaşmam gerek ama prove kısmında sonuca gitmek için ne yapmam gerektiğini bilemiyorum. 

---

$(1+2)^n$ ifadesinin binom açılımı işe yarayabilir. Aradığınız eşitsizlik hemen çıkıyor. Sonra tümevarımla ispatı tamamlayabilirsiniz.