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

مثال ١-٥-١ : (أ) إذا كان 2 = n ، فإن 1 = (2) لأن 1 = (12)g.c.d ، 12 . (ج) 4 = 1,2,3,4} | | {1 = (5,m e z :1sm < 5, g.c.d(m} = (5) . .341<4 gcd(1,4)=g.c.d(3,4)=1 (4) = 2 (~) (8)= {mez :1≤m <8, g.c.d(m,8) = 1} |=| {1,3,5,7) = 4 (3) -: والآن إلى بعض خواص دالة أويلر والمبرهنات الآتية نظرية ١-٥-١ : ليكن p عدداً أولياً موجباً (ب) إذا كان nez ، فإن 1-p) = p" - p) 6 (أ) 1- p) = p) البرهان (أ) بما أن p عدد أولي موجب بالفرض ، إذن 1- لجميع قيم p . لكن 10- لجميع قيم .. إذن 11 g.c.dp, p وعليه فإن 1- p = ) · re A = {p,2p,...,p"}g.c.d(r,p") #1 0 <r≤p" 6 p- jijji (~) n-1 (ب) نفرض أن pH ، إذن 1-p" = p" - p لكن A نظرية ١-٥-٢ : إذا كان p عدداً أوليا فإن "LOp') = p لكل MEN البرهان : i=0 -1 ، ( p ) حسب نظرية (١-٥-١) بما أن -1 = p = pp - (1) £¤(p') = (p −1)(1 +p+ p2 +...+ p”-1) = = i=1 (p-1)(p" -1) p-1 = إذن 1- "p لكن £¤(p')=1+p" -1 = p" ¿!· £Ø(p')=0(1)+[Ø(p') üst i=0 i=0 i=1 نظرية ١-٥-٣ : 22 إذا كان pp = " حيث 2,, أعداد أولية مختلفة ، فإن ۲۳ (n) = n(1- -)(1 Pi - P2
المقدمات — ص ٢٣

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