정수론 Number Theory |
|||
{{{#!wiki style="margin:0 -10px -5px;min-height:2em" {{{#!folding [ 펼치기 · 접기 ] {{{#!wiki style="margin:-6px -1px -11px" |
공리 | ||
페아노 공리계 · 정렬 원리 · 수학적 귀납법 · 아르키메데스 성질 | |||
산술 | |||
나눗셈 | 약수· 배수 | 배수 · 약수( 소인수) · 소인수분해( 목록) · 공배수 · 공약수 · 최소공배수 · 최대공약수 | |
약수들의 합에 따른 수의 분류 | 완전수 · 부족수 · 과잉수 · 친화수 · 사교수 · 혼약수 · 반완전수 · 불가촉 수 · 괴짜수 | ||
정리 | 베주 항등식 · 산술의 기본정리 · 나눗셈 정리 | ||
기타 | 유클리드 호제법 · 서로소 | ||
디오판토스 방정식 | 페르마의 마지막 정리 · 피타고라스 세 쌍 · 버츠와 스위너톤-다이어 추측(미해결) | ||
모듈러 연산 | |||
잉여역수 · 2차 잉여 · 기약잉여계 · 완전잉여계 · 중국인의 나머지 정리 · 합동식 · 페르마의 소정리 · 오일러 정리 · 윌슨의 정리 | |||
소수론 | |||
수의 분류 | 소수 · 합성수 · 메르센 소수 · 쌍둥이 소수( 사촌 소수 · 섹시 소수) · 페르마 소수 · 레퓨닛 수 | ||
분야 | 대수적 정수론 · 해석적 정수론 | ||
산술함수 | 뫼비우스 함수 · 소수 계량 함수 · 소인수 계량 함수 · 약수 함수 · 오일러 파이 함수 · 폰 망골트 함수 · 체비쇼프 함수 · 소수생성다항식 | ||
정리 | 그린 타오 정리 · 페르마의 두 제곱수 정리 · 디리클레 정리 · 소피 제르맹의 정리 · 리만 가설(미해결) · 골드바흐 추측(미해결)( 천의 정리) · 폴리냑 추측(미해결) · 소수 정리 | ||
기타 | 에라토스테네스의 체 · 윌런스의 공식 |
수와
연산 Numbers and Operations |
|||
{{{#!wiki style="margin:0 -10px -5px;min-height:2em" {{{#!folding [ 펼치기 · 접기 ] {{{#!wiki style="margin:-6px -1px -11px" |
<colbgcolor=#765432> 수 체계 | 자연수 ( 홀수 · 짝수 · 소수 · 합성수) · 정수 · 유리수 ( 정수가 아닌 유리수) · 실수 ( 무리수 · 초월수) · 복소수 ( 허수) · 사원수 | |
표현 | 숫자 ( 아라비아 숫자 · 로마 숫자 · 그리스 숫자) · 수식 · 기수법 · 진법 ( 십진법 · 이진법 · 8진법 · 12진법 · 16진법 · 60진법) · 분수 ( 분모 · 분자 · 기약분수 · 번분수 · 연분수 · 통분 · 약분) · 소수 { 유한소수 · 무한소수 ( 순환소수 · 비순환소수)} · 환원 불능 · 미지수 · 변수 · 상수 | ||
연산 | 사칙연산 ( 덧셈 · 뺄셈 · 곱셈 구구단 · 나눗셈) · 역수 · 절댓값 · 제곱근 ( 이중근호) · 거듭제곱 · 로그 ( 상용로그 · 자연로그) · 검산 · 연산자 · 교환자 | ||
방식 | 암산 · 세로셈법 · 주판 · 산가지 · 네이피어 계산봉 · 계산기 · 계산자 | ||
용어 | 이항연산 · 항등원과 역원 · 교환법칙 · 결합법칙 · 분배법칙 | ||
기타 | 수에 관련된 사항 ( 0과 1 사이의 수 · 음수) · 혼합 계산 ( 48÷2(9+3) · 111+1×2=224 · 2+2×2) · 0으로 나누기 · 0의 0제곱 · 바퀴 이론 | }}}}}}}}} |
1. 개요
合 成 數 / composite number여러 소수(素數)들이 곱셈으로 합쳐져서 이루어진 수를 말한다. 즉, 임의의 자연수 [math(n)]에 대해 1과 자기 자신을 제외한 다른 약수가 존재할 때, 이 수를 합성수라고 한다. 2를 제외한 나머지 짝수들은 모두 합성수다.
합성수가 중요한 이유에 대해서 예를 들자면 기수법이 있는데, 2 이상의 자연수 [math(p)]에 대하여 [math(p)]가 합성수이고 [math(p)]의 약수가 [math(1)], [math(d_0)], [math(d_1)], ..., [math(p)]일 때, [math(p)]진법에서 어떤 수가 비순환소수(유한소수)가 되려면 그 수의 분모를 소인수분해했을 때 오직 p의 약수([math(1)], [math(d_0)], [math(d_1)], ..., [math(p)])로만 이루어져야 함이 알려져 있다. 왜냐하면, p의 약수로 이루어진 수는 곧바로 p의 거듭제곱꼴이 되는 수를 분모, 분자에 곱하게 되면 유한소수가 되기 때문이다. 그 예로, 인류가 사용하는 진법은 10진법이기 때문에, 분모가 2, 5로만 이루어져야 유한소수가 되는 건 자명한 사실.
2. 상세
로그에서 밑이나 진수가 합성수인 경우, 밑의 변환공식([math(\log_ab=\log_cb/\log_ca)])을 사용하면 밑이든 진수이든 합성수인 쪽이 덧셈이나 나눗셈으로 찢어지는 특징이 있다.자연수 범위에서 최초의 합성수는 4이다. 또한 2를 제외한 모든 짝수는 합성수이다.[1] 최초의 홀수 합성수는 9이다.
합성수를 나타내는 집합 기호는 따로 없고[2], [math(\complement_\mathbb{N}\mathbb{P} \setminus \{1\})]처럼 표현해야 한다. 합성수들만 있는 집합은 소수 사막이라는 다른 이름으로 불리기도 한다.