피보나치 수 검사기는 어떻게 작동하나요?

게셀의 정리(1972)를 사용합니다. 음이 아닌 정수 n이 피보나치 수일 필요충분조건은 5n^2 + 4 또는 5n^2 - 4가 완전 제곱수여야 한다는 것입니다. 이를 통해 전체 수열을 생성할 필요 없이 즉각적인 O(1) 판정이 가능합니다. 또한 이 도구는 정확한 인덱스 F_n, 제켄도르프 표현 및 황금비 수렴 분석을 제공합니다.

제켄도르프의 정리란 무엇인가요?

제켄도르프의 정리(1972)에 따르면 모든 양의 정수는 연속하지 않는 피보나치 수들의 합으로 유일하게 표현될 수 있습니다 (각 수를 최대 한 번 사용하며, 인접한 두 수를 사용하지 않음). 이는 피보나치 수 체계 또는 밑이 phi인 인코딩으로도 불립니다.

처음 20개의 피보나치 수는 무엇인가요?

F_0 = 0, F_1 = 1, F_2 = 1, F_3 = 2, F_4 = 3, F_5 = 5, F_6 = 8, F_7 = 13, F_8 = 21, F_9 = 34, F_10 = 55, F_11 = 89, F_12 = 144, F_13 = 233, F_14 = 377, F_15 = 610, F_16 = 987, F_17 = 1597, F_18 = 2584, F_19 = 4181입니다.

피보나치 수 검사기

양의 정수가 피보나치 수열에 속하는지 즉시 확인하세요. Gessel의 완전 제곱 정리를 사용하여 O(1) 수학적 테스트를 수행하고, 정확한 인덱스 F_n을 밝혀내며, 고유한 제켄도르프(Zeckendorf) 표현을 보여주고, 황금 나선을 시각화하며, 황금비 수렴을 도표로 나타냅니다. 단 한 번의 클릭으로 완벽한 피보나치 분석을 제공합니다.

피보나치 수 검사기

Embed 피보나치 수 검사기 Widget

피보나치 수 검사기 정보

피보나치 수 검사기에 오신 것을 환영합니다. 이 도구는 어떤 양의 정수가 피보나치 수열에 속하는지 수학적으로 엄밀하고 즉각적으로 확인하는 방법을 제공합니다. 수열을 하나씩 생성하는 대신 게셀의 완전 제곱수 정리를 사용하여 O(1) 시간 내에 판정하며, 정확한 인덱스 $F_n$, 고유한 제켄도르프 표현, 황금비 수렴 확인, 그리고 피보나치 나선 시각화까지 제공합니다.

피보나치 수열이란 무엇인가요?

피보나치 수열은 다음과 같은 간단한 재귀 관계에 의해 정의됩니다:

피보나치 재귀식

$$F_0 = 0, \quad F_1 = 1, \quad F_n = F_{n-1} + F_{n-2} \; \text{for} \; n \geq 2$$

처음 20개 항은 다음과 같습니다: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181. 수열은 기하급수적으로 성장하며, 각 항은 황금비 $\varphi = \frac{1+\sqrt{5}}{2} \approx 1.61803$에 가까운 비율로 증가합니다.

검사기 작동 원리: 게셀의 정리

이 도구는 이라 게셀(Ira Gessel)이 1972년에 발표한 놀라운 결과를 사용합니다:

게셀의 테스트 (1972)

$$n \in \{F_k\} \iff 5n^2 + 4 \text{ 또는 } 5n^2 - 4 \text{ 가 완전 제곱수이다.}$$

예를 들어 144가 피보나치 수인지 확인하려면, $5 \times 144^2 + 4 = 103{,}684 = 322^2$를 계산하면 됩니다. 완전 제곱수이므로 즉시 확인됩니다. 수열을 생성할 필요가 없습니다. 이 테스트는 임의 정밀도 제곱근을 기준으로 상수 시간 내에 수행되므로, 30자리의 큰 입력값도 매우 빠르게 처리합니다.

비네의 공식: 일반항

황금비는 모든 피보나치 수에 대한 일반항 표현식도 제공합니다:

비네의 공식 (1843)

$$F_n = \frac{\varphi^n - \psi^n}{\sqrt{5}}, \quad \varphi = \frac{1 + \sqrt{5}}{2}, \quad \psi = \frac{1 - \sqrt{5}}{2}$$

$|\psi| < 1$이므로 $\psi^n$ 항은 급격히 감소하며, $F_n$은 $\varphi^n / \sqrt{5}$를 가장 가까운 정수로 반올림한 값과 거의 일치합니다. 이것이 $F_{n+1} / F_n$ 비율이 $\varphi$에 수렴하는 이유입니다.

제켄도르프의 정리

