33. 약수와 배수 2 (Divisors and Multiples 심화 과정)

이 폴더는 05. 약수와 배수 1에서 이어지는 거대한 페르마(Fermat)와 정수론(Number Theory)의 연장선입니다. 기초적인 톱니바퀴와 약수를 넘어서서, 인류 역사상 최고의 천재들이 고안해 낸 궁극의 알고리즘과 해결되지 않았던 미해결 난제(Fermat’s Last Theorem)의 마법 속으로 돌입합니다.

우리는 지금부터 기원전 300년 이집트 알렉산드리아의 도서관에서 발명된 ‘유클리드 호제법’을 파이썬의 재귀 함수(Recursive Function) 코드로 환생시키고, 암호학의 가장 심연에 깔린 절대 진리인 ‘소인수분해의 유일성’을 파괴적으로 증명해 낼 것입니다. 모듈 05에 이어 계속 진행하십시오.

심화 과정 목차 (Chapter 07 ~ 12)

• 07_euclidean_algorithm: 일곱 번째 수업 - 유클리드 호제법 (GCD 알고리즘)
• 08_unique_factorization: 여덟 번째 수업 - 소인수분해는 한 가지뿐 (산술의 기본 정리)
• 09_infinite_primes: 아홉 번째 수업 - 에라토스테네스의 체와 소수의 무한성
• 10_various_primes: 열 번째 수업 - 암호학을 위한 여러 가지 소수 (쌍둥이, 메르센 소수)
• 11_fermats_little_theorem: 열한 번째 수업 - 페르마의 소정리 (Fermat’s Little Theorem)
• 12_fermats_last_theorem: 열두 번째 수업 - 페르마의 마지막 정리 (Fermat’s Last Theorem)

V3.1 업데이트: 이전 1편에서 이어지도록 목차가 07부터 12로 체계화되었으며, 재귀 호출(Recursion) 및 암호화 수준의 소수 판정 모형 등 고난도 프로그래밍-수학 융합 지식을 다룹니다.