مقدمة الدرس والشرح التأسيسي
العددان الصحيحان a و b أوليان فيما بينهما إذا وفقط إذا وجد عددان صحيحان u و v يحققان العلاقة au + bv = 1.
تطبيق نموذجي محلول:
egin{flushedright}بين أن العددين 3 و 5 أوليان فيما بينهما، ثم أوجد ثنائية تحقق .
طريقة الحل:
egin{flushedright}العددين 3 و 5 أوليان فيما بينهما لأن قاسمهما المشترك الأكبر هو 1.
egin{flushedright}لإيجاد ثنائية ، نلاحظ أن .
egin{flushedright}إذن، الثنائية تحقق .
egin{flushedright}
egin{flushedright}لإيجاد ثنائية ، نلاحظ أن .
egin{flushedright}إذن، الثنائية تحقق .
egin{flushedright}