ha

O doo=d-3x2+2%1,
tFind the ewinJey final dhe e m i n d u r
Jkern fls
divdad
onHen in the polnemiorm s we kmous that
Pcx)=23 aEb(modm) aEb(mod )
Forad P)E Z7(*)
7E- (mod 8)
Pa)EP) (mod m)
PCT) 15El(mod)
P ) mod8)
> fus)= fo (mad7)
E e(mod8)
E 1-30)+ 20)-1)d7)
PC7)E
)(mod8)
723 7 (med 8) - I (mod
i s the eminalar when fo9= 6 (onod) since
dividec 8 .

Drethr
6 the eiimeker id fus
is dividad b
2 ( 3 Cmad8) 7lmle
E od 8)
Et(mad8)
is the 3 cbvidl8
yemimou wkem 7

2 Find te emindar wlon

3 is divideo 8.
(-5 -5(mod8)
No Agcun
3 3 3 (muel8)
E (3o 3 (mod8)
C 3 (mocd 8) L9EI Cmodl8)
=U.3(mod8)
3(medo)
3 5 the eminoluy when 3 aiAd by
 Find the Smallest psitie ideger Nocs Gntb
n, So dha
3E Cmed 1) (btrm)t j
S we knous hat 6+mk+
bx+m(ka+y)=1
a b(mod m)
onbinaho
Nos tedke wich is e n y Lipeer
33 (mod 11) Cb,m)-/
3 Phowea
9 mocl l) E -2 (mod l) The Smellest Lineor Combinah
No
3 33 Cmel1)E -2.3(mod 1) bcD.
16 eplual to
E-6(medl)E5mod ll)
R5 what is the beminolay whan
3 med l) E (2)6a)0rel) yn3 islivided
E 4Cmod 11)
Herc y3 modl)
3 38 (mod 1) = 4,3(mal)
12 (modii) = 1(mod i) 37 43Emod0
43 -I(modl\)
i 3 I (moclin) >4)
37
lomodl)
sis the Smalleyt pasifie negY l0-1(medlu)
r e a u r t l n.
Sothe veti ved heni nalry is lo.

a 20+6
Does 4I divides 73

1 aEb (madm) Gd (0,m)= Considar

dhew Cb,m)=) 7t6E)+6 (mod)
CaineCiven tha , m)= 81E- (modil)
a Eb(modm) 3 Some z,JE7 E7+6 (mod4)
Suh that he.dny F-746 (mo dl4l)
mla-b
linaar Combina/on
E Cmod HI)
a b mk E Ho (mod 4)
or Some keZ
an +m 4o40mol4)
a =b tm - Here we Sa that the emindley
i nat Ze e 7.3+6 0 0vof
uIt-32
 whm 57O
For a Find theemi
ndur
positie ikgeyn divided b 24
Shw h
s sCamgo tc
Hee we Rno s dha 24
the emindr twken 2 is
Dn
5 >n ne ) le Find
diidhd ty 1
No Considar
+5 = -1 +5 (mod 3)
1Cmd 3)
5 |+5 (mol 3)
6 (mod 3) hngien)
O Cmod 3)

31+5
s i alua a omposik
numbe not a
pi me Numbar
Shus Ht ui
iudes
-
S. C have
(35)-
(12)'-
-1)-1 (mad 4)
C&)-1 (med 4)

(-1)-1(medu1)
= (1-1) (mad 41)
omcd 4)