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

수학노트
둘러보기로 가기 검색하러 가기
 
5번째 줄: 5번째 줄:
 
* [[피보나치 수열]] <math>(F_{n})</math>
 
* [[피보나치 수열]] <math>(F_{n})</math>
 
* <math>\gcd(F_m,F_n)=F_{\gcd(m,n)}</math>
 
* <math>\gcd(F_m,F_n)=F_{\gcd(m,n)}</math>
*  정수수열 <math>(\alpha_{n})</math> 이 존재하여, <math>F_{n}= \prod_{d|n}\alpha_d</math> 의 형태로 쓸 수 있다<br>
+
*  정수수열 <math>(\alpha_{n})</math> 이 존재하여, <math>F_{n}= \prod_{d|n}\alpha_d</math> 의 형태로 쓸 수 있다
 
** 1, 1, 2, 3, 5, 4, 13, 7, 17, 11, 89, ...
 
** 1, 1, 2, 3, 5, 4, 13, 7, 17, 11, 89, ...
* [[뫼비우스 반전공식]] 을 사용하여 다음과 같이 쓸 수 있다:<math>\alpha_{n}=\prod_{d|n}(F_d)^{\mu \left(\frac{n}{d}\right)}</math><br>
+
* [[뫼비우스 반전공식]] 을 사용하여 다음과 같이 쓸 수 있다:<math>\alpha_{n}=\prod_{d|n}(F_d)^{\mu \left(\frac{n}{d}\right)}</math>
  
 
   
 
   

2020년 11월 14일 (토) 12:07 기준 최신판


개요

  • 피보나치 수열 \((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)}\]



역사



메모



관련된 항목들

매스매티카 파일 및 계산 리소스



사전 형태의 자료



리뷰논문, 에세이, 강의노트