"페르마 소수"의 두 판 사이의 차이
둘러보기로 가기
검색하러 가기
Pythagoras0 (토론 | 기여) 잔글 (찾아 바꾸기 – “<h5 (.*)">” 문자열을 “==” 문자열로) |
Pythagoras0 (토론 | 기여) 잔글 (찾아 바꾸기 – “<br><math>” 문자열을 “:<math>” 문자열로) |
||
3번째 줄: | 3번째 줄: | ||
* 페르마소수란 <math>F_n= 2^{2^n}+1</math> 형태의 소수<br> | * 페르마소수란 <math>F_n= 2^{2^n}+1</math> 형태의 소수<br> | ||
** 3,5,17,257, 65537 다섯 가지만 알려져 있음. | ** 3,5,17,257, 65537 다섯 가지만 알려져 있음. | ||
− | * 페르마는 <math>F_n= 2^{2^n}+1</math> 가 모두 소수일 것이라 추측하였으나, 후에 [[오일러(1707-1783)|오일러]]는 반례를 발견 | + | * 페르마는 <math>F_n= 2^{2^n}+1</math> 가 모두 소수일 것이라 추측하였으나, 후에 [[오일러(1707-1783)|오일러]]는 반례를 발견:<math>F_5=641 \times 6700417</math><br> |
2013년 1월 12일 (토) 10:57 판
개요
- 페르마소수란 \(F_n= 2^{2^n}+1\) 형태의 소수
- 3,5,17,257, 65537 다섯 가지만 알려져 있음.
- 페르마는 \(F_n= 2^{2^n}+1\) 가 모두 소수일 것이라 추측하였으나, 후에 오일러는 반례를 발견\[F_5=641 \times 6700417\]
정다각형의 작도
- 정n각형이 자와 컴파스로 작도가능 \(\iff\) \(n=2^k p_1 p_2 \cdots p_r\) (k ,r은 0이상의 정수, \(p_1, p_2, \cdots, p_r\) 은 서로 다른 페르마소수)
- 정다각형의 작도와 가우스와 정17각형의 작도 항목을 참조
역사