1
1
ag
a
b
a
b
a
b
012
a
b
a
b b
6
a
b b
6
a
a
a
6
a
a
a
b
a
b
b
b
a
b
a b
b
b
a
a13
a
b
α14
a
b
α15
a
b
016
a b
a
b
a
6
a
b
6 a
a
a
6 b
a
a b
b
a
a
b
b b
b
b b
b
a
a
. 222
إذن عدد العمليات الثنائية على 4 يساوي 16 =
وبصورة عامة إذا كان " = | فان عدد العمليات الثنائية التي يمكن تعريفها على
n"2
A يساوي (ز) إذا كانت
||
• Zn = {x│x = {b = z. b = x(mod.n)} = {0,1,2,...,(n − 1)}
Vx,y Єznxÿ=x+y
حيث +
يجب
وكانت © معرفة على كالأتي : عملية جمع الأعداد الصحيحة ، فإن عملية ثنائية على Z . ولإثبات ذلك أن نبرهن على أن xeZ و ry عنصر وحيد في Z بما أن + عملية ثنائية على Z إذن x + yez لكل yez, وعليه فان x + yeaEZn لأن العلاقة = قياس " تجزئ المجموعة z . إذن x + yez والآن لنفرض أن ( = = . إذن (x = xmod و (y = y(modn
ÿ=ÿ1
،
وعليه فان (y = x + y, (modn + حسب نظرية ( ۱-۳-۱۲) ، إذن
عنصر وحيد في Zn
+
x •
والآن إلى أنواع العمليات الثنائية ، والتعريف الآتي :-
تعریف ۲-۲-۲ :
(أ) يقال عن عملية ثنائية * على مجموعة غير خالية A أنها عملية إبدالية أو تبديلية (Commutative Operation) إذا كانت x * y = y * x_ لكل x,ye A (ب) يقال عن عملية ثنائية * على مجموعة غير خالية A أنها عملية تجميعية أو داة Associative Operation) إذا كان
X,Y, A
(x* y)*z = x*(y*z)
لكل
(ج) إذا كانت * ، ( عمليتين ثنائيتين على 4 ، فيقال عن ( أنها عملية توزيعية
(Distributive Operation) على * إذا كان
6
• x◊(y* z) = (x◊y)*(x◊z)
•
x,y,z ¤ A KI (y*z)0x=(y◊x)*(z◊x)
مثال ۲-۲-۲ :
الكتاب — ص ٤٠