Beweis Primzahl und Zweierpotenz

03.09.2011, 11:36	MatHii	Auf diesen Beitrag antworten »
Beweis Primzahl und Zweierpotenz Meine Frage: Hallo, ich hab diese Woche einen Mathe-Kurs für SchülerInnen an der Uni besucht und da kam eine Aufgabe, die ich leider unmöglich lösen konnte. Beweisen Sie: Falls $\begin{eqnarray} 2^{n}+ 1 \end{eqnarray}$ eine Primzahl ist, so ist $\begin{eqnarray} n \end{eqnarray}$ eine Zweierpotenz. Meine Ideen: Leider habe ich keinen eigenen Ideen, denn ich hab nichtmal eine Ahnung wie ich Anfangen soll.
03.09.2011, 11:48	Pascal95	Auf diesen Beitrag antworten »
Es handelt sich um Fermatsche Primzahlen. Sie haben immer die Form $\begin{eqnarray} 2^n+1 \end{eqnarray}$ , wobei $\begin{eqnarray} n=2^k\ \text{mit}\ k\in\mathbb N_0 \end{eqnarray}$ . Schaust du vielleicht auch hier: wikibo oks - Link
04.09.2011, 13:39	MatHii	Auf diesen Beitrag antworten »
Vielen Dank! (:
04.09.2011, 14:26	Pascal95	Auf diesen Beitrag antworten »
Hoffentlich hilft dir das !

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »