البحث عن الباقي عندما يتم قسم $1^3 + 2^3 + 3^3 + \dots + 100^3$ على 6.
لحل هذه المسألة، نبدأ بحساب مجموع التكعيبات للأعداد من 1 إلى 100. يمكن تمثيل هذا المجموع بالصيغة التالية:
S=13+23+33+⋯+1003
الآن، نقوم بحساب هذا المجموع باستخدام الصيغة العامة لمجموع التكعيبات:
S=4n2×(n+1)2
حيث n هو العدد الأخير في المتسلسلة، وفي هذه الحالة n=100. لذا:
S=41002×(100+1)2
الآن، نقوم بحساب قيمة S.
S=41002×1012=410000×10201=25502500
الخطوة التالية هي حساب الباقي عند قسم هذا المجموع على 6. نقوم بذلك بالقسمة العادية:
25502500mod6
الآن، نقوم بحساب هذا الباقي. نستخدم القاعدة التي تقول إنه إذا كانت amodb و cmodb هما نفس الباقي، فإن (a+c)modb سيكون نفس الباقي. هذا يعني أنه يمكننا تقسيم العدد الكبير إلى أجزاء أصغر:
25502500mod6=((25000000mod6)+(500000mod6))mod6
الآن نقوم بحساب الباقي لكل جزء:
25000000mod6=4
500000mod6=2
الآن نجمع هذين الباقيين:
(4+2)mod6=6mod6=0
إذاً، الباقي عند قسم 13+23+33+⋯+1003 على 6 هو 0.
المزيد من المعلومات
بالطبع، سنقوم بتوضيح الحل بشكل أكثر تفصيلاً وذلك باستخدام بعض القوانين الرياضية المستخدمة في العملية.
لنحسب مجموع التكعيبات أولاً باستخدام الصيغة العامة:
S=13+23+33+⋯+1003
نعلم أن مجموع التكعيبات للأعداد من 1 إلى n هو مربع مجموع الأعداد من 1 إلى n، ويمكن تمثيله بالصيغة:
S=(2n(n+1))2
في هذه الحالة، n=100، لذا:
S=(2100×(100+1))2
نبسط هذا التعبير:
S=(2100×101)2=(5050)2
الآن نقوم بحساب هذا المربع:
S=25502500
المرحلة التالية هي حساب الباقي عند قسم هذا المجموع على 6. نستخدم قاعدة الباقي عند القسمة:
Smod6
ونستفيد من قاعدة الجمع:
Smod6=(25000000mod6+500000mod6)mod6
نحسب الباقي لكل جزء:
25000000mod6=4
500000mod6=2
الآن نجمع هذين الباقيين:
(4+2)mod6=6mod6=0
إذًا، الباقي عند قسم 13+23+33+⋯+1003 على 6 هو 0.
القوانين المستخدمة في الحل:
- صيغة مجموع التكعيبات: 13+23+33+⋯+n3=(2n(n+1))2
- قاعدة الباقي عند القسمة: (a+b)modc=(amodc+bmodc)modc
- قاعدة الجمع للباقي: (a+b)modc=(amodc+bmodc)modc
تم استخدام هذه القوانين لتبسيط الحسابات والتوصل إلى النتيجة النهائية.