Moser-de Bruijn sorozat generátor | 4-es hatványok kalkulátora

Mi a Moser-de Bruijn sorozat?

A Moser-de Bruijn sorozat olyan számokból áll, amelyek a 4 hatványainak különböző összegeiként fejezhetők ki. Leo Moser és Nicolaas Govert de Bruijn matematikusokról elnevezve a sorozat így kezdődik: 0, 1, 4, 5, 16, 17, 20, 21, 64, 65, 68, 69, 80, 81, 84, 85...

Mi teszi érdekessé ezt a sorozatot? Ha bármely tagját 4-es alapú számrendszerben írjuk, csak 0 és 1 számjegyeket látunk - soha nem 2-t vagy 3-at. Ez azt jelenti, hogy minden szám úgy épül fel, hogy 4 hatványait (mint 4⁰, 4¹, 4², 4³) adjuk össze, ahol minden hatvány egyszer vagy egyáltalán nem szerepel.

Íme egy gyakorlati példa: A 21 szerepel a sorozatban, mert egyenlő 16 + 4 + 1-gyel, azaz 4² + 4¹ + 4⁰-val. 4-es alapú számrendszerben ez "111"-ként íródik - csak 0-k és 1-esek. Hasonlítsuk össze a 22-vel, amelyhez "2" kellene a 4-es alapú ábrázolásban (122), így nem felel meg a feltételeknek.

A sorozat additív számelméletben, kombinatorikában és összegmentesen halmazok kutatásában jelenik meg. Tekinthetjük úgy, mint a bináris rendszer 4-es alapú unokatestvérét - a 2 hatványai helyett 4 hatványaival dolgozunk. Ez egy sokkal ritkább sorozatot hoz létre, mivel a legtöbb egész szám kimarad.

A Moser-de Bruijn sorozatgenerátor használata

A generátor használata egyszerű:

1. Adja meg, hány tagot szeretne (alapértelmezetten 20, ha üresen hagyja)
2. Kattintson a "Generálás" gombra a sorozat kiszámításához
3. Az eredmények azonnal megjelennek egy listában alul
4. Más számokat szeretne? Egyszerűen módosítsa a bevitelt és generálja újra

A számítások teljes egészében a böngészőben futnak JavaScript segítségével, így nincs szerver késleltetés vagy internetfüggőség - gyors és offline is működik, amint az oldal betöltődött.

Beviteli ellenőrzés és korlátok

A generátor ellenőrzi a bevitelt a hibák megelőzése érdekében:

• Csak pozitív egész szám lehet (tizedes törteket vagy negatív értékeket nem fogad el)
• Maximum 1000 tag a böngésző lelassulásának megakadályozása érdekében
• A nem numerikus bevitelek hibaüzenetet váltanak ki
• Üres bevitel esetén alapértelmezetten 20 tagot kap

Miért 1000 tag a korlát? Bár az algoritmus hatékony, ezernél több tag generálása megterhelné a böngésző memóriáját, különösen mobileszközökön. A gyakorlatban ritkán van szükség 100-200 tagnál többre a legtöbb matematikai elemzéshez vagy oktatási célhoz.

A Moser-de Bruijn sorozat képletének megértése

A Moser-de Bruijn sorozatot három egyenértékű módon lehet definiálni, amelyek különböző betekintéseket nyújtanak:

A sorozat három definíciós módja

Additív forma (4 hatványai): Egy n szám akkor tartozik a sorozathoz, ha fel lehet írni: $n = \sum_{i \in S} 4^i$ ahol S tetszőleges nem-negatív egész számok halmaza. Minden 4-es hatványa egyszer vagy egyáltalán nem szerepelhet - ismétlések nem megengedettek.

Négyes alapú ábrázolás (Legegyszerűbb teszt): Alakítsa át a számot négyes alapúvá. Ha csak 0-kat és 1-eseket lát (2-esek és 3-asok nélkül), akkor a sorozatban van. Ez a leggyorsabb módszer a tagság ellenőrzésére kézzel.

