0% found this document useful (0 votes)
36 views5 pages111LectureNotes-tuesday-23 11 2022
Uploaded by
sergenCopyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
0% found this document useful (0 votes)
36 views5 pages111LectureNotes-tuesday-23 11 2022
Uploaded by
sergenCopyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
/ 5
Sets
Canter (194 contung
Ar tofronl dewiphen
"A “coll defred, olechim of dishret chjech + gofrh bea sof.
alefie — dabwauicha ble
Let A bes set. Cran n specific object x,
Defoniknen enables us te determine IP x bebrge th A or rob.
(Write xeA if x bellows A and wii xtA otemise)
That is x6A or xGA must be a taudrlape .
Givin a pace of objects x, Such flat XCF and 464,
Des bog tetcha BLA, snabkes us fo determine x=y or X4F¥
Thet is ay or Xp4 aA Pratrtoge,
Notation and Term) potigts
Copia Lithes ty dovofe sets sucker A,BC---
xeA (ral ar x below b A [x 6 < member of A/* Cun A/
x ban ckement of A)
ada (read a> x cle not belous bo A | 3 rot u member fA [+
& 2 vet on thm & A
A set A cam be taysvessed by So -- 4, hshng clmette of A in id-
Example. a,b,e,a,e 4 nef a sef, buf $£4,b,c,e} 5 4 sf.
Say A={4,b, ©, e} . 7Kan beA 324A,
IN = §4, 2, st the set of nahi numbers
ZL «= fhe set of al integers
[Re te cf ff real runbecs
Be fin set of ratrima2 numbers Wags of represenbng a seé
(4) Lghng abl ehemeak of Ke el ina pair of curb; bnces arin
He abore Coample ;
(2) Gren k set A and a prpety P. 7 collecbron of 2? elements
tn A Hot have propety P ta reprernteh by freA] Pl.
eg ExfeeZ | x=2y fo tome yeZy cle set of
al even Mfegers
X=f{xeR | lelza}
ussetts Radox ce we could rm He sol S of all sets,
Defoe To f{AES)AFAY. ls T 4 member of Heel f 2
E TET, ten TET
If TET, Ge TET
Thx shat thet we Can not form such a set &§
The prirentation of the for $xeA | PRG ake Ad acef
prevents us Sem making such nonsense ermshuctionr.
a
Detinihon. ket A and B be tre ots,
(OD We tag Ais a sheet of B Cand wrile ASB)
if foc each x, x6A Impheer xe-
@) Sag Ab hb RB @t wrik A=B)
if ASB ak’ BSA. ,
&
% We sag Ad a prope mbst PB (ant wik ASB)
er AcB
#f ACR , but A#B-
Rornar€. A je not a subset of 3B
WM ASB Wz, xeA aeeB
(2 > Fe, @eAIA EB)
@ ASB = ASB ad BLA
=
= [¥x, fA xf AL Fe, HeBAGEAY
Examples] INEZ ERESR | (2) £42,445 $412,574}
nfl NEZGQESER
( fabfeen| P< 6) fxeZ | 2-2" Rove eZ} Axlabedy aeA, 43SA , faejLA.
BeASY $54, 1045 4A , adB, fabeB 7045e:
C54, i719} f1yeC, 2€C, §SC , HAISC.
(5) Show that He fallowrhy x45 are I3 we reed te prove
A=fxeX | e=Ghr1 for some EZE FVX, xeAcdxEB
B= fxeZ| a=4t-3 f& som €e27
Prof. Fiestly wa will show tat AGB. Let xeA .
TRon x= Gt fr som REZ. Snce z= gh r4-3=4(En)-3
poe kL EZ , we have xE€B. Tus ASB.
Avext, we will shew frat BSA. Left nw xER .
TRan x24 E-3 for Soma REZ. Suican x= bh—-4 41 = 4b
ad #1 EZ, we hve re. Hance BSA.
Corrvrequentéy, we hase AaB.
Exercins Show that the et E of aR posific even integers
jg equak he Fa wt A afz| xemen,m adn ore posiprr’ ool
pias
Everiise: Shrw that Ax {xeZ] 2+ 2m onl 223n some mneZh art
B-fxeZ[x-6k fi som KEZS are equal:
(6) Sh, fred fzer | zlag = C410.
Sat AsfrxeR |lx)54], and Gt 20A. Avy |z/41.
(f x20 | then Kxaln/4). lf xxz-l. Thur [2/21 implies OF SL ov [sz 2
