K K

Nhich is Solution aL tbyace

The Solution o
and
ai+bc
t amd
at
also its Soktiorn

axtb= al1.+2t) +blj.-)

aX tatb-bat
a tb t
at
az+b ato + b
Sirce o
h ax+by
is heSoketien
=C

at t ba=
Such hat Pya. Jhen Solution
o Linea Congrurnce
ai bP3 (nodp) is
b mod P)
p
HoeLet any
be a PAine numbe
integerSuch Ihat
and a" 's
Thern Theore
Pa by Fermatltle
a P-H
E ned P)
al = (mod p)
Mu by a P-2
:s
mod mod P
al =
P-2+1
a p b (med P)
P- P-
(madP)
Fa.bmad a
PA
Imedp)
1. _ab (ncde)
= a P--
b (rod P) pyud
Prousd