맨위로가기

반소수

"오늘의AI위키"는 AI 기술로 일관성 있고 체계적인 최신 지식을 제공하는 혁신 플랫폼입니다.
"오늘의AI위키"의 AI를 통해 더욱 풍부하고 폭넓은 지식 경험을 누리세요.

1. 개요

반소수는 두 소수의 곱으로 표현되는 자연수를 의미한다. 반소수는 소인수분해 결과가 두 개의 소수로 유일하게 결정된다는 특징을 가지며, 제곱 인수가 없는 반소수, 소피 제르맹 반소수, 서로 다른 두 소수의 제곱합과 같은 반소수 등이 있다.

더 읽어볼만한 페이지

  • 정수열 - 실베스터 수열
    실베스터 수열은 각 항이 이전 항들의 곱에 1을 더한 값으로 정의되는 정수 수열로서, 재귀적으로 정의되며 이중 지수 함수적으로 증가하고, 이집트 분수 및 탐욕 알고리즘과 관련이 있으며, 역수 합은 1로 수렴한다.
  • 정수열 - 소수 (수론)
    소수는 1과 자기 자신만을 약수로 가지는 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-거의 소수라고 함
예시
222 × 11
855 × 17
497 × 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. 반소수의 성질

반소수는 두 소수의 곱으로 표현되는 수이다. 예를 들어 4, 6, 9, 10 등은 반소수이다. 반소수는 소인수분해 결과가 두 개의 소수로 유일하게 결정된다.

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, …

3. 2. 소피 제르맹 반소수

어떤 반소수 s에 대해서, 2s + 1도 반소수가 되는 수 s를 ‘소피 제르맹 반소수’라고 한다. 200보다 작은 소피 제르맹 반소수는 다음과 같다.

: 4, 10, 25, 34, 38, 46, 55, 57, 77, 91, 93, 106, 118, 123, 129, 133, 143, 145, 159, 161, 169, 177, 185, …

3. 3. 서로 다른 두 소수의 제곱합과 같은 반소수

1000보다 작은 반소수 중 서로 다른 두 소수의 제곱합(p^2 + q^2) 형태로 나타낼 수 있는 수는 다음과 같다.

34, 58, 74, 146, 178, 194, 218, 298, 314, 365, 386, 458, 482, 533, 538, 554, 698, 818, 866, 965, …


본 사이트는 AI가 위키백과와 뉴스 기사,정부 간행물,학술 논문등을 바탕으로 정보를 가공하여 제공하는 백과사전형 서비스입니다.
모든 문서는 AI에 의해 자동 생성되며, CC BY-SA 4.0 라이선스에 따라 이용할 수 있습니다.
하지만, 위키백과나 뉴스 기사 자체에 오류, 부정확한 정보, 또는 가짜 뉴스가 포함될 수 있으며, AI는 이러한 내용을 완벽하게 걸러내지 못할 수 있습니다.
따라서 제공되는 정보에 일부 오류나 편향이 있을 수 있으므로, 중요한 정보는 반드시 다른 출처를 통해 교차 검증하시기 바랍니다.

문의하기 : help@durumis.com