Tümevarım Yöntemi İle İspat

N+ pozitif doğal sayılar kümesinde(1,2,3,4…) tanımlı bir P(n) önermesinin doğruluk kümesi;

D={n∈N+:P(n) önermesi doğrudur.}

Bu durumda;

1-) 1∈D için P(1) doğrudur.

2-) ∀k∈D için P(k) doğru iken P(k+1) önermesi de doğrudur.

Yukarıdaki şartları sağlayan ∀n∈D için P(n) önermesi doğrudur.

Bu şekilde yapılan ispat yöntemine tümevarım yöntemi ile ispat denir.

Şimdi ise tümevarım yöntemi ile ilgili bir örnek yapalım;

Örnek=

Cevap=

Herkese iyi çalışmalar dilerim…