nm Stute Cn Psove Dìi5ion Algkithm

tement- e t Q, bez with b +o, then

 Even integek
Te we divide dny inte9e4 ga by 2
cweJetaaernainde50 then givey
0nteges i5 even integez

Odd jmtegeh
we divide qny )n teges gby2
2,
T
we get emimdes is1 then give n
0m te ges j5 odd iMteges.
jmtejes
 integess Paiamesmeelutivey sok
csd then
dlb dly
cmd6
it caot 9cd be toSu)d
integes Pa5itive th2eso
of bo Mot
iok (omog test CTeeu Detinition:
 Wefinition:- Co- Primels
1dG und b uoe buid to be Co-Paime
gcd cab)=].

Wefimition:- Twin- Psime:-otacdh

twin Pgime ig they ditf es bye

twin Psime byt
|9and 3 use mot twin Psime

JeEiition les Fectmumbes0

tobe Pestect
A numbes ni5 Suid
)diviso4
nUo besif the Sumot
ncludng n)2n

=+2+3+yt414+2%
t2c25)
 Find gcd Clh,224) and so it (an be
espe55ed as inea loobinution ot 9iyen
two nteg e45

Son Hese,221,bly
Simce, u=b9 +h
22+ 143 CI)
143 +39
-59 C1)
=)
25(2)
25 +7
+2
+1
2 1C2)
 9cd
byEuelldls a1oith
So,
C1s,223))
No w,l 1-2(3)o
-[g-J)J(3)
7-9a)+(3)
7(y)-93)
[e5- 9(2)JCy)-9c3)
25ch) gc8) 93)P
25Cy)- 9 I )
25cy)-[59-25(2)]ci2)
=25cy)59CII) +5(22
225(26)-59 CI7)P
C%h-59cIJc2C) 59<91
2alsyc2G)59(26)5I)o
65c26)- 59C)sbnn
-5y(26) - C14-;C)J31)

eSy63)14303)
22 (63)-143(63)-ly(32

. g= 63 y-loo
 Ex3) Fimd 9cd c3993, 2qy3) qnd
osDeDóessed aslineak Combina tion ot Con
9iventwo )n teges
SoM: Hete,p Cn3q94b2942

3997 =2gy4C1) t lo5oA

2947 >lo 50 ce) + g47
lo50

203-35 C5) +2
35 2()

23LNOW : 352Cy)aà1
- 35 - 203t35 ( 5 ) o

6y+(6)- 203c2y)lo3

- Sy(G)- lo 5o(2 5)+sy (25J

s4 (31)-o50 C25)
-[294-lo 5oCe)]cs)- Jo5oc25
-294 C31)-lo50 (622-lo (25
-294 (31)-]o50(84)
 )
a=288,
sLet
69%)Site-CE2S
inte9esS
th4ee Fimd
NoW1%i
19%.

3992294()JCg)
-2944CJ)S)t3994CK)
9cd -294c3))-
JC5)+o
29y
[2s%19s()lc2)D C195)2s%,5124e32-3994
1983)28%
(2)a9H 196-
%-288Ce))9le)

Soce)e

(g)+294
3(%1)
am

clso

t
Cam
 1g-L512-18(2K)Jceebo

=1%(59)-512 (2)ses4
2 - 1 s 5 2 ) +51c
LI9s(3) t2%-2) T5)+5l2 (-2

I--2,y-114Z=111
E FindC3o6 6511c C i
SoWe Kmow tht,
L306165 7J C3o6,65 1) 306.65
C306,654] 2o104ps ca
(3o6657)

Fìnst we find C3o6, 65+)

306= 45(6) +36

45 36 C1)9
36= 9ch) o
 -9CdC3o6r65 3) = 9
foomeguation 1)we baVe
C3o6i651J 2o lo42 have

=2233S
H
ExFig242]4±9]d
Som we KmoW th t hoP
C212ly19]c2121419) 2242q
32yo225
Fi4st we find cetly19)
1h 29 =22(5) # l 1 9 L 1
212 119 C2) + 3G

3y14(2) t o

foonm egyution ) we haveAE

Lae 22,Jh 19] = ho225

23664faa
 Fin Q)S01utiom of
dio Phun tiy m

C15)hs
Crìventhe equation bus a Solution
Fiastfimd 9cd Ci%5)
) a 5 (3) +3
B=3)t2
2A21)+]
2 1 C224to

=3-[5(3)(1)]citodeib
- 3 - 5t3cJ)
-3(2) -5 (1

1scz)5C4)

iktechs s9u)t55 ( - 3 3 6 ) 2

-336) i5 a boion of the

