Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Besonderheit von Primzahlen

Besonderheit von Primzahlen

Universität / Fachhochschule

Primzahlen

Tags: Primzahl

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
feldmaus

feldmaus aktiv_icon

14:56 Uhr, 14.08.2012

Antworten
Hi,
kann mir jemand bei dem Beweis der folgenden Behauptung behilflich sein?

Beh.:
Jede Primzahl mit Ausnahme von 2 und 3 ist entweder um 1 kleiner oder um 1 größer als ein Vielfaches von 6.

Ich versuche es zur Zeit über die Vielfachmengen von 2 und 3 zu begründen.
Einen wirklichen Beweis habe ich aber noch nicht zu stande gebracht.


Hierzu passend bei OnlineMathe:

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

anonymous

16:23 Uhr, 14.08.2012

Antworten
Ich würde das in etwa so angehen:

Die zu beweisende Behauptung ist äquivalent zu:
Jede Zahl z\{2,3}, für die kein k existiert, so dass z=6k+1 oder z=6k-1 gilt, ist keine Primzahl.

Diese Äuvalenz beruht auf der folgenden Tautologie:
(AB)    (¬B¬A)

Wenn es daher ein k gibt, so dass eine der folgenden Gleichungen erfüllt sind, so darf z keine Primzahl sein.

z=6k+0

z=6k+2

z=6k+3

z=6k+4

Bei z=6k+5=6(k+1)-1 gäbe es ein k2=(k+1), so dass z=6k2-1, wass ja vorher ausgeschlossen wurde. Und ab z=6k+6=6(k+1)+0=6k2+0 ginge es wieder von vorne los.

Nun ist 6k+0 durch 6 teilbar, also keine Primzahl.

6k+2 ist durch 2 teilbar, also keine Primzahl.
(Außgeschlossen werden muss hier der Fall, dass für k=0 die Zahl 2 zwar durch 2 teilbar ist, jedoch 2 deshalb trotzdem eine Primzahl ist. Die Ausnahme ist aber auch entsprechend in der Behauptung vermerkt, so dass alles passt.)

6k+3 ist durch 3 teilbar, also keine Primzahl
(Hier wieder mit der Ausnahme der Zahl 3 bei dem Fall k=0)

6k+4 ist durch 2 teilbar, also keine Primzahl.

So wurde der zur Behauptung äquivalente Satz bewiesen, womit auch die Behauptung bewiesen wurde.
Frage beantwortet
feldmaus

feldmaus aktiv_icon

11:46 Uhr, 16.08.2012

Antworten
Vielen Dank!!