"피보나치 수열과 합동식"의 두 판 사이의 차이

수학노트
둘러보기로 가기 검색하러 가기
73번째 줄: 73번째 줄:
 
* https://docs.google.com/leaf?id=0B8XXo8Tve1cxNDAyN2EyMGItNTE1My00MDYxLWE2NjItZWQxZTk3MTQxMTJj&sort=name&layout=list&num=50
 
* https://docs.google.com/leaf?id=0B8XXo8Tve1cxNDAyN2EyMGItNTE1My00MDYxLWE2NjItZWQxZTk3MTQxMTJj&sort=name&layout=list&num=50
 
* http://mathematica.stackexchange.com/questions/18481/easier-program-for-period-of-fibonacci-sequence-modulo-p
 
* http://mathematica.stackexchange.com/questions/18481/easier-program-for-period-of-fibonacci-sequence-modulo-p
−
* http://mathworld.wolfram.com/PisanoPeriod.html<br>
+
* http://mathworld.wolfram.com/PisanoPeriod.html
 
** http://mathworld.wolfram.com/notebooks/IntegerSequences/PisanoPeriod.nb
 
** http://mathworld.wolfram.com/notebooks/IntegerSequences/PisanoPeriod.nb
 
* http://www.wolframalpha.com/input/?i=pisano+period
 
* http://www.wolframalpha.com/input/?i=pisano+period

2020년 11월 12일 (목) 22:29 판

개요

  • 피보나치 수열을 자연수 n으로 나눈 나머지로 정의된 수열은 주기성을 가진다
  • 피사노 주기라 부른다
  • 피사노는 피보나치의 또다른 이름(Leonardo Pisano Bigollo)이다

 

 

피보나치 수열

  • 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, ...

 

 

 2로 나눈 나머지

  • 1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1, 0, 1
  • 주기는 3이 된다

 

 

3으로 나눈 나머지

  • 1, 1, 2, 0, 2, 2, 1, 0, 1, 1, 2, 0, 2, 2, 1, 0, 1, 1, 2, 0, 2, 2, 1, 0, 1, 1
  • 주기는 8이 된다.

 

 

피사노 주기

 

 

역사

 

 

 

메모

 

 

관련된 항목들

 

 

매스매티카 및 계산 리소스

 

 

사전 형태의 자료

 

 

관련논문

 

 

원본 주소 "https://wiki.mathnt.net/index.php?title=피보나치_수열과_합동식&oldid=34738"