نص التمرين
ليكن عددًا طبيعيًا. نضع و .
الجزء أ – حساب قاسم مشترك أكبر
1. بيّن أن كل قاسم مشترك لـ و يقسم أيضًا . استنتج أن ، أي أن و أوليان فيما بينهما.
الجزء ب – قابلية قسمة جداء
2. نفترض من الآن فصاعدًا أن ، حيث و . بيّن أن فردي وأن فردي، ثم استنتج أن و .
3. بمعرفة أن وأن عدد أولي، ماذا يمكن أن نستنتج بفضل مبرهنة غوص؟ قارن مع نتيجة السؤال 2 واستنتج بخصوص إمكانية أن يكون .
4. نعتبر الآن العدد الصحيح والجداء . نعلم أن . يزعم تلميذ ما: «بما أن ، فإن مبرهنة غوص تعطي أو .» حلّل هذا الزعم وحدّد ما إذا كان (مع ، ) يمكن أن يتحقق من أجل عدد صحيح معين ، مع التبرير الدقيق.
مهمة المحقق
اقرأ بعناية كل خطوة من الحل أدناه. خطوة واحدة فقط تحتوي على خطأ في التفكير أو الحساب. انقر على الخطوة التي تعتقد أن الخطأ مختبئ فيها.
أحسنت!
لقد وجدت الخطأ المخفي.