고대 그리스 수학의 가장 중요한 업적 중 하나는 오늘날 우리가 산술의 기본 정리라고 부르는 명제의 증명입니다:
1보다 큰 모든 수는 소수들의 곱으로 분해될 수 있으며, 이 분해는 인수의 순서를 무시하면 유일합니다.
— 유클리드, 기원전 4세기
그러나 고대 그리스인들은 어떤 이유에서인지 밀리미터 크기의 실리콘 결정 위에서 이 분해를 계산하는 효율적인 방법을 개발하지 않았으며, 이번 장에서는 우리가 그 일을 하겠습니다.
고대 그리스 수학의 가장 중요한 업적 중 하나는 오늘날 우리가 산술의 기본 정리라고 부르는 명제의 증명입니다:
1보다 큰 모든 수는 소수들의 곱으로 분해될 수 있으며, 이 분해는 인수의 순서를 무시하면 유일합니다.
— 유클리드, 기원전 4세기
그러나 고대 그리스인들은 어떤 이유에서인지 밀리미터 크기의 실리콘 결정 위에서 이 분해를 계산하는 효율적인 방법을 개발하지 않았으며, 이번 장에서는 우리가 그 일을 하겠습니다.