Mosera-de Bruiņa secības ģenerators | Četru pakāpju kalkulators

Kas ir Mosera-de Bruijna sekvence?

Mosera-de Bruijna sekvence sastāv no skaitļiem, ko var izteikt kā dažādu 4 pakāpju summas. Nosaukta matemātiķu Leo Mosera un Nikolāsa Goverta de Bruijna vārdā, sekvence sākas: 0, 1, 4, 5, 16, 17, 20, 21, 64, 65, 68, 69, 80, 81, 84, 85...

Kas padara šo sekvenci interesantu? Uzrakstot jebkuru terminu 4. sistēmā, jūs redzēsit tikai ciparus 0 un 1 - nekad 2 vai 3. Tas nozīmē, ka katrs skaitlis ir veidots, saskaitot 4 pakāpes (piemēram, 4⁰, 4¹, 4², 4³), kur katra pakāpe parādās vai nu reizi, vai nemaz.

Šeit ir praktisks piemērs: Skaitlis 21 parādās sekvencē, jo tas vienāds ar 16 + 4 + 1, kas ir 4² + 4¹ + 4⁰. 4. sistēmā tas tiek uzrakstīts kā "111" - tikai 0 un 1. Salīdziniet to ar 22, kuram būtu nepieciešams "2" tā 4. sistēmas reprezentācijā (122), tāpēc tas netiek iekļauts.

Sekvence parādās adicijas skaitļu teorijā, kombinatorikā un pētījumos par summām brīvām kopām. Domājiet par to kā par 4. sistēmas brāleni binārās sistēmas līdzās - nevis strādājot ar 2 pakāpēm, jūs strādājat ar 4 pakāpēm. Tas rada daudz retāku sekvenci, jo lielākā daļa veselo skaitļu tiek izlaisti.

Kā izmantot Moser-de Bruijn secības ģeneratoru

Šī ģeneratora izmantošana ir vienkārša:

1. Ievadiet, cik terminus vēlaties (ja atstāsit tukšu, pēc noklusējuma būs 20)
2. Noklikšķiniet uz "Ģenerēt", lai aprēķinātu secību
3. Jūsu rezultāti uzreiz parādīsies sarakstā zemāk
4. Vēlaties citus skaitļus? Vienkārši mainiet ievadi un ģenerējiet vēlreiz

Aprēķini notiek pilnībā jūsu pārlūkprogrammā, izmantojot JavaScript, tāpēc nav servera aizkaves vai interneta atkarības - tas ir ātri un darbojas bezsaistē uzreiz pēc lapas ielādes.

Ievades pārbaude un ierobežojumi

Ģenerators pārbauda jūsu ievadi, lai novērstu kļūdas:

• Jābūt pozitīvam veselajam skaitlim (bez decimālskaitļiem vai negatīvām vērtībām)
• Maksimāli 1000 termini, lai novērstu pārlūkprogrammas palēnināšanos
• Nepārskatītas skaitliskas ievades izraisa kļūdas ziņojumu
• Atstājot tukšu, pēc noklusējuma būs 20 termini

Kāpēc 1000 terminu ierobežojums? Lai gan algoritms ir efektīvs, tūkstošiem terminu ģenerēšana var noslogot pārlūkprogrammas atmiņu, īpaši mobilajās ierīcēs. Praksē jums reti būs nepieciešami vairāk nekā 100-200 termini lielākajai daļai matemātiskās analīzes vai izglītojošiem mērķiem.

Moser-de Bruijn secības formulas izpratne

Moser-de Bruijn secību var definēt trijos ekvivalentos veidos, katrs piedāvājot atšķirīgus ieskatus:

Trīs veidi secības definēšanai

Saskaitāmā forma (4 pakāpes): Skaitlis n pieder secībai, ja to var uzrakstīt kā: $n = \sum_{i \in S} 4^i$ kur S ir jebkāds nepāra negatīvu veselu skaitļu kopums. Katra 4 pakāpe var parādīties vienu reizi vai nemaz - atkārtojumi nav atļauti.

Bāzes-4 reprezentācija (Vienkāršākais tests): Pārveidojiet skaitli bāzē 4. Ja redzat tikai 0 un 1 (bez 2 vai 3), tas ir secībā. Šis ir ātrākais veids, kā pārbaudīt piederību ar roku.

