Menu
Coddy logo textTech
flag Ar iconالعربيةdown icon

Introduction

الدرس 8 من 20 في دورة ألغاز رياضية على Coddy.

معادلة ديوفانتوس هي معادلة لا يُسمح فيها إلا بالحلول الصحيحة.

للمعادلة 3x+5y=1 حلول كثيرة. أحد الحلول هو: x0=2، y0=-1. يمكن إيجاد حلول أخرى بإضافة خمسات إلى x0 وطرح ثلاثات من y0. (x,y)=[(2,-1), (7,-4), (12,-7), ..., (-3,2), ...]. 

المعادلة 4x+2y=1 ليس لها حلول صحيحة، لأن الطرف الأيسر زوجي لأي اختيار للأعداد الصحيحة والطرف الأيمن فردي دائماً.

المعادلة 9x+12y=4 ليس لها حلول صحيحة، لأن الطرف الأيسر يقبل القسمة على 3 بينما الطرف الأيمن لا يقبل.

بشكل عام، قد يحتاج المرء إلى كود حاسوبي خاص لحل معادلة ديوفانتوس معينة.


يتم توليد الأعداد المثلثية والسداسية بواسطة الصيغ التالية:

  • المثلثية -  Tt=t(t+1)/2   1, 3, 6, 10, 15, ...
  • السداسية - Hh=h(2h−1)    1, 6, 15, 28, 45, ...

نلاحظ أن T1=H1، و T3=H2 و T5=H3.

متى يتساوى العدد السداسي مع العدد المثلثي؟

 

نبدأ بافتراض أن t زوجي، لذا نكتب: t=2t0.

وبالتالي، علينا حل:
2t0(2t0+1)/2 = h(2h-1) => فك الأقواس
2t02+t0 = 2h2-h => 
h+t0 = 2h2 - 2t02 = 2(h+t0)*(h-t0) => القسمة
1 = 2(h-t0) =>
0.5 = h-t0
هذه المعادلة ليس لها حلول صحيحة.
لذا، يجب أن يكون فردياً.

الآن نفترض أن t = 2t1-1. وبالتالي، علينا حل:
(2t1-1)*(2t1)/2 = h*(2h-1) => فك الأقواس
t1*(2t1-1) = h*(2h-1) => t1 = h.

لذا، t = 2t1-1 = 2h-1 => T2h-1=Hh.

وهذا هو الجواب النهائي.

جرّب بنفسك

لا يتضمّن هذا الدرس تحدّيًا برمجيًا.

جميع دروس ألغاز رياضية

5Diophantine Equation

IntroductionA problem