Bináris megfeleltetés (Számításhoz leginkább hasznos): Az n-edik tag megtalálásához (n=0-tól kezdve): $M(n) = \sum_{i=0}^{k} b_i \cdot 4^i$ ahol $b_i$ az n bináris számjegyei. Fordítás: Vegye az index bináris reprezentációját, majd cserélje le minden "1" bitet a megfelelő 4-es hatvánnyal.

Működő példák

Nézzük meg, hogyan működnek ezek a definíciók:

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

A bináris megfeleltetés módszere az, amit ez a generátor a motorháztető alatt használ - számítási szempontból hatékony, mert a bites műveletek gyorsak.

A Moser-de Bruijn sorozat kiszámítása

A generátor mögötti algoritmus

A generátor bináris megfeleltetést használ, mert gyors és egyszerű:

Lépésről lépésre:

1. Végigmegyünk minden indexen i = 0-tól n-1-ig (n a kért tagok száma)
2. Az i. indexnél megnézzük a bináris reprezentációját
3. Minden "1" biten j pozícióban, hozzáadjuk 4^j-t a futó összeghez
4. Ez az összeg lesz a i-edik tag

Részletes példa: A 6. tag (index 5) meghatározása

Számoljuk ki M(5)-öt lépésről lépésre:

• 5-ös index bináris alakja: 101
• 0. bit (jobbszélső) = 1 → hozzáadunk 4⁰ = 1
• 1. bit (középső) = 0 → nem adunk hozzá semmit
• 2. bit (balszélső) = 1 → hozzáadunk 4² = 16
• Végső eredmény: 1 + 16 = 17

Ez a módszer jól skálázódik. Nagy indexeknél lényegében bitmozgatást és összeadást végzünk - olyan műveleteket, amelyeket a modern processzorok rendkívül gyorsan hajtanak végre.

Annak tesztelése, hogy egy szám beletartozik-e a sorozatba

Szeretné ellenőrizni, hogy egy adott szám benne van-e a Moser-de Bruijn sorozatban? Használja a 4-es alapú tesztet:

1. Alakítsa át a számot 4-es alapúvá
2. Nézze meg a számjegyeket - csak 0-kat és 1-eket lát?
3. Ha igen, benne van a sorozatban. Ha 2-t vagy 3-at lát, nem tartozik bele.

Példa: Benne van-e 85 a sorozatban?

• 85 4-es alapon: 1111 (azaz 64 + 16 + 4 + 1)
• Csak 1-eseket és 0-kat tartalmaz → Igen, 85 benne van a sorozatban

Ellenpélda: Benne van-e 90 a sorozatban?

• 90 4-es alapon: 1122
• Tartalmazza a 2-es számjegyet → Nem, 90 nincs benne a sorozatban

A generátor JavaScript bitenkénti operátorokat használ, amelyek natívak a nyelvben és rendkívül optimalizáltak a modern böngészőkben.

Mi a helyzet az egységekkel és pontossággal?

A Moser-de Bruijn sorozat tiszta egészeket kezel:

• Minden tag nem negatív egész szám (0, 1, 4, 5, 16, stb.)
• Nincsenek egységek, tizedes töredékek vagy kerekítések
• Az eredmények matematikailag pontosak - mindig pontos egész számokat kapunk
• A növekedés exponenciális: az n-edik tag elérheti a körülbelül 4^(⌊log₂(n)⌋+1) - 1 értéket

Ez az exponenciális növekedés azt jelenti, hogy a sorozat gyorsan nagyra nő. A 20. tag már 340, és a 100. tag millió nagyságrendű számokat tartalmaz.

Valós világbeli alkalmazások és felhasználási esetek

Oktatás és tanulás

Számrendszerek tanítása: Amikor ezt használtam tantermi környezetben, a diákok sokkal gyorsabban megértik a számrendszer-átváltásokat, amikor játszhatnak a Moser-de Bruijn sorozattal. Hidat képez a bináris (2-es alapú) és összetettebb számrendszerek között. A diákok azonnal látják, hogyan változtatja meg az alap a sorozat sűrűségét.

Bitműveletek megértése: Informatika szakos hallgatók számára hasznos látni a közvetlen kapcsolatot a bináris ábrázolás és a matematikai sorozatok között. Az algoritmus bemutatja, hogyan fordíthatók le a bitműveletek valós matematikai objektumokká - nem csupán absztrakt műveletekké.