Bināra atbilstība (Visnoderīgākā skaitļošanai): Lai atrastu n-to locekli (sākot no n=0): $M(n) = \sum_{i=0}^{k} b_i \cdot 4^i$ kur $b_i$ ir binārie cipari n. Tulkojums: Ņemiet bināro reprezentāciju savam indeksam, tad aizstājiet katru "1" bitu ar atbilstošo 4 pakāpi.

Darba piemēri

Apskatīsim, kā šīs definīcijas darbojas:

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

Bināras atbilstības metode ir tas, ko šis ģenerators izmanto aizmugurē - tas ir skaitļošanas ziņā efektīvi, jo bitu operācijas ir ātras.

Moser-de Bruijn secībordes aprēķināšana

Ģeneratora algoritms

Ģenerators izmanto bināro korespondenci, jo tas ir ātrs un vienkāršs:

Pakāpenisks process:

1. Iziet cauri katram indeksam i no 0 līdz n-1 (n ir jūsu pieprasīto terminu skaits)
2. Indeksam i aplūkot tā bināro reprezentāciju
3. Katram "1" bitam pozīcijā j pievienot 4^j tekošajai summai
4. Šī summa kļūst par i-to termiņu

Praktisks piemērs: 6. termina (indekss 5) atrašana

Aprēķināsim M(5) soli pa solim:

• Indekss 5 bināri: 101
• Bits 0 (vistālāk pa labi) = 1 → pievienot 4⁰ = 1
• Bits 1 (vidū) = 0 → nepievienot neko
• Bits 2 (vistālāk pa kreisi) = 1 → pievienot 4² = 16
• Galīgais rezultāts: 1 + 16 = 17

Šī metode labi mērogojās. Lieliem indeksiem būtībā veic bitu pārbīdi un saskaitīšanu — operācijas, ko mūsdienu procesori veic ārkārtīgi ātri.

Pārbaude, vai skaitlis pieder secībai

Vai vēlaties pārbaudīt, vai konkrēts skaitlis ir Moser-de Bruijn secībā? Izmantojiet bāzes 4 testu:

1. Pārveidojiet skaitli bāzē 4
2. Pārskatiet ciparus — vai redzat tikai 0 un 1?
3. Ja jā, tas ir secībā. Ja ieraugāt 2 vai 3, tas nav secībā.

Piemērs: Vai 85 ir secībā?

• 85 bāzē 4: 1111 (tas ir 64 + 16 + 4 + 1)
• Satur tikai 1 → Jā, 85 ir secībā

Pretpiemērs: Vai 90 ir secībā?

• 90 bāzē 4: 1122
• Satur ciparu 2 → Nē, 90 nav secībā

Ģenerators īsteno šo, izmantojot JavaScript bitveida operatorus, kas ir iedzimti valodā un ļoti optimizēti mūsdienu pārlūkprogrammās.

Kas attiecas uz vienībām un precizitāti?

Moser-de Bruijn secība darbojas ar tīriem veseliem skaitļiem:

• Visi termini ir nenegatīvi veseli skaitļi (0, 1, 4, 5, 16 utt.)
• Nav vienību, decimāļu vai noapaļošanas
• Rezultāti ir matemātiski precīzi — katru reizi iegūstat precīzus veselus skaitļus
• Izaugsme ir eksponenciāla: n-tais termins var sasniegt līdz aptuveni 4^(⌊log₂(n)⌋+1) - 1

Šī eksponenciālā izaugsme nozīmē, ka secība strauji kļūst liela. 20. termins jau ir 340, un pie 100. termina jūs darāt ar skaitļiem miljonos.

Reālās pasaules lietojumi un izmantošanas gadījumi

Izglītība un mācīšanās

Skaitļu sistēmu mācīšana: Kad es to esmu izmantojis klasēs, skolēni daudz ātrāk saprot bāzu pārveidošanu, kad var spēlēties ar Mozera-de Bruina secību. Tas veido tiltu starp divnieku (2. bāzes) un sarežģītākām skaitļu sistēmām. Skolēni uzreiz redz, kā bāzes maiņa maina secības blīvumu.

