Indukcja brak pomysłu

Ze względu na specyfikę metody - osobny dział.
robertos18
Użytkownik
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

Post autor: robertos18 »

\(\displaystyle{ \sum^{n-1}_{i=0}\left(2i+1\right)=n^2}\)

Mam z tym przykładem duzy problem..
relic
Użytkownik
Użytkownik
Posty: 88
Rejestracja: 17 sty 2017, o 05:51
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 19 razy
Pomógł: 2 razy

Re: Indukcja brak pomysłu

Post autor: relic »

Przypomnij sobie wzor na sume ciagu arytmetycznego
Awatar użytkownika
Janusz Tracz
Użytkownik
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

Post autor: Janusz Tracz »

\(\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.
Ostatnio zmieniony 26 sty 2018, o 17:13 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
a4karo
Użytkownik
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

Post autor: a4karo »

Janusz 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.
To się nazywa indukcja przez zakłamanie Wszyscy uwielbiamy zaawansowane funkcje w smartfonach
Awatar użytkownika
Janusz Tracz
Użytkownik
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

Post autor: Janusz Tracz »

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
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

Post autor: Jan Kraszewski »

Janusz Tracz pisze:\(\displaystyle{ \mathbf{2.}}\) Zakłamując że wzór zachodzi dla jakiegoś \(\displaystyle{ n\in\NN}\)
To proste, zrobiłeś zakłamanie indukcyjne...

JK
Awatar użytkownika
Janusz Tracz
Użytkownik
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

Post autor: Janusz Tracz »

Rzeczywiście Teraz już nawet zrozumiem żart o smartfonach... Dziękuję za poprawę wiadomości.
a4karo
Użytkownik
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

Post autor: a4karo »

Nie wiem, czy JK to poprawił, bo ja nadal widzę stary tekst
Jan Kraszewski
Administrator
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

Post autor: Jan Kraszewski »

No skąd, to przecież wygląda cudnie. W żadnym wypadku nie należy tego poprawiać.

JK
ODPOWIEDZ