Liouville-Funktion-Rechner

Der Rechner für die Liouville-Funktion bestimmt λ(n) für jede unterstützte positive Ganzzahl, indem er deren Primfaktoren mit Vielfachheit zählt. Wiederholte Primzahlen zählen jedes Mal: Die drei Faktoren von 12 = 2 × 2 × 3 ergeben beispielsweise eine ungerade Anzahl und damit −1. Der Rechner gibt diese Anzahl ebenfalls aus, sodass Sie das Vorzeichen prüfen können. Die Berechnung ist deterministisch, benötigt keinen Netzwerkzugriff und setzt λ(1) = 1, da eins keine Primfaktoren besitzt.

Was die Liouville-Funktion misst

Die Liouville-Funktion ordnet jeder positiven Ganzzahl ein kompaktes arithmetisches Vorzeichen zu. Schreiben Sie n als Produkt von Primzahlen und bezeichnen Sie mit Ω(n) die Anzahl der Faktoren dieses Produkts einschließlich aller Wiederholungen. Dann gilt λ(n) = (−1)^Ω(n).

Eine gerade Zahl von Primfaktoren ergibt 1, eine ungerade Zahl ergibt −1. Die Vielfachheit ist entscheidend. Die Zahl 18 zerfällt in 2 × 3 × 3; daher ist Ω(18) drei statt zwei und λ(18) ist −1.

Dagegen zerfällt 12 × 3 = 36 in 2 × 2 × 3 × 3, was vier Faktoren und den Wert 1 ergibt. Der Rechner liefert sowohl das Vorzeichen als auch die gezählte Vielfachheit und macht das Ergebnis damit nachvollziehbar. Er verwechselt Ω(n) nicht mit der meist als ω(n) bezeichneten Anzahl verschiedener Primzahlen, die bei Wiederholungen zu einem falschen Ergebnis führen könnte.

So berechnen Sie λ(n)

Geben Sie eine Ganzzahl n größer oder gleich 1 ein. Der Rechner teilt zunächst wiederholt durch 2 und prüft anschließend ungerade mögliche Teiler in aufsteigender Reihenfolge. Jede erfolgreiche Division erhöht die Vielfachheitszahl, auch wiederholte Divisionen durch dieselbe Primzahl.

Hat der verbleibende Quotient keinen möglichen Teiler bis zu seiner Quadratwurzel, ist ein Quotient größer als eins selbst ein letzter Primfaktor und erhöht die Zahl nochmals. Werte unter eins werden abgewiesen, weil diese Funktion hier nur für positive Ganzzahlen definiert ist. Brüche, nicht numerische Werte und Ganzzahlen oberhalb der veröffentlichten Grenze werden ebenfalls abgelehnt und nicht still gerundet.

Innerhalb des unterstützten Bereichs arbeitet die Implementierung mit exakter Ganzzahlarithmetik und ohne Zufall, Uhrzeit, externe Dienste oder gespeicherten Zustand. Gleiche gültige Eingaben liefern daher stets gleiche Ergebnisse.

Das Ergebnis in der Zahlentheorie verwenden

Liouville-Werte sind nützlich, wenn die Parität der gesamten Primfaktorvielfachheit wichtig ist. Wegen Ω(ab) = Ω(a) + Ω(b) ist die Funktion vollständig multiplikativ: λ(ab) = λ(a)λ(b), selbst wenn a und b gemeinsame Primfaktoren haben. Damit lassen sich Handrechnungen prüfen, Tabellen arithmetischer Funktionen erstellen, Identitäten testen und Beispiele zu Dirichlet-Reihen oder summatorischen Funktionen vorbereiten.

Bei einem Folgenexperiment können Sie die Fähigkeit für jede positive Ganzzahl aufrufen und die ausgegebenen Vorzeichen für Teilsummen sammeln. Im Unterricht zeigt die neben dem Vorzeichen ausgegebene Faktorzahl anschaulich, warum wiederholte Primzahlen zählen. Für einen Bereich müssen Sie ausdrücklich iterieren und jede Eingabe ihrem Ergebnis zuordnen.