Co0le otlom classste

24
20ne mities
Data

Poye

hiutolle tuo
Yalucd

eRISP VALDES
y ato
A:a,b,cj33
to
Mebe

but prio nt ies

25 So 100

Roaste

A tt , 3 A =
fa,e,i,o,u
Bet guiRde
A = :

# Om ()
(O)
C= AVB
minus)
 uctPacee

20

A= S , 2y 5.,6
8 S , 6 , 1 , 8,9
AuB=
A oB
2 S,6 2,8,
A 18 20
{12,34,10,11 12,20E

Caxdimal auet Coede tion

wel

et
distimct objcco
set reoy
Rebresttotutna 2) Set
3) Roawte

MO istit eleemt
MO cadal 'no
mA)
M (A) : MB)
A ad aue
quivalet
A
A
it

OMe e l t then
wgletonn
 wite
be to anad
two A
A menMbe
alao
&
A
anded Heq
hene lemnts
mEN fiite
m has
Page
Date
cdassate
,24
clkssMste
Date
Page

NOLL SET A st which Comtain MO

eleet Called

ad odd MO

nb 0 Ayabol uindicat inag a NOLL

Mot emceosed witim
bra ces

A= NULL set

NULL Megaded 2et

fernite
SINGLCION KET’Aet
aleet
SUBST ’ mMembe
MAebe tBe
A to be a &ubset
a &ubst

Yaoper Set
&ubset A and Mot
Hhee ecisb ateeas
elemd nA whi h. doesnt belomg
to be
be profex
Subset A.
The NuvL set us þro þer subs et o
twuy othen bet exccept
 alAsSMAte
Date
Page

Af,2, 3
8 =
proþu ubset
8A B subset
also

AR!,2,3S
pro þex
&ubset but a [ubget

Poiser Set set comtaiq

&ubset o A

eleet called
oue et

Sa,b,c}: {al (blict {a,b}{b,c}{c,a}

Total =&

oula 9 t 1

TNTERSECTION ’ AnB

A ad aUe
& MON

Conmahlet wwiveal
det adA be subaet
A' O A eley
which
beloma belog A
to U bt do e not
 clkssHute
Date
Page

A':f c: eU AND c A

Relalive Caapemet wYt A

A -8 =

AAB

to A OH B but Mot to bot

A
AsB
to Ome A

element
Desjoind whe
þuesent b/w
conOM

T/

{{a,b
AeA

t A{)
5
{3 ¬ 1, 3,
. A = a, b,cB
{3, 5 e B 4{9, b, cs
{!

{ {a,,c
ia,et
fab,c.,
A¬C
 dlassHte
Date
Page

set
Imclusiom cocclus iom urneible
RHobexties
Oco ay tse
twe et A amd
&t
I(A)] + l(e)|- |An 8|
A disjoimt then
\(Al + l(e))

2 l(A-B)| |(A)l l(ABI

I(8-A)| l(8)| - I(An 8)|

thee deto the

- |(Anc)l- l (8nc)1 + l(An6 nc

|A,0AU. Aml :
-9
iejek
 &
handle
Cwho butMOttake HowA to 25

30
hawe
(M)=M havee cOmmputex
B hued
-
-
B those elass pofoayum
M
|M-B1= bio hixed
13 o Arogamvs
B = takem
8
8 who 5 jobs
:&2S
- 2S
(BnM)
student
Frogani
8
ag o
compag
|MI
hawe
mathA MO aue
tahe bo
25 t0
- th to
(2^ butbiemot
l& mmt typa
}t}
Page Date
studentMiaths
s hawe coc ehtey
m(M) 12
30 (28
134
344
234 234
128 (b)
20 m(MM
(A
a50
M A a
4 PO=
M)
(A |28 30
(AU)
M(P- m
- ( :
M
M) M S4 3
- 1
P)
=
134 + = i1
208 |M=1e-3 5
134 128 3-
M(M)
12(AUM)
8
-
128
Page 8 Date
S
St-S

i23)
 Page
6o classa

45 460

-3 (AUM) =
MP)- M(P nAUM)

(100)
(20)
chs 140
M
35
24

8o
83; H
(a)’4 2
M(PO AUM) -

let
S6

37 S2
3.6.
4l
45

(AU M- p.) AU - (AUMa p)

A 8 - AUB
las CAT=
208 - (45) 3S2 -
63 i A

10 314 &2 -
10= 89- c
163

C-T =
(b) 37 - I9
 (anc' A-(BUc)
) nAD(8UC)'
(A-):
nc A08' (in)
B24(A-(AN8)
) An(8' () 91?46+T:0
21442164
AA8-C):
(An8) 36410 40
(80cy -C
(An6) : 2So 4
(A-c)n 40
704 40
(8'h -(A
c) nc) (8-c)

C) b) 4). 80eA
AnB: b) AnA 6)
:
b) a) b) 4)
AAV :A AU[BAc) Ausuialivelaw
(A)'nolutio
: Alaw AU
A A0(8uc) (A08)(AD8)UC
0C
A
(An8)(AUB)
(Bnc) An
u n
(AnC)(Auc)
 elssmte
Date
Pagg

5 Marb)
Rnove: AuB
a
Reto &ubþose
mdcbive base
|e &ovductive Hypotß.eais Assunmatiom
3) dmouctive step
&how hat

