Primfaktorzerlegung

Primfaktorzerlegung

Integer factorization

Ihre einzigen Hilfsmittel waren die Eigenschaften der ganzen Zahlen, insbesondere Primfaktorzerlegung (Fundamentalsatz der Arithmetik), Teilbarkeit und das Rechnen mit Kongruenzen.

Number theorists study prime numbers as well as the properties of objects made out of integers (e.g., rational numbers) or defined as generalizations of the integers (e.g., algebraic integers).