모세르-드 브루인 수열 생성기 | 4의 거듭제곱 계산기

모서-드 브레인 수열이란 무엇인가?

모서-드 브레인 수열은 4의 서로 다른 거듭제곱의 합으로 표현될 수 있는 숫자로 구성된 수열입니다. 수학자 레오 모서와 니콜라스 고베르트 드 브레인의 이름을 딴 이 수열은 다음과 같이 시작됩니다: 0, 1, 4, 5, 16, 17, 20, 21, 64, 65, 68, 69, 80, 81, 84, 85...

이 수열의 흥미로운 점은 무엇일까요? 이 수열의 모든 항을 4진법으로 표기하면 0과 1만 보이며, 2나 3은 절대 나타나지 않습니다. 즉, 각 숫자는 4의 거듭제곱(4⁰, 4¹, 4², 4³ 등)을 더해서 만들어지며, 각 거듭제곱은 한 번만 사용되거나 전혀 사용되지 않습니다.

실제 예를 들어보겠습니다: 숫자 21은 16 + 4 + 1, 즉 4² + 4¹ + 4⁰와 같기 때문에 이 수열에 포함됩니다. 4진법으로 이는 "111"로 표기되며 0과 1만 사용됩니다. 반면 22는 4진법에서 "122"로 표기되어야 하므로 이 수열에 포함되지 않습니다.

이 수열은 가산 수론, 조합론, 합집합 연구 등에서 등장합니다. 이를 2진법의 표현과 비교하면, 2의 거듭제곱 대신 4의 거듭제곱을 사용한다고 볼 수 있습니다. 이로 인해 대부분의 정수가 제외되는 훨씬 더 희소한 수열이 만들어집니다.

모서-드 브루인 수열 생성기 사용 방법

이 생성기 사용은 간단합니다:

1. 원하는 항의 개수를 입력하세요 (비워두면 기본적으로 20개)
2. "생성" 버튼을 클릭하여 수열 계산
3. 결과가 즉시 아래 목록에 나타납니다
4. 다른 숫자를 원하면? 입력값을 변경하고 다시 생성하세요

계산은 브라우저에서 JavaScript를 사용하여 완전히 실행되므로 서버 지연이나 인터넷 종속성이 없습니다 - 빠르고 페이지 로드 후 오프라인에서 작동합니다.

입력 검증 및 제한

생성기는 오류를 방지하기 위해 입력을 검증합니다:

• 양의 정수여야 합니다 (소수나 음수 값 불가)
• 브라우저 속도 저하 방지를 위해 최대 1000개 항
• 숫자가 아닌 항목은 오류 메시지를 트리거합니다
• 비워두면 기본적으로 20개 항을 얻게 됩니다

왜 1000개 항 제한인가요? 알고리즘은 효율적이지만, 수천 개의 항을 생성하면 특히 모바일 장치에서 브라우저 메모리에 부담을 줄 수 있습니다. 실제로 대부분의 수학적 분석이나 교육 목적으로는 100-200개 항 이상은 거의 필요하지 않습니다.

모서-드 브루인 수열 공식 이해하기

모서-드 브루인 수열은 세 가지 동등한 방법으로 정의할 수 있으며, 각각 다른 통찰을 제공합니다:

수열을 정의하는 세 가지 방법

가산 형태 (4의 거듭제곱): 어떤 수 n이 다음과 같이 표현될 때 수열에 속합니다: $n = \sum_{i \in S} 4^i$ 여기서 S는 음이 아닌 정수의 집합입니다. 각 4의 거듭제곱은 한 번만 나타나거나 전혀 나타나지 않을 수 있습니다 - 반복은 허용되지 않습니다.

4진법 표현 (가장 간단한 테스트): 숫자를 4진법으로 변환합니다. 0과 1만 보이고 2나 3이 없다면, 그 수는 수열에 속합니다. 이는 손으로 멤버십을 확인하는 가장 빠른 방법입니다.

