소인수 분해(prime Factorization)
- 합성수를 소인수의 곱으로 나타내는 것(배수는 소인수분해의 역이다)
* 합성수(Composit Number) : 임의의 자연수 N에 대해 1과 자기 자신을 제외한 약수가 있는 수
* 소수(prime Number) : 1과 자기자신으로만 나누어 떨어지고, 자기 자신의 곱셈의 역수가 없는 수
소인수 분해를 하는 방법
합성수는 소수들의 곱이기 때문에 배수판별법을 이용하여 소인수를 쉽게 구할 수 있다.
ref.
https://namu.wiki/w/%EC%86%8C%EC%9D%B8%EC%88%98%EB%B6%84%ED%95%B4
https://math100.tistory.com/129
반응형
'Mathematics' 카테고리의 다른 글
| [Mathematics] 나눗셈 정리(Division Theorem) (0) | 2022.07.28 |
|---|---|
| [Mathematics] 제수, 피제수, 몫, 나머지 (0) | 2022.07.28 |
| [Mathematics] 등차수열(Arithmetical Sequence) (0) | 2022.06.06 |
| [Mathematics] 바빌로니아 법(The Babylonian Method) 제곱근 구하기 (0) | 2022.05.30 |
| [Mathematics] 조합 (Combination) (0) | 2022.05.27 |
댓글