•  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
더 보기

사용자:Acu/연습장(r79 판)

[주의!] 문서의 이전 버전(에 수정)을 보고 있습니다. 최신 버전으로 이동
분류
1. 개요2. 수학적 성질

1. 개요[편집]

메르센 수 MnM_n은 2n−12^n-1 꼴의 수를 의미하고, 메르센 소수는 22−1=32^2-1=3와 같이 메르센 소수 중 소수인 수들을 뜻한다. 메르센 소수는 주로 큰 소수를 찾기 위해 탐색하는 유형의 수들이고, 그런 만큼 현재까지 발견된 가장 큰 5개의 소수까지는 모두 메르센 소수이다.

2. 수학적 성질[편집]

  • 2n−12^n-1이 소수라면 nn도 소수이다. 1이 아닌 두 자연수 rr와 ss을 두고 xr=ax^r=a로 치환하면 xrs−1=as−1=(a−1)(as−1+as−2+…a+1)x^{rs}-1=a^s-1=(a-1)(a^{s-1}+a^{s-2}+\dots a+1)로 인수분해가 되고, rsrs는 합성수이므로 2n−12^n-1에서 nn이 합성수라면 대응하는 메르센 수도 합성수라는 의미이기 때문이다.