0% found this document useful (0 votes)
80 views6 pages

AMTH140 Examnotes

The document discusses sets, examples of sets, and properties of sets such as unions and intersections. It also covers topics like partitions, equivalence relations, functions, and algorithms. Examples are provided to illustrate concepts like computational complexity and switching circuits.

Uploaded by

edavis24
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
80 views6 pages

AMTH140 Examnotes

The document discusses sets, examples of sets, and properties of sets such as unions and intersections. It also covers topics like partitions, equivalence relations, functions, and algorithms. Examples are provided to illustrate concepts like computational complexity and switching circuits.

Uploaded by

edavis24
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 6

p3'

ffYTflt\4o - NoTE- L:eJ"+Ffrev


-+ e'ei'0errP
1- t'l
g
sTS { s,Jff'ets CA B *>',t TA,t3*,Y)i
*dF

XArtnPlS
'=:---

(n., B >lr- l^*e A,ot, .t 4),


.**l
SGars'=-*bT el : r,Z

*, /d*S*e'*
t}LT(rsr\ur'r.I"o4";= CCoa^P*t^r&v
-,1_1^' rev r\a L* *.
ccr*p..ti1vr1.^t
) I) Y4)'-ct{tt}t-. - ..^ P
",81)
'-j"1=,
(giA;8..A:.fae^: B?J-*
lr 4??t
{ oI) ,,; p^u.,*sJ
\}.nrN-.rsJ c<*s; +ru.ptx
(P)li p"ibt
*.
1*i*
PCIturlr
s"e-ts
S:|S
getS\
oUts\otr+l
cLts\c;t-n*
Set$\'
p"rtStit'n
I JE

t^t^

ffi#
;;

ffi

.r-^.zrstle v:vrru'--

'ifu+ttssEg
-ffitnr^t

; Ce*t*src..rt.

B:ff;i; *;n
r -'

pd"J*

*rua: l,) r,, ".ot : ?'

(,t p tfR<.n 61, ,y


-> 4;1ytui4l.,Q4^h

_oposl*ior._ rr_.p.Qi-c..fr.oi.

co*rotrroxaUgnflgrt^tl1B;c'ornPe(/-'dPY
'p **p&e X') , -j;l -r for -O" 3 * tt'-*""

*'*t'stg- =
*l <-+)i
*
A{
(
6racJre-ts'
'
Pnc,pos(Trc',.la.u r-o,Golc: orol*'r.{ 'pr*"adv\cR
f-o-i*q
'ct) , \,nu'ers*
"-.- (
P**X
ol
<-(E<
C \- P
;d:i
P*
-y P"1")) *d'.op'sdc'".,i (*q"l*p .f p-.rt)) LurgS o+ llggR^n,)tr
vrr.,,ocl,-"r-e p*^*:1$t:1,
g,"'. 1,)-i vr^oct.,,us t*-tO
i
l

-l .'-:

..aa$rrtto

j -f,) i S.{pc>tqot.t^{ ."-et_"'a\,f-t. I,

'P )

r dLL5ju-r-\Gtva Srarufsrn(eN1,-1

i
:
L
*jff:,:l
r,;
*ffi
:=*!- *q$t'
;i;'
:*:;;
%;ffi.:Jilq$P'
:
.-

*jii
a:H;:j ]*;ffi
;6.?ffi

;5

i
*P(t));
sqFdra'"ea[=iffibt'd'tretgGel...*(1-r
Cf t e D,
D, p(:r)).=",
*F(:r-)),)

tr*X

CD,

::^,.r-r.e.--,rso.-Q

w.cot,,-,,.s pev^.e-r.g *

rilffi=rs-r:t:;,1*ff1ijil

r*: s I I
c*,nPHS X*r-

ffi*Jfi"'iiffi1"$trXi

+tlf-t ru$# t{..i.= ts

t"i

rus (*ss
fff d,ff51
"arx. a

-+ tl^ c-r*.r=

Eo-[c-**: ?f-ffl);
o--q*- v.oxttc-c-S .\
-ac.cf. "odiXe.
,r-.-L
ry."",
, G^-r*it "* *..C. o1ss
'a.rr}
-ur.c-{-^^d-c-S
) paffi,-+

+.
osgaeLG:rb^

* ;ftr--'*:iJJi.

og\(9

($-rc, pCx)* O[-lt,g(o)


..s-c*cf.

J;

u qrt r <r-s g *ATar.

oQ<-otorrn peit.0 -+ pc,-ss'a-s tg""d


s<zxt.e:(- Cea.c*gt 1.;ttf0.*st) e.*n$

v*.vt_ef *f".&4aa crrC-s- r


& ; ri^,1-i-"^*'JtJl.-"-,- TN(c, ) +! CGz)
tc',r
-{^" gLC-r)-> QCGz)
.L.t'-,,rcr/Ar rc ALc'oR\rHrn
alr.a,otrtlw\ *; NlumQm
^:- rk
BEs ts
rgumaEr e,*gc,rS
KfLusKAus
npJAC,ntC/
fui8,'J,ffi;)fr,*GE1
<t1.-c-x^"1

tso@?f^h- f**,*t

nf ce!A*i.*,*.1+x A r x Rr ;tR &tnocr6*91T":


t)
s9,.r^^^*t--.
a
O , ,'{ :r,R.l tf,., g'$tX i tro,--nsr*.,,^:e.-StY,q,z A,',J KRt&
t,
re.fc,-t.,otz;-+'l{ N+6 & R ts r,s. & t -b"R* rt-fl-e-.' x-Rz +.onulo.iqr'^co,
i
gk
PnR:T\ALtRDEA R8AT("JS i q.^t'?7.t'^1$"^*
-

T?*il"o}

'l-I.iJ.i,*;''a'.}}-i'

o Pi-

w & P^)),';^o e A-+ 1ce-cxa'eo_:5

;ftr"'; :\=i:? ;"1fi l*m ffi


#
: fi*f ***i--?l,fgtotAl
+
swffcHrNG
crecurTs_+

o.efg+
toCrtg
-c't. ClAf,(

^^

' r

at{.spA
/Sr-

"\,

+- p,nrU-gl(rl{'"m.ne*
U
-J

&'ft ;1j11Y:*

^- ^frF

4gcuPeE^t
H 6w,-ag?r'<-o.".ss-G77:fi-yv..ef"recut

;,-..3y':-*Gu'.. $-e,tt"-'<-*n

- ExArnRFs

ryS

-+ c+., e ) r
A uLBnt)

E3.z

coyr*nnur.-t"l*i"%> AUB= B\r A & A n B= B"t ) esio.1.*Al,lti..; c) & (Antsl A. -- A^(g nC) ; &istri['*i'i"t{]o.."TY

'.

ffi
=

"i*[e-t"+Yj
CnuB)^ (ar,,c) & (A^B)u(an!)'RntBuc)i

y
S 6J ; J".5Sl*6-:6
r#fffiSu'r
;fut
L"f"
affi
il:
a^-i
-+ (n.)'=K;o$-S.,r&t.o-ut-r*uLAr.6)=a 4 5n(.A,uB)=A
iuAvn'pofer*-[o-r^rs

+ffi
&' ii f-i ; f iT:ffi T;, i:f; i;f r'*ff;;i r?;i f?', ir,
1',t''il
a, A\ o',.An
c1,:li: ; ;^:.j*:ril l::n
A''- ^'Av'
o^)toa9ll,L=t'2'-.eA.' tii)
"\1r
AtlAr* -"xA,.= lCa - '
u!
A=A'
n^j of sc't'A i'S 0"\
PArfiTtonf '. tA

t=s".)
!.. ,=ri..*t)= +- )Rt{s--trL - !

ffi*"-::5;;,
INDecTtoN "'SnlN

It
-Q'<-cc^-'''s-*: L**9=

l+L*+
*, t:11i-g;
ub'
joo
so'^.o
tr.i.Le
Ss
{Assr.^.,v.r.-e
*Gm't*))=@'
I"*t
.T., prw.r<- tr{ 5-. SK*, !*
.,
S, is t*r*-

+
- k-t,

L$Ag=

-*

2/,--i

,l;5,
eesi"r'vv^F::l;l
c&?
ta+\ = E v1 .S
ck-u r)(u* 2)
= ,ts'-l:i1,.=

ktElrl*,
(ffi)- .*:
t.*'), T'l _ hnt::';i';il, t= rl* l" _g:"x+\ RoueI(*J-w
; &-&{(r)+'
-'v
: '*rc-t r ts tr,-a --.^ot",tn;:-;*^
Y*{'(r):82 -a
' t:* 5"#*-ilu),*
l'l = ?*t-+x?+ \ trt)

tr(*r \| -- tz**
tT\^'

x]+l l < tz-n lo lxtl*


".

*1 /- )- r\ = t+.r'

\, :,ftx)=O(ra)

n+r-l
lxz
tv\ETHoD); -f tx1=):lcB

ef = Arn
^,(*p.,r-%)
gJ = *A 'n 'ub
^(A-i
ugd)"iii';*i;1.,*r-r,fb
- \: n -A--rr\ nnrye, LDq- A,r*'%;is)"t:(AJ
B"

(J'".i"!;

agoTttTAA- I S4.o.^., ;*t=

PR

-rT
Tttr-r
Ftr

r?'L *P
F
*rtr

Sa-nng

^., P{

*Pl tt
F

v.o1gfullg

I .f

l"g

IJ

f;

: -+ (".) = O["-)

or r^rypENcE_=*^;XSa-,

s{

L-l,),&t;11';.S1f o"-t*'s)

'i

*
t.i#:?
I
:;i
ilT*luru::" i:l*
3 :'n"*fiil,:r) .
cstY+) - @^'* tL*1)
6pA*
(pr*'v'"se) l^:;
r;:::-:;ffin
;d;:.'-'
a)
r c rt.o-s
'
;q16kl
t.;i-""t"J;1il*trI
Furs

-q

'' l!--

tS rJ

eL+ c''-L

?-.-;

.g+

d( -r,

"iaa[,;-i.''rec*st>n)

I r'\

-2j

eq-1T
-

iti*li li \ i
.*E A,D_
,a5--.D,E
.a6--G,t-l

I co' L.

I t
I r
er=B,C I g-.
,
e-rl

* r

*'.=F^'*-I

I
I

; I

e.n*=$,i)l lt:7
: ,

-- Gr l\
{tr"'r 3,'l-

enn

-lrL

*,!-*

q.

"

._

f r
$tt

eq:-

.--{"1*'.\c-!+ -..rg .- V-i+

I e

r,e|

SCt"y"..r,

ts>

: .
".

t 7 x :\ ?\

,: :

t-'co
*-'--

rb

,*^1

c' L I =+ I

'*

*
A

? , d., f,tu ,oo

C.rl
!

i7
|

t3:*t

Ci'c--J^i
*
a.-+ -+ 5 - {**.:-* 5 - Fr.]

--f +1n,c-+ (-

e*,*-A,B

O e*.t-6

v.p4 ( *tl;+"r".
,.,out-f-i\'

l.tmrrSoFltAr\r crPcutT9 & PNFHS'

ts*{.-

tT

v\

q y\ II --*

e3

lgr

L\ + (''t 7*-1
BNAftf T?fg', (t a - "t') "

ffi'uffiirft
tDogL."tlgt
"t*."uadot

'

^'

(rJ

'--'"

"cgg^$s' PT":ylj#
:$!9s\^IG */- t'e;t),;l

r;G*,*')

oo

oll

c)

o I\
"=

-*s"-a* sp*-''{tos f

$Ct,,1't)

'\

"t

;'l o
I
I
l1

":::,-n^^,^Loi-&1)

il;T;;S";"F:
;'.i
A
o
.o ;-t

-:

.r^.\rrc= cr*(ro+c)

i !il:f

's*$*!+s

C ***1t'
*'.J't' * {.'1z' *gvo0tr(SfoN)
/t;
,^ ^.aArr
^

o
o

'l

gtt* rl 1

(o.+c)

m.b
*_

t.oC.rlc C-rATeS t

s'a-t**e'tft*n"
No-T -qo&.<-r
U

oR-td* ,ffP+or

HAFrD-w'vfuc?$'
fv
[Cl)RlGf-'

r.gr-nr-'--

JL"'

P*-FPI

z)-.oJ'!-'\,

F.IoR-t'i"
)-

'

VD>Cp*a)'

O :.f"4*(
.
61+
O'&3f
LS,
=
tlt-*
llt
*at".ut'.v^
=
cf^cr-ro-c/;*-*t*at
)L=-3 . G*r"*-L'0 so.-e***,,bv.. 'ts r 3C.-) =6+ 6-qbb)o CA & B co^gtesa'p

"r-t
agt*t

unr-LLo*-S c'o'"ol-Ltci'rs :

:. A--t S

&
$ c,") = A
=l
B=-l sdr-L^lttdt^

J C'-l

.
$t,) =?(R+B)C3)
[*@eO
".

:,

tt - ^) [-iJ^
o'.

CV'E'6 )
r|r$ " Gr=
p\cecreo crnepu
-:.
: a^:" l_a_-*a
Qt*--"r^J.'*a cnc)^\

