Mocna zasada indukcji
Mocna zasada indukcji
Czym się różni mocna zasada indukcji od zwykłej ? Najlepiej wytłumaczyć na przykładzie .
-
Jakub Gurak
- Użytkownik
- Posty: 1481
- Rejestracja: 20 lip 2012, o 21:19
- Płeć: Mężczyzna
- Lokalizacja: Rzeszów
- Podziękował: 76 razy
- Pomógł: 87 razy
Re: Mocna zasada indukcji
Mocna- jak to rozumieć? Masz na myśli zasadę indukcji porządkowej? Czyli twierdzenie. że jeśli \(\displaystyle{ W(n)}\) jest twierdzeniem dotyczącym liczb naturalnych, oraz:
\(\displaystyle{ \begin{cases} W(0) \\
W(0),W(1),\ldots,W(n) \rightarrow W(n+1) \end{cases}}\)
to \(\displaystyle{ W(n)}\), dla każdego \(\displaystyle{ n\in\NN}\).
Oto Ci chodzi
\(\displaystyle{ \begin{cases} W(0) \\
W(0),W(1),\ldots,W(n) \rightarrow W(n+1) \end{cases}}\)
to \(\displaystyle{ W(n)}\), dla każdego \(\displaystyle{ n\in\NN}\).
Oto Ci chodzi