Advertisement
Published in:
2020 | OriginalPaper | Chapter
4. Primzahlen
Author : Gerald Wittmann
Published in: Grundbegriffe der elementaren Zahlentheorie
Publisher: Springer Fachmedien Wiesbaden
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Zusammenfassung
Im Hinblick auf multiplikative Zerlegungen gibt es zwei wesentlich verschiedene Arten natürlicher Zahlen: Primzahlen, die außer den trivialen keine weiteren Zerlegungen besitzen, sowie zusammengesetzte Zahlen. Das Sieb des Eratosthenes ist ein elementares Verfahren zur Bestimmung von Primzahlen, und anschließend wird die Verteilung von Primzahlen durch drei Sätze näher beschrieben (es gibt unendliche viele Primzahlen, es gibt Primzahllücken beliebiger Länge, es gibt zwischen n und n! stets mindestens eine Primzahl).