Dowód indukcyjny

Ze względu na specyfikę metody - osobny dział.
Awatar użytkownika
Hajtowy
Użytkownik
Użytkownik
Posty: 754
Rejestracja: 12 wrz 2010, o 10:47
Płeć: Mężczyzna
Lokalizacja: PL
Podziękował: 213 razy
Pomógł: 5 razy

Dowód indukcyjny

Post autor: Hajtowy »

\(\displaystyle{ 1+5+9+...+(4n-3)=n(2n-1)}\)

Sprawdzenie, dla \(\displaystyle{ n=1}\)
L=P

Założenie: \(\displaystyle{ 1+5+9+...+(4n-3)=n(2n-1)}\)
W tezie, jeśli dobrze zrozumiałem, to za \(\displaystyle{ n}\) dajemy \(\displaystyle{ n+1}\) no i teza wychodzi następująca...
Teza: \(\displaystyle{ 1+5+9+...+(4n+1)=(n+1)(2n+1)}\)

Dowód:
No i tutaj proszę o wytłumaczenie co mam z czego brać, aby to udowodnić.
Niestety na ćwiczeniach było to zbyt szybko i pochopnie zrobione, że no nie ogarnąłem tego wgl.
Proszę o wyrozumiałość dla studenta
AndrzejK
Użytkownik
Użytkownik
Posty: 972
Rejestracja: 21 wrz 2013, o 15:24
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 114 razy
Pomógł: 102 razy

Dowód indukcyjny

Post autor: AndrzejK »

Skorzystaj z założenia.
Awatar użytkownika
Premislav
Użytkownik
Użytkownik
Posty: 15496
Rejestracja: 17 sie 2012, o 13:12
Płeć: Kobieta
Lokalizacja: Warszawa
Podziękował: 195 razy
Pomógł: 5224 razy

Dowód indukcyjny

Post autor: Premislav »

Wskazówka: \(\displaystyle{ (n+1)(2n+1)-n(2n-1)=4n+1}\).
Awatar użytkownika
Hajtowy
Użytkownik
Użytkownik
Posty: 754
Rejestracja: 12 wrz 2010, o 10:47
Płeć: Mężczyzna
Lokalizacja: PL
Podziękował: 213 razy
Pomógł: 5 razy

Dowód indukcyjny

Post autor: Hajtowy »

Z tego wychodzi równanie kwadratowe...
A tak wgl to ja mam w zeszycie jakoś dziwnie napisane...

\(\displaystyle{ L=1+5+9+...+(4n-3)+(4n+1)=n(2n-1)+(4n+1)}\)

Tutaj mam pytanie... dlaczego biorę 2 razy pod uwagę \(\displaystyle{ 4n+1}\) ?
Jan Kraszewski
Administrator
Administrator
Posty: 36051
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 5341 razy

Dowód indukcyjny

Post autor: Jan Kraszewski »

Dwa razy?

Zaczynasz od lewej strony, potem korzystasz z założenia indukcyjnego i zastępujesz \(\displaystyle{ 1+5+9+...+(4n-3)}\) przez \(\displaystyle{ n(2n-1)}\).

JK
Awatar użytkownika
Hajtowy
Użytkownik
Użytkownik
Posty: 754
Rejestracja: 12 wrz 2010, o 10:47
Płeć: Mężczyzna
Lokalizacja: PL
Podziękował: 213 razy
Pomógł: 5 razy

Dowód indukcyjny

Post autor: Hajtowy »

No dobrze, ale jeśli tam wstawię \(\displaystyle{ n(2n-1)}\) to mi wyjdzie, że L=P
Jan Kraszewski
Administrator
Administrator
Posty: 36051
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 5341 razy

Dowód indukcyjny

Post autor: Jan Kraszewski »

Hajtowy pisze:No dobrze, ale jeśli tam wstawię \(\displaystyle{ n(2n-1)}\) to mi wyjdzie, że L=P
A tak dokładnie to co masz na myśli?

JK
ODPOWIEDZ