페르마 수

페르마 수 (Fermat Number) 의 정의는 다음과 같습니다.

자연수 $n$에 대하여, $F_{n} = 2^{2^{n}} + 1$ 꼴의 수를 페르마 수라고 한다.

페르마 수 중에서도 소수 인 페르마 수는 페르마 소수 라고 합니다.
$2$ 이상의 $n$에 대해, 모든 페르마 수 $F_{n}$의 약수 $p$는 $8$로 나눈 나머지가 $1$입니다.
지수 탑 으로 표현하면 $F_{n} = [2, 2, n] + 1$ 으로 표기할 수 있습니다.