indukcja - dowód
asdf: O ile z równościami i podzielnością sobie radzę tak przy nierownosciach troche się gubię
udowodnić że dla każdego n ∊ N:
1 | | 1 | | 1 | |
| + |
| + ... + |
| > 1 |
n+1 | | n+2 | | 3n+1 | |
Założenie:
1 | | 1 | | 1 | |
| + |
| + ... + |
| > 1 |
n+1 | | n+2 | | 3n+1 | |
Teza:
1 | | 1 | | 1 | | 1 | |
| + |
| + ... + |
| + |
| > 1 |
n+1 | | n+2 | | 3n+1 | | 3n+2 | |
Dowód:
no własnie, jak to jakoś zapisać i skorzystac z założenia? Prosze o pomoc
17 lis 14:48
Blee:
teza błędnie
1 | | 1 | | 1 | | 1 | | 1 | |
| + .... + |
| + |
| + |
| + |
| |
n+1 | | 3n+1 | | 3n+2 | | 3n+3 | | 3n+4 | |
| 1 | | 1 | |
bo ... |
| = |
| <−−− czyli 'o jeden n dalej' |
| 3n+4 | | 3(n+1) + 1 | |
17 lis 15:06
asdf: To tłumaczy czemu niektóre wcześniejsze zadania coś nie chciały wyjsć. Zaraz spróbuje z nową
tezą od nowa zrobić. Moment
17 lis 15:08
asdf: Takie głupie pytanie. Bo w tezie znajduje się całe założenie, a skoro ono jest większe od 1, a
ja jeszcze dodaje te składniki:
to czy to z automatu nie będzie spełnione? Bo te 3 wymienione ułamki wyżej sa napewno większe
od 0
17 lis 15:11
Blee:
tfu tfu ... tezę też źle napisałem
| 1 | |
NIE POWINNO być |
| na początku |
| n+1 | |
| 1 | | 1 | |
(bo w końcu startujemy od |
| czyli |
| ) |
| (n+1) + 1 | | n+2 | |
17 lis 15:12
asdf: Teraz to mnie zaimponowałeś
Faktycznie, też nie zauważyłem tylko przepisałem jak głupi
17 lis 15:16
Blee:
więc wszystko ogranicza się do wykazania, że:
1 | | 1 | | 1 | | 1 | | 1 | | 1 | | 1 | |
| + |
| + |
| > |
| + |
| + |
| = |
| |
3n+2 | | 3n+3 | | 3n+4 | | 3n+3 | | 3n+3 | | 3n+3 | | n+1 | |
17 lis 15:25
asdf:
No dobra, jestem przy dowodzie:
1 | | 1 | | 1 | | 1 | | 1 | | 1 | |
| + |
| + ... + |
| + |
| + |
| + |
| > 1 |
n+2 | | n+3 | | 3n+1 | | 3n+2 | | 3n+3 | | 3n+4 | |
Do obu stron dodam sobie
1 | | 1 | | 1 | | 1 | | 1 | | 1 | | 1 | |
| + |
| + |
| + ... + |
| + |
| + |
| + |
| > 1 |
n+1 | | n+2 | | n+3 | | 3n+1 | | 3n+2 | | 3n+3 | | 3n+4 | |
Teraz wiem z założenia, że
1 | | 1 | | 1 | | 1 | |
| + |
| + |
| + ... + |
| > 1 |
n+1 | | n+2 | | n+3 | | 3n+1 | |
Jednak nie wiem co dalej, próbowałem dojść do tej postaci co mi napisałeś, ale nie potrafie
17 lis 16:41
asdf:
1 | | 1 | | 1 | | 1 | |
| + |
| + |
| > |
| |
3n+2 | | 3n+3 | | 3n+4 | | n+1 | |
I wyszło:
Czyli chyba ok nie?
17 lis 17:04
Blee:
jo
17 lis 17:28