Product Design, Manufacturing & Innovation Resources

집 » 무한 소수 (유클리드의 증명)

무한 소수 (유클리드의 증명)

-300

Euclid of Alexandria

(설명을 위한 생성된 이미지입니다)

유클리드의 정리는 소수가 무한히 많다는 것을 말합니다. 고전적인 증명은 귀류법을 사용합니다. 모든 소수의 유한한 목록 [latex]p_1, p_2, dots, p_n[/latex]이 있다고 가정합니다. 그런 다음 [latex]P = p_1 p_2 cdots p_n + 1[/latex]이라는 수를 생각해 봅니다. 이 수 [latex]P[/latex]는 소수이거나 소수가 아닙니다. 만약 소수라면, 그것은 목록에 없는 새로운 소수입니다.

The proof continues: if [latex]P[/latex] is not prime, it must be divisible by some prime, say [latex]q[/latex]. This prime [latex]q[/latex] must be on our assumed complete list of primes. However, if we divide [latex]P[/latex] by any of the primes [latex]p_i[/latex] from our list, the remainder is always 1. Therefore, none of the primes on our list can be the factor [latex]q[/latex]. This means [latex]q[/latex] must be a prime number that was not on our original list. In either case—whether [latex]P[/latex] is prime or composite—there exists at least one more prime than is contained in any finite list. This contradicts the initial assumption that the set of all primes is finite. Therefore, the set of prime numbers must be infinite. This elegant argument is considered a masterpiece of mathematical reasoning and is often one of the first examples of proof by contradiction taught to students. It appears in Book IX, Proposition 20 of Euclid’s *Elements*.

알고리즘, 암호학, 수학, 개념 증명(PoC), 품질 관리, 품질 관리, 통계 분석, 통계적 검정

UNESCO Nomenclature: 1101

순수 수학

유형

추상 시스템

분열

기초적인

용법

널리 사용됨

전구체

concept of prime and composite numbers (developed by earlier Greek mathematicians like the Pythagoreans)
근본적인 산술 정리 (암시적으로 사용됨, 1보다 큰 모든 정수는 소수이거나 소수의 곱이라는 것을 나타냄)
나눗셈 알고리즘
logic and the method of proof by contradiction (reductio ad absurdum)

응용 프로그램

정수론의 기초
암호화 (예: RSA 알고리즘은 큰 수를 인수분해하는 어려움에 의존하는데, 이는 소수의 분포와 관련이 있습니다.)
현대 대수학과 해석학의 발전
소수 판별을 위한 컴퓨터 과학 알고리즘 및 채권 차압 통고

특허:

잠재적 혁신 아이디어

development of more efficient prime-sieving algorithms
quantum algorithms for prime factorization (e.g., shor’s algorithm)
prime-based pseudorandom number generators for simulations
distributed computing projects for finding large prime numbers (e.g., GIMPS)
novel cryptographic systems based on different properties of prime numbers
educational software for visualizing number theory proofs
ai-driven theorem provers to discover new proofs for the infinitude of primes
블록체인 technologies using prime numbers for hash functions
secure communication protocols for internet of things (사물 인터넷) 장치
data compression algorithms using prime factorization

관련 항목: 유클리드 정리, 소수, 무한 소수, 귀류법, 정수론, 유클리드 원론, 원시, 수학, 고대 그리스, 산술의 기본 정리.

역사적 맥락

무한 소수 (유클리드의 증명)

Ancient scholar demonstrating rational numbers on a stone tablet in a historical classroom.

유리수

유리수는 정수 p와 0이 아닌 정수 q를 이용하여 분수 또는 몫 p/q로 나타낼 수 있는 수입니다. 모든 유리수의 집합은 Q로 나타냅니다. 이 기본적인 개념은 정수의 범위를 확장하여 분수를 포함하게 함으로써 전체의 일부를 표현할 수 있게 해줍니다.

Historical discussion on partial differential equations by mathematicians in an office.

편미분방정식(PDE)

편미분방정식(PDE)은 여러 변수 함수의 다양한 편미분 도함수들 사이의 관계를 나타내는 방정식입니다. 여기서 함수는 종종 미지수라고 불리며, PDE는 이 미지 함수와 그 도함수들 사이의 관계를 설명합니다. 단일 변수 함수에 대한 상미분방정식(ODE)과는 달리, PDE는 다차원 시스템을 모델링하는 데 필수적입니다.

Historical analysis of Method of Characteristics by Lagrange and Monge in a scholarly setting.

특성선법 (수학)

1차 및 쌍곡선형 2차 편미분방정식(PDE)을 푸는 기법입니다. 이 방법은 '특성선'이라고 불리는 특정 곡선을 따라 PDE를 상미분방정식(ODE)의 집합으로 축소합니다. 이러한 곡선을 따라 PDE는 단순화되어 ODE 시스템을 적분함으로써 해를 구할 수 있습니다. 이 기법은 특히 수송 및 파동 전파와 관련된 문제에 효과적입니다.

Mathematician working on factorization of real polynomials in a historical classroom.

실수 다항식의 인수분해

대수학의 기본 정리의 직접적인 결과는 실수 계수를 갖는 모든 상수항이 아닌 다항식을 실수 계수를 갖는 선형 인수와 기약 이차 인수의 곱으로 인수분해할 수 있다는 것입니다. 선형 인수는 실수 근에 해당하고, 기약 이차 인수는 복소 켤레 근 쌍[latex]a pm bi[/latex]에 해당합니다.

Mathematician studying transcendental numbers in a historical study.

초월수

초월수는 실수 또는 복소수이면서 대수적 근이 아닌 수입니다. 즉, 정수(또는 유리수) 계수를 갖는 0이 아닌 다항식 방정식의 근이 아닌 수입니다. 모든 초월수는 무리수이지만, 모든 무리수가 초월수는 아닙니다(예: √2는 무리수이지만 x² - 2 = 0의 근이므로 대수적 근입니다).

