نظرية ١-٤-٢ :
إذا كان cz,, وكان c = d (modn) ، a = b (mod ، فإن
(ب) (ac = bd (modn
6
a+c=b+d(modn) (1)
a = b (mod n) ⇒x=Z: a = b + nx
c = d (mod n) ⇒⇒y = z : c=d+ny
(1)
(2)
البرهان :
بما أن
إذن بجمع المعادلتين (۱) ، (۲) ينتج أن a + cod
إذن (a + c = b + d (modn
x ، لكن xyz
وبضرب المعادلتين (۱) ، (۲) ينتج أن (ac = bd + n(by + x + mxy ، لكن
ac = bd (mod n) ¿a3! • (by+xd +nxy) = Z
نظرية ١-٤-٣ :
إذا كان (a = b modn ، وكان mz ، فإن (a" = b" (modn
البرهان : بالاستنتاج الرياضي على m )
نفرض أن (m : a = b" (modn) . إذن عندما 1 = m نجد أن (a = b (mod بالفرض وعليه فإن (1) صحيحة . والآن لنفرض أن (r) صحيحة حيث rm . إذن (a = b (mod) = a = b" (mod . لكن (modem), a = b" (mod = ) يعني أن (ar+l = br+l (modn نظرية ( ١ -٤ - (( ب ) ، إذن (1) ( ) ( ) ( صحيحة وعليه فإن (m) صحيحة لكل
a
حسب
a" = b" (modn) ¿!· mɛz*
وكتطبيق لما سبق نورد ما يلي : مثال ١-٤-٢ :
أوجد باقي قسمة 5439 على 6.
بما أن (mod6) ، إذن (6)mod) 1 = 52219) حسب نظرية (١-٤-٣)
وعليه فإن (mod6) 1 = 438 . إذن (mod6)5.1
5.5438
=
حسب نظرية
(١ -٤ - ٢) وعليه فإن (mod6) 5 = 5439 ، ومنه تنتج أن باقي القسمة يساوي 5
والآن إلى المبرهنة الآتية
نظرية ١-٤-٤ : (Fermat's Theorem)
إذا كان " عدداً صحيحاً موجباً وكان عدداً أولياً ، فإن (n = n(modp
۲۱
الكتاب — ص ٢١