Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Unendlich viele Primzahlen der Form 6n-1

Unendlich viele Primzahlen der Form 6n-1

Universität / Fachhochschule

Algebraische Zahlentheorie

Tags: Algebraische Zahlentheorie, endlich, Form, Primzahl, unendlich, widerspruchsbeweis

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
ilovemath

ilovemath aktiv_icon

22:46 Uhr, 14.11.2011

Antworten
Hallo zusammen,

ich habe mit einer interessanten Aufgabe zu kämpfen:

Es ist zu zeigen, dass es unendlich viele Primzahlen der Form 6n-1 mit n gibt.

Um das zu beweisen, dachte ich könnte man gut den Widerspruchsbeweis nutzen.

Annahme: Es gibt nur endlich viele Primzahlen mit der Form 6n-1 mit n.
Daraus folgt, dass es ein N geben muss, sodass für alle n>N gilt 6n-1 ist keine Primzahl.

An dieser Stelle sollte man zeigen können, dass es "über" dem N doch noch eine Primzahl der form 6n-1 gibt. Meine Frage lautet nur wie könnte man das anstellen?

Lg
ILoveMath

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Hierzu passend bei OnlineMathe:

Online-Übungen (Übungsaufgaben) bei unterricht.de:
 
Online-Nachhilfe in Mathematik
Antwort
michaL

michaL aktiv_icon

23:37 Uhr, 14.11.2011

Antworten
Hallo,

euklidischer Beweis, etwas abgewandelt mit 6(k=1npn)-1.

Mfg Michael
ilovemath

ilovemath aktiv_icon

19:33 Uhr, 15.11.2011

Antworten
Hi,

danke schon mal für deine Hilfe.

Das es irgendwie mit dem Euklidischen Beweis zu tun hat dachte ich mir schon irgendwo. Ich habe auch ein wenig hin- und hergedacht. Aber bisher ist noch nichts aufgagangen.

Ich dachte man könnte es mit Kongruenzen machen. Aber leider musste ich feststellen, dass die Primzahlen doch viel unberechenbarer sind als ich mir vorgestellt habe.

Leider weiß ich nicht wie ich das mithilfe deiner Idee anstellen soll..


Antwort
hagman

hagman aktiv_icon

22:26 Uhr, 15.11.2011

Antworten
Die von michaL angegebene Zahl N ist weder durch 2 noch durch 3 teilbar, noch durch irgendeine der Primzahlen pk.
Wenn die pk sämtliche Primzahlen -1(mod6) umfassen, ist N also weder durch 2, noch 3, noch eine Primzahl -1 teilbar. Also sind alle Primteiler von N kongruent zu 1(mod6).
Aber dann müsste auch N1(mod6) gelten.

Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.