2014 Baltic Way 팀수학경시대회 20번문제

양의 정수의 수열 $a_1,a_2,\ldots$가 모든 $k\ge 2$에 대해 \[ a_{k+1}=\frac{a_k+a_{k-1}}{2015^i}\]를 만족시키는데 여기서 $i$는 $a_k+a_{k-1}$이 $2015^i$의 배수가 될 최대의 $i$값을 택한다. 만일 이 수열이 순환한다면 그 주기는 $3$의 배수가 됨을 보여라.

GD Star Rating
loading...
이 글은 정수 카테고리에 분류되었고 mo님에 의해 작성되었습니다. 고유주소 북마크.