انتقل إلى المحتوى
Topos Uranos

ملخص

يفتتح هذا الدرس الوحدة المخصّصة للأعداد الطبيعية. فهو يعرض دروسها العشرة والخيط الاستنتاجي الذي يربط بينها، من لغة المجموعات ومسلّمات بيانو إلى صيغة ذات الحدين لنيوتن؛ ويستعرض تاريخ هذه الأفكار، من العدّ في عصور ما قبل التاريخ وحساب إقليدس إلى البناء المسلّمي لديدكايند وبيانو في أواخر القرن التاسع عشر؛ ويصوغ بدقة المسألة التي نشأت منها، وهي البرهنة على قضية تتعلّق بعدد لا نهائي من الأعداد دون فحصها واحدًا واحدًا؛ ويبيّن أين يُعاد استعمالها في هذه الدورة، وفي دورات أخرى في الموقع، وفي العلم والتقنية.

أهداف التعلم

  1. وصف تسلسل محتويات الوحدة، وشرح ما يقدّمه كل درس للدرس اللاحق.
  2. وضع النتائج الرئيسية في حساب الأعداد الطبيعية وأصحابها في سياقها التاريخي.
  3. الشرح بمثال لماذا لا يبرهن أيّ عدد منتهٍ من عمليات التحقّق على قضية تتعلّق بجميع الأعداد الطبيعية، وما الدور الذي يؤدّيه مبدأ الاستقراء الرياضي.
  4. التعرّف في موضوعات أخرى من الدورة وفي تخصّصات أخرى على الأدوات التي تبنيها الوحدة.

تقييم الدخول

قبل اجتياز الوحدة يحسن قياس نقطة البداية. وهذا التقييم تقييم ذاتي: لا تُمنح عليه درجة، وغايته الوحيدة توجيه الدراسة. وأسئلته العشرة تتناول، واحدًا واحدًا وبالترتيب، دروس الوحدة العشرة؛ ويطلب الرابع منها، فضلًا عن ذلك، صياغة مسألة موصوفة بالكلمات على شكل مجموع. وتُقاس المهارات نفسها مرة أخرى في النهاية، في درس الخلاصة؛ ولمّا كانت هذه أول وحدة في الدورة، فلا أسئلة عن وحدات سابقة. والسؤال الذي لا يُحَلّ يشير إلى الدرس الذي يحسن التوقّف عنده.

تقييم الدخول

قبل أن تبدأ الوحدة، قِس نقطة انطلاقك. إنه تقييم ذاتي قصير: لا يُمنح عليه درجة، وتُحفظ نتيجته في متصفحك فقط.

  1. السؤال 1نعرّف في N\mathbb{N} العلاقة a∼ba \sim b عندما يكون a+3ba + 3b زوجيًا. ماذا يمكن أن يُقال عنها؟

  2. السؤال 2أيّ مسلّمة من مسلّمات بيانو تضمن أن المتتالية 1,S(1),S(S(1)),…1, S(1), S(S(1)), \ldots لا تعود أبدًا إلى 11؟

  3. السؤال 3إذا عُرّف الفرق a−ba - b بين عددين طبيعيين بأنه العدد الطبيعي cc بحيث a=b+ca = b + c، فمتى يوجد؟

  4. السؤال 4يدّخر شخص في الأسبوع الأول 33 وحدات نقدية، ويدّخر في كل أسبوع 22 من الوحدات أكثر مما ادّخره في الأسبوع السابق. كم وحدة يكون قد ادّخر إجمالًا بعد 1010 أسابيع؟

  5. السؤال 5ما باقي قسمة −23-23 على 55؟

  6. السؤال 6كم قاسمًا موجبًا للعدد 200200؟

  7. السؤال 7احسب القاسم المشترك الأكبر لـ252252 و198198.

  8. السؤال 8أوجد مقلوب 77 بترديد 2626، أي العدد الصحيح xx بين 11 و2525 بحيث 7x≡1(mod26)7x \equiv 1 \pmod{26}.

  9. السؤال 9ما العدد الذي تمثّله الكتابة 21022102 في الأساس 33؟

  10. السؤال 10كم مجموعة جزئية من ثلاثة عناصر لمجموعة من سبعة عناصر؟

محتويات الوحدة

نُبّه في الخطة الدراسية إلى أن الدورة تبني كائناتها بدلًا من افتراضها معلومة. وهذه الوحدة الأولى حجر الزاوية في ذلك البناء: فهي تنطلق من مسلّمات قليلة عن الأعداد التي نعدّ بها، وتستنتج منها حساب الأعداد الطبيعية كلّه. والقليل الذي تقبله فوق ذلك يُصرَّح به في موضعه: قواعد نظرية المجموعات الساذجة ونفي المكمّمات؛ ووجود الدوال المعرّفة بالتراجع، الذي تضمنه مبرهنة التراجع لديدكايند؛ ووحدانية عدد عناصر مجموعة منتهية، وكون مجموعاتها الجزئية منتهية، وعليهما يقوم العدّ؛ والتبديل المعمَّم للجداءات المنتهية؛ والقواعد الأولية للأعداد الصحيحة والنسبية والحقيقية، التي تستبقها بعض الأمثلة والمسائل وتبنيها الوحدة اللاحقة. ودروسها العشرة تؤلّف سلسلة تستند فيها كل حلقة إلى ما قبلها.

  1. المجموعات والعلاقات والدوال. يثبّت اللغة التي تُكتب بها الدورة كلها: المجموعات وعملياتها، والعلاقات، ولا سيّما علاقات التكافؤ والترتيب، والدوال. وستعود علاقات التكافؤ إلى الظهور في الوحدة اللاحقة، حيث تُبنى الأعداد الصحيحة والنسبية بوصفها أصنافًا من الأزواج.
  2. الأعداد الطبيعية ومسلّمات بيانو. يعرّف الأعداد الطبيعية بواسطة 11 وعملية التالي وخمس مسلّمات، آخرها مبدأ الاستقراء الرياضي. وكل ما يأتي بعده في الوحدة نتيجة لهذه المسلّمات وللقليل الذي يُقبل صراحةً.
  3. العمليات الأساسية وعلاقات الترتيب. يصوغ مبرهنة التراجع، ويعرّف بها الجمع والضرب والرفع إلى قوة، ويبرهن بالاستقراء على خواصّها، ويبني الترتيب على الجمع. ويبيّن أن الطرح والقسمة ليسا ممكنين دائمًا بين الأعداد الطبيعية، وهو ما يمهّد للوحدة اللاحقة.
  4. المجاميع والمتواليات والاستقراء. يقدّم رمز المجموع والمجاميع التلسكوبية والمتواليات، ويبرهن على أن الاستقراء العادي يستلزم الاستقراء القوي ومبدأ الترتيب الحسن، وعلى المعنى الذي يكافئانه به. وهذا الأخير، مبدأ الترتيب الحسن، سيكون أداة جلّ براهين الوجود في الوحدة.
  5. قابلية القسمة والقسمة مع الباقي. يبرهن، بالترتيب الحسن، على أن لكل عدد صحيح خارج قسمة وباقيًا وحيدين، ويصنّف بذلك الأعداد الصحيحة بحسب باقيها، ويسوّغ قواعد قابلية القسمة.
  6. الأعداد الأولية والمبرهنة الأساسية في الحساب. يبرهن على أن الأعداد الأولية لا نهائية، وعلى أن كل عدد طبيعي أكبر من 11 يتحلّل إلى أعداد أولية بطريقة وحيدة، ويستنتج من ذلك، فيما يستنتج، أن الجذر التربيعي لعدد طبيعي ليس مربعًا كاملًا عدد غير نسبي.
  7. القاسم المشترك الأكبر والمضاعف المشترك الأصغر. يعرض خوارزمية إقليدس، التي تحسب القاسم المشترك الأكبر دون تحليل إلى عوامل، ويستنتج منها متطابقة بيزو، ويحلّ المعادلات الديوفانتية الخطية حلًّا تامًّا.
  8. التطابقات والحساب النمطي. يحوّل القسمة مع الباقي إلى حساب: يكون عددان صحيحان متوافقين بترديد nn عندما يتركان الباقي نفسه، والتوافق يحترم الجمع والضرب، فتُحلّ مسائل كثيرة في قابلية القسمة بالعمل على البواقي وحدها.
  9. أنظمة العدّ الموضعية. يبرهن على أن كل عدد طبيعي يُكتب بطريقة وحيدة في أيّ أساس، ويشرح لماذا تصحّ طرائق الحساب المدرسية، ولماذا تعمل الحواسيب في الأساس 22.
  10. التوافقيات وصيغة ذات الحدين لنيوتن. يعرّف عدد عناصر مجموعة منتهية، ويبرهن على مبدأي الجمع والضرب، ويعلّم بهما العدّ دون سرد، ويعرّف معاملات ذي الحدين، ويبرهن على صيغة ذات الحدين، التي تجمع الاستقراء والمجاميع والعدّ.

