Date

fage No.

D b

aiguenea8.
-ki)
D8 D

b¡, - bgg
bl9-9,)
b
2. - 22
hene Proveel

GCO Gaeolest. Cemme divisEL

highesd Commem faeior ):-leta
oih in
inleger integexdo 18 Said
be greaBert Cemmgn divise7
 Date

Page Na

Godb ie. dlo 3db.

lode hen
aelelivily co-prime mulbens

EuclideanAlgevihm he gcd af tuo.

inlegera and b
he delemjne by 2IDcesg korun.
euclid's algenibm
Which is follous
lel ve inleger asb
hem Hhey exisl Gnd
Such
b,

Aod
Such
again
el inlegea
D ra

Ceninou8 he prpcese

where

hese 2Umber decteose eg.

-2egaive inleger
n D
 Date

Page No.

Gnd the gcd o )1 Qnd 45

17 > 45
17 = 45x9 4 27) 0 97 < 45
45 : 97 X + 1%(9) 9 1 3 27
97
18

gcd 7, 45) g

py any hu inegen's.
Lohene
D b/

Cose ble

Case

hen
e take
 Date

Caze
b/

ZCmUeasl Commgn mulliple ):A nlege

m called
mulliple af
Pach Lanaid;l fer gome di
Qndb be
ve lele
inlegerhe gcd (a. b) lcM
la, b ) a x
ayb

Boof
d: gcd la,b)
dgcd la. b) .8 Ho inlegea
gcd .s
Gdd both hem

where
 Date

Page No.

LCM la, b) : m
muliple by m
hoh 3ide.
md
mau 4 b

) mdLab
)
de bld
)
Qbld
=)ablmd
Lmd ab

umdamentlol heoena Githmelicg

Eveay dve inlegex Can be
expreg8ed mique product prime:

<P

be
Caae integent
 Dute

Puge Na

is pime

Coge
Mis cemposilive mumbea

Hlence alcayaupre8hedgoduet o
primee

Uaiquenes8
 Date

Page No.

hene tm
by integea
hen

hemceprimes factex are unigue.

1olioroal mumber

2UGning boh gides

g? p2
shelo hal 2i.
gain le) m

q?: am2 )
thal ig alko
factor
intiel
Co prime
SinceAur QNUmptipa_leo
o contadicien. hencfore
raalional
 Oate

Puge Na

indhe value f and y

god (71, 50)
7): 5DX141
):9- (3-9x!)
9- 342

5 3 X1 +9
3 2 ) +0 J 2X5- 2X3 - 3

9X5- 3X3
- 3(3-s)
- 3 8 4 3X5
J:5X5 -3X8
!:59)-8x9 -38
5X21-JOx3 - 3 X8
5 X2) -8X 13
5X21- 135D-2)x27

1:7) -50 )y - 13X50

71X21 -50x?)- 12X 5D
71 X31 -S0 X44

y: 44
 Date

Page No.

he
G2d erpre lneaz Cem bapiliem
966 ane bb
gcd 95bs Jlbb)
256 X4+ 149
142 X1
149 14X) 4 92
J14 98X4
4 X2+ 0

9:l4 - 92 X4
: 114-149-114)44
9=J)4 - 49 y4 4 4X114
9=4 14 x5 -- 142X4
9= 5l95b-14) - 142 X4
5X25b - 14 2 X5 -142 X4
142X 9
9 5 X 956 - G)Jb- 25bx4
9 5 X95b
4)Y2Sb

y: 41

nd the gcd of g and 219 and

eapres Com bniien a!
J19and 272
gcd 9,9727 - I7
 Page Na

279 : J)99 424

34

17 -34 X3
17 - ) 9 - 972 - J)9 Y) X9
17 272 X3 4119Xb

l-3

Le.s]: QYmulliply (a, 5)

la,bAcda, b)
8x19 2D 94
18,19) 4
Lg4.)5 94 X15 4 Y14
94,15)
120. 20 12D X2o 19D
(120,9D)

(120, 25 )
 Drte

Puge Na

um Kule
n : l 2 ,3 - -

1+2 34 -
i:)

Rodue' hle
J,2.3, n

