podzielność przez 19

Ze względu na specyfikę metody - osobny dział.
zeeb2000
Użytkownik
Użytkownik
Posty: 9
Rejestracja: 10 gru 2008, o 22:17
Płeć: Mężczyzna
Lokalizacja: chrzanów

podzielność przez 19

Post autor: zeeb2000 »

Mam takie wyrażenie \(\displaystyle{ 19|5*2^{3n-2}+3^{3n-1}}\)
Powiem szczerze, indukcja nie należy do mojej mocnej strony.
Wykonałem pierwszy krok dla n=1 - wyrażenie jest prawdziwe.
Założenie:
\(\displaystyle{ 5*2^{3k-2}+3^{3k-1}=19l}\)
Teza:
\(\displaystyle{ 5*2^{3(k+1)-2}+3^{3(k+1)-1}=19l}\)
Dowód:
\(\displaystyle{ 5*2^{3k+1}+3^{3k+2}=}\) i tu się kończy mój podbój tego zadania.
wb
Użytkownik
Użytkownik
Posty: 3507
Rejestracja: 20 sie 2006, o 12:58
Płeć: Mężczyzna
Lokalizacja: Brodnica
Podziękował: 12 razy
Pomógł: 1260 razy

podzielność przez 19

Post autor: wb »

\(\displaystyle{ 5*2^{3k-2}+3^{3k-1}=19l 3^{3k-1}=19l-5*2^{3k-2}}\)
Teza:
\(\displaystyle{ 5*2^{3(k+1)-2}+3^{3(k+1)-1}=19m}\)
Dowód:
\(\displaystyle{ 5*2^{3k+1}+3^{3k+2}=5 2^{3k+1}+3^3 3^{3k-1}=5 2^{3k+1}+3^3 (19l-5*2^{3k-2})= \\ =5 2^{3k+1}+27 19l-27 5 2^{3k-2}=5 2^3 2^{3k-2}+27 19l-27 5 2^{3k-2}= \\ =27 19l-19 5 2^{3k-2}=19(27l-5 2^{3k-2})}\)
zeeb2000
Użytkownik
Użytkownik
Posty: 9
Rejestracja: 10 gru 2008, o 22:17
Płeć: Mężczyzna
Lokalizacja: chrzanów

podzielność przez 19

Post autor: zeeb2000 »

Wielkie dzięki tylko nie bardzo rozumiem dlaczego pod koniec jest
\(\displaystyle{ 27\cdot19l-19\cdot5\cdot2^{3k-2}}\)
proszę o wyjaśnienie
Jan Kraszewski
Administrator
Administrator
Posty: 34296
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5203 razy

podzielność przez 19

Post autor: Jan Kraszewski »

Ponieważ \(\displaystyle{ 27-2^3=19.}\)
JK
ODPOWIEDZ