Zum Inhalt springen
OneKitly

Eine Funktion, die nur −1, 0 oder 1 antwortet

Veröffentlicht am 27.10.2026 · 3 Min. Lesezeit · Alltags-Rechner

Lena Hoffmann

Lena Hoffmann — Redakteurin Wissenschaft & Bildung bei OneKitly

Mathematik · Physik

Anhand von 2 Quellen geprüft

Profil ansehen →
Kurz gesagt

Die Regel hat zwei Zweige. Teilt eine Primzahl die Zahl zweimal, ist die Antwort 0 — daher die Null bei 12 = 2² × 3 und bei 49 = 7². Andernfalls ist die Antwort −1, wenn die Anzahl verschiedener Primfaktoren ungerade ist, und 1, wenn sie gerade ist: 30 = 2 × 3 × 5 hat drei Primfaktoren und ergibt −1, 6 = 2 × 3 hat zwei und ergibt 1. Die Eins liefert 1, denn das leere Produkt hat null Primfaktoren. Rund 39 % der Zahlen landen im Null-Zweig — unter den ersten hundert genau 39 —, weil die Dichte der Zahlen ohne wiederholten Primfaktor 6/π² beträgt, also 60,8 %.

Werbung

Die Möbius-Funktion liefert 0 für 12 und 49, −1 für 30 und 105 und 1 für 6. Drei mögliche Antworten kodieren das gesamte Faktorisierungsmuster einer Zahl.

Die Null ist kein Versagen, sie ist der Punkt

Es liegt nahe, die Null als fehlenden Wert zu lesen, wie eine undefinierte Division durch null. Sie ist nichts dergleichen: Die Null ist eine bewusste Antwort, die einen Term abschaltet. Die Funktion existiert, um in Summen über die Teiler einer Zahl aufzutreten, wo sich die Terme bis auf einen Überlebenden aufheben sollen. Summiert man die Antworten über die Teiler von 30 — also 1, 2, 3, 5, 6, 10, 15 und 30 —, ergibt sich genau null, weil sich die Beiträge +1 und −1 paarweise aufheben. Diese Aufhebung ist der Motor einer Familie von Umkehrformeln, die eine Größe aus ihren Summen zurückgewinnen.

Wo die drei Antworten praktisch auftauchen

Der vertrauteste Auftritt ist das Zählen von Mustern, die sich nicht wiederholen. Fragt man, wie viele Ketten gegebener Länge sich über einem festen Alphabet bilden lassen, ohne dass eine davon ein kürzeres, immer wieder kopiertes Muster ist, so ist die Antwort eine Summe über die Teiler, gesteuert von diesen drei Koeffizienten. Dieselbe Gestalt regelt, wie viele irreduzible Polynome gegebenen Grades über einem endlichen Körper existieren — eine Zahl, die bei der Wahl von Parametern fehlerkorrigierender Codes zählt. Jedes Mal zieht die −1 die doppelt gezählten entarteten Konfigurationen ab, und die 0 überspringt still die Teiler, die sie zweimal abziehen würden.

Antwort
Sechs Zahlen und ihre Antworten
ZahlFaktorenAntwort
1keine1
62 × 31
122² × 30
302 × 3 × 5−1
497²0
1053 × 5 × 7−1
Möbius-Funktion-Rechner μ(n)Die Möbius-Funktion μ(n) ist 0, wenn n einen quadrierten Primfaktor hat, sonst +1 oder −1 je nach gerader oder ungerader Zahl verschiedener Primfaktoren. Gib n ein und erhalte μ(n), die Primfaktorzerlegung und ob n quadratfrei ist.Tool ausprobieren →
Werbung

Häufige Fragen

Warum ist die Antwort für 1 gleich 1 und nicht 0?
Weil die Eins gar keine Primfaktoren hat und null eine gerade Anzahl ist. Die Regel sagt: gerade heißt 1 — die Eins liefert also 1, ohne dass ein Sonderfall für sie geschrieben wäre. Das ist keine willkürliche, der Eleganz halber gewählte Konvention: Die Summen, denen die Funktion dient, erzwingen sie. Lieferte die Eins stattdessen 0, verlöre jede Teilersumme ihren führenden Term und keine Umkehrformel funktionierte. Das leere Produkt, das 1 ergibt, ist dieselbe Konvention, die eine Zahl hoch null gleich eins macht.
Gleichen sich die Antworten +1 und −1 auf Dauer aus?
Anscheinend ja, und wie genau sie das tun, ist eine der tiefsten offenen Fragen des Fachs. Addiert man die Antworten aller Zahlen bis zu einer Schranke, so wandert die laufende Summe um null herum, statt davonzudriften, wie es die Bilanz einer fairen Münze täte. Zu beweisen, dass dieses Wandern innerhalb einer bestimmten Schranke bleibt — etwa der Wurzel der Grenze —, ist gleichwertig zur Riemannschen Vermutung: Das Gleichgewicht, das man in zehn Sekunden am Rechner beobachtet, ist also genau die Aussage, die sich seit 1859 dem Beweis entzieht. Eine frühere, stärkere Vermutung über diese Schranke wurde 1985 widerlegt — eine nützliche Erinnerung daran, dass ein Muster, das für Millionen Fälle gilt, kein Argument ist.

Artikel, die dich interessieren könnten

Alle Ratgeber →

Ähnliche Tools

Quellen

Hast du einen Fehler in diesem Artikel entdeckt?