clicks Number Theory

Arindam Bhattacharyya

1) a
,
b, CEIN such that
G E EE + + .

Show that ab EN

Easier : Suppose a
, btI such that
G +* EN
show that ab EN
-
↓

Suppose &(a , b) =
1

ab E
-) ablat be => a la2 + b2 ,
blazb2
>
-

a l62 ,
blat

=> a = b = 1

Vp
integer Define Upin) to be the highest power
-

Let n be any .

of p that divides n.
Eg : L
2
prpen) In but
phpla
+
!Xn
V (12) = 2
Vg(12) = 0

Technique :

Suppose you know Up(a) & Vp(b).

What can
you say
about Uplath) ?