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] إما أن يكون أوليًا أو غير أولي. إذا كان أوليًا، فهو عدد أولي جديد غير موجود في القائمة.

يستمر الإثبات: إذا كان [latex]P[/latex] ليس عددًا أوليًا، فيجب أن يكون قابلاً للقسمة على عدد أولي ما، لنقل [latex]q[/latex]. يجب أن يكون هذا العدد الأولي [latex]q[/latex] موجودًا في قائمتنا الكاملة المفترضة للأعداد الأولية. ومع ذلك، إذا قسمنا [latex]P[/latex] على أي من الأعداد الأولية [latex]p_i[/latex] من قائمتنا، فإن الباقي سيكون دائمًا 1. لذلك، لا يمكن أن يكون أي من الأعداد الأولية في قائمتنا هو العامل [latex]q[/latex]. وهذا يعني أن [latex]q[/latex] يجب أن يكون عددًا أوليًا لم يكن موجودًا في قائمتنا الأصلية. في كلتا الحالتين — سواء كان [latex]P[/latex] عددًا أوليًا أو مركبًا — يوجد عدد أولي واحد على الأقل أكثر من العدد الموجود في أي قائمة محدودة. وهذا يتعارض مع الافتراض الأولي بأن مجموعة جميع الأعداد الأولية محدودة. لذلك، يجب أن تكون مجموعة الأعداد الأولية غير محدودة. يعتبر هذا الحجة الأنيقة تحفة من تحف التفكير الرياضي، وغالبًا ما تكون أحد الأمثلة الأولى على البرهان بالتناقض الذي يتم تدريسه للطلاب. تظهر هذه الحجة في الكتاب التاسع، المقترح 20 من كتاب *العناصر* لـ إقليدس.

UNESCO Nomenclature: 1101
– الرياضيات البحتة

يكتب

النظام التجريدي

الاضطراب

التأسيسية

الاستخدام

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

السلائف

  • مفهوم الأعداد الأولية والمركبة (الذي طوره علماء الرياضيات اليونانيون الأوائل مثل فيثاغورس)
  • النظرية الأساسية في الحساب (تستخدم ضمناً، وتنص على أن كل عدد صحيح أكبر من 1 هو إما عدد أولي أو حاصل ضرب أعداد أولية)
  • خوارزمية القسمة
  • المنطق وطريقة الإثبات بالتناقض (الاختزال إلى العبث)

التطبيقات

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

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

NA

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

بسبب عمليات جمع البيانات من خلال برامج الروبوت، والتي تتجاوز حاليًا 40 ألفًا يوميًا، فإن هذا المحتوى مخصص لأعضاء المجتمع فقط.
> تسجيل الدخول < أو > سجل < (مجاني 100٪) للوصول إلى هذا، وكذلك جميع المحتويات والأدوات الأخرى المقيدة.

ذات صلة بـ: نظرية إقليدس، الأعداد الأولية، الأعداد الأولية اللانهائية، البرهان بالتناقض، نظرية الأعداد، عناصر إقليدس، الأعداد الأولية، الرياضيات، اليونان القديمة، النظرية الأساسية للحساب.

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

الأعداد الأولية اللانهائية (إثبات إقليدس)

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

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

الاختراع والابتكار والمبادئ التقنية ذات الصلة

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