Moser-de Bruijn Sequenz Generator | Potenzen von 4 Rechner

Was ist die Moser-de Bruijn-Folge?

Die Moser-de Bruijn-Folge besteht aus Zahlen, die als Summen von unterschiedlichen Potenzen von 4 ausgedrückt werden können. Benannt nach den Mathematikern Leo Moser und Nicolaas Govert de Bruijn, beginnt die Folge mit: 0, 1, 4, 5, 16, 17, 20, 21, 64, 65, 68, 69, 80, 81, 84, 85...

Was macht diese Folge interessant? Wenn Sie einen beliebigen Term in Basis 4 schreiben, werden Sie nur die Ziffern 0 und 1 sehen - niemals 2 oder 3. Das bedeutet, jede Zahl wird durch das Zusammenaddieren von Potenzen von 4 (wie 4⁰, 4¹, 4², 4³) gebildet, wobei jede Potenz entweder einmal vorkommt oder gar nicht.

Hier ein praktisches Beispiel: Die Zahl 21 erscheint in der Folge, weil sie gleich 16 + 4 + 1 ist, was 4² + 4¹ + 4⁰ entspricht. In Basis 4 wird dies als "111" geschrieben - nur 0er und 1er. Im Vergleich dazu würde 22 eine "2" in seiner Basis-4-Darstellung benötigen (122), weshalb es nicht in die Folge passt.

Die Folge taucht in additiver Zahlentheorie, Kombinatorik und Forschung zu summenfreien Mengen auf. Man kann sie als eine Basis-4-Variante des Binärsystems betrachten - statt Potenzen von 2 arbeitet man mit Potenzen von 4. Dies erzeugt eine deutlich dünnere Folge, da die meisten Ganzzahlen übersprungen werden.

Wie man den Moser-de Bruijn Sequenz-Generator verwendet

Die Verwendung dieses Generators ist einfach:

1. Geben Sie an, wie viele Terme Sie möchten (standardmäßig 20, wenn Sie es leer lassen)
2. Klicken Sie auf "Generieren", um die Sequenz zu berechnen
3. Ihre Ergebnisse erscheinen sofort in einer Liste darunter
4. Möchten Sie andere Zahlen? Ändern Sie einfach die Eingabe und generieren Sie erneut

Die Berechnungen laufen vollständig in Ihrem Browser mit JavaScript, sodass es keine Serververzögerung oder Internetabhängigkeit gibt - es ist schnell und funktioniert offline, sobald die Seite geladen ist.

Eingabevalidierung und Grenzen

Der Generator validiert Ihre Eingabe, um Fehler zu verhindern:

• Muss eine positive ganze Zahl sein (keine Dezimalzahlen oder negative Werte)
• Maximal 1000 Terme, um Browserverlangsamungen zu verhindern
• Nicht-numerische Eingaben lösen eine Fehlermeldung aus
• Lassen Sie es leer, erhalten Sie standardmäßig 20 Terme

Warum die 1000-Terme-Grenze? Obwohl der Algorithmus effizient ist, kann das Generieren von Tausenden von Termen den Browserspeicher belasten, besonders auf mobilen Geräten. In der Praxis benötigen Sie selten mehr als 100-200 Terme für die meisten mathematischen Analysen oder Bildungszwecke.

Die Moser-de Bruijn Sequenz-Formel verstehen

Man kann die Moser-de Bruijn Sequenz auf drei äquivalente Arten definieren, die jeweils unterschiedliche Einblicke bieten:

Drei Wege zur Definition der Sequenz

Additive Form (Potenzen von 4): Eine Zahl n gehört zur Sequenz, wenn man sie wie folgt schreiben kann: $n = \sum_{i \in S} 4^i$ wobei S eine beliebige Menge von nicht-negativen ganzen Zahlen ist. Jede Potenz von 4 kann einmal vorkommen oder nicht—keine Wiederholungen erlaubt.

Basis-4-Darstellung (Einfachster Test): Konvertiere eine Zahl in Basis 4. Wenn du nur 0er und 1er siehst (keine 2er oder 3er), ist sie in der Sequenz. Dies ist der schnellste Weg, die Zugehörigkeit von Hand zu prüfen.

Binäre Entsprechung (Nützlichste Methode zum Berechnen): Um das n-te Glied zu finden (beginnend bei n=0): $M(n) = \sum_{i=0}^{k} b_i \cdot 4^i$ wobei $b_i$ die Binärziffern von n sind. Übersetzung: Nimm die Binärdarstellung deines Index und ersetze jedes "1"-Bit durch die entsprechende Potenz von 4.

Arbeitsbeispiele

Sehen wir, wie diese Definitionen aussehen:

• n = 0 (binär: 0) → M(0) = 0
• n = 1 (binär: 1) → M(1) = 4⁰ = 1
• n = 2 (binär: 10) → M(2) = 4¹ = 4
• n = 3 (binär: 11) → M(3) = 4¹ + 4⁰ = 5
• n = 5 (binär: 101) → M(5) = 4² + 4⁰ = 17

Die binäre Entsprechungsmethode ist das, was dieser Generator unter der Haube verwendet—sie ist rechnerisch effizient, da Bitoperationen schnell sind.

Berechnung der Moser-de Bruijn-Sequenz

Der Algorithmus hinter dem Generator

Der Generator verwendet binäre Korrespondenz, da er schnell und unkompliziert ist:

Schritt-für-Schritt-Prozess:

1. Durchlaufe jeden Index i von 0 bis n-1 (n ist die Anzahl der angeforderten Terme)
2. Betrachte für den Index i seine binäre Darstellung
3. Addiere für jedes "1"-Bit an Position j 4^j zum laufenden Gesamtwert
4. Diese Summe wird zum i-ten Term

Ausgearbeitetes Beispiel: Ermittlung des 6. Terms (Index 5)

Berechnen wir M(5) Schritt für Schritt:

• Index 5 in Binär: 101
• Bit 0 (ganz rechts) = 1 → addiere 4⁰ = 1
• Bit 1 (Mitte) = 0 → addiere nichts
• Bit 2 (ganz links) = 1 → addiere 4² = 16
• Endergebnis: 1 + 16 = 17

Diese Methode skaliert gut. Bei großen Indizes handelt es sich im Wesentlichen um Bitverschiebung und Addition - Operationen, die moderne Prozessoren extrem schnell ausführen.

Testen, ob eine Zahl zur Sequenz gehört

Möchten Sie prüfen, ob eine bestimmte Zahl in der Moser-de Bruijn-Sequenz enthalten ist? Verwenden Sie den Basis-4-Test:

1. Konvertieren Sie Ihre Zahl in Basis 4
2. Scannen Sie die Ziffern - sehen Sie nur 0er und 1er?
3. Wenn ja, ist sie in der Sequenz. Wenn Sie eine 2 oder 3 entdecken, ist sie nicht enthalten.

Beispiel: Ist 85 in der Sequenz?

• 85 in Basis 4: 1111 (das ist 64 + 16 + 4 + 1)
• Enthält nur 1er → Ja, 85 ist in der Sequenz

Gegenbeispiel: Ist 90 in der Sequenz?

• 90 in Basis 4: 1122
• Enthält die Ziffer 2 → Nein, 90 ist nicht in der Sequenz

Der Generator implementiert dies mithilfe von JavaScript-Bitoperatoren, die in der Sprache nativ und in modernen Browsern hochoptimiert sind.

Was ist mit Einheiten und Präzision?

Die Moser-de Bruijn-Sequenz befasst sich mit reinen Ganzzahlen:

• Alle Terme sind nicht-negative ganze Zahlen (0, 1, 4, 5, 16 usw.)
• Keine Einheiten, Dezimalstellen oder Rundungen
• Ergebnisse sind mathematisch exakt - Sie erhalten jedes Mal präzise Ganzzahlen
• Das Wachstum ist exponentiell: Der n-te Term kann bis zu etwa 4^(⌊log₂(n)⌋+1) - 1 reichen

Dieses exponentielle Wachstum bedeutet, dass die Sequenz schnell groß wird. Der 20. Term ist bereits 340, und beim 100. Term bewegen Sie sich in Millionenbereichen.

Reale Anwendungen und Anwendungsfälle

Bildung und Lernen

Lehren von Zahlensystemen: Wenn ich dies im Unterricht eingesetzt habe, verstehen Schüler Basiskonvertierungen viel schneller, wenn sie mit der Moser-de Bruijn-Sequenz spielen können. Sie überbrückt die Lücke zwischen Binär (Basis 2) und komplexeren Zahlensystemen. Schüler sehen sofort, wie sich die Änderung der Basis auf die Dichte der Sequenz auswirkt.

Verstehen von Bitweisen Operationen: Informatikstudenten profitieren davon, den direkten Zusammenhang zwischen Binärdarstellung und mathematischen Sequenzen zu sehen. Der Algorithmus zeigt, wie Bit-Manipulation zu realen mathematischen Objekten übersetzt wird - nicht nur zu abstrakten Operationen.

Forschung und Analyse

Kombinatorik und Summenfreie Mengen: Forscher, die additive Basen untersuchen, nutzen Sequenzen wie diese, um zu erforschen, welche Mengen eindeutige Darstellungen erlauben. Die Moser-de Bruijn-Sequenz ist ein Lehrbuchbeispiel für eine Menge, bei der jede darstellbare Zahl genau eine Darstellung hat.

Additive Zahlentheorie: Die Sequenz hilft bei der Untersuchung von Fragen darüber, wie Ganzzahlen in Summen zerlegt werden können. Sie steht in Verbindung mit Problemen in der Online-Enzyklopädie der Ganzzahlenfolgen (OEIS), wo sie als A000695 katalogisiert ist.

Praktische Programmierung

Algorithmendesign: Der Generierungsalgorithmus demonstriert effiziente Sequenzkonstruktion. Man kann Tausende von Termen mit minimalem Rechenaufwand generieren, was ihn nützlich für Algorithmus-Benchmarking oder das Lehren effizienter Codierungsmuster macht.

Mustererkennung: Bei der Arbeit mit spärlichen Ganzzahlmengen oder Datenkomprimierungsschemata hilft das Verständnis des Verhaltens von Sequenzen wie Moser-de Bruijn bei Designentscheidungen für Kodierungsstrategien.

Verwandte mathematische Folgen

Wenn die Moser-de Bruijn-Folge Ihr Interesse weckt, bieten diese verwandten Folgen ähnliche Muster mit verschiedenen Basen oder Einschränkungen:

Direkte Verwandte

Potenzen von 2 (OEIS A000079): 1, 2, 4, 8, 16, 32... Die einfachste additive Basis. Jede Potenz von 2 erscheint genau einmal und bildet die Bausteine von Binärzahlen.

Alle nicht-negativen ganzen Zahlen (Binäre Summen): 0, 1, 2, 3, 4, 5, 6, 7... Wenn Sie jede Summe von unterschiedlichen Potenzen von 2 erlauben, erhalten Sie jede mögliche ganze Zahl—das ist es, was die Binärdarstellung macht.

Summen von unterschiedlichen Potenzen von 3 (OEIS A005836): 0, 1, 3, 4, 9, 10, 12, 13... Gleiches Konzept wie Moser-de Bruijn, aber mit Potenzen von 3 statt 4. Dies sind Zahlen, deren Basis-3-Darstellung nur 0en und 1en enthält.

Interessante Varianten

Fibbinäre Zahlen (OEIS A003714): 0, 1, 2, 4, 5, 8, 9, 10... Zahlen, deren Binärform keine aufeinanderfolgenden 1en hat. Verbunden mit Fibonacci-Zahlensystemen und Zeckendorfs Theorem.

Stanley-Folge: Das Basis-3-Analogon zu Moser-de Bruijn—Zahlen ohne 1en in ihrer Basis-3-Darstellung (nur 0en und 2en erlaubt).

Wo man mehr lernen kann

Die Online-Enzyklopädie der Ganzzahlfolgen (OEIS) katalogisiert Hunderttausende von Folgen. Suchen Sie nach Begriffen wie „additive Basis", „summenfreie Menge" oder „unterschiedliche Potenzen", um verwandte Folgen zu finden. Die Moser-de Bruijn-Folge selbst ist A000695 in der OEIS-Datenbank.

Historischer Hintergrund

Die Mathematiker hinter der Sequenz

Leo Moser (1921-1970) und Nicolaas Govert de Bruijn (1918-2012) haben beide bleibende Beiträge zur Mathematik geleistet, obwohl sie aus unterschiedlichen Hintergründen kamen. Moser, ein österreichisch-kanadischer Mathematiker, arbeitete umfassend in Zahlentheorie, Kombinatorik und Geometrie - Sie kennen seinen Namen vielleicht von der Erdős–Moser-Gleichung. De Bruijn, ein niederländischer Mathematiker, hinterließ Spuren in Kombinatorik, Graphentheorie und Informatik. Seine de Bruijn-Sequenzen (anders als diese hier) sind grundlegend in der Codierungstheorie und werden heute noch häufig verwendet.

Ihre namensgebende Sequenz entstand in den 1960er Jahren während Untersuchungen zur additiven Zahlentheorie. Mathematiker fragten: Welche Mengen von Ganzzahlen erlauben eine eindeutige Darstellung anderer Ganzzahlen als Summen? Potenzen von 4 erwiesen sich als eine solche Menge, und die Moser-de Bruijn-Sequenz erfasst alle möglichen Summen, die man bilden kann.

Warum dies wichtig ist

Die Sequenz liegt im breiteren Studium der additiven Basen - Mengen von Ganzzahlen, die andere Ganzzahlen durch Addition aufbauen können. Einige Basen erlauben eindeutige Darstellungen (wie Potenzen von 4), andere nicht. Zu verstehen, welche Basen welche Eigenschaften haben, bleibt ein aktives Forschungsgebiet in der additiven Zahlentheorie.

Sie finden diese Sequenz als A000695 in der OEIS, wo Mathematiker ihre Verbindungen zur Binärdarstellung, quaternären (Basis-4) Systemen und kombinatorischen Eigenschaften dokumentiert haben. Die moderne Informatik hat neue Anwendungen dafür gefunden, insbesondere in Algorithmen zur Bitmanipulation und effizienten Kodierung von spärlichen Datenstrukturen.

Codeimplementierungsbeispiele

Möchten Sie den Moser-de Bruijn-Sequenzgenerator selbst implementieren? Hier sind effiziente Implementierungen in beliebten Programmiersprachen. Jedes Beispiel enthält sowohl einen Sequenzgenerator als auch eine Mitgliedschaftstestfunktion.

1def moser_de_bruijn(n):
2    """Generiere die ersten n Terme der Moser-de Bruijn-Sequenz."""
3    sequence = []
4    for i in range(n):
5        term = 0
6        power = 1
7        temp = i
8        while temp > 0:
9            if temp & 1:  # Prüfe, ob das niederwertigste Bit 1 ist
10                term += power
11            power *= 4
12            temp >>= 1  # Rechtsverschiebung, um nächstes Bit zu prüfen
13        sequence.append(term)
14    return sequence
15
16# Beispielverwendung:
17terms = moser_de_bruijn(20)
18print("Erste 20 Terme der Moser-de Bruijn-Sequenz:")
19print(terms)
20# Ausgabe: [0, 1, 4, 5, 16, 17, 20, 21, 64, 65, 68, 69, 80, 81, 84, 85, 256, 257, 260, 261]
21
22def is_moser_de_bruijn(num):
23    """Prüfe, ob eine Zahl in der Moser-de Bruijn-Sequenz enthalten ist."""
24    while num > 0:
25        digit = num % 4
26        if digit > 1:
27            return False
28        num //= 4
29    return True
30
31# Prüfe, ob 21 in der Sequenz enthalten ist
32print(f"Ist 21 in der Sequenz? {is_moser_de_bruijn(21)}")  # Wahr
33print(f"Ist 22 in der Sequenz? {is_moser_de_bruijn(22)}")  # Falsch
34

1function moserDeBruijn(n) {
2  const sequence = [];
3  for (let i = 0; i < n; i++) {
4    let term = 0;
5    let power = 1;
6    let temp = i;
7    while (temp > 0) {
8      if (temp & 1) {  // Prüfe, ob das niederwertigste Bit 1 ist
9        term += power;
10      }
11      power *= 4;
12      temp >>= 1;  // Rechtsverschiebung, um nächstes Bit zu prüfen
13    }
14    sequence.push(term);
15  }
16  return sequence;
17}
18
19// Beispielverwendung:
20const terms = moserDeBruijn(20);
21console.log("Erste 20 Terme der Moser-de Bruijn-Sequenz:");
22console.log(terms);
23// Ausgabe: [0, 1, 4, 5, 16, 17, 20, 21, 64, 65, 68, 69, 80, 81, 84, 85, 256, 257, 260, 261]
24
25function isMoserDeBruijn(num) {
26  while (num > 0) {
27    const digit = num % 4;
28    if (digit > 1) {
29      return false;
30    }
31    num = Math.floor(num / 4);
32  }
33  return true;
34}
35
36// Prüfe bestimmte Zahlen
37console.log(`Ist 21 in der Sequenz? ${isMoserDeBruijn(21)}`);  // wahr
38console.log(`Ist 22 in der Sequenz? ${isMoserDeBruijn(22)}`);  // falsch
39

1import java.util.ArrayList;
2import java.util.List;
3
4public class MoserDeBruijnGenerator {
5    
6    public static List<Integer> generateSequence(int n) {
7        List<Integer> sequence = new ArrayList<>();
8        for (int i = 0; i < n; i++) {
9            int term = 0;
10            int power = 1;
11            int temp = i;
12            while (temp > 0) {
13                if ((temp & 1) == 1) {  // Prüfe, ob das niederwertigste Bit 1 ist
14                    term += power;
15                }
16                power *= 4;
17                temp >>= 1;  // Rechtsverschiebung, um nächstes Bit zu prüfen
18            }
19            sequence.add(term);
20        }
21        return sequence;
22    }
23    
24    public static boolean isMoserDeBruijn(int num) {
25        while (num > 0) {
26            int digit = num % 4;
27            if (digit > 1) {
28                return false;
29            }
30            num /= 4;
31        }
32        return true;
33    }
34    
35    public static void main(String[] args) {
36        List<Integer> terms = generateSequence(20);
37        System.out.println("Erste 20 Terme der Moser-de Bruijn-Sequenz:");
38        System.out.println(terms);
39        
40        System.out.println("Ist 21 in der Sequenz? " + isMoserDeBruijn(21));  // wahr
41        System.out.println("Ist 22 in der Sequenz? " + isMoserDeBruijn(22));  // falsch
42    }
43}
44

1#include <iostream>
2#include <vector>
3
4std::vector<int> moserDeBruijn(int n) {
5    std::vector<int> sequence;
6    for (int i = 0; i < n; i++) {
7        int term = 0;
8        int power = 1;
9        int temp = i;
10        while (temp > 0) {
11            if (temp & 1) {  // Prüfe, ob das niederwertigste Bit 1 ist
12                term += power;
13            }
14            power *= 4;
15            temp >>= 1;  // Rechtsverschiebung, um nächstes Bit zu prüfen
16        }
17        sequence.push_back(term);
18    }
19    return sequence;
20}
21
22bool isMoserDeBruijn(int num) {
23    while (num > 0) {
24        int digit = num % 4;
25        if (digit > 1) {
26            return false;
27        }
28        num /= 4;
29    }
30    return true;
31}
32
33int main() {
34    std::vector<int> terms = moserDeBruijn(20);
35    std::cout << "Erste 20 Terme der Moser-de Bruijn-Sequenz:" << std::endl;
36    for (int term : terms) {
37        std::cout << term << " ";
38    }
39    std::cout << std::endl;
40    
41    std::cout << "Ist 21 in der Sequenz? " << (isMoserDeBruijn(21) ? "wahr" : "falsch") << std::endl;
42    std::cout << "Ist 22 in der Sequenz? " << (isMoserDeBruijn(22) ? "wahr" : "falsch") << std::endl;
43    
44    return 0;
45}
46

Wichtige Implementierungserkenntnisse

Alle diese Implementierungen folgen dem gleichen Muster: Verwendung von Bitoperationen zum Lesen der Binärdarstellung eines Index und anschließende Konstruktion der entsprechenden Summe von 4er-Potenzen. Die Mitgliedschaftstestfunktionen verwenden den Basis-4-Ansatz - Prüfung, ob Ziffern auf 0 und 1 beschränkt sind.

In Bezug auf die Leistung sind diese Implementierungen sehr effizient. Die Zeitkomplexität beträgt O(n × log n) für die Generierung von n Termen, da jeder Term das Untersuchen von O(log i) Bits erfordert. Die Mitgliedschaftsprüfung für eine einzelne Zahl ist O(log N), wobei N die zu testende Zahl ist.

Detaillierte numerische Beispiele

Die folgende Tabelle zeigt die ersten 32 Terme mit vollständigen Aufschlüsselungen. Beachten Sie, wie die Basis-4-Darstellung nur 0er und 1er enthält und wie die Zerlegung direkt auf Binärindizes abgebildet wird:

Detaillierter Blick auf Term 21

Lassen Sie uns Term 21 vollständig aufschlüsseln:

• Dezimalwert: 21
• Basis-4-Darstellung: 111 (verwendet nur 0 und 1 ✓)
• Index in der Sequenz: 7
• Binärindex: 111 (Binär für 7)
• Zerlegung: 21 = 16 + 4 + 1 = 4² + 4¹ + 4⁰

Sehen Sie das Muster? Der Binärindex (111) bildet direkt ab, welche Potenzen von 4 einbezogen werden sollen. Jedes "1"-Bit sagt Ihnen, welche Potenz einzubeziehen ist.

Beobachtung des Wachstumsmusters

Die Sequenz wächst exponentiell—der n-te Term ist ungefähr proportional zu 4^(log₂(n)). Was bedeutet das praktisch?

• Bis Term 10 sind Sie bei 68
• Bis Term 20 erreichen Sie 272
• Bis Term 100 sind Sie in den Millionen

Je größer die Zahlen werden, desto spärlicher wird die Sequenz. Sie überspringen immer mehr ganze Zahlen. Trotz dieser Spärlichkeit enthält die Sequenz unendlich viele Terme—sie hört nie auf zu wachsen.

Referenzen und weiterführende Literatur

Primärquellen

1. OEIS A000695 - Moser-de Bruijn Folge. Die Online-Enzyklopädie der Ganzzahlenfolgen. Umfassende Daten und Eigenschaften der Folge.

2. De Bruijn, N. G. „Über Basen für die Menge der Ganzzahlen." Publicationes Mathematicae Debrecen, Band 1, 1950, S. 232-242. Der grundlegende Artikel, der die Schlüsseleigenschaften additiver Basen etabliert.

3. Moser, Leo. „Eine Anwendung von Erzeugendenfunktionen." Mathematics Magazine, Band 35, Nr. 1, 1962, S. 37-38. Frühe Arbeit zur Untersuchung der Erzeugendenfunktionen der Folge.

Zusätzlicher mathematischer Kontext

4. Stolarsky, Kenneth B. „Potenz- und Exponentialsummen digitaler Summen in Bezug auf die Parität von Binomialkoeffizienten." SIAM Journal on Applied Mathematics, Band 32, Nr. 4, 1977, S. 717-730. Untersucht digitale Summeneigenschaften in Bezug auf Folgen wie Moser-de Bruijn.

5. Allouche, Jean-Paul und Jeffrey Shallit. Automatische Sequenzen: Theorie, Anwendungen, Verallgemeinerungen. Cambridge University Press, 2003. Kapitel über automatische Sequenzen einschließlich Verbindungen zur Moser-de Bruijn-Folge.

Verwandte Konzepte

6. Summenfreie Mengen - Wikipedia. Hintergrund zum breiteren mathematischen Kontext der additiven Zahlentheorie.

7. Additive Basen - Wikipedia. Überblick über Mengen, die Ganzzahlen als Summen darstellen können.

Häufig gestellte Fragen

Was wird die Moser-de Bruijn-Sequenz verwendet?

Die Sequenz hat mehrere Anwendungen: Zahlentheorie-Forschung zur Untersuchung additiver Basen, kombinatorische Arbeiten zu summenfreien Mengen, Informatik-Bildung (insbesondere zum Lehren von Bitoperationen und effizienten Algorithmen) und mathematische Musteranalyse. Es ist auch ein hervorragendes Lehrmittel zum Verständnis, wie verschiedene Zahlensysteme miteinander in Beziehung stehen.

Wie generiert man die Moser-de Bruijn-Sequenz?

Nehmen Sie jeden Index n ab 0, konvertieren Sie ihn in Binär und ersetzen Sie dann jedes "1"-Bit durch die entsprechende Potenz von 4. Zum Beispiel hat Index 5 die Binärdarstellung 101, also berechnen Sie 4² + 4⁰ = 16 + 1 = 17. Das ist der 5. Term (ab Index 0 gezählt).

Was macht die Moser-de Bruijn-Sequenz besonders?

Jede Zahl in der Sequenz hat eine charakteristische Eigenschaft: Ihre Basis-4-Darstellung enthält nur 0er und 1er - niemals 2er oder 3er. Das bedeutet, Sie können jeden Term erstellen, indem Sie Potenzen von 4 addieren, wobei jede Potenz höchstens einmal vorkommt. Es ist wie Binär, aber mit Potenzen von 4 statt Potenzen von 2.

Wie kann ich prüfen, ob eine bestimmte Zahl in der Sequenz ist?

Konvertieren Sie Ihre Zahl in Basis 4 und betrachten Sie die Ziffern. Wenn Sie nur 0er und 1er sehen, ist sie in der Sequenz. Wenn eine Ziffer 2 oder 3 ist, ist sie nicht drin. Zum Beispiel ist 21 in Basis 4 111 (nur 1er und 0er), also ist es drin. Aber 22 in Basis 4 ist 112 (enthält eine 2), also ist es nicht drin.

Was ist die Formel für den n-ten Term?

Der n-te Term M(n) folgt dieser Formel: M(n) = Σ(b_i × 4^i), wobei b_i die Binärziffern von n repräsentiert. In einfacher Sprache: Schreiben Sie n in Binär und addieren Sie für jede Position mit einer 1 die entsprechende Potenz von 4.

Ist die Sequenz unendlich?

Ja, sie geht unendlich weiter. Es gibt unendlich viele Terme in der Moser-de Bruijn-Sequenz. Allerdings wird die Sequenz mit zunehmender Höhe immer spärlicher - Sie überspringen mehr und mehr reguläre Ganzzahlen zwischen Sequenzmitgliedern.

Wie unterscheidet sich dies von Binärsequenzen?

Binärsequenzen (Summen von Potenzen von 2) können jede nicht-negative Ganzzahl darstellen - das ist, was Binärdarstellung tut. Die Moser-de Bruijn-Sequenz verwendet stattdessen Potenzen von 4, was eine viel dünnere Menge erzeugt. Die meisten Ganzzahlen erscheinen nicht in der Moser-de Bruijn-Sequenz.

Wer entdeckte diese Sequenz?

Leo Moser (1921-1970), ein österreichisch-kanadischer Mathematiker, und Nicolaas Govert de Bruijn (1918-2012), ein niederländischer Mathematiker, untersuchten diese Sequenz in den 1960er Jahren im Rahmen von Forschungen zur additiven Zahlentheorie. Die Sequenz trägt beide Namen.

Bereit zum Erkunden?

Dieser Generator läuft vollständig in Ihrem Browser - keine Installation, keine Registrierung, kein Warten. Egal ob Sie ein Student sind, der etwas über Zahlensysteme lernt, ein Forscher, der additive Basen erkundet, oder einfach mathematisch neugierig sind, Sie können Terme sofort generieren und die Muster selbst beobachten. Probieren Sie aus, verschiedene Mengen zu generieren, um zu sehen, wie die Sequenz wächst und welche ganzen Zahlen enthalten sind.