나눌 수 없는 수

소수는 정확히 두 개의 약수를 가집니다: 1과 자기 자신. 이 단순해 보이는 정의는 수학에서 가장 깊은 구조 중 하나를 만들어냅니다. 1보다 큰 모든 정수는 소수들의 고유한 곱으로 표현할 수 있으며, 이 결과는 너무나 근본적이어서 산술의 기본 정리라고 불립니다. 60은 2 × 2 × 3 × 5입니다. 83은 그냥 83입니다. 하나는 분해됩니다. 다른 하나는 홀로 서 있습니다. 소수는 다른 모든 수를 구성하는 원자입니다.

무한하고 기약적인

기원전 약 300년, 유클리드는 소수가 끝나지 않음을 증명했습니다. 그의 증명은 수학 역사상 가장 우아한 증명 중 하나로 남아 있습니다: 유한개의 소수만 존재한다고 가정하고, 그것들을 모두 곱한 뒤 1을 더하면, 그 결과는 어떤 소수로도 나누어지지 않습니다. 따라서 또 다른 소수가 존재해야 합니다. 이 모순이 소수의 무한함을 증명합니다. 23세기가 지난 지금도, 이 논증은 전 세계 모든 정수론 강좌에서 가르쳐지며, 처음 고안되었을 때만큼이나 참신합니다.

2에서 9,999 사이에는 정확히 1,229개의 소수가 존재합니다. 2에서 100만 사이에는 78,498개가 있습니다. 수가 커질수록 밀도는 줄어들지만, 소수는 결코 나타나기를 멈추지 않습니다. 소수 정리는 카를 프리드리히 가우스가 15세에 추측하고 1896년 자크 아다마르와 샤를장 드 라 발레 푸생이 독립적으로 증명한 것으로, N 이하의 소수 개수가 N / ln(N)에 수렴함을 말합니다. 10억 근처에서는 약 21개 중 하나가 소수입니다.

이 도구가 소수를 생성하는 방법

100만 이하의 범위에서는, 이 도구가 기원전 약 240년에 발명된 에라토스테네스의 체를 사용하여 브라우저에서 완전한 소수 체를 구축합니다. 이 알고리즘은 체계적으로 합성수를 제거합니다: 2의 배수를 지우고, 3의 배수를 지우고, 5의 배수를 지우는 식입니다. 남는 것이 해당 범위의 모든 소수입니다. 그런 다음 도구는 온라인 뱅킹을 보호하는 것과 동일한 암호학적 엔트로피 소스인 crypto.getRandomValues()를 사용하여 무작위로 하나를 선택합니다. 범위 내 모든 소수는 정확히 동일한 선택 확률을 가집니다.

100만을 초과하는 범위에서는, 도구가 무작위 후보를 생성하고 제곱근까지의 시행 나눗셈으로 각각의 소수 여부를 검사합니다. 이것이 위의 약수 판별 애니메이션에서 보여주는 방법입니다: 2부터 √N까지의 어떤 정수도 나누어 떨어지지 않으면, 그 수는 소수입니다. 10억에서 제곱근은 약 31,623이므로, 각 검사는 마이크로초 단위로 걸립니다. 결과는 동일합니다: 검증된 소수, 공정하게 선택되고, 전적으로 사용자의 기기에서 계산됩니다.

쌍둥이 소수와 소수 사이의 간격

쌍둥이 소수는 정확히 2만큼 떨어진 쌍입니다: (3, 5), (11, 13), (29, 31), (41, 43). 무한히 많은 쌍둥이 소수 쌍이 존재하는지는 수학에서 가장 중요한 미해결 문제 중 하나입니다. 2013년, 이탕 장은 간격이 최대 7,000만인 소수 쌍이 무한히 존재함을 증명하여 획기적인 돌파구를 마련했습니다. 이후 Polymath 프로젝트를 통한 공동 연구로 그 한계는 246까지 줄었습니다. 246에서 2까지의 간격은 여전히 미해결로 남아 있습니다.

각 결과 아래의 이웃 소수 표시는 이 간격 구조를 실시간으로 보여줍니다. 소수를 몇 개 생성하면 간격이 예측 불가능하게 변하는 것을 확인할 수 있습니다. 간격이 2인 경우, 도구는 이를 쌍둥이 소수 쌍으로 강조 표시합니다. 통계 패널은 발견한 쌍둥이 소수의 수를 추적합니다. 이 도구가 생성하는 모든 쌍둥이 소수는 2,000년 이상 증명에 저항해 온 질문에 대한 작은 데이터 포인트입니다.

교실에서의 활용

소수는 모든 수준의 학생들에게 정수론의 관문 역할을 합니다. 각 학생이 /prime/2/100에서 소수를 생성하고 직접 검증하게 하세요: 2, 3, 5, 7로 나누어 봅니다. 어떤 것도 나누어 떨어지지 않으면 그 수는 소수입니다, 왜냐하면 7² = 49가 범위를 초과하기 때문입니다. 결과 위의 약수 판별 애니메이션이 바로 이 과정을 보여줍니다. 고학년 학생들은 /prime/100/999를 시도하고 수가 커질수록 왜 더 많은 약수를 검사해야 하는지 탐구해 보세요. 제곱근 경계는 알고리즘 효율성에 대한 구체적인 수업입니다.

/prime/1000/9999를 화면에 띄우고 소수 10개를 생성하세요. 학생들에게 쌍둥이 소수 쌍을 찾고 연속 소수 사이의 간격을 계산하게 합니다. 통계 패널의 분포 산점도는 소수가 어디에 위치하는지 시각적 지도를 만들어줍니다. 소수 정리의 예측과 비교해 보세요: N 근처에서 소수 밀도는 대략 1/ln(N)입니다. 이 도구는 계정이 필요 없고, 데이터를 저장하지 않으며, 쿠키를 설정하지 않습니다. 학생들은 사용 후 어떤 흔적도 남기지 않습니다.

설계에 의한 프라이버시

이 페이지에서 생성되는 모든 소수는 브라우저 자체의 난수 생성기에서 나옵니다. 서버는 페이지와 체 알고리즘을 전달합니다. 사용자의 기기가 연산을 수행하고, 소수를 선택하며, 결과를 표시합니다. 서버는 사용자가 어떤 소수를 받았는지 절대 알 수 없습니다. 생성 기록은 사용자의 기기에 있는 localStorage에 저장되며, 오직 사용자만이 관리합니다.