}dbain PoNF of (PAa)v (~pAR)v(anR)

(Pns) v(pA)V (onR)

Step 4: bistobuive the the

disti butie au.

(PAG) Cvpng) v(snR)

(pvpa (Pve)a(aUR)
Stepi Sinplity the ezpessons wsth neqation
CPV~p) Toue Ctautoleg)
So,we car tue.

Step 3: Apey the A AND) eopesator beteoeen all he

Vasiableg ad simplty
(ovR)aVR)
-(Pno)v (P aR) v(anR)
(Png)(.A
The ONF of he
qven expaEssion is (Pas) v
let f ond a be tonctons -Ruom
foom RtoR, ohere R S a

Set of veal onbers detine by tx) 4} nd

x) 2-3.Fid the composition of tonctions .
Iy To fiod of we need to evalate fCAC)o
any x in R.

fof() (*°431)3 C?u3)+1

We
need to evaluate 1(qcx)) tor
any Yxin R

To -find need too evaluat ato) Aov

cny

gottx)
So

foa) (2*-3) 3l3e-)41

3 et X-{2,3, G,12,24, 36 the oehtion be Soch

that 7e9 K divdes u .Draw the Hasse daspon of
 To diao the ttai diagn
-the ecmests verotical ine

36

12

L4y at {l,2,3.4 od Re Cu).0.4), (u.).cu). C2, 2).()

poDve that R is an equi vance vetation.

Relexivity: For all a in X, Ca, a) is io B.

of B ts (.).a,2).(33).d
etexive.
C4.4) ae all eemets

ay Synmetayi for all ab in X if Cab) is in R,

then
Cba) is also in R.
(4) end Cu) koth elenesrls of R, uhich mears
Synmeic.
 io x i4 Ca,b) is ..
io R
-then (b,a) is also
(Iu) ol (u) ase both elorncats ot R.onich
means Ris 3apm nateir. tencitive
tocnitive c hain
(2,2) i(2,3) d (3,3) foom a
(2,3) ad (3,2 an be Corrbid to oerr "the
tosttue pais C3,3), (2,2) nd Cu,v) thectore R1s
toonsive
R satisftes all cordition orf on eauivolanct. relation

S State
Dernogo's Law to at the ngation
oi each attment
Dernogon's low set o-f les in agic
hat llow the expessions to e
negalin
in dferent fom.

raqdion a
 The negaten of dsjonction (or) is e
Contunetion (orib) o the
popositions.
Syrbotically eve): Npana
loe a elaticn

A- {l,2,3 the datunine the Hollocuig

tollouia oelotions
i) Ratteive iyTrasitive iymeic

Ri jou0,chie).ca.2).C25) (33) .
Cara)eR YaeA
R is not eftexive.

Ri- fc.), Ct,2),(a.2), Ca,3),(s,3)5

Cab), Cb,c)e R, Ca,c)ee
R, is not tansitive.
iy Sgomauic:
Ca,b)eR cb,a) eR.
-fo,), Ci,2), Cz,2),(3,3),(3,3)f
Ri
is not Sysmnalic.
 Dacw the tlasse dioqoom epo trting 4he
postive divisions of 36.

To cteate -he tosse dqoorn "vepoesenting the

positie diuisions ef G we stagt ay
he pasitive druisions ot 36, -they
dis tirg al

1,2,3, 4G,9,!2, 18 od 36

18 12

e Gven
l2. ... i01 d a velation R
hee R>
the selaton R. C,)ly o} what ax the
popaties of

The eloion R on. 8et

8-12....of dofined as
hos te
-kilsig ppestie s
Refleive: the oe lation is not e-ftecie
. ( , ) is not in R
Synmetic: The velatio
 tor; attve
Tonsihe: Fe reelation

The 0elation

C3,4) d a,3) ase io R, ot 3 ig rot eaal to .

s Asyrone ic : The elbtion is t aoretc

': C3,a) and Ca,3) asQ in R
not
.Tha sektion R on sei S is Syrorretic but
teftoxive, tonshve, otisynnelaic, fyrrclic.
pya)a aVNp) Conuert tte tollouoig to DNR.
Given
( P A NfaVwp)

(~pua)nqp

DNE