Complemente De Teoria Numerelor.pdf

fitr ( " *.3n l"-t

\

ur ,/

De

I

,;t. 'W*1 ..- ____-_-4

,\.-1

_2c24/t^

\

^i

?

-L

i) ' t

ir.i

r

;,

,. ..:_, I

J.Jt fx,.tr: --,xJ

a GJ

..

'_

8( r,sxe,

a

c

\J

dtn.t

+ o(

*"4

(\n >t -l

-)

-

'CI2X,

I

ho9"

*i"l

-l

la%

tro..em

5ooro

(cv 6-?-e Ie"tt) \)

l-r eg cnuL exrrslc]

6r+/' I

B

cnn.

I

mo.f

aX, (=) xcr^E ', 4 v tM : tV= ^t-

:

(z' F-gz + 9o rg

(

le(

o?.

"Yg

.

&c

^.

*- 5gt: sr3

lt

(#) * [ o, lr

Q

,

s-,e

't_J

krs) *B

rn') e I o,r'\] (,rt' .- Aurg )

(

t^

u

=

:) q (,*) -)

u ( *. (rgt)

'o

( rore

))

e ?r,r3 8;"4 ,r{-. -I 1 \,.5edr- 13- E3z= 2or& A P = Ab+q.c.

',

e ? E,g t

.

." ,* N.*" {;!r*L

I ;L' L -1e.c b# Bn*i- q (w\o\x . aj b a a5- Fr-.^f-,n :5 ^^ ( uat)e tr,a!

FN"F,

t"

c_ J.

l-

.-t

qb

ta

qrqzi -?

,

4-q

J

!i]:, lL; l*. rrr)-e, %\ )

-r

q}

r

tt,, gL

cr^

l:

+ lbz* ..a

ltz

C'=l -Crntrn

gg2-

q,

e_6ul

-

l5t}h

11-

s"f

- GBBS

.E"*

.--,

-rrnqx

tt6tr

rn

- 8g+83

=)

'=

fF^qx

[]L

I )

9{

P"r* OLt en"trd"r-Iy* e ler. %€-:

l:

A,rv, 'u}rtf"

N:,rr.

;

-- l+1

9,

=. &n2?*29+-'9

,,l.r--''

.)

.

l

ryl-,:

2

f

-+ St-' f "z + A-j rlm 2t +*, (+11 + &ar -t- a''-t t+dr-+

I

feg

2,f, f

F't

ei

iq"l I

l3)?.

9'm

I

9I

6r -- y'"-l :>

v1

0./r...

iia 1

;

: a

k*,

;

blgi,

olr'oo=

-)t n= &z*z 4.: ( Jls+ z) + z

'4*,_:i

e\

+

:

!

Nrr*G*

t

:
:h :

";

t fs,

.

..h'";

dr -- ,r{1;*t

;

n/Yl , |

1

I

J'(.

^
-a

"

--s J.0 .- ,,t'(, + 2

gi - l+ 24:

f :

oI

t+

Eu 3 *

4 *a

?.=

9L

:il", o&'.I I ls;

?-+r rG r---r- xolg ,

I-

l) Lyoa

tr7-, e^ W Gr6to

t'$/r{l

o).; Le".,*l- um "u*,rFLtt*q. *P,',

n:s'rncqr gn*n

v lt\

r

-

-=9

rrY'I

.+ th

rn

(m.+-r

)

=

r'1(c"+\) lGs+t = lgor9 -

,

=- hobc '.9-=

z

:

9o lB

{:,'rP

\ -i

=-lh 2_ iG.

d

l

\ ?.\

rrrr;

*' =-,,,1o +b) $

,q

I

I

-

l6

f,1F-,F-il. #ot/^1'

qrt*s)bt6-t, i

r as

, \

lo

. V)

menl'

oc,rn