تُختتم الوحدة بدرس الخلاصة والتحديات، الذي يجمع ما تحقّق، ويعيد في تقييم الخروج الخاص به قياس مهارات تقييم الدخول، ويقترح مسائل أشدّ صعوبة تجمع بين عدة دروس.

الخلفية التاريخية

العدّ أقدم من الكتابة. فالعظام التي تحمل صفوفًا من الحزوز، مثل عظمة إيشانغو، التي عُثر عليها في الكونغو ويُقدَّر عمرها بنحو عشرين ألف سنة، كثيرًا ما تُفسَّر على أنها سجلات لكمّيات. واحتاجت الحضارات الحضرية الأولى إلى عدّ القطعان وقياس الحقول وتقسيم المحاصيل، فطوّرت بذلك أنظمة للعدّ: فمنذ نحو أربعة آلاف سنة كان كتبة بلاد الرافدين يستعملون نظام عدّ موضعيًا أساسه 6060، ولا يزال أثره باقيًا في قياس الزمن والزوايا.

وفي بلاد اليونان، ابتداءً من القرن السادس قبل الميلاد، درس الفيثاغوريون الأعداد لذاتها، لا بوصفها أدوات للحساب فحسب. فصنّفوا الأعداد المضلّعية، مثل الأعداد المثلثية 11 و33 و66 و1010، وهي المجاميع 1+2+⋯+n1 + 2 + \cdots + n، وميّزوا الأعداد الزوجية من الفردية. ونحو سنة 300 قبل الميلاد جمع إقليدس في الكتب من السابع إلى التاسع من الأصول حساب عصره، مرتّبًا ترتيبًا استنتاجيًا: الخوارزمية التي تحمل اسمه، والتوطئة التي مفادها أن العدد الأولي الذي يقسم جداءً يقسم أحد عوامله، والبرهان على أن الأعداد الأولية لا نهائية، وبناء الأعداد التامة الزوجية. وفي القرن الثالث قبل الميلاد ابتكر إراتوستينس القوريني غرباله للأعداد الأولية، وعلى الأرجح في القرن الثالث للميلاد درس ديوفانتس السكندري في كتابه الحساب معادلات يجب أن تكون حلولها أعدادًا صحيحة أو نسبية.

ونشأ نظام العدّ العشري الذي يتّخذ الصفر رقمًا في الهند، وعرضه الخوارزمي في القرن التاسع، ووصل إلى أوروبا، من بين طرق أخرى، عن طريق كتاب Liber Abaci لفيبوناتشي سنة 1202. وكان مثلث معاملات ذي الحدين معروفًا في الهند وفارس والصين قبل قرون من أن يخصّه باسكال، في منتصف القرن السابع عشر، بالرسالة التي أكسبته اسم باسكال في الغرب. غير أن الاستدلال بالاستقراء بوصفه طريقة صريحة للبرهان متأخر: فقد استعمله فرانشيسكو موروليكو في كتاب نُشر سنة 1575 ليثبت أن مجموع الأعداد الفردية الأولى مربع، وصاغه باسكال بوضوح في رسالته عن المثلث الحسابي. وفي القرن نفسه ابتكر فيرما طريقة النزول اللانهائي، وهي شكل من أشكال مبدأ الترتيب الحسن، ونحو سنة 1665 مدّ نيوتن صيغة ذات الحدين إلى الأسس الكسرية والسالبة. وفي سنة 1801 نشر غاوس كتابه Disquisitiones Arithmeticae، الذي صار به الحساب نظرية منهجية، وفيه أول برهان صريح على وحدانية التحليل إلى عوامل أولية.