이진 대응 (계산에 가장 유용): n번째 항(n=0부터 시작)을 찾으려면: $M(n) = \sum_{i=0}^{k} b_i \cdot 4^i$ 여기서 $b_i$는 n의 이진 숫자입니다. 즉, 인덱스의 이진 표현을 취하고 각 "1" 비트를 해당하는 4의 거듭제곱으로 대체합니다.

작동 예시

이러한 정의가 어떻게 작동하는지 살펴보겠습니다:

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

이진 대응 방법은 이 생성기가 내부적으로 사용하는 방법입니다 - 비트 단위 연산이 빠르기 때문에 계산적으로 효율적입니다.

모서-드 브루인 수열 계산하기

생성기의 알고리즘

생성기는 빠르고 간단하기 때문에 이진 대응을 사용합니다:

단계별 프로세스:

1. 0부터 n-1까지 각 인덱스 i를 반복합니다 (n은 요청한 항의 개수)
2. 인덱스 i의 이진 표현을 확인합니다
3. 각 "1" 비트의 위치 j에 대해 4^j를 누적 합계에 추가합니다
4. 그 합계가 i번째 항이 됩니다

작업 예시: 6번째 항(인덱스 5) 찾기

M(5)를 단계별로 계산해 보겠습니다:

• 인덱스 5의 이진수: 101
• 비트 0 (가장 오른쪽) = 1 → 4⁰ = 1 추가
• 비트 1 (중간) = 0 → 아무것도 추가하지 않음
• 비트 2 (가장 왼쪽) = 1 → 4² = 16 추가
• 최종 결과: 1 + 16 = 17

이 방법은 잘 확장됩니다. 큰 인덱스의 경우, 본질적으로 비트 시프트와 덧셈을 수행하며 - 이는 현대 프로세서가 매우 빠르게 처리할 수 있는 연산입니다.

수열에 특정 숫자가 속하는지 테스트하기

특정 숫자가 모서-드 브루인 수열에 있는지 확인하고 싶나요? 4진법 테스트를 사용하세요:

1. 숫자를 4진법으로 변환합니다
2. 숫자를 스캔합니다 - 0과 1만 보이나요?
3. 그렇다면 수열에 속합니다. 2나 3이 보이면 속하지 않습니다.

예시: 85가 수열에 있나요?

• 85의 4진법: 1111 (64 + 16 + 4 + 1)
• 1만 포함 → 예, 85는 수열에 있습니다

반대 예시: 90이 수열에 있나요?

• 90의 4진법: 1122
• 2를 포함 → 아니오, 90은 수열에 없습니다

생성기는 JavaScript의 비트 연산자를 사용하여 이를 구현하며, 이는 언어에 네이티브이고 최신 브라우저에서 고도로 최적화되어 있습니다.

단위와 정밀도는 어떤가요?

모서-드 브루인 수열은 순수한 정수를 다룹니다:

• 모든 항은 음이 아닌 정수입니다 (0, 1, 4, 5, 16 등)
• 단위, 소수, 반올림 없음
• 결과는 수학적으로 정확 - 매번 정확한 정수를 얻습니다
• 성장은 지수적입니다: n번째 항은 약 4^(⌊log₂(n)⌋+1) - 1까지 도달할 수 있습니다

이 지수적 성장은 수열이 빠르게 커진다는 것을 의미합니다. 20번째 항은 이미 340이며, 100번째 항에 이르면 수백만 단위의 숫자를 다루게 됩니다.

실제 세계 응용 사례 및 사용 사례

교육 및 학습

수 체계 가르치기: 교실에서 이를 사용할 때, 학생들은 모서-드 브레인 수열을 가지고 놀면서 기수 변환을 훨씬 더 빠르게 이해합니다. 이는 이진수(기수 2)와 더 복잡한 수 체계 사이의 간극을 메웁니다. 학생들은 기수가 변경됨에 따라 수열의 밀도가 어떻게 변하는지 즉시 볼 수 있습니다.

