Product Design, Manufacturing & Innovation Resources
بيت » Infinite Primes (Euclid’s Proof)

Infinite Primes (Euclid’s Proof)

-300
  • Euclid of Alexandria
Euclid of Alexandria proving infinite primes in a classical study setting.

(صورة توضيحية فقط)

Euclid’s theorem states there are infinitely many prime numbers. The classic proof is by contradiction. It assumes a finite list of all primes [latex]p_1, p_2, \dots, p_n[/latex]. It then considers the number [latex]P = p_1 p_2 \cdots p_n + 1[/latex]. This number [latex]P[/latex] is either prime or not. If it’s prime, it’s a new prime not on the list.

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*.

UNESCO Nomenclature: 1101
– Pure mathematics

يكتب

نظام مجرد

خلل

أساسيات

الاستخدام

استخدام واسع النطاق

مقدمات

  • concept of prime and composite numbers (developed by earlier Greek mathematicians like the Pythagoreans)
  • الأساسي نظرية الحساب (يستخدم ضمنيًا، وينص على أن كل عدد صحيح أكبر من 1 هو إما عدد أولي أو حاصل ضرب أعداد أولية)
  • خوارزمية القسمة
  • المنطق وطريقة الإثبات بالتناقض (الاختزال إلى العبث)

التطبيقات

  • أساس نظرية الأعداد
  • التشفير (على سبيل المثال، تعتمد خوارزمية RSA على صعوبة تحليل الأعداد الكبيرة إلى عواملها الأولية، وهو أمر مرتبط بتوزيع الأعداد الأولية)
  • تطور الجبر والتحليل الحديث
  • خوارزميات علوم الحاسوب لاختبار أولية البيانات و التحليل إلى عوامل

براءات الاختراع:

NA

أفكار ابتكارية محتملة

  • تطوير خوارزميات غربلة الأعداد الأولية الأكثر كفاءة
  • quantum algorithms for prime factorization (e.g., shor’s algorithm)
  • مولدات الأعداد العشوائية الزائفة القائمة على الأعداد الأولية للمحاكاة
  • مشاريع الحوسبة الموزعة للعثور على الأعداد الأولية الكبيرة (على سبيل المثال، GIMPS)
  • أنظمة تشفير جديدة تعتمد على خصائص مختلفة للأعداد الأولية
  • برنامج تعليمي لتوضيح براهين نظرية الأعداد
  • مُثبتات النظريات المدعومة بالذكاء الاصطناعي لاكتشاف براهين جديدة لعدم نهائية الأعداد الأولية
  • تقنية البلوك تشين technologies using prime numbers for hash functions
  • secure communication protocols for internet of things (iotالأجهزة
  • خوارزميات ضغط البيانات باستخدام التحليل إلى عوامل أولية
Related to: Euclid’s theorem, prime numbers, infinite primes, proof by contradiction, number theory, Euclid’s elements, primorial, mathematics, ancient Greece, fundamental theorem of arithmetic.

السياق التاريخي

Infinite Primes (Euclid’s Proof)

-300
-550
1750
1790
1800
1844
1874
-300
-450
1585
1779
1799
1801
1850
1875

(إذا كان التاريخ غير معروف أو غير ذي صلة، على سبيل المثال "ميكانيكا الموائع"، يتم توفير تقدير تقريبي لظهوره الملحوظ)

أحدث الإضافات

أهم المنشورات والمقالات

أفضل الأدوات الأصلية

السنة العاشرة عيد

الصور والتنزيلات بالحجم الكامل متاحة فقط، ومجانية تمامًا، للأعضاء المسجلين.