مثال ۱-۳-۷ :
(أ) 5 × 3 × 22 = 60 ،
(ب) 32 × 24 = 144
(ج) 7 × 5 × 32 × 23 × (1) = 12600 -
تعريف ١-٣-٥ :
يقال عن
mez أنه مضاعف مشترك أصغر أو بسيط least common)
(multiple للأعداد a,a,az ، إذا كان (۱) a, \m لكل 1,000 = i .
•
(۲) إذا كان لكل 1,000 = i ، فإن m\n .
يعبر
عادة عن
[a1,a,a,]
المضاعف المشترك البسيط للأعداد .. بالشكل
n
ويمكن أن نبرهن على أن المضاعف المشترك البسيط لأي عددين غير صفريين
يكون وحيداً . مثال ۱-۳-۸ :
· [24,9]=72 (1)
، a =
= 234
294- = b ، فلإيجاد المضاعف المشترك البسيط لهما
(ب) إذا كان لاحظ أن 13 × 32 × 2 = a ، 72 × 3 × 2 × (1) = 6 .
إذن 13 × 7 × 32 × 2 = [a,b]
b
(ج) أوجد القاسم المشترك الأعظم والمضاعف المشترك الأصغر للأعداد 224 ، 192 ، 1176 . نحلل كلا من الأعداد إلى عواملها الأولية فنجد أن 7 × 2 = 224
، 192 = 2 × 3
72 × 3 × 23 = 1176 . إذن
[224,192,1176] = 26 × 3 × 72
(224,192,1176) = 23 = 8
4-1 : علاقة التوافق congruent relation
نتناول في هذا البند علاقة التوافق على مجموعة الأعداد الصحيحة
وخواصها وبعض تطبيقاتها
تعريف ١-٤-١ :
إذا كان b، EN, فيقال عن a أنه يوافق أو يطابق (congruent) b قياس (n (modulo ونكتب a=b أو (a = b(mod.n إذا كان (a - b) يقبل القسمة على " بدون باقي . إذن
(باقي قسمة a على n = باقي قسمة ( على ) <a = b (mod.n) reza = br
مثال ١-٤-١ :
۱۹
الكتاب — ص ١٩