مقدمة الدرس والشرح التأسيسي
\text{لأي عدد صحيح وعدد طبيعي غير معدوم ، توجد ثنائية وحيدة من الأعداد الصحيحة تحقق حيث .}
\text{ هو حاصل القسمة و هو الباقي.}
\text{ هو حاصل القسمة و هو الباقي.}
تطبيق نموذجي محلول:
egin{flushedright}أوجد حاصل وباقي القسمة الإقليدية للعدد على العدد .
طريقة الحل:
egin{flushedright}نبحث عن عددين صحيحين و بحيث: مع الشرط .
egin{flushedright}إذا كان ، فإن . . . هذا هو الباقي الصحيح.
egin{flushedright}إذن، و .
egin{flushedright}للتحقق: وأن .
egin{flushedright} و .
egin{flushedright}إذا كان ، فإن . . . هذا هو الباقي الصحيح.
egin{flushedright}إذن، و .
egin{flushedright}للتحقق: وأن .
egin{flushedright} و .