مسائل رياضيات

أعداد بعكس موديولو 9 (مسألة رياضيات)

كم عدد الأعداد الصحيحة بين 0 و 8 شاملة للصفر التي لها عكس (معكوس) موديولو 9؟

لحل هذه المسألة، يمكننا تحديد الأعداد التي لها عكس موديولو 9 عن طريق اختبار كل عدد من 0 إلى 8 والتحقق مما إذا كان له عكس موديولو 9 أم لا.

العدد xx له عكس موديولو 9 إذا كان العدد xx و 9 متفاضلين اثنين في حاصل ضربهما يساوي 1 عند قسمتهما على 9. يعبر عن هذا بشكل رياضي كالتالي:

xy1(mod9)x \cdot y \equiv 1 \pmod{9}

حيث أن xx هو العدد الذي نحاول معرفة إذا كان له عكس، و yy هو العكس الذي نبحث عنه.

لحل هذه المسألة، نحتاج إلى تحديد الأعداد بين 0 و 8 التي تفي بالشرط أعلاه. لنقم بذلك بالتحقق مباشرة:

  1. للعدد 1:
    نبحث عن yy الذي يجعل 1×y1(mod9)1 \times y \equiv 1 \pmod{9}، نجد أن y=1y = 1، لذا العدد 1 له عكس موديولو 9.

  2. للعدد 2:
    نبحث عن yy الذي يجعل 2×y1(mod9)2 \times y \equiv 1 \pmod{9}، ونجد أنه لا يوجد عكس للعدد 2 موديولو 9.

  3. للعدد 3:
    نبحث عن yy الذي يجعل 3×y1(mod9)3 \times y \equiv 1 \pmod{9}، ونجد أن y=6y = 6، لذا العدد 3 له عكس موديولو 9.

  4. للعدد 4:
    نبحث عن yy الذي يجعل 4×y1(mod9)4 \times y \equiv 1 \pmod{9}، ونجد أنه لا يوجد عكس للعدد 4 موديولو 9.

  5. للعدد 5:
    نبحث عن yy الذي يجعل 5×y1(mod9)5 \times y \equiv 1 \pmod{9}، ونجد أنه لا يوجد عكس للعدد 5 موديولو 9.

  6. للعدد 6:
    نبحث عن yy الذي يجعل 6×y1(mod9)6 \times y \equiv 1 \pmod{9}، ونجد أن y=6y = 6، لذا العدد 6 له عكس موديولو 9.

  7. للعدد 7:
    نبحث عن yy الذي يجعل 7×y1(mod9)7 \times y \equiv 1 \pmod{9}، ونجد أن y=4y = 4، لذا العدد 7 له عكس موديولو 9.

  8. للعدد 8:
    نبحث عن yy الذي يجعل 8×y1(mod9)8 \times y \equiv 1 \pmod{9}، ونجد أنه لا يوجد عكس للعدد 8 موديولو 9.

إذاً، الأعداد التي لها عكس موديولو 9 هي: 1، 3، 6، و 7. وعددها هو 4.

المزيد من المعلومات

لحل المسألة وتحديد الأعداد التي لها عكس موديولو 9 بين الأعداد من 0 إلى 8، نحتاج إلى فهم بعض القوانين والمفاهيم في الحساب الموديولي والتربيعات المتبقية.

  1. الحساب الموديولي: في الحساب الموديولي، نقوم بالعمليات الحسابية وكأن الأعداد تتكرر بشكل دوري بعد فترة معينة. على سبيل المثال، في الحساب الموديولي للعدد 9، يتم تجاهل كل الأعداد بعد 9.

  2. العكس الموديولي: العدد yy هو عكس العدد xx موديولو nn إذا كانت العملية التالية صحيحة:
    x×y1(modn)x \times y \equiv 1 \pmod{n}
    بمعنى آخر، إذا كان بإمكاننا ضرب xx بعدد yy ليساوي 1 عند القسمة على nn، فإن yy هو العكس الموديولي لـ xx موديولو nn.

الآن، لحل المسألة:

نقوم بفحص كل عدد من 0 إلى 8 للعثور على الأعداد التي لها عكس موديولو 9. نستخدم القانون المذكور أعلاه ونجرب كل عدد مع الأعداد الأخرى حتى نجد العكس المناسب.

للعدد 1:
1×11(mod9)1 \times 1 \equiv 1 \pmod{9}
نجد أن 11 له عكس موديولو 99.

للعدد 2:
2×y1(mod9)2 \times y \equiv 1 \pmod{9}
لا يوجد عدد صحيح yy يجعل العملية صحيحة، لذا لا يوجد عكس للعدد 2 موديولو 9.

وهكذا نكمل التحقق لبقية الأعداد.

للعدد 3:
3×61(mod9)3 \times 6 \equiv 1 \pmod{9}
ونجد أن 33 له عكس موديولو 99.

للعدد 4:
لا يوجد عكس موديولو 99 للعدد 4.

للعدد 5:
لا يوجد عكس موديولو 99 للعدد 5.

للعدد 6:
نجد أن 66 له عكس موديولو 99 نفسه.

للعدد 7:
7×41(mod9)7 \times 4 \equiv 1 \pmod{9}
ونجد أن 77 له عكس موديولو 99.

للعدد 8:
لا يوجد عكس موديولو 99 للعدد 8.

بالتالي، الأعداد التي لها عكس موديولو 9 هي: 1، 3، 6، و 7، وعددها الإجمالي هو 4.