Eine Funktion, die nur −1, 0 oder 1 antwortet
Veröffentlicht am 27.10.2026 · 3 Min. Lesezeit · Alltags-Rechner
Lena Hoffmann — Redakteurin Wissenschaft & Bildung bei OneKitly
Mathematik · Physik
Anhand von 2 Quellen geprüft
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 %.
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.
| Zahl | Faktoren | Antwort |
|---|---|---|
| 1 | keine | 1 |
| 6 | 2 × 3 | 1 |
| 12 | 2² × 3 | 0 |
| 30 | 2 × 3 × 5 | −1 |
| 49 | 7² | 0 |
| 105 | 3 × 5 × 7 | −1 |
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?