مثال ١-٥-١ : (أ) إذا كان 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
المقدمات — ص ٢٣