Kutatás és elemzés

Kombinatorika és összegmentes halmazok: Az additív bázisokat vizsgáló kutatók olyan sorozatokat használnak, mint ez, hogy feltárják, mely halmazok tesznek lehetővé egyedi reprezentációkat. A Moser-de Bruijn sorozat klasszikus példa egy olyan halmazra, ahol minden ábrázolható számnak pontosan egy reprezentációja van.

Additív számelmélet: A sorozat segít vizsgálni, hogyan bonthatók fel az egész számok összegekre. Kapcsolódik az Online Egész Számok Enciklopédiájának (OEIS) problémáihoz, ahol A000695 alatt van katalogizálva.

Gyakorlati programozás

Algoritmus tervezés: A generáló algoritmus hatékony sorozat-konstruálást mutat be. Minimális számítási terheléssel lehet ezresével generálni a tagokat, ami hasznos algoritmus-teljesítményteszteléshez vagy hatékony kódminták oktatásához.

Mintafelismerési feladatok: Ritka egész számhalmazokkal vagy adattömörítési sémákkal dolgozva a Moser-de Bruijn sorozathoz hasonló sorozatok viselkedésének megértése segít a kódolási stratégiák tervezési döntéseiben.

Kapcsolódó matematikai sorozatok

Ha érdekel a Moser-de Bruijn sorozat, ezek a kapcsolódó sorozatok hasonló mintázatokat kínálnak különböző alapokkal vagy korlátozásokkal:

Közvetlen rokonok

2 hatványai (OEIS A000079): 1, 2, 4, 8, 16, 32... A legegyszerűbb additív alap. Minden 2 hatványa pontosan egyszer jelenik meg, amelyek a bináris számok építőkövei.

Minden nem-negatív egész szám (Bináris összegek): 0, 1, 2, 3, 4, 5, 6, 7... Amikor megengedsz bármilyen különböző 2 hatványainak összegét, minden lehetséges egész számot megkapsz—ezt teszi a bináris ábrázolás.

Különböző 3 hatványainak összegei (OEIS A005836): 0, 1, 3, 4, 9, 10, 12, 13... Ugyanaz a koncepció, mint a Moser-de Bruijn sorozatnál, de 3 hatványait használva 4 helyett. Ezek azok a számok, amelyeknek a 3-as alapú ábrázolásában csak 0-k és 1-esek vannak.

Érdekes variánsok

Fibbináris számok (OEIS A003714): 0, 1, 2, 4, 5, 8, 9, 10... Olyan számok, amelyeknek bináris alakjában nincsenek egymás melletti 1-esek. Kapcsolódik a Fibonacci-szám rendszerekhez és Zeckendorf tételéhez.

Stanley sorozat: A Moser-de Bruijn sorozat 3-as alapú analógja—olyan számok, amelyeknek 3-as alapú ábrázolásában nincsenek 1-esek (csak 0-k és 2-esek megengedettek).

További információk

Az Egész Számok Szekvenciáinak Online Enciklopédiája (OEIS) több százezer sorozatot katalogizál. Keressen olyan kifejezésekre, mint „additív alap", „összegmentes halmaz" vagy „különböző hatványok" a kapcsolódó sorozatok megtalálásához. A Moser-de Bruijn sorozat maga A000695 az OEIS adatbázisban.

Történelmi háttér

A sorozat mögötti matematikusok

Leo Moser (1921-1970) és Nicolaas Govert de Bruijn (1918-2012) mindketten maradandó hozzájárulást tettek a matematikához, bár eltérő háttérrel rendelkeztek. Moser, egy osztrák-kanadai matematikus, kiterjedten dolgozott a számelmélet, kombinatorika és geometria területén - nevét talán az Erdős–Moser egyenletből ismerheti. De Bruijn, egy holland matematikus, nyomot hagyott a kombinatorikában, gráfelméletben és számítástudományban. A de Bruijn-sorozatai (amelyek eltérnek ettől a sorozattól) alapvető fontosságúak a kódolási elméletben, és ma is széles körben használatosak.