(l5 f) :- ,o (c') =G. k( =r \ r[(a*)**) $'6-t ^rore;s ( go +T) R ( t rt*r5sot6- t') - o -> 'o /

?.r(1

.

G,

\ o

toh

.a tlrS---

[2.

I

{

-->

/\ lta

1,:h,G,$,tor \L, --

I

q

, or6.oqo

\

'{

.

r a_,|'t

\o t a- oa. hJ ,.

G -R-rts uLhf ,.Y

-\

+sI

,

tt21'b1---*

\oo% - \ol'o :

4oq,o

,J

sl

toqS( rocn+r)

-

(to \-

nc!{\ll\u.tl>

t1**

h

! + arqtG !* 6

9{\ r\trnc^

\-q

lA

ls !a*oa-h

3t

*

\

c

--\ a{ tl9:- -- I lo &5 lo. lt

-- I lo

,

+4, +g < qbI *8

a.

,i

_\

'll

l

-:-

a6 l

...'

i

:

xCn+rI"ft1

.l

cY)

cn' o^r *2 ilI""i,' mu^,*L pt ,.

I inh*nf

- *

.)4dJ

qi

5 <-:

U.7

i

rn> 3.

r\

. a Ar*' t"tt"bt )

-\:_h2 :>.\ x.'t-t'*

1l I

,I il

ti^u

*J*r-6 (=)xera/:'a+x-6,

,t q

F)

1

Lc- tM,

.l

-J",*JY

(nt,;) @-)@ u*ir.k

)

lo'o*tntr

ot*'+ dr*ri^r.c;{.o,q &

m,u.rrnem rnohrc.Q,t

l

q;

l,&';,. i'^-i.-'

A(

".+ i^ *"J+ ,l\.JrJ/

adroa

{,f,'}

I

IV

05 f* {.'o'=

h'o

rJ)

t_

tP

..a

,,'

( f ,. y . ( t) an<- rsQrJa ) -l-l /]v o ma'u"rlb' \r-_ l, -'l\. Vb \o
* &.

J

!l:

)-l)\

t )o r-.)o

.

?: - ,".^?

f r*sl__l_ *? -, *l = a( rf - \? ) => &-l*u'-;;- lre

(rof

'

J

n/l-b

()

/ g c.^--,hL (r):

^/ g €c *rtt 6 d/-L-

X. :o1gJ) :

)v

bLb

h.V. K +$,(vi v =-

j

ezD. s

mD.

ttl

z>

Ax&

- xl aX,t

* r,f - ,.'#

z) rl.: * e^f = h L?

'1)

I

:) dit

- o{) ?>

lil, lra ia, = !At. lae

ht +Bf :

*(,q +-lsi) =,n? e

-,

2q?

Yt

tlt., _:,!,i=1.34:'

*r.^t.

*.eE

.-g-}

/

t^ t r"\

-\

:

n,

,," SJmq. ,,U.J

I

q ert.( i

ld.

\ t")

er=k

x=y=

"r *+

€:,*. G;^1.,' loot

Y ='1t *2 J

,

1rf-

br5

\q

(xg, e)

/t'l

Qoolqode'che.. J

.)

=O.

,.oC-L',' i

"t

eL.

#* ,"j

'r-t/ NtYqu/1q aow-lt€

-O

-z-^ , it1_ /,Ir_, .y \ \ I rB, \9

Xr

2

J-{

o )o

6Q^J

a

^qr*r.Xd,

+

q?

- b*. IL

," ,i-. )

q

ec

Ytto

. (r) \:

1Jr'o t--,)

o

<e

6.)

'I

ll

1'.1

l

&? -

r' ,ririrlr

-o

Sf*d :#=28't'-=" * lrQ U:

g_

3x+ z I !

--) ?*frt tt'f rt*f -s 5ur eta

;>

A;?

7

I

1' :-' g*ji}or-

t-

:o't '34 .?)

*

I

'! !

I ;

I

a

;

i t .l

I

k*fti.m U. c"csnusi {r> x"

>

lt>tL 2,

C-,,I..J. )

> Ee*

I

