Re:일반항은 어떻게 구하는데요?

[puzzlist]

이런 형태의 점화식을 푸는 요령은, cosh x = (e^x + e^-x)/2 를 이용하는 겁니다.

이 문제에서는 a_n = e^{r 2^n} + e^{-r 2^n}으로 놓고 풀면 되죠.

: : 이 수열은 메르센 소수를 찾는데 쓰이는 "루카스-레머 판정법" 에 나오는 수열입니다.
: :
: : 루카스-레머 판정법이란 "메르센수 M_p = 2^p -1 가 소수이기 위한 필요충분조건이 M_p | a_(p-1) 이다" 라는거죠.(여기서 p>2)
:
:
: 답글 정말 쓰고싶었는데요...못 풀어서요...^^;
: 문제만 맨날 보구 있었는데, 에거...
: 거의 포기상태여서 힌트달라고 할 참이었는데, 답을 써 주셨네요.
:
: 루카스-레머 판정법에 나오는 수열이라고 하셨는데...이 수열구하는데 도움되는거예요?
: 수열의 일반항도 아직 못 구했는데...
: 일반항 구하는 방법 아는게, 고딩때 배웠던게 전부라서...
: 피보나치 수열 일반항 구하면서 이상하게 좀 했던거랑요...(건 아직 익숙치 않은거구...^^;)
: 일반항은 어떻게 구하는데요?
: 힌트라도..좀 주세요...