A névadó sorozat az 1960-as években merült fel az additív számelmélet vizsgálatai során. A matematikusok arra kerestek választ: milyen egészszám-halmazok teszik lehetővé más egészek egyedi összegként történő ábrázolását? A 4 hatványai bizonyultak az egyik ilyen halmaznak, és a Moser-de Bruijn sorozat megragadja az összes lehetséges összeget, amelyet létre lehet hozni.

Miért fontos ez

A sorozat az additív bázisok szélesebb tanulmányozásába illeszkedik - olyan egészszám-halmazokéba, amelyekből más egészek összeadással felépíthetők. Egyes bázisok lehetővé teszik az egyedi reprezentációt (mint a 4 hatványai), míg mások nem. Annak megértése, hogy mely bázisoknak milyen tulajdonságaik vannak, továbbra is aktív kutatási terület az additív számelméletben.

A sorozat megtalálható az OEIS A000695 tételeként, ahol a matematikusok dokumentálták kapcsolatait a bináris reprezentációval, a quaterner (4-es alapú) rendszerekkel és kombinatorikai tulajdonságaival. A modern számítástechnika új felhasználási módokat talált számára, különösen a bitmű veletek és a ritka adatstruktúrák hatékony kódolása terén.

Kódimplementációs példák

Szeretné saját maga implementálni a Moser-de Bruijn sorozat generátorát? Íme hatékony megvalósítások népszerű programozási nyelveken. Minden példa tartalmaz egy sorozatgenerátort és egy tagság-ellenőrző függvényt.

1def moser_de_bruijn(n):
2    """Generálja a Moser-de Bruijn sorozat első n tagját."""
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:  # Ellenőrizze, hogy a legkevésbé jelentős bit 1-e
10                term += power
11            power *= 4
12            temp >>= 1  # Jobbra eltolás a következő bit ellenőrzéséhez
13        sequence.append(term)
14    return sequence
15
16# Példa használat:
17terms = moser_de_bruijn(20)
18print("A Moser-de Bruijn sorozat első 20 tagja:")
19print(terms)
20# Kimenet: [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    """Ellenőrizze, hogy egy szám benne van-e a Moser-de Bruijn sorozatban."""
24    while num > 0:
25        digit = num % 4
26        if digit > 1:
27            return False
28        num //= 4
29    return True
30
31# Ellenőrizze, hogy 21 benne van-e a sorozatban
32print(f"Benne van 21 a sorozatban? {is_moser_de_bruijn(21)}")  # True
33print(f"Benne van 22 a sorozatban? {is_moser_de_bruijn(22)}")  # False
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) {  // Ellenőrizze, hogy a legkevésbé jelentős bit 1-e
9        term += power;
10      }
11      power *= 4;
12      temp >>= 1;  // Jobbra eltolás a következő bit ellenőrzéséhez
13    }
14    sequence.push(term);
15  }
16  return sequence;
17}
18
19// Példa használat:
20const terms = moserDeBruijn(20);
21console.log("A Moser-de Bruijn sorozat első 20 tagja:");
22console.log(terms);
23// Kimenet: [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// Specifikus számok ellenőrzése
37console.log(`Benne van 21 a sorozatban? ${isMoserDeBruijn(21)}`);  // true
38console.log(`Benne van 22 a sorozatban? ${isMoserDeBruijn(22)}`);  // false
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) {  // Ellenőrizze, hogy a legkevésbé jelentős bit 1-e
14                    term += power;
15                }
16                power *= 4;
17                temp >>= 1;  // Jobbra eltolás a következő bit ellenőrzéséhez
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("A Moser-de Bruijn sorozat első 20 tagja:");
38        System.out.println(terms);
39        
40        System.out.println("Benne van 21 a sorozatban? " + isMoserDeBruijn(21));  // true
41        System.out.println("Benne van 22 a sorozatban? " + isMoserDeBruijn(22));  // false
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) {  // Ellenőrizze, hogy a legkevésbé jelentős bit 1-e
12                term += power;
13            }
14            power *= 4;
15            temp >>= 1;  // Jobbra eltolás a következő bit ellenőrzéséhez
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 << "A Moser-de Bruijn sorozat első 20 tagja:" << std::endl;
36    for (int term : terms) {
37        std::cout << term << " ";
38    }
39    std::cout << std::endl;
40    
41    std::cout << "Benne van 21 a sorozatban? " << (isMoserDeBruijn(21) ? "true" : "false") << std::endl;
42    std::cout << "Benne van 22 a sorozatban? " << (isMoserDeBruijn(22) ? "true" : "false") << std::endl;
43    
44    return 0;
45}
46