(P-'-= I ,*J p a

-

A"e^t

o ea ee.

o .,, -t L| x -. ^

rn& q^e

-ti tm ,#'-t: I

(

zX

lo

t

rno.

iil

trnroe$l .\

C\/o(

* -fl#

tI

,)*'lr:'{f'D'

LL

=,

(,**}

{'o = o ^cu( t1-Jtr

) qxr)&=o ^q' t(*J,,) ,.tu

=,*{= o.-l ,l (^tJ',) xr- h 1 *,6,a (."^J .r) 1-= ( -J tl\ r'3 r^*J ")

]

I I I

*,I=::n: \,

)1

, -a_

rxT, 6c-.

(^^r)z r-(xre)L,

|

-

(xr-.&o61

H.'1,!;''"ol'r-'1o'{ f;clolAi

[OOg

!en-,.+.."

)t= tt

cn^r. q^r ccP*i:"

,.q--r,',+...+_

x ]-l.oqol : L

(+

| I I |

-tooo)t+

(+-as\**.-. (z-,\**# +("*,f - -+(t-+ tr'of-'rz I

* 11( \L+a2 I ----+ loooz) =vt I u-' J.vl191L'Aoo\ --f 1 looo=t(**i ?o.1fr I - _r *,"Jt . ttooo. loo t gC+. S . Ii ,ct'**g..c",-sr," =n1' 0ool_2.--r- l"o'tcal'€3? I ooa tc? I q.oor

j

I

g--,?'ft

-L^a. Ii -"$rn+r) G

lo ct

.a-), g; a-). E to

4a.

J.l*r..,;..,e

p*u"LQ^

(*,^t) de

.*

|

l^lntXi q.l. **f - (r-U:l

% [ - o'n- of - (e-oth)q rn, ,i .4, *6 ^" "l*

0 ':oe,.'Jne X =-rr), t

: -(x-. fie1Lt'

Pr.d x*"l *o.

I I

(**U (*-*"a +t ) = b*g)t ( G*ry) *z-^1. += ^*A, l'q \*'- lxg o^rt) *(rL-o^*n) r-(^cz- 2.X+t) '2(o -")' +('r -r )'+ ( 1- t )a : 2 .

I

I

t ,- ,

I.i

l(1,o).;=(i,")-f

I '- i ", '' I "'

.

l

l

ii

\o',\...(: S;rl,it IiL,ll. -rY t (\"t'l l^'t 7

.'l')l

.1

.lrl

ll

i

I

i:'11-r ::ill',:ir

,

lr:

il

"j:il ll,ll

,l:;:,',

- ] I

I v

\'v''-'z .' ,-

':dl

l*'1

(^-U(vxy1,=+ | I iI : i I I, r

-

I ',-'''

.-'

(nj-i)r EInrt)- *atpg) Cr '-d

'1 rrtili:l ,

I

I

I

i

I

i

I

i

T xg-x+Y-l ="Q, J l, ill

:

^(U-,)+U*t (xr)(t-.t)*A

l

Ot

i

iiril

,

d -li

I

i

nt)' -,

, Atl^=, x+n1 '\) O '

il

, ' i . I i I

_

\,

L='-t l-1-l

n -t =.-.c Fi' ^

-l

i

!(xu)*_?+.1 " r*o

il.i

e+x =

, =, :-

i

Ii ii

l

1,

(-ri -r),

xt -y+.t-l

=

;

(-r,o) t( t,z)

-g x.z

I

,{,

-> 1=

X.t-1

xrr e\" :t(tl = -e,

xf..\

a)1:-3

( -a,

ru-r-

(*a,r)

drJ

A+l -

,

:hL'

A

-o

z-) {. =f

( '

(tr.;**4)

e ru -J -

\

L;nn

)

Mu. o^,ofu

Y-/L1 ='* -tr U

", -,)

(, ,o)

t:o

t^ N.

2-

(

--t

"J

x{l:&

a-) ?* lte

--)

r;

t-e,

d+l ---t

i

(o,g)

crts-).

,*& I

-J*,k

(L

=-

r,f . cl/;cgt. rl de-

a{ud.

CDoC.

2rt tzt 2s> _--_ t

Lt)

,>. eq \-

o ^<( *. 1,, \) 't

X^)o e.)

\

4r--

Yz ,l \ro

rr*q .,

JI

SO

na.b

xf+ 2ry^-- har

:) ely^

2io xt -

, XrG txJ /t^ 84 +t%i > hxi Axr.r

x*> xa

a.b '2, z> hri + ^1; = J8r -' t' x3. . j,' Y. a

e ,a

hF^ .J

+t5s"-: ex? bL &x" +t"5^

I

l '1, .L.

=

(Ir

I

2i -)

al

Lr;

a,-S&ara,,Lu

s-

i

T,L

o{eta

l

4nl0 D _ (2(sr{ l/F

ts+3

l0tt ,

.:=..=..i-

lo

a2O en^i

l

,tt

l

,;

fi

i

I

I F

L

< &tB,' *,,6inin*

' cheZ" -=p

(Y4

-) .u; (.n)

r

=- qf

:.,

!"1'Y1

-p,

tr'

[m )

Z

/,

e
-

P +'t

.Vqsocr1{-q /)

JC ;

€*''

o, i -

irlelz-) t' +n) *p(+l =y.f,il:T{ f {} l'' f .t/

rn

. A'EP/,-

"^lno,r

=)

'rU'1J

eq,

:

/i-

3)

a,L s1L

,

I

qlU

z-) rr-r(") t

cn rte a,be rN+ ofl. q It 6.,ql-l

-.-r( 4)

/ , .k lV) he/,t/.

A--*J

5-

I

{R qnqtq qg.

s/f.

---_-L+--_

fP Pry -) *7 (*) a

"'l {'

, Q\ (o /

-P ftL * (a) rv-r(a) A "1 f nlLkT)

u cnr4ITngft

r\F

e6 ) _/

n<

crrd

*&

k rel="nofollow">g

"4**l-

% * *-,ol* .Y kq--t q

---+tPp;f3) o! "mf o?. t{t-

:t

-=G-s -'t:q."{

G: t-g i.tr"{a) -= t

r. i

i

I

% (*) "

(r*

(e X1 -2 ,kqGl = %;;,G) tiki% f6)

- n1 T,(O r(d)__ r- -; L/_

in

:

.

______l

k(%rd :

(h = lO,q

l

- /ik

/

T

!

I GL kncr,tnr' edr)r" ,"rn*rw, ]>\l I

l

1

t".z.s"t O e L- t \_- _r__--_-,

ijl:\-r

?3 1'

l

;l:,:.

:

J.5

I

;P",

'l oJSh* 2rroirru'

3k ";h J^ T M{

Igl*{#l +IH

= &o +i1

+- I

:QD u_-\

I

o6

rl

2s)vu1?4'

l:

l

I

i l

(--t 8'dE d" I

l1

j *(,,"

e,)

r)

=

I?l-tH

%- ,z< oLL*,,;u :

.,L-ffi:-

C 6A

@

*,,*,,r2^

/t

ae Klfl'nt

cQ,

fie :

l

*o!.nt) = 2ryJ .[ry4,[ff-\*t, : ho}*Ee+rGfS=@

I r

,-:\

,"---\

t \-4) cO ru[*^h t"L dh.

lu"*"

(\.'\ *,*!

*o

l0

=Jg (?,

lirii,-il-

'

,:

,;:

qr frsogt,)\

r\

ir',trr,l'l ;r:

,:

f€:l'sftrq-l =c + I Lq: E 'atuf +- % Ir

:t:,i1,':i'i

:ill:i

t Lf J

f,Te,l +r J

ii,,

:e- 8qg iri I'

-*(20&() -*r(rsor) :i

=

i

' 0*da

!w, /o'f

&-a

n

lx

c-(a .-tz

€ (;;Lil 4,#*4r ; rrn. 4+

4o16

tE,Vaul

bftr L* ,*

jcts

A,t ^^ 4 o(R i-

pqt"* ur";[*]. //

Md

d w{n ,qqu./,'/ -----:----------

rSotu +tg

lnst.

J_t hqL. me

,r, -J,

o

16

d,.=q''

,e

.= Jzh.

Q*"r*rd-'

,rrn.

+:2L

c-a/)e ry),

o

^l . n1'

-7

Zt

u^+'tt3 $'

J

k)te-

^oAt-A&c. *l H

cla =-

lslt

_,2

?

4'b=(*u-^)' lloz- j i"*Q^Zrry l

-

u,{t)

u(*t) = a u(f ), ;,1

,^€) =u(l"a)

e

"e o.r

(*ut)

8 *- o'/o +8 16 : ,,,o t_B

$ore -&sJg

3oz *

( f ) :n q({1 i:G *

4

cn"

,*

>/

77

tc-*\Ua

$rL, /

I

e,

I lrz- ftc L 2-

'.:) @

+ '^l)-E,r tq hEFfu

gzh

=,

l:t /

oo

1g

og

il

Ce)

221 : -i,q9+, f-+ 5E a,o* ; e' +, o( ,-

r.

:

:

I I .LJ

-':.'-

o,p5-L

I

A:3. 'b-t'

5+g:6

a*

I

I

'

I

lo ?I -I

'i

[.otq :

.1.

,'.'.:. I

i

'LoE _l

fl-._9 ^L

CA

r6g ,L

2ol8

I

2 -

'?1

lm:trk. I

----:-

(frq^ )'

= hkrrl

T

.

rn--hk+rl 'n =vVrb h

e

u(rq)

I

or

g

q

3

8

a-

.

,*

---..

7

f0'.^ I

i' t,

i j

i"e.

1

(

4.

Ar*/)

5-

;*r eL ,n.kr-. /

au

J

+

3 f>l'
6

g.

ful: **g2=-* ;

(,)

,xz -

(qk*{)t

.J'J ,t

g

-

e nd /"J*-

y

?e

e;

1.er ( #A */4

ZL

: lt}agf

=

drr ^

= 91 ."J +), crrq c( ,r#

t'/tYW,,

e,- n*r{roJo4,.

\

*+sz:za:'*=-+:,t+)L=t,1l*. -..t) -,

(,1

) \coe

t,*

,

( n^n,m) = t

=

+

r*L.

-}+l--=m.-

2 s,e - (rh-+ Crt-

-)

Y -=- g."'3- (^a -

#)

=,

\ a =c."1 *r& \ J= o"2-03 z x=

?* hnr"necc\-

le>

J = trn2 -.P

' *:

2L

I *n:, .k';'.o*."h

X =ir:'y,rrt

l)

Ir \

xL= a2mn\rnn\)

G

(x:- J

rrv anrl

Or !

.r\

.33-,f,c '&

1r= :

{rL.*nn. k(*a-.tJ,

r I *.t* ,^)J,

-

(.L -z

\5^, E(O

l*z-

45-.

;[

kc hf

.-^1 -+m ft'.i -+

\z

,

,",*"* ltlP

I

*h

hn *g

* - t * z ( n w:J6'.

Af.,+j

f ^ ^ !'c m
-)

x\

,h q\ : ,'-J

{

0r*r.

or.* Ad".l$ [" \

;Z-

.:

l

, 9;

ly

n*a&ue-* ,6o

-^(

4a

N

:{t4-1:2..-

-+

* l- --- J%L 2zrz

* &-= p?j.fo-,$

v3,-{L

fs

-)

=-

4

*f1r1\L i;^^t =-(-*k 1i'$7 ,:,,

q

A

,

d = a(""u-"d)

y = )-L .'n.n ( *t* d)

k,hrlrr

tn^^

q^ o=(

q

fna> rh -

lA/

Y

?: e- lLr*nn( ***.d

+-t='*

\,

G:l

I 1

I

j i

!

:

b> (c^,r'1) =-/

i T' !

v,s, q G) GO€ wnSn^ €-./

ur,"ntee

^"Q-

(

*J^

e-

:J

qry) (y)

arr

/

s: ao€1!'t e'

o{

tt

{*

,drd! ar^

= AdD <.>

I :

'

,,

ox

(=)

e>

^ f {"* -L) q* -b e frUt

e1L e> dx+ mg=-L


z b(*J ,)

:

(P> @

ao xo G* er',*-Qr'2&- " , a/t'' ezl. F_-! j[r o^^

I

t

t

,*l"t

t-

dae-e

-

*,J. J

qV +

q/_

rng, -=5

ftig ='L C7L-

.

r>nqrL' I

) Qr

.,h,

r,ofu

/b€eql;o. A

_.'-_:

( ?rLG** FoJ*nni s

r- ) c..,, a-l'

,9i

;a

-LJ, hg

..rnq.*rgl ) -/

e.t, g(q,6) q4 *q-5 =

i

i i

t, I

j: ,

I

:o, ,ore fr

I

)t , (o,,el) =xi

Y.-

,i

--/

! !

i'

* * ,/*-r,& p/ o(o,,nr,_ |

,

{--t+34L4t7r= l-a - gt

+o$ J {*tc

= *",*

6) :5a AL nz!*- ;7 ei. kd4y +r*:G-. Arp: ,,J, *&A,4s sxlrg = lfud, -)

i

z- I

rh{r a(

Qfii+'qi<,2-=L X

*J r)

H *-' 4,

",="

i

U+qJ =

I+*aia ,

,

A

e_7L_

_.

d=n,

x'o:

-/ t-g a 1,o "z t- 4

x

i

.-t

/ ' ' lLagcta"tr) o'* ,a"rn* " J.rryL_l

p&A--"-'

i ,.

il;* 7t =**4)

ae

oru,'nB, t'Ar'roqlcxJ( .o"k[

+s'

P4'n

e

,n^er cu)

B*\d J, Jr,",

**,po 2o-4

rreqtz qa\

v.4 +-;r" "o d>/^ p/* efr D*n d" ,/*.^

*i"A ."1-,

hk

ot e. pJ,

,v,,L

i i- a'i -t i-1 +-r-1 , l---''^r'-l-Tr=---'=i -\t) n :r? ?* 7; ?t i, s4 nn*{fi . i?{ l, i-,"I ,'r=-.'r-'a' j-,

l=-1

+1,

I i .,-'-- i i ii:t

i-i.

l=*= r'"'

-f"--''i!l

lrl iili;rriii--'-1" '' -' t' ' i

:11,

itrl

Y,.efr*-mi l:i

t7Gli/, KqM,., '

F/ra.t+:)

:;1, --i' 'r'=---j'll

,

. i f i i i*.:r i -i i r-i i i i:r i i 1 i---1_i - l;,-i_l -i-ir ; ;'i-;- ' i--l-..j-=i "'-:-

f'f f | , ,' i-' l- -i -l -- i " i"=-1'- '! -f- ; r li f i i ; i - r I i'=l.--;.-.i.-:".-J=:..:':.--i....

i-l=l;-,-, l!:i-,;j,,i

=i=,1:.

l"l I i"'i-, .. l='I lllli'it

'-;:'r I i i i-,' ,

!

' - 'i , i I r , I ' i |-1"; i i--r' ,' "f ", 1 I

l-,..-l-l.

- i r

:

.I

.

t

i

i.

i

. l-;tj:'i.,

r-

1,

irr rjill i ' II ,I ., t- :, ,,.-Fi--t'-.,, I 1' i

i

.

i:r:.

: r i i',

.

;il

i I l',','.

I I I \ \ I i I t I i r r."i i' 1i--t"i I I t'f-l l: Ii 1 i j liI t--r-..-.,:-l=. I I i i ,- ,-.,-.t - i t.--i'. i-i-.'--r-'-, r-.i- i l 1 r-'i, I r'i i l:-i'. i i+' i ii^ *i ii'l I -l, ji Il I

l',

ji i-l= l :i i-... 'ii+- i-I r=rii: i : i ; t I i f .l i.=i. i-i. | iI I l-I I iilji-Ii Ii I i r IIi ;I i i i iI I i- I'l- !' i-=-' l-f ---i-'t:. i' i -i 'r i- i. 1 i' , f iiil l' i i' i i r : r i' , r i i , i 1- I i i i lll ii lll;i;l'ijlll,;ll::l I

,l

:

'L

"il l

tl.tr

,1

rit'l

it

ii

l

li i

iili iir I

tl L

t

rl

tl