ist das die letzte primzahl?

seit 2018 wurde keine primzahl mehr gefunden ist 2^82.589.933−1 die letzte primzahl also alle zahlen ab dann haben 3 teiler

2 Antworten

Von Experte DerRoll bestätigt

aperfect10

Nutzer, der sehr aktiv auf gutefrage ist

im Thema rechnen

30.09.2023, 11:55

Nein. Der Satz des Euklid besagt:

Es gibt unendlich viele Primzahlen.

https://de.wikipedia.org/wiki/Satz_des_Euklid

Es ist allerdings schwierig für eine gegebene, sehr große Zahl die Primeigenschaft nachzuweisen da dies sehr viel Computerleistung- und Speicher benötigt. Das könnte der Grund dafür sein dass heute nur noch wenige Primzahlen "gefunden" werden.

ChrisGE1267

30.09.2023, 12:05

Das könnte nicht nur der Grund sein - das IST der Grund… :-)

DerRoll

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

rechnen, Funktion, höhere Mathematik

30.09.2023, 11:55

Nein. Es gibt keine "letzte" Primzahl. Der Beweis für diese Aussage ist so trivial dass er sogar in der 8. Klasse einleuchtend ist.

https://de.wikipedia.org/wiki/Satz_des_Euklid

aperfect10

30.09.2023, 11:56

🤝

Klar Primzahlen lassen sich nur durch sich und durch 1 teilen aber es muss doch eine weniger aufwendige Methode geben die nicht heißt auswendig lernen, wie man erkennt ob etwas eine Primzahl ist oder nicht.

...zur Frage

Primzahlen!?

Sind alle Zahlen die nicht durch 2 oder 3 teilbar sind, Primzahlen?

...zur Frage

Muster in Verteilung der Primzahlen?

Hallo!

Die Verteilung der natürlichen Primzahlen scheint auf den ersten Blick zufällig. Allerdings gibt es ja eine Primzahlzählfunktion π(x), weswegen die Annordnung der Primzahlen nicht dem Zufall überlassen sein kann. Jedoch gibt es bis jetzt noch keinen endgültigen Zusammenhang der Abstände aller Primzahlen. Denkt ihr die Primzahlen folgen einem Muster? Oder denkt ihr, sie sind absolut unberechenbar verteilt? Ich denke, dass sie einem gewissen System folgen, da ich nicht an Zufall glaube. Ich denke, alles in der Mathematik, Physik und jeder Ablauf in der Natur ist genau festgelegt und anhand von genügend Informationen vorhersagbar.

Vielen Dank! :)

...zur Frage

Warum ist die 1 keine Primzahl, sie lässt sich doch nicht teilen?

...zur Frage

Was ist die Mächtigkeit der Menge (siehe Bild)?

Im Bild ist dabei p eine Primzahl. Kann man die Mächtigkeit bestimmen oder gibt es eine Schranke hierfür? Was ich suche, nach einer Primzahl p, so dass die Mächtigkeit von H echt kleiner als p^2 ist. Gibt es so ein p? Hierbei ist x in der Menge {0,...p-1} Danke

...zur Frage

Riemannsche-Vermutung wo sind die bisher gefundenen Nullstellen?

Hallo!

Ich mag Mathe und Komplexe Zahlen sehr gerne. Vor allem Komplexe Analysis.

Ich möchte mir auch mal die Millennium-Probleme anschauen. Deshalb habe ich mir mal die Riemannsche-Vermutung angeschaut. Ich habe das folgende Video dazu dieses Video angesehen. An dieser Stelle verstehe ich aber nicht ganz, wo die Nullstellen bisher gefunden wurden. Ich dachte, damit ist gemeint, dass wenn: , dass dann ζ(s) = 0, wenn p eine Primzahl ist. Aber das funktioniert nicht. Ich denke mal, ich habe einen Fehler gemacht. Denn Mathe beschließt nicht einfach so, nicht zu funktionieren. Aber wo ist der Fehler? Weil er sagt in dem Video doch:

We call this the "Critical line" wich is where the real part of s is exactly one half.

Ich dachte jetzt, damit ist gemeint, dass wen der Reelle teil 1/2 ist und der Imaginäre eine Primzahl, dass ζ(s) dann = 0 ist. Aber das stimmt offensichtlich nicht.

Aber was ist dann s, wenn ζ(s) = 0 ist? Also außer die "Trivial zeros".

Danke!

...zur Frage

Frage zur Berechnung von Primzahlen (Math. Beweis)?

Hey Leute,

ich habe gerade etwas mit Primzahlen und deren Berechnung herumgespielt und bin dabei auf was interessantes gestoßen, wofür ich leider keine Erklärung finde.

