b = xa = ba = x => b = a(mod A ، إذن [a] وعليه فإن [Aa [a إذن a] = Aa] .
11
نظریه ٣-٤-٤ : "نظريه" لاجرانج Lagrange's Theorem إذا كانت G زمرة منتهية ، AG فان رتبة A تقسم رتبة G .
|= m · \G=
\m
f: A→ Ax
البرهان : لتكن = = || والمطلوب ان نبرهن ان سنبرهن أولا انه لكل xG ، | ولإثبات ذلك لتكن حيث f (a) = ar لكل aea . إذن / دالة شاملة لأن كل عنصـــــــر فـي Ax على الشكل ax لبعض f . acA دالة متباينة لأنه إذا كانت (f (a) = f(b فان ar = bx وعليه فإن a = b . إذن f تقابل وعليه فإن | Ax |= | | . والآن بما ان G زمرة منتهية . إذن يوجد عدد منتهي من صفوف التجاور اليمني للزمرة الجزئية A في G وليكن هذا العدد يساوي r . لكن xnx = o
·
49 |G|=|Ax+...+|Ax,│· G= Ax1~ A x2~...~A x,
6
لكل ij فإن n = rm .
لاحظ أن نظرية لاجرانج تعني أنه إذا كانت G زمرة منتهية ، AG فإن | : ] || . والآن إلى النتائج الآتية :
نتيجة 1 :
البرهان
ذا كانت G زمرة منتهية ، EG فان || || .
•
نفرض أن A = {arez a = m . إذن AG ، كما أن
|
،
Jualic a,a,...,a" = e 9 {a,a2,...,a" = e} ≤ A
مختلفة . والآن نفرض أن
mit
A . إذن s = tm+c حسب القسمة الخوارزمية حيث osc<m ، لكن amo = ) يعني أن a = (a) a وعليه فان ی = لأن a = e . إذن {a c {a,a ,...,a = e وعليه فان {A = {a,a},...,a" = e وهذا يعني ان
| . لكن حسب نظريه لاجرائج ، إذن || || .
PG =
إذا كانت G زمرة منتهية ، aEG فان e =
نتيجة ٢ :
البرهان :
نفرض أن = a = m ، G . إذن
n=mr
•
، نتيجة ا من
نظريه لاجرانج وعيه فإن a" = " = (a")" = " = e .
a
۷۷
المقدمات — ص ٧٧