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

في الرياضيات ، تنص النظرية الأساسية للحساب ، والتي تُسمى أيضًا نظرية التحليل إلى عوامل أولية ونظرية التحليل إلى عوامل أولية ، على أن كل عدد صحيح أكبر من 1 إما أن يكون عددًا أوليًا أو يمكن تمثيله بشكل فريد كحاصل ضرب أعداد أولية ، حتى رتبة العوامل. [ 3 ] [ 4 ] [ 5 ] على سبيل المثال،
تنص النظرية على أمرين بخصوص هذا المثال: أولاً، أنه يمكن تمثيل 1200 كحاصل ضرب أعداد أولية، وثانياً، أنه بغض النظر عن كيفية القيام بذلك، سيكون هناك دائمًا أربعة أعداد 2 بالضبط، وعدد 3 واحد، وعددين 5، ولا توجد أعداد أولية أخرى في الناتج.
يُعدّ شرط أن تكون العوامل أولية ضروريًا: فالتحليلات التي تحتوي على أعداد مركبة قد لا تكون فريدة (على سبيل المثال،).
باستخدام الاصطلاحات القياسية لضرب متتالية (قيمة الضرب الفارغ هي1 وضرب عامل واحد هو العامل نفسه)، وغالبًا ما يتم صياغة النظرية على النحو التالي: يمكن تمثيل كل عدد صحيح موجب بشكل فريد كضرب أعداد أولية، حتى رتبة العوامل .
تُعد هذه النظرية أحد الأسباب الرئيسية لعدم اعتبار العدد 1 عددًا أوليًا : فلو كان 1 عددًا أوليًا، لما كان تحليله إلى عوامله الأولية فريدًا؛ على سبيل المثال،
تُعمَّم هذه النظرية لتشمل بنى جبرية أخرى تُسمى مجالات التحليل الفريد ، بما في ذلك مجالات المثاليات الرئيسية ، والمجالات الإقليدية ، وحلقات كثيرات الحدود على حقل . مع ذلك، لا تنطبق هذه النظرية على الأعداد الصحيحة الجبرية . [ أ ] يُعدّ هذا القصور في التحليل الفريد أحد أسباب صعوبة برهان نظرية فيرما الأخيرة . إن الاستخدام الضمني للتحليل الفريد في حلقات الأعداد الصحيحة الجبرية هو السبب وراء خطأ العديد من البراهين الخاطئة التي كُتبت خلال 358 عامًا بين صياغة فيرما وبرهان وايلز .
تاريخ
يمكن استخلاص النظرية الأساسية من الكتاب السابع، القضايا 30 و31 و32، والكتاب التاسع، القضية 14 من كتاب الأصول لإقليدس .
إذا كان حاصل ضرب عددين ينتج عنه عدد ما، وكان أي عدد أولي يقيس الناتج، فإنه سيقيس أيضًا أحد العددين الأصليين.
— إقليدس، كتاب العناصر السابع ، القضية 30
(بالمصطلحات الحديثة: إذا كان العدد الأولي p يقسم حاصل ضرب ab ، فإن p يقسم إما a أو b أو كليهما.) يُشار إلى القضية 30 باسم ليمّة إقليدس ، وهي المفتاح في إثبات النظرية الأساسية للحساب.
أي عدد مركب يُقاس بعدد أولي ما.
— إقليدس، كتاب العناصر السابع ، القضية 31
(بالمصطلحات الحديثة: كل عدد صحيح أكبر من واحد يقسم بالتساوي على عدد أولي ما.) يتم إثبات القضية 31 مباشرة عن طريق الانحدار اللانهائي .
أي عدد إما أن يكون عدداً أولياً أو يتم قياسه بواسطة عدد أولي ما.
— إقليدس، كتاب الأصول السابع ، القضية 32
تم اشتقاق القضية 32 من القضية 31، وتثبت أن التفكيك ممكن.
إذا كان العدد هو الأصغر الذي يتم قياسه بالأعداد الأولية، فلن يتم قياسه بأي عدد أولي آخر باستثناء تلك التي تقيسه في الأصل.
— إقليدس، كتاب العناصر التاسع ، القضية 14
(باستخدام المصطلحات الحديثة: المضاعف المشترك الأصغر لعدة أعداد أولية ليس مضاعفًا لأي عدد أولي آخر). يُشتق الكتاب التاسع، القضية 14 من الكتاب السابع، القضية 30، وتُثبت جزئيًا أن التفكيك فريد - وهي نقطة أشار إليها أندريه ويل بشكل نقدي . [ ب ] في الواقع، في هذه القضية، جميع الأسس تساوي واحدًا، لذلك لا يُذكر شيء عن الحالة العامة.
بينما خطا إقليدس الخطوة الأولى نحو إثبات وجود التحليل إلى العوامل الأولية، خطا كمال الدين الفارسي الخطوة الأخيرة [ ج ] ووضع لأول مرة النظرية الأساسية في الحساب. [ د ]
يبدو أن المادة 16 من كتاب غاوس Disquisitiones Arithmeticae هي أول برهان على جزء التفرد من النظرية. [ 1 ]
التطبيقات
التمثيل المتعارف عليه لعدد صحيح موجب
يمكن تمثيل كل عدد صحيح موجب n > 1 بطريقة واحدة فقط كحاصل ضرب قوى أعداد أولية
حيث p 1 < p 2 < ... < p k أعداد أولية، و n i أعداد صحيحة موجبة. يُعمم هذا التمثيل عادةً ليشمل جميع الأعداد الصحيحة الموجبة، بما في ذلك 1، وذلك بافتراض أن حاصل الضرب الفارغ يساوي 1 (حيث يقابل حاصل الضرب الفارغ k = 0 ).
يُطلق على هذا التمثيل اسم التمثيل المتعارف عليه [ 6 ] لـ n ، أو الشكل القياسي [ 7 ] [ 8 ] لـ n . على سبيل المثال،
- 999 = 3 × 37
- 1000 = 2 3 × 5 3 ،
- 1001 = 7×11×13.
يمكن إدخال العوامل p ≥ 1 دون تغيير قيمة n (على سبيل المثال، 1000 = 2 ≥ 3 × 3 ≥ 0 × 5 ≥ 3 ). في الواقع، يمكن تمثيل أي عدد صحيح موجب بشكل فريد كحاصل ضرب لانهائي يشمل جميع الأعداد الأولية الموجبة، كما يلي:
حيث يكون عدد محدود من n i أعدادًا صحيحة موجبة، والباقي يساوي صفرًا.
إن السماح بالأسس السالبة يوفر شكلاً قياسياً للأعداد النسبية الموجبة .
العمليات الحسابية
يمكن التعبير عن التمثيلات الأساسية للناتج، والقاسم المشترك الأكبر (GCD)، والمضاعف المشترك الأصغر (LCM) لعددين a و b ببساطة بدلالة التمثيلات الأساسية لـ a و b أنفسهما:
ومع ذلك، فإن تحليل الأعداد الصحيحة إلى عواملها الأولية ، وخاصة الأعداد الكبيرة، أكثر صعوبة بكثير من حساب حاصل الضرب، أو القاسم المشترك الأكبر، أو المضاعف المشترك الأصغر، لذلك فإن هذه الصيغ لها استخدام محدود في الممارسة العملية.
الدوال الحسابية
تُعرَّف العديد من الدوال الحسابية باستخدام التمثيل المتعارف عليه. وعلى وجه الخصوص، تُحدَّد قيم الدوال الجمعية والضربية من خلال قيمها على قوى الأعداد الأولية.
دليل
يستخدم برهان التفرد ليمّة إقليدس ( الأصول السابع، 30): إذا قسم عدد أولي حاصل ضرب عددين صحيحين، فإنه يجب أن يقسم على الأقل أحد هذين العددين الصحيحين.
وجود
يجب إثبات أن كل عدد صحيح أكبر من 1 إما أولي أو حاصل ضرب أعداد أولية. ليكن n عددًا صحيحًا أكبر من 1، ولنفترض بالاستقراء أن كل عدد صحيح أكبر من 1 وأصغر من n إما أولي أو حاصل ضرب أعداد أولية. إذا كان n عددًا أوليًا، فلا حاجة لإثبات شيء آخر. وإلا، فهناك عددان صحيحان a و b ، حيث n = ab ، و 1 < a ≤ b < n . وفقًا لفرضية الاستقراء، فإن a = p₁p₂ ... pₖ و b = q₁q₂ ... qₖ هما حاصل ضرب أعداد أولية . ولكن عندئذٍ ، فإن n = ab = p₁p₂ ... pₖ q₁q₂ ... qₖ هو حاصل ضرب أعداد أولية .
رجل فريد
لنفترض ، على العكس، وجود عدد صحيح له تحليلان مختلفان إلى عوامل أولية. ليكن n أصغر عدد صحيح من هذا النوع، ولنكتب n = p₁ p₂ ... pₖ = q₁ q₂ ... qₖ ، حيث كل من pᵢ و qᵢ عددان أوليان . نلاحظ أن p₁ يقسم q₁ q₂ ... qₖ ، لذا فإن p₁ يقسم عددًا ما qᵢ وفقًا لفرضية إقليدس . دون فقدان للعمومية ، لنفترض أن p₁ يقسم q₁ . بما أن p₁ و q₁ كلاهما أوليان ، فإن p₁ = q₁ . بالعودة إلى تحليلات n ، يمكننا حذف هذين العاملين لنستنتج أن p₂ ... pₖ = q₂ ... qₖ . لدينا الآن تحليلان مختلفان إلى عوامل أولية لعدد صحيح أصغر من n ، وهو ما يناقض شرط صغر حجم n .
التفرد بدون معضلة إقليدس
يمكن إثبات النظرية الأساسية للحساب دون استخدام ليمّة إقليدس. [ 9 ] البرهان التالي مستوحى من النسخة الأصلية لخوارزمية إقليدس .
افترض أنهو أصغر عدد صحيح موجب ينتج عن ضرب عددين أوليين بطريقتين مختلفتين. وهذا يعني ضمناً أنإذا وُجد، فيجب أن يكون عددًا مركبًا أكبر منوالآن، قل
كليجب أن يكون متميزًا عن كلوإلا، على سبيل المثالعندها سيكون هناك عدد صحيح موجبوهو أصغر من s وله تحليلان مختلفان إلى عوامل أولية. يمكن للمرء أيضًا أن يفترض أنعن طريق تبديل التحليلين، إذا لزم الأمر.
جلسةويمتلك المرء أيضًا، بما أنيمتلك المرء ويترتب على ذلك أن
بما أن الأعداد الصحيحة الموجبة الأقل من s يفترض أن يكون لها تحليل إلى عوامل أولية فريدة،يجب أن يحدث ذلك في تحليل إماأو Q. الحالة الأخيرة مستحيلة، لأن Q ، لكونها أصغر من s ، يجب أن يكون لها تحليل إلى عوامل أولية وحيدة، ويختلف عن كلالحالة الأولى مستحيلة أيضاً، كما لو،هو قاسم لـيجب أن يكون أيضًا قاسمًا لـوهو أمر مستحيل لأنوهي أعداد أولية متميزة.
لذلك، لا يمكن أن يوجد عدد صحيح أصغر له أكثر من تحليل واحد مميز إلى عوامل أولية. يجب أن يكون كل عدد صحيح موجب إما عددًا أوليًا بحد ذاته، والذي يمكن تحليله إلى عوامل أولية بشكل فريد، أو عددًا مركبًا يمكن تحليله أيضًا إلى عوامل أولية بشكل فريد، أو في حالة العدد الصحيحلا يدخل في أي عدد أولي.
التعميمات
يُمكن إيجاد أول تعميم لهذه النظرية في دراسة غاوس الثانية (1832) حول التبادلية الثنائية التربيعية . وقد قدّمت هذه الورقة ما يُعرف الآن بحلقة الأعداد الصحيحة الغاوسية ، وهي مجموعة جميع الأعداد المركبة a + bi حيث a و b عددان صحيحان. ويُرمز لها الآن بـأظهر أن هذه الحلقة تحتوي على الوحدات الأربع ±1 و ± i ، وأن الأعداد غير الصفرية وغير الوحدية تنقسم إلى فئتين، الأعداد الأولية والأعداد المركبة، وأن للأعداد المركبة تحليلًا فريدًا كحاصل ضرب أعداد أولية ( حتى الرتبة والضرب في الوحدات). [ 10 ]
وبالمثل، في عام 1844 أثناء عمله على التبادلية المكعبة ، قدم أيزنشتاين الحلقة، أينهو الجذر التكعيبي للوحدة (أي،هذه هي حلقة أعداد أيزنشتاين الصحيحة ، وقد أثبت أنها تحتوي على ست وحداتوأن لها تحليلًا فريدًا.
ومع ذلك، فقد اكتُشف أيضاً أن التحليل إلى عوامل وحيدة لا يكون صحيحاً دائماً. ويُقدّم مثال على ذلك ما يلي:في هذه الحلقة يوجد [ 11 ]
أدت أمثلة كهذه إلى تعديل مفهوم "العدد الأولي".يمكن إثبات أنه إذا أمكن تمثيل أي من العوامل المذكورة أعلاه كحاصل ضرب، على سبيل المثال، 2 = ab ، فإن أحد a أو b يجب أن يكون عددًا أوليًا. هذا هو التعريف التقليدي للعدد الأولي. كما يمكن إثبات أن أيًا من هذه العوامل لا يخضع لقاعدة إقليدس؛ على سبيل المثال، 2 لا يقسم أيًا منهما. ولاعلى الرغم من أنه يقسم حاصل ضربهما 6. في نظرية الأعداد الجبرية، يُطلق على العدد 2 اسم العدد غير القابل للاختزال .(لا يقبل القسمة إلا على نفسه أو على وحدة) ولكنه ليس عددًا أوليًا في(إذا قسمت ناتجًا، فلا بد أن تقسم أحد العوامل). ذكرهذا مطلوب لأن 2 عدد أولي وغير قابل للاختزال فيباستخدام هذه التعريفات، يمكن إثبات أنه في أي مجال تكاملي، يجب أن يكون العدد الأولي غير قابل للاختزال. ويمكن إعادة صياغة ليمّة إقليدس الكلاسيكية على النحو التالي: "في حلقة الأعداد الصحيحة".كل عدد غير قابل للاختزال هو عدد أولي. وهذا ينطبق أيضًا علىولكن ليس في
تُسمى الحلقات التي يكون فيها التحليل إلى عوامل غير قابلة للاختزال فريدًا بشكل أساسي بمجالات التحليل الفريدة . ومن الأمثلة المهمة عليها حلقات كثيرات الحدود على الأعداد الصحيحة أو على حقل ، والمجالات الإقليدية، ومجالات المثاليّات الرئيسية .
في عام 1843، قدم كومر مفهوم العدد المثالي ، الذي طوره ديديكيند (1876) لاحقًا في النظرية الحديثة للمثاليات ، وهي مجموعات جزئية خاصة من الحلقات. ويُعرَّف الضرب للمثاليات، وتُسمى الحلقات التي يكون فيها تحليل وحيد للمثاليات مجالات ديديكيند .
هناك نسخة من التحليل الفريد للأعداد الترتيبية ، على الرغم من أنها تتطلب بعض الشروط الإضافية لضمان التفرد.
أي أحادي موبيوس تبديلي يحقق نظرية التحليل إلى عوامل وحيدة، وبالتالي يمتلك خصائص حسابية مشابهة لخصائص شبه المجموعة الضربية للأعداد الصحيحة الموجبة. في الواقع، تُعدّ النظرية الأساسية للحساب حالة خاصة من نظرية التحليل إلى عوامل وحيدة في أحاديات موبيوس التبديلية.
انظر أيضاً
- تحليل الأعداد الصحيحة إلى عواملها الأولية
- قائمة النظريات التي تُسمى أساسية
- التوقيع الأولي ، وهو وصف لعدد الأعداد الأولية التي تقسم عددًا معينًا
ملحوظات
- ↑ في حلقة من الأعداد الصحيحة الجبرية ، قد لا يكون التحليل إلى عناصر أولية فريدًا، ولكن يمكن للمرء استعادة تحليل فريد إذا قام بالتحليل إلى مثاليات .
- ↑ ويل (2007 ، ص 5): "حتى في كتاب إقليدس، لم نجد بيانًا عامًا حول تفرد تحليل عدد صحيح إلى عوامل أولية؛ من المؤكد أنه ربما كان على دراية بذلك، لكن كل ما لديه هو بيان (إقليدس 9.14) حول المضاعف المشترك الأصغر لأي عدد من الأعداد الأولية المعطاة."
- ↑ أ. جوكسيل أجارجون وإ. محمد أوزكان. "دراسة تاريخية للنظرية الأساسية في الحساب" (ملف PDF) . مجلة التاريخ الرياضي : 209.
يمكن القول إن إقليدس خطا الخطوة الأولى نحو إثبات وجود التحليل إلى العوامل الأولية، بينما خطا الفارسي الخطوة الأخيرة بإثباته وجود تحليل نهائي إلى عوامل أولية محدودة في قضيته الأولى.
- ↑ راشد، رشدي (11-09-2002). موسوعة تاريخ العلوم العربية . روتليدج. ص 385. ISBN 9781134977246
قام الفيزيائي والرياضي الشهير كمال الدين الفارسي بتأليف بحثٍ سعى فيه عمداً إلى إثبات نظرية ابن قرة بطريقة جبرية. وقد دفعه ذلك إلى فهم الدوال الحسابية الأولى وإلى إعدادٍ كاملٍ مكّنه من صياغة النظرية الأساسية للحساب لأول مرة
.
الاقتباسات
- 1 2 جاوس (1986 ، المادة 16)
- ↑ جاوس (1986 ، المادة 131)
- ↑ لونغ (1972 ، ص 44)
- ↑ بيتوفريزو وبيركيت (1970 ، ص 53)
- ↑ هاردي ورايت (2008 ، الفصل 2)
- ↑ لونغ (1972 ، ص 45)
- ↑ بيتوفريزو وبيركيت (1970 ، ص 55)
- ↑ هاردي ورايت (2008 ، § 1.2)
- ↑ داوسون، جون دبليو. (2015)، لماذا نثبت ذلك مرة أخرى؟ براهين بديلة في الممارسة الرياضية. ، سبرينغر، ص 45، ISBN 9783319173689
- ↑ جاوس، BQ، §§ 31–34
- ↑ هاردي ورايت (2008 ، § 14.6)
مراجع
تُرجم كتاب "Disquisitiones Arithmeticae" من اللاتينية إلى الإنجليزية والألمانية. تتضمن النسخة الألمانية جميع أبحاثه في نظرية الأعداد: جميع براهين التبادلية التربيعية، وتحديد إشارة مجموع غاوس، والبحوث المتعلقة بالتبادلية التربيعية الثنائية، وملاحظات غير منشورة.
- غاوس، كارل فريدريش (1986)، Disquisitiones Arithemeticae (الطبعة الثانية المصححة) ، ترجمة كلارك، آرثر أ.، نيويورك: سبرينغر ، ISBN 978-0-387-96254-2
- Gauss، Carl Friedrich (1965)، Unter suchungen über hohere Arithmetik (Disquisitiones Arithemeticae وأوراق أخرى حول نظرية الأعداد) (الطبعة الثانية) (في الألمانية)، ترجمة Maser، H.، نيويورك: تشيلسي، ISBN 0-8284-0191-8
يحتوي الكتابان اللذان نشرهما غاوس حول التبادلية الثنائية التربيعية على أقسام مرقمة بالتسلسل: الأول يتضمن الفقرات من 1 إلى 23، والثاني يتضمن الفقرات من 24 إلى 76. وتأتي الحواشي التي تشير إلى هذه الأقسام على النحو التالي: "غاوس، BQ، الفقرة ن ". أما الحواشي التي تشير إلى كتاب Disquisitiones Arithmeticae فتأتي على النحو التالي: "غاوس، DA، المادة ن ".
- غاوس ، كارل فريدريش (1828)، Theoria residuorum biquadraticorum، Commentatio prima ، غوتنغن: تعليق. شركة نفط الجنوب. العلوم الملكية، غوتنغن 6
- غاوس ، كارل فريدريش (1832)، Theoria residuorum biquadraticorum، Commentatio secunda ، غوتنغن: تعليق. شركة نفط الجنوب. العلوم الملكية، غوتنغن 7
هذه موجودة في أعمال جاوس ، المجلد الثاني، الصفحات 65-92 و93-148؛ والترجمات الألمانية موجودة في الصفحات 511-533 و534-586 من الطبعة الألمانية من Disquisitiones .
- إقليدس (1956)، الكتب الثلاثة عشر من كتاب الأصول ، المجلد 2 (الكتب من الثالث إلى التاسع)، ترجمة توماس ليتل هيث (الطبعة الثانية الكاملة )، نيويورك: دوفر ، رقم ISBN 978-0-486-60089-5
{{citation}}عدم توافق رقم ISBN / التاريخ ( مساعدة ) - هاردي، جي إتش ؛ رايت، إي إم (2008) [1938]، مقدمة في نظرية الأعداد ، مراجعة دي آر هيث براون وجيه إتش سيلفرمان . مقدمة بقلم أندرو وايلز . ( الطبعة السادسة)، أكسفورد: مطبعة جامعة أكسفورد ، رقم ISBN 978-0-19-921986-5، MR 2445243 ، Zbl 1159.11001
- لونغ، كالفن ت. (1972)، مقدمة تمهيدية لنظرية الأعداد ( الطبعة الثانية)، ليكسينغتون: دي سي هيث وشركاه ، LCCN 77-171950 .
- بيتوفريزو، أنتوني جيه؛ بيركيت، دونالد آر (1970)، عناصر نظرية الأعداد ، إنجلوود كليفس: برنتيس هول ، LCCN 77-81766 .
- ريزل، هانز (1994)، الأعداد الأولية وطرق الحاسوب للتحليل إلى عوامل (الطبعة الثانية) ، بوسطن: بيركهاوزر، ISBN 0-8176-3743-5
- ويل، أندريه (2007) [1984]، نظرية الأعداد: مدخل تاريخي من حمورابي إلى ليجاندر ، كلاسيكيات بيركهاوزر الحديثة، بوسطن، ماساتشوستس: بيركهاوزر، ISBN 978-0-817-64565-6
روابط خارجية
- لماذا لا تكون النظرية الأساسية في الحساب بديهية؟
- القاسم المشترك الأكبر والنظرية الأساسية للحساب عند قطع العقدة .
- بلانيت ماث: برهان النظرية الأساسية في الحساب
- مدونة نظرية فيرما الأخيرة: التحليل الفريد ، وهي مدونة تغطي تاريخ نظرية فيرما الأخيرة من ديوفانتوس الإسكندري إلى برهان أندرو وايلز .
- "النظرية الأساسية في الحساب" بقلم هيكتور زينيل، مشروع عروض وولفرام ، 2007.
- غرايم، جيمس (3 فبراير 2012)، "1 والأعداد الأولية" ، نمبرفايل ، برادي هاران ، مؤرشف من الأصل في 11 ديسمبر 2021
- النظرية الأساسية في الحساب
- نظريات حول الأعداد الأولية
- نظريات التفرد
- التحليل إلى عوامل
