liczba nieparzysta

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
gelo
Rozkręcam się
Rozkręcam się
Posty: 42
Rejestracja: 22 lis 2010, 16:06

liczba nieparzysta

Post autor: gelo »

Niech \(a(k)\) będzie największą liczbą nieparzystą przez, którą dzieli się k. Pokazać, że \(\sum_{i=1}^{2 ^{n} } a(k)= \frac{4 ^{n}+2 }{3} .\)
radagast
Guru
Guru
Posty: 17549
Rejestracja: 09 lis 2010, 07:38
Lokalizacja: Warszawa
Podziękowania: 41 razy
Otrzymane podziękowania: 7435 razy
Płeć:

Post autor: radagast »

hej gelo, a może byś zapisał to zadanie poprawnie.
Zapowiada się interesująco ale coś żle przepisałeś .
gpl1260
Stały bywalec
Stały bywalec
Posty: 646
Rejestracja: 16 lis 2010, 22:36
Otrzymane podziękowania: 171 razy
Płeć:

Post autor: gpl1260 »

Błąd tylko literowy: zamiast i powinno być k.

Zadanie można przeformułować do następującej (równoważnej) wersji: pokazać że \(\sum_{k=2^n+1}^{2^{n+1}}a(k)=4^n\).
A to daje się łatwo wykazać indukcyjnie.
gelo
Rozkręcam się
Rozkręcam się
Posty: 42
Rejestracja: 22 lis 2010, 16:06

Post autor: gelo »

Przepraszam za literówkę a możecie mi to rozpisać ??
radagast
Guru
Guru
Posty: 17549
Rejestracja: 09 lis 2010, 07:38
Lokalizacja: Warszawa
Podziękowania: 41 razy
Otrzymane podziękowania: 7435 razy
Płeć:

Post autor: radagast »

Wiem ,ze marudna jestem ale nadal coś jest źle:

Również doszłam do wniosku,ze wystarczy pokazać, że

\(\sum_{k=2^n+1}^{2^{n+1}}a(k)=4^n\).
Ale to nie jest prawda !!
Dla n=1
Lewa strona = \(\sum_{k=3}^{4}a(k)=3+3=6\)
Prawa strona... Widzicie sami!

A nie !! dobrze pomyłka !! przepraszam jest ok Juz nie będę przeprawiać żeby nie mieszać powinno być:
Lewa strona = \(\sum_{k=3}^{4}a(k)=3+1=4\) czyli dobrze !
ODPOWIEDZ