"메르센 소수"의 두 판 사이의 차이

수학노트
둘러보기로 가기 검색하러 가기
(피타고라스님이 이 페이지를 개설하였습니다.)
 
(사용자 2명의 중간 판 13개는 보이지 않습니다)
1번째 줄: 1번째 줄:
 +
==개요==
  
 +
* <math>M_n=2^n-1</math> 형태의 수를 메르센수라 함
 +
* 메르센수 중에서 소수인 경우를 메르센 소수라 부름
 +
 +
 
 +
 +
(정리)
 +
 +
메르센소수는 모두 적당한 소수 <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://en.wikipedia.org/wiki/Mersenne_primes
 +
 +
 +
 
 +
 +
==관련기사==
 +
 +
*  네이버 뉴스 검색 (키워드 수정)<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=메르센소수]
 +
 +
 +
[[분류:소수]]
 +
[[분류:초등정수론]]

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://wiki.mathnt.net/index.php?title=메르센_소수&oldid=27492"