tt

o[e)'(''r'4

;3?l;,il'#"t'm;
&1 A,q-. sat
z
".

Ls
lc$gcL
^r*,,Pv-*-s*,nltJ
9;.rDraclQQlQ$aPL\ ' .'- bt?a:d
L9 o(-3=1-r,wf
L u , ,^.,J tE r-t.t' vqtt kics-s ' '

E*rgBt SoQt',

r*,1 'r,,3,jJJ

s *+ a b

**PYugonS
,-' a.'tr-i
'"='-J5-+w 15

cpvap.

b-

5co

r ) zw5

6"W
",

I e 1 b1
u6a3{g-J
6u"3b l

E*

b
I+

i r

iALk 5 t--l

, . g[qa tr
| 2 " tl-tql
| 2 7\-5

aota0 cov*Po'r..tol:
+" Z*? l= f
= U+5*

NSEgf rohl SoR:r :

st'-c'P9

Lt sb

l+

AD

Ourc-]K_SeR:T.

J_

E
3

tu

l+
g

1*
g*

(,

connpaxugot^9i

B|NAPT seAgcJ+;

Qr

Ctr

J{u/\sg*'

*+r

-f.,+al

7"*Y:'s^5
--5r\+t=1

?t
6*
1*

e*

99*
r

tc', D' ' F',\+ 1'"',


vrgw-!-r,st=

t ttr

ttt

r^^ccLcf-[c/t

--.-

O11*

qsr+f '- 'q^


'O+r O1r+ \ -.' d+z \Q.a+t.,

[hlr J r= ;t.,3zhl

i-*

1{r

{ot^! cP"*?d6ons

'Os,
'o+r

'eLh

Hl\\\\\

[<-+ t

s=

Er
t*

F>

I O,,CtZr'-

t3

: 1 ,6 ,5,G ,t+,9

lz
=:F*; J

ln,.rr-o..-Q.

LtsES

$f

cJ

ffi
| 2 z+6-b-1

t>

{r

ct*4t+-S

t __

f;AT-xA+*l

o
o

@
T-r iil rbbjj

"-\5

fYtRG SotrT:I

cr().

fffi-r zV b 1

egJ

5,lt ,I .crx-<rc\
,7 t%,to t1

tq"
r

tr', L \

tr.-' 'bI

'

t'dh { *

..,i.-

>a
r
^'do\9c-'nnp9t
-+S

:, n,^,, ;[-ist = fl<- [**+

,t)

'9-

xi

NJ
n-q ,N

t'
.{

-\-'"

*}"

You might also like