مرجع
آخر الزيارات

معادلة ديوفانتاين ax + by = c

311 كلمة•0 مشاهدة•🗒️ منذ يومين
باختصار: المعادلة Ax + By = C: معادلةٌ معاملاتها: a، و b، و c أعداد صحيحة نسبية ( a و b ليسا معدومين كلاهما)، ومهما كان المجهولان x و y عددين نسبيين صحيحين، فهي واحدة من أيسر المعادلات الديفونتية.

في البداية، المعادلة Ax + By = C: معادلةٌ معاملاتها: a، و b، و c أعداد صحيحة نسبية ( a و b ليسا معدومين كلاهما)، ومهما كان المجهولان x و y عددين نسبيين صحيحين، فهي واحدة من أيسر المعادلات الديفونتية. يستند حلها إلى خوارزمية إقليدس، ومتطابقة بوزو (التي تلائم هذه الحال، وتسمى كذلك نظرية بيزو، حيث c يساوي القاسم المشترك الأكبر لـ a و b ) ولنظرية جاوس كذلك.

وفي هذا السياق، تتمثل الخطوة الأولى للحل في إيجاد حل خاص، أي إثنان من الأعداد الصحيحة النسبية (x0, y0) تحقق : ax0 + by0 = 1.

إضافةً إلى ذلك، وأشباه هذه المعادلة، في مجموعة الأعداد الصحيحة النسبية، إما لا حل لها، وإما أن لها ما لا ينتهي من الحلول. وإذا كانت المعاملات والمجهولان أرقامًا طبيعية، فإن للمعادلة عددًا محدودًا من الحلول. تعطي نظرية باولي الرقم الأقرب إلى 1.

وعلى صعيد آخر، تسمح خوارزمية إقليدس الممددة بعرض واحد. (يمكننا أن نلاحظ أن هذه الخوارزمية يتم تفسيرها على أنها حساب تمثيل الكسر المستمر a / b ؛ قبل هذا الأخير لدينا h /k حلاً للمسألة، لأن ka– hb=(–1).

في هذا الإطار، ولكن يمكننا كذلك، إذا لم يكن b كبيرًا للغاية، البحث عن حل بطريقة بسيطة، بالبحث عن عدد صحيح x محصور بين 1 وb – - 1 – يحقق التطابق الخطي ax0 ≡ 1 (mod b).

وعلى صعيد آخر، يمكننا الاشتغال على المعامل b، من خلال البحث أولاً عن عدد صحيح x0 حيث ax0 ≡ 1 (mod b). ثم حساب عدد صحيح y على أنه يساوي (1 – ax0)/b.

  • البحث عن الحلول في مجموعة الأعداد الصحيحة النسبية
  • المعادلة ax + by = 1 حيث a و b عددان أوليان فيما بينهما
  • تؤكد نظرية متطابقة بوزو أن هذه المعادلة تقبل دائمًا حل واحد على الأقل.

ومن جهة أخرى، للعثور على x0 مقلوب a بالترديد b، ويمكن استخدامها في نظرية فيرما المعممة من قبل أويلر، التي تنص على توافق 1 بالترديد b، حيث φ هو مؤشر أويلر : العدد الصحيح x = a مناسب. وبالمثل، فإن العدد الصحيح x = a مناسب، حيث λ هي دالة كارميشل.

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.