مقدمة في البنى الجبرية — الصفحة ٢٣٩

نظرية ١-٤-٢ : إذا كان 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 ۲۱
الكتاب — ص ٢١

النص مستخرج آليًّا من صور الكتاب، وقد يقع فيه خطأ.