|
Plauderecke Alles, was garantiert nichts mit Physik zu tun hat. Seid nett zueinander! |
|
Themen-Optionen | Ansicht |
#1
|
|||||
|
|||||
Math Wilson Primgenerator
Ich moechte mich nochmals mit dem Algorithmus von Wilson beschaeftigen, der alle Primzahlen erzeugt.
http://www.quanten.de/forum/showthre...?t=1257&page=4 Ausserdem moechte ich mich von Emotionallogik und Internet Physikkriegen erholen. Bei Wilson geht es mir weniger um die Primzahlen sondern den frac Operator und die Fakultaet. Laesst sich hier eventuell eine Regel fuer den Frac Operator herleiten ? Dazu moechte ich meine schnelle Beweisfuehrung des notwendigen Teils von Wilsons Primzahlsatz nochmals darstellen. Meine Beweisfuehrung basiert auf Hilfssaetzen, die man aus folgendem wichtigen Satz herleiten kann : Fundamentalsatz 1) Zitat:
Gegeben seien die natuerlichen Zahlen a und b sowie deren Summe s=a+b Voraussetzung : ************** a und b sollen keinen gemeinsamen Primfaktor aufweisen Widerspruchs-Annahme : ******************* s habe einen gemeinsamen Primfaktor k mit a oder b Dann laesst sich s schreiben als s=k*S (wobei S=s/k und ganzzahlig ist) Sei a die Zahl mit dem Primfaktor k entsprechend a=k*A Dann laesst sich aber b=s-a schreiben als b=k*S-k*A=k*(S-A) Und damit enthielte auch b den Primfaktor k Das widerspricht aber der Voraussetzung. Daher kann c weder mit a noch b einen gemeinsamen Primfaktor aufweisen, wenn auch a und b keinen gemeinsamen Primfaktor aufweisen. Hilfsmittel Primorial (Primzahlfakultaet) : ***************************** Zitat:
Zitat:
Schneller Beweis (Schneller als Euklid) : Es existieren unendlich viele Primzahlen. ************************************************** ********* Man betrachte n#=2*3*5 ...*n sowie S=n#+1. S kann wegen Satz 1 keine Primfaktoren von n# aufweisen. Auch wenn S zusammengesetzt ist, so muss dessen kleinester Primfaktor daher groesser als n sein. Damit existiert zu jedem Primorial n# und damit zu jeder Primzahl n eine Primzahl n1 die groesser als n ist. => Es gibt unendlich viele Primzahlen. ************************* (Der Beweis wuerde auch mit der Fakultaet einer Primzahl funktionieren, siehe Satz 4) Euklids Beweis enthaelt einen Spezialfall von Satz 1, aber die getrennte Formulierung halte ich fuer anschaulicher. Kennt man Satz 1, gibt es keinen schnelleren Beweis. => Satz 2) Zitat:
Zitat:
Ge?ndert von richy (05.09.11 um 14:31 Uhr) |
Lesezeichen |
|
|