+1 Daumen
620 Aufrufe
Für welche n ∈ ℕ gilt: $$ { 2 }^{ n }-1\quad \equiv \quad 0\quad \left( mod\quad 7 \right)  $$
Avatar von

2 Antworten

0 Daumen

dies gilt für alle \( n \in \mathbb{N}_0 \) mit \( n = 3k \) und \( k \in \mathbb{N}_0 \). Mit anderen Worten gilt es für \( 3 \mathbb{N}_0 \).

Mister

Avatar von 8,9 k
0 Daumen

wenn du die Aussage für ein paar verschiedene Werte prüfst, sieht man , dass für n=0, n=3, n=6 die Aussage zutrifft.

Daher Annahme: n=3*m mit m∈ℕ0

Induktionsbeweis: (2^{3m}-1)=7*k, k∈ℕ0

Induktionsanfang:

n=0: (2^0-1)=0=7*0 passt

Induktionsannahme:

(2^{3m}-1)=7*k, k∈ℕ0

Induktionsschritt: m-->m+1

(2^{3*(m+1)})-1)=(8*2^{3m}-1)=(7*2^{3m}+2^{3m}-1)=7*(2^{3m}+k)=7*k'

Avatar von 37 k

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

0 Daumen
1 Antwort
0 Daumen
0 Antworten
0 Daumen
2 Antworten

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community