잔글 (학술 틀 제거) |
잔글 (문자열 찾아 바꾸기 - "\(" 문자열을 "<math>" 문자열로) |
||
18번째 줄: | 18번째 줄: | ||
는 모두 소수이다. 그러나 | 는 모두 소수이다. 그러나 | ||
: <math>F_5=2^{32}+1=4294967297=641\cdot 6700417</math> | : <math>F_5=2^{32}+1=4294967297=641\cdot 6700417</math> | ||
임을 [[레온하르트 오일러]]가 1732년에 발견해 참이 아닌 것으로 밝혀졌다. 이후 | 임을 [[레온하르트 오일러]]가 1732년에 발견해 참이 아닌 것으로 밝혀졌다. 이후 <math>F_4\)보다 큰 페르마 소수는 2015년 현재 발견되지 않았다. | ||
: <math>F_6=2^{64}+1=274177\cdot 67280421310721</math> | : <math>F_6=2^{64}+1=274177\cdot 67280421310721</math> | ||
: <math>F_7=2^{128}+1=59649589127497217\cdot 57046889200685129054721</math> | : <math>F_7=2^{128}+1=59649589127497217\cdot 57046889200685129054721</math> |
2018년 12월 17일 (월) 18:57 판
정의
페르마 수(Fermat number)는
- [math]\displaystyle{ F_n = 2^{2^n}+1\quad (n\ge 0) }[/math]
꼴인 정수를 뜻한다.
성질
- [math]\displaystyle{ F_0F_1F_2\cdots F_{n-1}=F_n - 2 }[/math]
- 서로 다른 정수 [math]\displaystyle{ m,n }[/math]에 대해 [math]\displaystyle{ (F_m,F_n)=1 }[/math]이다.
페르마 소수
페르마 소수(Fermat prime)는 페르마 수 중 소수인 수를 말한다. 피에르 드 페르마는
“ 모든 페르마 수는 소수이다. “
라는 추측을 제시했다. 실제로 처음 다섯 페르마 수
- [math]\displaystyle{ F_0=2^0+1=3 }[/math]
- [math]\displaystyle{ F_1=2^2+1=5 }[/math]
- [math]\displaystyle{ F_2=2^4+1=17 }[/math]
- [math]\displaystyle{ F_3=2^8+1=257 }[/math]
- [math]\displaystyle{ F_4=2^{16}+1=65537 }[/math]
는 모두 소수이다. 그러나
- [math]\displaystyle{ F_5=2^{32}+1=4294967297=641\cdot 6700417 }[/math]
임을 레온하르트 오일러가 1732년에 발견해 참이 아닌 것으로 밝혀졌다. 이후 [math]\displaystyle{ F_4\)보다 큰 페르마 소수는 2015년 현재 발견되지 않았다. : \lt math\gt F_6=2^{64}+1=274177\cdot 67280421310721 }[/math]
- [math]\displaystyle{ F_7=2^{128}+1=59649589127497217\cdot 57046889200685129054721 }[/math]