Tümevarım: Revizyonlar arasındaki fark
| [kontrol edilmiş revizyon] | [kontrol edilmiş revizyon] |
İçerik silindi İçerik eklendi
Değişiklik özeti yok |
k r2.7.3) (Bot: ar:استنتاج استقرائي ar:استقراء olarak değiştiriliyor; kozmetik değişiklikler |
||
7. satır:
Örnek;
* P(n) : 2+4+6...+ n=n(n+1) olduğunu tümevarım ispat yöntemi ile gösterelim.
* n=1 için, P(1): 2.1=1.(1+1)→ 2=2→ P(1) doğrudur.▼
* n=k için, P(k):2+4+6...+2k=k(k+1) önermesinin doğru olduğunu kabul edelim.▼
* n=(k+1) için, P(k+1): 2+4+6+...+2k+2(2k+1)=(k+1)(k+2) olduğunu gösterelim.▼
* 2+4+6...+2k=k(k+1) eşitliğinin her iki tarafına 2(k+1) ekleyelim.▼
* 2+4+6...+2k+2(k+1)=k.(k+1)+2(k+1)→P(k+1) doğrudur.▼
* P(k+1) doğru olduğundan P(n) önermesi doğru olur.▼
▲*n=1 için, P(1): 2.1=1.(1+1)→ 2=2→ P(1) doğrudur.
▲*n=k için, P(k):2+4+6...+2k=k(k+1) önermesinin doğru olduğunu kabul edelim.
▲*n=(k+1) için, P(k+1): 2+4+6+...+2k+2(2k+1)=(k+1)(k+2) olduğunu gösterelim.
▲*2+4+6...+2k=k(k+1) eşitliğinin her iki tarafına 2(k+1) ekleyelim.
▲*2+4+6...+2k+2(k+1)=k.(k+1)+2(k+1)→P(k+1) doğrudur.
▲*P(k+1) doğru olduğundan P(n) önermesi doğru olur.
[[Kategori:Tümevarım| ]]
[[ar:استقراء]]
[[bg:Логическа индукция]]
[[ca:Raonament inductiu]]
| |||