elet
mdwetive base
keto sposc. abitrau
2¬,BUA
1 1(2)(3)
6.

Ret's t tue,

BUA C AUB
| + 2

AUB:. BUA
tmductive Steep
(2K +3)
prove. 1t2 Rì...+(R41) (R41) (R+2) ( aCR+)+)
the
2 HS ’ R(Rt)(2A +1) t (a+)
loqical
6

'= RHS
 Soe 1
2
&how
tat
1(2)
2
(k+1)
(R+2)
M=
3
23
23
(R+)(A+2) 23
2 m=
1.
(R+)(+2)
R+2
&RY1
(M+I) M
R+
2
LHRHS.S =
Rt2 (R+DRt2)
=M
RHS =

Rtl

Sots L
LHS HS
’
’ 1:2
1 r2t 12 1(2) m=
fo
1
12 12
1+2+2 + t +
+2
tr1 + =
2 (RtD(at2) 2 L
23 RHS HS 23
+2...
t| t 23 3t 2
=3 2·3 +
+
+ t
3
a(ar) 1 RHS
2
(A+)
LHS
RHS :
2.
+ 2 +5
(+)= R
12, b,
+Ve2) M+
CAtI) 1(2)(3)/3 =.
2
-
1
(Rt1XR2)( RRt)R+2)
*-1
RHS - -| -tRttat
=:34-1

1
(At)Rt2)
(B+3) Date
3

dides
both
dassmste
4) 3
2
3
3)
/3
 m
" (RO-
(R+1)-
(R+0(R+1) beg ( 2"m !
4
m 4!
(R41)
mit
16 awheC
ply
. (R+h)
my +3R' +3R (B
32(R-R)
+3A3R 3M diisible by
3 R4) both
8R+
3R+) whee slda)
-CRt
Page

R+3
6 which
6 R+
enne 66
Rah
P(R)+ 6 6-6 s
6.At2 R+2 de
Rt2 2+1
aRt3
+
2k
Ro
diu. divisible
437
)'+43? zR1.
43).6t
div alE
H3 vaues
2
divis
ibee rI 43
2@+I
43

Date
dussmate

43 cach
 kmow, we

5(1)
we
(5I)+a 5
5 (5+2)
M(7*) 1

+ SM2) - Rmow)
-() 2 (R+1)S
(4- (st23
duw
5
à)
by alay
o
6 3
0

Rer's LHS > 41

(B+Dy
aCR+1)+|
B+
assme
(R4)2 2R+I
M
2
ay aR
6
y
22tl+ ayM
2Rt
ar
2 2R a
+ cx)
2 +I ME
r-1
M+I

2R)
(add -
alrt)
(y-) a Paga Data

classnste
MR r1
 fer
R
HS HS
-L
thus
bez Qn ay* a
ktl
#h ar K+2
k
QRt 3 ar
3
(atw 2
(M
3)
ar
ay

Page Uate

Sol "Ratte34} Dona

The SupposeR AxB ’BA

R: (R):
Ramcalled
Dy Head whee wh
e Cant
(3,3) esi
R (*4) an
the
lhe atA Bubet be
whee Paduct
(3,
et
5) OMdeedelati0 m
a¬A cwttem
a¬A
coteLan

a : Helato uepeaet
RLATIo to
R
a,b)
& denotca
and called
¬ to
Page Date
R þrocut
&uch
a ssmate
byR b (a,b)
R
the
b
tyot
&
 6)
3)
Aanec
whemew R
whemewe(a,b)¬R.
ymctic
Relatiom Aane
setOm
A Regceivepantat
bRa) a=b
all
efleoin
be
a,A (a,b)eR
uelation i-e
Aeelatiam
elat elatioM f
anynelnic atA ion: Relaion
(b,q2¬
then
ct
elaton MO
Othero
elatom aRa !
iR
iR

8) 1)

A
Equivamce
latsu:A

tositive
(b,c)¬R
Caled
HelatÆn

eguiwalemce

A A
(a,c) eR
ohenewe
Helato R
M melaten R
tamutive
annd
elatco

b)e(a, R Dat
dkssnste

a
et
set
 Doie
Pege
Date

Rela u
Set
R(a,b)|.a4b
as-b
Ra= (a,b) a boM
N
(a,b)) a = bti
Rs (a,b)| atbs3
R6
elotloms
which
R Wom aeeecive
Connta
(2,) MOn
eflesive
aleucwn, yeric, tguivalenee
Seta
ant
Relati6

,R, (,), o,2), (a,), (2,2,

(u,), (9,4)t
Ra,1), 0,2), (2,)} Ro