hys, ca6,
1%3+5y=bs
equutiom eUItiog
9iveg
50l4tion o tez..
The genet4r y y o + 4 dt
a- o- b dt
 6 - 5 t y 336 + 1%4
t
=) 336+1%t
q6 5ty
J9-2 > t

219.2 s
t=19

CI6)-i5 ve Solution of the

Deci- Phime 0Umbes i-Am mteges Pz is Caled
U paime numbes i i t s ony Positiye

An i teges n 1 hut i5 not a sime i5

L KnoWm d5Comn Positenumbes

othes wosd5 in nUtusa) numbes (n>1)

Ln ntesess
beCom Po5iteif 3
i5 5aid to

be wsitten asq
Dunbes P Carn Pl.
Note- A Psine y mmely
ONNYin omewa
Soduct
 Solution of
of di oPhantio,
Fa3) Find c )
5 6 + l 2 4 - ho
equatio
So?

8-2Cy)to

Thus, Hhe given DioPhumtine eyotion bo L

Solution,

-1(1d-1C56-4(12))
=(1z)-] C56)+ hl12)
= SClz)- l(56)

ho5oci)-loC56)
Thus (-lo 5o) i5 q Solution of egotion
56x+123 yo

he9enehul 5olu tio of given eqUOions

=Io- b t y= yot g t t tt ee Z
d
=(-lo)-3t

fos Ve Solution wemUst have 8

lo)t>o 50+1yto
-)-3t<J0 +))yt 50
- t 5o
+3.33 =)td3.5}
 Make 5uPPose use oe Sieve ot Ehutas
To fid ol ime no
etceeding
5o: Hese y lo0>Vd=lo
qoe Pime5

Now, Weli5t c) \nteges 2 to 99

(12 (13)
23
31)
5 6)
 5 55
62 6g o
4 5

hug the only Psi me ciao ahe

3, 5 t l l 3 1 1 9 , 23,29,3l34,l h3 yt
53 5961, 64 1 43, 79,63+ 89.9

Hese, 25 PAimeS.
 Relution
Def? (on9A Uen Ce
etm N and q b EZ we say t
to

Cmod m)i fo anyeN

e-9 +
l6 = (mod 3)
 Euleg Phi tanction:
Def Eule N bedetined cs
ags Let PD: N
oscalarl
Otc+Ve integes5<i
(m)=SThe no.
ndelu tìvely Pìme to m

te-) CP)= P- if Pi5 Poi me

2) cpl) = pi p-2ASEoe
 =202

-S1.4.2
Ei-Nithout Pe foming the divisons
whethe +heinteges5 1+652122] Qn
1h923566 goe divisible by 9 Oh 11
deteam
So?1] fos g:- ) 12 6521221
S ltt+6t5t2+lt2+2t1
- 2 i5 divj5i ble by 9
914652122J

.9/1y9235618
2]foll-)6521221

3 i5 mot dìvisible by 11
'l1 14652y2?l

T=1 y9-43-5 +6-8

9 iSmot diy)sible by 71
7
. 11/ 146521221
 S
Find f

=)
Hese, 235}1l2
11/z354112]34134i5di visiblle by l1
235}]1213yo
K-2+35 (mod 11)
3t30Cmod-1+l-2tl-3+h
=7
11) go (mod 11)
- ) 1K-3, KEZWhese K=]
but

Eg-Eind y if lolo 9o 5599 isdi visible by 17

So1:Hese, 111o1o9o%yyg ida
loloco s y 9 O(0od 11)lto

=)
11 k ZCoid
ke
 PeatefStueo
A55Ume thut h95 divides 2t3-93s
obtain oamd y

So Hese y95 = 5 X 9 x ] o
Since 9cd C5,9, 11) =]

213b9Y5Eo (od g ) O
2++tG+9+Y+5 =o (mod )
t3o oCod 9)
 11
L
NOW l 2231
3 49y5
h9Y5hadla
2 3 I b9Y5 =o Cmod11)olhac
2-4 +3-th-9ty -5=o(m od 11)
-Ity-J2

kKZ
= > a - y t l2= 11

Since

ByegvutioncNd c ) a t l a
7

+y l 5
C-ye]okoc -y

which is motPossible
 Find the Aemain de76 6y 11.
So? Since, C2i13) =1
By &uleslsthm
E1Cmod 11)
lo
2 1Cmod 11)
2 1mod11)
2 ( 2m d 12)
2 F2)Cmod 22
C5)2 (mod 17)
- 2 3Cm0d 1 )

senindes whenoby .
E Find the
) c
C21)=ls
So:- Since,
Since c2
eules's th n,
By
2 F1 Cmod
(mod)
2
2 20
220