matematiksel indüksiyon
-
matematiksel tümevarım diye adlandırabileceğimiz, eski dilde (bkz: istikrâ) olarak geçen ispat yöntemi. köklerini aristoteles'in mantık çalışmalarında bulan bu ispat yöntemi, liselerimizde genel olarak şöyle anlatılır:
bir P(n) önermesinin tümevarımla ispatı için:
n=1 için P(1) önermesinin doğru olduğunu göster.
n=k için P(k) önermesi doğru olsun.
n=k+1 için P(k+1) önermesinin doğruluğunu gösterelim.
genel olarak doğal sayılarla ilgili teoremlerin ispatında kullanılır.
