A lima, couguuuce ginen by an=bC mod mD.

m tne t auda,b au uilges, avoa

mt Y.
(arE b(mod m) an= m+b fer some
a-myebusdvabe.

i Solvable f t i aDF
an b(mod m) tu
t S sssucon
ulton

toudition l u T eristice
Kleces ay LSfeeit
sulation arblmod m)
Comueuce
ti
lmod ) a sdvable if?
ax b
covgtueuce
The livea
heoseM
dlb, ten it has d in conguunt
dlb, wtee d-(a, m). J
Sadtons.
Mez"La,b EX,
whea
an sbl med m), man-b
a n b m o dm) t zbb. Ah linas da eg.
ax
=my a-my
DE an-my=b
D E an-my=b
m) is Srluabe t B sdvabe .
an=btmed

w a s ongueuce
sdvabls dlb wlh an gn by
aN-myzb i
soulTou
mauy
J.
dlb, t t t ee. fuis
When
not y $A),tez
otl) yt4) t+e

many s
sssttuu
ioia
n

soiuion mauy
paleular
uifuiaty
has mfuiitty
=b lmeodm)
a a (modm)
noy conguence
an eb
Lke
Rlence
Klence aue
aI
2 s oo
S t uu
dobnr
e couguane
3cougrua

E2 2 z Tot t s 26
a (madmy
Cmad
Suppose
2ot almodm),
Iken
kn

7ot
mod d ) ml
2o*t
get 6
t1sb%(mod
Supposs
le
Im (mad)(tale
Sni ce
&ce
6=t2
a
eouguen
a u d

12
 Ma
Ag au congueub sotulnonU t,2 belong 5
'. A Cas
as thcov
22tnoy
mod d, 8
8n +(mod 6)
mod6)
Vau
aeuat Conguence clases
deuUE t
clarses
s]
modulo dd,
cougueuce
Bu Ahi au omly d
ucongueut sstuliont
is d and tray a
ky
So
o
o t ( ) ,ottad.o U cenguonco
sotuliom
lta general,
This u (mod m)
has uulgue
b ba d
the linea couguoucea lmod w)
Cotolauy: dlb keu
tenguet selulie. x:Mo* Or=b
Ca,m=.
16)
46(mod 18)
I6ulcon
12n
tonguence
conguence
ssvable.
s vable.
welh if
Helimine solutons
sotutons
all tt t
and abo fend
86vable
la 4 s(modte)
Sa
m 18
a=12 b=48 ,

6 6
(u, ie)
=

la,m) sdvabe
s
Srice 6l4s ,e ott, tez

Beuce e n sot 12-4-3

hen 7 =,
hle md 2E48 mod1s)
sotulian
paldculav

=I
i
.- No

x It18t
6
It3, te ~ Nhate o4tet
ae 71+3,
ckutions
8,
t,A, *,to,
w c o n g r u e m t

B
The
t,S.
ule ek wicong9so
when t 0,l, 2,3
dbramed from cengme
dbhauned cengv
romhodulo
Selalin IQat.
gat. d.
Jncongruent
Seu aon
 Retnine tte uo wcongon sot a 482s
t mod ef)
A8 44 (mod &4 )
b: U4h, m &h
A 48,
d la,m
- (46, s 4

- 12

L cougtueuca2 sdvabl hass

Smce 12 i442 So
a conguen s6tudons

X:3 x3th
12
0Et 1 2
3 4 7E
6,2,8,9,10,
t 0, 1, 2 3-4
23,10, 17,3A,31,36,4S, 58,
$9, , 13,3
t linea
end l t itongueut 8uuarn Couguu
a81= 9 (mada
b 19, 9
aa8,
28,91 * d-*
w hane dlb.
Sice 119
a gtvable & th icouguort suhu
gubios
the conqueuce

a gfuou by Rot E

1+
l+18t, ,0Lt

when t 0,1,a... *9 (omod 91)

ule ge Ssuuims , 4 , 34, 40, S3, L6,