وخلال القرن التاسع عشر أُعيد بناء التحليل الرياضي على قواعد حسابية: فعُرّفت الأعداد الحقيقية انطلاقًا من النسبية، كما فعل ديدكايند سنة 1872 بقطوعه، والنسبية انطلاقًا من الصحيحة، والصحيحة انطلاقًا من الطبيعية. فإذا كان الأمر كذلك، فإن البناء كله كان يستند إلى الأعداد الطبيعية، وبقي أن يُجاب عن سؤالين: ما هي، ومن أيّ مبادئ يُستنتج حسابها. وفي سنة 1861 كان هرمان غراسمان قد بيّن أن الجمع والضرب يمكن تعريفهما تراجعيًا انطلاقًا من التالي، وأن خواصّهما تُبرهَن بالاستقراء. وفي سنة 1888 نشر ريتشارد ديدكايند مقالته ما الأعداد وما فائدتها؟، التي تميّز الأعداد الطبيعية بالتالي والاستقراء، وفي سنة 1889 نشر جوزيبي بيانو باللاتينية كتابه Arithmetices principia, nova methodo exposita، وفيه قائمة المسلّمات التي تعتمدها هذه الدورة، والتي تبدأ، كما هناك، من 11.

المسألة التي نشأت منها النظرية

الأعداد الطبيعية لا نهائية، وكل ما يهمّ تقريره عنها تقريبًا هو قضية تتعلّق بها جميعًا في آن واحد: أن الجمع تبديلي، وأن كل عدد طبيعي أكبر من 11 يتحلّل إلى أعداد أولية، وأن مجموع الأعداد الفردية الـnn الأولى هو n2n^2. ولا يمكن التحقّق من أيّ قضية من هذا النوع بفحص الحالات واحدة واحدة، لأن ذلك لن ينتهي أبدًا؛ والأخطر من ذلك أن التحقّق من حالات كثيرة، مهما كثرت، لا يسمح باستنتاج شيء عن الحالات الباقية. فالمسألة إذن هي الآتية: إذا أُعطيت خاصية PP للأعداد الطبيعية، فبأيّ مبادئ يمكن البرهنة على أن كل عدد طبيعي يحقّقها؟

(∀n∈N) P(n)(\forall n \in \mathbb{N})\,P(n)

ويبيّن المثال الآتي إلى أيّ حدّ يمكن أن تخدع عمليات التحقّق.

مثالكثير حدود يبدو أنه لا ينتج إلا أعدادًا أولية

لاحظ أويلر في القرن الثامن عشر أن العبارة n2+n+41n^2 + n + 41 تنتج عددًا أوليًا من أجل كل قيمة من القيم n=1,2,…,39n = 1, 2, \ldots, 39. ولنا أن نسأل هل تنتج عددًا أوليًا من أجل كل عدد طبيعي nn.

البرهان

  1. 12+1+41=43,22+2+41=47,32+3+41=531^2 + 1 + 41 = 43, \quad 2^2 + 2 + 41 = 47, \quad 3^2 + 3 + 41 = 53

    القيم الأولى أعداد أولية، كما يُتحقّق من ذلك بتجريب القسمة على الأعداد الأولية التي لا يتجاوز مربعها تلك القيم.

  2. 392+39+41=160139^2 + 39 + 41 = \resaltar{1601}

    يمكن مواصلة التحقّق، بالصبر، حتى n=39n = 39: فالقيم التسع والثلاثون كلها أعداد أولية، وآخرها 16011601.

  3. 402+40+41=40⋅41+41=41⋅4140^2 + 40 + 41 = \resaltar{40 \cdot 41} + 41 = \resaltar{41 \cdot 41}

    من أجل n=40n = 40، يكون للحدّين الأولين العامل المشترك 4040، والنتيجة هي 4141 مضروبًا في 4141.

  4. 412+41+41=41⋅4341^2 + 41 + 41 = 41 \cdot \resaltar{43}

    ومن أجل n=41n = 41 يكون الإخفاق أوضح، لأن الحدود الثلاثة كلها مضاعفات لـ4141.

  5. 1+3+5+⋯+(2n−1)=n21 + 3 + 5 + \cdots + (2n - 1) = n^2

    لم تكفِ تسع وثلاثون عملية تحقّق مؤاتية: فالقضية خاطئة. وفي المقابل، فإن صيغة مجموع الأعداد الفردية الأولى، التي برهن عليها موروليكو بالاستقراء، صحيحة لكل عدد طبيعي، لا لأنها تُحقّق منها في حالات كثيرة، بل لأنها تُستنتج من مبدأ يشمل الأعداد الطبيعية كلها.