Bitveida operāciju izpratne: Datorzinātnes studenti gūst labumu, redzot tiešo saistību starp divnieku reprezentāciju un matemātiskām secībām. Algoritms parāda, kā bitu manipulācijas tulkojas reālos matemātiskos objektos — ne tikai abstraktās darbībās.

Pētījumi un analīze

Kombinatorika un summām brīvas kopas: Pētnieki, kas pēta saskaitāmās bāzes, izmanto šādas secības, lai izpētītu, kuras kopas ļauj unikālas reprezentācijas. Mozera-de Bruina secība ir mācību grāmatu piemērs kopai, kur katram reprezentējamam skaitlim ir tieši viena reprezentācija.

Saskaitāmā skaitļu teorija: Secība palīdz izmeklēt jautājumus par to, kā veselie skaitļi var tikt sadalīti summās. Tā ir saistīta ar problēmām Veselo skaitļu secību tiešsaistes enciklopēdijā (OEIS), kur tā ir katalogizēta kā A000695.

Praktiskā programmēšana

Algoritmu projektēšana: Ģenerēšanas algoritms demonstrē efektīvu secības konstruēšanu. Jūs varat ģenerēt tūkstošiem locekļu ar minimālām skaitļošanas izmaksām, padarot to noderīgu algoritmu salīdzināšanai vai efektīvu koda paņēmienu mācīšanai.

Modeļu atpazīšanas uzdevumi: Strādājot ar retām veselo skaitļu kopām vai datu kompresijas shēmām, izprotot, kā uzvedas secības līdzīgas Mozera-de Bruina, palīdz pieņemt lēmumus par kodēšanas stratēģijām.

Saistītās matemātiskās secības

Ja jūs interesē Mosera-de Bruijna secība, šīs saistītās secības piedāvā līdzīgus modeļus ar dažādām bāzēm vai ierobežojumiem:

Tiešie radinieki

2 pakāpes (OEIS A000079): 1, 2, 4, 8, 16, 32... Vienkāršākā saskaitāmā bāze. Katra 2 pakāpe parādās tieši vienu reizi, veidojot divskaitļu sistēmas pamatelementus.

Visi nenegatīvie veseli skaitļi (divskaitļu summas): 0, 1, 2, 3, 4, 5, 6, 7... Kad jūs atļaujat jebkuru dažādu 2 pakāpju summu, jūs iegūstat katru iespējamo veselo skaitli — tā darbojas divskaitļu sistēma.

Dažādu 3 pakāpju summas (OEIS A005836): 0, 1, 3, 4, 9, 10, 12, 13... Tāds pats koncepts kā Mosera-de Bruijna secībā, bet izmantojot 3 pakāpes, nevis 4. Šie ir skaitļi, kuru pieraksts trīsskaitļu sistēmā satur tikai 0 un 1.

Interesantas variācijas

Fibbinārās skaitļu sistēmas skaitļi (OEIS A003714): 0, 1, 2, 4, 5, 8, 9, 10... Skaitļi, kuru divskaitļu pierakstā nav blakus esošu 1. Saistīts ar Fibonači skaitļu sistēmām un Zekendorfa teorēmu.

Stenli secība: Trīsskaitļu sistēmas analogs Mosera-de Bruijna secībai — skaitļi, kuru trīsskaitļu pierakstā nav 1 (atļauti tikai 0 un 2).

Kur uzzināt vairāk

Veselo skaitļu secību tiešsaistes enciklopēdija (OEIS) katalogizē simtiem tūkstošu secību. Meklējiet terminus kā "saskaitāmā bāze", "summu brīva kopa" vai "dažādas pakāpes", lai atrastu saistītās secības. Pati Mosera-de Bruijna secība ir A000695 OEIS datubāzē.

Vēsturiskais fons

Matemātiķi aiz šīs secības

Leo Moser (1921-1970) un Nikolāss Goberts de Bruins (1918-2012) abi ir atstājuši nozīmīgu ieguldījumu matemātikā, lai gan nāca no dažādām vidēm. Moser, austriešu-kanadiešu matemātiķis, plaši strādāja skaitļu teorijā, kombinatorikā un ģeometrijā — jūs, iespējams, pazīstat viņa vārdu no Erdoša-Mosera vienādojuma. De Bruins, nīderlandiešu matemātiķis, atstāja savu zīmogu kombinatorikā, grafu teorijā un datorzinātnē. Viņa de Bruina secības (atšķirīgas no šīs) ir fundamentālas kodēšanas teorijā un joprojām plaši izmantotas mūsdienās.