Ich habe ein kleines Programm in Java geschrieben, welches mir Primzahlen berechnen soll.

Mein 1. Ansatz war, zu überprüfen, ob alle Zahlen bis n durch n teilbar sind. Also bspw. bei 37 habe ich geschaut, ob die Zahlen von 2 - 36 Teiler von 37 sind.

Mein 2. Ansatz war dann, nur noch bis zur Hälfte der Zahl zu überprüfen, da es ab der Hälfte ja definitiv nicht mehr teilbar ist. Also bspw. bei 37 habe ich geschaut, ob die zahlen von 2 - (37/2) also 2 - 18 Teiler von 37 sind.

Mein 3. Ansatz war jetzt, nur noch bis zur Quadratwurzel+1 der Zahl zu überprüfen und scheinbar funktioniert das auch. Also bspw. bei 37 habe ich geschaut, ob die Zahlen von 2 - WURZEL(37)+1 also 2 - 7 Teiler von 37 sind.

Mich würde jetzt nur interessieren, wieso das funktioniert.

Hier mein Code, falls relevant: https://paste.helpch.at/debacameco.java

Mfg Jannick (L1nd)

...zur Frage

Warum darf nicht durch Null teilen und es wurde nie eine Erweiterung eingeführt?

in der Schule sagt man man kann keine negativen Quadratwurzeln ziehen. Wenn man sich mehr mit Mathematik beschäftigt stimmt da nur in den reelen Zahlen. Wenn man diese zu den komplexen Zahlen erweitert gehts dann. Dann sagt man Fakultät geht nur bei natürlichen Zahlen, mit der Gammafunktion geht aber auch die unter R. Aber was man nie definiert hat ist eine Lösung aus für x/0. Warum eigentlich nicht

...zur Frage

Mathematik - Hilfe bei Hausaufgaben?

Hi,

Wir haben auf bekommen, Nummer 2 a und b zu machen. ( uns wurde nicht erklärt, wie man herausfindet, was teilbar ist )

Deshalb wollte ich fragen, was teilbar durch 3 und 9 ist von den Zahlen die da stehen und eingekreist sind.

Danke im Voraus

...zur Frage

Java Primzahl boolean?

Ich muss eine Klassenmethode schreiben istPrim(long zahl), die true für eine positive Primzahl zurückgibt und false, falls die Zahl nicht prim ist.

Die Verwendung von main(), println(), und Scanner() ist nicht erlaubt.

Das hier ist der Code, den ich geschrieben habe. Sieht der richtig aus? Wenn nicht, was kann ich hier verbessern?

  public static boolean istPrim(long zahl) {
    boolean primZahl = true;
    long moeglicherTeiler = 2L;
  
    while (moeglicherTeiler < zahl) { // Teiler muss kleiner sein als Zahl selbst
      if (n % moeglicherTeiler == 0) { // Teiler gefunden -> keine Primzahl
        primZahl = false;
      }
  
      moeglicherTeiler = moeglicherTeiler + 1; // Teiler hochzählen
    }
  
    return primZahl;
  }
}

...zur Frage

Beweis zu Primzahl teilt ab, also auch a oder b

Guten Abend, ich sitze gerade an folgender Aufgabe:

Zeigen Sie: Es sei p Element der natürlichen Zahlen dann gilt p|ab => (p|a v p|b) genau dann, wenn p eine Primzahl ist!

Mir fehlt der Ansatz zum Lösen dieser Aufgabe. Bin für jede Antwort dankbar!

...zur Frage

Binomial-Koeffizient durch Primzahl teilbar?

Kann mir das jemand so simpel wie möglich erklären? :O

...zur Frage

Wie bestimme ich die Menge der reellen Zahlen die diese Ungleichung erfüllen?

...zur Frage

Vollständige Induktion?

Bei dieser Aufgabe geht es darum zu beweisen, dass für jede natürliche Zahl, die größer gleich 0 ist ,der Term n^3-n durch 3 teilbar ist.

Was ich hier aber nicht verstehe ist wie man anhand der Informationen die in dem Bild gegeben sind darauf kommen soll, dass am Ende auch wieder eine natürliche Zahl herauskommen soll. Fehlt da nicht noch die Informationen, dass (n^3-n)/3 Element der natürlichen Zahlen sein soll? Man kann doch jede beliebige Zahl durch 3 teilen weshalb die Aufgabe ja nur Sinn ergeben würde wenn am Ende auch das Ergebnis Element der natürlichen Zahlen wäre. Aber warum steht das nirgendwo?

Mir geht es nicht um die Lösung der Aufgabe sondern nur um die Formulierung der Aufgabenstellung.

LG und Frohe Weihnachten :)

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen