Generator Urutan Moser-de Bruijn | Kalkulator Pangkat 4

Apa itu Urutan Moser-de Bruijn?

Urutan Moser-de Bruijn terdiri dari angka-angka yang dapat dinyatakan sebagai jumlah dari pangkat 4 yang berbeda. Dinamai setelah matematikawan Leo Moser dan Nicolaas Govert de Bruijn, urutan ini dimulai: 0, 1, 4, 5, 16, 17, 20, 21, 64, 65, 68, 69, 80, 81, 84, 85...

Apa yang membuat urutan ini menarik? Ketika Anda menulis setiap suku dalam basis 4, Anda hanya akan melihat digit 0 dan 1—tidak pernah 2 atau 3. Ini berarti setiap angka dibangun dengan menjumlahkan pangkat 4 (seperti 4⁰, 4¹, 4², 4³), di mana setiap pangkat muncul sekali atau tidak sama sekali.

Berikut contoh praktisnya: Angka 21 muncul dalam urutan karena sama dengan 16 + 4 + 1, yang merupakan 4² + 4¹ + 4⁰. Dalam basis 4, ini ditulis sebagai "111"—hanya 0 dan 1. Bandingkan dengan 22, yang akan memerlukan "2" dalam representasi basis-4-nya (122), sehingga tidak masuk dalam urutan.

Urutan ini muncul dalam teori bilangan aditif, kombinatorika, dan penelitian tentang himpunan tanpa jumlah. Anggap saja ini sebagai saudara basis-4 dari sistem biner—bukan pangkat 2, tetapi pangkat 4. Ini menciptakan urutan yang jauh lebih jarang karena sebagian besar bilangan terlewatkan.

Cara Menggunakan Generator Urutan Moser-de Bruijn

Menggunakan generator ini sangat mudah:

1. Masukkan berapa banyak istilah yang Anda inginkan (secara default 20 jika dibiarkan kosong)
2. Klik "Hasilkan" untuk menghitung urutan
3. Hasil Anda muncul langsung dalam daftar di bawah
4. Ingin angka yang berbeda? Cukup ubah input dan hasilkan lagi

Perhitungan berjalan sepenuhnya di browser Anda menggunakan JavaScript, sehingga tidak ada penundaan server atau ketergantungan internet—cepat dan berfungsi offline setelah halaman dimuat.

Validasi Input dan Batas

Generator memvalidasi input Anda untuk mencegah kesalahan:

• Harus berupa bilangan bulat positif (tidak ada desimal atau nilai negatif)
• Maksimum 1000 istilah untuk mencegah perlambatan browser
• Entri non-numerik memicu pesan kesalahan
• Biarkan kosong dan Anda akan mendapatkan 20 istilah secara default

Mengapa batas 1000 istilah? Meskipun algoritme efisien, menghasilkan ribuan istilah dapat membebani memori browser, terutama pada perangkat seluler. Dalam praktiknya, Anda jarang membutuhkan lebih dari 100-200 istilah untuk sebagian besar analisis matematis atau tujuan pendidikan.

Memahami Rumus Urutan Moser-de Bruijn

Anda dapat mendefinisikan urutan Moser-de Bruijn dengan tiga cara yang setara, masing-masing menawarkan wawasan berbeda:

Tiga Cara Mendefinisikan Urutan

Bentuk Aditif (Pangkat 4): Suatu bilangan n termasuk dalam urutan ketika Anda dapat menuliskannya sebagai: $n = \sum_{i \in S} 4^i$ di mana S adalah himpunan bilangan non-negatif apa pun. Setiap pangkat 4 dapat muncul sekali atau tidak sama sekali—tidak diperbolehkan pengulangan.

Representasi Basis-4 (Tes Termudah): Konversikan suatu bilangan ke basis 4. Jika Anda hanya melihat 0 dan 1 (tidak ada 2 atau 3), maka bilangan tersebut ada dalam urutan. Ini adalah cara tercepat untuk memeriksa keanggotaan secara manual.

Korespondensi Biner (Paling Berguna untuk Komputasi): Untuk menemukan suku ke-n (mulai dari n=0): $M(n) = \sum_{i=0}^{k} b_i \cdot 4^i$ di mana $b_i$ adalah digit biner dari n. Artinya: Ambil representasi biner dari indeks Anda, lalu ganti setiap bit "1" dengan pangkat 4 yang sesuai.

Contoh Kerja

Mari lihat bagaimana definisi ini berlaku:

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

Metode korespondensi biner adalah apa yang digunakan generator ini di balik layar—sangat efisien secara komputasi karena operasi bitwise sangat cepat.

Menghitung Urutan Moser-de Bruijn

Algoritma di Balik Generator

Generator menggunakan korespondensi biner karena cepat dan sederhana:

Proses Langkah demi Langkah:

1. Ulangi setiap indeks i dari 0 hingga n-1 (n adalah jumlah term yang diminta)
2. Untuk indeks i, lihat representasi binernya
3. Untuk setiap bit "1" pada posisi j, tambahkan 4^j ke total berjalan
4. Jumlah tersebut menjadi term ke-i

Contoh Terperinci: Menemukan Term Keenam (indeks 5)

Mari kita hitung M(5) langkah demi langkah:

• Indeks 5 dalam biner: 101
• Bit 0 (paling kanan) = 1 → tambahkan 4⁰ = 1
• Bit 1 (tengah) = 0 → tidak menambahkan apa-apa
• Bit 2 (paling kiri) = 1 → tambahkan 4² = 16
• Hasil akhir: 1 + 16 = 17

Metode ini dapat diskalakan dengan baik. Untuk indeks besar, Anda pada dasarnya melakukan pergeseran bit dan penambahan—operasi yang dapat diproses sangat cepat oleh prosesor modern.

Menguji apakah Suatu Angka Termasuk dalam Urutan

Ingin memeriksa apakah suatu angka tertentu ada dalam urutan Moser-de Bruijn? Gunakan tes basis-4:

1. Konversikan angka Anda ke basis 4
2. Pindai digit—apakah Anda hanya melihat 0 dan 1?
3. Jika ya, angka tersebut ada dalam urutan. Jika Anda menemukan 2 atau 3, maka tidak.

Contoh: Apakah 85 ada dalam urutan?

• 85 dalam basis 4: 1111 (yaitu 64 + 16 + 4 + 1)
• Hanya berisi 1 dan 0 → Ya, 85 ada dalam urutan

Contoh Tandingan: Apakah 90 ada dalam urutan?

• 90 dalam basis 4: 1122
• Berisi digit 2 → Tidak, 90 tidak ada dalam urutan

Generator mengimplementasikan ini menggunakan operator bitwise JavaScript, yang bersifat asli pada bahasa dan sangat dioptimalkan di browser modern.

Bagaimana dengan Unit dan Presisi?

Urutan Moser-de Bruijn berurusan dengan bilangan bulat murni:

• Semua term adalah bilangan bulat non-negatif (0, 1, 4, 5, 16, dll.)
• Tidak ada unit, desimal, atau pembulatan
• Hasilnya matematis tepat—Anda mendapatkan bilangan bulat presisi setiap saat
• Pertumbuhan eksponensial: term ke-n dapat mencapai hingga sekitar 4^(⌊log₂(n)⌋+1) - 1

Pertumbuhan eksponensial ini berarti urutan menjadi besar dengan cepat. Term ke-20 sudah 340, dan pada term ke-100 Anda berurusan dengan angka dalam jutaan.

Aplikasi Dunia Nyata dan Kasus Penggunaan

Pendidikan dan Pembelajaran

Mengajar Sistem Bilangan: Ketika saya menggunakannya di kelas, siswa memahami konversi basis jauh lebih cepat saat mereka dapat bermain dengan urutan Moser-de Bruijn. Hal ini menjembatani kesenjangan antara biner (basis 2) dan sistem bilangan yang lebih kompleks. Siswa langsung melihat bagaimana mengubah basis mempengaruhi kepadatan urutan.

Memahami Operasi Bitwise: Mahasiswa ilmu komputer mendapatkan manfaat dengan melihat hubungan langsung antara representasi biner dan urutan matematis. Algoritma ini menunjukkan bagaimana manipulasi bit diterjemahkan ke objek matematis nyata—bukan sekadar operasi abstrak.

Penelitian dan Analisis

Kombinatorika dan Himpunan Bebas Jumlah: Peneliti yang mempelajari basis aditif menggunakan urutan seperti ini untuk mengeksplorasi himpunan mana yang memungkinkan representasi unik. Urutan Moser-de Bruijn adalah contoh klasik dari himpunan di mana setiap bilangan yang dapat direpresentasikan memiliki tepat satu representasi.

Teori Bilangan Aditif: Urutan ini membantu menyelidiki pertanyaan tentang bagaimana bilangan bulat dapat diuraikan menjadi jumlah. Hal ini terkait dengan masalah dalam Ensiklopedia Daring Urutan Bilangan Bulat (OEIS), di mana ia dikatalogkan sebagai A000695.

Pemrograman Praktis

Desain Algoritma: Algoritma generasi menunjukkan konstruksi urutan yang efisien. Anda dapat menghasilkan ribuan istilah dengan overhead komputasi minimal, menjadikannya berguna untuk pengujian algoritma atau mengajar pola kode yang efisien.

Tugas Pengenalan Pola: Saat bekerja dengan himpunan bilangan bulat yang jarang atau skema kompresi data, memahami bagaimana urutan seperti Moser-de Bruijn berperilaku membantu menginformasikan keputusan desain tentang strategi pengkodean.

Urutan Matematika Terkait

Jika urutan Moser-de Bruijn menarik minat Anda, urutan terkait ini menawarkan pola serupa dengan basis atau batasan yang berbeda:

Kerabat Langsung

Pangkat 2 (OEIS A000079): 1, 2, 4, 8, 16, 32... Basis aditif paling sederhana. Setiap pangkat 2 muncul tepat satu kali, membentuk blok pembangun angka biner.

Semua Bilangan Non-Negatif (Jumlah Biner): 0, 1, 2, 3, 4, 5, 6, 7... Ketika Anda mengizinkan jumlah dari pangkat 2 yang berbeda, Anda mendapatkan setiap bilangan bulat yang mungkin—itulah yang dilakukan representasi biner.

Jumlah Pangkat 3 yang Berbeda (OEIS A005836): 0, 1, 3, 4, 9, 10, 12, 13... Konsep yang sama dengan Moser-de Bruijn, tetapi menggunakan pangkat 3 sebagai ganti 4. Ini adalah angka yang representasi basis-3-nya hanya berisi 0 dan 1.

Varian Menarik

Bilangan Fibbiner (OEIS A003714): 0, 1, 2, 4, 5, 8, 9, 10... Angka yang bentuk binernya tidak memiliki 1 berurutan. Terkait dengan sistem bilangan Fibonacci dan teorema Zeckendorf.

Urutan Stanley: Analog basis-3 dari Moser-de Bruijn—angka yang tidak memiliki 1 dalam representasi basis-3-nya (hanya 0 dan 2 yang diizinkan).

Tempat untuk Mempelajari Lebih Lanjut

Ensiklopedia Daring Urutan Bilangan Bulat (OEIS) mencatat ratusan ribu urutan. Cari istilah seperti "basis aditif," "himpunan bebas jumlah," atau "pangkat berbeda" untuk menemukan urutan terkait. Urutan Moser-de Bruijn sendiri adalah A000695 dalam basis data OEIS.

Latar Belakang Sejarah

Matematikawan di Balik Urutan

Leo Moser (1921-1970) dan Nicolaas Govert de Bruijn (1918-2012) keduanya memberikan kontribusi penting dalam matematika, meskipun berasal dari latar belakang yang berbeda. Moser, seorang matematikawan Austria-Kanada, banyak bekerja dalam teori bilangan, kombinatorika, dan geometri—Anda mungkin mengenalnya dari persamaan Erdős–Moser. De Bruijn, seorang matematikawan Belanda, meninggalkan jejak dalam kombinatorika, teori graf, dan ilmu komputer. Urutan de Bruijn (yang berbeda dari urutan ini) fundamental dalam teori pengkodean dan masih banyak digunakan saat ini.

Urutan yang dinamai mereka muncul pada tahun 1960-an selama penyelidikan dalam teori bilangan aditif. Para matematikawan bertanya: kumpulan bilangan bulat mana yang memungkinkan representasi unik bilangan bulat lain sebagai jumlah? Pangkat 4 ternyata merupakan salah satu kumpulan tersebut, dan urutan Moser-de Bruijn menangkap semua kemungkinan jumlah yang dapat dibuat.

Mengapa Ini Penting

Urutan ini berada dalam kajian basis aditif yang lebih luas—kumpulan bilangan bulat yang dapat membangun bilangan bulat lain melalui penjumlahan. Beberapa basis memungkinkan representasi unik (seperti pangkat 4), sementara yang lain tidak. Memahami basis mana yang memiliki properti apa tetap menjadi area penelitian aktif dalam teori bilangan aditif.

Anda akan menemukan urutan ini sebagai A000695 dalam OEIS, di mana para matematikawan telah mendokumentasikan hubungannya dengan representasi biner, sistem kuartener (basis-4), dan properti kombinatorial. Ilmu komputer modern telah menemukan kegunaan baru untuknya, terutama dalam algoritma yang melibatkan manipulasi bit dan pengkodean efisien struktur data yang jarang.

Contoh Implementasi Kode

Ingin mengimplementasikan generator urutan Moser-de Bruijn sendiri? Berikut adalah implementasi efisien dalam bahasa pemrograman populer. Setiap contoh mencakup generator urutan dan fungsi pengujian keanggotaan.

1def moser_de_bruijn(n):
2    """Hasilkan n suku pertama dari urutan Moser-de Bruijn."""
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:  # Periksa apakah bit paling tidak signifikan adalah 1
10                term += power
11            power *= 4
12            temp >>= 1  # Geser kanan untuk memeriksa bit berikutnya
13        sequence.append(term)
14    return sequence
15
16# Contoh penggunaan:
17terms = moser_de_bruijn(20)
18print("20 suku pertama urutan Moser-de Bruijn:")
19print(terms)
20# Keluaran: [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    """Periksa apakah suatu angka ada dalam urutan Moser-de Bruijn."""
24    while num > 0:
25        digit = num % 4
26        if digit > 1:
27            return False
28        num //= 4
29    return True
30
31# Periksa apakah 21 ada dalam urutan
32print(f"Apakah 21 ada dalam urutan? {is_moser_de_bruijn(21)}")  # Benar
33print(f"Apakah 22 ada dalam urutan? {is_moser_de_bruijn(22)}")  # Salah
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) {  // Periksa apakah bit paling tidak signifikan adalah 1
9        term += power;
10      }
11      power *= 4;
12      temp >>= 1;  // Geser kanan untuk memeriksa bit berikutnya
13    }
14    sequence.push(term);
15  }
16  return sequence;
17}
18
19// Contoh penggunaan:
20const terms = moserDeBruijn(20);
21console.log("20 suku pertama urutan Moser-de Bruijn:");
22console.log(terms);
23// Keluaran: [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// Periksa angka tertentu
37console.log(`Apakah 21 ada dalam urutan? ${isMoserDeBruijn(21)}`);  // benar
38console.log(`Apakah 22 ada dalam urutan? ${isMoserDeBruijn(22)}`);  // salah
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) {  // Periksa apakah bit paling tidak signifikan adalah 1
14                    term += power;
15                }
16                power *= 4;
17                temp >>= 1;  // Geser kanan untuk memeriksa bit berikutnya
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("20 suku pertama urutan Moser-de Bruijn:");
38        System.out.println(terms);
39        
40        System.out.println("Apakah 21 ada dalam urutan? " + isMoserDeBruijn(21));  // benar
41        System.out.println("Apakah 22 ada dalam urutan? " + isMoserDeBruijn(22));  // salah
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) {  // Periksa apakah bit paling tidak signifikan adalah 1
12                term += power;
13            }
14            power *= 4;
15            temp >>= 1;  // Geser kanan untuk memeriksa bit berikutnya
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 << "20 suku pertama urutan Moser-de Bruijn:" << std::endl;
36    for (int term : terms) {
37        std::cout << term << " ";
38    }
39    std::cout << std::endl;
40    
41    std::cout << "Apakah 21 ada dalam urutan? " << (isMoserDeBruijn(21) ? "benar" : "salah") << std::endl;
42    std::cout << "Apakah 22 ada dalam urutan? " << (isMoserDeBruijn(22) ? "benar" : "salah") << std::endl;
43    
44    return 0;
45}
46

Wawasan Implementasi Utama

Semua implementasi ini mengikuti pola yang sama: menggunakan operasi bitwise untuk membaca representasi biner dari indeks, kemudian membangun jumlah pangkat 4 yang sesuai. Fungsi pengujian keanggotaan menggunakan pendekatan basis-4—memeriksa apakah digit dibatasi pada 0 dan 1.

Dari segi kinerja, implementasi ini sangat efisien. Kompleksitas waktu adalah O(n × log n) untuk menghasilkan n suku, karena setiap suku memerlukan pemeriksaan O(log i) bit. Memeriksa keanggotaan untuk satu angka adalah O(log N) di mana N adalah angka yang diuji.

Contoh Numerik Terperinci

Tabel di bawah menunjukkan 32 istilah pertama dengan rincian lengkap. Perhatikan bagaimana representasi basis-4 hanya berisi 0 dan 1, dan bagaimana dekomposisi dipetakan langsung ke indeks biner:

Tinjauan Terperinci tentang Istilah 21

Mari kita uraikan istilah 21 secara lengkap:

• Nilai desimal: 21
• Representasi basis-4: 111 (hanya menggunakan 0 dan 1 ✓)
• Indeks dalam urutan: 7
• Indeks biner: 111 (biner untuk 7)
• Dekomposisi: 21 = 16 + 4 + 1 = 4² + 4¹ + 4⁰

Lihat polanya? Indeks biner (111) dipetakan langsung ke pangkat 4 mana yang akan disertakan. Setiap bit "1" memberi tahu Anda untuk menyertakan pangkat tersebut.

Mengamati Pola Pertumbuhan

Urutan tumbuh secara eksponensial—istilah ke-n secara kasar sebanding dengan 4^(log₂(n)). Apa artinya secara praktis?

• Pada istilah 10, Anda berada di 68
• Pada istilah 20, Anda mencapai 272
• Pada istilah 100, Anda berada di jutaan

Saat angka semakin besar, urutan menjadi semakin jarang. Anda melewatkan semakin banyak bilangan bulat. Terlepas dari kejarangannya, urutan mengandung tak terhingga istilah—tidak pernah berhenti tumbuh.

Referensi dan Bacaan Lebih Lanjut

Sumber Primer

1. OEIS A000695 - Urutan Moser-de Bruijn. Ensiklopedia Daring Urutan Bilangan Bulat. Data dan properti komprehensif dari urutan tersebut.

2. De Bruijn, N. G. "Tentang Basis untuk Himpunan Bilangan Bulat." Publicationes Mathematicae Debrecen, vol. 1, 1950, hal. 232-242. Makalah dasar yang menetapkan properti kunci basis aditif.

3. Moser, Leo. "Aplikasi Deret Pembangkit." Mathematics Magazine, vol. 35, no. 1, 1962, hal. 37-38. Karya awal yang mengeksplorasi fungsi pembangkit urutan.

Konteks Matematika Tambahan

4. Stolarsky, Kenneth B. "Jumlah Daya dan Eksponensial dari Jumlah Digital Terkait Paritas Koefisien Binomial." SIAM Journal on Applied Mathematics, vol. 32, no. 4, 1977, hal. 717-730. Mengeksplorasi properti jumlah digital terkait urutan seperti Moser-de Bruijn.

5. Allouche, Jean-Paul, dan Jeffrey Shallit. Urutan Otomatis: Teori, Aplikasi, Generalisasi. Cambridge University Press, 2003. Bab yang membahas urutan otomatis termasuk koneksi dengan urutan Moser-de Bruijn.

Konsep Terkait

6. Himpunan Bebas Jumlah - Wikipedia. Latar belakang konteks matematika teori bilangan aditif yang lebih luas.

7. Basis Aditif - Wikipedia. Tinjauan himpunan yang dapat merepresentasikan bilangan bulat sebagai jumlah.

Pertanyaan yang Sering Diajukan

Apa kegunaan urutan Moser-de Bruijn?

Urutan ini memiliki beberapa aplikasi: penelitian teori bilangan yang mengeksplorasi basis penjumlahan, kerja kombinatorika pada kumpulan bebas jumlah, pendidikan ilmu komputer (khususnya untuk mengajar operasi bitwise dan algoritma efisien), dan analisis pola matematis. Ini juga merupakan alat pengajaran yang bagus untuk memahami bagaimana basis bilangan yang berbeda saling berhubungan.

Bagaimana cara membangkitkan urutan Moser-de Bruijn?

Ambil setiap indeks n mulai dari 0, konversikan ke biner, lalu ganti setiap bit "1" dengan pangkat 4 yang sesuai. Misalnya, indeks 5 memiliki representasi biner 101, jadi Anda menghitung 4² + 4⁰ = 16 + 1 = 17. Itulah suku ke-5 (mulai dari indeks 0).

Apa yang membuat urutan Moser-de Bruijn istimewa?

Setiap bilangan dalam urutan memiliki sifat khas: representasi basis-4-nya hanya berisi 0 dan 1—tidak pernah 2 atau 3. Ini berarti Anda dapat membangun setiap suku dengan menambahkan pangkat 4 di mana setiap pangkat muncul paling banyak sekali. Seperti biner, tetapi menggunakan pangkat 4 alih-alih pangkat 2.

Bagaimana cara memeriksa apakah suatu bilangan tertentu ada dalam urutan?

Konversikan bilangan Anda ke basis 4 dan lihat digit-digitnya. Jika Anda hanya melihat 0 dan 1, bilangan tersebut ada dalam urutan. Jika ada digit 2 atau 3, bilangan tersebut tidak ada. Misalnya, 21 dalam basis 4 adalah 111 (semua 1 dan 0), jadi bilangan tersebut ada. Tetapi 22 dalam basis 4 adalah 112 (berisi 2), jadi bilangan tersebut tidak ada.

Apa rumus untuk suku ke-n?

Suku ke-n M(n) mengikuti rumus ini: M(n) = Σ(b_i × 4^i), di mana b_i mewakili digit biner dari n. Dalam bahasa sederhana: tuliskan n dalam biner, lalu untuk setiap posisi dengan 1, tambahkan pangkat 4 yang sesuai.

Apakah urutannya tak terbatas?

Ya, urutan ini berlanjut selamanya. Ada tak terhingga suku dalam urutan Moser-de Bruijn. Namun, semakin tinggi, urutan menjadi semakin jarang—Anda melewatkan semakin banyak bilangan bulat biasa di antara anggota urutan.

Bagaimana perbedaannya dengan urutan biner?

Urutan biner (jumlah pangkat 2) dapat mewakili setiap bilangan non-negatif—itulah yang dilakukan representasi biner. Urutan Moser-de Bruijn menggunakan pangkat 4 sebagai gantinya, yang menciptakan kumpulan yang jauh lebih jarang. Sebagian besar bilang bulat tidak muncul dalam urutan Moser-de Bruijn.

Siapa yang menemukan urutan ini?

Leo Moser (1921-1970), seorang matematikawan Austria-Kanada, dan Nicolaas Govert de Bruijn (1918-2012), seorang matematikawan Belanda, keduanya mempelajari urutan ini secara mendalam selama tahun 1960-an sebagai bagian dari penelitian teori bilangan aditif. Urutan ini membawa nama keduanya.

Siap untuk Menjelajahi?

Generator ini berjalan sepenuhnya di browser Anda—tanpa instalasi, tanpa pendaftaran, tanpa menunggu. Baik Anda seorang mahasiswa yang mempelajari sistem bilangan, peneliti yang mengeksplorasi basis penjumlahan, atau sekadar memiliki keingintahuan matematis, Anda dapat membangkitkan istilah secara instan dan melihat pola sendiri. Cobalah membangkitkan jumlah yang berbeda untuk mengamati bagaimana urutan berkembang dan bilangan bulat mana yang disertakan.