비트 연산 이해: 컴퓨터 과학 학생들은 이진수 표현과 수학적 수열 사이의 직접적인 연결을 보면서 이점을 얻습니다. 이 알고리즘은 비트 조작이 어떻게 실제 수학적 객체로 변환되는지 보여줍니다—단순한 추상적 연산이 아니라.

연구 및 분석

조합론 및 합집합: 가산 기저를 연구하는 연구자들은 이러한 수열을 사용하여 고유한 표현을 허용하는 집합을 탐구합니다. 모서-드 브레인 수열은 표현 가능한 모든 숫자가 정확히 하나의 표현을 갖는 집합의 대표적인 예입니다.

가산 수론: 이 수열은 정수가 어떻게 합으로 분해될 수 있는지에 대한 질문을 조사하는 데 도움을 줍니다. 정수 수열 온라인 백과사전(OEIS)에서 A000695로 분류되어 있습니다.

실용적인 프로그래밍

알고리즘 설계: 생성 알고리즘은 효율적인 수열 구성을 보여줍니다. 최소한의 계산 오버헤드로 수천 개의 항을 생성할 수 있어 알고리즘 벤치마킹이나 효율적인 코드 패턴 교육에 유용합니다.

패턴 인식 작업: 희소 정수 집합이나 데이터 압축 체계로 작업할 때, 모서-드 브레인과 같은 수열의 동작을 이해하면 인코딩 전략에 대한 설계 결정에 도움이 됩니다.

관련 수학적 수열

모저-드 브루인 수열에 관심이 있다면, 이러한 관련 수열들은 다른 기반이나 제약 조건을 가진 유사한 패턴을 제공합니다:

직접적인 관련 수열

2의 거듭제곱 (OEIS A000079): 1, 2, 4, 8, 16, 32... 가장 간단한 가산 기반. 모든 2의 거듭제곱이 정확히 한 번 나타나며, 이진수의 기본 구성 요소를 형성합니다.

모든 음이 아닌 정수 (이진수 합): 0, 1, 2, 3, 4, 5, 6, 7... 고유한 2의 거듭제곱의 모든 합을 허용하면 가능한 모든 정수를 얻을 수 있습니다 - 이것이 이진수 표현이 하는 일입니다.

고유한 3의 거듭제곱의 합 (OEIS A005836): 0, 1, 3, 4, 9, 10, 12, 13... 모저-드 브루인과 같은 개념이지만, 4 대신 3의 거듭제곱을 사용합니다. 이들은 3진수 표현에 0과 1만 포함된 숫자입니다.

흥미로운 변형

피브바이너리 숫자 (OEIS A003714): 0, 1, 2, 4, 5, 8, 9, 10... 이진수 형태에 연속된 1이 없는 숫자. 피보나치 수 체계와 제켄도르프 정리와 연관되어 있습니다.

스탠리 수열: 모저-드 브루인의 3진수 아날로그 - 3진수 표현에 1이 없는 숫자(0과 2만 허용됨).

더 자세히 알아보기

정수 수열 온라인 백과사전 (OEIS)은 수십만 개의 수열을 목록화하고 있습니다. "가산 기반", "합집합 없는 집합" 또는 "고유한 거듭제곱"과 같은 용어로 검색하여 관련 수열을 찾을 수 있습니다. 모저-드 브루인 수열 자체는 OEIS 데이터베이스에서 A000695입니다.

역사적 배경

수열의 수학자들

레오 모저(Leo Moser, 1921-1970)와 니콜라스 고베르트 드 브레인(Nicolaas Govert de Bruijn, 1918-2012)은 서로 다른 배경에서 왔지만 수학에 지속적인 공헌을 했습니다. 오스트리아-캐나다 수학자인 모저는 수론, 조합론, 기하학에서 광범위하게 연구했으며, 에르되시-모저 방정식으로 알려져 있습니다. 네덜란드 수학자인 드 브레인은 조합론, 그래프 이론, 컴퓨터 과학에 큰 영향을 미쳤습니다. 그의 드 브레인 수열(이 수열과는 다른)은 부호 이론에서 근본적이며 오늘날에도 널리 사용됩니다.