(2,2,3,3), (4,),4,)3
Ry(2,), (3,1),(3, 2), ))
(,2, (4,3)8 ate
R s , , ',2),(0,3),(, v23,2',(2332 Ry
(2 ,4),(3,32, (3,4),us4 ante
NR.
R6 (3,4)6
8
whic
uelallom R:ca,b)| a dudu b
3(602-3D(3,32 fv,4)0,22(0,32 (,40 (2,)
a JPhe divides set
VeS StelatOm
(2) psitive iteaes
No al ite qes eficarve . (2)
 Pac

Aug
S,24 alassute
Date
Page

PAoG om Associa tive

CozBet
det
2n
+ 3
be
onbctray
AUl&UC)

9|
duotion basc 64+ 27
2m1!
+ 3
dwisble
(AUB)uc
ndutoa Hybothess
22
let sment
be
amy bitroy
lAUB)UC
Janduhon tbosc
L22) 7
6t 3 . 9

t33
42

(31 13) y
34 4
3-2
3 22
Yauc AUCeuc2
3
4 From 2
3 139 t B-
3- 134 1 3 -4 2.R
1 Hence Poved
13p
Caatatiue

bet arbilray elinam of

CE AUB
ADB

eA

e8UA

AUB cBUA
 Date
Page
alsssnste
Date
Page

elm
anbitray Ptove
ket be

(a AU= A
CE A

DCE A
ycAuB
AUB
Hemce AU c A
AcA UB
Row
have A c AD
AUB-80A But we

Hence
Pvove d I AcA Ud AUc A A AU
Hemce voucd
law
Dstributive
Aa(80c) AA =
(AU8) cAUc)
AUCB0 c) the

et xe A A C8 UC) Hene Proved

The

O
(c)
which mpies evey &et es Subse
AUU cU
(AnC) hws
Hence DC C ( An 8) U Also
(AAB) U (A 0c)
Hemce Pyoved!
Sinnilarcy
(d) AaU = A
AACB0C ) = (Ao8)u CAc) we Ruo AA U C A

hawe to <how t
Ret eA ad AcU 0
Ket be
p Imvolutiom
Ret Paw

Lomaplematlauws
hawc

(A): :A AOU= A
Hean ce HeancePHoved <hocwto Soved
Hmce
UcAUA
and
Pove d
(AUB)AOB LA) A
CeA

Date

Aqana

Ret cX
Y
(AUB)= A
& 2EA!
9eA
X
=
Y

casSAte

Page Data

ckssate
 Date
Page

a00 m1 Aug
dotecive Ma ho cssate
Date

fox Paga

M=1)
aR= {c,2), (2,3), (2,2), (3,1)
ndution base Wom -
Mefeeeive A-{'2,3
R={ C,2,(2, 3) A i 2,3;
roereeacive
) Jaoctio tue { c1,2), (2,3) (1,1) (2,2)1 A f,2,3
&et's
Nom-etlecive
3 o e fot

kel's
Aacheetion atep
Ri c,i) (i,2)(,3) (2, 2) (2,1) (3,1)
Rt! J4 2 (R+
A-,2,3
2

Syetric
R=C,),2) (2,3) (3,) A{,2,3
a etric ut is mot
beg. w'epleaive
5/3 S 1 R iC,D0,2)(2,3) (3,) C2,1)
value
Lo w ll CUe as the amtisymmetric
MOMe te e
than J/3 R c , 2), (2,2),(2,3) A f,2, 3
Both ae
aayeri

,o),(1 o) ( y'
 Ru

(a,b) K6(3,4) Cs,3(R-2,

) ),
elatioM Set
(a,b) (3,4) (3,),
| (4,
bt1 a= a 4) (3,2
aut ,l ,3) ),
b
(4,1,
(",
2,
Page Date

3 2) 1)

a aRb t
elen (2,) a
R
b
lineaM: ae
alsooHdey Jetally ele
aalled taiitive
bota.
cacle d &
called
b bRC
Qudeed doted
b þadaly
eitHe Mot
mcommbarale poseT anymaetic.
Jetoeive
calle a Pose T b=
a
Rca be
mot PoseT
campamale OMdencd et
(s,)
olled
Melated
Page Daba
ssate
cedrcPVe e
total
Helatom
callec is callec
two ba
 þuecrde

PoseT
PoseT a clement
Sheial eleat lenst
bod
acP
a Thc Lippex(auprcum)(eub)
baud
Aueceds bound 8
elemcnt
geatest ealed gcateat boud
Reast cleenl element
aalled least cemcmt baun d a a
all The bouud
P&ucceeds b
La
called
Alset 8
have bokuda
macinsal
boudL
winitaviy
&ucceeds
caleda
MOt
belomg to

tia
iaaisn al bownd boud
amd pcAct Mot hae
elemataito elenet
aminial
eleas have
bottom
Lmiil
weel- OH dered At ’ t uith
OHdexim Mcnmal elewet be
gueateat
well ONde elenet
has lcast ellneut post have Aacial elener
beunl but Miimal elemels,
det &ubsct af a osef (A, &). 10

h elmet eleemt
boud elaent
8
elmt eeA called
clmet