Die Primfaktorzerlegung ist die Darstellung einer natürlichen Zahl n als Produkt aus Primzahl en, die dann als Primfaktoren von n … Primfaktorzerlegung → : Hauptartikel: Primfaktorzerlegung Es gilt der Fundamentalsatz der Arithmetik : Jede positive ganze Zahl lässt sich … Eine zusammengesetzte Zahl ist eine natürliche Zahl , deren Primfaktorzerlegung mindestens zwei verschiedene Primzahlen oder eine Primzahl … Durch rekursive Anwendung von Faktorisierungsverfahren in Kombination mit Primzahltest s kann die Primfaktorzerlegung einer ganzen Zahl … Eine glatte Zahl bezüglich einer Schranke S ist eine natürliche Zahl , in deren Primfaktorzerlegung keine Primzahl en vorkommen, die größer … Als Faktorisierung von Polynomen in der Algebra versteht man analog zur Primfaktorzerlegung von ganzen Zahlen das Zerlegen von Polynom en … Eine n-Fastprimzahl oder auch Fastprimzahl n-ter Ordnung ist eine natürliche Zahl , deren Primfaktorzerlegung aus genau n Primzahl en … Primfaktorzerlegung , die Zerlegung von natürlichen Zahlen in Primfaktoren. Partition (Mengenlehre), die Zerlegung (Partitionierung) einer … Primfaktorzerlegung Personenfreizügigkeit Partei für Zürich Kategorie:Abkürzung. Ihre einzigen Hilfsmittel waren die Eigenschaften der ganzen Zahlen , insbesondere Primfaktorzerlegung (Fundamentalsatz der Arithmetik … Falls man die Primfaktorzerlegung der Zahlen q(x) kennt, wird die Multiplikation dieser Zahlen zur Addition der Exponenten ihrer … zusammengesetzte Zahl en, für welche die Ziffernsumme zu einer gegebenen Basis gleich der Summe der Ziffern in ihrer Primfaktorzerlegung ist … Der größte gemeinsame Teiler zweier Zahlen kann auch aus ihren Primfaktorzerlegung en ermittelt werden. Zahlen die Primfaktorzerlegung … Insbesondere Mathematiker und Informatiker wurden aufgefordert, die Primfaktorzerlegung von vorgegebenen Zahlen verschiedener Länge (von … Die stets eindeutige Primfaktorzerlegung einer natürlichen Zahl (vgl. die Faktorisierungsverfahren , um eine Primfaktorzerlegung zu … Nachteilig ist, dass für dieses Verfahren eine Primfaktorzerlegung der Gruppenordnung bekannt sein muss. Solch eine Primfaktorzerlegung … So ist beispielsweise die Zahl 30 eine sphenische Zahl, da sie (Primfaktorzerlegung ) durch ein Produkt aus den Primzahlen 2, 3 und 5 … die Häufigkeit einer Primzahl in einer Primfaktorzerlegung, siehe Primfaktorzerlegung . Sie ist definiert als der Grenzwert des arithmetischen Mittels der maximalen Exponenten der Primfaktorzerlegung en der ersten n … Um die Teilbarkeit durch eine beliebige Zahl n zu überprüfen, verwendet man deren Primfaktorzerlegung . Man überprüft dann die Teilbarkeit … Obwohl es elementare Beweise des Reziprozitätsgesetzes gibt, liegt der wahre Grund des Reziprozitätsgesetzes in der Primfaktorzerlegung im … Führt man die Probedivision weiter, nachdem ein nichttrivaler Teiler gefunden wurde, so kann man letztendlich die Primfaktorzerlegung … Eine optimierte Variante der Pollard-Rho-Methode wurde von John M. Pollard im Jahre 1975 zur Primfaktorzerlegung entwickelt. … Durch wiederholte Anwendung lässt sich so die Primfaktorzerlegung dieser Zahl ermitteln. Die Kettenbruchmethode wurde 1931 von Derrick … Sie ist ein Maß dafür, wie weit der Ganzheitsring in einem algebraischen Zahlkörper davon entfernt ist, eindeutige Primfaktorzerlegung …