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

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

1801
  • Carl Friedrich Gauss
غرفة دراسة بها كتب وسبورة توضح النظرية الأساسية في الحساب في نظرية الأعداد.

(صورة تم إنشاؤها للتوضيح فقط)

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

تتألف النظرية الأساسية في الحساب، والتي تُسمى أيضًا نظرية التحليل إلى عوامل أولية فريدة، من تأكيدين رئيسيين لأي عدد صحيح n > 1: أولًا، أن n يُمكن كتابته كحاصل ضرب أعداد أولية (جزء الوجود)، وثانيًا، أن هذا الناتج فريد، بغض النظر عن ترتيب العوامل (جزء التفرد). يُثبت وجود تحليل إلى عوامل أولية عادةً باستخدام الاستقراء الرياضي القوي. الحالة الأساسية هي أن 2 عدد أولي. في خطوة الاستقراء، نفترض أن كل عدد صحيح حتى k له تحليل إلى عوامل أولية. بالنسبة لـ k+1، يكون إما أوليًا (وهنا ينتهي الإثبات) أو مُركبًا. إذا كان مُركبًا، فيُمكن كتابته كحاصل ضرب عددين صحيحين أصغر منه، a × b. بحسب فرضية الاستقراء، فإن كلاً من [latex]a[/latex] و [latex]b[/latex] لهما تحليل إلى عوامل أولية، وحاصل ضربهما يعطي تحليلًا إلى عوامل أولية لـ [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
– الرياضيات البحتة

يكتب

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

الاضطراب

التأسيسية

الاستخدام

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

السلائف

  • برهان إقليدس على لانهائيّة الأعداد الأولية
  • نظرية إقليدس لإقليدس
  • مفهوم الأعداد الأولية وقابلية القسمة من الرياضيات اليونانية القديمة
  • تطوير الاستدلال الرياضي كأسلوب إثبات

التطبيقات

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

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

NA

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

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

Related to: fundamental theorem of arithmetic, prime factorization, unique factorization, number theory, integer, prime number, Euclid, Gauss, canonical representation, multiplicative structure.

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

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

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

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

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

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