(mersennesche) primzahlen |
12.09.2007, 19:58 | Alexandra87 | Auf diesen Beitrag antworten » | ||||||||
(mersennesche) primzahlen Zeige: sind a, p natürliche zahlen , so ist höchstens dann eine Primzahl, wenn a=2 und p eine Primzahl ist. (Primzahlen der Gestalt nennt man Mersennesche Primzahlen) zu meiner lösung: wenn a eine ungerade zahl ist, ist immer ungerade; ist somit gerade und daher keine primzahl. doch wie kann ich zeigen, dass für gerade zahlen keine Primzahl ist? |
||||||||||
12.09.2007, 20:00 | AD | Auf diesen Beitrag antworten » | ||||||||
Das hier ist der Schlüssel zum Beweis. Du solltest deine Aufgaben also mal im Zusammenhang betrachten. |
||||||||||
12.09.2007, 20:06 | Alexandra87 | Auf diesen Beitrag antworten » | ||||||||
was?? wie? das sind zwei völlig voneinander unabhängige aufgaben!! wie soll ich denn die formel bei diesem Beweis anwenden? |
||||||||||
12.09.2007, 20:07 | Lazarus | Auf diesen Beitrag antworten » | ||||||||
Völlig verschieden ? Setz mal und |
||||||||||
12.09.2007, 20:08 | tmo | Auf diesen Beitrag antworten » | ||||||||
mit diesem satz kannst du erstmal berechnen. man sieht jetzt schon warum der beweis, dass dann zusammengesetzt ist, für a = 2 versagt |
||||||||||
12.09.2007, 20:21 | Alexandra87 | Auf diesen Beitrag antworten » | ||||||||
wenn ich über die summenformel berechne (mit p=n+1 und b=1), erhalte ich und wie mache ich dann weiter? |
||||||||||
Anzeige | ||||||||||
|
||||||||||
12.09.2007, 20:25 | tmo | Auf diesen Beitrag antworten » | ||||||||
bis dahin ist es noch richtig. jetzt schreibe die summe mal aus. also mit ganz "normalen" + zeichen und so. |
||||||||||
12.09.2007, 20:27 | Lazarus | Auf diesen Beitrag antworten » | ||||||||
Nanana! Das sit richtig: Und das reicht ja schon, weil a^p-1 somit eine Zusammengesetzte Zahl ist, weil die Summe ja ganz ist. |
||||||||||
12.09.2007, 20:29 | tmo | Auf diesen Beitrag antworten » | ||||||||
hmm stimmt eigentlich, es ist gar nicht mehr nötig die summe noch auszuschreiben, denn die addition ist auf den ganzen zahlen ja eh abgeschlossen. ist dir auch klar, warum der beweis für a = 2 versagt @ Alexandra? |
||||||||||
12.09.2007, 20:30 | Alexandra87 | Auf diesen Beitrag antworten » | ||||||||
so besser? |
||||||||||
12.09.2007, 20:31 | Alexandra87 | Auf diesen Beitrag antworten » | ||||||||
was meinst du damit? |
||||||||||
12.09.2007, 20:32 | tmo | Auf diesen Beitrag antworten » | ||||||||
deine letzte gleichung ist nun richtig. jetzt multipliziere sie mal mit (a-1). dann sollte dir etwas auffallen, was bei primzahlen nie der fall ist |
||||||||||
12.09.2007, 20:32 | Lazarus | Auf diesen Beitrag antworten » | ||||||||
Die Summe besteht nur aus ganzen Zahlen, somit ist auch die Summe eine ganze Zahl. Damit ist a^p-1 eine Zusammengestze Zahl und nicht prim. |
||||||||||
12.09.2007, 20:34 | Alexandra87 | Auf diesen Beitrag antworten » | ||||||||
zunächst mal, warum ist damit bewiesen, dass keine Primzahl ist für ? warum das bei 2 nicht stimmt ist mir auch nicht ganz klar (liegt wahrscheinlich daran, weil mir teil 1 noch nicht einleuchtend ist) |
||||||||||
12.09.2007, 20:38 | Alexandra87 | Auf diesen Beitrag antworten » | ||||||||
richtig? |
||||||||||
12.09.2007, 20:39 | Alexandra87 | Auf diesen Beitrag antworten » | ||||||||
d.h. ich kann den beweis begründen mit a^p-1 lässt sich als summe darstellen und kann somit keine pz sein. aber warum trifft das auf a=2 nicht zu? |
||||||||||
12.09.2007, 20:41 | Lazarus | Auf diesen Beitrag antworten » | ||||||||
Weil a-1, der Teiler von a^p-1 für a=2 gleich 1 ist. Und eine Primzahl wird ja nur von 1 und sich selbt geteilt... |
||||||||||
12.09.2007, 20:42 | tmo | Auf diesen Beitrag antworten » | ||||||||
du denkst zu kompliziert. daraus folgt: wenn a > 2 und ganzzahlig ist, dann sind beide faktoren auch ganzzahlig und > 1. demnach lässt sich als produkt zweier ganzer zahlen darstellen und ist also nicht prim. edit: "ich kann den beweis begründen mit a^p-1 lässt sich als summe darstellen und kann somit keine pz sein." 7 ist eine primzahl und es gilt 7 = 3+4 das ist also keine begründung. |
||||||||||
12.09.2007, 20:49 | Alexandra87 | Auf diesen Beitrag antworten » | ||||||||
haben mir schon viele gesagt, muss wohl was dran sein.
ups, so einfach war das gemeint...
danke, jetzt hab ichs endgültig verstanden
stimmt. der satz muss also abgeändert werden von summe zu produkt. ok, so der ähnlich |
||||||||||
12.09.2007, 20:52 | Alexandra87 | Auf diesen Beitrag antworten » | ||||||||
danke an euch beide. jetzt hab ich auch das mit der 2 verstanden! |
||||||||||
12.09.2007, 20:57 | AD | Auf diesen Beitrag antworten » | ||||||||
Aber auch für und zusammengesetzte , also mit hilft der genannte Quotient in der Form . |
||||||||||
12.09.2007, 21:47 | joeehhii | Auf diesen Beitrag antworten » | ||||||||
Um mich mal verständishalber einzumischen: Ich verstehe bis zum folgendem Punkt alles.
Die Begründung verstehe ich nicht ganz. Wer/was sind die beiden Faktoren? |
||||||||||
12.09.2007, 21:58 | therisen | Auf diesen Beitrag antworten » | ||||||||
ist ein Faktor und der "Rest" , sodass . |
||||||||||
12.09.2007, 22:00 | joeehhii | Auf diesen Beitrag antworten » | ||||||||
Danke! |
||||||||||
22.04.2008, 15:42 | Sandra87 | Auf diesen Beitrag antworten » | ||||||||
Hallo, erstmal bin ich froh, dass es dieses Thema hier schon gibt. Mit der Summenformel hatte ich auch schon als Idee. Hab ich soweit auch alles verstanden, allerdings ist mir nur eine Sache noch nicht klar. Ich hab somit gezeigt, dass nur für a=2 gilt, dass a^k - 1 Prim ist. Allerdings gilt dieses ja auch nur unter der Voraussetzung, dass k schon Prim ist, aber mir ist noch nicht klar, wie ich dieses nun zeige. Wäre froh wenn mir da jemand helfen kann, auch wenn dieses Thema schon älter ist! Liebe Grüße, Sandra |
||||||||||
22.04.2008, 15:50 | tmo | Auf diesen Beitrag antworten » | ||||||||
Das hat Arthur Dent doch schon geschrieben:
|
||||||||||
22.04.2008, 16:11 | Sandra87 | Auf diesen Beitrag antworten » | ||||||||
Mir ist nur erstma schon mal nicht klar, wie er auf diese Gleichung kommt, müsste das nicht so aussehen: oder woher kommt das 2^r im Nenner? und zu dem ist mir leider nicht klar, wie ich da weiter machen soll. |
||||||||||
22.04.2008, 16:21 | tmo | Auf diesen Beitrag antworten » | ||||||||
Er hat das im Nenner einfach hingeschrieben. Weil es halt so klappt.
Wende diese Formel auf den Ansatz von Arthur Dent an. |
||||||||||
22.04.2008, 16:35 | Sandra87 | Auf diesen Beitrag antworten » | ||||||||
daraus folgt dann: [/quote] Ist das so dann richtig? Und Danke für deine Hilfe |
||||||||||
22.04.2008, 16:37 | tmo | Auf diesen Beitrag antworten » | ||||||||
Du hast doch gewählt. Also musst du überall (auch auf der rechten Seite) das a durch ersetzen. |
||||||||||
22.04.2008, 16:40 | Sandra87 | Auf diesen Beitrag antworten » | ||||||||
daraus folgt dann: Kleiner Flüchtigkeitsfehler Nun sollte es stimmen |
||||||||||
22.04.2008, 16:41 | tmo | Auf diesen Beitrag antworten » | ||||||||
Genau. Und jetzt kannst du folgern, dass die rechte Seite keine Primzahl ist. |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
|
Die Neuesten » |