최근 수정 시각 : 2025-02-06 17:20:36

반소수



1. 개요2. 반소수의 예3. 관련 성질4. 기타5. 관련 문서


/ semiprime

1. 개요

정확히 두 개의 소수(素數)의 곱으로 이루어진 수로, 준소수라고도 한다. 소수는 무수히 많으므로 반소수 또한 무수히 많다.

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. 관련 성질

  • 서로 다른 두 소수의 제곱합과 같은 반소수
    1000보다 작은 반소수 중 서로 다른 두 소수(素數)의 제곱합인 [math(p^2 + q^2)]의 형태로 나타낼 수 있는 수는 다음과 같다.
    34, 58, 74, 146, 178, 194, 218, 298, 314, 365, 386, 458, 482, 533, 538, 554, 698, 818, 866, 965, …

4. 기타

  • 반소수는 약수의 개수가 3개 아니면 4개[1]다. 약수가 3개이면 소수의 제곱, 4개이면 서로 다른 두 소수의 곱이다.
    • 서로 다른 두 소수 [math(p_i)], [math(p_j)]에 대하여 [math(p_i^2)]의 약수는 [math(1)], [math(p_i)], [math(p_i^2)] 세 개이고, [math(p_ip_j)]의 약수는 [math(1)], [math(p_i)], [math(p_j)], [math(p_ip_j)] 네 개인 것이다.
  • 과잉수인 반소수는 없으며, 6을 제외한 모든 반소수는 부족수다. 6은 반소수 중 유일한 완전수.
  • 8을 제외하고 약수가 4개인 짝수는 모두 반소수다. 8은 약수가 4개인 짝수 중 유일한 소수의 세제곱수.

5. 관련 문서


[1] 물론 약수가 4개라고 해서 다 반소수인 것은 아니다. 8, 27, 125, 343 등과 같이 소수의 세제곱수도 있기 때문.

분류