ملخص
يفتتح هذا الدرس الوحدة المخصّصة للأعداد الطبيعية. فهو يعرض دروسها العشرة والخيط الاستنتاجي الذي يربط بينها، من لغة المجموعات ومسلّمات بيانو إلى صيغة ذات الحدين لنيوتن؛ ويستعرض تاريخ هذه الأفكار، من العدّ في عصور ما قبل التاريخ وحساب إقليدس إلى البناء المسلّمي لديدكايند وبيانو في أواخر القرن التاسع عشر؛ ويصوغ بدقة المسألة التي نشأت منها، وهي البرهنة على قضية تتعلّق بعدد لا نهائي من الأعداد دون فحصها واحدًا واحدًا؛ ويبيّن أين يُعاد استعمالها في هذه الدورة، وفي دورات أخرى في الموقع، وفي العلم والتقنية.
أهداف التعلم
- وصف تسلسل محتويات الوحدة، وشرح ما يقدّمه كل درس للدرس اللاحق.
- وضع النتائج الرئيسية في حساب الأعداد الطبيعية وأصحابها في سياقها التاريخي.
- الشرح بمثال لماذا لا يبرهن أيّ عدد منتهٍ من عمليات التحقّق على قضية تتعلّق بجميع الأعداد الطبيعية، وما الدور الذي يؤدّيه مبدأ الاستقراء الرياضي.
- التعرّف في موضوعات أخرى من الدورة وفي تخصّصات أخرى على الأدوات التي تبنيها الوحدة.
تقييم الدخول
قبل اجتياز الوحدة يحسن قياس نقطة البداية. وهذا التقييم تقييم ذاتي: لا تُمنح عليه درجة، وغايته الوحيدة توجيه الدراسة. وأسئلته العشرة تتناول، واحدًا واحدًا وبالترتيب، دروس الوحدة العشرة؛ ويطلب الرابع منها، فضلًا عن ذلك، صياغة مسألة موصوفة بالكلمات على شكل مجموع. وتُقاس المهارات نفسها مرة أخرى في النهاية، في درس الخلاصة؛ ولمّا كانت هذه أول وحدة في الدورة، فلا أسئلة عن وحدات سابقة. والسؤال الذي لا يُحَلّ يشير إلى الدرس الذي يحسن التوقّف عنده.
قبل أن تبدأ الوحدة، قِس نقطة انطلاقك. إنه تقييم ذاتي قصير: لا يُمنح عليه درجة، وتُحفظ نتيجته في متصفحك فقط.
السؤال 1نعرّف في العلاقة عندما يكون زوجيًا. ماذا يمكن أن يُقال عنها؟
هما مختلفان، لكن لهما الزوجية نفسها، لأن مجموعهما، ، زوجي. والتناظر يقتضي أن يكون أحدهما زوجيًا عندما يكون الآخر كذلك، لا أن يكونا متساويين.يجب أن تكون علاقة الترتيب فوق ذلك تخالفية، وهذه العلاقة ليست كذلك: و، مع أن .ذلك ما يحدث مع المساواة. أما هنا فإن ، ومن ثَمّ فإن و في الصنف نفسه؛ وليس هناك إلا صنفان.بما أن له زوجية نفسها، فإن العدد زوجي بالضبط عندما يكون لـ و الزوجية نفسها. ومن ذلك تلزم الانعكاسية () والتناظر () والتعدي، والصنفان هما الأعداد الزوجية والأعداد الفردية.راجِع: المجموعات والعلاقات والدوال
السؤال 2أيّ مسلّمة من مسلّمات بيانو تضمن أن المتتالية لا تعود أبدًا إلى ؟
التباينية تمنع أن يكون لعددين طبيعيين مختلفين التالي نفسه، لكنها وحدها لا تمنع العودة إلى : فالمسار المغلق دالة التالي فيه تباينية.يضمن الاستقراء أنه لا توجد أعداد طبيعية غير تلك التي يُوصَل إليها انطلاقًا من ؛ والمسار المغلق يحقّقه، ومع ذلك يعود إلى .تلك المسلّمة لا تقول إلا إن المتتالية لا تخرج من ؛ ولا تقول شيئًا عن الأعداد الطبيعية التي تبلغها المتتالية.لو عادت المتتالية إلى ، لكان تاليًا للحدّ السابق، وهذا ما تمنعه المسلّمة الثالثة.السؤال 3إذا عُرّف الفرق بين عددين طبيعيين بأنه العدد الطبيعي بحيث ، فمتى يوجد؟
إذا كان ، فإن الفرق يكون ، وهو ليس عددًا طبيعيًا في هذه الدورة: فالأعداد الطبيعية تبدأ من .الفرق ليس عددًا طبيعيًا: لا يوجد أيّ عدد طبيعي بحيث . ولذلك تبني الوحدة اللاحقة الأعداد الصحيحة.الزوجية لا دخل لها: موجود مع أن لـ و زوجيتين مختلفتين، و غير موجود مع أن كليهما زوجي.بحسب تعريف الترتيب، يعني أن من أجل عدد طبيعي ما ؛ وهذا الـ وحيد بقانون اختزال الجمع.راجِع: العمليات الأساسية على الأعداد الطبيعية وعلاقات الترتيب
السؤال 4يدّخر شخص في الأسبوع الأول وحدات نقدية، ويدّخر في كل أسبوع من الوحدات أكثر مما ادّخره في الأسبوع السابق. كم وحدة يكون قد ادّخر إجمالًا بعد أسابيع؟
الإجابة الصحيحة:
في الأسبوع يدّخر من الوحدات، والإجمالي هو المجموع . وبالخطية يساوي . ومن يحصل على قد ضرب ما ادّخره في الأسبوع الأخير، ، في عدد الأسابيع، كأنها كلها متساوية؛ ومن يحصل على قد جمع الثابت مرة واحدة فقط، لا عشر مرات؛ ومن يحصل على قد أعطى ما ادّخره في الأسبوع الأخير، لا الإجمالي.السؤال 5ما باقي قسمة على ؟
الإجابة الصحيحة:
يجب أن يحقّق الباقي : وبما أن ، فإن خارج القسمة والباقي . ومن يحصل على أو قد غيّر إشارة قسمة ، التي تعطي ، بباقٍ سالب لا تقبله المبرهنة.السؤال 6كم قاسمًا موجبًا للعدد ؟
الإجابة الصحيحة:
بما أن ، فبوحدانية التحليل يكون كل قاسم حيث و: وعددها . ومن يحصل على قد ضرب الأسس دون أن يضيف إليها ، ومن يحصل على قد جمعها.السؤال 7احسب القاسم المشترك الأكبر لـ و.
الإجابة الصحيحة:
بخوارزمية إقليدس: ، ، و؛ وآخر باقٍ غير منعدم هو . ومن يتوقف عند قاسم مشترك أصغر، مثل أو ، لم يحصل على الأكبر.السؤال 8أوجد مقلوب بترديد ، أي العدد الصحيح بين و بحيث .
الإجابة الصحيحة:
بما أن ، فالمقلوب موجود، ومتطابقة بيزو تعطيه: من و و نحصل على ، ومنه . وفعلًا .راجِع: التطابقات والحساب النمطي
السؤال 9ما العدد الذي تمثّله الكتابة في الأساس ؟
الإجابة الصحيحة:
. ومن يحصل على قد قرأ الأرقام بالترتيب العكسي، فنسب القوة الكبرى إلى الرقم الأخير.راجِع: أنظمة العدّ الموضعية
السؤال 10كم مجموعة جزئية من ثلاثة عناصر لمجموعة من سبعة عناصر؟
الإجابة الصحيحة:
هو المعامل ذو الحدين . ومن يحصل على قد عدّ الاختيارات المرتّبة: فكل مجموعة جزئية تظهر فيها مرات.
محتويات الوحدة
نُبّه في الخطة الدراسية إلى أن الدورة تبني كائناتها بدلًا من افتراضها معلومة. وهذه الوحدة الأولى حجر الزاوية في ذلك البناء: فهي تنطلق من مسلّمات قليلة عن الأعداد التي نعدّ بها، وتستنتج منها حساب الأعداد الطبيعية كلّه. والقليل الذي تقبله فوق ذلك يُصرَّح به في موضعه: قواعد نظرية المجموعات الساذجة ونفي المكمّمات؛ ووجود الدوال المعرّفة بالتراجع، الذي تضمنه مبرهنة التراجع لديدكايند؛ ووحدانية عدد عناصر مجموعة منتهية، وكون مجموعاتها الجزئية منتهية، وعليهما يقوم العدّ؛ والتبديل المعمَّم للجداءات المنتهية؛ والقواعد الأولية للأعداد الصحيحة والنسبية والحقيقية، التي تستبقها بعض الأمثلة والمسائل وتبنيها الوحدة اللاحقة. ودروسها العشرة تؤلّف سلسلة تستند فيها كل حلقة إلى ما قبلها.
- المجموعات والعلاقات والدوال. يثبّت اللغة التي تُكتب بها الدورة كلها: المجموعات وعملياتها، والعلاقات، ولا سيّما علاقات التكافؤ والترتيب، والدوال. وستعود علاقات التكافؤ إلى الظهور في الوحدة اللاحقة، حيث تُبنى الأعداد الصحيحة والنسبية بوصفها أصنافًا من الأزواج.
- الأعداد الطبيعية ومسلّمات بيانو. يعرّف الأعداد الطبيعية بواسطة وعملية التالي وخمس مسلّمات، آخرها مبدأ الاستقراء الرياضي. وكل ما يأتي بعده في الوحدة نتيجة لهذه المسلّمات وللقليل الذي يُقبل صراحةً.
- العمليات الأساسية وعلاقات الترتيب. يصوغ مبرهنة التراجع، ويعرّف بها الجمع والضرب والرفع إلى قوة، ويبرهن بالاستقراء على خواصّها، ويبني الترتيب على الجمع. ويبيّن أن الطرح والقسمة ليسا ممكنين دائمًا بين الأعداد الطبيعية، وهو ما يمهّد للوحدة اللاحقة.
- المجاميع والمتواليات والاستقراء. يقدّم رمز المجموع والمجاميع التلسكوبية والمتواليات، ويبرهن على أن الاستقراء العادي يستلزم الاستقراء القوي ومبدأ الترتيب الحسن، وعلى المعنى الذي يكافئانه به. وهذا الأخير، مبدأ الترتيب الحسن، سيكون أداة جلّ براهين الوجود في الوحدة.
- قابلية القسمة والقسمة مع الباقي. يبرهن، بالترتيب الحسن، على أن لكل عدد صحيح خارج قسمة وباقيًا وحيدين، ويصنّف بذلك الأعداد الصحيحة بحسب باقيها، ويسوّغ قواعد قابلية القسمة.
- الأعداد الأولية والمبرهنة الأساسية في الحساب. يبرهن على أن الأعداد الأولية لا نهائية، وعلى أن كل عدد طبيعي أكبر من يتحلّل إلى أعداد أولية بطريقة وحيدة، ويستنتج من ذلك، فيما يستنتج، أن الجذر التربيعي لعدد طبيعي ليس مربعًا كاملًا عدد غير نسبي.
- القاسم المشترك الأكبر والمضاعف المشترك الأصغر. يعرض خوارزمية إقليدس، التي تحسب القاسم المشترك الأكبر دون تحليل إلى عوامل، ويستنتج منها متطابقة بيزو، ويحلّ المعادلات الديوفانتية الخطية حلًّا تامًّا.
- التطابقات والحساب النمطي. يحوّل القسمة مع الباقي إلى حساب: يكون عددان صحيحان متوافقين بترديد عندما يتركان الباقي نفسه، والتوافق يحترم الجمع والضرب، فتُحلّ مسائل كثيرة في قابلية القسمة بالعمل على البواقي وحدها.
- أنظمة العدّ الموضعية. يبرهن على أن كل عدد طبيعي يُكتب بطريقة وحيدة في أيّ أساس، ويشرح لماذا تصحّ طرائق الحساب المدرسية، ولماذا تعمل الحواسيب في الأساس .
- التوافقيات وصيغة ذات الحدين لنيوتن. يعرّف عدد عناصر مجموعة منتهية، ويبرهن على مبدأي الجمع والضرب، ويعلّم بهما العدّ دون سرد، ويعرّف معاملات ذي الحدين، ويبرهن على صيغة ذات الحدين، التي تجمع الاستقراء والمجاميع والعدّ.
تُختتم الوحدة بدرس الخلاصة والتحديات، الذي يجمع ما تحقّق، ويعيد في تقييم الخروج الخاص به قياس مهارات تقييم الدخول، ويقترح مسائل أشدّ صعوبة تجمع بين عدة دروس.
الخلفية التاريخية
العدّ أقدم من الكتابة. فالعظام التي تحمل صفوفًا من الحزوز، مثل عظمة إيشانغو، التي عُثر عليها في الكونغو ويُقدَّر عمرها بنحو عشرين ألف سنة، كثيرًا ما تُفسَّر على أنها سجلات لكمّيات. واحتاجت الحضارات الحضرية الأولى إلى عدّ القطعان وقياس الحقول وتقسيم المحاصيل، فطوّرت بذلك أنظمة للعدّ: فمنذ نحو أربعة آلاف سنة كان كتبة بلاد الرافدين يستعملون نظام عدّ موضعيًا أساسه ، ولا يزال أثره باقيًا في قياس الزمن والزوايا.
وفي بلاد اليونان، ابتداءً من القرن السادس قبل الميلاد، درس الفيثاغوريون الأعداد لذاتها، لا بوصفها أدوات للحساب فحسب. فصنّفوا الأعداد المضلّعية، مثل الأعداد المثلثية و و و، وهي المجاميع ، وميّزوا الأعداد الزوجية من الفردية. ونحو سنة 300 قبل الميلاد جمع إقليدس في الكتب من السابع إلى التاسع من الأصول حساب عصره، مرتّبًا ترتيبًا استنتاجيًا: الخوارزمية التي تحمل اسمه، والتوطئة التي مفادها أن العدد الأولي الذي يقسم جداءً يقسم أحد عوامله، والبرهان على أن الأعداد الأولية لا نهائية، وبناء الأعداد التامة الزوجية. وفي القرن الثالث قبل الميلاد ابتكر إراتوستينس القوريني غرباله للأعداد الأولية، وعلى الأرجح في القرن الثالث للميلاد درس ديوفانتس السكندري في كتابه الحساب معادلات يجب أن تكون حلولها أعدادًا صحيحة أو نسبية.
ونشأ نظام العدّ العشري الذي يتّخذ الصفر رقمًا في الهند، وعرضه الخوارزمي في القرن التاسع، ووصل إلى أوروبا، من بين طرق أخرى، عن طريق كتاب Liber Abaci لفيبوناتشي سنة 1202. وكان مثلث معاملات ذي الحدين معروفًا في الهند وفارس والصين قبل قرون من أن يخصّه باسكال، في منتصف القرن السابع عشر، بالرسالة التي أكسبته اسم باسكال في الغرب. غير أن الاستدلال بالاستقراء بوصفه طريقة صريحة للبرهان متأخر: فقد استعمله فرانشيسكو موروليكو في كتاب نُشر سنة 1575 ليثبت أن مجموع الأعداد الفردية الأولى مربع، وصاغه باسكال بوضوح في رسالته عن المثلث الحسابي. وفي القرن نفسه ابتكر فيرما طريقة النزول اللانهائي، وهي شكل من أشكال مبدأ الترتيب الحسن، ونحو سنة 1665 مدّ نيوتن صيغة ذات الحدين إلى الأسس الكسرية والسالبة. وفي سنة 1801 نشر غاوس كتابه Disquisitiones Arithmeticae، الذي صار به الحساب نظرية منهجية، وفيه أول برهان صريح على وحدانية التحليل إلى عوامل أولية.
وخلال القرن التاسع عشر أُعيد بناء التحليل الرياضي على قواعد حسابية: فعُرّفت الأعداد الحقيقية انطلاقًا من النسبية، كما فعل ديدكايند سنة 1872 بقطوعه، والنسبية انطلاقًا من الصحيحة، والصحيحة انطلاقًا من الطبيعية. فإذا كان الأمر كذلك، فإن البناء كله كان يستند إلى الأعداد الطبيعية، وبقي أن يُجاب عن سؤالين: ما هي، ومن أيّ مبادئ يُستنتج حسابها. وفي سنة 1861 كان هرمان غراسمان قد بيّن أن الجمع والضرب يمكن تعريفهما تراجعيًا انطلاقًا من التالي، وأن خواصّهما تُبرهَن بالاستقراء. وفي سنة 1888 نشر ريتشارد ديدكايند مقالته ما الأعداد وما فائدتها؟، التي تميّز الأعداد الطبيعية بالتالي والاستقراء، وفي سنة 1889 نشر جوزيبي بيانو باللاتينية كتابه Arithmetices principia, nova methodo exposita، وفيه قائمة المسلّمات التي تعتمدها هذه الدورة، والتي تبدأ، كما هناك، من .
المسألة التي نشأت منها النظرية
الأعداد الطبيعية لا نهائية، وكل ما يهمّ تقريره عنها تقريبًا هو قضية تتعلّق بها جميعًا في آن واحد: أن الجمع تبديلي، وأن كل عدد طبيعي أكبر من يتحلّل إلى أعداد أولية، وأن مجموع الأعداد الفردية الـ الأولى هو . ولا يمكن التحقّق من أيّ قضية من هذا النوع بفحص الحالات واحدة واحدة، لأن ذلك لن ينتهي أبدًا؛ والأخطر من ذلك أن التحقّق من حالات كثيرة، مهما كثرت، لا يسمح باستنتاج شيء عن الحالات الباقية. فالمسألة إذن هي الآتية: إذا أُعطيت خاصية للأعداد الطبيعية، فبأيّ مبادئ يمكن البرهنة على أن كل عدد طبيعي يحقّقها؟
ويبيّن المثال الآتي إلى أيّ حدّ يمكن أن تخدع عمليات التحقّق.
لاحظ أويلر في القرن الثامن عشر أن العبارة تنتج عددًا أوليًا من أجل كل قيمة من القيم . ولنا أن نسأل هل تنتج عددًا أوليًا من أجل كل عدد طبيعي .
البرهان
القيم الأولى أعداد أولية، كما يُتحقّق من ذلك بتجريب القسمة على الأعداد الأولية التي لا يتجاوز مربعها تلك القيم.
يمكن مواصلة التحقّق، بالصبر، حتى : فالقيم التسع والثلاثون كلها أعداد أولية، وآخرها .
من أجل ، يكون للحدّين الأولين العامل المشترك ، والنتيجة هي مضروبًا في .
ومن أجل يكون الإخفاق أوضح، لأن الحدود الثلاثة كلها مضاعفات لـ.
لم تكفِ تسع وثلاثون عملية تحقّق مؤاتية: فالقضية خاطئة. وفي المقابل، فإن صيغة مجموع الأعداد الفردية الأولى، التي برهن عليها موروليكو بالاستقراء، صحيحة لكل عدد طبيعي، لا لأنها تُحقّق منها في حالات كثيرة، بل لأنها تُستنتج من مبدأ يشمل الأعداد الطبيعية كلها.
والجواب الذي قدّمه ديدكايند وبيانو يقوم على التصريح، بوصفه مسلّمة، بالمبدأ الذي يتيح الانتقال من المنتهي إلى اللانهائي: إذا صحّت خاصية من أجل وانتقلت من كل عدد طبيعي إلى تاليه، فإنها تصحّ من أجل الجميع. ومن ذلك يلزم برنامج محدّد، هو برنامج هذه الوحدة: تعريف العمليات بحيث تُردّ كل حالة إلى الحالة السابقة لها، والبرهنة بالاستقراء، أو بأحد المبادئ المكافئة له، على كل خاصية من خواصّها. غير أن للمسألة وجهًا ثانيًا يسري في الوحدة كلها: وجه العمليات العكسية. فالطرح والقسمة ليسا ممكنين دائمًا بين الأعداد الطبيعية، والسؤال عن متى يكونان ممكنين يقود إلى قابلية القسمة والأعداد الأولية والقاسم المشترك الأكبر؛ والسؤال عن كيفية تدارك ذلك يقود إلى الوحدة اللاحقة، التي توسّع الأعداد الطبيعية حتى الأعداد المركبة.
أهمية الأعداد الطبيعية
تعود نتائج الوحدة إلى الظهور في كل موضع داخل هذه الدورة. فدرس الأعداد الصحيحة يبنيها بوصفها أزواجًا من الأعداد الطبيعية، ودرس الأعداد النسبية يبنيها بوصفها أزواجًا من الأعداد الصحيحة؛ وقسمة كثيرات الحدود في درس جذور كثيرات الحدود من الدرجات العليا تحاكي القسمة مع الباقي، وقاعدة هورنر نابعة من الترقيم الموضعي. والحدّ الذي تعطيه صيغة ذات الحدين لـ يمهّد لدرس العدد . وتواصل الدورة التي تكمل هذه الدورة، الجبر والهندسة 2، استعمال هذه النتائج: ففي وحدتها عن الأعداد المركبة في الشكل القطبي تُبرهَن صيغة دي موافر بالاستقراء، وفي وحدتها عن المصفوفات والبنى الجبرية يحوّل درس البنى الجبرية بواقي القسمة على إلى حلقة، تكون حقلًا بالضبط عندما يكون أوليًا.
وخارج هذه الدورة، تُدرَس متتاليات التفاضل والتكامل 1 ومجاميعه برمز المجموع وبالاستقراء، وتُحسب مشتقة القوة بصيغة ذات الحدين. وفي أساسيات الميكانيكا، يتحوّل القانون الذي نشره غاليليو سنة 1638، ومفاده أن الجسم الساقط من السكون يقطع في فترات زمنية متساوية مسافات متناسبة مع الأعداد الفردية المتتالية ، بفضل مجموع الأعداد الفردية الأولى، إلى التناسب بين المسافة المقطوعة ومربع الزمن. والفائدة البسيطة والفائدة المركبة في الرياضيات المالية متتاليات حسابية وهندسية؛ وبرامج البرمجة بلغة C++ I تمثّل الأعداد في الأساس ، وتحسب البواقي، وتطبّق خوارزمية إقليدس، وتراجعها هو الفكرة نفسها التي في التعريفات التراجعية للجمع والضرب. وتدرس دورة المنطق الرياضي 1: منطق القضايا قواعد الاستنتاج التي تستعملها براهين الوحدة.
وفي العلم والتقنية، الأساس هو لغة كل حاسوب، وحساب البواقي تقوم عليه أرقام التحقق التي تُكتشف بها الأخطاء عند نسخ أرقام الوثائق أو الحسابات المصرفية أو الكتب. والنظام التشفيري الذي نشره ريفست وشامير وأدلمان سنة 1977، والذي يقوم عليه قسط كبير من أمن الاتصالات، يرتكز على تباين تتيح هذه الوحدة فهمه: فخوارزمية إقليدس تحسب بسرعة القاسم المشترك الأكبر لأعداد ذات مئات الأرقام، في حين لا تُعرف أيّ طريقة سريعة لتحليلها إلى عوامل. وأخيرًا، التوافقيات هي عماد حساب الاحتمالات، ومن خلاله عماد الإحصاء وجزء كبير من الفيزياء وعلم الأحياء.