Kulcs implementációs betekintés

Minden implementáció ugyanazt a mintát követi: bitműveletek használata egy index bináris reprezentációjának olvasásához, majd a megfelelő 4-es hatványok összegének előállítása. A tagság-ellenőrző függvények a 4-es alapú megközelítést használják - ellenőrizve, hogy a számjegyek 0 és 1 között vannak-e.

Teljesítmény szempontjából ezek az implementációk rendkívül hatékonyak. Az időbonyolultság O(n × log n) n tag generálásánál, mivel minden tag vizsgálata O(log i) bitet igényel. Egy adott szám tagságának ellenőrzése O(log N), ahol N a vizsgált szám.

Részletes numerikus példák

Az alábbi táblázat az első 32 tagot mutatja teljes részletezéssel. Figyelje meg, hogy a 4-es alapú ábrázolás csak 0-kat és 1-eket tartalmaz, és hogyan képezi le a dekompozíció közvetlenül a bináris indexeket:

A 21. tag részletes vizsgálata

Bontsuk fel teljesen a 21. tagot:

• Decimális érték: 21
• 4-es alapú ábrázolás: 111 (csak 0-kat és 1-eket használ ✓)
• Szekvenciabeli index: 7
• Bináris index: 111 (7 bináris alakja)
• Dekompozíció: 21 = 16 + 4 + 1 = 4² + 4¹ + 4⁰

Látja a mintázatot? A bináris index (111) közvetlenül leképezi, hogy melyik 4-es hatványokat kell belefoglalni. Minden "1" bit jelzi, hogy azt a hatványt tartalmazza.

A növekedési minta megfigyelése

A sorozat exponenciálisan nő - az n-edik tag nagyjából arányos 4^(log₂(n))-nel. Mit jelent ez gyakorlatilag?

• A 10. tagnál 68-nál jár
• A 20. tagnál eléri a 272-t
• A 100. tagnál már milliókat ér el

Ahogy a számok nagyobbak lesznek, a sorozat egyre ritkábbá válik. Egyre több egész számot hagy ki. Ennek ellenére a sorozat végtelen sok tagot tartalmaz - soha nem áll meg a növekedés.

Hivatkozások és további olvasmányok

Elsődleges források

1. OEIS A000695 - Moser-de Bruijn sorozat. Az Online Egész Számok Enciklopédiája. A sorozat átfogó adatai és tulajdonságai.

2. De Bruijn, N. G. „Az egészek halmazának alapjairól." Publicationes Mathematicae Debrecen, 1. kötet, 1950, 232-242. oldal. Az alapvető tanulmány, amely megállapítja az additív bázisok kulcsfontosságú tulajdonságait.

3. Moser, Leo. „Generátorfüggvények alkalmazása." Mathematics Magazine, 35. kötet, 1. szám, 1962, 37-38. oldal. Korai munka a sorozat generátorfüggvényeinek feltárásáról.

Kiegészítő matematikai kontextus

4. Stolarsky, Kenneth B. „Digitális összegek hatványainak és exponenciális összegének vizsgálata a binom együtthatók paritásával kapcsolatban." SIAM Journal on Applied Mathematics, 32. kötet, 4. szám, 1977, 717-730. oldal. Vizsgálja a digitális összegek tulajdonságait a Moser-de Bruijn sorozathoz hasonló sorozatokkal kapcsolatban.

5. Allouche, Jean-Paul és Jeffrey Shallit. Automatikus sorozatok: Elmélet, alkalmazások, általánosítások. Cambridge University Press, 2003. Fejezet az automatikus sorozatokról, beleértve a Moser-de Bruijn sorozattal való kapcsolatokat.

Kapcsolódó fogalmak