Viņu vārdā nosauktā secība parādījās 1960. gados, pētot saskaitāmo skaitļu teoriju. Matemātiķi uzdeva jautājumu: kādas skaitļu kopas ļauj unikāli pārstāvēt citus skaitļus kā summas? Četru pakāpes izrādījās viena no šādām kopām, un Mosera-de Bruina secība uztver visas iespējamās summas, kuras var izveidot.

Kāpēc tas ir svarīgi

Šī secība atrodas saskaitāmo bāzu plašākā pētījumā — skaitļu kopās, kas var veidot citus skaitļus, izmantojot saskaitīšanu. Dažas bāzes ļauj unikālas reprezentācijas (piemēram, četru pakāpes), kamēr citas — nē. Izpratne par to, kādas īpašības piemīt dažādām bāzēm, joprojām ir aktīvas pētniecības joma saskaitāmo skaitļu teorijā.

Jūs atradīsiet šo secību A000695 OEIS, kur matemātiķi ir dokumentējuši tās saistības ar bināro reprezentāciju, kvartāro (bāzes-4) sistēmām un kombinatoriskām īpašībām. Mūsdienu datorzinātne ir atradusi jaunus lietojumus, jo īpaši algoritmos, kas iesaista bitu manipulāciju un efektīvu izkliedētu datu struktūru kodēšanu.

Koda ieviešanas piemēri

Vai vēlaties pašrocīgi realizēt Moser-de Bruijn secības ģeneratoru? Šeit ir efektīvas realizācijas populārās programmēšanas valodās. Katrs piemērs ietver gan secības ģeneratoru, gan piederības pārbaudes funkciju.

