"피보나치 수열의 나눗셈 성질"의 두 판 사이의 차이

2012년 6월 3일 (일) 16:21 판

피보나치 수열 \((F_{n})\)
\(\gcd(F_m,F_n)=F_{\gcd(m,n)}\)
정수수열 \((\alpha_{n})\) 이 존재하여, \(F_{n}= \prod_{d|n}\alpha_d\) 의 형태로 쓸 수 있다
- 1, 1, 2, 3, 5, 4, 13, 7, 17, 11, 89, ...
뫼비우스 반전공식 을 사용하여 다음과 같이 쓸 수 있다
\(\alpha_{n}=\prod_{d|n}(F_d)^{\mu \left(\frac{n}{d}\right)}\)

@@ 64번째 줄: / 64번째 줄: @@
 <h5>매스매티카 파일 및 계산 리소스</h5>
+* https://docs.google.com/file/d/0B8XXo8Tve1cxZ3lyMmxYZ0FQMzA/edit?pli=1
 * http://oeis.org/A061446  Primitive part of Fibonacci(n)
 * [https://docs.google.com/open?id=0B8XXo8Tve1cxMWI0NzNjYWUtNmIwZi00YzhkLTkzNzQtMDMwYmVmYmIxNmIw 매스매티카 파일 목록]