6. Összegmentes halmazok - Wikipedia. Háttérinformációk az additív számelmélet tágabb összefüggéseiről.

7. Additív bázisok - Wikipedia. Áttekintés azokról a halmazokról, amelyek egész számokat összegként tudnak ábrázolni.

Gyakran Ismételt Kérdések

Mire használják a Moser-de Bruijn sorozatot?

A sorozatnak több alkalmazási területe van: additív bázisok kutatása a számelméletben, összegmentes halmazok kombinatorikája, számítástudományi oktatás (különösen a bites műveletek és hatékony algoritmusok tanítása), valamint matematikai mintaelemzés. Kiváló oktatási eszköz a különböző számrendszerek közötti összefüggések megértéséhez.

Hogyan generálják a Moser-de Bruijn sorozatot?

Vegyük az n indexet 0-tól kezdve, alakítsuk át bináris formába, majd cseréljük ki minden "1" bitet a megfelelő 4 hatványával. Például az 5-ös index bináris ábrázolása 101, így kiszámoljuk 4² + 4⁰ = 16 + 1 = 17. Ez a sorozat 5. tagja (0-tól indexelve).

Mi teszi különlegessé a Moser-de Bruijn sorozatot?

A sorozat minden száma rendelkezik egy egyedi tulajdonsággal: 4-es alapú ábrázolása csak 0-kat és 1-eket tartalmaz - soha nem 2-ket vagy 3-asokat. Ez azt jelenti, hogy minden tagot úgy lehet felépíteni, hogy 4 hatványait adjuk össze, ahol minden hatvány legfeljebb egyszer szerepel. Olyan, mint a bináris, de 2 helyett 4 hatványait használva.

Hogyan ellenőrizhetem, hogy egy adott szám benne van-e a sorozatban?

Alakítsuk át a számot 4-es alapúvá, és nézzük meg a számjegyeket. Ha csak 0-kat és 1-eket látunk, benne van a sorozatban. Ha bármely számjegy 2 vagy 3, akkor nem. Például 21 4-es alapon 111 (csak 1-esek és 0-ák), tehát benne van. De 22 4-es alapon 112 (tartalmaz egy 2-t), tehát nem.

Mi a képlete az n-edik tagnak?

Az n-edik tag M(n) a következő képlet szerint: M(n) = Σ(b_i × 4^i), ahol b_i az n bináris számjegyeit jelöli. Egyszerűen fogalmazva: írjuk le n-t bináris formában, majd minden 1-es pozícióhoz adjuk hozzá a megfelelő 4 hatványát.

A sorozat végtelen?

Igen, a végtelenségig tart. A Moser-de Bruijn sorozatnak végtelen sok tagja van. Minél magasabbra megyünk, a sorozat egyre ritkábbá válik - egyre több szabályos egész számot hagyunk ki a tagok között.

Miben különbözik ez a bináris sorozatoktól?

A bináris sorozatok (2 hatványainak összege) minden nem negatív egész számot ábrázolhatnak - ez a bináris ábrázolás lényege. A Moser-de Bruijn sorozat 4 hatványait használja, ami egy jóval ritkább halmazt hoz létre. A legtöbb egész szám nem szerepel a Moser-de Bruijn sorozatban.

Kik fedezték fel ezt a sorozatot?

Leo Moser (1921-1970), egy osztrák-kanadai matematikus, és Nicolaas Govert de Bruijn (1918-2012), egy holland matematikus mindketten mélyrehatóan tanulmányozták ezt a sorozatot az 1960-as években, az additív számelmélet kutatása során. A sorozat mindkét tudós nevét viseli.

Készen áll a felfedezésre?

Ez a generátor teljes egészében a böngészőjében fut - nincs telepítés, nincs regisztráció, nincs várakozás. Akár diák, aki a számrendszereket tanulja, akár kutató, aki az additív bázisokat vizsgálja, vagy egyszerűen csak matematikailag kíváncsi, azonnal generálhat tagokat és maga is megfigyelheti a mintázatokat. Próbáljon meg különböző mennyiségeket generálni, hogy lássa, hogyan növekszik a sorozat és milyen egész számok kerülnek bele.