AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren

Primzahlen bis ins Unendliche

Ein Thema von Tomislav · begonnen am 24. Dez 2005 · letzter Beitrag vom 19. Okt 2007
Antwort Antwort
Seite 3 von 8     123 45     Letzte » 
Nils_13

Registriert seit: 15. Nov 2004
2.647 Beiträge
 
#21

Re: Primzahlen bis ins Unendliche

  Alt 24. Dez 2005, 11:51
[quote="Luckie"]
Zitat von glkgereon:
Nach unserem Wissen gibt keine höchste Primzahl.
Das würde ich nicht so laut sagen, denn wie du selbst sagst:
Zitat:
Wenn die Folge der Primzahlen irgendwann aufhören sollte (also es eine höchste gibt) so musst du mir das erstmal beweisen
Und genau das ist eben bisher weder bewiesen, noch widerlegt worden.
Irgendwann wird die Wahrscheinlichkeit geringer, da es immer mehr Zahlen gibt, die passen, müsste man erst ausrechnen
  Mit Zitat antworten Zitat
Benutzerbild von Stanlay Hanks
Stanlay Hanks

Registriert seit: 1. Mär 2003
2.078 Beiträge
 
Delphi 2005 Professional
 
#22

Re: Primzahlen bis ins Unendliche

  Alt 24. Dez 2005, 12:01
Also rein aus Interesse: Was hat man gewonnen, wenn man vielleicht endgültig einmal die höchste Primzahl gefunden hat? Bringt das irgendwelche Durchbrüche in Technik oder Mathematik (neue Möglichkeiten?) ?
  Mit Zitat antworten Zitat
Benutzerbild von Khabarakh
Khabarakh

Registriert seit: 18. Aug 2004
Ort: Brackenheim VS08 Pro
2.876 Beiträge
 
#23

Re: Primzahlen bis ins Unendliche

  Alt 24. Dez 2005, 12:09
Zitat von Stanlay Hanks:
Also rein aus Interesse: Was hat man gewonnen, wenn man vielleicht endgültig einmal die höchste Primzahl gefunden hat? Bringt das irgendwelche Durchbrüche in Technik oder Mathematik (neue Möglichkeiten?) ?
Nein, denn es ist ja schon bewiesen worden, dass es keine größte Primzahl gibt . Wenn du sie aber trotzdem fändest, hieße es, dass seit Euklid unsere Mathematik falsch ist .
Sebastian
Moderator in der EE
  Mit Zitat antworten Zitat
Benutzerbild von Stanlay Hanks
Stanlay Hanks

Registriert seit: 1. Mär 2003
2.078 Beiträge
 
Delphi 2005 Professional
 
#24

Re: Primzahlen bis ins Unendliche

  Alt 24. Dez 2005, 12:12
Ups...dann sollten die Herrn Mathematiker lieber aufhören zu suchen
  Mit Zitat antworten Zitat
Benutzerbild von Luckie
Luckie

Registriert seit: 29. Mai 2002
37.621 Beiträge
 
Delphi 2006 Professional
 
#25

Re: Primzahlen bis ins Unendliche

  Alt 24. Dez 2005, 12:13
Zitat von Nils_13:
Irgendwann wird die Wahrscheinlichkeit geringer, da es immer mehr Zahlen gibt, die passen, müsste man erst ausrechnen
Das würde bedeuten, dass die Häufigkeit der Primzahl abnehmen würde, je höher ich mich im Zahlenbereich befinde, aber auch das wurde noch nicht bewiesen.
Michael
Ein Teil meines Codes würde euch verunsichern.
  Mit Zitat antworten Zitat
Benutzerbild von BlackJack
BlackJack

Registriert seit: 2. Jul 2005
Ort: Coesfeld
246 Beiträge
 
Delphi 2005 Personal
 
#26

Re: Primzahlen bis ins Unendliche

  Alt 24. Dez 2005, 12:24
Zitat von Luckie:
Und genau das ist eben bisher weder bewiesen, noch widerlegt worden.
klar ist das schon bewiesen worden dass es unendlich viele primzahlen gibt. was du vielleicht meinst ist der meines wissens nach noch ausstehende beweis ob es unendlich viele primzahlzwillinge gibt.

hier in etwa der beweis dass es unendlich viele primzahlen gibt:
sagen wir man hat bereits die primzahlen P1, P2, ..., Pn gefunden. dann betrachtet man die Zahl P = (P1 * P2 * ... * Pn) + 1. ist dieses P eine primzahl, so ist diese größer als die bisher gefundenen Prinzahlen P1 .. Pn. Ist P keine Primzahl, muss P durch irgendeine Primzahl teibar sein, dabei kommen allerdings nicht die bisher gefundene Primzahlen P1 .. Pn in Frage, weil dann ja immer der Rest von 1 bleiben würde. also muss es eine Primzahl geben, durch die man P teilen kann, und die nicht unter den P1..Pn ist und von daher größer sein muss. d.h. aus beiden fällen folgt dass es noch eine weitere / größere primzahl nach den P1 .. Pn geben muss.
See my shadow changing, stretching up and over me.
Soften this old armor. Hoping I can clear the way
By stepping through my shadow, coming out the other side.
Step into the shadow. Forty six and two are just ahead of me.
  Mit Zitat antworten Zitat
Benutzerbild von glkgereon
glkgereon

Registriert seit: 16. Mär 2004
2.287 Beiträge
 
#27

Re: Primzahlen bis ins Unendliche

  Alt 24. Dez 2005, 12:29
