Name Antony, Sebastian

toll no
Suyec code: 20McCAT104

Sabyeck Introduelion to Discreate Nalhemaluis

No ol pages

)Nstaproposl1òn
b Nota propos1lion (e) These uobbek s in Maine,
Js apwposifièn
d) Not a propo silion

2
b Folse

None ohealo

b Falsc

5
not one - to-One
2 TO
12

102
-this week and
I won
the millon
beught alotter bickat
dollos yackpob
 Anto

bought a lotey tucket ths wuk 4andl enly loon 1U

b)
ullon dellos jackpot
b kckelt this we ek then I
1 hoel nol a lotey
wi
wn
h mullhon ddlai Jorkpob
oocto
d no

CpA)(pV4)=T
Gnq)P) Pnqy (pvL)
F(1pv 1) v(pvo
Pv vCqv P
pvyq)vp
1pv CrP)
T
hence it à proved as tauo Logy

10
CP)
n1P
'P
P 1 CP-1 4)nqP
)nqP:

T
f F T F

F 1
F
TF F
T
T T
 Antor i
Antony

2 Stepi
4
T4
2.n2n
P On) =

PC4) 2x4 4
4

Lohee n z4
uue for p C

Stap 2
Ass umne K can oe any nEqer where 2 4

pLk) = 2 k K

Step 3.
To ve tkat p(t+0 fme Rer kI24
 A nonu

tnvolv un ha
ISuppose These a guwen ctatemest pun)
auual nuumbeY n suhth

( oct The sbCanent i toe fos n-

je PL) & bue and

9 L statament ty e o7 na E (onere e Some

Postww tages then t h slelimnb al tae for

nekt1 ie u t o pule) umplias thetruth o p Ca+)
Than p tue hos all natural nuoben

13 he paeonole parup
3kisa posiliu ikager ond k o5mere ogt c
loox
thon hore ú zAeast
one
untof botes
plaeed
condaining tuoo s mDse h e aject
han
and ron
n pgeomole
db peo becupy Or
mere Pgon
Ran teo
one
PgeonRou
oleast
Aeosbng i it

placed
dok bCates a o thee
Nobed anL
a bNIEJ obects
Conbaunungatleoot
don
atl eap onu
ion
unger furetion
= ) d s n e t o s 1e guualea
ohane (N/EJ

b) ras

Dheld
1.Salog TaLe Loll be on.
9 demonstsotubn oU go
h dge avng
not a v d d e d
The trophy Usan
 mbohe brm
pv1 ) ( r n d

P
Shps Reoy on
(1
(npv-4)Cyn) polhesu
O
unpluhenton on m

r-thes
pothesu gsm on2ardO
Cipv1)

7P Sumpealon CP
(y ha hae
pD u

Nodtoleno on (ord
(Vi)
15
4Let plr) T gnt dwrsdeby 54
Stap
PCo)7+

4a+
5 dwub by s9
Co ue
 An

slep 2
A ssume pCk) u tnue è

+2 2k 4
dwdbl

slup3Cac hed ts poDve pUt) i Foue d f o prov

2 )+2.
u divish by
Consd +1)t2 2Cle + O4 kt3
t3
2

t 2 2t1

t2

mO se hawe kt
+ d s le by 55

2e

A 59. u n sLL b s a
C+ t
PCRD taue

MI P Cr) s me
 Anlo

23 3 4 n+I
1.2 nUnd1)

bnatpl)-
IC1+0

3tap2 tt u taue fto« n= k

Assume
-O
2q-3 3- EC+O

step3 aDUe t u taue tor n =Et1

kt grom D.
- ECk1) CH+D+2
kt2

DCE+ k+2

-b)E+1
Ck+ CE42)

(k+D k42) e2
Ck1

tt& ue bor oall maliaal nmber