반소수
1. 개요
반소수는 두 소수의 곱으로 표현되는 자연수를 의미한다. 반소수는 소인수분해 결과가 두 개의 소수로 유일하게 결정된다는 특징을 가지며, 제곱 인수가 없는 반소수, 소피 제르맹 반소수, 서로 다른 두 소수의 제곱합과 같은 반소수 등이 있다.
반소수
개요
| 정의 | '두 개의 소수(1과 자기 자신만을 약수로 가지는 1보다 큰 자연수)의 곱으로 나타낼 수 있는 자연수' |
|---|---|
| 다른 이름 | 이소수, 쌍둥이 소수 |
| 예시 | '4(=2x2), 6(=2x3), 9(=3x3), 10(=2x5), 14(=2x7), 15(=3x5), 21(=3x7), 22(=2x11), 25(=5x5), 26(=2x13), 33(=3x11), 34(=2x17), 35(=5x7), 38(=2x19), 39(=3x13), 46(=2x23), 49(=7x7), 51(=3x17), 55(=5x11), 57(=3x19), 58(=2x29), 62(=2x31), 65(=5x13), 69(=3x23), 74(=2x37), 77(=7x11), 82(=2x41), 85(=5x17), 86(=2x43), 87(=3x29), 91(=7x13), 93(=3x31), 94(=2x47), 95(=5x19)' |
성질
| 소인수분해 | '반드시 두 개의 소인수를 가짐 (중복 가능)' |
|---|---|
| 소수 판별 | '합성수이므로, 소수 판별법을 통해 소수가 아님을 알 수 있음' |
| 응용 | '암호론에서 RSA 암호 등에 활용됨' |
수학적 성질
| 표현 | p × q (p와 q는 소수) |
|---|---|
| 소인수 개수 | 2개 (중복 허용) |
| 일반화 | k개의 소수의 곱으로 표현되는 수를 k-거의 소수라고 함 |
예시
| 22 | 2 × 11 |
|---|---|
| 85 | 5 × 17 |
| 49 | 7 × 7 |
📚 더 읽어볼만한 페이지
2. 반소수의 예
100보다 작은 반소수는 다음과 같다(소수의 거듭제곱 포함).: 4, 6, 9, 10, 14, 15, 21, 22, 25, 26, 33, 34, 35, 38, 39, 46, 49, 51, 55, 57, 58, 62, 65, 69, 74, 77, 82, 85, 86, 87, 91, 93, 94, 95, …
3.1. 제곱 인수가 없는 반소수
제곱 인수가 없는 반소수는 서로 다른 두 소수의 곱으로 표현되는 반소수이다. 100보다 작은 제곱 인수가 없는 반소수는 다음과 같다.
: 6, 10, 14, 15, 21, 22, 26, 33, 34, 35, 38, 39, 46, 51, 55, 57, 58, 62, 65, 69, 74, 77, 82, 85, 86, 87, 91, 93, 94, 95, …