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

حل مسألة المتبقيات بالقسمة. (مسألة رياضيات)

الشرط: $0\le n<19$ و $-200\equiv n\pmod{19}$

للحل:

البحث عن العدد الصحيح nn الذي يتفق مع الشرط المعطى.

يمكننا البدء بحل المعادلة 200n(mod19)-200 \equiv n \pmod{19}.

الهدف هو إيجاد nn الذي يمثل نفس الباقي عند قسمة 200-200 على 1919.

لنقم بذلك:

200÷19=10 with remainder 10-200 \div 19 = -10 \text{ with remainder } 10

وهنا يتبقى 1010 عند قسمة 200-200 على 1919.

بالتالي، نحتاج إلى البحث عن nn الذي يجعل n10(mod19)n \equiv 10 \pmod{19}.

لكن بالنظر إلى الشرط 0n<190 \leq n < 19 ، فإن القيمة الوحيدة التي تلبي هذا الشرط هي n=10n = 10.

إذاً، القيمة الصحيح لـ nn التي تحقق الشرط المعطى هي n=10n = 10.

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

لحل المسألة، نحتاج إلى فهم مفهوم العمليات الحسابية والقسمة بالباقي وعلاقتها بالمتبقيات.

لدينا المعادلة: 200n(mod19)-200 \equiv n \pmod{19}

أولاً، نستخدم قاعدة القسمة بالباقي التي تقول إن عند قسم عدد صحيح على عدد آخر، يكون لدينا باقي واحد يترك. هذا الباقي هو الفارق بين العدد وأقرب مضاعف للعدد الذي تم قسمته. في حالتنا، نريد معرفة الباقي عندما يتم قسم 200-200 على 1919.

في البداية، نقوم بالقسمة العادية:

200÷19=10 مع الباقي 10-200 \div 19 = -10 \text{ مع الباقي } 10

الآن، نحن بحاجة لفهم ماذا يعني 1010 كباقي. هذا يعني أنه عند قسم 200-200 على 1919، يتبقى 1010.

بما أننا نبحث عن nn، فنحن نريد أن نجد العدد الذي عند قسمه على 1919، يترك نفس الباقي 1010.

القانون الذي نعتمد عليه هو قانون المتبقيات في الحساب ال mod ، حيث نستخدمه لمطابقة المتبقيات.

وبما أن الشرط المعطى هو 0n<190 \leq n < 19، فالقيمة الوحيدة التي يمكن أن تأخذ nn هي تلك التي تجعلها تتساوى مع الباقي 1010.

لذا، القيمة الصحيح لـ nn التي تحقق الشرط المعطى هي n=10n = 10.

يُلاحظ أن هذا الحل يعتمد على فهم العمليات الأساسية للقسمة بالباقي واستخدام قاعدة المتبقيات في الحساب ال mod.