Vaclorial nolalion
Zhe prcducl el cenjeniiline dve
inleger beginnin oih
Ond faclozial

n_(n-1) (-9) !
 Date

Page No.

Peamulal'on i: The difereml anzangemsi

ohich con bee made
2elel hing
by all ef hem.
A laking,
AL he ime QIe caled heiz
Penautolion.
he mumbeg ol pexmula lian
diffese hings ¡ken le n)
ime dezoled by D

le :
(n-n)!

D! n!

lo!
ble 2
 Date

Puge Na

MP 72 hen Bnd the yalue.

mPo : 72
72
m-9)!
=79

=) n- :72

n - 9n +8n - 72 =D

35

l19n41)- (9-1))!
12 - )!
L12n-)- n)!
=) 9n:))1127-l-n)!
(224)-n1)! 92-1)!

) 9n41) l22!) -1) (9n!)-2)1 12-1) 2

(27 1)
 Date

Pane No,

)
3 (n-4) 4 ) lm-4) :O

:)
m: 4

Cembinolion :- 7he dileremt group pr

Beleclien hal can be
moy givern Bel sf hings
takingine Beme7e8peciive all of hem
f_all he
rder colled he'z Cemmbinolhorn.
he nu2.bez o
cembinatiem n hferenl hing
daken gle ) ol ameis dempled

ole :- D1

!(-1)! (n.)! -(n-) !

 Date

Page Na

!-1) !

ote : D2

T!l-7)! l7-)-49)!

T l ) ! (n-+1) - )

Tl)! (m-4!) (m-)!

Tlr) ! ln-))-)!

nler
ble 03
nCy
 Date

Page No.

ble D4;
Kelat'orn behseen2Cr Gnd mlc

Lvouote
i)Ca

3! 6-3)

1DCg lo
8! 1D-8)1
Jex9x

= 45

Solmi -

5! l8-5):

fioad he value
So
 Dutr

Puye Na

:33b 22

56

Again 3! m-3)!

bln3)!

(n-3)!
 Date

Page No.

JDDo Cag g99Caz tXC¡pA

999 Cgp
999 Capg MCgb9.

Byhe theoe
By

Pegien hole patnciple -Pegim

hole
rineiple
oichlel'sbox pineiple.
pegin are
pegin hole herm al la
at Ene
pegien hole Ceniain tso more
Pegien
Among any
bigh enlh
 Date

Page Na

Gemenalized Pegiemhalepnciple - la n
Peginn
holee DcCopiedhy
pegion LLshese a ve inlcgea
hen leosl pegin bole
Dccepied by k1 MYe pegio

x bog canlain bhekblue and

Lohile gpckefind the minimum
&Deke hal Cme need to chotce
rden do
he Bame CAlBr.

Slandond pegibnhole princíple i-2n

-2
pegin
Gre pegien hole and 2)
hem ne pegicn holer mugl
Conioinal Jba8 bn-) m) ) pegim.
ae to be copl in
4 bags. Hhety 2u&tbe atleas
me RelP shich cCeniain al leae s
 Date

lage No.

Second orm of pigeon hole prtaeiple

Fomelion
to
Bom
Pinile Be! Yand heii
Mus be ad least
elemem have domain and
hetg 'mage co-donain.
fx Shous hat
inleges heie ane
whoe diffemce
diffemce divizial byD

Binomial heonen

y9G. y'g'. yD. 9C,

1! (9-) ):
y
 4+ X
12
-144 O4 G4
4? 4 9 4 - 2 2X1
a,
g lenmof gelaiem. fouyTecuTIeMOe he Find 8.
Sn-1 3.
S2
Aelatirn Called
lienship Buch Bndinlenon
g
2mena gelabienshipge
Reqlence aighl
rochallernaling Jerm
ueriting team h
ida for givern by
e be Can gelalism Hecunnence
Na
Puge
Drte
 Date

Page No.

i) Gon-1 am-9 M2ap:,a, :9

4 3 ag -2
4 3.ao
9 5+ax2

=111 + 33X55 =2643X11

56

arn-1)2
:nlOs-))2 2

a, )2