모든 양의 정수는 연속하지 않는 피보나치 수들의 합으로 표현되는 유일한 방식을 가집니다 ($F_2 = 1$과 중복되는 $F_1 = 1$은 제외). 이를 제켄도르프 표현이라고 하며 피보나치 수 체계의 기초가 됩니다:

100 = 89 + 8 + 3 = $F_{11} + F_6 + F_4$
50 = 34 + 13 + 3 = $F_9 + F_7 + F_4$
1000 = 987 + 13 = $F_{16} + F_7$

이 도구는 입력한 모든 양의 정수에 대해 이 표현을 계산합니다. 입력한 숫자가 피보나치 수가 아니더라도 피보나치 원소들로 어떻게 분해되는지 확인할 수 있습니다.

이 계산기 사용 방법

숫자 입력: 최대 $10^{30}$까지의 음이 아닌 정수를 입력하세요. Python의 임의 정밀도 정수를 사용하므로 거대한 입력도 완벽하게 작동합니다.
피보나치 수 검사 클릭: 게셀 테스트가 즉시 실행됩니다.
결과 배너 확인: 황금색은 피보나치 수(정확한 인덱스 $F_n$ 표시), 회색은 아님을 의미합니다.
탐색: 두 가지 게셀 테스트 결과, 강조된 수열 스트립, 황금 나선, 제켄도르프 분해 및 단계별 증명을 확인하세요.

피보나치 수에 관한 흥미로운 사실들

144의 특별함: 완전 제곱수인 가장 큰 피보나치 수입니다. 실제로 144 = $12^2 = F_{12}$입니다. 다른 피보나치 제곱수는 0과 1뿐입니다 (Cohn, 1964).
매 3번째 피보나치 수는 짝수: $F_3 = 2, F_6 = 8, F_9 = 34, F_{12} = 144, \ldots$ 홀짝 패턴은 홀, 홀, 짝, 홀, 홀, 짝...으로 엄격하게 주기적입니다.
피보나치와 최대공약수($\gcd$): $\gcd(F_m, F_n) = F_{\gcd(m,n)}$입니다. 이는 카탈랑 항등식이며 수열을 정수론과 연결합니다.
연속한 피보나치 수는 서로소: 모든 $n$에 대해 $\gcd(F_n, F_{n+1}) = 1$입니다.
자연 속의 피보나치: 많은 꽃의 꽃잎 수(백합 3, 미나리아재비 5, 델피늄 8, 데이지 21/34/55/89), 솔방울의 나선, 해바라기 씨앗 머리, 앵무조개 껍데기 등에서 피보나치 수가 발견됩니다.
꿀벌의 가계도: 수컷 드론 벌은 부모 1명, 조부모 2명, 증조부모 3명, 그 위로 5, 8, 13...명의 조상을 가집니다.
피보나치 삼각수는 단 4개: 1, 3, 21, 55입니다 (Luo, 1989).

처음 25개의 피보나치 수

인덱스	값	참고
F₀	0	관례상 정의됨
F₁	1	시작점
F₂	1	시작점 (F₁과 동일한 값)
F₃	2	첫 번째 짝수 피보나치 수
F₄	3	소수
F₅	5	소수
F₆	8	= 2³
F₇	13	소수
F₈	21	= 3 × 7
F₉	34	= 2 × 17
F₁₀	55	삼각수
F₁₁	89	소수
F₁₂	144	= 12² (가장 큰 제곱수 피보나치 수)
F₁₃	233	소수
F₁₄	377	= 13 × 29
F₁₇	610	= 2 × 5 × 61
F₁₆	987	= 3 × 7 × 47
F₁₇	1,597	소수
F₁₈	2,584
F₁₉	4,181
F₂₀	6,765	삼각수 인접값
F₂₁	10,946
F₂₂	17,711
F₂₃	28,657	소수
F₂₄	46,368

자주 묻는 질문

0은 피보나치 수인가요?

네. 여기서 사용되는 표준 관례에 따라 $F_0 = 0$입니다. 일부 교과서에서는 0을 생략하고 $F_1 = 1, F_2 = 1$부터 수열을 시작하기도 하지만, OEIS와 대부분의 현대 참고 자료는 0을 0번째 피보나치 수로 포함합니다.

1은 피보나치 수인가요?

네. 실제로 1은 두 번 나타납니다: $F_1 = F_2 = 1$. 이 도구는 관례상 더 낮은 인덱스(1)를 보고합니다.

100은 피보나치 수인가요?

아니요. $5 \times 100^2 + 4 = 50{,}004$이고 $5 \times 100^2 - 4 = 49{,}996$입니다. 둘 다 완전 제곱수가 아니므로 100은 게셀의 테스트를 통과하지 못합니다. 100은 $F_{11} = 89$와 $F_{12} = 144$ 사이에 위치합니다.