Anzeige
Erschienen in:
2020 | OriginalPaper | Buchkapitel
9. Hidden in Plain Sight
verfasst von : Randolph Nelson
Erschienen in: A Brief Journey in Discrete Mathematics
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
Take any number and keep finding factors of that number that cannot be factored themselves. For example, 84 = 2 ⋅ 2 ⋅ 3 ⋅ 7, 455 = 5 ⋅ 7 ⋅ 13, or 897 = 3 ⋅ 13 ⋅ 23. These examples show that a number can be written as the product of prime numbers. This is called a prime factorization. A separate argument, that we will shortly get to, shows that this factorization is unique. This result has far reaching consequences and is called the Fundamental Theorem of Arithmetic. This theorem shows that primes are the DNA of the number system. Essentially all of the results of number theory are theorems of the primes, the topic of this chapter.