0 Daumen
663 Aufrufe
Wie kann ich beweisen, dass 2^n*3^2n − 1 immer durch 17 teilbar ist?

Beweistechniken sind mir noch nicht so geläufig, freue mich über jede Hilfe! Beweis über Induktion?
Avatar von

3 Antworten

+2 Daumen

Beweis per Induktion über  n.

Induktionsanfang: Für  n = 1  ist  21·32 - 1 = 17 = 17·1.
Induktionsvoraussetzung: Die Aussage gelte für ein  n > 0.
Induktionsschritt:  Zu zeigen ist, dass die Aussage für  n + 1  gilt.
2n+1·32n+2 - 1 = 2·2n·32·32n - 1 = 18·2n·32n - 1 = 18·(2n·32n - 1 + 1)  - 1.
Nach Induktionsvoraussetzung ist  2n·32n - 1  durch  17  teilbar.
Es existiert also eine Zahl  K(n) ∈ ℕ  mit  2n·32n - 1 = 17·K(n). Es folgt
2n+1·32n+2 - 1 = 18·(17·K(n) + 1) - 1 = 18·17·K(n) + 17 = 17·(18·K(n) + 1).
Daraus folgt die Behauptung.

Avatar von
"- 1 + 1" das hat mir gefehlt. Saubere Sache ;)
+1 Daumen

Hi,

2n * 32n - 1 =

2n * 3n * 3n - 1 =

(2*3*3)n - 1 =

18n -1 

Jetzt Induktion: 

18n - 1 ist durch 17 teilbar gilt für n = 1, denn 181 - 1 = 17

Annahme: Die Behauptung gilt für n, dann soll sie auch für n+1 gelten. 

(18n+1 - 1) : (18n - 1) = 18 Rest 17

18n+1 - 18

---------------

              17

Also gilt

(18n+1 - 1) = 18 * (18n - 1) + 17

(18n - 1) ist nach Voraussetzung durch 17 teilbar und der zweite Summand 17 selbstredend auch.

Damit ist auch (18n+1 - 1) durch 17 teilbar, was zu beweisen war.

 

Ich hoffe, das hilft ein wenig :-)

Besten Gruß

Avatar von 32 k
0 Daumen
2^n ⋅ 3^2n - 1 = 18^n - 1 = (18-1)(⋯) = 17(⋯)

Merke: 18^n - 1 = 18^n - 1^n sowie 1 = 18^0

Alternativ: 18^n - 1 ≡ 1^n - 1 (mod 17)
Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community