والجواب الذي قدّمه ديدكايند وبيانو يقوم على التصريح، بوصفه مسلّمة، بالمبدأ الذي يتيح الانتقال من المنتهي إلى اللانهائي: إذا صحّت خاصية من أجل 11 وانتقلت من كل عدد طبيعي إلى تاليه، فإنها تصحّ من أجل الجميع. ومن ذلك يلزم برنامج محدّد، هو برنامج هذه الوحدة: تعريف العمليات بحيث تُردّ كل حالة إلى الحالة السابقة لها، والبرهنة بالاستقراء، أو بأحد المبادئ المكافئة له، على كل خاصية من خواصّها. غير أن للمسألة وجهًا ثانيًا يسري في الوحدة كلها: وجه العمليات العكسية. فالطرح والقسمة ليسا ممكنين دائمًا بين الأعداد الطبيعية، والسؤال عن متى يكونان ممكنين يقود إلى قابلية القسمة والأعداد الأولية والقاسم المشترك الأكبر؛ والسؤال عن كيفية تدارك ذلك يقود إلى الوحدة اللاحقة، التي توسّع الأعداد الطبيعية حتى الأعداد المركبة.

أهمية الأعداد الطبيعية

تعود نتائج الوحدة إلى الظهور في كل موضع داخل هذه الدورة. فدرس الأعداد الصحيحة يبنيها بوصفها أزواجًا من الأعداد الطبيعية، ودرس الأعداد النسبية يبنيها بوصفها أزواجًا من الأعداد الصحيحة؛ وقسمة كثيرات الحدود في درس جذور كثيرات الحدود من الدرجات العليا تحاكي القسمة مع الباقي، وقاعدة هورنر نابعة من الترقيم الموضعي. والحدّ الذي تعطيه صيغة ذات الحدين لـ(1+1n)n\left(1 + \frac{1}{n}\right)^n يمهّد لدرس العدد ee. وتواصل الدورة التي تكمل هذه الدورة، الجبر والهندسة 2، استعمال هذه النتائج: ففي وحدتها عن الأعداد المركبة في الشكل القطبي تُبرهَن صيغة دي موافر بالاستقراء، وفي وحدتها عن المصفوفات والبنى الجبرية يحوّل درس البنى الجبرية بواقي القسمة على nn إلى حلقة، تكون حقلًا بالضبط عندما يكون nn أوليًا.

وخارج هذه الدورة، تُدرَس متتاليات التفاضل والتكامل 1 ومجاميعه برمز المجموع وبالاستقراء، وتُحسب مشتقة القوة بصيغة ذات الحدين. وفي أساسيات الميكانيكا، يتحوّل القانون الذي نشره غاليليو سنة 1638، ومفاده أن الجسم الساقط من السكون يقطع في فترات زمنية متساوية مسافات متناسبة مع الأعداد الفردية المتتالية 1,3,5,7,…1, 3, 5, 7, \ldots، بفضل مجموع الأعداد الفردية الأولى، إلى التناسب بين المسافة المقطوعة ومربع الزمن. والفائدة البسيطة والفائدة المركبة في الرياضيات المالية متتاليات حسابية وهندسية؛ وبرامج البرمجة بلغة C++ I تمثّل الأعداد في الأساس 22، وتحسب البواقي، وتطبّق خوارزمية إقليدس، وتراجعها هو الفكرة نفسها التي في التعريفات التراجعية للجمع والضرب. وتدرس دورة المنطق الرياضي 1: منطق القضايا قواعد الاستنتاج التي تستعملها براهين الوحدة.

وفي العلم والتقنية، الأساس 22 هو لغة كل حاسوب، وحساب البواقي تقوم عليه أرقام التحقق التي تُكتشف بها الأخطاء عند نسخ أرقام الوثائق أو الحسابات المصرفية أو الكتب. والنظام التشفيري الذي نشره ريفست وشامير وأدلمان سنة 1977، والذي يقوم عليه قسط كبير من أمن الاتصالات، يرتكز على تباين تتيح هذه الوحدة فهمه: فخوارزمية إقليدس تحسب بسرعة القاسم المشترك الأكبر لأعداد ذات مئات الأرقام، في حين لا تُعرف أيّ طريقة سريعة لتحليلها إلى عوامل. وأخيرًا، التوافقيات هي عماد حساب الاحتمالات، ومن خلاله عماد الإحصاء وجزء كبير من الفيزياء وعلم الأحياء.