Zitat von BlackJack:
Hier in etwa der beweis dass es unendlich viele primzahlen gibt:
sagen wir man hat bereits die primzahlen P1, P2, ..., Pn gefunden. dann betrachtet man die Zahl P = (P1 * P2 * ... * Pn) + 1. ist dieses P eine primzahl, so ist diese größer als die bisher gefundenen Prinzahlen P1 .. Pn. Ist P keine Primzahl, muss P durch irgendeine Primzahl teibar sein, dabei kommen allerdings nicht die bisher gefundene Primzahlen P1 .. Pn in Frage, weil dann ja immer der Rest von 1 bleiben würde. also muss es eine Primzahl geben, durch die man P teilen kann, und die nicht unter den P1..Pn ist und von daher größer sein muss. d.h. aus beiden fällen folgt dass es noch eine weitere / größere primzahl nach den P1 .. Pn geben muss.
Könnte man nicht nach diesem Verfahren neue Primzahlen errechnen?
»Unlösbare Probleme sind in der Regel schwierig...«
  Mit Zitat antworten Zitat
Benutzerbild von BlackJack
BlackJack

Registriert seit: 2. Jul 2005
Ort: Coesfeld
246 Beiträge
 
Delphi 2005 Personal
 
#28

Re: Primzahlen bis ins Unendliche

  Alt 24. Dez 2005, 12:32
Zitat von glkgereon:
Zitat von BlackJack:
Hier in etwa der beweis dass es unendlich viele primzahlen gibt:
sagen wir man hat bereits die primzahlen P1, P2, ..., Pn gefunden. dann betrachtet man die Zahl P = (P1 * P2 * ... * Pn) + 1. ist dieses P eine primzahl, so ist diese größer als die bisher gefundenen Prinzahlen P1 .. Pn. Ist P keine Primzahl, muss P durch irgendeine Primzahl teibar sein, dabei kommen allerdings nicht die bisher gefundene Primzahlen P1 .. Pn in Frage, weil dann ja immer der Rest von 1 bleiben würde. also muss es eine Primzahl geben, durch die man P teilen kann, und die nicht unter den P1..Pn ist und von daher größer sein muss. d.h. aus beiden fällen folgt dass es noch eine weitere / größere primzahl nach den P1 .. Pn geben muss.
Könnte man nicht nach diesem Verfahren neue Primzahlen errechnen?
nein, denn du weisst ja nicht, ob P eine Primzahl ist oder nicht, da das in dem beweis ja im endeffekt keine rolle spielt.
d.h. du müsstest dann P doch wieder mit irgendwelchen Primzahltests testen, und dann kann man auch direkt irgendwelche anderen Zahlen nehmen (am besten 2^Primzahl - 1)
See my shadow changing, stretching up and over me.
Soften this old armor. Hoping I can clear the way
By stepping through my shadow, coming out the other side.
Step into the shadow. Forty six and two are just ahead of me.
  Mit Zitat antworten Zitat
100nF

Registriert seit: 7. Nov 2004
639 Beiträge
 
#29

Re: Primzahlen bis ins Unendliche

  Alt 24. Dez 2005, 13:31
hi,

ich finde das ein interessantes thema, darum habe ich mal schnell ein kleines programm gemacht um ein paar primzahlen aufzuschreiben...

ich hatte geduld bis ich bei ca. 2 Mio war, dann wurde es langweilig...

als mein lüfter im laptop plötlich ziemlich fest begann zu kühlen schaute ich im Taskmanager mal die CPU-Auslastung an.

CPU-Auslastung während das Programm lief: 100% Konstant
CPU-Auslastung nach dem Beenden des Programmes: 4%

ich denke, es würde noch ein weilchen dauern bis ich die grösste primzahl gefunden habe...
  Mit Zitat antworten Zitat
Benutzerbild von negaH
negaH

Registriert seit: 25. Jun 2003
Ort: Thüringen
2.950 Beiträge
 
#30

Re: Primzahlen bis ins Unendliche

  Alt 25. Dez 2005, 07:53
Es gibt unendlich viele Primzahlen. Daraus folgt das EINE der unendlich vielen und unendlich großen Primzahlen auch unendlich viel Speicher benötigt und zu deren Berechnung/Verifikation unendlich viel Zeit notwendig wäre. Also mehr Zeit als es Zeit gibt und Speicher als es Universen geben wird.

Der Wunsch DIE größte Primzahl zu finden kann sich also nur darauf beziehen die zum heutigen Zeitpunkt bekannte größte Primzahl mit einer noch größeren Primzahl zu übertreffen.

Das macht druchaus Sinn wenn man nicht nur die Primzahl ansich betrachtet sondern das nötige Knowhow diese zu finden und zu verifizieren ! Man benötigt also bestes mathematisches Wissen, modernste Algorithmen und natürlich die beste verfügbare Hardware. Sogesehen ist das Ziel die größte dem Menschen bekannte Primzahl zu finden ein Motor um Entwicklungen in der Mathematik, Informatik, distibuted Computing und Hardware voranzutreiben.

Mit dem DECMath hat man zwar eine Grundlage sowas erreichen zu können, aber alle im DECMath enthaltenen fertigen Primzahlfunktionen erzeugen nur sogenannte Industrielle Primzahlen. Das sind defakto Pseudoprimzahlen ohne matheamtisch beweisbares Zertifikat das sie wirklich Primzahlen sind. Die Wahrscheinlichkeit das sie eben keine Primzahlen sind ist so gewaltig gering das es im industriellen Einsatz vernächlässigt werden kann. Mathematisch gesehen sind es aber eben keine bewiesenermaßenen Primzahlen.

Gruß Hagen
  Mit Zitat antworten Zitat
Themen-Optionen Thema durchsuchen
Thema durchsuchen:

Erweiterte Suche
Ansicht

Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 20:55 Uhr.
Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz