SDJ( 수돈재 아님 ㅎ )

정수론 수업을 듣다가 페르마 수에 대한 내용이 나왔는데 그냥 궁금해서 찾아봤다 대학교가 전체싸강으로 결정나서.. 공부하는데 나태해질까봐 글이라도 적어서 기억해보자는 느낌으로다가... 먼저 페르마 수란 $F_n = 2^{2^n} + 1$인 수를 의미한다. 페르마는 이 $F_n$은 모두 소수라고 어림짐작했는데 실제로는 $0\leq n\leq 4$인 $n$에 대해서는 소수가 맞지만 $n = 5$인 $F_5 = 2^{2^5} + 1 = 4294967297 = 641 \times 6700417$로 인수분해가 가능한 합성수라는것이 밝혀졌다. 페르마 수의 몇가지 기본 속성 속성 1) $1 \leq n$ 에 대해 $F_n = (F_{n-1}-1)^2+1$이 성립한다. 증명 $ \begin{align*} (F_{n-1}..