Güçlü indüksiyonu nasıl kanıtlarsınız?
Güçlü indüksiyonu nasıl kanıtlarsınız?

Video: Güçlü indüksiyonu nasıl kanıtlarsınız?

Video: Güçlü indüksiyonu nasıl kanıtlarsınız?
Video: İNDÜKSİYON OCAK NASIL YAPILIR / NASIL ÇALIŞIR - İNDÜKSİYON ISITICI NASIL YAPILIR - JLCPCB 2024, Mayıs
Anonim

NS güçlü indüksiyon ilke yapabileceğinizi söylüyor ispat et formun bir ifadesi: her n pozitif tamsayı için P(n). aşağıdaki gibidir: Temel durum: P(1) doğrudur. Güçlü endüktif adım: Diyelim ki k, P(1), P(2),, P(k)'nin tümü doğru olacak şekilde pozitif bir tam sayıdır. İspat et P(k+1) doğrudur.

Ayrıca soru şu ki, güçlü indüksiyon normal indüksiyondan nasıl farklıdır?

2 Cevap. basit ile indüksiyon içindeyken "p(k) doğruysa p(k+1) doğrudur" ifadesini kullanırsınız. güçlü indüksiyon "if p(i) tüm i'ler için doğruysa daha azını kullanırsınız. hariç veya eşit ile k o zaman p(k+1) doğrudur", burada p(k), k pozitif tamsayısına bağlı bir ifadedir.

Ek olarak, bir tümevarım ispatında ilk adım nedir? Evet adımlar bir … için endüktif kanıt 1) Bir temel durumda hipotezin doğru olduğunu gösterin ve 2) k için doğru olduğunu gösterin, k+1 için doğru olduğunu kanıtlayın. Böylece her zaman "varsayılan gerçeği" kullanacaksınız. adım 2 olduğu gibi endüktif adım.

Aynı şekilde, tümevarım yoluyla ispat geçerli midir?

Mesele şu ki, bir geçerli tümevarım kanıtı sadece temel durumu göstermeyi içerir, diyelim ki P(0) ve ∀n P(n) =⇒ P(n+1). P(n) =⇒ P(n + 1) demenin bir yolu, P(n)'nin doğru olduğunu varsaymak ve sonra P(n+1)'in doğru olduğunu göstermektir.

İndüksiyon örneği nedir?

indüksiyon ayrıntılarla başlar ve daha sonra belirli gerçeklere dayanarak genel sonuca varır. İndüksiyon örnekleri : Bu okulda dört öğrencinin yere çöp bıraktığını gördüm. Bu okuldaki öğrenciler saygısız. Jamie öğle yemeği için pizza aldı.

Önerilen: