Matematiksel tümevarım: Revizyonlar arasındaki fark
| [kontrol edilmiş revizyon] | [kontrol edilmiş revizyon] |
İçerik silindi İçerik eklendi
Değişiklik özeti yok |
|||
3. satır:
Matematiksel tümevarımın en basit ve en sık kullanılan şekli bir önermenin tüm doğal sayılar ''n'' için doğru olduğunu gösterir ve iki adımda gerçekleştirilir:
# Önermenin ''n'' = 0 için doğru olduğunu göstermek
# Önerme ''n'' = ''m'' için doğru ise aynı önermenin ''n'' = ''m'' + 1 için de doğru olacağını göstermek
Bu iki adımın neden yeterli olduğunu anlamak için [[domino etkisi]] örneğini göz önünde bulundurmak yeterli olacaktır. Baş başa dizilmiş olan bir domino taşları sırası var ve
9. satır:
# bir domino taşı devrildiğinde komşu taş da devriliyorsa, aynı şekilde dizilmiş olan ve sıranın devamı olan ''bütün'' domino taşlarının devrileceği sonucuna varılabilir.
Matematiksel tümevarım, kümeler için öngörülen [[İyi-sıralılık ilkesi]]ne denktir.
{{matematik-taslak}}
| |||