합성수: 두 판 사이의 차이

편집 요약 없음
잔글 (39.7.28.220(토론)의 편집을 Liebesleid의 마지막 판으로 되돌림)
태그: 일괄 되돌리기
 
(사용자 5명의 중간 판 5개는 보이지 않습니다)
1번째 줄: 1번째 줄:
{{토막글}}


여러 [[소수]]들이 곱해진 수를 의미한다. [[소수]]의 반댓말이고, 1과 자기자신 X을 제외하고도 [[약수]]가 남아 있다면 그 수를 합성수라고 한다. 자연수 범위에서의 최초의 합성수는 [[4]]이다.
Composite


어떤 숫자가 합성수인지 소수인지 구분하고 싶다면 열심히 [[소인수분해]]를 해 보자 {{ㅊ|생 노가다의 시작}}
[[수론]]에서, '''합성수'''란 여러 [[소수]]들이 곱해진 수를 의미한다. 다르게 정의하면 약수가 두 개 보다 많은 자연수, 혹은 1과 자기자신을 제외한 다른 약수가 있는 수. 최소의 합성수는 [[4]]이다.
 
어떤 수 <math>n</math>이 합성수인지의 여부를 확인하는 가장 쉬운 <del>그리고 귀찮은 노가다성</del> 방법은 [[에라토스테네스의 체]]를 이용하는 것이다. 그런데 <math>n</math> 이하의 모든 소수로 나눠볼 필요는 없고, <math>\sqrt{n}</math> 이하의 소수들만 확인하면 된다. 이유는 [[소인수분해]]를 참조하자.
 
{{}}
[[분류:수]]
[[분류:수]]
[[분류:수학]]
[[분류:수론]]

2020년 12월 11일 (금) 23:58 기준 최신판

Composite

수론에서, 합성수란 여러 소수들이 곱해진 수를 의미한다. 다르게 정의하면 약수가 두 개 보다 많은 자연수, 혹은 1과 자기자신을 제외한 다른 약수가 있는 수. 최소의 합성수는 4이다.

어떤 수 [math]\displaystyle{ n }[/math]이 합성수인지의 여부를 확인하는 가장 쉬운 그리고 귀찮은 노가다성 방법은 에라토스테네스의 체를 이용하는 것이다. 그런데 [math]\displaystyle{ n }[/math] 이하의 모든 소수로 나눠볼 필요는 없고, [math]\displaystyle{ \sqrt{n} }[/math] 이하의 소수들만 확인하면 된다. 이유는 소인수분해를 참조하자.