본문 바로가기

전체 글

(81)
유클리드 호제법 원리와 증명, 최소공배수까지 정리 📐 개념 정리 유클리드 호제법은 두 수의 최대공약수를 나눗셈의 나머지만 반복해서 구하는 알고리즘입니다. 원리와 증명, 계산 예시, 최소공배수로 확장하는 방법, 파이썬 구현과 활용까지 고등수학 수준에서 정리합니다.유클리드 호제법은 두 자연수 $a$, $b$의 최대공약수를 구할 때, 큰 수를 작은 수로 나눈 나머지로 큰 수를 갈아 끼우는 일을 나머지가 0이 될 때까지 반복하는 방법입니다. 소인수분해가 필요 없고, 수가 아무리 커도 나눗셈 몇 번이면 끝나기 때문에 컴퓨터가 최대공약수를 구할 때 지금도 그대로 쓰는 알고리즘입니다.유클리드 호제법이란 무엇인가?호제법(互除法)이라는 이름은 "서로 나눈다"는 뜻입니다. 두 수가 번갈아 가며 나누는 수와 나뉘는 수의 역할을 바꾸기 때문에 붙은 이름이고, 기원전 300..
원리금균등상환 계산 공식과 원금균등상환 차이 🧮 생활 속 수학 원리금균등상환은 매달 갚는 돈이 같도록 이자와 원금 비율을 조절하는 방식입니다. 월 상환액 공식의 유도, 3억 원 30년 예시 계산, 원금균등상환과의 총이자 차이, 중도상환 판단까지 수학으로 정리합니다.원리금균등상환은 대출 기간 내내 매달 내는 금액(원금+이자)이 똑같은 상환 방식입니다. 초반에는 이자 비중이 크고 뒤로 갈수록 원금 비중이 커집니다. 원금균등상환은 원금을 똑같이 나누고 이자를 얹는 방식이라 첫 달이 가장 많고 매달 줄어듭니다. 같은 조건이면 총이자는 원금균등상환이 적지만, 초기 부담은 원리금균등상환이 가볍습니다.원리금균등상환 뜻, 왜 매달 내는 돈이 같을까?원리금균등상환에서 '원리금'은 원금과 이자를 합친 말입니다. 은행이 대출을 내줄 때 "매달 얼마씩 갚으시면 됩니다..
에르되시 문제 AI가 반례로 깼다 — 단위 거리 추측 80년 만에 붕괴 📐 수학 이야기 에르되시 문제 가운데 80년 된 단위 거리 추측을 AI가 반례로 무너뜨렸다. 문제의 뜻, 격자 점 구성, 지수 1.014의 의미, 에르되시 문제 사이트 활용법과 ICM 2026에서 나온 수학자들의 반응까지 정리한다.2026년 5월 20일 OpenAI는 내부 추론 모델이 에르되시 문제 중 하나인 단위 거리 추측(unit distance conjecture)의 반례를 스스로 찾아냈다고 발표했다. 1946년 폴 에르되시가 제기한 이 추측은 평면 위 점 n개 사이에 거리 1인 쌍이 얼마나 많을 수 있는지를 묻는다. 80년 가까이 "격자보다 잘할 수 없다"고 믿어 왔는데, AI가 격자를 이기는 점 배치를 구성해 그 믿음이 틀렸음을 보였다. 이어 9월 3일 공개된 국제수학자대회(ICM 2026) ..

반응형