"피보나치 수열과 합동식"의 두 판 사이의 차이
둘러보기로 가기
검색하러 가기
Pythagoras0 (토론 | 기여) 잔글 (찾아 바꾸기 – “<h5>” 문자열을 “==” 문자열로) |
Pythagoras0 (토론 | 기여) |
||
| (같은 사용자의 중간 판 9개는 보이지 않습니다) | |||
| 1번째 줄: | 1번째 줄: | ||
| − | + | ==개요== | |
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
* 피보나치 수열을 자연수 n으로 나눈 나머지로 정의된 수열은 주기성을 가진다 | * 피보나치 수열을 자연수 n으로 나눈 나머지로 정의된 수열은 주기성을 가진다 | ||
| 13번째 줄: | 5번째 줄: | ||
* 피사노는 피보나치의 또다른 이름(Leonardo Pisano Bigollo)이다 | * 피사노는 피보나치의 또다른 이름(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, ... | * 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 | * 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이 된다 | ||
| − | + | ||
| − | + | ||
| − | ==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 | * 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이 된다. | * 주기는 8이 된다. | ||
| − | + | ||
| − | + | ||
| − | ==피사노 주기 | + | ==피사노 주기== |
| − | * 1, 3, 8, 6, 20, 24, 16, 12, 24, 60, 10, | + | * 1, 3, 8, 6, 20, 24, 16, 12, 24, 60, 10, … (http://oeis.org/A001175) |
| − | + | ||
| − | + | ||
| − | ==역사 | + | ==역사== |
| − | + | ||
* http://www.google.com/search?hl=en&tbs=tl:1&q=pisano | * http://www.google.com/search?hl=en&tbs=tl:1&q=pisano | ||
| − | * [[ | + | * [[수학사 연표]] |
| − | + | ||
| − | + | ||
| − | ==메모 | + | ==메모== |
* [http://www.math.temple.edu/%7Erenault/fibonacci/fib.html http://www.math.temple.edu/~renault/fibonacci/fib.html] | * [http://www.math.temple.edu/%7Erenault/fibonacci/fib.html http://www.math.temple.edu/~renault/fibonacci/fib.html] | ||
| − | + | ||
| − | + | ||
| − | ==관련된 항목들 | + | ==관련된 항목들== |
* [[피보나치 수열의 여러가지 성질]] | * [[피보나치 수열의 여러가지 성질]] | ||
| − | + | ||
| − | + | ||
| − | |||
| − | |||
| + | ==매스매티카 및 계산 리소스== | ||
* 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://mathworld.wolfram.com/PisanoPeriod.html | + | * http://mathematica.stackexchange.com/questions/18481/easier-program-for-period-of-fibonacci-sequence-modulo-p |
| + | * 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 | ||
| − | + | * http://oeis.org/A001175 | |
| − | |||
* [[매스매티카 파일 목록]] | * [[매스매티카 파일 목록]] | ||
| − | + | ||
| − | + | ||
| − | ==사전 | + | ==사전 형태의 자료== |
* http://en.wikipedia.org/wiki/Pisano_period | * http://en.wikipedia.org/wiki/Pisano_period | ||
* [http://ko.wikipedia.org/wiki/%ED%94%BC%EC%82%AC%EB%85%B8_%EC%A3%BC%EA%B8%B0 http://ko.wikipedia.org/wiki/피사노_주기] | * [http://ko.wikipedia.org/wiki/%ED%94%BC%EC%82%AC%EB%85%B8_%EC%A3%BC%EA%B8%B0 http://ko.wikipedia.org/wiki/피사노_주기] | ||
| − | + | ||
| − | + | ||
| − | ==관련논문 | + | ==관련논문== |
| − | * Wall, D. D. 1960. Fibonacci Series Modulo m. The American Mathematical Monthly 67, no. 6 (June 1): 525-532. doi:[http://dx.doi.org/10.2307/2309169 10.2307/2309169]. | + | * Wall, D. D. 1960. Fibonacci Series Modulo m. The American Mathematical Monthly 67, no. 6 (June 1): 525-532. doi:[http://dx.doi.org/10.2307/2309169 10.2307/2309169]. |
* http://www.jstor.org/action/doBasicSearch?Query= | * http://www.jstor.org/action/doBasicSearch?Query= | ||
* http://www.ams.org/mathscinet | * http://www.ams.org/mathscinet | ||
* http://dx.doi.org/ | * http://dx.doi.org/ | ||
| − | + | ||
| − | |||
| − | |||
| − | + | ||
| + | [[분류:수열]] | ||
| − | * | + | ==메타데이터== |
| − | + | ===위키데이터=== | |
| − | * | + | * ID : [https://www.wikidata.org/wiki/Q4351325 Q4351325] |
| + | ===Spacy 패턴 목록=== | ||
| + | * [{'LOWER': 'pisano'}, {'LEMMA': 'period'}] | ||
2021년 2월 17일 (수) 03:03 기준 최신판
개요
- 피보나치 수열을 자연수 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이 된다.
피사노 주기
- 1, 3, 8, 6, 20, 24, 16, 12, 24, 60, 10, … (http://oeis.org/A001175)
역사
메모
관련된 항목들
매스매티카 및 계산 리소스
- 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://mathworld.wolfram.com/PisanoPeriod.html
- http://www.wolframalpha.com/input/?i=pisano+period
- http://oeis.org/A001175
- 매스매티카 파일 목록
사전 형태의 자료
관련논문
- Wall, D. D. 1960. Fibonacci Series Modulo m. The American Mathematical Monthly 67, no. 6 (June 1): 525-532. doi:10.2307/2309169.
- http://www.jstor.org/action/doBasicSearch?Query=
- http://www.ams.org/mathscinet
- http://dx.doi.org/
메타데이터
위키데이터
- ID : Q4351325
Spacy 패턴 목록
- [{'LOWER': 'pisano'}, {'LEMMA': 'period'}]