그들의 이름을 딴 이 수열은 1960년대 가산 수론 연구 중에 등장했습니다. 수학자들은 다음과 같은 질문을 던졌습니다: 어떤 정수 집합이 다른 정수를 고유하게 표현할 수 있을까? 4의 거듭제곱이 그러한 집합 중 하나였고, 모저-드 브레인 수열은 만들 수 있는 모든 가능한 합을 포착합니다.

왜 이것이 중요한가

이 수열은 가산 기저(다른 정수를 덧셈을 통해 구성할 수 있는 정수 집합)에 대한 더 넓은 연구의 일부입니다. 일부 기저는 고유한 표현을 허용하고(4의 거듭제곱과 같이), 다른 기저는 그렇지 않습니다. 어떤 기저가 어떤 특성을 가지는지 이해하는 것은 가산 수론 연구의 활발한 영역입니다.

이 수열은 OEIS의 A000695에서 찾을 수 있으며, 수학자들은 이진 표현, 4진법(base-4) 시스템, 조합론적 특성과의 연결을 문서화했습니다. 현대 컴퓨터 과학에서는 비트 조작 알고리즘과 희소 데이터 구조의 효율적인 인코딩에 특히 새로운 용도를 발견했습니다.

코드 구현 예시

모세르-드 브루인 수열 생성기를 직접 구현하고 싶으신가요? 여기 인기 있는 프로그래밍 언어로 된 효율적인 구현 예시들이 있습니다. 각 예시는 수열 생성기와 멤버십 테스트 함수를 모두 포함하고 있습니다.

