Hilfe bei Teiler Beweis

Aufrufe: 745     Aktiv: 30.05.2021 um 23:35
Jetzt Frage stellen
3
Hallo!
Ich braeuchte Hilfe bei folgendem Beweis, da ich nicht so recht drauf komme wie man es beweist

Seien d, n ∈ N. Beweisen Sie:

\( d | n \Rightarrow 2^d -1 | 2^n -1\)
Diese Frage melden
gefragt

Student, Punkte: 34

 
Kommentar schreiben
1 Antwort
1
Für \(a\in N\), \(a\neq 1\), gilt stets \( (a-1) | (a^k-1)\), denn die geometrische Summe \(\sum\limits_{i=0}^{k-1}a^i=\frac{a^k-1}{a-1}\)  ist ja eine natürliche Zahl.
Wende das nun auf ein geeignetes \(a, k\) an.
Diese Antwort melden
geantwortet

Lehrer/Professor, Punkte: 40.29K

 
Vielen Dank!   ─   cano 30.05.2021 um 23:35

Leider scheint diese Antwort Unstimmigkeiten zu enthalten und muss korrigiert werden. Mikn wurde bereits informiert.
Jetzt Antwort schreiben