quadratfrei
Look at other dictionaries:
Quadratfrei — Eine natürliche Zahl heißt quadratfrei, wenn es außer der Eins keine Quadratzahl gibt, die diese Zahl teilt. Anders formuliert tritt in der eindeutigen Primfaktorzerlegung einer quadratfreien Zahl keine Primzahl mehr als einmal auf.… … Deutsch Wikipedia
Sieb des Atkin — Das Sieb des Atkin ist ein schneller, moderner Algorithmus zur Bestimmung aller Primzahlen bis zu einer vorgegebenen Grenze. Es ist eine optimierte Version des antiken Sieb des Eratosthenes: Das Atkinsieb leistet einige Vorarbeit und streicht… … Deutsch Wikipedia
Möbius-Funktion — Die Möbiusfunktion μ(n) (auch Möbiussche Müfunktion genannt) ist eine wichtige multiplikative Funktion in der Zahlentheorie und der Kombinatorik. Sie ist nach dem deutschen Mathematiker August Ferdinand Möbius benannt, der sie erstmals im Jahr… … Deutsch Wikipedia
3511 — Eine Wieferich Primzahl ist eine Primzahl p mit der Eigenschaft, dass 2p−1 − 1 durch p2 teilbar ist. Alternativ kann man dies auch als Kongruenz schreiben: Solche Primzahlen wurden 1909 von dem deutschen Mathematiker Arthur Wieferich erstmals… … Deutsch Wikipedia
Fsda — Der (gaußsche) Fundamentalsatz der Algebra besagt, dass der Körper der komplexen Zahlen algebraisch abgeschlossen ist. Das bedeutet anders ausgedrückt: Sucht man Nullstellen eines nicht konstanten Polynoms mit ganzen, reellen oder komplexen… … Deutsch Wikipedia
Fundamentalsatz der Algebra — Der (gaußsche) Fundamentalsatz der Algebra besagt, dass jedes nicht konstante Polynom im Bereich der komplexen Zahlen mindestens eine Nullstelle besitzt. Dabei können die Koeffizienten des Polynoms beliebige komplexe Zahlen sein – damit sind… … Deutsch Wikipedia
Möbiusfunktion — Die Möbiusfunktion μ(n) (auch Möbiussche μ Funktion genannt) ist eine wichtige multiplikative Funktion in der Zahlentheorie und der Kombinatorik. Sie ist nach dem deutschen Mathematiker August Ferdinand Möbius benannt, der sie erstmals im Jahr… … Deutsch Wikipedia
Sphenische Zahl — Als Sphenische Zahlen (altgr. σφήν sphén „Keil“) werden in der mathematischen Zahlentheorie die natürlichen Zahlen bezeichnet, die das Produkt genau dreier verschiedener Primzahlen sind. So ist beispielsweise die Zahl 30 eine sphenische Zahl, da… … Deutsch Wikipedia
Wieferich-Primzahl — Eine Wieferich Primzahl ist eine Primzahl p mit der Eigenschaft, dass 2p−1 − 1 durch p2 teilbar ist. Alternativ kann man dies auch als Kongruenz schreiben: Solche Primzahlen wurden 1909 von dem deutschen Mathematiker Arthur Wieferich… … Deutsch Wikipedia
Sieb von Atkin — Das Sieb von Atkin ist ein schneller, moderner Algorithmus zur Bestimmung aller Primzahlen bis zu einer vorgegebenen Grenze. Es ist eine optimierte Version des antiken Sieb des Eratosthenes: Das Atkinsieb leistet einige Vorarbeit und streicht… … Deutsch Wikipedia
