Product Design, Manufacturing & Innovation Resources
بيت » النظرية الأساسية في الحساب

النظرية الأساسية في الحساب

1801
  • Carl Friedrich Gauss
Study room with books and chalkboard illustrating the Fundamental Theorem of Arithmetic in number theory.

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

تنص هذه النظرية على أن كل عدد صحيح أكبر من 1 إما أن يكون عددًا أوليًا أو يمكن تمثيله بشكل فريد كحاصل ضرب أعداد أولية، بغض النظر عن ترتيب العوامل. على سبيل المثال، 1200 = 2⁴ × 3¹ × 5². هذا التمثيل الفريد التحليل إلى عوامل يُعدّ حجر الزاوية في نظرية الأعداد، حيث يوفر بنية ضربية أساسية للأعداد الصحيحة.

The Fundamental Theorem of Arithmetic, also called the unique التحليل إلى عوامل theorem, consists of two main assertions for any integer [latex]n > 1[/latex]: first, that [latex]n[/latex] can be written as a product of prime numbers (the existence part), and second, that this product is unique, apart from the order of the factors (the uniqueness part). The existence of a prime factorization is typically proven using strong induction. The base case is that 2 is prime. For the inductive step, assume every integer up to [latex]k[/latex] has a prime factorization. For [latex]k+1[/latex], it is either prime (and we are done) or composite. If it is composite, it can be written as a product of two smaller integers, [latex]a \times b[/latex]. By the induction hypothesis, both [latex]a[/latex] and [latex]b[/latex] have prime factorizations, and their product gives a prime factorization for [latex]k+1[/latex].

يُعدّ جانب التفرد أكثر دقةً ويعتمد بشكلٍ أساسي على مبرهنة إقليدس، التي تنص على أنه إذا كان عدد أولي p يقسم حاصل ضرب ab، فإن p يجب أن يقسم إما a أو b. لإثبات التفرد، لنفترض أن العدد الصحيح n له تحليلان مختلفان إلى عوامل أولية: n = p₁ p₂ cdots و pₖ = q₁ q₂ cdots qₘ. بما أن العدد الأولي p₁ يقسم الطرف الأيسر، فإنه يجب أن يقسم الطرف الأيمن. وبحسب مبرهنة إقليدس، فإن p₁ يجب أن يقسم أحد العددين qₖ. بما أن جميع الأعداد q_j أولية، فلا بد أن يكون p_1 مساويًا لبعض الأعداد q_j. يمكننا حينها حذف هذه الحدود من كلا الطرفين وتكرار العملية، لنُثبت في النهاية أن التحليلين متطابقان. مع أن بعض عناصر هذه النظرية ظهرت في كتاب "الأصول" لإقليدس (حوالي 300 قبل الميلاد)، إلا أن كارل فريدريش غاوس قدّم أول بيان واضح وبرهان دقيق لها في كتابه "دراسات حسابية" عام 1801، مما رسّخ دورها التأسيسي في نظرية الأعداد.

UNESCO Nomenclature: 1101
– Pure mathematics

يكتب

نظام مجرد

خلل

أساسيات

الاستخدام

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

مقدمات

  • برهان إقليدس على لانهائيّة الأعداد الأولية
  • Euclid’s Lemma
  • مفهوم الأعداد الأولية وقابلية القسمة من الرياضيات اليونانية القديمة
  • تطوير mathematical induction as a proof technique

التطبيقات

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

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

NA

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

  • خوارزمية الحوسبة الكمومية لتحليل الأعداد الأولية عالية الكفاءة للأعداد الكبيرة للغاية
  • بروتوكول تشفير جديد يعتمد على صعوبة تحليل منتجات الأعداد الأولية من عائلات محددة يصعب تحديدها
  • تقنية ضغط البيانات التي تمثل تدفقات البيانات كمنتجات للأعداد الأولية للتعرف على الأنماط
  • طريقة لإنشاء معرفات فريدة لهياكل البيانات المعقدة بناءً على تحليلها إلى عوامل أولية
  • برنامج تعليمي يعرض أشجار التحليل إلى عوامل أولية بتقنية ثلاثية الأبعاد للتعلم البديهي
  • خوارزمية وراثية تستخدم مبادئ التحليل إلى عوامل أولية لتحسين العمليات التطورية
  • نموذج لتحليل استقرار الشبكات المعقدة من خلال تعيين قيم صحيحة ودراسة عواملها الأولية
  • نظام تأليف موسيقي حيث يتم اشتقاق البنى التوافقية والإيقاعية من العوامل الأولية للأعداد الصحيحة
  • a secure digital voting system where each vote is encoded using a unique large integer, and validity is checked via its prime factors
  • طريقة لاكتشاف الأخطاء وتصحيحها في نقل البيانات استنادًا إلى خصائص التحليل إلى عوامل أولية
يتعلق بـ: النظرية الأساسية للحساب، التحليل إلى العوامل الأولية، التحليل الفريد، نظرية الأعداد، العدد الصحيح، العدد الأولي. Euclid، غاوس، التمثيل الكنسي، البنية الضربية.

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

النظرية الأساسية في الحساب

1585
1779
1799
1801
1850
1875
1897
-550
1750
1790
1800
1844
1874
1893
1900

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

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

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

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

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

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