0 ratings 0% found this document useful (0 votes) 41 views 35 pages Discrete Math
The document appears to be a fragmented and disorganized collection of mathematical concepts and definitions, including discussions on sets, relations, and functions. It includes references to various mathematical theorems and principles, but lacks coherent structure and clarity. Overall, it seems to serve as a rough draft or notes on advanced mathematical topics.
AI-enhanced title and description
Copyright
© © 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
Go to previous items Go to next items
Save Discrete_Math For Later Py | wee : Somutnnas vsleh'is abesadep abu,
= R=fapy aSSDER BERT
Costeyian Podyct i
A¥R= 5 Z ¢
REAR
a
mae i Ta
Free : a
Ga a relation where ( = Z
: some qssociation bjs Sema
member of densai, Leadaisw,
(0 (EB toe
aa blab byte tas baby Ho eh.
utSek
& bewocets ane Leg viwolleuct a rn ate Chonents
ask Guat.
A— Bone 4p one —coxcupestude [byect)
- Ow = ud el to Unigio Cleuse ret
Outre = Codompin ~ Raw ;
Brrective = Ous—Oue soe P
a card |io| = cord | Even] = card [oda
ea N= 91,2,2 =A
£-224 i
SitNceé st yaa yee xéNSOM far ond,
£:N=0_ ye el, je0.akeh
Countable Set le Zee
G-Tas cok whoue ‘cline pus anieht—_—— on
ts _— %
___Ksoct action of set Ff Bo te tha Se oe .
thee Se tea cesicts ah)
rom TN +e A thaw Ais vey ntall ie ==
page
if WAL
ee
inl=lEl- lol=|9'- ——___
nes
is covet
| a
We ecou trout Live tts_ aA
aud we find ot =f! a [ind
it ts pow able _ eo
JIN] =) > atepn=Nor =
Tia fiswite Mgptere Dive
Notre Ns ae to
DNs heh =wy ee ee en en oe es
a)
_ ok
_—
‘ Couatur's Thm on
_ S at f be ann ase A pt 200),
pte fie not curcjecti jy a S
. coudtn): Zeounifprnyy
SE gly he aset & P(w) be —e cet
2 Let thane bon fe PAR.
a Comidt a set B- det deit |
~y Assoma tis surjective is “
~ é BCA ite
De. cf Facer st ecole.
wee WCB of Re) oR ;
~~ < ‘contradiction ( weduetionad absucdoh
a ra Pes, a
2
2
+
_ eS |
a
4
a
9
a i. > +Oywercak Set = Set. a everything
a ee ?
’ Set: collgction of well dofnad distvet eloménts rowing
2 gendered non pep Ph sting
= Rove's’ Pardeder’ (199) oe i?
a. Let Q Peron 2 talaga
e ae 1) RER
i. ne Me a. =) a.
a if REC pon GER 2 ae eaeSebi
Nariomoste Set Tocy GON Us ii See
gett
Fe ae you Can cutade a Subset = 9
ABTA Cuan anee At ng
ors: ns el 2a ad ol ;
te rege eltvanatt.
legis sila camome ~AN MC -8)a a eo
aS
+ SZ) Nviow of syn fiart ee
; Pa chica haat Std ond j¢
closed unde thre opesat adding... He Cesaee
ae (th => (x 4m} ef'\))
TW fast
& YPhis true “ft P
Det: %par holds iff for- all situations whenevase
Ber ate olimats fy atk true ton aK isales
eve.
a< | - h
— A, 2 — pres ‘i [ voctia iey
= _ Conn = Mi tw) EO
- . Ss N (ox) - ,
ee _=> (it then...)
fons 6 au (N07) ! (8 i
oN: XoIT FL. ed haserk
AAR). ae of V(ol) = Vig) =
a othywsise
Sm if: la = vib)=6
st toda a
# Vel = iconelution
[Pepa2 1
, i
¥
¥
| Theor: a ~
@ ch R= gee _
4 ve oe ot =2((et-re) 2) he Ge) cS
‘y 1 & x= (ten) ) {Cam Gar (a22). er
a 1 @ (a= (ere))> (a> e) AHPAG
_ | @ -@-x) “Ae
[@ awe.) HP@O :
Teadaate lege [Fink orda le hay
Thrall
ST St
Sox w= Fue Blu}
8) lu $d =Bvandiy
: 2) Fugtny= a Yuden)
Deda Pade
os + Cha)
af fat Sa.b74
eet erste elturtuct -
ot tes'o $eeiau Product
f | ]ejay
—M a! eat 2 Ch
Py eta aa then, dee
Ca uRy > Ry WOE
ie ER tan
wach Eager ania ot)
- : = PRY Ay Rg a I
Day}
3 Spal Ol ™m
| YP Trousitiv at :
—xR
4 : k a
: fa xe tion it Ruflerive Sommatrie_aehh
4) vow eas. eo ao
. { “aR Ay meee ot sae (tO aelie Ee
Bp Cone toni Liat
ES ee i say a
ile hears
Ct Ss t= emer =
~
¥
‘
¥
ee
»
x.
quival at Co zi
Git pile a esuiva elation + [hg set of al
moe related ip a of A aang called equivalrutclass
SS
q. fees pies
hs-OS) oor
=o" th y
eee We
oO a oeRy
—Tesotu BSUS hee tetas Ebe efeivalnut Tela on on
Se teats K past (dictinetetouses) @
| Hew fal] Ch
“wits tata)
ee falalo,
Tetal cela fel tg
SS SET §Q (ref rive)
Seeing
Pot ce fay fcetgy—_ inet
3 ORO eee -——__-
5B Geyer TE
BL yo ined =
ng
Veauartivd)— salEE ——————————————— Bi.
>
a ony
’
— 2 :
pt Ho a Se oh ee eee
* Said — rebHWAS coithive
yw
. vw Clomout ie a peivel .
2 vreet co
~» jouw +o hia,
~
i ratty alec —
SET
POSEL BEETS
(Ss =F aw
Os / > mbixive 7
lee pods ee 5 Tis _a poset
Owe fou bo wight dir remo aS tat
a Pos ot Tee sele(as ths
ae fj
ayy,
a
Syys)
ue SHU ¢} Mavimaleltmtut: | yox ct adn Than aig max
is ut a > eatuivg)
[Srey £ S* aed gu
_ ere \ ya) ———
(Sey Ghee Gere —
tivimal elon tlymart: | mon st Lek, Than 619 iy
Lee Rss oupcat
WS=TOLY PCOD=$4, $64, $F $0,544
Ws) py = Haare Diageo
ea Powells odesed relation. etl
A ey ipa lag
a Each phan sroppee WT
REE exer TE orev s
&
—S, &,Lee
|
|
|
|
|
Ha
i
1
a ROSE Cr 7] HER a
I ee wa See op a ae on Oveh —
7 Q=7Ge {6 EY GE a) (lay
—— es |
i ceSq
edie
en fra
Graph by (VE) contig Va Yon= =tnapty sek of
dts) _ovad uel
OWE a a ed vw
hor osithar Sor? vertius attached to it
tea Cust pls. ede conntets oid.
Wa Cow remove” == te add — if relotsn ig
Diver ba! cies mow =f by Ach
iE diyoctedt lated Bi
ordusd faire verti, (u,v) msreans chaste at
Youd ends” at y
Od graph: for Sesniantyi. relations, |
watove stort ot Vaud endl aty
Gudeles staat dN B® cud endtiato
parsers
|
al|
Bau a i.
1 S acqrpc dbp te _youex cet Vcan be
Past tomad “itty tw 9 dic pict eH Vy oud V ct. evey
ar as prtomnati-a- verter inc ye aust veken—
te ee
BERR RE RR REEES .uae
ME REC GREE
shel
,
tun sade aap at at a
ve!
t know ze a ia
Z dey(y) + 2 dogly) = even am ue
Ra Ma ee
S dgoa(v) = 2ven- ) Adal)
Wee" vev Le
Out aah ern rit
Sfating VOR ;
+ Grephi ie plawax Hit cars be dra con a plang
7s
ng R ee ae
a;
®
Pacts
Scotia Aol gabeece ALL AVE ae
Sood” neat
ean _
Ze
e
ARES REE ES ESS SE ES
pact blag actk-verteat —Yovey———
=ddddvdwd
van Aree cenit, “Anodes as n=l Rages =
pons =
ddidvd’
So, for Fron with K vedas it hoy b-] edger
ice
Lek the pe oe wm this blob
nite
add 1 i
if we add two e ny more trey a8 Huy
Sem wptr(h oN> BA)
+ at wost
a wsdet we hayek
hance prd ed
‘NTssa iit nena
ek
At Worn ete ek 4
De mauipulader_ spi wthepessto: per siya a ,
po Rol Spo nmibend. VW!
- mot _carm be eal as é
aes dvi Su bool
= Late hese “fae age bree ‘
tomy age Cal |
@ANRvec}
A Vigve) ~CAV lve = RARNAAC)
awk se Avot
p3 ao AALEA
o one 6—
:
:
“ue | Ae ‘ Al, uy As e 20 o, boolean alggbre
: ye os maa > fa; wyia4e ja) On bi
ylides p= (irs in es Akby
a ee ey aia} a
a AR =p path
vi) =
2) uals =
Par a 4U CA) ond: a
cad 5 40%, 043" eS an —
= Show eae mech
|
ig. boo! iit Aunts ae Rr
- ears pee _is dishiipative aus >On; Os ewe
if [Gl i
if lo}Hide gene.
fora ™ apap thay,DATE gis ancy clans of ona group Ch)
ES ; thes! H= Ya" [re We is_awhqsoup
ES ee OS sles LG
:
’ m8 +) Lalo cat oe i,
—— Pas) “Fit ibe. cack if Hic aug 4
nice)
oe
F +4) gate aia :
ae plight) ——— ee.
ee chal pauk ad ditinct:
: Leb gS ieee f -
| Sra ee ms) Garcillatecbany oes
boa teadicks thot it hos int ov pes a
, 1920.4,
eal eS : Lc ere hel
K
att
a
QLVPL OTE Duo
y Q
| Gobret of xy Hiute =H roved
U f nee 3 t f a
By Ts Heth sbyep af Petey ty
WY) Chowre SST et
AG Ee verse > oe = (7)»
© trivRl fonction that Gr doh
Of geht f)=1 sen —
oo: =izl_oad
OG Ded verti matin LEU
GAL + form _issmosp iin ——
Nena 4d
meh so
mie
ont Tea ek
1S o bijectitgon. £ 1, € (gi)8)
:
Pf Lit He Stig £ Slo) | geqy
Sy ai
poi, OF 2) sn aie ar Meer te
Monoid : :
oA monci.d (m4, sensi Piatt tt fogcthes wit
¥o\=(ao¥ bre | (ossectoAve
Se a
na a)
eg (Bz a is o Cewsigranp, but not monoidai yer
a® ri ra
cai aa
ey we at ni at WW
\ is
vl a
Why a syst: Not tat Hwen’} beat
is nh Na fru Ya diy (x! 8) We a A wind 4
Wal) . icant ne waned
SOWAS Ha § whole aataclat
\ A ati kty Anata , \ydy)= x
Rowe Sh ge woud
| = cs a 4 \Q Asean Ywonjald Whale
\ : WAP Ay NCR
WO] Wage eee
x ? OF and wh yy
‘oven! a
yee ants dye dary »)
HOt edy ve day > Laraedyn nn
ot (bs me SERG Ya ) \ f
x
m1 =~ bal a wos . 1
Sku wwtive) \ AL 4 Den dyetRye
b Oye i {
Se Gr Le - deter ext po
Or DUserd-O
Merge Tanattey :
oe. :
Tramonnia(, ¥) is cata e be genta tht
sdk As if ever estas M caw be. a
lee Naabaata Th mtn.Be en das a tt te te te
a)
.
~~
v
~~ | Let: Aefaibi eee ee
= ee ee eee
A Gop aoa” ee be
$2 Fe denote te Fen” fan
ie si siesta
~ [FM (a= APU A’ AS UAtu a= we
: its - ine
{Soe Sekt Bt Di ah ae “tp Wi
+ aud.—on R_cafisfyi {leis ev
Dacia saa 7 my eee
tt ti) at =bta Keeling yep on-t
iy é
>
aki
4 wa te. tb tinca la |
ji) orlinte) = ato: 6
(Cotc).ah = bo 40.0DAseuatiea eee ea i
i Sintk_at0-=
LF, ics afield & ancl aly 1 is prim WV
ft n 3 primo aud fo) Lb j= fod iq Se ert
a ‘ona or nib: by euelid’s Ummm
joe fa) arr Poe rr
ae ate aes PehidDae ci ptt
Lek nan prime bigs 2A
varied. | Gud “ites!
bul: i +0 es pe a 6 jles ic cal
) noweet
a .
me Th] Afwite Thica fed
2. dup bet Qo Sx un = i bea finite TD with
pf 08 oe
4 af_yy_ig_ yon 2000, oe a
‘ To shows 14; D2 3: Xe, ——— 9 Hu IS amb aD
ms HA; oe ye die Sue
ae
m mm) Wave sams no
a Co ox: D=N
ey Bot oomoe yw; ot
| yal
= "ae = Dis afietd:
oes 20
Lob att) be non-rern so atd orb £0 oratstd
a -b) +0 $6.
1 - why ~ 4 —eh 6 &
Otesi gery Dt ope