"소모스 수열(Somos sequence)"의 두 판 사이의 차이

수학노트
둘러보기로 가기 검색하러 가기
9번째 줄: 9번째 줄:
 
* 소모스 4,5,6,7 은 정수수열
 
* 소모스 4,5,6,7 은 정수수열
 
* 소모스 7,8은 정수수열이 아니다
 
* 소모스 7,8은 정수수열이 아니다
 +
*  정수수열이 되는가의 문제 (integrality)<br>
 +
*  합동식을 생각할 때의 주기성 문제 (periodicity modulo n)<br>
 +
 +
 
  
 
 
 
 
19번째 줄: 23번째 줄:
 
*  1, 1, 1, 1, 2, 3, 7, 23, 59, 314, 1529, 8209, 83313, 620297, 7869898, 126742987, 1687054711, 47301104551, 1123424582771, 32606721084786<br>
 
*  1, 1, 1, 1, 2, 3, 7, 23, 59, 314, 1529, 8209, 83313, 620297, 7869898, 126742987, 1687054711, 47301104551, 1123424582771, 32606721084786<br>
  
#  RecurrenceTable[{a[n] a[n - 4] == a[n - 1] a[n - 3] + a[n - 2]^2,<br>  a[1] == 1, a[2] == 1,   a[3] == 1, a[4] == 1}, a,    {n, 10}]<br>
+
#  RecurrenceTable[{a[n] a[n - 4] == a[n - 1] a[n - 3] + a[n - 2]^2,  a[1] == 1, a[2] == 1,   a[3] == 1, a[4] == 1}, a,    {n, 10}]<br>
  
 
* http://oeis.org/A006720<br>
 
* http://oeis.org/A006720<br>
34번째 줄: 38번째 줄:
 
*  1, 1, 1, 1, 1, 2, 3, 5, 11, 37, 83, 274, 1217, 6161, 22833, 165713, 1249441, 9434290, 68570323, 1013908933<br>
 
*  1, 1, 1, 1, 1, 2, 3, 5, 11, 37, 83, 274, 1217, 6161, 22833, 165713, 1249441, 9434290, 68570323, 1013908933<br>
  
#  RecurrenceTable[{a[n] a[5 + n] ==<br>    a[2 + n] a[3 + n] + a[1 + n] a[4 + n], a[1] == 1, a[2] == 1,<br>   a[3] == 1, a[4] == 1, a[5] == 1}, a,   {n, 20}]<br>
+
#  RecurrenceTable[{a[n] a[5 + n] == a[2 + n] a[3 + n] + a[1 + n] a[4 + n], a[1] == 1, a[2] == 1,  a[3] == 1, a[4] == 1, a[5] == 1}, a,   {n, 20}]<br>
  
 
* [http://www-groups.dcs.st-and.ac.uk/%7Ejohn/Zagier/Solution5.1.html ][http://www-groups.dcs.st-and.ac.uk/%7Ejohn/Zagier/Solution5.1.html http://www-groups.dcs.st-and.ac.uk/~john/Zagier/Solution5.1.html]
 
* [http://www-groups.dcs.st-and.ac.uk/%7Ejohn/Zagier/Solution5.1.html ][http://www-groups.dcs.st-and.ac.uk/%7Ejohn/Zagier/Solution5.1.html http://www-groups.dcs.st-and.ac.uk/~john/Zagier/Solution5.1.html]
110번째 줄: 114번째 줄:
 
<h5>관련논문</h5>
 
<h5>관련논문</h5>
  
 +
* Hone, A. N. W. 2005. Elliptic Curves and Quadratic Recurrence Sequences. Bulletin of the London Mathematical Society 37, no. 2 (April 1): 161 -171. doi:[http://dx.doi.org/10.1112/S0024609304004163 10.1112/S0024609304004163]. 
 
*  Swart, Christine, and Andrew Hone. 2005. Integrality and the Laurent phenomenon for Somos 4 sequences. math/0508094 (August 4). http://arxiv.org/abs/math/0508094<br>  <br>
 
*  Swart, Christine, and Andrew Hone. 2005. Integrality and the Laurent phenomenon for Somos 4 sequences. math/0508094 (August 4). http://arxiv.org/abs/math/0508094<br>  <br>
 
* R. M. Robinson, "Periodicity of Somos sequences", Proc. Amer. Math. Soc., 116 (1992), 613-619.
 
* R. M. Robinson, "Periodicity of Somos sequences", Proc. Amer. Math. Soc., 116 (1992), 613-619.

2011년 2월 24일 (목) 13:23 판

이 항목의 스프링노트 원문주소

 

 

개요
  • 소모스 4,5,6,7 은 정수수열
  • 소모스 7,8은 정수수열이 아니다
  • 정수수열이 되는가의 문제 (integrality)
  • 합동식을 생각할 때의 주기성 문제 (periodicity modulo n)

 

 

 

소모스 4-수열
  • \(a_{n+4}a_{n} = a_{n+3} a_{n+2} + a_{n+1}^2\)
  • 1, 1, 1, 1, 2, 3, 7, 23, 59, 314, 1529, 8209, 83313, 620297, 7869898, 126742987, 1687054711, 47301104551, 1123424582771, 32606721084786
  1. RecurrenceTable[{a[n] a[n - 4] == a[n - 1] a[n - 3] + a[n - 2]^2,  a[1] == 1, a[2] == 1,   a[3] == 1, a[4] == 1}, a,    {n, 10}]

 

 

 

소모스 5-수열
  • \(a_{n+5}a_{n} = a_{n+4} a_{n+1} + a_{n+3} a_{n+2}\)
  • 1, 1, 1, 1, 1, 2, 3, 5, 11, 37, 83, 274, 1217, 6161, 22833, 165713, 1249441, 9434290, 68570323, 1013908933
  1. RecurrenceTable[{a[n] a[5 + n] == a[2 + n] a[3 + n] + a[1 + n] a[4 + n], a[1] == 1, a[2] == 1,  a[3] == 1, a[4] == 1, a[5] == 1}, a,   {n, 20}]

 

 

재미있는 사실

 

 

 

역사

 

 

 

메모

 

관련된 항목들

 

 

수학용어번역

 

 

사전 형태의 자료

 

 

관련논문

 

 

관련도서

 

 

관련기사

 

 

링크