첫째식으로부터 2^17을 18로 나눈 나머지가 14임을 알 수 있으니까 적당한 자연수 k가 있어서 2^17=18k+14가 되겠지요. 그리고 페르마 정리에 의해 2^18≡1 (mod 19)이므로, 2^(2^17)+1≡2^(18k+14)+1≡((2^18)^k)*(2^14)+1≡1*(2^14)+1≡2^14+1
익명(222.232)2016-10-22 19:37:00
(mod 18)
익명(222.232)2016-10-22 19:38:00
아하! 그리고 마지막은 실수하셨는지 두번째 댓글은 mod 19에요 18k + 14 이게 중요한 point 였구만!
글쓴이(58.237)2016-10-22 19:45:00
mod 19네요. 익숙하지 않으시면 저렇게 하는 게 맞는데 책이 불친절해 보이네요. 익숙해지면 바로 책처럼 풀어도 돼요
첫째식으로부터 2^17을 18로 나눈 나머지가 14임을 알 수 있으니까 적당한 자연수 k가 있어서 2^17=18k+14가 되겠지요. 그리고 페르마 정리에 의해 2^18≡1 (mod 19)이므로, 2^(2^17)+1≡2^(18k+14)+1≡((2^18)^k)*(2^14)+1≡1*(2^14)+1≡2^14+1
(mod 18)
아하! 그리고 마지막은 실수하셨는지 두번째 댓글은 mod 19에요 18k + 14 이게 중요한 point 였구만!
mod 19네요. 익숙하지 않으시면 저렇게 하는 게 맞는데 책이 불친절해 보이네요. 익숙해지면 바로 책처럼 풀어도 돼요
풀어드렸습니다.