Professional Documents
Culture Documents
Number Theory 2
Number Theory 2
-2
Aun le
D DrvisbY) An indeaor b's e
du'v'si bte an Cn g r a tfo
s)
b a
ao L|aala Ca #o).
(2)
cld =) ac s
(3 al
(4) a / , b/
=) a t5b.
a l , 5 /a
al5 8 5#o =) 1al <1b
(6)
( ) a /b, a/c # c[[5 ktCy)
=ac
Pua 6) alb -
ao).
5l (Sinto
als
a tk=) a/5
a
() alb at ) afe
cat
alc
al (x )
Thm CDru'si'un alao i4nm): Cven
and ' S>o, +hor xt s un
C'nd a nd
a +
a r2 calle d,
The ' 1 4d
e mau'nsdo
and
Yesee kvey
b2, So
Noe h
=
a+lalsz +la| z o.
a ( -1alb)
- al
s cennA
Cendu
bnle
odori
etl
elensn4
a c'^pr 7.
S ema
a -2
rzO.
Cnn true h'o
1
Clu'm
anra
hon
a-4+1) = a- qb -b
C lat
-el m nd.
( )
a -1
oveL
a +r = z+r
A u m =
bC-2') v-
14-2T
Stmo
nd o '<
-2'|<5
So (
)
-21 < a ar
-2 5.E 2
Cor C ard b re C' 2 r
nd uc h
O < ts/.
Pf A vit'on ae hm
and
Example C a 6-3
- 4 -3)+2)+2
+ 2 r+2
a -5Fs
5 ) -9 9
S o me
a bb L'c ahins
C'a4*v Lea U
(1) Sqo on
re m oau a do orL on
cu'vtin
a 2+
a 4 a +|+
=
Rme'd
a odd c'n
2) The
.m +
L'n
l le a
h u m bo
6 IC
(4te = +1
KE. 8 ( 1< + 21<)
(6te+9 + 214
(u1e 3) =
le+
l6t +9 +1u
+| +3e)+|
8(
D Let and a re
Ca r. An
nLay
Cm m on ola'uth or
b ad c alb and a(
du'v' YS ad C
C) L4 a 4hon D 'S
'h Set
ere nd
nOn 32 n
's
reat 4
m v a us
ds'vebor Cd )
Comman
th
a zo
O Le a,be Z ,
's
A bohire n d
C m mun davea
Le d d ( G b).
d ( a, - 5) 9cd -a,5)
Pp t ) a¢ d ( c , )
=
8 cd -
a , b) =
3c tol, ) ,
, b+ax) any tntp k.
LoA l JA a
Amume da d= cd (a, L)
dlb
= d a,
dla, d|b, dl ar
a d C h +a k
ea
ad C 5 +a
ard henu, e
C (b +ak a
)
d
J da.S)=
Ahon
sh +h
Le + C
acCorol
accoro
o,and
x=
-
posh'.
C 's h'
Hen ell- o dor e S h
e lompndr 5q Xat
Clom +h co f
ared
Com moy
(I) Le hP
Le4 dii
a:da +
a-dq
= r a L(a*+a.)
-2 Me-257
= Y a
= alI-2xu)+ -23 AD
a n
Y O +
m C
a a hsur
o4 e l o monA 'S
+
Y:©
nd a
=dz ( d[a)
db
Sh th+ d r' 4 r ga tof
(2 LeP4
a a
nd 5.
atl duvis
ame e(a and
m o
+
and:
= axo +
Ex ret
Fr ar edCa. b).
=
m
m c d Ca.b).
mb)
sdma,
nd cz0, +hn
d d
(2
f d/ a
(4)=9d
Co,4),
gcd
3h
h
m),A»
9gcd C5
a , m) =
=
3d
(3)1f
(3
c e (ab, m)=L.
()
h
dls
C d (a,
f c , c/5 4 d