szukanie zaawansowane
 [ Posty: 10 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 12 paź 2016, o 20:32 
Użytkownik

Posty: 121
Lokalizacja: Polska
Witam, potrzebuje pomocy w rozwiązaniu zadania za pomocą indukcji matematycznej zupełnej.
Dla dowolnej liczby naturalnej n udowodnić 21|2 ^{4 ^{n} } +5.
Góra
Mężczyzna Offline
PostNapisane: 12 paź 2016, o 20:37 
Gość Specjalny
Avatar użytkownika

Posty: 18427
Lokalizacja: Cieszyn
Spróbuj wykazać, że 2^{4^n}\mod 21=16. To fakt równoważny, a dość łatwy w dowodzie.
Góra
Mężczyzna Offline
PostNapisane: 12 paź 2016, o 21:08 
Użytkownik

Posty: 121
Lokalizacja: Polska
Tak, ale chodzi mi o to, jak to zapisać, by koniecznie, było dowodzone przez indukcje.
Góra
Mężczyzna Offline
PostNapisane: 12 paź 2016, o 21:12 
Administrator

Posty: 22718
Lokalizacja: Wrocław
Jakiej zatem potrzebujesz pomocy - w którym miejscu Twój dowód zacina się?

JK
Góra
Mężczyzna Offline
PostNapisane: 12 paź 2016, o 21:20 
Użytkownik

Posty: 121
Lokalizacja: Polska
Po spełnieniu pierwszego warunku dla n=1 oraz zapisaniu założenia Z: 2 ^{4 ^{n} }+5=21p nie wiem co dalej zrobić z tezą T: 2 ^{4 ^{n+1} }+5=21P
Góra
Mężczyzna Offline
PostNapisane: 12 paź 2016, o 21:26 
Gość Specjalny
Avatar użytkownika

Posty: 18427
Lokalizacja: Cieszyn
Dlatego proponowałem postać równoważną: 2^{4^{n+1}}=21(P-1)+16. To znacznie łatwiej wykazać.
Góra
Mężczyzna Offline
PostNapisane: 12 paź 2016, o 21:28 
Użytkownik

Posty: 121
Lokalizacja: Polska
No to będę jakoś kombinował. Dzięki :)
Góra
Mężczyzna Offline
PostNapisane: 12 paź 2016, o 21:32 
Administrator

Posty: 22718
Lokalizacja: Wrocław
Biorąc

2^{4^{n+1}}=2^{4^n\cdot 4}=\left( 2^{4^n}\right) ^4

też wyjdzie...

JK
Góra
Mężczyzna Offline
PostNapisane: 12 paź 2016, o 22:16 
Użytkownik

Posty: 121
Lokalizacja: Polska
Mógłbyś to ładne rozpisać? Wykładowca czepia się jeśli jest źle, ( nie po "matematycznemu") zapisane.
Góra
Mężczyzna Offline
PostNapisane: 12 paź 2016, o 22:33 
Administrator

Posty: 22718
Lokalizacja: Wrocław
2 ^{4 ^{n+1} }+5=\left( 2^{4^n}\right) ^4+5=(21p-5)^4+5=...

JK
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 10 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Podzielność przez 6. - zadanie 2  makkam121  10
 Bez obliczania liczby udowodnij podzielność  vladimir  3
 Podzielność liczb - zadanie 49  Michcio14  5
 Podzielność przez 100 - zadanie 2  Filipos38  4
 Udowodnij podzielność przez 31  revolution  6
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl