DSTL Algebraic Structure
DSTL Algebraic Structure
Then
anay operaton (Composition) ina sels.in they uors
q bihag
orclee plropenation
Ca,b) inase) SIsqrue ohich seigh eqeh
aes, bee4b umguc elemerm
neer this operaionl of.
the ordered paiY operaHon|
caib) ie tonpo
tompositon,
edenoted by atp.
the mage o
-3+ca)=-s Cinte3)
SoZ S sajdto be clDSed oith respec:tothe bingry
Binawy operation
closure pvopesiigie
Alqebaic hucyset
CommuAottve operatHon) A operatibn * ina set is
Satd to be Comms otive Compos|on (or
Commuta ty
aib es
Acteaition, an mul4iplication in I(eet of integers)
Ye Commutove opergiong while subroction is hoT0,
Otb bt9 qn ob=b9
a-b b-9 undeS q b.
=lghl identy.
in qenera an element ees iscaled an
ns ititis poth e identtty asoel asldentylement for operaten
igh denHty TherettY
ees ie ole jdentyelementins tex the operten 4ahc) andyt
1= muljplicotiue ident
Se Inhsocycion to Go Theoxy.
N {1.2,3,4
N=Geto NatnaNor |dos41 popestu)
32, ,D 2 o
:'set ot intsges (AssodHve pop)
2'seo pos)ve Intee
214213..o) monpjcl
Cidenity Elemer
Eample.
(N,)
(N,)
CNi-)x (S-3 2 bu)
So dt is hod
3- -9 Not natúrad ho,
Styctyrc
(,)x
Z+)
(3t,x-)
(Z,)x
* (Rit,-, )
(S,)
- ol Rationa Hos oth sud zeo
Gem GouP:
shucture CS,) is cale 9semigoup
Anolqeb)c
iootws qesociative p>opety E
es
9* Cb*c)ta,b,c
Exom ple. S+(00+13)
CN,+) (6+10) +19 =
30= 30
totoothe semiq1ov
SuCH.t)
Alqepric utue
Aolioothe es
wl no
4 em
(lo-S)=S noneed
byt hatua Nmnber.
(O)
(S-o) =-` t6 check yet
(s-3)-2 = S-(3-2)
(2,-1)
= S-1
propev
J+lsnot ollo the assodat}ve
So it ie not comein emi 4rouA
e-identity lement
(Zt)
"0' isthe jclenityelemen oith espect to binar
bperaton+'
|a*b= b*=e
mudipieotion.
elemeni
Meansoinverse. Sypposc we ehoose g
fon he geto! integey. then ohat oe shoucl be
aoal in s Sothat toe can inc thevadye oe. foro
delitlon the vaue oBe0
5t=e In mulplicstton
1
>t=0 inyerse o{ Gir
S1=)
Ste-s)= 0
\).
Soinca se ot s,Thehuere is C-s ) in pdolh}Dn
Opeg+on
Exampe.
(2.+)-5t9=o 0
11
(S-)multipliegte Goup
heAbelian Gnoyp/ Commytahve
Abedian 1 Sa/h,
ENampde.
(2, +)v T7+0 r (-10)+=1+-l6)
A={1co,o'}
(0) closure propesty
x be A
le closure prope<ty satstied
9) Associatlve propey.
(wxi) uo 2
)wx
=1
x(mudpication) is Asodoe
p-identty lemen
(3) idenity Elemerd. ww2
e=1
(4) hyer`e Element.
9x'e
4=1
trom tale
1
= 1 tom Compozition 4abe
Oues. Aet G-1,-, ) wth the bingyoperoHen m4l
be
alyebic Sthucture,ohere J' N-I, elcrma
chether Gis an abelia or nol.
Solh
The composition 4ale
-1 -1
--1 1
-i
dostne Popertyinteal the snties of the ompos) he
teble are the elemene otthe gven sel, the set G is
close Undr mulipea on.
2 Assootivih -)) The =le ment otG are ComprX
toe kno the mulipl'caHon o omple*
nym b s
hel
numbers is gssoyatv c
3= denHy 4 Herc, i s the ienty emey .
4= IhueYse fom the Composi ton 4ae,
hat tthe inv
erscelemncnts
4,-1 ,-4, gpectivelg:
5 Commytatui The Corresponclin g YolO 9nd
Colmn s ofthe table are jenHeal-iTherore
fhe binqry Dpcraton,is Con my tative .
Hence e9, a) is an gel)en royp
Prove thal 2= (ol,2,3) is nabeian g0 Gr
tor.t qddiion modylo4
Ssh
3
1 3
3)3 o 1 2
elements oe: applying the
(1) cuosure all 2,sDì
opera Hoh, bedongto se
t4
sats}ed the closure propert
(n) Ass ocjot}ve -
C 3
a=1, b:2, C-3
Same we Can
(a+)+,c = 9tu(btyc)
ty3) check for eny le men!
(1t,2) +, 3 lty(2
3 ty3
2 3 0 )
dosue Adgebiojc (Gyoupoje)
Prbpesty Syctue
Assoc otiye Sem QroyP
Propey
(a*b)*C = 9* (b*c)
mono) d
idenity
Elemen
There exs eh"denhy cemer)"
etoSome ecS
inyesC
lemen!
Abelian
Groyp.
PopeBy
15
BihqyopcraOh
Aesodatve propety
Sel)s semiGroy
h ven
S 1Sb
So ldenHyEle nen)e= 1,
tt gebnc stucne js monod.
S6 Given