소인수분해 : 주어진 합성수(合成數)를 소수(素數)의 곱의 꼴로 나누어 소인수들의 곱으로 나타내는 과정
소인수 분해 왜 배워야 하지?
자연수를 나누는 소수를 찾아 곱으로 나타내는 인수분해의 문제는 알고리듬 중 가장 계산이 복잡한 것으로 알려져있다. 이런 이유로 소수로 나타내는 문제는 암호론에 중요한 주제가 되기도 한다.
예 ) 금융기관의 공인인증서 암호체계에 사용됩니다.
산술의 기본정리 증명하기 : 합성수를 소수로 나타내는 방법은 유일한가? (아주 큰 수를 소수로 분해는 방법은 유일한가의 증명)
http://domath.kr/wiki/index.php/Arithfundth
중1때 소인수분해는 정말 쉬운 거라고 생각했는데 수학적 논리로 접근해서 제대로 이해하려고 하니 정말 어렵네요.
근데 재밌습니다. 수학 관심있으신 분들 우리가 배운 수학을 한번 새롭게 바라보는 시간 가져보는 건 어떨까요
중1이 되는 자녀들에게도 .. 아빠(혹은 엄마) ! 소인수분해 왜 배우는걸까.. 하고 물으면 왜 배우는지 이해시켜주고 수학의 재미를
알려주세요