19th-century mathematician studying countability of rational numbers in an office.

유리수의 가산성

유리수 집합 [latex]mathbb{Q}[/latex]는 두 유리수 사이에 항상 다른 유리수가 존재한다는 점에서 밀도가 높음에도 불구하고 셀 수 없이 많은 무한 집합이다. 이는 모든 유리수를 자연수 집합 [latex]mathbb{N} = {1, 2, 3, ...}[/latex]와 일대일로 대응시킬 수 있음을 의미한다. 이 놀라운 결과는 [latex]mathbb{Q}[/latex]가 [latex]mathbb{N}[/latex] 및 [latex]mathbb{Z}[/latex]와 동일한 기수(cardinality)를 가진다는 것을 보여준다.

-300

-550

1750

1790

1800

1844

1874

-300

-450

1585

1779

1799

1801

1850

1875

Stone tablet inscribed with Euclid's Lemma in ancient Greek, number theory concept.

유클리드의 보조정리

정수론에서 중요한 결과 중 하나는 소수 p가 두 정수 a와 b의 곱을 나누면 p는 반드시 두 정수 중 적어도 하나를 나눈다는 것입니다. 즉, p | ab이면 p | a[/latex]이거나 p | b[/latex]입니다. 이 성질은 산술의 기본 정리의 유일성 부분을 증명하는 데 필수적입니다.

Stone tablet defining irrational numbers in pure mathematics and number theory.

무리수

무리수는 두 정수의 비, 즉 p/q로 나타낼 수 없는 실수입니다. 여기서 p는 정수이고 q는 0이 아닌 정수입니다. 다시 말해, 무리수는 유리수가 아닌 실수입니다. 무리수의 소수 표현은 무한히 이어지며, 반복되는 소인수열을 갖지 않습니다.

Mathematician's desk with notes on decimal expansion of rational numbers, 16th century.

유리수의 소수 전개 (순환소수)

실수가 유리수일 필요충분조건은 소수 표현이 주기적이라는 것입니다. 즉, 소수점 아래 자릿수의 반복이 무한히 나타나는데, 이 반복되는 부분을 순환소수라고 합니다. 예를 들어, [latex]1/3 = 0.333...[/latex] (순환소수는 '3')이고, [latex]3/7 = 0.428571428571...[/latex] (순환소수는 '428571')입니다. 유한소수는 순환소수가 '0'인 특별한 경우입니다.

Study room of Étienne Bézout showcasing Bézout's Theorem and algebraic curves.

베주 정리

베주 정리는 교차 이론의 기본 명제입니다. 이 정리는 대수적으로 닫힌 체 위의 사영 평면에서 작업하고, 중복도를 갖는 점을 계산하고, 평행 점근선이 만나는 무한대의 점을 포함하는 경우, 차수가 m과 n인 두 평면 대수 곡선의 교점 개수가 정확히 mn이라는 것을 주장합니다.

Historical study room with mathematicians discussing the Fundamental Theorem of Algebra.

대수학의 기본 정리

대수학의 기본 정리는 복소수 계수를 갖는 모든 상수항이 아닌 단일 변수 다항식은 적어도 하나의 복소수 근을 가진다고 명시합니다. 이는 복소수 영역이 대수적으로 닫혀 있음을 보장하며, 실수 영역에서는 풀 수 없는 다항식 방정식도 복소수 영역에서는 풀 수 있음을 의미합니다. 다항식 [latex]p(z) = a_n z^n + dots + a_1 z + a_0[/latex]에 대해, [latex]p(z_0) = 0[/latex]을 만족하는 [latex]z_0가 복소수 영역 mathbb{C}[/latex]에 존재합니다.

Study room with books and chalkboard illustrating the Fundamental Theorem of Arithmetic in number theory.

산술의 기본 정리

이 정리는 1보다 큰 모든 정수는 소수이거나, 인수의 순서에 관계없이 소수의 곱으로만 나타낼 수 있다는 것을 말합니다. 예를 들어, [latex]1200 = 2^4 times 3^1 times 5^2[/latex]입니다. 이러한 유일한 인수분해는 정수론의 초석이 되며, 정수에 대한 기본적인 곱셈 구조를 제공합니다.

Desk of a 19th-century mathematician with prime factorization book and tools.

정수의 정규 표현

양의 정수 n의 표준 표현 또는 표준 형식은 소수의 거듭제곱의 곱으로 나타낸 유일한 소인수 분해이며, 이때 소수는 오름차순으로 나열됩니다. 임의의 정수 n > 1에 대해 n = p₁ᵢ₁ᵢ₂ᵢ⋅pᵢᵢᵢ[/latex]로 나타낼 수 있으며, 여기서 p₁<p₂<⋅<pᵢ[/latex]는 소수이고 지수 aᵢ는 양의 정수입니다.

Study room of mathematicians Cauchy and Kovalevski with analysis books and equations.

코시-코왈레프스키 정리

코시 초기값 문제와 관련된 편미분 방정식에 대한 기본적인 존재 및 유일성 정리입니다. 이 정리는 편미분 방정식과 초기 조건이 '해석적'(수렴하는 멱급수로 표현될 수 있는)이면 초기 조건 표면 근방에 유일한 해석적 해가 존재한다는 것을 나타냅니다. 이는 국소적인 존재를 보장하지만, 전역적인 거동이나 해의 존재성 및 유일성은 다루지 않습니다.

(날짜를 알 수 없거나 관련이 없는 경우, 예를 들어 "유체역학"의 경우, 주목할 만한 등장 시기를 대략적으로 추정하여 제공합니다.)