Indukcja brak pomysłu
-
robertos18
- Użytkownik

- Posty: 423
- Rejestracja: 6 paź 2014, o 20:03
- Płeć: Mężczyzna
- Lokalizacja: Torun
- Podziękował: 127 razy
- Pomógł: 2 razy
Indukcja brak pomysłu
\(\displaystyle{ \sum^{n-1}_{i=0}\left(2i+1\right)=n^2}\)
Mam z tym przykładem duzy problem..
Mam z tym przykładem duzy problem..
- Janusz Tracz
- Użytkownik

- Posty: 4120
- Rejestracja: 13 sie 2016, o 15:01
- Płeć: Mężczyzna
- Lokalizacja: hrubielowo
- Podziękował: 82 razy
- Pomógł: 1417 razy
Re: Indukcja brak pomysłu
\(\displaystyle{ \mathbf{1.}}\) Sprawdzamy \(\displaystyle{ n=1}\) jest to oczywiście prawda \(\displaystyle{ 1=1}\).
\(\displaystyle{ \mathbf{2.}}\) Zakłamując że wzór zachodzi dla jakiegoś \(\displaystyle{ n\in\NN}\) pokazujemy prawdziwość implikacji że dla \(\displaystyle{ n+1}\) też zajdzie. Rozpatrzmy więc sumę po lewej stronie dla \(\displaystyle{ n+1}\) i przekształćmy ją:
\(\displaystyle{ \sum_{i=0}^{n}\left( 2i+1\right)=\underbrace{\sum_{i=0}^{n-1}\left( 2i+1\right)}_{\text{z założenia wiemy że to jest}\ n^2}+2n+1=n^2+2n+1=(n+1)^2}\)
A to jest teza dla \(\displaystyle{ n+1}\). Na mocy indukcji matematycznej dowód jest zakończony.
\(\displaystyle{ \mathbf{2.}}\) Zakłamując że wzór zachodzi dla jakiegoś \(\displaystyle{ n\in\NN}\) pokazujemy prawdziwość implikacji że dla \(\displaystyle{ n+1}\) też zajdzie. Rozpatrzmy więc sumę po lewej stronie dla \(\displaystyle{ n+1}\) i przekształćmy ją:
\(\displaystyle{ \sum_{i=0}^{n}\left( 2i+1\right)=\underbrace{\sum_{i=0}^{n-1}\left( 2i+1\right)}_{\text{z założenia wiemy że to jest}\ n^2}+2n+1=n^2+2n+1=(n+1)^2}\)
A to jest teza dla \(\displaystyle{ n+1}\). Na mocy indukcji matematycznej dowód jest zakończony.
Ostatnio zmieniony 26 sty 2018, o 17:13 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Powód: Poprawa wiadomości.
-
a4karo
- Użytkownik

- Posty: 22471
- Rejestracja: 15 maja 2011, o 20:55
- Płeć: Mężczyzna
- Lokalizacja: Bydgoszcz
- Podziękował: 43 razy
- Pomógł: 3855 razy
Re: Indukcja brak pomysłu
To się nazywa indukcja przez zakłamanie Wszyscy uwielbiamy zaawansowane funkcje w smartfonachJanusz Tracz pisze:\(\displaystyle{ \mathbf{1.}}\) Sprawdzamy \(\displaystyle{ n=1}\) jest to oczywiście prawda \(\displaystyle{ 1=1}\).
\(\displaystyle{ \mathbf{2.}}\) Zakłamując że wzór zachodzi dla jakiegoś \(\displaystyle{ n\in\NN}\) pokazujemy prawdziwość implikacji że dla \(\displaystyle{ n+1}\) też zajdzie.
- Janusz Tracz
- Użytkownik

- Posty: 4120
- Rejestracja: 13 sie 2016, o 15:01
- Płeć: Mężczyzna
- Lokalizacja: hrubielowo
- Podziękował: 82 razy
- Pomógł: 1417 razy
Re: Indukcja brak pomysłu
Możesz rozwinąć myśl bo obawiam się że nie rozumiem co jest "zakłamaniem" i gdzie moje rozwiązanie miał by się zepsuć.
-
Jan Kraszewski
- Administrator

- Posty: 36105
- Rejestracja: 20 mar 2006, o 21:54
- Płeć: Mężczyzna
- Lokalizacja: Wrocław
- Podziękował: 6 razy
- Pomógł: 5347 razy
Re: Indukcja brak pomysłu
To proste, zrobiłeś zakłamanie indukcyjne...Janusz Tracz pisze:\(\displaystyle{ \mathbf{2.}}\) Zakłamując że wzór zachodzi dla jakiegoś \(\displaystyle{ n\in\NN}\)
JK
- Janusz Tracz
- Użytkownik

- Posty: 4120
- Rejestracja: 13 sie 2016, o 15:01
- Płeć: Mężczyzna
- Lokalizacja: hrubielowo
- Podziękował: 82 razy
- Pomógł: 1417 razy
Re: Indukcja brak pomysłu
Rzeczywiście Teraz już nawet zrozumiem żart o smartfonach... Dziękuję za poprawę wiadomości.
-
Jan Kraszewski
- Administrator

- Posty: 36105
- Rejestracja: 20 mar 2006, o 21:54
- Płeć: Mężczyzna
- Lokalizacja: Wrocław
- Podziękował: 6 razy
- Pomógł: 5347 razy
Re: Indukcja brak pomysłu
No skąd, to przecież wygląda cudnie. W żadnym wypadku nie należy tego poprawiać.
JK
JK
