Tümevarım İspat Yöntemi

Bu yöntemde ifadenin önce 1 için doğru olduğu gösterilir. Daha sonra n doğal sayısı için doğru olduğu farz edilir ve n+1 doğal sayısı için doğru olduğu gösterilir. Bu da herhangi bir doğal sayı için doğruysa sonraki için de doğru olacağını ispatladığından bütün doğal sayılar için geçerli bir ifade olduğu anlamına gelecektir.

Bu yöntem genelde sonsuz sayıda domino taşlarının dizilmesine benzetilir. n. taşın devrilmesi bir sonraki yani n+1. taşın da devrilmesi anlamına geleceğinden taşların tamamı devrilecektir. Tabi ki yine n=1 için doğruluğunu söylemek lazım. Bunun için de ilk taşı devirmeniz yeterli olacaktır.

İspatlar Ana Sayfa