페르마 수
From Wikipedia, the free encyclopedia
페르마 수(영어: Fermat Number)는 음이 아닌 정수 n에 대해
형태로 나타나는 양의 정수를 말한다. 이러한 형태의 수를 최초로 연구한 피에르 드 페르마의 이름을 딴 것이다.
최초 여덟개의 페르마 수는 다음과 같다(OEIS의 수열 A000215):
- F0 = 21 + 1 = 3
- F1 = 22 + 1 = 5
- F2 = 24 + 1 = 17
- F3 = 28 + 1 = 257
- F4 = 216 + 1 = 65537
- F5 = 232 + 1 = 4294967297 = 641 × 6700417 (오일러, 1732)
- F6 = 264 + 1 = 18446744073709551617 = 274177 × 67280421310721
- F7 = 2128 + 1 = 340282366920938463463374607431768211457 = 59649589127497217 × 5704689200685129054721