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.
Archiv
Wie wird ein Archiv angelegt?

aufeinander folgende Zahlen

Bearbeiten

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:  . Angewendet für   ergibt das   bzw.  . Angewendet für   ergibt es   bzw.  .
Aber für solche allgemeinen Fragen gibt es Wikipedia:Auskunft. --Digamma (Diskussion) 11:22, 6. Dez. 2014 (CET)Beantworten

Mengensymbol

Bearbeiten

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)Beantworten

Ishango-Knochen

Bearbeiten

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

Kleinen Fehler eingebracht

Bearbeiten

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)Beantworten

Primzahlvorhersage mit Hilfe von Mustererkennung

Bearbeiten

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))Beantworten

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

Bearbeiten
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)Beantworten