Matematyka.pl

Witam, potrzebuje pomocy w rozwiązaniu zadania za pomocą indukcji matematycznej zupełnej.
Dla dowolnej liczby naturalnej \(\displaystyle{ n}\) udowodnić \(\displaystyle{ 21|2 ^{4 ^{n} } +5}\).

Spróbuj wykazać, że \(\displaystyle{ 2^{4^n}\mod 21=16}\). To fakt równoważny, a dość łatwy w dowodzie.

Tak, ale chodzi mi o to, jak to zapisać, by koniecznie, było dowodzone przez indukcje.

Jakiej zatem potrzebujesz pomocy - w którym miejscu Twój dowód zacina się?

JK

Po spełnieniu pierwszego warunku dla \(\displaystyle{ n=1}\) oraz zapisaniu założenia Z: \(\displaystyle{ 2 ^{4 ^{n} }+5=21p}\) nie wiem co dalej zrobić z tezą T: \(\displaystyle{ 2 ^{4 ^{n+1} }+5=21P}\)

Dlatego proponowałem postać równoważną: \(\displaystyle{ 2^{4^{n+1}}=21(P-1)+16}\). To znacznie łatwiej wykazać.

No to będę jakoś kombinował. Dzięki

Biorąc

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

też wyjdzie...

JK

Mógłbyś to ładne rozpisać? Wykładowca czepia się jeśli jest źle, ( nie po "matematycznemu") zapisane.

\(\displaystyle{ 2 ^{4 ^{n+1} }+5=\left( 2^{4^n}\right) ^4+5=(21p-5)^4+5=...}\)

JK