1def moser_de_bruijn(n):
2    """모세르-드 브루인 수열의 첫 n개 항을 생성합니다."""
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:  # 최하위 비트가 1인지 확인
10                term += power
11            power *= 4
12            temp >>= 1  # 다음 비트를 확인하기 위해 오른쪽으로 시프트
13        sequence.append(term)
14    return sequence
15
16# 사용 예시:
17terms = moser_de_bruijn(20)
18print("모세르-드 브루인 수열의 첫 20개 항:")
19print(terms)
20# 출력: [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    """숫자가 모세르-드 브루인 수열에 있는지 확인합니다."""
24    while num > 0:
25        digit = num % 4
26        if digit > 1:
27            return False
28        num //= 4
29    return True
30
31# 21이 수열에 있는지 확인
32print(f"21이 수열에 있나요? {is_moser_de_bruijn(21)}")  # True
33print(f"22가 수열에 있나요? {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) {  // 최하위 비트가 1인지 확인
9        term += power;
10      }
11      power *= 4;
12      temp >>= 1;  // 다음 비트를 확인하기 위해 오른쪽으로 시프트
13    }
14    sequence.push(term);
15  }
16  return sequence;
17}
18
19// 사용 예시:
20const terms = moserDeBruijn(20);
21console.log("모세르-드 브루인 수열의 첫 20개 항:");
22console.log(terms);
23// 출력: [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// 특정 숫자 확인
37console.log(`21이 수열에 있나요? ${isMoserDeBruijn(21)}`);  // true
38console.log(`22가 수열에 있나요? ${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) {  // 최하위 비트가 1인지 확인
14                    term += power;
15                }
16                power *= 4;
17                temp >>= 1;  // 다음 비트를 확인하기 위해 오른쪽으로 시프트
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개 항:");
38        System.out.println(terms);
39        
40        System.out.println("21이 수열에 있나요? " + isMoserDeBruijn(21));  // true
41        System.out.println("22가 수열에 있나요? " + 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) {  // 최하위 비트가 1인지 확인
12                term += power;
13            }
14            power *= 4;
15            temp >>= 1;  // 다음 비트를 확인하기 위해 오른쪽으로 시프트
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개 항:" << std::endl;
36    for (int term : terms) {
37        std::cout << term << " ";
38    }
39    std::cout << std::endl;
40    
41    std::cout << "21이 수열에 있나요? " << (isMoserDeBruijn(21) ? "true" : "false") << std::endl;
42    std::cout << "22가 수열에 있나요? " << (isMoserDeBruijn(22) ? "true" : "false") << std::endl;
43    
44    return 0;
45}
46

주요 구현 인사이트

이 모든 구현은 동일한 패턴을 따릅니다: 인덱스의 이진 표현을 읽기 위해 비트 연산을 사용하고, 4의 거듭제곱의 합에 해당하는 항을 구성합니다. 멤버십 테스트 함수는 기본 4 접근 방식을 사용하여 숫자의 자릿수가 0과 1로 제한되는지 확인합니다.

성능 측면에서 이러한 구현은 매우 효율적입니다. n개의 항을 생성하는 시간 복잡도는 O(n × log n)이며, 각 항은 O(log i) 비트를 검사해야 합니다. 단일 숫자의 멤버십을 확인하는 것은 O(log N)의 시간 복잡도를 가집니다. 여기서 N은 테스트 중인 숫자입니다.

상세한 수치 예시

아래 표는 처음 32개 항목의 완전한 분해를 보여줍니다. 베이스-4 표현이 0과 1만 포함하고, 분해가 이진 인덱스에 직접 매핑되는 방식을 주목하세요:

항 21에 대한 상세한 분석

항 21을 완전히 분해해 보겠습니다:

• 10진수 값: 21
• 베이스-4 표현: 111 (0과 1만 사용 ✓)
• 시퀀스의 인덱스: 7
• 이진 인덱스: 111 (7의 이진수)
• 분해: 21 = 16 + 4 + 1 = 4² + 4¹ + 4⁰

패턴이 보이나요? 이진 인덱스(111)가 직접 어떤 4의 거듭제곱을 포함할지 매핑합니다. 각 "1" 비트는 해당 거듭제곱을 포함하라고 알려줍니다.

성장 패턴 관찰

시퀀스는 지수적으로 성장합니다 - n번째 항은 대략 4^(log₂(n))에 비례합니다. 이것이 실제로 의미하는 바는 무엇일까요?

• 10번째 항에서는 68
• 20번째 항에서는 272
• 100번째 항에서는 수백만 단위

숫자가 커질수록 시퀀스는 점점 더 희소해집니다. 점점 더 많은 정수를 건너뛰게 됩니다. 그러나 이러한 희소성에도 불구하고, 시퀀스는 무한히 많은 항을 포함하며 계속 성장합니다.

참고문헌 및 추가 읽기 자료

기본 출처

1. OEIS A000695 - 모서-드 브레인 수열. 정수 수열에 대한 온라인 백과사전. 수열의 포괄적인 데이터 및 특성.

2. 드 브레인, N. G. "정수 집합의 기저에 대하여." 데브레첸 수학 논문집, 제1권, 1950년, 232-242쪽. 가법적 기저의 핵심 특성을 확립한 기본 논문.

3. 모서, 레오. "생성 급수의 응용." 수학 매거진, 제35권, 제1호, 1962년, 37-38쪽. 수열의 생성 함수를 탐구한 초기 연구.

추가 수학적 맥락

4. 스톨라스키, 케네스 B. "이항 계수 패리티와 관련된 디지털 합의 거듭제곱 및 지수 합." SIAM 응용 수학 저널, 제32권, 제4호, 1977년, 717-730쪽. 모서-드 브레인 수열과 같은 수열과 관련된 디지털 합 특성 탐구.

5. 알루슈, 장-폴, 및 제프리 샬릿. 자동 수열: 이론, 응용, 일반화. 캠브리지 대학 출판부, 2003년. 모서-드 브레인 수열에 대한 연결을 포함한 자동 수열에 대한 장 범위 다룸.

관련 개념

6. 합-자유 집합 - 위키피디아. 가법적 수론의 더 넓은 수학적 맥락에 대한 배경.

7. 가법적 기저 - 위키피디아. 정수를 합으로 나타낼 수 있는 집합에 대한 개요.

자주 묻는 질문

모서-드 브레인 수열은 무엇에 사용되나요?

이 수열은 여러 분야에서 응용됩니다: 가법적 기저를 탐구하는 수론 연구, 합집합 없는 집합에 대한 조합론적 연구, 컴퓨터 과학 교육(특히 비트 연산 및 효율적인 알고리즘 교육), 그리고 수학적 패턴 분석. 또한 서로 다른 수 체계가 어떻게 관련되는지 이해하는 훌륭한 교육 도구입니다.

모서-드 브레인 수열을 어떻게 생성하나요?

0부터 시작하는 각 인덱스 n을 이진수로 변환한 후, 각 "1" 비트를 해당 4의 거듭제곱으로 대체합니다. 예를 들어, 인덱스 5는 이진수 표현이 101이므로 4² + 4⁰ = 16 + 1 = 17을 계산합니다. 이것이 (0부터 시작하여) 5번째 항입니다.

모서-드 브레인 수열의 특별한 점은 무엇인가요?

수열의 모든 숫자는 고유한 특성을 가집니다: 4진법 표현에는 0과 1만 포함되며 2나 3은 절대 포함되지 않습니다. 즉, 각 항은 각 거듭제곱이 최대 한 번만 나타나는 4의 거듭제곱을 더하여 구성할 수 있습니다. 이는 2의 거듭제곱 대신 4의 거듭제곱을 사용하는 이진법과 유사합니다.

특정 숫자가 수열에 있는지 어떻게 확인하나요?

숫자를 4진법으로 변환하고 숫자를 확인하세요. 0과 1만 있다면 수열에 있는 것입니다. 2나 3이 있다면 수열에 없는 것입니다. 예를 들어, 21의 4진법은 111(모두 1과 0)이므로 수열에 있습니다. 하지만 22의 4진법은 112(2를 포함)이므로 수열에 없습니다.

n번째 항의 공식은 무엇인가요?

n번째 항 M(n)은 다음 공식을 따릅니다: M(n) = Σ(b_i × 4^i), 여기서 b_i는 n의 이진 숫자를 나타냅니다. 평이한 말로 설명하면: n을 이진수로 쓰고, 각 위치의 1에 대해 해당 4의 거듭제곱을 더합니다.

이 수열은 무한한가요?

네, 영원히 계속됩니다. 모서-드 브레인 수열에는 무한히 많은 항이 있습니다. 그러나 더 높은 숫자로 갈수록 수열은 점점 더 희소해집니다. 수열의 구성원 사이의 일반 정수를 점점 더 많이 건너뛰게 됩니다.

이는 이진 수열과 어떻게 다른가요?

이진 수열(2의 거듭제곱의 합)은 모든 음이 아닌 정수를 나타낼 수 있습니다. 모서-드 브레인 수열은 대신 4의 거듭제곱을 사용하여 훨씬 더 희소한 집합을 만듭니다. 대부분의 정수는 모서-드 브레인 수열에 나타나지 않습니다.

이 수열을 누가 발견했나요?

레오 모서(1921-1970), 오스트리아-캐나다 수학자와 니콜라스 고베르트 드 브레인(1918-2012), 네덜란드 수학자가 1960년대에 가법적 수론 연구의 일환으로 이 수열을 깊이 연구했습니다. 이 수열은 두 사람의 이름을 따서 명명되었습니다.

탐험할 준비가 되셨나요?

이 생성기는 전적으로 브라우저에서 실행됩니다 - 설치, 등록, 대기 시간 없이 바로 사용 가능합니다. 수 체계를 배우는 학생이든, 가산 기저를 탐구하는 연구자든, 또는 단순히 수학에 호기심이 있는 사람이든, 즉시 항을 생성하고 직접 패턴을 확인할 수 있습니다. 다양한 수량을 생성하여 시퀀스가 어떻게 성장하는지, 어떤 정수들이 포함되는지 관찰해보세요.