Diskussion:Primzahl

Diese Diskussionsseite dient dazu, Verbesserungen am Artikel „Primzahl“ zu besprechen. Persönliche Betrachtungen zum Thema gehören nicht hierher. Für allgemeine Wissensfragen gibt es die Auskunft.

Füge neue Diskussionsthemen unten an:

Klicke auf Abschnitt hinzufügen, um ein neues Diskussionsthema zu beginnen.

• Diskussionsregeln
• Hilfe zu Diskussionsseiten
• Sei sachlich und freundlich!
• Greife niemanden persönlich an!
• Geh von guten Absichten aus.

Automatische Archivierung

Auf dieser Seite werden Abschnitte monatlich automatisch archiviert, deren jüngster Beitrag mehr als 365 Tage zurückliegt und die mindestens 2 signierte Beiträge enthalten. Um die Diskussionsseite nicht komplett zu leeren, verbleibt mindestens ein Abschnitt.

Archiv

2003 bis 2009 ab 2010

Wie wird ein Archiv angelegt?

aufeinander folgende Zahlen

4x4 -1 ) / 3 ist 5 ?345 ; 9x9 -1) / 8 ist 10 ?8,9,10

Was möchtest du uns damit sagen oder fragen? Und was hat das mit Primzahlen zu tun? Das ist nur die dritte binomische Formel: $(n-1)(n+1)=n^{2}-1$. Angewendet für $n=4$ ergibt das $3\cdot 5=4^{2}-1$ bzw. $(4^{2}-1)/3=5$. Angewendet für $n=9$ ergibt es $8\cdot 10=9^{2}-1$ bzw. $(9^{2}-1)/8=10$.

Aber für solche allgemeinen Fragen gibt es Wikipedia:Auskunft. --Digamma (Diskussion) 11:22, 6. Dez. 2014 (CET)

Mengensymbol

Das halte ich für Theoriefindung. Sieht zwar "logisch" aus, aber ich bezweifle, dass dieses Symbol "allgemein" so verwendet wird. Bitte eine "gute" Quelle angeben. MfG -- Iwesb (Diskussion) 14:19, 31. Jan. 2016 (CET)

Ishango-Knochen

Ishango-Knochen erwähnen? --Helium4 (Diskussion) 15:31, 31. Aug. 2017 (CEST)

Kleinen Fehler eingebracht

Ich sagte:

Eine natürliche (oder ganze) Zahl >1 ist prim, wenn sie eine Primzahl ist. Andernfalls ist sie zusammengesetzt. Die Zahlen 0 und 1 sind weder prim noch zusammengesetzt.

Das ist korrekt, wurde aber revertiert zu:

Eine natürliche Zahl ist prim, wenn sie eine Primzahl ist. Andernfalls ist sie zusammengesetzt. Die Zahlen 0 und 1 sind weder prim noch zusammengesetzt.

Falsch ist hier: «Andernfalls ist sie zusammengesetzt.» Denn 1 ist eine natürliche Zahl. Die ist aber, wie im Artikel tatsächlich und sofort folgt, weder prim noch zusammengesetzt. --Nomen4Omen (Diskussion) 20:22, 24. Feb. 2018 (CET)

Primzahlvorhersage mit Hilfe von Mustererkennung

In der nachfolgenden Tabelle sind alle natürlichen Zahlen in den Spalten 1, 2 und 3 nach einfachen Regeln eingeordnet. Damit trennen sich die Primzahlen schon von den durch 2 und 3-teilbaren Zahlen und deren Vielfachen. Dafür werden zuerst jeweils in Spalte 3 die auftretenden Vielfachen von 3 eingeordnet. In der Spalte 2 muss von den beiden Vorgängerzahlen die jeweils durch 2 teilbare Zahl eingeordnet werden. Die verbleibende Vorgängerzahl wird in Spalte 1 eingeordnet. In Spalte 1 finden sich dadurch alle Zahlen, die Primzahlen sind, zusätzlich zu Zahlen, die durch 5 und 7 teilbar sind. (Quelle für diese Möglichkeit der Gruppierung; Erwähnung durch Dr.Peter Plichta)

Datei:Schritte

Für Spalte 1 kann man nach Division durch 9 ein Muster zur unendlichen iterativen Fortsetzung finden, und somit alle Zahlen identifizieren, die in diese Spalte gehören und Primzahlen sein können, neben den dort noch zu findenden Vielfachen von 5 und 7.

Datei:Spalte1durch9

Datei:MusterSpalte1

Alle drei Spalten werden durch die mit 5 und 7 teilbaren Zahlen zyklisch und in Doppelreihen äquidistant durchzogen und überschneiden sich selbst bei der Zahl 35 und deren Vielfachen. In den durch die Teilung mit 5 oder 7 wieder erzeugten Reihen, bilden sich die drei Ursprungsreihen erneut ab.

Datei:Division5und7

Man kann zur Identifikation der Primzahlen zwei aufeinanderfolgende, nächstgelegene Vielfache von 35 suchen und über die von dort ausgehenden äquidistanten Muster des Auftretens der Vielfachen von 5 und 7, die Nicht-Primzahlen in Spalte 1 ausschließen und erhält alle verbleibenden Primzahlen.

Datei:Vielfache35

Unter Berücksichtigung der sich ergebenden Überschneidungsmuster, der durch 5 und 7 teilbaren Zahlen in der Spalte 1 und Identifikation zweier nächstgelegener, nachfolgender Vielfachen von 35, lassen sich die dort befindlichen Primzahlen ebenso vorhersagen. (nicht signierter Beitrag von BJxyz (Diskussion | Beiträge) 18:34, 4. Aug. 2019 (CEST))

Sieb des Eratosthenes --> bis heute ist kein effizienter Primzahlgenerator bekannt

Einer der ältesten Algorithmen zur Bestimmung von Primzahlen ist das Sieb des Eratosthenes. Bis heute ist kein effizienter Primzahlgenerator bekannt.

Was ist mit kein effizienter Primzahlgenerator gemeint? Nimmt man nur den Satz, dann heißt das, dass es keinen effizienten Primzahlgenerator gibt. Woran will man das festmachen, was ein effizienter Generator ist? Da aber zuvor das Sieb des Eratosthenes genannt wird (das also ein Generator ist, weil man damit ja Primzahlen bestimmen/ermitteln kann), könnte auch gemeint sein, dass es keinen effizienteren (also Komparativ!) als diesen Generator gibt? --Voluntario (Diskussion) 13:48, 28. Jan. 2023 (CET)