0 Daumen
371 Aufrufe

$$Zeigen\quad Sie,\quad dass\quad { 2 }^{ n+1 }\quad für\quad alle\quad n∈N\quad ein\quad Teiler\quad von\quad { 3 }^{ { 2 }^{ n } }−1\quad ist.\\ (Hinweise:\quad Induktion\quad und\quad { a }^{ 2 }−{ b }^{ 2 }=(a−b)(a+b).)$$

Avatar von

1 Antwort

0 Daumen
 
Beste Antwort

IA: n = 0

3^{2^0} - 1 ist durch 2^{0 + 1} teilbar.

2 ist durch 2 teilbar.

stimmt

IS: n --> n + 1

3^{2^{n + 1}} - 1 ist durch 2^{n + 2} teilbar.

3^{2·2^n} - 1 ist durch 2·2^{n + 1} teilbar.

(3^{2^n})^2 - 1 ist durch 2·2^{n + 1} teilbar.

(3^{2^n} - 1)·(3^{2^n} + 1) ist durch 2·2^{n + 1} teilbar.

3^{2^n} - 1 ist per Induktionsannahme durch 2^{n + 1} teilbar.

(3^{2^n} + 1) ist eine Ungerade Zahl plus 1 also eine gerade Zahl und damit durch 2 teilbar.

Damit ist die Behauptung gezeigt.

Avatar von 488 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community