1
AD 1751장면 1 / 3같은 연도의 세계에서 이어 보기
오일러 — 다각형 분할
오일러가 n각형을 삼각형으로 분할하는 방법의 수를 셈. 1, 2, 5, 14, 42... 등장.
정확한 장소가 없어 거짓 핀 대신 시간만 이어지는 장면
같은 연도의 세계에서 이어 보기이 개념의 출항 질문
세지 않고 질서 찾기2 / 16번째 항구“‘카탈란 수’에서 묻습니다. 모두 세지 않고도 숨어 있는 질서를 어떻게 찾을까?”
경우의 폭발, 나눗셈의 흔적, 소수의 불규칙함 속에서 반복되는 구조를 추적합니다.
이 항로는 이해를 돕는 편집 경로입니다. 직접적인 역사 영향선이나 한 사람의 단독 발명을 뜻하지 않습니다.
한 호흡으로 이해하기
서로 달라 보이는 여러 세기 문제에서 같은 수열이 나타난다. n쌍의 균형 잡힌 괄호 문자열, n개의 내부 노드를 가진 완전 이진트리, (n+2)각형의 삼각분할 가짓수는 모두 Cₙ이다. 대상 사이에 전단사가 있다는 사실이 조합론의 재미를 보여 준다.
한눈에 보기
n | Cₙ | 의미 (예시) |
|---|---|---|
| 0 | 1 | 빈 식 |
| 1 | 1 | () |
| 2 | 2 | ()(), (()) |
| 3 | 5 | 균형 괄호 5가지 |
| 4 | 14 | 이진트리 14모양 |
| 5 | 42 | 7각형 삼각분할 42 |
| 6 | 132 | |
| 7 | 429 | |
| 8 | 1430 |
한 수열이 수십 가지 다른 문제의 답.
개념
1, 2, 5, 14, 42, 132, 429, ... 수많은 조합 문제의 답이 같은 이 수열. 괄호 짝짓기·이진트리·도시 격자 경로 — 전혀 달라 보이는 문제들이 같은 수열을 낳는 신비.
핵심 식
Cₙ = 1, 1, 2, 5, 14, 42, 132, ...
시간의 항구
이 개념은 한 번에 발명되지 않았습니다
장면을 따라가면 문제, 표기, 증명 기준과 쓰임이 서로 다른 장소와 시대에서 어떻게 바뀌었는지 보입니다.
2
AD 1838장면 2 / 3같은 연도의 세계에서 이어 보기
카탈란 — 괄호 문제
벨기에 수학자 카탈란이 (())()같은 균형 잡힌 괄호의 개수가 같음을 발견. 그의 이름이 붙음.
정확한 장소가 없어 거짓 핀 대신 시간만 이어지는 장면
같은 연도의 세계에서 이어 보기3
AD 2015장면 3 / 3같은 연도의 세계에서 이어 보기
214가지 다른 정의
리처드 스탠리가 카탈란 수의 214가지 서로 다른 조합적 정의를 정리. 모두 같은 수열.
정확한 장소가 없어 거짓 핀 대신 시간만 이어지는 장면
같은 연도의 세계에서 이어 보기오늘날의 응용
컴파일러의 구문 분석 트리, 이진 검색 트리 카운팅, 알고리즘 분석, RNA 2차 구조 예측, 게임 트리.
MathVoyage 너머로
큐레이터가 고른 원전과 탐구 과제. OEIS·Project Euler·MathOverflow·arXiv에서는 발견 하나를 수첩으로 가져올 수 있습니다.
- 위키백과
- OEIS (정수열 사전)
한 사람이 만든 개념이 아닙니다
역할이 다른 사람들을 따라가기
대표 연결은 발명자 명단이 아닙니다. 문제를 열고, 언어를 다듬고, 다른 세계로 옮긴 서로 다른 항구입니다.
수의 렌즈
같은 개념도 수의 세계가 바뀌면 다르게 보입니다
아래 수는 필수 선수 조건이 아니라 이 항로를 비추는 편집 렌즈입니다.
개념의 계보
무엇을 딛고, 무엇을 열었을까?
직접 연결만 표시하며 완전한 학습 순서나 역사 영향선을 뜻하지 않습니다.