2016 Baltic Way 팀수학경시대회 5번문제

$4$로 나누어 $3$이 남는 소수 $p$($>3$)가 있다. 정수의 수열 $a_0,a_1,\ldots$에서 첫 항 $a_0$는 양의 정수이고 모든 $n=1,2,\ldots$에 대해 $a_n=a_{n-1}^{2^n}$이라고 한다. 이때,  임의의 양의 정수 $N$에 대해 $a_N,a_{N+1},a_{N+2},\ldots$ 각각을 $p$로 나눈 나머지가 상수값이 되지 않도록 $a_0$를 고를 수 있음을 보여라.

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