1
AD 1748장면 1 / 3같은 연도의 세계에서 이어 보기
오일러 — 분배수의 생성함수
오일러가 p(n) = 자연수를 자연수의 합으로 표현하는 방법의 수를 생성함수로 분석. 정수론과 분석의 결혼.
정확한 장소가 없어 거짓 핀 대신 시간만 이어지는 장면
같은 연도의 세계에서 이어 보기이 개념의 출항 질문
세지 않고 질서 찾기3 / 16번째 항구“‘결합 생성함수’에서 묻습니다. 모두 세지 않고도 숨어 있는 질서를 어떻게 찾을까?”
경우의 폭발, 나눗셈의 흔적, 소수의 불규칙함 속에서 반복되는 구조를 추적합니다.
이 항로는 이해를 돕는 편집 경로입니다. 직접적인 역사 영향선이나 한 사람의 단독 발명을 뜻하지 않습니다.
한 호흡으로 이해하기
"수열을 함수의 계수로 봉인해 함수의 도구로 다루기." 피보나치 수열, 카탈란 수, 분할수 — 직접 계산이 어려운 수열을 생성함수의 닫힌 식으로 풀어낸다. 18세기 드무아브르가 선구적으로 사용하고 1812년 라플라스가 Théorie analytique des probabilités에서 체계화한 트릭이 현대 조합론·확률론의 핵심 도구로.
한눈에 보기
수열 | 생성함수 (닫힌 식) | 곁다리 결과 |
|---|---|---|
1, 1, 1, 1, … | 1 / (1 − x) | 기하급수 |
1, 2, 3, 4, … | 1 / (1 − x)² | 미분 한 번 |
Fibonacci 0, 1, 1, 2, 3, 5, 8… | x / (1 − x − x²) | 비네 공식 = 닫힌 식 추출 |
Catalan 1, 1, 2, 5, 14, 42… | (1 − √(1 − 4x)) / 2x | 트리·괄호 매칭 개수 |
Bernoulli 수 | x / (eˣ − 1) | ζ(2k)와 연결 |
확률 분포의 모멘트 생성함수 | M(t) = E[eᵗˣ] | 분포의 모든 모멘트 한 식에 |
수열을 함수로 옮기는 트릭이 수열 사이의 관계를 함수 사이의 대수로 바꾼다 — 라플라스의 변환과 같은 정신.
개념
"수열 전체를 하나의 함수로 묶기". 무한급수의 한 형태로 조합 문제·확률·정수론을 통합하는 강력한 도구. 오일러가 시작했고 윌프가 정리했다.
핵심 식
수열 → 함수의 계수
시간의 항구
이 개념은 한 번에 발명되지 않았습니다
장면을 따라가면 문제, 표기, 증명 기준과 쓰임이 서로 다른 장소와 시대에서 어떻게 바뀌었는지 보입니다.
2
AD 1837장면 2 / 3같은 연도의 세계에서 이어 보기
디리클레 — 디리클레 급수
∑1/nˢ 형태의 디리클레 급수로 정수론 정리들을 증명. 리만 가설의 출발.
정확한 장소가 없어 거짓 핀 대신 시간만 이어지는 장면
같은 연도의 세계에서 이어 보기3
AD 1990장면 3 / 3같은 연도의 세계에서 이어 보기
"생성함수학"
허버트 윌프가 《Generatingfunctionology》에서 생성함수를 조합론의 통일된 언어로 정립.
정확한 장소가 없어 거짓 핀 대신 시간만 이어지는 장면
같은 연도의 세계에서 이어 보기오늘날의 응용
알고리즘 분석(수열의 점근적 행동), 정수론의 분배수, 그래프 카운팅, 확률의 모멘트 생성함수.
MathVoyage 너머로
큐레이터가 고른 원전과 탐구 과제. OEIS·Project Euler·MathOverflow·arXiv에서는 발견 하나를 수첩으로 가져올 수 있습니다.
- 위키백과
- Wolfram MathWorld
한 사람이 만든 개념이 아닙니다
역할이 다른 사람들을 따라가기
대표 연결은 발명자 명단이 아닙니다. 문제를 열고, 언어를 다듬고, 다른 세계로 옮긴 서로 다른 항구입니다.
수의 렌즈
같은 개념도 수의 세계가 바뀌면 다르게 보입니다
아래 수는 필수 선수 조건이 아니라 이 항로를 비추는 편집 렌즈입니다.
개념의 계보
무엇을 딛고, 무엇을 열었을까?
직접 연결만 표시하며 완전한 학습 순서나 역사 영향선을 뜻하지 않습니다.