#!wiki style="display: inline; display: none;", }}}
| 정수론 Number Theory | |||
| {{{#!wiki style="margin: 0 -10px -5px; min-height: calc(1.5em + 5px)" {{{#!folding [ 펼치기 · 접기 ] {{{#!wiki style="margin: -5px -1px -11px" | 공리 | ||
| 페아노 공리계 · 정렬 원리 · 수학적 귀납법 · 아르키메데스 성질 | |||
| 산술 | |||
| 나눗셈 | 약수·배수 | 배수 · 약수(소인수) · 소인수분해(목록 · 알고리즘) · 공배수 · 공약수 · 최소공배수 · 최대공약수 | |
| 약수들의 합에 따른 수의 분류 | 완전수 · 부족수 · 과잉수 · 친화수 · 사교수 · 혼약수 · 반완전수 · 불가촉 수 · 괴짜수 | ||
| 정리 | 베주 항등식 · 산술의 기본정리 · 나눗셈 정리 | ||
| 기타 | 유클리드 호제법 · 서로소 | ||
| 디오판토스 방정식 | 페르마의 마지막 정리 · 피타고라스 세 쌍 · 버치-스위너턴다이어 추측(미해결) | ||
| 모듈러 연산 | |||
| 모듈러 역원 · 2차 잉여 · 기약잉여계 · 완전잉여계 · 중국인의 나머지 정리 · 합동식 · 페르마의 소정리 · 오일러 정리 · 윌슨의 정리 | |||
| 소수론 | |||
| 수의 분류 | 소수 · 합성수 · 메르센 소수 · 쌍둥이 소수(사촌 소수 · 섹시 소수) · 페르마 소수 · 레퓨닛 수 | ||
| 분야 | 대수적 정수론(국소체) · 해석적 정수론 | ||
| 산술함수 | 뫼비우스 함수 · 소수 계량 함수 · 소인수 계량 함수 · 약수 함수 · 오일러 파이 함수 · 폰 망골트 함수 · 체비쇼프 함수 · 소수생성다항식 | ||
| 정리 | 그린 타오 정리 · 페르마의 두 제곱수 정리 · 디리클레 정리 · 소피 제르맹의 정리 · 리만 가설(미해결) · 골드바흐 추측(미해결)(천의 정리) · 폴리냑 추측(미해결) · 소수 정리 | ||
| 기타 | 에라토스테네스의 체 · 윌런스의 공식 | ||
| 중학교 수학 용어 | ||
| {{{#!wiki style="margin: -0px -10px -5px; min-height: 26px" {{{#!folding [ 펼치기 · 접기 ] {{{#!wiki style="margin:-6px -2px -12px" | <colbgcolor=#2667a9><colcolor=white> ㄱ | <colbgcolor=#fff,#191919>각뿔대 · 거듭제곱 · 결합법칙 · 계급 · 계급의 크기 · 계수 · 교각 · 교선 · 교점 · 교환법칙 · 그래프 · 근 · 근의 공식 · 근호 · 기울기 · 꼬인 위치 · 꼭짓점 |
| ㄴ | 내각 · 내심 · 내접 · 내접원 | |
| ㄷ | 다면체 · 다항식 · 단항식 · 닮음 · 닮음비 · 대각 · 대변 · 대입 · 대푯값 · 도수 · 도수분포다각형 · 도수분포표 · 동류항 · 동위각 · 두 점 사이의 거리 · 등식 | |
| ㅁ | 맞꼭지각 · 무게중심 · 무리수 · 무한소수 · 미지수 · 밑 | |
| ㅂ | 반비례 · 방정식 · 변량 · 변수 · 부등식 · 부채꼴 · 분모의 유리화 · 분배법칙 · 분산 | |
| ㅅ | 사건 · 사분위수 · 사인 · 산점도 · 산포도 · 삼각비 · 삼각형의 닮음 조건 · 삼각형의 합동 조건 · 상관관계 · 상대도수 · 상수항 · 상자그림 · 서로소 · 소수 · 소인수 · 소인수분해 · 수선의 발 · 수직선 · 수직이등분선 · 순서쌍 · 순환마디 · 순환소수 · 실수 | |
| ㅇ | 양수 · 양의 유리수 · 양의 정수 · 엇각 · 역수 · 연립방정식 · 완전제곱식 · 외각 · 외심 · 외접 · 외접원 · 원뿔대 · 원점 · 원주각 · 유리수 · 유한소수 · 음수 · 음의 유리수 · 음의 정수 · 이차방정식 · 이차함수 · 이항 · 인수 · 인수분해 · 일차방정식 · 일차부등식 · 일차식 · 일차함수 | |
| ㅈ | 작도 · 전개 · 절댓값 · 접선 · 접점 · 접한다 · 정다면체 · 정비례 · 정수 · 제1사분면 · 제2사분면 · 제3사분면 · 제4사분면 · 제곱근 · 좌표 · 좌표축 · 좌표평면 · 줄기와 잎 그림 · 중근 · 중선 · 중심각 · 중앙값 · 중점 · 증명 · 지수 · 직교 · 직선의 방정식 | |
| ㅊ | 차수 · 최댓값 · 최빈값 · 최솟값 · 축 | |
| ㅋ | 코사인 | |
| ㅌ | 탄젠트 | |
| ㅍ | 편차 · 평각 · 평행이동 · 포물선 · 표준편차 · 피타고라스 정리 | |
| ㅎ | 할선 · 함수 · 함숫값 · 합성수 · 항 · 항등식 · 해 · 현 · 호 · 확률 · 활꼴 · 회전체 · 회전축 · 히스토그램 | |
| 기타 | x좌표 · y좌표 · x축 · y축 · x절편 · y절편 |
1. 개요
素因數分解 / prime factorization합성수를 소인수들의 곱으로 나타내는 것을 말한다.[1] 소수를 처음 배우는 중학교부터 자주는 아니더라도 계속 쓰이는 기본적인 수학 도구. 모든 수가 소인수분해된 형태를 유일하게 가지고 있다는 것은 산술의 기본정리로 증명된다.
소인수 분해를 직관적으로 설명한 영상
'소인수분해'라는 명칭과 거듭제곱은 중학교 1학년에 가서야 언급되지만, 초등학교 5학년 때 약수와 배수를 구하기 위해 쓰인다.
1.1. 온라인 사이트
factordb - 이름 그대로 소인수분해 방법이 알려진 수들의 데이터베이스를 제공한다. 모르는 수의 소인수분해 방법이 궁금할 때 참조하면 좋은 자료.Calculator Soup®라는 홈페이지에서도 소인수분해가 가능하다.
Wolfram Alpha에서도 prime factorization 과 함께 숫자를 넣어주면 소인수분해 결과를 보여준다. 간단히 'factor N'(N은 양의 정수)로도 된다.
11111111111111111의 소인수분해
2. 소인수분해를 하는 방법
이 문단에서는 1보다 큰 어떤 정수 [math(N)]이 주어졌을 때, 10진법 표기에서 약수를 찾는 여러 가지 기술에 대해 소개한다. 먼저 사람의 입장에서 가장 쉬운 방법은 아래의 배수 판정법을 이용하는 것이다.정수 [math(N)]에 대해서,
1. 2의 배수[2]: 일의 자리 숫자가 짝수.[3]
1. 3의 배수: 각 자릿수의 합이 3의 배수.
1. 4의 배수: 십의 자리가 홀수면 1의 자리가 2/6, 짝수면 0/4/8, 0 이하면 그냥 4의 배수
1. 5의 배수: 일의 자리가 0이거나 5인 경우.
1. 6의 배수: [math(N)]이 2의 배수이면서 3의 배수.
1. 7, 11, 13의 배수: 일의 자리부터 세 자리씩 끊은 뒤, 각 부분을 교대로 빼고 더한 값이 7, 11, 13의 배수.[4][5][6]
1. 8의 배수: 맨 뒤 세 자리가 000 또는 8의 배수.
1. 9의 배수: 각 자릿수의 합이 9의 배수.
1. 10의 배수: 일의 자리가 무조건 0.
1. 10n의 배수: 가장 끝의 n개의 자리가 모두 0.
1. 12의 배수: [math(N)]이 3의 배수이면서 4의 배수.
1. 15의 배수: [math(N)]이 5의 배수이면서 3의 배수.
1. 25의 배수: 맨 뒤 두 자리가 00/25/50/75
1. 20의 배수: [math(N)]이 4의 배수이면서 5의 배수.[7]
1. 30의 배수: [math(N)]이 5의 배수이면서 6의 배수.[8]
1. 48의 배수: [math(N)]이 3의 배수이면서 16의 배수.[9]
1. 72의 배수: [math(N)]이 8의 배수이면서 9의 배수.
1. 27, 37의 배수: 일의 자리부터 3자리씩 끊은 뒤 이들을 모두 합한 결과가 27, 37의 배수인 수.[10][11]
보다 일반적으로 n이 합성수이고, 소인수가 2개 이상일 때, n의 배수를 판별하는 방법은 d가 n의 유니타리 약수라고 했을 때 d와 n÷d의 공배수 여야 하므로 이 둘의 배수판정법을 동시에 만족해야 한다는 것이다. 1. 2의 배수[2]: 일의 자리 숫자가 짝수.[3]
1. 3의 배수: 각 자릿수의 합이 3의 배수.
1. 4의 배수: 십의 자리가 홀수면 1의 자리가 2/6, 짝수면 0/4/8, 0 이하면 그냥 4의 배수
1. 5의 배수: 일의 자리가 0이거나 5인 경우.
1. 6의 배수: [math(N)]이 2의 배수이면서 3의 배수.
1. 7, 11, 13의 배수: 일의 자리부터 세 자리씩 끊은 뒤, 각 부분을 교대로 빼고 더한 값이 7, 11, 13의 배수.[4][5][6]
1. 8의 배수: 맨 뒤 세 자리가 000 또는 8의 배수.
1. 9의 배수: 각 자릿수의 합이 9의 배수.
1. 10의 배수: 일의 자리가 무조건 0.
1. 10n의 배수: 가장 끝의 n개의 자리가 모두 0.
1. 12의 배수: [math(N)]이 3의 배수이면서 4의 배수.
1. 15의 배수: [math(N)]이 5의 배수이면서 3의 배수.
1. 25의 배수: 맨 뒤 두 자리가 00/25/50/75
1. 20의 배수: [math(N)]이 4의 배수이면서 5의 배수.[7]
1. 30의 배수: [math(N)]이 5의 배수이면서 6의 배수.[8]
1. 48의 배수: [math(N)]이 3의 배수이면서 16의 배수.[9]
1. 72의 배수: [math(N)]이 8의 배수이면서 9의 배수.
1. 27, 37의 배수: 일의 자리부터 3자리씩 끊은 뒤 이들을 모두 합한 결과가 27, 37의 배수인 수.[10][11]
또는 아래 정리를 사용할 수도 있다.증명은 아래와 같다.
[math(n)]을 합성수라 하자. 그러면 [math(n=ab,\,1<a,b<n)]이다. 만약 [math(a,b)]가 둘 다 [math(\sqrt n)]보다 크다면, [math(n=\sqrt n\sqrt n<ab=n)]이 되어 모순이다. 따라서 [math(a,b)]중 적어도 하나는 [math(\sqrt n)]보다 같거나 작다.
이 정리에 의해 어떤 큰 수를 소인수분해 할 때, 그 수의 제곱근 보다 큰 수로 나눌 필요는 없다는 사실을 알 수 있다. 이는 노가다를 통해 소인수분해를 하는 시간을 크게 단축시켜 준다.2.1. 알고리즘
3. 관련 문서
[1] 합성수가 아니어도 되지만, 소수의 경우 자기 자신이 곧 자기 자신의 소인수분해 결과가 된다. 소인수 문서에도 나와있듯 소수의 소인수는 자기 자신 하나 뿐이기 때문. 그래서 수학적으로 문제될 건 없지만 큰 의미도 없다.[2] 짝수.[3] 끝자리가 0, 2, 4, 6, 8 중 하나이며, 참고로, 0도 짝수다.[4] 123456789를 예시로 들면, 123-456+789=456이 7의 배수가 아니므로 원래 수는 7의 배수가 아니다. 59255924를 예시로 들면, 59-255+924=728이 7의 배수이므로 원래 수는 7의 배수이다.[5] 이 방법은 1001=7*11*13, 999999=33*37*1001 임을 이용한 방법이다. 이 외에도 다른 방법들이 있다.[6] 11의 배수는 다른 방법으로, 만약 홀수 번째 자리(일의 자리, 백의 자리, 만의 자리... 등)와 짝수 번째 자리(십의 자리, 천의 자리, 십만의 자리... 등)의 각각의 합의 차가 0 또는 11의 배수이면 그 수는 11의 배수이다. (예: 11110 → 1+1+0=2, 1+1=2, 2-2=0 → 11의 배수.)[7] 일의 자리가 0이고 십의 자리가 짝수로 하는 것이 더 쉽다.[8] 10의 배수이면서 3의 배수로 하는 것이 더 쉽다.[9] 16의 배수를 판정하는 것이 매우 까다롭다. 뒤 4개 자리를 봐야 되기 때문.[10] 이 방법은 999가 27, 37의 배수인 것을 이용했다.[11] 다른 방법(스펜스의 방법)으로는 27의 경우 일의 자리를 8배 하며, 37의 경우 일의 자리 숫자를 11배 하여 나머지 자리 값에서 뺀다 나머지 자리에서 뺀 값이 27/37의 배수이면 원래 수는 27/37의 배수이다.