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

[주의!] 문서의 이전 버전(2026-04-05 11:09:47에 수정)을 보고 있습니다. 최신 버전으로 이동

분류

정수론

정수론
Number Theory

[ 펼치기 · 접기 ]

공리
페아노 공리계 · 정렬 원리 · 수학적 귀납법 · 아르키메데스 성질
산술
나눗셈	약수·배수	배수 · 약수(소인수) · 소인수분해(목록 · 알고리즘) · 공배수 · 공약수 · 최소공배수 · 최대공약수
	약수들의 합에 따른 수의 분류	완전수 · 부족수 · 과잉수(반완전수 · 괴짜수) · 친화수 · 사교수 · 혼약수 · 불가촉 수
	정리	베주 항등식 · 산술의 기본정리 · 나눗셈 정리
	기타	유클리드 호제법 · 서로소 · 페리 수열
디오판토스 방정식		페르마의 마지막 정리 · 피타고라스 세 쌍 · 과일 분수방정식 문제 · 버치-스위너턴다이어 추측(미해결)
모듈러 연산
모듈러 역원 · 2차 잉여 · 기약잉여계 · 완전잉여계 · 중국인의 나머지 정리 · 합동식 · 페르마의 소정리 · 오일러 정리 · 윌슨의 정리
소수론
수의 분류	소수 · 합성수 · 메르센 소수 · 쌍둥이 소수(사촌 소수 · 섹시 소수) · 페르마 소수 · 레퓨닛 수
분야	대수적 정수론(국소체) · 해석적 정수론
산술함수	뫼비우스 함수 · 소수 계량 함수 · 소인수 계량 함수 · 약수 함수 · 오일러 파이 함수 · 폰 망골트 함수 · 체비쇼프 함수 · 소수생성다항식
정리	그린 타오 정리 · 페르마의 두 제곱수 정리 · 디리클레 정리 · 소피 제르맹의 정리 · 리만 가설(미해결) · 골드바흐 추측(미해결)(천의 정리) · 폴리냑 추측(미해결) · 소수 정리
기타	에라토스테네스의 체 · 윌런스의 공식 · 밀러-라빈 소수판별법 · 울람 나선

1. 개요2. 수학적 성질3. 역사4. 목록

1. 개요[편집]

메르센 수

M_n

은

2^n-1

꼴의 수를 의미하고, 메르센 소수는

2^2-1=3

와 같이 메르센 소수 중 소수인 수들을 뜻한다. 메르센 소수는 주로 큰 소수를 찾기 위해 탐색하는 유형의 수들이고, 그런 만큼 현재까지 발견된 가장 큰 5개의 소수까지는 모두 메르센 소수이다.

2. 수학적 성질[편집]

$2^n-1$ 이 소수라면 $n$ 도 소수이다. 1이 아닌 두 자연수 $r$ 와 $s$ 을 두고 $x^r=a$ 로 치환하면 $x^{rs}-1=a^s-1=(a-1)(a^{s-1}+a^{s-2}+\dots a+1)$ 로 인수분해가 되고, $rs$ 는 합성수이므로 $2^n-1$ 에서 $n$ 이 합성수라면 대응하는 메르센 수도 합성수라는 의미이기 때문이다.
짝수 완전수는 모두 $2^{n-1}M_{n}$ 의 형태를 가지므로 메르센 소수는 모두 짝수 완전수와 일대일 대응된다.
이진수로 표현했을 때 $n$ 개의 1만으로 이루어져 있다.
홀수소수 $p$ 를 지수로 갖는 메르센 수의 소인수 $q$ 는 모두 $8k\pm 1$ 꼴이며, $q\equiv 1\pmod {2p}$ 를 만족한다.

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

1. 개요[편집]

2. 수학적 성질[편집]

3. 역사[편집]

4. 목록[편집]