المبرهنة الأساسية في الحساب
تنص المبرهنة الأساسية في الحساب على أنّ كل عدد طبيعي أكبر من 1 يمكن تحليله بطريقة وحيدة إلى حاصل ضرب أعداد أولية. فمثلاً يمكن تحليل العدد 15 إلى حاصل ضرب عددين أوليين 3 × 5، والعدد 30 إلى حاصل ضرب ثلاثة أعداد أولية 2 × 3 × 5، والعدد 16 إلى حاصل ضرب أربعة أعداد أولية 2 × 2 × 2 × 2. ونسمي حاصل الضرب هذا التحليل إلى العوامل الأولية. فنقول مثلاً إنّ تحليل العدد 10 إلى العوامل الأولية هو 2 × 5.
وأبسط تحليل إلى العوامل الأولية هو تحليل الأعداد الأولية نفسها، فهي لا تحتاج إلى أي تحليل آخر. فتحليل العدد 7 إلى العوامل الأولية هو 7 ببساطة.
حساب التحليل إلى العوامل الأولية
مضمون المبرهنة الأساسية في الحساب
تخبرنا المبرهنة الأساسية في الحساب (fundamental theorem of arithmetic) إذن بأمرين:
- لكل عدد طبيعي أكبر من 1 نستطيع إيجاد تحليل إلى العوامل الأولية،
- لكل عدد تحليل واحد فقط إلى العوامل الأولية.
لنبرهن أنّ الأمر كذلك فعلاً.
برهان الوجود
نبرهن أولاً أنّ لكل عدد طبيعي أكبر من 1 تحليلاً واحداً على الأقل إلى العوامل الأولية. ونستخدم لذلك الاستقراء الرياضي. وخطوة الأساس هي أنّ أصغر عدد طبيعي أكبر من 1، أي العدد 2، عدد أولي.
ثم نبيّن أنه إذا كانت لدينا متتالية الأعداد 2, …, n التي يمكن تحليل كل منها إلى العوامل الأولية، وأضفنا إليها العدد n + 1، فإنّ لهذا العدد الجديد أيضاً تحليلاً إلى العوامل الأولية. لنوضح ذلك أولاً بمثال.
في البداية تكون متتاليتنا 2, …, n ناقصة بعض الشيء، فهي لا تحتوي إلا على عدد واحد هو العدد 2. ونقول إننا إذا أضفنا إليها العدد n + 1، أي العدد 3، فسيكون لهذا العدد تحليل إلى العوامل الأولية. وبما أنّ العدد 3 أولي، فإنّ تحليله موجود بالطبع، وهو العدد 3 نفسه.
صار لمتتاليتنا 2, …, n الآن حدّان: 2, 3. نضيف إليها العدد 4. العدد 4 ليس أولياً، فلا بد أن يمكن تحليله إلى حاصل ضرب عددين طبيعيين آخرين أكبر من 1 وأصغر من 4. لكنّ كل هذه الأعداد موجودة في متتاليتنا! وهذه المتتالية لا تحتوي إلا على أعداد لها تحليل إلى العوامل الأولية! إذن لا بد أن يكون للعدد 4 أيضاً تحليل إلى العوامل الأولية: 2 × 2.
نعود الآن إلى البرهان العام. العدد 2 أولي، إذن له تحليل إلى العوامل الأولية. ولنفرض الآن أنّ كل عدد من المتتالية 2, …, n يمكن تحليله إلى العوامل الأولية، وهذا هو فرض الاستقراء. عندئذٍ يكون العدد n + 1 إما عدداً أولياً، فيكون تحليله إلى العوامل الأولية بديهياً، وإما عدداً مؤلفاً. وفي الحالة الثانية لا بد من وجود عددين a, b بحيث
ويجب بالطبع أن يكون هذان العددان الطبيعيان أصغر من n + 1 وأكبر من 1:
إذن لا بد أن يكون العددان a, b من حدود المتتالية 2, …, n. لكنّ لكل عدد من هذه المتتالية تحليلاً إلى العوامل الأولية (وهذا فرض الاستقراء)، أي يمكننا أن نكتب
حيث كل الأعداد pi و qj أولية، فيكون p1 · p2 · … · pi و q1 · q2 · … · qj تحليلَي العددين إلى العوامل الأولية. وبما أنّ العدد n + 1 يمكن كتابته على صورة حاصل الضرب n + 1 = a · b، فإنّ
إذن يمكن تحليل العدد n + 1 إلى حاصل ضرب الأعداد الأولية p1 · p2 · … · pi · q1 · q2 · … · qj، أي أنّ للعدد المضاف n + 1 أيضاً تحليلاً إلى العوامل الأولية. ومنه نستنتج أنّ لكل عدد طبيعي أكبر من 1 تحليلاً واحداً على الأقل إلى العوامل الأولية.
برهان الوحدانية
لنبيّن الآن أنه لا يوجد لأي عدد طبيعي أكبر من 1 أكثر من تحليل واحد إلى العوامل الأولية. نبرهن ذلك بالتناقض. نفرض أنّ المبرهنة غير صحيحة، أي نفرض وجود عدد طبيعي n أكبر من 1 له تحليلان مختلفان إلى العوامل الأولية:
ونفرض أيضاً أنّ n هو أصغر الأعداد التي لها أكثر من تحليل واحد إلى العوامل الأولية، أي لا يوجد عدد طبيعي أصغر منه له أكثر من تحليل واحد. وبما أنّ q1 أحد الأعداد الأولية التي تقسم العدد n، فلا بد بالطبع أن يقسم q1 العدد p1 · p2 · … · pi أيضاً.
ونحتاج بعد ذلك إلى تمهيدية إقليدس (Euclid's lemma)، التي تنص على أنه إذا قسم عدد أولي p حاصل ضرب عددين صحيحين a · b، فإنّ p يقسم أحد العددين a أو b على الأقل. مثال ذلك: العدد الأولي 3 يقسم العدد 84، ويمكننا تحليل العدد 84 إلى حاصل الضرب 12 × 7. وتقول تمهيدية إقليدس إنّ العدد الأولي 3 يقسم أحد العددين 12 أو 7 على الأقل، وهو في هذه الحالة يقسم العدد 12.
وباستخدام هذه التمهيدية نستطيع القول إنه إذا كان q1 يقسم p1 · p2 · … · pi، فلا بد أن يقسم أحد الأعداد p1, p2, …, pi على الأقل. ويمكننا أن نفرض، دون فقدان للعمومية، أنّ q1 يقسم العدد p1. لكنّ p1 عدد أولي أيضاً. فمتى يمكن أن يقسم عدد أولي عدداً أولياً آخر؟ فمثلاً، أي عدد أولي يقبل القسمة على العدد الأولي 7؟ العدد الأولي 7 وحده. فلا يمكن أن يقسم 7 عدداً أولياً آخر، وإلا لما كان ذلك العدد أولياً. إذن لا بد أن يكون p1 = q1.
وهذا يعني أنّ في التحليلين عدداً أولياً مشتركاً، هو p1 في الأول و q1 في الثاني. لنقسم طرفي كل من المعادلتين على p1 و q1 على الترتيب:
وبما أنّ p1 = q1، فإننا نحصل في الطرف الأيسر على العدد نفسه، ولنرمز له بالحرف m. إذن
وفي الطرف الأيمن يكفي أن نختصر الكسرين:
العدد m بالتأكيد عدد طبيعي أصغر من العدد n، لأننا حصلنا على m بقسمة n على أحد عوامله الأولية. لكنّ الطرف الأيمن من كل من المعادلتين تحليل للعدد m إلى العوامل الأولية. أي أننا استطعنا أن نجد عدداً آخر m أصغر من n وله أيضاً تحليلان مختلفان إلى العوامل الأولية. وهذا يناقض فرضنا أنّ n هو أصغر عدد له أكثر من تحليل واحد إلى العوامل الأولية.
والتفسير الوحيد إذن هو أنه لا يوجد «أصغر عدد له أكثر من تحليل واحد إلى العوامل الأولية». وعدم وجود «أصغر عدد له أكثر من تحليل واحد» يعني أنه لا يوجد أي عدد له أكثر من تحليل واحد إلى العوامل الأولية، أي أنّ لكل عدد صحيح أكبر من 1 تحليلاً واحداً فقط إلى العوامل الأولية.