Primzahlen |
16.08.2004, 18:57 | 2486 | Auf diesen Beitrag antworten » | ||
Primzahlen |
||||
16.08.2004, 19:14 | mathemaduenn | Auf diesen Beitrag antworten » | ||
Hallo 2486, Wenn du die ersten n Primzahlen haben willst kannst Du das mit dem "Sieb des Eratosthenes" machen, wenn Du was anderes machen willst müsstest Du vielleicht nochmal genauer schreiben was. gruß mathemaduenn |
||||
16.08.2004, 20:00 | landy | Auf diesen Beitrag antworten » | ||
ich glaube eine funktion selbst gibt es nicht aber
das habe ich von jürgen villeicht hilft dir das weiter |
||||
16.08.2004, 21:08 | therisen | Auf diesen Beitrag antworten » | ||
Hi, imho kommt da die Riemannsche Vermutung ins Spiel. Allerdings verstehe ich nicht ganz deine Frage, konkretisiere diese doch mal ein wenig. Gruß, therisen |
||||
17.08.2004, 10:53 | kurellajunior | Auf diesen Beitrag antworten » | ||
Viel Geld Hi, Auf das Finden einer Funktion zur lückenlosen Bestimmung aller Primzahlen ist zur Zeit ein immens hohes Preisgeld ausgesetzt. Sollten wir in diesem Forum eine solche Funktion finden, wäre die Finanzierungsfrage des Boardes geklärt. 8) |
||||
17.08.2004, 11:13 | karl_k0ch | Auf diesen Beitrag antworten » | ||
[Spass] Ja klar, die liegt zuhause auf meinem Rechner. Im gleichen Ordner ist auch eine Funktion, die prüft, ob eine Zahl prim ist oder nicht, deren Laufzeit nicht von der Größe der Zahl abhängig ist. [/Spass] [Erinnerungen aus einem Buch über Zahlentheorie] Man kann aber Primzahlen auf IR plotten und mit der graphischen Darstellung Stochastik betreiben, also eine Wahrscheinlichkeit berechnen, nach der eine Zahl Prim ist. Ist aber schon länger her, dass ich darüber was gelesen hab. [/Erinnerungen aus einem Buch über Zahlentheorie] Nix explizites dabei heute. |
||||
Anzeige | ||||
|
||||
17.08.2004, 18:15 | 2486 | Auf diesen Beitrag antworten » | ||
Primzahlenfunktion mit zunehmendem n werden die Primzahlen immer seltener innerhalb eines gleichgrossen Intervalls. Meine Frage nun konkret gibt es eine Funktion mit der ich die Anzahl Primzahlen des Intervalls 10^1`000`000 bis 10^1`000`100 ( z.b. ) bestimmen kann ? |
||||
17.08.2004, 18:21 | 2486 | Auf diesen Beitrag antworten » | ||
Primzahlenfunktion Wusste ich ! Danke |
||||
17.08.2004, 18:40 | Poff | Auf diesen Beitrag antworten » | ||
RE: Primzahlenfunktion
'Nein', denn damit liesen sich zugleich auch die Primzahlen selbst bestimmen ... .... das bezieht sich auf die genaue Anzahl |
||||
17.08.2004, 21:45 | Ben Sisko | Auf diesen Beitrag antworten » | ||
RE: Primzahlenfunktion
Trotzdem gibt es auch sehr grosse Zahlen, wo p und p+2 prim sind. @karl koch: Auf IR betrachtet sind die Primzahlen doch eine Nullmenge. War dein 2. Absatz in gleichem Sinne wie dein 1. zu verstehen?? Gruß vom Ben |
||||
17.08.2004, 23:01 | therisen | Auf diesen Beitrag antworten » | ||
RE: Primzahlenfunktion
Das stimmt, aber das ist nicht immer so. Manchmal weiß man sogar die genaue Anzahl, aber nicht die Zahlen selbst. Na, wer weiß was ich meine? Gruß, therisen |
||||
18.08.2004, 00:56 | Oudeis | Auf diesen Beitrag antworten » | ||
RE: Primzahlenfunktion
Klar gibt es eine Funktion, die das tut. Sie ist sogar berechenbar! Nein, noch mehr, sie ist in der Tat sogar primitiv rekursiv! Es ist also gar kein Problem, sie auch wirklich auszurechnen. ....nur die Berechnung dauert vielleicht für ungünstige Fälle, wie beispielsweise den von Dir angegebenen, etwas länger Du warten willst... Grüße, Oudeis |
||||
18.08.2004, 10:53 | karl_k0ch | Auf diesen Beitrag antworten » | ||
@Ben: du kannst aber die Prinzahlen in einem bestimmten Intervall als Punkte darstellen. Aber worauf das hinausläuft, weiss ich nicht mehr genau, ich erinnere mich nur noch an das Bild. Wenn Interesse besteht, kann ich aber recherchieren... Ich weiss von wem ich das Buch kriegen könnte (wenn er's mir noch mal ausleiht). |
||||
18.08.2004, 23:41 | Ben Sisko | Auf diesen Beitrag antworten » | ||
Trotzdem bleibt´s in IR eine Nullmenge. Jede abzählbare Teilmenge von IR ist eine Nullmenge. Bist du dir sicher, dass man´s über IR macht? Danke übrigens für deine neue Formatierung Gruß vom Ben |
||||
19.08.2004, 14:57 | karl_k0ch | Auf diesen Beitrag antworten » | ||
Ich bin mir nicht im geringsten sicher, weil ich das Ganze aus dem Kopf mache. Tut mir leid. Aber ich versuch, das Buch nochmal zu kriegen... |
||||
19.08.2004, 23:32 | Ben Sisko | Auf diesen Beitrag antworten » | ||
Wäre schön, diese Idee find ich ganz interessant. |
||||
19.08.2004, 23:55 | Irrlicht | Auf diesen Beitrag antworten » | ||
Hallo Ben, Guck dich mal hier durch: http://www.mathematik.uni-muenchen.de/~f...n/notesann.html Da steht viel viel drin über Primzahlen und deren Verteilung. Du solltest allerdings mit Funktionentheorie vertraut sein, bevor du dich an das Skript machst. Aber die Sätze lesen kannst du wohl auch ohne diese Voraussetzung. :P Ich weiss zwar nicht, ob karlk0ch wirklich auf die Verteilung der Primzahlen rauswollte, aber naja... Liebe Grüsse, Irrlicht |
||||
20.08.2004, 00:02 | Ben Sisko | Auf diesen Beitrag antworten » | ||
Funktionentheorie, bäh bäh Steht denn dort was darüber Stochastik mit dieser Verteilung der Primzahlen zu betreiben (das war der Gedanke, den ich interessant fand; ich muss das auch nicht unbedingt bis zum Ende verstehen/durchgehen, würd aber gerne mal so einen Ansatz sehen)? |
||||
20.08.2004, 00:13 | Irrlicht | Auf diesen Beitrag antworten » | ||
Hallo Ben, Nein, dort steht nur etwas über die Verteilung der Primzahlen. Und für probabilistische Primzahltests brauchst du das sowieso nicht. Wenn dich diese speziellen Primzahltests interessieren, empfehle ich das Buch "Otto Forster, Algorithmische Zahlentheorie". Ob es sowas wie "stochastische Zahlentheorie" gibt, weiss ich nicht. Ich zweifel aber mal daran. Was will man denn mehr als ne Verteilung? http://www.math.uni-frankfurt.de/~steudi...ng/primzahl.pdf Da könnte nochwas drin stehen, aber so vom Überfliegen behaupte ich mal, das ist etwa dasselbe wie Forsters analytische Zahlentheorie. Liebe Grüsse, Irrlicht |
||||
20.08.2004, 00:25 | Ben Sisko | Auf diesen Beitrag antworten » | ||
Hab´s mal kurz angelesen, werde das bei Gelegenheit vervollständigen. Habe aber bereits den Endruck gewonnen, dass ich mir "Stochastik mit der verteilung der Primzahlen" vielleicht etwas zu hochtrabend vorgestellt habe. Trotzdem wäre es nett von karlk0ch, wenn er nochmal sagen könnte, ob es das ist, was er meinte. Gruß vom Ben |
||||
20.08.2004, 08:43 | Daemon | Auf diesen Beitrag antworten » | ||
Primzahlen sind doch die Dinger die man nur durch sich selbst und eins Teilen kann? Wie 3,5,7,11,13,... |
||||
20.08.2004, 09:37 | Irrlicht | Auf diesen Beitrag antworten » | ||
Hallo Daemon, Genau das sind sie. Die 2 hast du vergessen. Liebe Grüsse, Irrlicht |
||||
20.08.2004, 10:00 | Daemon | Auf diesen Beitrag antworten » | ||
Du kennst wohl alle Primzahlen ist ja klasse! kennst du auch ne 6stellige? Gruß! |
||||
20.08.2004, 10:30 | mathemaduenn | Auf diesen Beitrag antworten » | ||
524287 8) |
||||
20.08.2004, 10:38 | Daemon | Auf diesen Beitrag antworten » | ||
Gute Zahl: Quersumme: 28 -> nicht durch vielfaches von 3 teilbar Elfer, siebener Test kann ich grad net machen hab kein TR! |
||||
20.08.2004, 10:41 | mathemaduenn | Auf diesen Beitrag antworten » | ||
Hallo Daemon, 11 Test 5-2+4-2+8-7=7 -> nicht durch 11 gruß mathemaduenn |
||||
20.08.2004, 10:51 | Daemon | Auf diesen Beitrag antworten » | ||
Du hast nen Fehler in deiner rechnung 5-2+4-2+8-7=6 Guter Trick kannt ich gar nicht ich kante nur den 3-Trick mit der Quersumme! |
||||
20.08.2004, 10:55 | mathemaduenn | Auf diesen Beitrag antworten » | ||
Hallo Daemon, Naja Ergebnis ist ja gleich kleiner Tipp wie man auf die Zahl kommt. 1111111111111111111 ist die Binärdarstellung von 524287. gruß mathemaduenn |
||||
20.08.2004, 11:04 | Daemon | Auf diesen Beitrag antworten » | ||
Was soll ich blos mit zwölf 1 anfangen? Heißt das auch nicht durch siben teilbar? |
||||
20.08.2004, 11:07 | mathemaduenn | Auf diesen Beitrag antworten » | ||
Hallo Daemon, 12 einsen binär wäre 4095 dezimal. gruß mathemaduenn |
||||
20.08.2004, 11:12 | Daemon | Auf diesen Beitrag antworten » | ||
denkst du ich zähl die nach? Ich hab gefragt ob die Zahl durch sieben teilbar ist! |
||||
20.08.2004, 11:15 | mathemaduenn | Auf diesen Beitrag antworten » | ||
Hallo Daemon, 1.Ja(Wenn du schon schreibst es seien 12) 2.Nein gruß mathemaduenn |
||||
20.08.2004, 11:18 | Irrlicht | Auf diesen Beitrag antworten » | ||
Hallo Daemon, Bevor das hier eine Fragerunde wird: Geh auf Suche und suche nach Teilbarkeitsregeln. Irgendwo hatten wir die schonmal, insbesondere die Teilbarkeitsregel für die Teilbarkeit durch 7. Oder ruf die Seite www.google.de auf und suche nach "Teilbarkeitsregeln". Da wirst du auch fündig werden. Oder du suchst mal nach einer Liste der Primzahlen und suchst nach der angegebenen Zahl. Im Übrigen hat das hier nichts mehr mit dem eigentlichen Thema des Threads zu tun. Lieben Gruss, Irrlicht |
||||
20.08.2004, 11:18 | Daemon | Auf diesen Beitrag antworten » | ||
Hab halt mal grob geschätzt bei so viel einsen, weiß ich nähmlich nicht mehr woh mir der Kragen steht! Deshalb befasse ich mich auch nicht mit dem Secundärsystem! |
||||
20.08.2004, 11:26 | mathemaduenn | Auf diesen Beitrag antworten » | ||
Hallo Daemon, wenn Du mathematische Fragen wird Dir hier weitergeholfen. Wenn Dich der Schulstress belastet vielleicht lieber mal hier z.B. in Schul - und Arbeitswelt was schreiben. gruß mathemaduenn |
||||
20.08.2004, 11:30 | Daemon | Auf diesen Beitrag antworten » | ||
Was isn das für ein satzbau:
Vielleicht solltes du dort mal was schreiben? Gruß von MIR! |
||||
20.08.2004, 11:34 | Irrlicht | Auf diesen Beitrag antworten » | ||
Du bist auf der MIR? Kein Wunder dass du Langeweile hast. |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
|
Die Neuesten » |