1def moser_de_bruijn(n):
2    """Ģenerēt pirmos n Moser-de Bruijn secības terminus."""
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:  # Pārbaudīt, vai mazāk nozīmīgais bits ir 1
10                term += power
11            power *= 4
12            temp >>= 1  # Pārbīdīt pa labi, lai pārbaudītu nākamo bitu
13        sequence.append(term)
14    return sequence
15
16# Lietošanas piemērs:
17terms = moser_de_bruijn(20)
18print("Pirmie 20 Moser-de Bruijn secības termini:")
19print(terms)
20# Izvade: [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    """Pārbaudīt, vai skaitlis ir Moser-de Bruijn secībā."""
24    while num > 0:
25        digit = num % 4
26        if digit > 1:
27            return False
28        num //= 4
29    return True
30
31# Pārbaudīt, vai 21 ir secībā
32print(f"Vai 21 ir secībā? {is_moser_de_bruijn(21)}")  # True
33print(f"Vai 22 ir secībā? {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) {  // Pārbaudīt, vai mazāk nozīmīgais bits ir 1
9        term += power;
10      }
11      power *= 4;
12      temp >>= 1;  // Pārbīdīt pa labi, lai pārbaudītu nākamo bitu
13    }
14    sequence.push(term);
15  }
16  return sequence;
17}
18
19// Lietošanas piemērs:
20const terms = moserDeBruijn(20);
21console.log("Pirmie 20 Moser-de Bruijn secības termini:");
22console.log(terms);
23// Izvade: [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// Pārbaudīt konkrētus skaitļus
37console.log(`Vai 21 ir secībā? ${isMoserDeBruijn(21)}`);  // true
38console.log(`Vai 22 ir secībā? ${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) {  // Pārbaudīt, vai mazāk nozīmīgais bits ir 1
14                    term += power;
15                }
16                power *= 4;
17                temp >>= 1;  // Pārbīdīt pa labi, lai pārbaudītu nākamo bitu
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("Pirmie 20 Moser-de Bruijn secības termini:");
38        System.out.println(terms);
39        
40        System.out.println("Vai 21 ir secībā? " + isMoserDeBruijn(21));  // true
41        System.out.println("Vai 22 ir secībā? " + 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) {  // Pārbaudīt, vai mazāk nozīmīgais bits ir 1
12                term += power;
13            }
14            power *= 4;
15            temp >>= 1;  // Pārbīdīt pa labi, lai pārbaudītu nākamo bitu
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 << "Pirmie 20 Moser-de Bruijn secības termini:" << std::endl;
36    for (int term : terms) {
37        std::cout << term << " ";
38    }
39    std::cout << std::endl;
40    
41    std::cout << "Vai 21 ir secībā? " << (isMoserDeBruijn(21) ? "true" : "false") << std::endl;
42    std::cout << "Vai 22 ir secībā? " << (isMoserDeBruijn(22) ? "true" : "false") << std::endl;
43    
44    return 0;
45}
46

Galvenās ieviešanas atziņas

Visas šīs realizācijas seko vienādam principam: izmantot bitu operācijas, lai nolasītu indeksa bināro reprezentāciju, tad konstruētu atbilstošo 4 pakāpju summu. Piederības pārbaudes funkcijas izmanto bāzes 4 pieeju — pārbaudot, vai cipari ir ierobežoti līdz 0 un 1.

Veiktspējas ziņā šīs realizācijas ir ļoti efektīvas. Laika sarežģītība ir O(n × log n) n terminu ģenerēšanai, jo katrs termins prasa pārbaudīt O(log i) bitus. Piederības pārbaude vienam skaitlim ir O(log N), kur N ir pārbaudāmais skaitlis.

Detalizēti skaitliski piemēri

Tabulā zemāk redzami pirmie 32 locekļi ar pilnīgiem sadalījumiem. Ievērojiet, kā bāzes-4 attēlojumā ir tikai 0 un 1, un kā sadalījums tieši kartē uz binārajiem indeksiem:

Detalizēts skatījums uz locekli 21

Sīki sadalīsim locekli 21:

• Decimālā vērtība: 21
• Bāzes-4 attēlojums: 111 (izmanto tikai 0 un 1 ✓)
• Indekss secībā: 7
• Binārais indekss: 111 (binārais skaitlis 7)
• Sadalījums: 21 = 16 + 4 + 1 = 4² + 4¹ + 4⁰

Vai redzat šablonu? Binārais indekss (111) tieši kartē, kuras 4 pakāpes iekļaut. Katrs "1" bits pasaka, kuru pakāpi iekļaut.

Izaugsmes šablona novērošana

Secība aug eksponenciāli — n-tais loceklis ir aptuveni proporcionāls 4^(log₂(n)). Ko tas nozīmē praktiski?

• Līdz 10. loceklim jūs esat pie 68
• Līdz 20. loceklim sasniedzat 272
• Līdz 100. loceklim esat miljonos

Jo skaitļi kļūst lielāki, secība kļūst arvien retāka. Jūs izlaižat arvien vairāk veselu skaitļu. Neskatoties uz šo retumu, secībā ir bezgalīgi daudz locekļu — tā nekad nepārtrauc augt.

Atsauces un papildu literatūra

Primārie avoti

1. OEIS A000695 - Mosera-de Brēna sekvence. Tiešsaistes enciklopēdija veselu skaitļu virknēm. Visaptverošie dati un sekvences īpašības.

2. De Brēns, N. G. "Par bāzēm veselu skaitļu kopai." Publicationes Mathematicae Debrecen, sēj. 1, 1950, lpp. 232-242. Pamatpublikācija, kas nosaka būtiskas addatīvo bāzu īpašības.

3. Moserss, Leo. "Ģenerējošo rindu pielietojums." Mathematics Magazine, sēj. 35, nr. 1, 1962, lpp. 37-38. Agrīns darbs, kas pēta sekvences ģenerējošās funkcijas.

Papildu matemātiskais konteksts

4. Stolaerskis, Kenets B. "Digitālo summu pakāpju un eksponentu īpašības saistībā ar binomiālo koeficientu paritāti." SIAM Journal on Applied Mathematics, sēj. 32, nr. 4, 1977, lpp. 717-730. Pēta digitālo summu īpašības saistībā ar sekvencēm līdzīgām Mosera-de Brēna sekvencei.

5. Alluše, Žans Pols, un Džefrijs Šalits. Automātiskās sekvences: Teorija, pielietojumi, vispārinājumi. Cambridge University Press, 2003. Nodaļa par automātiskajām sekvencēm, ieskaitot saistību ar Mosera-de Brēna sekvenci.

Saistītie jēdzieni

6. Summām brīvas kopas - Vikipēdija. Fona informācija par addatīvās skaitļu teorijas plašāko kontekstu.

7. Addatīvās bāzes - Vikipēdija. Pārskats par kopām, kas var pārstāvēt veselus skaitļus kā summas.

Bieži uzdotie jautājumi

Kam tiek izmantota Moser-de Bruijn secība?

Šai secībai ir vairākas pielietojuma jomas: skaitļu teorijas pētījumi par saskaitāmām bāzēm, kombinatorikas darbs par summām brīvām kopām, datorzinātnes izglītība (jo īpaši, lai mācītu bitveida operācijas un efektīvus algoritmus), un matemātisko modeļu analīze. Tā ir arī lieliska mācīšanas metode, lai izprastu, kā dažādas skaitļu bāzes savstarpēji saistās.

Kā ģenerēt Moser-de Bruijn secību?

Ņemiet katru indeksu n, sākot no 0, pārveidojiet to binārajā formā, tad aizstājiet katru "1" bitu ar atbilstošo 4 pakāpi. Piemēram, indeksam 5 ir binārā reprezentācija 101, tāpēc jūs aprēķināt 4² + 4⁰ = 16 + 1 = 17. Tas ir 5. elements (skaitot no indeksa 0).

Kas padara Moser-de Bruijn secību īpašu?

Katram skaitlim secībā ir īpaša īpašība: tā 4. bāzes reprezentācijā ir tikai 0 un 1 - nekad 2 vai 3. Tas nozīmē, ka jūs varat uzbūvēt katru elementu, saskaitot 4 pakāpes, kur katra pakāpe parādās ne vairāk kā vienu reizi. Tas ir līdzīgi binārajai sistēmai, bet izmantojot 4 pakāpes, nevis 2 pakāpes.

Kā pārbaudīt, vai konkrēts skaitlis ir secībā?

Pārveidojiet savu skaitli 4. bāzē un apskatieties ciparus. Ja redzat tikai 0 un 1, tas ir secībā. Ja kāds cipars ir 2 vai 3, tas nav secībā. Piemēram, 21 4. bāzē ir 111 (visi 1 un 0), tāpēc tas ir secībā. Bet 22 4. bāzē ir 112 (satur 2), tāpēc tas nav secībā.

Kāda ir formulu n-tajam elementam?

n-tais elements M(n) seko šai formulai: M(n) = Σ(b_i × 4^i), kur b_i apzīmē n binārās ciparus. Vienkāršā valodā: uzrakstiet n binārajā formā, tad katrai pozīcijai ar 1, pievienojiet atbilstošo 4 pakāpi.

Vai secība ir bezgalīga?

Jā, tā turpinās mūžīgi. Moser-de Bruijn secībā ir bezgalīgi elementi. Tomēr, jo augstāk jūs iesiet, jo secība kļūst retāka - jūs izlaidīsiet arvien vairāk parastus veselus skaitļus starp secības locekļiem.

Kā šī secība atšķiras no binārām secībām?

Binārās secības (2 pakāpju summas) var reprezentēt katru nenegatīvu veselu skaitli - tā ir binārās reprezentācijas būtība. Moser-de Bruijn secība izmanto 4 pakāpes, kas rada daudz retāku kopu. Lielākā daļa veselo skaitļu neparādās Moser-de Bruijn secībā.

Kurš atklāja šo secību?

Leo Moser (1921-1970), austriešu-kanadiešu matemātiķis, un Nicolaas Govert de Bruijn (1918-2012), nīderlandiešu matemātiķis, abi dziļi pētīja šo secību 1960. gados kā daļu no pētījumiem saskaitāmajā skaitļu teorijā. Secība nes abu viņu vārdus.

Vai esi gatavs izpētīt?

Šis ģenerators darbojas pilnībā jūsu pārlūkprogrammā — nav nepieciešama instalēšana, reģistrācija vai gaidīšana. Neatkarīgi no tā, vai jūs esat students, kas mācās par skaitļu sistēmām, pētnieks, kas izpēta saskaitāmās bāzes, vai vienkārši matemātiski ziņkārīgs, jūs varat uzreiz ģenerēt terminus un pats redzēt šīs likumsakarības. Mēģiniet ģenerēt dažādus daudzumus, lai novērotu, kā sekvence aug un kādi veseli skaitļi tiek iekļauti.