•  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  

1. 개요

1. 개요[편집]

素數 / prime number

1, -1과 자기 자신, 자기 자신의 반수[1]로밖에 나누어떨어지지 않는 1 이외의 정수, 즉 양의 약수가 2개인 자연수를 의미한다.[2]

소수의 정의는 '1과 자기 자신으로밖에 나누어 떨어지지 않고 자기 자신의 곱셈의 역수가 없는 수'이다.[3]

[1] 자신과 더하면 0이 되는 수.[2] 꼭 자연수여야 한다. 왜냐하면 소수까지 취급해버리면 사실상 모든 수가 합성수가 되기 때문. 이는 나머지가 있는 나눗셈을 생각해보자. 자연수만 취급했을 때 나머지가 있으면 그 수는 나누어떨어지지 않는 셈이다.[3] 단, 1은 제외된다. 왜냐하면 소인수분해를 할 때 1도 소수면 무한히 많은 해결 방식이 있기 때문이다. 예를 들어 57을 소인수분해 할때 19×3, 19×3×1, 19×3×1²,···으로, 굳이 두자릿수일 필요도 없이 가장 작은 합성수인 4만 해도 이미 2×2, 2×2×1, 2×2×1²,···으로 소인수분해의 답이 무한하게 많아진다. 그래서 1은 소수도 합성수도 아닌 수로 지정했다. 참고로 1은 몇 번을 곱하든지에 상관없이 1이 되며, 양의 약수가 1개인 유일한 자연수이다.
파일:ccl logo.svg 이 문서의 내용 중 전체 또는 일부는 나무위키 소수(수론) 문서의 r445에서 가져왔습니다. 이전 역사 보러 가기
파일:ccl logo.svg 이 문서의 내용 중 전체 또는 일부는 나무위키의 문서에서 가져왔습니다.
[ 펼치기 · 접기 ]
문서의 r445 (이전 역사)
문서의 r (이전 역사)
문서의 r (이전 역사)
문서의 r (이전 역사)
문서의 r (이전 역사)
문서의 r (이전 역사)
문서의 r (이전 역사)
문서의 r (이전 역사)
문서의 r (이전 역사)
문서의 r (이전 역사)