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

1 البرهان : بالاستنتاج الرياضي على " ) n = m لتكن (n) : n = n(mod (p) . إذن عندما 1 = n نجد أن (modp)1=1 وعليه فإن (1) صحيحة . والآن لنفرض أن (n) صحيحة عندما و mz1 . إذن (m = m(modp ، ولإثبات صحة (1) لاحظ أن (m+1)3 − (m2 +1) = Ź - PP k k=2 P mp-k+1 j3!. (m+1)P = mp-k k=0 k p k k=2 mp-k+1 لكن يقبل القسمة على p إذن +1 m) - (1 ) يقبل القسمة p) على p ، وعليه فإن (m (1) = (m (1) (mod ) لكن (m = m (modp (m+1)2 = (m2 p) بالفرض ، إذن (P = (m +1) (mode (1+ ) ، وعليه فإن (1) صحية . إذن (nP = nmodp لكل +nez نظرية ١-٤-٥ : (Wilson Theorem) البرهان : إذا كان p عدداً أولياً ، فإن (p -1)!+ 1 = 0 (mode ) . حميد XP-1 بما أن x = xmod p حسب نظرية (١-٤-٤) إذن (xp-1 = 1 (modp وعليه فإن xp - 1 - 1 = 0 (mod p لكل 1 - ...,1,2,3 x ومنه ينتج أن x 1 - 1 = (x) - 1) (x) - 2 ... [x - (p -1] (mod p وعليه إذا كانت 0 = x فإن (P-1 .1.2.3...(p - 1) (mod p (1) = 1 - . إذن (P-1 .(p -1)!+ 1 = 0 (mod p (1) . لكن عدد أولي ، إذن إما p عدد فردي أو 2 = p . فإذا كان p عدداً فردياً فإن 1 1 ( 1 ) ، إذن (p -1)!+1 = 0 (mode) أما إذا كان 2 فإن -1 = 1-P-1- وعليه فإن (mod2) 1 = (1) ، = · (p−1)!+1=0 (mod p) ه : دالة أويلر : Euler's -function يضم هذا البند تعريف دالة أويلر ودراسة بعض خواصها تعريف ١-٥-١: + يقال عن دالة z + z: أنها دالة أويلر إذا كانت · Ø(n) = {mez* :1<m<n^g.c.d(m, n) = 1} | ۲۲
المقدمات — ص ٢٢

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