검수요청.png검수요청.png

소인수분해

위키원
wjddn843 (토론 | 기여)님의 2019년 8월 1일 (목) 16:56 판
이동: 둘러보기, 검색

소인수분해합성수소수들만의 곱으로 나타내는 것을 말한다.

개요

소수는 1을 제외한 자연수 중에서 약수가 1과 자기 자신밖에 없는 자연수를 말한다. 소인수는 소수의 곱으로 나타낸 수를 말하고 소인수분해는 그 소인수들을 분해해서 소수를 나열한 것이다. 예를 들어, 12의 소인수분해는 으로 분해되고 이것을 정리하여 의 형태로 나타낸다. 결과적으로 소인수분해는 어떠한 수를 소수로 분해하여 곱셈의 형식으로 표기하는 것이다.

각주

참고자료



같이 보기

  검수요청.png검수요청.png 이 소인수분해 문서는 알고리즘에 관한 글로서 검토가 필요합니다. 위키 문서는 누구든지 자유롭게 편집할 수 있습니다. [편집]을 눌러 문서 내용을 검토·수정해 주세요.