"메르센 소수"의 두 판 사이의 차이
둘러보기로 가기
검색하러 가기
(피타고라스님이 이 페이지의 위치를 <a href="/pages/4359743">00 유명한 수학의 주제들</a>페이지로 이동하였습니다.) |
Pythagoras0 (토론 | 기여) |
||
| (사용자 2명의 중간 판 9개는 보이지 않습니다) | |||
| 1번째 줄: | 1번째 줄: | ||
| − | + | ==개요== | |
* <math>M_n=2^n-1</math> 형태의 수를 메르센수라 함 | * <math>M_n=2^n-1</math> 형태의 수를 메르센수라 함 | ||
| 6번째 줄: | 6번째 줄: | ||
| − | + | (정리) | |
| − | + | 메르센소수는 모두 적당한 소수 <math>p</math>가 있어 <math>M_p=2^p-1</math>를 만족시킨다 | |
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | < | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | + | ==예== | |
| − | |||
| − | |||
| − | + | $$ | |
| + | \begin{array}{cc} | ||
| + | p & 2^p-1 \\ | ||
| + | \hline | ||
| + | 2 & 3 \\ | ||
| + | 3 & 7 \\ | ||
| + | 5 & 31 \\ | ||
| + | 7 & 127 \\ | ||
| + | 13 & 8191 \\ | ||
| + | 17 & 131071 \\ | ||
| + | 19 & 524287 \\ | ||
| + | 31 & 2147483647 \\ | ||
| + | 61 & 2305843009213693951 \\ | ||
| + | 89 & 618970019642690137449562111 \\ | ||
| + | 107 & 162259276829213363391578010288127 \\ | ||
| + | 127 & 170141183460469231731687303715884105727 \\ | ||
| + | \end{array} | ||
| + | $$ | ||
| − | |||
| − | |||
| − | + | ==역사== | |
| − | + | * [[수학사 연표]] | |
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | + | ==관련된 항목들== | |
| − | + | * [[정다각형의 작도]] | |
| − | |||
| − | |||
| − | |||
| + | ==계산 리소스== | ||
| + | * https://docs.google.com/file/d/0B8XXo8Tve1cxX1FlUW1xVHNSeGM/edit | ||
| + | * http://oeis.org/A000668 | ||
| + | * [http://www.mersenne.org/ Great Internet Mersenne Prime Search] | ||
| − | + | ==사전형태의 자료== | |
* http://ko.wikipedia.org/wiki/ | * http://ko.wikipedia.org/wiki/ | ||
* http://en.wikipedia.org/wiki/Mersenne_primes | * http://en.wikipedia.org/wiki/Mersenne_primes | ||
| − | |||
| − | |||
| − | |||
| − | + | ==관련기사== | |
* 네이버 뉴스 검색 (키워드 수정)<br> | * 네이버 뉴스 검색 (키워드 수정)<br> | ||
** [http://news.search.naver.com/search.naver?where=news&x=0&y=0&sm=tab_hty&query http://news.search.naver.com/search.naver?where=news&x=0&y=0&sm=tab_hty&query=메르센소수] | ** [http://news.search.naver.com/search.naver?where=news&x=0&y=0&sm=tab_hty&query http://news.search.naver.com/search.naver?where=news&x=0&y=0&sm=tab_hty&query=메르센소수] | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | + | [[분류:소수]] | |
| + | [[분류:초등정수론]] | ||
2013년 4월 4일 (목) 14:40 판
개요
- \(M_n=2^n-1\) 형태의 수를 메르센수라 함
- 메르센수 중에서 소수인 경우를 메르센 소수라 부름
(정리)
메르센소수는 모두 적당한 소수 \(p\)가 있어 \(M_p=2^p-1\)를 만족시킨다
예
$$ \begin{array}{cc} p & 2^p-1 \\ \hline 2 & 3 \\ 3 & 7 \\ 5 & 31 \\ 7 & 127 \\ 13 & 8191 \\ 17 & 131071 \\ 19 & 524287 \\ 31 & 2147483647 \\ 61 & 2305843009213693951 \\ 89 & 618970019642690137449562111 \\ 107 & 162259276829213363391578010288127 \\ 127 & 170141183460469231731687303715884105727 \\ \end{array} $$
역사
관련된 항목들
계산 리소스
- https://docs.google.com/file/d/0B8XXo8Tve1cxX1FlUW1xVHNSeGM/edit
- http://oeis.org/A000668
- Great Internet Mersenne Prime Search
사전형태의 자료