Prim	Neue Frage »

21.03.2010, 17:04	Kissa77	Auf diesen Beitrag antworten »
Prim Meine Frage: Sei p eine Primzahl, so gilt 2^(p)-1 ist ebenfalls eine Primzahl.. Wie beweist man das?? gruss Meine Ideen: Durch indirekten Beweis oder VI
21.03.2010, 17:08	kiste	Auf diesen Beitrag antworten »
Am besten beweist man es nicht, es ist nämlich falsch.
21.03.2010, 17:09	Kissa77	Auf diesen Beitrag antworten »
Warum?? Wenn ich eine beliebige Zahl statt p einsetze, dann stimmt es
21.03.2010, 17:10	kiste	Auf diesen Beitrag antworten »
Für beliebige Zahlen wird es noch "falscher". Probier einfach die ersten paar Primzahlen aus dann wirst du schon ein Gegenbeispiel finden.
21.03.2010, 17:13	Kissa77	Auf diesen Beitrag antworten »
Kannst du mir erklären, für welche Primzahl gilt es z.b.nicht. Bitte
21.03.2010, 17:24	AD	Auf diesen Beitrag antworten »
Zu faul, irgendwas selbst zu machen? Na dann: $\begin{eqnarray} 2^{11}-1 = 2047 = 23\cdot 89 \end{eqnarray}$
Anzeige

21.03.2010, 17:25	Kissa77	Auf diesen Beitrag antworten »
Besten Dank
21.03.2010, 19:13	MLRS	Auf diesen Beitrag antworten »
Umgekehrt stimmts übrigens, wenn $\begin{eqnarray} 2^n-1 \end{eqnarray}$ eine Primzahl ist, dann ist notwenidigerweise $\begin{eqnarray} n \end{eqnarray}$ eine Primzahl

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »