Cuprins

Introducere ............................................................................................ 2
.
Cap.1. Mulimi. Operaii cu 3
mulimi ...................................................
Cap.2. Relaii binare pe o mulime. Relaii de 9
echivalen ................
Cap.3. Triplet 1
Peano .............................................................................. 5
Cap.4. Elemente de aritmetic ............................................................. 1
9
4.1. Divizibilitatea pe N 1
9
............................................................
4.2. Divizibilitatea pe Z 2
1
............................................................
4.3. Teorema fundamental a aritmeticii .................................. 2
3
4.4. Congruene pe Z 2
6
................................................................
Cap.5. 2
Exemple ...................................................................................... 8
Bibliografie ............................................................................................ 4
. 2

1
INTRODUCERE

Lucrarea este alcatuit din 5 capitole:Capitolul I-Mulimi.Operaiicu

mulimi,Capitolul II-. Relaii binare pe o mulime. Relaii de echivalen,
Capitolul III- Triplet Peano, Capitolul IV- Elemente de aritmetic, Capitolul V-
Exemple.
n primul capitol sunt prezentate noiuni introductive de logic i teoria
mulimilor punct de plecare n realizarea acestei lucrri fiind cartea domnului
prof.unif.dr Dumitru Buneag n colaborare cu dna conf.Dana Piciu Lecii de
algebr,crora vreau s le mulumesc.
n Capitolul 2: Relaii binare pe o mulime. Relaii de echivalen sunt
prezentate proprieti ale relaiei de echivalen.
Capitolul 3 Triplet Peano prezint condiiile necesare ale existen ei unui
triplet Peano si ale proprietilor acestuia.
n capitolul 4 prezentm elemente de aritmetic, noiuni de
divizibilitate, algoritmul lui Euclid, divizibilitatea pe N,divizibilitatea pe Z,
teorema fundamentala a aritmeticii, congruene pe Z,iar n ultimul capitol
sunt prezentate aplicaii practice la noiunile prezentate.

2
Capitolul 1: Mulimi. Operaii cu mulimi

n cadrul acestei lucrri vom privi mulimile n sensul n care ele au fost
privite de ctre GEORG CANTOR primul matematician care a iniiat studiul
lor sistematic (punct de vedere cunoscut n matematic sub numele de teoria
relativ a mulimilor).

Definiia 1.1. Dac A i B sunt dou mulimi, vom spune c A este

inclus n B (sau c A este submulime a lui B) dac elementele lui A sunt
i elemente ale lui B; n acest caz vom scrie A B iar n caz contrar
A B .

Avem deci: A B pentru orice x A x B

A B exist x A a. . x B .

Vom spune despre mulimile A i B c sunt egale dac oricare ar fi

x , x A x B . Deci, A=B A B i B A .

Vom spune c A este inclus strict n B i vom scrie A B dac

A B i A B .

Se accept existena unei mulimi ce nu conine nici un element care se

noteaz prin i poart numele de mulimea vid. Se observ c pentru

orice mulime A , A (deoarece n caz contrar ar trebui s existe

x a . . x A absurd!).

O mulime diferit de mulimea vid se numete nevid.

Pentru o mulime T, vom nota prin P(T) mulimea submulimilor sale

(evident ,T P(T ) ).

3
 Urmtorul rezultat este imediat:

Dac T este o mulime oarecare iar A , B , C P(T ) , atunci:

(1) AA

(2) Dac A B i B A , atunci A=B

(3) Dac A B i B C , atunci A C .

n cadrul acestei lucrri vom utiliza deseori noiunea de familie de

elemente a unei mulimi indexat de o mulime nevid de indici I (prin aceasta
nelegnd o funcie definit pe mulimea I cu valori n mulimea respectiv).

Astfel, vom scrie de exemplu ( x i)i I pentru a desemna o familie de

elemente ale unei mulimi sau ( Ai )i I pentru a desemna o familie de

mulimi indexat de mulimea I. Pentru o mulime T i A, B P(T )

definim:

A B={ x T x A i x B }

A B={ x T x A sau x B }

A B={ x T x A i x B }

A B=( A B) (B A) .

Dac A B= , mulimile A i B se numesc disjuncte.

Operaiile , , i poart numele de intersecie, reuniune,

diferen i diferen simetric.

n particular, TA se noteaz prin T ( A) (sau ( A) dac nu

este pericol de confuzie) i poart numele de cmplementara lui A n T.

n mod evodent, pentru A , B P(T ) avem:

A B=A T (B)

4
 A B=( A B ) ( A B )=( A T ( B ))(T ( A) B)

T ( )=T ,T ( T )=

A T ( A )=T , A T ( A )= iar T ( T ( A ) ) = A .

De asemenea, pentru xT avem:

x A B x A sau x B

x A B x A i x B

x A B x A sau x B

x A B ( x A i x B ) sau ( x A i x B )

x T ( A ) x A .

Din cele de mai nainte deducem imediat c dac A , B P(T ) ,

atunci:

T ( A B )=T ( A ) T ( B ) i T ( A B )=T ( A ) T ( B ) .

Aceste ultime dou egaliti sunt cunoscute sub numele de relaiile lui
De Morgan.

Pentru o familie nevid ( Ai )i I de submulimi ale lui T definim:

i I A i= {x T x A i pentru orice i I } i

i I A i= {x T exist i I a . . x A i } .

Astfel, relaiile lui De Morgan sunt adevrate ntr-un context mai

general:

Dac ( Ai )i I este o familie de submulimi ale mulimii T, atunci:

5
 A
A
T ( i) .
T ( i) i T ( i I A i )= i I
T ( i I A i )=i I

Urmtorul rezultat este imediat:

Propoziia 1.2. Dac T este o mulime iar A , B , C P(T ) , atunci:

(1) A ( B C )=( A B ) C i A ( B C )=( A B ) C

(2) A B=B A i A B=B A

(3) A T =A i A = A

(4) A A= A i A A= A .

Observaia 1.3. 1. Din (1) deducem c operaiile i

asociative, din (2) deducem c ambele sunt comutative, din (3) deducem c T
i sunt elementele neutre pentru i respectiv pentru , iar din (4)

deducem c i sunt operaii idempotente pe P(T).

1. Prin dubl incluziune se probeaz imediat c pentru oricare

A , B , C P(T ) avem:

A ( B C )=( A B ) ( A C ) i

A ( B C )=( A B ) ( A C ) ,

adic operaiile de intersecie i reuniune sunt distributive una fa de cealalt.

Propoziia 1.4. Dac A , B , C P(T ) , atunci:

(1) A ( B C )= ( A B ) C

(2) A B=B A

(3) A = A iar A A=

(4) A ( B C ) =( A B ) ( A C ) .

Demonstraie. (1). Prin dubl incluziune se arat imediat c:

6
 A ( B C )=( A B ) C=[ A T ( B ) T (C ) ] [ T ( A ) B T (C ) ] [ T ( A ) T ( B ) C ] ( A B

(2), (3) sunt evidente.

(4) Se probeaz fie prin dubl incluziune, fie innd cont de

distributivitatea interseciei fa de reuniune.

Definiia 1.5. Fiind date dou obicte x i y se numete pereche

ordonat a obiectelor x i y, mulime notat (x,y) i definit astfel:

( x , y )= { { x } , { x , y } } .

Se verific acum imediat c dac x i y sunt dou obiecte astfel nct

x y , atunci ( x , y ) ( y , x ) , iar dac (x,y) i (u,v) sunt dou perechi

ordonate, atunci (x,y)=(u,v) x=u i y =v ; n particular,

( x , y )=( y , x ) x= y .

Definiia 1.6. Dac A i B sunt dou mulimi, mulimea notat

A B= { ( a , b )a A i b B } se va numi produsul cartezian al
mulimilor A i B.

n mod evident:

A B A i B

A B= A= sau B=

A B=B A A=B

' ' ' '

A A i B B A B A B .

Dac A, B, C sunt trei mulimi vom defini produsul lor cartezian prin

egalitatea : A B C=( A B) C .

Elementul ( ( a , b ) , c ) din A B C l vom nota mai simplu prin

(a,b,c).

7
 Mai general, dac A 1 , A 2 , , A n (n 3) sunt mulimi, punem:

(
A 1 A 2 A n= ( ( ( A1 A2 ) A3 ) ) A n . )

Dac A este o mulime finit, vom nota prin | A| numrul de

elemente ale lui A. n mod evident, dac A i B sunt submulimi finite ale unei
mulimi M atunci i A B este submulime finit a lui M, iar:

| A B|=| A|+|B||A B|.

Vom prezenta n continuare un rezultat mai general cunoscut sub

numele de principiiul includerii i excluderii:

M 1, M 2, , M n
Propoziia 1.7. Fie M o mulime finite, iar
submulimi ale lui M. Atunci:

i=1
|M i M j|+ |M i M j M k|
1 i< j<k n

|M i|
1 i < j n
| n M i|=
1 i n

n1
+(1) |M 1 M n|

Demonstraie. Facem inducie matematic dup n. Pentru n=1

egalitatea din enun se reduce la |M 1|=|M 1| , ceea ce este evident. Pentru

n=2 trebuie demonstrat egalitatea:

( 1 )|M 1 M 2|=|M 1|+|M 2|| M 1 M 2|

M 1 M 2
care de asemenea este adevrat, deoarece elementele din apar att
M1 M2
la ct i la .

8
 Presupunem egalitatea din enun adevrat pentru oricare m submulimi
ale lui M cu m<n i o s o demonstrm pentru n submulimi
M 1, M 2, , M n
.

N= i1 n1 M i
Dac notm , atunci conform relaiei (1) putem
scrie:

i=1
( 2 )| n M i|=|N M n|=|N|+|M n||N M n|.

ns:
i=1
N M n=( n1 M i ) M n= i=1 n1 ( M i M n ) ,

i=1 n1 ( M i M n )
deci aplicnd ipoteza de inducie pentru i innd
seama de faptul c:

( M i M n ) ( M j M n )= ( M i M j ) M n ,

( M i M n ) ( M j M n ) ( M k M n )=( M i M j M k ) M n , etc ,

obinem:

i=1
n1
( 3 )|N M n|=| n1 ( M i M n )|= |M i M n| |M i M j M n|+
i=1 1 i < j n1

i=1
+ |M i M j M k M n|+(1)n2| n M i| .
1 i< j<k n1

Aplicnd ipoteza de inducie i pentru |N| obinem:

i=1
n 1
( 4 )|N |=| n1 M i|= | M i| |M i M j|+
i=1 1 i< j n1

9
 i=1
+ |M i M j M k|+(1)n2| n1 M i|
1 i< j<k n1

astfel c innd cont de (3) i (4) relaia (2) devine:

i=1
| n M i|=|N |+ |M n||N M n|=

n1 n1

( i =1
)(
|M i|+|M n| |M i M j|+ | Mi M n| +
1 i< j n1 i=1
)
+
( |M i M j M k|+ |M i M j M n|)+
1 i < j< k n1 1 i< j n1

i=1
n2
+ [(1) | n1 M i|]

(1 )n3 |M i M i M i
1 2 n2
M n|
1 i1 <i 2<<in2 n1

i=1
|M i| |M i M j|+
1 i < j n
n
n2
(1 ) | n M i|=
i=1

i=1
+ |M i M j M k|+ (1 )n1| n M i|.
1 i< j<k n

Conform principiului induciei matematice, egalitatea din enun este adevrat

pentru orice numr natural n nenul.

10
Capitolul 2: Relaii binare pe o mulime. Relaii
de echivalen.

Definiia 2.1. Dac A este o mulime, numim relaie binar pe A

orice submulime a produsului cartezian AA.
Dac a , b A i (a , b) vom spune c elementul a este n
relaia cu b.

De asemenea, vom scrie ab pentru a desemna faptul c

(a , b) .

Pentru mulimea A vom nota prin Rel( A) mulimea relaiilor binare

de pe A (evident, Rel( A) =P(AA)).

Relaia A= { ( a , a )a A } poart numele de diagonala produsului

cartezian AA.
1
Pentru Rel (A ) definim = {( a ,b ) A A(b , a) } .

1
n mod evident, ( 1 ) = iar dac mai avem ' Rel ( A ) astfel
1 1
nct ' ' .

Definiia 2.2. Pentru , ' Rel( A) definim compunerea lor

' prin

' = {(a , b) A Aexist c A astfel nct (a , c)' i(c , b) } .

Rezultatul urmtor este imediat:

Propoziia 2.3. Fie , ' , ' ' Rel (A ) . Atunci:

A =A =
(1)

11

( ' ' ' )
(2)
( ' ) ' ' =
' '' ' '' '' '
(3) i ' '
1
(4) ( ' ) = '1 1
1
(5) ( ' ) =1 '1 ;

Mai general, dac ( i )i I este o familie de relaii binare pe A,

atunci:
1 1
( iI i ) = iI i

Pentru n N i Rel (A ) definim:

{
A pentru n=0
n
=
pentru n>1
n ori

Se probeaz imediat c dac m ,n N atunci m n =m +n .

Definiia 2.4. Vom spune despre o relaie Rel ( A ) c este :

A
(1) Reflexiv dac

(2) Simetric dac 1

(3) Antisimetric dac 1 A

2
(4) Tranzitiv dac .

Rezultatul urmtor este imediat:

Propoziia 2.5. O relaie Rel (A ) este reflexiv (simetric,

1
asimetric, tranzitiv) dac i numai dac este reflexiv (simetric,
asimetric, tranzitiv).

12
 Definiia 2.6. Vom spune despre o relaie Rel ( A ) c este o
echivalen pe A dac este reflexiv, simetric i tranzitiv.

Vom nota prin Echiv(A) mulimea relaiilor de echivalen de pe A.

Evident, A , A A Echiv ( A) .

2
Propoziia 2.7. Dac Echiv ( A) , atunci 1
= i = .

Demonstraie. Cum este simetric,

1
1 . Dac ( a , b ) ,

atunci ( b , a ) 1 ( b ,a ) 1 ( a ,b ) , adic 1 , deci

1= . Cum este tranzitiv, avem 2 . Fie acum ( x , y ) .

2 2 2
Din ( x , x ) i ( x , y ) ( x , y ) = , adic, , deci = .

Propoziia 2.8. Fie 1 , 2 Echiv ( A) . Atunci 1 2 Echiv ( A)

1 2=2 1
dac i numai dac . n acest caz:

'
1 2= Echiv ('A ) ' .
1 , 2

1
Demonstraie. Dac 1 , 2 Echiv ( A) , atunci ( 1 2 ) = 1 2
conform Propoziiei 2.7. ns conform Propoziiei 2.3. avem c
( 1 2 ) = = 2 1 , astfel c 1 2=2 1 .
1 1 1
2 1

1 2=2 1
Invers, s presupunem c .

A 1 , 2 A = A A 1 2 1 2
Cum , adic este

( 1 2 ) = 2 1 =2 1=1 2 , deducem c 1 2
1 1 1
reflexiv. Cum
2
este i simetric. Din ( 1 2 ) =( 1 2 ) ( 2 1 )= 1 ( 2 1 ) 2=
2 2
1 ( 1 2 ) 2= 1 2=1 2 deducem c 1 2 este i tranzitiv,

adic este o echivalen pe A.

13
 1 2=2 1 ' Echiv ( A)
S presupunem acum c i fie
1 , 2 '
astfel nct .

Atunci 1 2 ' ' = ' , adic:

'
1 2= Echiv ('A ) ' .
1 , 2

Cum 1 , 2 Echiv ( A ) i 1 2 Echiv ( A )

1 , 2 1 2

1 2 = 1 2
adic .

Pentru 2 Rel ( A ) definim relaia de echivalen de pe A generat

de ca fiind relaia de echivalen:

'
= Echiv' ( A ) ' .

n mod evident, relaia de echivalen este caracterizat de

condiiile iar dac ' Echiv ( A ) astfel nct ' ' (altfel

zis, este cea mai mic relaie de echivalen ce include pe ).

Lema 2.9. Fie Rel ( A ) i = A 1 . Atunci relaia

are urmtoarele proprieti:

(1)

(2) este reflexiv i simetric

(3) dac ' este o alt relaie binar de pe A reflexiv i simetric

astfel nct ' , atunci ' .

Demonstraie. (1) este evident.

A
(2). Cum deducem c este reflexiv, iar cum

14
 1 1 1 1 1 1 1 1
=( A ) = A ( ) = A = deducem c

este i simetric.

(3). Dac
'
este reflexiv i simetric astfel nct ' ,

atunci

1 '1= ' A ' = A 1 ' .

i cum deducem c

Lema 2.10. Fie Rel ( A ) reflexiv i simetric iar

= n 1 n .

Atunci are urmtoarele proprieti:

(1)

(2) este o echivalen pe A

'
(3) Dac Echiv ( A ) astfel nct ' , atunci ' .

Demonstraie. (1) este evident.

A A
(2) Cum deducem c , adic este reflexiv.

Deoarece este simetric i pentru orice n N avem

1 n
( n ) = ( 1 ) = n , deducem c:

1 1
1=( n 1 n ) = n 1 ( n) = n 1 n= ,

adic este i simetric. Fie acum ( x , y ) ; atunci exist

z A a.. ( x , z ) , ( z , y ) , adic exist m ,n N a.. ( x , z ) m i

( z , y ) n . Deducem imediat c ( x , y ) n m =n +m ' , adic

2 , deci este tranzitiv, adic Echiv ( A ) .

(3) Fie acum ' Echiv ( A ) a.. ' . Cum n 'n= '

pentru orice n N , deducem c = n 1 n ' .

15
 Din lemele 2.9. i 2.10. deducem imediat:

Teorema 2.11. dac Rel ( A ) , atunci:

n
= n 1 ( A 1 ) .

Propoziia 2.12. Fie , ' Rel ( A ) . Atunci:

(1) ( ' )2=2 ' 2 ( ' ) ( ' )

(2) Dac , ' Echiv ( A ) , atunci ' Echiv ( A ) dac i numai dac

' , ' ' .

Demonstraie.
2
(1). Avem: ( x , y ) ( ' ) =( ' ) ( ' ) exist z A a..
'
( x , z ) ' i ( z , y ) [ ( x , z ) i( z , y ) ] sau
[ ( x , z ) ' i(z , y ) ' ] sau [ ( x , z ) ' i(z , y ) ] sau
[ ( x , z ) i( z , y ) ' ] (x , y) 2 sau (x , y )' 2 sau
( x , y ) ' sau ( x , y )2 ' 2 ( ' ) ( ' ) , de unde egalitatea

cerut.
2
(2). . Avem c 2= , '2= ' i ( ' ) = ' . Astfel, relaia

de la (1) devine: ' = ' ( ' ) ( ' ) , deci ' ' i

' '
.

. Utilizm ipoteza din nou i relaia de la (1):

2
( ' ) =2 ' 2 ( ' ) ( ' ) = ' ( ' ) ( ' )

' '
A
, deci este tranzitiv. Cum i

A ' A '

adic
'
este reflexiv. Dac ( x , y ) ' ( x , y ) sau

( x , y ) '

16
 ( y , x ) sau ( y , x ) ' , adic ' este i simetric, deci o
echivalen

pe A.

Propoziia 2.13. Fie A o mulime i Rel ( A ) avnd

proprietile:

(1) Pentru orice x A , exist y A a.. ( x , y )

(2) 1 =

Atunci 1 , 1 Echiv ( A ) .

Demonstraie.

Avem c 1= {( x , y )exist z A a . .(x , z )1 i( z , y ) }

1
Deci, pentru a demonstra c A ar trebui ca pentru orice

x A ,(x , x)
1
, adic s existe z A a . .(z , x ) , lucru asigurat

de (1). Deduce c 1 este reflexiv (analog pentru 1 ).

1 1
Dac ( x , y ) exist z A a . . ( x , z ) i ( z , y )

1 1
exist z A a . . ( y , z ) i ( z , x ) ( y , x) , adic
1

este simetric (analog pentru 1 ). Cum

( 1 ) ( 1 )=

= ( ) =
1 1 1
deducem c 1 este i tranzitiv, deci este

.
1
o echivalen. Analog pentru

Definiia 2.14. Dac Echiv ( A ) i a A , prin clasa de

echivalen a lui a relativ la nelegem mulimea

17
 [ a ] ={ x A(x , a) } (cum este n

particular reflexiv deducem c a [ a ] , adic [ a ] pentru orice a

A ).

Mulimea A / ={ [ a ] a A } poart numele de mulimea factor

(sau ct) a lui A prin relaia .

Propoziia 2.15. Dac Echiv ( A ) , atunci:

(1) a A [ a ] = A

(2) Dac a , b A , atunci [ a ] =[ b ] ( a , b )

(3) Dac a , b A , atunci [ a ] =[ b ] sau [ a ] [ b ] =

Demonstraie.

(1) Deoarece pentru orice a A , a [ a ] deducem incluziunea de la dreapta

la stnga; cum cealalt incluziune este evident, deducem egaliatatea solicitat.
(2) Dac [ a ] =[ b ] , cum a [ a ] , deducem c a [ b ] adic ( a , b ) .

Fie acum ( a , b ) i x [ a ] , adic ( x , a ) . Datorit

tranzitivitii lui deducem c ( x , b ) , adic x [ b ] , deci

[ a ] [ b ] . Analog deducem c i [ b ] [ a ] , adic [ a ] =[ b ] .

(3) Presupunem c [ a ] [ b ] . Atunci exist x A a.. (x,a), (x,b)

i astfel ( a , b ) , deci [ a ] =[ b ] (conform cu (2)).

Definiia 2.16. Numim partiie a unei mulimi M o familie de

( M i )i I de submulimi ale lui M ce verific condiiile:

i, j I ,i j M i M j=
(1) Pentru

iI M i =M
(2) .

18
 Observaia 2.17. Din cele de mai nainte deducem c dac este o
relaie de echivalen pe mulimea A, atunci mulimea claselor de echivalen
ale lui pe A determin o partiie a lui A.

Capitolul 3. Triplet Peano.

Definiia 3.1. Numim triplet Peano un triplet ( N,0, s) unde N este o

mulime nevid, 0 N iar s :N N este o funcie astfel nct sunt
verificate axiomele:

P1 :0 s ( N )

P2 :
s este o funcie injectiv

19
 P3 : P N 0 P
dac este o submulime astfel nct

i ( n P
s ( n ) P ) , atunci P=N.

n cele ce urmeaz ,acceptm ca axiom existena unui triplet Peano.

Lema 3.2. Dac (N, 0, s) este un triplet Peano, atunci

N= {0 } s ( N ) .

Demonstraie: Dac notm P= {0 } s ( N ) , atunci P N i cum P

P3 , P=N .
verific deducem c

Teorema 3.3. Fie (N, 0, s) un triplet Peano iar (N' , 0' , s') un alt
triplet format dintr-o mulime nevid N', i o funcie s ' :N ' N'.

Atunci :

(i) Exist o unic funcie f : N N ' astfel nct f(0)=0', iar diagrama

N f N'

s s'

N N'
f

este comutativ (adic f s=s ' f )

(ii) Dac (N',0', s') este un triplet Peano , atunci f este bijectie.

Demonstraie:(i) Pentru a proba existena lui f, vom considera toate

relaiile R N N ' a.:

r 1 : ( 0,0' ) R

20
 r2 :
Dac (n ,n') R , atunci (s(n), s'(n')) R iar prin
R0
vom nota intersecia acestor relaii.

R0
Vom demonstra c este o relaie funcional i astfel f va fi
R0 R0
funcia ce va avea grafic pe (astfel, din (0,0') vom deduce c

n N f ( n )=n ' N ' , R0

f(0)=0' iar dac i (n,n') , deci (s(n), s'(n'))
R0
, adic , f(s(n))=s'(n')=s'(f(n)).

R0
Pentru a demonstra c este o relaie funcional, vom demonstra

n N n' N ' R0
c pentru orice exist a.. (n,n') iar dac pentru

n N i n ' , n'' N ' avem (n,n') R0 i (n,n'') R0 , atunci n'

= n''.

Pentru prima parte, fie:

P= {n Nexist n N a. .(n , n ' ) R0 } N .

' '

R0
Cum (0,0') deducem c 0 P . Fie acum n P i n ' N ' a..
R0 R0 (s (n) , s ' (n ')) R 0 ;
(n,n') . Din definiia lui deducem c

obinem c s (n) P i cum (N,0,s) este triplet Peano, deducem c P=N.

Pentru a doua parte, fie:

Q= {n N dac n' ,n '' N ' i ( n , n' ) ,(n , n' ' ) R 0 n' =n' ' } N .

i s demonstrm la nceput c 0 Q .

' '
n acest sens, vom demonstra c dac ( 0, n ) R0 atunci n =0 ' .
'
Dac prin absurd, n 0 ' , atunci vom considera relaia

R1=R0 {( 0, n ) } N N .
' '

21
 '
n 0' R1
Din deducem c (0,0') iar dac pentru
'
m N avem(n ,m) R 1 , atunci (n , m) R0 i (n , m) ( 0, n' ) . Astfel

(s (n), s ' (m)) R0 i cum (s (n) , s ' (n ')) ( 0, n' ) (cci

s ( n ) 0 conform cu P 1 ), deducem c (s (n) , s ' (m)) R1 . Cum R1

r1 r2 R0 R 1 R1
verific i ar trebui ca - absurd (cci este inclus
R0
strict n ).

Pentru a proba c
0 Q
, fie
'
n , n' ' N
'
a..
( 0, n' ) , ( 0, n'' ) R0 .

Atunci, innd cont de cele stabilite mai sus, deducem c n' =n '' =0' , deci

0 Q .

'
Fie acum n Q i n ' N a.. (n , n ') R0 ; vom demonstra c

''
dac (s (n) , n ) R0 , atunci n' ' =s '(n ' ) . S presupunem prin absurd c

R2=R0 {( s ( n ) , n ) } . Vom demonstra

'' ''
n s ' (n ') i s considerm relaia

R2 r1 r2
c verific i .

ntr-adevr, ( 0, 0' ) R2 (cci 0 s ( n ) ) iar dac ( p , p ' ) R2 ,

''
atunci ( p , p ' ) R0 i ( p , p ' ) ( s ( n ) , n ) .

Deducem c (s ( p), s ' ( p ' )) R0 i dac presupunem

( s ( p ) , s' ( p' ) ) =( s ( n ) , n'' ) , atunci s(p)=s(n), deci p=n. De asemenea,

' '
s ' ( p' ) =n' ' . Atunci ( n , n ) R0 i ( n , p ) R0 iar cum n Q n = p '
'

''
, deci n' ' =s ' ( p' ) =s ' (n ' ) , ceea ce contrazice faptul c n s (n ') . Prin

urmare, ( s ( p ) , s' ( p' ) ) ( s ( n ) ,n '' ) , ceea ce ne arat c ( s ( p ) , s' ( p' ) ) R2 ,

R2 r1 r2 R0 R 2
adic satisface i . Din nou ar trebui ca -absurd!

22
 Deci ( s ( n ) , n' ' ) R 0 n' ' =s ' ( n' ) astfel c dac r ,s N
'
i

( s ( n ) , r ) , ( s ( n ) , s ) R0 , atunci r=s=s' ( n ) , adic s ( n ) Q , deci Q=N.

Pentru a proba unicitatea lui f, s presupunem c mai exist

' ' ' ' '
f ' : N N' a.. f ( 0 )=0 i s ( f ( n ) )=f (s (n)) pentru orice n N .

P= {n Nf ( n )=f ( n ) } N , atunci
'
Considernd 0P iar dac

n P (adic f ( n )=f ' ( n ) ) ,atunci

s ' ( f ( n ) )=s ' ( f ' ( n )) f ( s ( n ) )=f ' ( s ( n ) ) s (n) P i atunci P=N, adic

f =f ' .

S artm la nceput c f este injectiv. Pentru aceasta vom considera

P= { n Ndac m N i f ( m ) =f ( n) m=n } N i s demonstrm la

nceput c 0 P . Pentru aceasta fie m N a.. f ( 0 )=f (m) i s

demonstrm c m=0. Dac prin absurd m 0 , atunci m=s(n) cu nN iar

'
egalitatea f(m)=f(0) devine f(s(n))=f(0)= 0 , ceea ce este absurd deoarece

N
' '
prin ipotez ( ' , 0 , s ) este un triplet Peano.

Fie acum n P ; pentru a demonstra c s ( n ) P , fie m N a..

f ( m )=f ( s ( n ) ) .

Atunci m 0 (cci n caz contrar ar rezulta c

0' =f ( 0 )=f ( s ( n ) )=s' ( f ( n ) ) , absurd!), deci conform Lemei 3.2. , m=s(p) cu

p N iar egalitatea f(m)=f(s(n)) devine

f ( s ( p ) )=f ( s ( n ) ) s' ( f ( p ) )=s ' ( f ( n ) ) , adic f(p)=f(n) i cum n P , atunci

n=p i astfel m=s(p)=s(n).

Pentru a demonstra surjectivitatea lui f s considerm

23
 P' ={ n ' N ' exist n N a . . n' =f ( n ) } N ' .

'
Cum f(0)= 0 deducem c 0' P' . Fie acum n ' P' ; atunci

' ' ' '

exist n N a.. n =f (n) . Deoarece s ( n ) =s ( f ( n ) ) =f ( s ( n ) ) , deducem

N
c s ' ( n' ) P ' i cum tripletul ( ' , 0' , s' ) este un triplet Peano, deducem

c P' =N ' , adic f este i surjectiv, deci bijectiv.

Observaia 3.4. Conform teoremei 3.3. (cunoscut i sub numele de

teorema de recuren) un triplet Peano ese unic pn la o bijecie.

n cele ce urmeaz vom alege un triplet Peano oarecare ( N , 0, s ) pe

care l vom fixa; elementele lui N le vom numi numere naturale.

Elementul 0 va purta numele de zero.

Vom nota 1=s(0), 2=s(1), 3=s(2), e.t.c., astfel c N= {0,1,2, } . Funcia s

P1P3
poart numele de funcia succesor. Axiomele sunt cunoscute sub
P3
numele de axiomele lui Peano (axioma poart numele de axioma
induciei matematice).

24
Capitolul 4. Elemente de aritmetic.

4.1.Divizibilitatea pe N .

Definiia 4.1.1. Fie a , b N , b 0. Vom spune c b divide a i vom

scrie b a , dac exist c N astfel nct a=bc (nu definim

divizibilitatea prin 0!).n acest caz vom spune c b este un divizor al lui a
(sau c a este multiplu de b).

n mod evident ,relaia de divizibilitate de pe N este reflexiv,

antisimetric i tranzitiv, adic (N ,) este o mulime parial ordonat n

care 1 este cel mai mic element (element iniial) iar 0 este cel mai mare element
(element final).

Definiia 4.1.2. Un numr p , p 2 se zice prim dac singurii si

divizori sunt 1 i p.

Cele mai mici numere prime sunt 2, 3, 5, 7, etc.(vom demonstra mai

trziu c exist o infinitate de numere prime).Astfel, singurul numr prim par

25
este 2.Reamintim demonstraia teoremei mpririi cu rest n N :dac

a , b N , b 1, atunci exist i sunt unici c ,r N astfel nct

a=bc+ r , iar 0 r b ; numrul c se numete ctul mpririi lui b la a

,iar r restul mpririi (evident b a dac i numai dac r=0 .

Teorema 4.1.3. Fiind date dou numere a , b N , exist d N

(vom nota d=(a,b)) astfel nct da, db, iar dac mai avem d N (vom

nota d=(a,b)) astfel nct d a i d b , atunci d d (adic n

mulimea parial ordonat ( N ,) ) pentru orice dou elemente a i b exist

a b ).

Demonstraie: Conform teoremei mpririi cu rest ,putem scrie

a=bc +r 1 , c1 , r1 N 0 r1 b .
1
cu , iar

r 1=0
Dac atunci ba i n mod evident d=( a ,b )=b .

r1 0
Dac , atunci conform aceleiai teoreme de mprire cu rest
b=r 1 c2 +r 2 , c 2 ,r 2 N 0 r2 r1 .
putem scrie cu , iar

r2 d=r 1 r 1 c2
Dac =0, atunci . ntr-adevr, din b deducem

d b , a=bc +r 1 d a .
c iar din 1
deducem c Dac mai avem
d 'N astfel nct d a i d b , atunci cum

r 1=ab c 1 , deducem c d ' r 1=d .

r2 0 r 1=r 2 c 3 +c 3
Dac , atunci din nou putem scrie , cu
0 r3 r2 ,
i algoritmul descris pn acum continu, obinndu-se un ir
r 1 ,r 2 ,
descresctor de numere naturale astfel nct

r j 2 =r j1 c j +r j ( j>3) . Rezult c irul r 1 ,r 2 , r 3 ,... este staionar.

26
 k , r k+ 1=0, d=r k
Astfel, dac pentru un anumit atunci , pe cnd ,
r k +1=0
dac atunci d=1.

De exemplu: Dac a=19 i b=35 avem:

19=1 35+11 (c1=1, r 1=14 )

35=2 11+14 (c2=2,r 2 =7)
14= 2 7 (c 3=2,r 3 =0)

de unde deducem c ( 19,35 )=7.

Dac a=187 i b=35 avem:

187=5 35+12 (c 1=5, r 1=12)

35= 2 12+11 (c 2=2, r 2=11)
12= 1 11+1 (c 3=1, r 3=1)

de unde deducem c ( 187,35 )=1.

Observaii:

1.Numrul d poart numele de cel mai mare divizor comun al lui a i b.

2.Algoritmul de gsire a celui mai mare divizor comun a dou numere

naturale descris mai nainte poart numele de algoritmul lui Euclid.

3.Dac pentru a,bN avem ( a , b ) =1, vom spune despre a i b c

sunt prime ntre ele.

4.Inductiv se arat c pentru oricare n numere naturale

a1 , a2 , , an (n 2) d N d ai
exist astfel nct pentru orice

1 i n d 'N d ' ai
i dac mai avem astfel nct pentru orice

1 i n , atunci d ' d . Numrul d se noteaz prin d=(a1 , a2 , , an) i

a1 , a2 , , an
poart numele de cel mai mare divizor comun al numerelor .

27
 4.2. Divizibilitate pe Z .

Definiia 4.2.1. Dac a , b Z , b 0, vom spune c b divide a (vom

scrie b a ) dac exist cZ astfel nct a=bc (ca i n cazul lui

N nu vom defini ,nici n cazul lui Z , divizibilitatea prin 0).

Evident, dac a Z atunci 1 a ,1 a i a 0.

Numerele prime n Z se definesc ca fiind acele numere ntregi p cu

proprietatea c p1,0,1, iar singurii divizori ai lui p sunt 1, p

.Evident , numerele prime din Z sunt numerele de forma p, cu

p 2 numr prim n N .

Se verific imediat c dac a , b , c Z ,atunci:

1 a a ( a 0 ) .

2) Dac a b i b a , atunci a=b (deci n Z relaia de

divizibilitate nu mai este antisimetric).

3) Dac a b i b c , atunci a c .

Teorema 4.2.2. (Teorema mpririi cu rest n Z ) Dac

a , b Z , b> 0 , atunci exist c ,r Z astfel nct a=cb+r , cu
0rb.

Demonstraie. Fie P= { axb : x Z } ; evident n P avem i numere

naturale. Fie r=acb cel mai mic numr natural din P (cu c Z ) .Avem

0 r< b cci dac r=acb>b atunci 0 a( c+1 ) b<r , ceea ce

contrazice minimalitatea lui r.

Observaii:

28
1 Putem formula teorema mpririi cu rest din Z i sub forma: Dac
a , b Z , b 0, atunci exist c ,r Z astfel nct a=cb+r , iar
0 r<|b| .

2 Numerele c i r cu proprietatea de mai sus poart numele de ctul respectiv

restul mpririi lui a la b, i sunt unice cu proprietatea respectiv, cci dac am

mai avea c ,r Z astfel nct a=c ' b+ r ' , cu 0 r ' <|b| , atunci
' '
' (cc ) b=r r ,
cb+ r=c ' b+r
adic b r r . Cum 0 r , r <|b|, dac am

presupune, de exemplu , c r >r , atunci r r <|b| , iar condiia

b r r implic r r=0 r =r
' '
i cum ( cc ) b=r r =0, deducem

imediat c c=c .

Definiia 4.2.3. Numim ideal al inelului (Z ,+, ) orice submulime

nevid a Z astfel nct:

(i) Dac x , y a , atunci x y a ,

(ii) Dac x a i b Z , atunci bx a .

Propoziia 4.2.4. Fie aZ un ideal. Atunci exist d N astfel

nct a=d Z .

Demonstraie: Dac a={ 0 } , atunci d=0. S presupunem c

a { 0 } . Atunci exist x a ,x 0. Dac x> 0 , atunci xN

, iar dac x< 0 , cum a este un ideal, x a , i atunci x N.

n concluzie, a N . Putem alege d a N ca fiind cel mai

mic element din a N i s demonstrm c a=d Z . Cum d a

i a este ideal al inelului Z, incluziunea dZ a este imediat.

Fie acum a a. Conform Teoremei 4.2.2 putem scrie a=cd +r , cu

29
 c ,r Z i 0 r< d (cci d N ). Scriind r=acd , cum
a , d a , deducem c r a .Datorit minimalitii lui d deducem c

r=0 i astfel a=cd d Z , de unde i incluziunea invers a d Z .

a1 , a2 , , an Z
Propoziia 4.2.5. Fie . Dac notm prin
a1 , a2 , ,a n> }{a1 , a2 , , a n ,
idealul generat de atunci

a1 , a2 , ,a n{ k 1 a 1+ +k n an :k i Z ,1 i n } .

a={ k 1 a1 ++ k n an : k i Z , 1 i n }
Demonstraie. Dac notm , se

{a 1 , a2 , , an }
arat imediat c a este ideal al lui Z ce conine . Cum
a1 , a2 , ,a n> Z
este cel mai mic ideal al lui ce include
{a 1 , a2 , , an } a1 , a2 , ,a n> a
, deducem c .

Pentru incluziunea invers inem cont de faptul c:

a1 , a2 , ,a n b Z ideal , b
{a1 , a 2 , , an }b

bZ {a 1 , a2 , , an } b .
i fie deci un ideal astfel nct Atunci pentru
k1 , , kn Z k 1 a1 ++ k n an b , a b b
orice avem adic i cum
a b= a1 , a2 , , a n>
este oarecare, deducem c , de unde egalitate dorit.

a1 , a2 , , an Z
Fiind date , prin cel mai mare divizor comun al
a1 , a2 , , an Z d Z
numerelor nelegem acel numr astfel nct
ai a
d pentru orice 1 i n i n plus dac mai avem d' i pentru orice
1 i n , atunci d'd. Evident, dac un astfel de d exist, atunci i d are
aceeai proprietate. Convenim s alegem pentru rolul de cel mai mare divizor
a1 , a2 , , an
comun al numerelor ntregi acel numr natural d cu

30
proprietile de mai nainte i vom nota d=(a1 , a2 , , an) pentru cazul
numerelor naturale.

Teorema 4.2.6. Fiind date n numere ntregi a1 , a2 , , an (n 2) ,

dac notm prin d numrul natural a crui existen este asigurat de

a a1 , a2 , , a n>
Propoziia 1.2.4 pentru idealul , atunci d=(
a1 , a2 , , an
)

ai a 1 , a2 , , and Z
Demonstraie: ntr-adevr, cum fiecare
ai d Z d ai
deducem c , adic pentru 1 i n .

d 'Z d ' ai 1 i<n .Cum

Fie acum astfel nct ,pentru
n
d d Z , exist k1 , , kn Z
astfel nct d= k i ai i astfel deducem
i =1

a , a , , an
c d ' d , adic d= ( 1 2 ).

a1 , a2 , , an
Corolar 4.2.7. Fiind date n numere ntregi (n 2 ),

d= ( a1 , a2 , , an ) dac i numai dac exist k 1, , k n Z

astfel nct
d=k 1 a 1+ +k n a n .

4.3.Teorema fundamental a aritmeticii

Fie a Z i p N , p 2 , un numr prim.n mod evident, exist

k N astfel nct
k
p a i p
k+1
a (astfel zis, k este cel mai mare

numr natural cu proprietatea pk a . Convenim s notm k =0 p ( a ) i s-

l numim ordinul sau exponentul lui p n a. Dac a=0 vom lua

0 p ( 0 )= , iar 0 p ( a ) =0 p a .

Propoziis 4.3.1. Orice numr natural nenul se scrie ca un produs de

numere

31
 naturale prime.
Demonstraie: Fie A mulimea numerelor naturale nenule ce nu se scriu
ca produs de numere naturale prime.Dac prin absurd propoziia nu ar fi
adevrat, atunci A .

Mulimea A va conine un element minimal x. n particular x> 1 i

cum x nu este prim putem scrie x=m n cu 1<m n< x . Cum m ,n< x ,

iar x=inf f (A ) , deducem c m ,n A , deci m i n se scriu ca produse de

numere prime.Atunci x=m n se scrie ca produs de numere prime, absurd!.

Deci A= i cu aceasta propoziia este demonstrat.

Corolar 4.3.2. Pentru orice n Z exist numerele ntregi prime

p1 , , pm k k
k , , km N .
astfel nct n=p 1 pm
1 m

cu

n=(1) (n) p (n) ,

Putem folosi i notaia p prim unde ( n ) {0,1 }
p 2

(dup cum n este pozitiv sau negativ) iar exponenii ( p) sunt numere
naturale nenule numai pentru un numr finit de p-uri.

Lema 4.3.3. Dac a , b , c Z astfel nct ( a , b ) =1 i a bc ,

atunci a c .

Demonstraie:ntr-adevr, cum ( a , b ) =1 conform Corolarului 1.2.7

exist r , s Z
astfel nct ra+ sb=1, de unde c=rac + sbc . Cum a bc

deducem c a rac + sbc=c , adic a c .

Observaie.

Dac ( a , b ) 1, atunci lema de mai nainte nu mai este adevrat

tot timpul cci, de exemplu 6 3 8=24, dar 6 3 i 6 8.

Corolar 4.3.5. Presupunem c p , a ,b Z iar p este prim i

p ab , atunci p a sau p b .

32
 Demonstraie: ntr-adevr singurii divizori ai lui p Z sunt
1, p .

Atunci ( p ,b )=1 sau p b .Dac p b totul este n regul, iar

dac ( p ,b )=1 , atunci se aplic Lema 4.3.3

Observaie:

Putem utiliza corolarul de mai nainte i sub forma: dac p , a ,b Z

astfel nct p este prim iar p a , p b , atunci p ab .

Corolar 4.3.5. Presupunem c p , a ,b Z iar p este prim .Atunci

o p ( ab )=o p ( a )+ o p ( b ) .

Demonstraie. Dac =o p ( a ) , =o p ( b ) , atunci a=p c

i

b=p d , cu p c i p d . Atunci ab=p + cd i cum p cd ,

deducem c o p ( ab )= + =o p ( a )+ o p (b) .

Teorema 4.3.6. (Teorema fundamental a aritmeticii) Pentru orice

numr ntreg nenul n, exist o descompunere a lui n factori primi
n=(1)
(n)
p
e (p)

p prim
p 2
n mod unic determinai de n (de fapt e ( p ) =o p (n) ).

Demonstraie: Scrierea lui n sub forma din enun rezult din Corolarul
4.3.2. S probm acum unicitatea acestei scrieri. Aplicnd pentru un q prim

oq
n=(1 ) (n) pe ( p )
n ambii membrii ai egalitii p prim
p 2
obinem

o q ( n )= ( n ) o q (1 ) + e ( p ) o q ( p ) .
p ns:

{
o q (1 )= 1, dac p=q ,
0, dac p q

de unde deducem c e ( q )=oq ( n ) , i astfel teorema este demonstrat.

33
 Corolar 4.3.7. Pentru orice n exist i sunt unice numerele prime
p1 , p2 , , pm k1 , k2 , , km
distincte i numerele naturale astfel nct

n=p k1 pkm
1 m

(spunem c aceast scriere a lui n este descompunerea lui n n

factori primi).

Corolar 4.3.8. Fie a , b , c N astfel nct (a,b)=1 i ab=c n .

Atunci exist x . y N astfel nct a=x n i b= y n .

Demonstraie: Fie a=p k1 p ks , b=ql1 qlt

1 s 1 t

descompunerea

k i 1, l j 1 i=1,2, , s
numerelor a i b n factori primi (deci pentru i

j=1,2, , t . Din (a,b)=1 deducem c { p1 , p s } { q1 , , qs }= .

n k k l l
Obinem deci c c = p1 ps q 1 q t , egalitate ce d descompunerea lui
1 s 1 t

n
c n factori primi.
ns, conform Teoremei 1.3.6, descompunerea unui numr natural n
produs de puteri de numere prime distincte este unic (abstracie fcnd de
ordinea factorilor).
Astfel, dac c= pn1 p ns qm1 qmt , 1

atunci
1 t

c n= pnn n n nm nm
1 p s q1 qt
1 s 1 t
n ni=k i n m j=l j
de unde deducem c i ,

1 i s , 1 j t .

Atunci putem considera c x= pn1 p ns 1 1

i y=q m1 qmt . t

Teorema 4.3.9 (Legendre) Dac nN iar p este un numr prim ,

atunci exponentul lui p n n! este dat de k N

[ ] n
p
k .

cp p n!
Demonstraie: n mod evident exponentul al lui n
e p=1 k 1+ 2 k 2 + , k1
este dat de unde este numrul numerelor dintre

1,2 , , n p p2 , k2
care se divid cu dar nu cu este numrul

numerelor dintre 1,2, ,n care se divid cu p2 dar nu cu p3 , etc.

34
 ki pi
S calculm acum un .Numerele ce se divid prin dintre

1,2, ,n sunt 1 pi ,2 p i , , t i p i , cu t i p i n ( t i +1 ) pi , deoarece

dac j este luat dintre 1,2 , , n i pi j avem j=t pi i cum

n n
1 j n avem 1 t pi n . Dar, t i i < t i +1, deci t i = i .
p p [ ]
Numerele dintre 1,2 , , n care se divid cu pi+1 se afl toate

printre numerele dintre 1,2 , , n care se divid cu pi . Dac din numerele

pi (ce sunt n numr de ti

dintre 1,2 , , n care se divid cu ) extragem
i+1
toate numerele 1,2 , , n care se divid cu p (ce sunt n numr de

t i +1=
[ ]
p
n
i+1 ) obinem numai numerele dintre 1,2 , , n care se divid cu

i
p dar nu se divid cu o putere mai mare a lui p (deoarece nu se divid cu

pi+1 ).
Conform celor de mai sus, numrul acestora este egal cu
k i=t it i+1 .

c p=1 ( t 1t 2 ) +2 ( t 2t 3 ) ++ t 1 +t 2+
Avem deci, =

[ ][ ]
n
p p
n
+ 2 +
(aceast sum este finite deoarece va exista un k N

astfel nct pk n p k+1 i atunci [ ]

n
p
s
=0
pentru orice s k+ 1 .

p>n e p=0.
Observaie: Dac atunci

4.4.Congruene pe Z

Definiia 4.4.1. Fie n N , n 2 un numr fixat. Vom spune c

a,bZ sunt congruente modulo n dac n ab ; n acest caz scriem
a b ( mod n ) .

35
 Propoziia 4.4.2. Relaia de congruen modulo n este o echivalen pe
Z compatibil cu operaiile de adunare i nmulire de pe Z (adic este

o congruen pe inelul ( Z ,+, )).

Demonstraie: Fptul c relaia de congruen modulo n este o

relaie de echivalen pe Z se probeaz imediat. Pentru a proba

compatibilitatea acesteia cu operaiile de adunare i nmulire de pe Z , fie

a,b,a, b Z astfel nct a b ( mod n ) i a' b' ( mod n ) , adic

ab=k n i a b =k n , cu k ,k Z . Atunci

a+ a( b+b ' ) =( k +k ' ) n , adic a+ a b+ b ( mod n ) i scriind

' ' ' '
aa bb =a ( a b ) +b ( ab )=ak n+b kn=( a k + b k ) n deduce c i

aa bb ( mod n ) .

ai , bi Z ai b i ( mod n )
Corolar 4.4.3. Fie astfel nct pentru orice
k k k k
1,2 , , k .Atunci a i= b i ( mod n ) i ai= bi ( mod n ) . n
i=1 i=1 i=1 i=1

particular, dac a,bZ astfel nct a b ( mod n ) i k N , atunci

ak b k ( mod n ) .

Pentru xZ vom nota prin ^x clasa de echivalen a lui x modulo n.

Deoarece resturile mpririi unui numr oarecare din Z prin n sunt

0,1, , n1, deducem imediat c dac notm mulimea claselor de

echivalen modulo n prin

Zn
, atunci Z n ={ 0^ . 1^ , , n^
1 } ,iar pentru

k {0,1, , n1 } avem k^ ={ k +n t :t Z } . Pe mulimea Zn

se definesc

operaiile de adunare i nmulire astfel: ^x + ^y = ^

x+ y i ^x ^y =^
xy

(innd cont de Propoziia 4.5.2 deducem c acestea sunt bine definite).

Z n ,+,
Propoziia 4.4.4. ( ) este inel comutativ n care unitile sale sunt:

36
 Z
U ( n , ,+, )={ x^ Z n : ( x ,n )=1 } .

Demonstraie: Cum verificarea axiomelor nu ridic probleme deosebite, vom

Zn
reaminti doar c elementul neutru din fa de adunarea este

0^ , x^ =^
nx iar elementul neutru fa de nmulire este 1^ . Dac

^x U ( Z n ) , ^y Z n ^x ^y =1^ n xy1,
atunci exist astfel nct de
unde deducem c (n,x)=1.

Reciproc, dac x { 0,1, ,n1 } i (x,n)=1, atunci, conform Corolarului

1.2.7 exist r ,s Z astfel nct r n+ s x=1, de unde deducem c

s^ x^ =1^ ^ x U ( Zn) .
1
x =^s , deci

{^ ^ ^ ^ }
De exemplu: U ( Z 12 )= 1 , 5 , 7 , 11 .

Pentru un numr natural n 1 definim ( 1 )=1 iar pentru

n 2, ( n )= numrul numerelor naturale m<n astfel nct (m,n)=1

.Astfel, ( 1 )= ( 2 ) =1, ( 3 )=2, etc, iar |U ( Zn )|= ( n ) .

Funcia : definit mai sus poart numele de indicatorul lui
Euler.Ea a fost studiat de Euler nc din anul 1760.Notarea funciei lui Euler
prin a fost fcut de Gauss n anul 1801.

Corolar 4.4.5 . (Z n ,+, ) este corp n este prim.

37
38
Capitolul 5. Exemple.

Exemplul 1.
Enun:

Fie a , b , c Z numere impare. S se arate c:

{ x Qa x 2 +bx+ c=0 }=

Rezolvare:
p
x= Q p,qZ , q0
Fie q cu (putem spune c p i q nu

sunt simultan pare.

Atunci:

a p 2+bpq +c q2
a x 2+ bx+ c= .
q2

Cum n fiecare din cazurile (p,q impare) sau (p par, q impar) i (p

2 2
impar, q par) numrul a p +bpq+ c q este impar (cci prin ipotez a,b,c sunt

impare) deducem c a x 2+ bx+ c 0 pentru orice x Q , de unde

concluzia.

Exemplul 2.
Enun:

S se determine k Z a.. rdcinile ecuaiei:

2
k x + (2 k 1 ) x + k2=0 s fie raionale.

Rezolvare:

39
 2 2 2
=(2 k 1) 4 k ( k2 ) =4 k 4 k +14 k + 8 k=4 k +1 . Pentru c

12 k 4 k +1
rdcinile x 1,2= Q trebuie ca 4 k +1=n 2 , cu Z .
2k

Scriind c n=2 p+1 cu p Z obinem c

4 k +1=( 2 p+1 )2=4 p 2+ 4 p+1 , de unde k =p 2+ p cu p Z .

Exemplul 3.
Enun:

Dac a , b , c , a+ b+ c Q ,(a , b , c 0) atunci a , b ,

c Q . Generalizare.

Rezolvare:

Dac x= a+ b+ c Q , atunci x a= b+ c , de unde

x 22 x a+a=b+ c+2 bc egalitate pe care o scriem sub forma

2 x a=2 bc (cu =x 2+ abc Q ). Ridicnd din nou la ptrat

2 2
deducem c + 4 a x 4 x a=4 bc .

Dac x 0 , atunci n mod evident a Q .

Dac x=0 , atunci =0 sau x=0 . (dac x=0 atunci

a= b= c=0 Q ).

Dac =0 , atunci x 2=a+b+ c sau

a+b +c +2 ab+ 2 ac +2 bc=a+b+ c

2 a+2 ab+2 bc+ 2 ca=0, de unde a=ab=c=ac=0.

Dac b=0, (cum a=0) deducem c x= c Q .

Dac c=0, atunci c=0 Q .

40
 n toate cazurile am ajuns la concluzia c a+ b Q . Notnd din
2
nou y= a+ b Q deducem c y a= b deci y 2 y a+ a=b ,
2
de unde 2 y a= y + ab .

Dac y0 atunci din nou a Q i deducem imediat c i

b Q pe cnd dac y=0 , atunci a= b=0 Q .

Observaie Procednd inductiv dup n deducem c dac

a1 , , an , a 1+ + an Q , atunci a1 , a 2 , , an Q , pentru orice

n N .

Exemplul 4.
Enun:

S se arate c 3 2 { p +q r p , q , r Q , r 0 } .

Rezolvare:

S repsupunem c q 0 i r Q . Dac prin absurd 3 2= p+

2= p3 +3 q 2 pr + r ( 3 q p 2+ q3 r ) , de unde 3 2
+q r atunci p +3 q pr =2

i 3 q p2 +q3 r=0 . Din 3 q p2 +q3 r=0 q ( 3 p2 +q 2 r ) =0 i cum q0

deducem c 3 p 2+ q2 r=0 , adic p=r=0 i atunci obinem contradiciile:

0=2 i r Q .

Exemplul 5.
Enun:
S se determine mulimea
{a Qexist b Q a . . 5 a23 a++16=b 2 } .
Rezolvare:

41
 Avem de gsit soluiile ( a , b ) Q2 pentru care 5 a23 a+ 16=b 2 .

a=a1 b=b1 +4
Observm c o soluie particular este (0,4). Fie i .
2 2
nlocuind obinem c 5 a1b 13 a18 b1=0 . Pentru ( a1 , b1 ) ( 0,0 ) avem

b1 m
= cu ( m ,n )=1 .
a1 n

m 3 n2 +8 mn
b1 = a a1=
nlocuind n 1 obinem 5 n 2m2 astfel c

{ }
2
3 n +8 mn
mulimea cerut este a Qa= 2 2
, m, n Z , ( m , n )=1 .
5 n m

Exemplul 6.
Enun:
m m 1

Dac m ,n N i 7 > 0 , atunci 7 >
n n mn .

Rezolvare:
m
Din 7 > 0 2 2 2 2
deducem c 7 n m >0 , adic 7 n m 1 .
n

2 2
S artm spre exemplu c egalitile 7 n m =1, 2 sunt imposibile.
2 2
S presupunem prin absurd c egalitatea 7 n m =1 este posibil.
2 2
Obinem c 7 n =m +1 .

2
ns dac m 0 ( 7 ) m +1 1 ( 7 ) , absurd .

2
Dac m 1 ( 7 ) m +1 2 (7 ) , absurd .

2
Dac m 2 ( 7 ) m +1 5 ( 7 ) , absurd .

2
Dac m 3 (7 ) m +1 3 ( 7 ) , absurd .

2
Dac m 4 ( 7 ) m +1 3 ( 7 ) , absurd .

42
 2
Dac m 5 (7 ) m +1 5 ( 7 ) , absurd .

2
Dac m 6 ( 7 ) m +1 2 ( 7 ) , absurd .

S presupunem c i egalitatea 7 n2m2=2 este posibil, adic

7 n2=m2 +2 .

2
Dac m 0 ( 7 ) m +2 2 ( 7 ) , absurd .

2
Dac m 1 ( 7 ) m +2 3 ( 7 ) , absurd .

2
Dac m 2 ( 7 ) m +2 4 ( 7 ) , absurd .

2
Dac m 3 (7 ) m +2 4 ( 7 ) , absurd .

2
Dac m 4 ( 7 ) m +2 4 ( 7 ) , absurd .

2
Dac m 5 (7 ) m +2 8 ( 7 ) , absurd .

2
Dac m 6 ( 7 ) m +2 3 ( 7 ) , absurd .

2 2 3+m 2
n concluzie 7 n m 3 , de unde 7 2 , adic
n

7
3+m2
n .

Este suficient s demonstrm c :

3+ m2 > m + 1

3+m2 m2 +1
> 3+ m2 >
m2+1

n n mn n mn m

2
m2 ( 3+m2 ) > ( m 2+ 1 ) m4 +3 m 2> m 4 +2 m2 +1 m 2 >1 , ceea ce este

adevrat.

Exemplul 7.
Enun:

43
 S se arate c exist a , b I
b
a.. a N .

Rezolvare:

tim c 2log 9=9 , de unde

2
2log 9 =3 ( 2 )log 9=3 N
2 2

. Putem

b=log 2 9 I
alege a=2 I i .

Exemplul 8.
Enun:
1
aR

a+ Z
Fie , a.. a . S se arate c pentru orice

nZ ,

n 1
a+ Z .
an

Rezolvare:
Scriind c:

(a+ 1a )(a + a1 )=( a

n
n
n +1
+
a
1
n+1 )+( an1
+
a
1
n1 )
adic,
1
an +1+
a n+1 ( 1a )( a + a1 )(a
= a+ n
n
n1
+
1
a n1 )
totul rezult fcnd inducie matematic dup nN .

1 1
n=m Z , cu m N an + =am + m
Dac avem c a
n
a i

facem inducie matematic dup m N .

Exemplul 9.
Cerin:

44
 1
cos a=
Dac a R a.. 3 , atunci
I

Rezolvare:
m m
Dac
=
n
Q
, cu n N , atunci cos k ( n ) ia cel mult 2n

valori distincte atunci cnd k N . (pentru aceastaeste suficient s ne

ramintim c rdcinile ecuaiei x 2n 1=0 , care sunt n numr de 2n,

sunt date de
2 k 2 k k k
( 1 ) : x k =cos +i sin =cos + isin , 0 k 2 n1
2n 2n n n

i c pentru orice valoare a lui k, n afar de cele artate mai sus, nu obinem
xk
numere distincte de cele date de (1)).
m
= Q
S presupunem acum prin absurd c n , cu m ,n Z i

n N .
k
Vom demonstra c pentru y=2 , k N

, cos(t) ia o infinitate

de valori distincte i din acest fapt va rezulta c presupunerea Q este

fals.
2
Pentru aceasta vom utiliza identitatea cos 2 x=2 cos x1 .
1 2
x= cos ( 2 )=2 1= 1
Cum avem 9 9 (cu 2 ce nu se

divide prin 3).

n continuare scriem :
2
2 98 98
( 2
) 2
(9 )
cos 2 =2 cos 2 1=2 1 1= 4 1= 22 1
( )
3 3
(cu 98 ce nu se divide prin 3).
r
cos ( 2k )= 1
S presupunem acum c 3
2k (cu r nedivizibil prin 3)

k +1 s
cos ( 2 ) = 1
i s artm c 3 2k +1 .(cu s nedivizibil prin 3)

ntr-adevr,
2
r s
cos ( 2k +1 ) =2cos 2 ( 2k+1 ) 1=2 ( 3 2k )
1 1= 2k+1 1 ,
3

45
unde, s=2 ( r 22 r 32k +32k+1 ) (evident cum r nu se divide prin 3 atunci nici
2
r nu se divide prin 3, deci nici 2 nu se divide prin 3).

r
cos ( 2k )= 1
Deci 3
2k ( 3 r ) pentru orice k N i astfel

concluzia problemei este imediat.

Exemplul 10.
Cerin:
a b

+ N
Dac a , b N , a.. b a , atunci a=b .

Rezolvare:
a b
cu k N . Atunci a +b =kab a +b kab=0.
2 2 2 2
+ =k
Fie b a

Cum a=k 2 b2 4 b 2=b 2 ( k 24 ) , pentru ca aN trebuie ca expresia

k 4
2
s fie ptrat perfect, adic
2
k 4=s
2
(cu s Z )

k 2s 2=4 ( k s ) ( k + s )=4

(1) {ks=4
k+ s=1 sau (2) {ks=2
k + s=2 sau (3) {ks=4
k + s=1 sau

(4) {ks=2
k + s=2 sau (5) {ks=1
k + s=4 sau (6) {ks=1
k + s=4

5
k= N
n cazurile (1), (3), (5) i (6) obinem c 2 sau

5
k= N
2 .

n cazurile (2) i (4) obinem c s=0 .

Deci s=0 i k =2 .

46
 kb
a= = b
Atunci 2 . Rmne numai posibilitatea a=b.

Exemplul 11.
Cerin:
z 1 , , z n C |z 1|==|z n|=r 0
Fie a.. . S se demonstreze c :

( z1 +z 2 ) ( z2 + z 3 ) ( z n+ z1 )
R
z1 z2 zn

Rezolvare:

( z 1+ z 2 ) ( z 2+ z3 ) ( z n + z 1 )
Fie = .
z1 z 2 z n

2
2 2 r
Cum z i zi =|z i| =r , pentru orice 1 i n , deducem c z i=
z i , pentru

orice 1 i n . Astfel :

2 2 2 2 2 2

=
( z1 + z2 ) ( z2+ z3 ) ( zn + z1)
=
( r r
+
z1 z2 )( r r
z2 z 3 ) (
r r
+ +
zn z1 ) =
z1 z2 zn r2 r2

z1 zn

( z1 + z1 )( z1 + z1 ) ( z1 + z1 ) = ( z + z ) ( z + z ) = ,
1 2 2 3 n 1 1 2 n 1

1 z1 z n
z 1 zn

unde R .

Exemplul 12.
Cerin:

Fie M C a.. { z C||z|=1 } M , i pentru orice

z1 , z2 M

47
 z 1+ z 2 M . S se demonstreze c M =C .

Rezolvare:

S artm la nceput c D 0= { z C ||z|<1 } M . Cum | 1|=1

1,1 M , adic 0=(1 ) +1 M . Fie acum zC a.. 0<|z|<1 .

Considerm n planul raportat la sistemul de axe x0y cercul de centru O i raz

1 i punctul A de afix z situat n interiorul cercului:

Fig.1
z
Dac B este mijlocul lui OA, atunci B are afixul 2 . Perpendiculara

n B pe OA taie cercul n B1 i B2. Dac Bi are afixul zi, i=1,2, atunci

z=z 1+ z 2
(cci n Fig.1, OB1AB2 este romb).

Cum |z 1|=|z 2|=1 z 1 , z 2 M , adic

D0 M .

S artm acum c i coroana circular D 1={ z C|1<|z| 2 } M .

48
Pentru z D1 , 1<|z|2, deci |2z|<1, adic
z
2
D0 M ,
deci

z
M
2 .

z z
z=2 M z M ,
Cum 2 iar 2 , deducem c adic

D1 M .

Analog se demonstreaz c n ipoteza

D n= { z C |2n1 <| z| 2n } M D n+1 M . (cci 2
n1 n
<|z| 2

|2z|<2 2z D M 2z M z =2 2z
n
n M ).

Dn M nN , Dn
C=
Deci , pentru orice i cum n 0 deducem

c C M i cum M C deducem c M =C .

Exemplul 13.
Cerin:
S se arate c numrul natural n este divizibil cu 2 (sau cu 5) dac i
umai dac cifra unitilor sale este divizibil cu 2 (sau respectiv prin 5).
Rezolvare:
Vom scrie n n sistemul zecimal sub forma
m m 1 2
n=am 10 +a m1 10 ++ a2 10 a 1 10+ a0 ,

a0 , a1 , , am am 0
unde sunt numere naturale cuprinse ntre 0 i 9, .Prin
a0 a1 a2
urmare reprezint cifra unitilor, cifra zecilor, cifra
sutelor,.a.m.d.

ntr-adevr, n=( a m 10m 1+ am1 10 m2 + a2 10+ a1 ) +a 0 , deci

n=10 k +a0 .

49
 n
2|n 10 k , adic 2|a0 2|10 k +a0 ,
Prin urmare, implic implic
2

adic 2|n .

Demonstraia divizibilitii cu 5 se face analog.

Exemplul 14.
Cerin:

Snse arate c pentru n4 numrul 1! +2! + n ! nu este ptrat

perfect.
Rezolvare:
n

Putem scrie mn=1 !+2 !+ n !=33+ k ! i astfel ultima cifr a lui

k=5

mn mn m4=33,
este 3, deci nu poate fi ptrat perfect. Cum nici
m4 ,
nu este ptrat perfect.

Exemplul 15.
Cerin:

Fie n N .

a S se arate c 16 |24 n 2+ 8 n.
4
b S se deduc de aici c restul mpririi lui ( 2 n+1 ) prin 16 este 1.
x1 , , xk N 16 n+15=x14 + x 42 ++ x 4k ,
c Dac exist a.. atunci

k 15 .

Rezolvare:

a Putem scrie 24 n2 +8 n=8 n(3 n+ 1) i se consider acum cazurile cnd n

este par sau impar.
4
b Se dezvolt ( 2 n+1 ) i se ine cont de a.

50
c Fie a N . Dup punctul precedent, dac a este impar, atunci restul

mpririi lui a prin 16 este 1 pe cnd atunci cnd este par, evidet 16|a .
4 4

x1 , , xp
Putem presupune, fr a restrnge generalitatea c sunt
x p+1 , , x k
impare, iar sunt pare( 1 p k ).

Atunci x 41 ++ x 4p15=16 n( x 4p+1 ++ xk4 ) .

ns membrul drept se divide prin 16 i cum resturile mpririi prin 16

x1 , , xp
a lui sunt toate egale cu 1 deducem c membrul stng este de

forma 16 t+ p15 , de unde cu necesitate p 15 , cu att mai mult

k 15 .

Exemplul 16.
Cerin:
p r p r
i + =1
S se arate c dac q s sunt fracii ireductibile a.. q s ,

arunci q=s .

Rezolvare:

Putem presupune c q, s N . Condiia din enun se scrie atunci

sp=q( sr) de unde deducem c s |q( sr ) . Pe de alt parte, deoarece

r
s este ireductibil, avem ( s , sr )=1 , de unde cu necesitate s |q .

Analog q|s , de unde q=s .

Exemplul 17.
Cerin:

S se arate c dac a , b N , atunci ( a , b ) [ a , b ] =a b

Rezolvare:

51
 1 n 1 n
Fie a=p 1 pn i b=p 1 pn descompunerile n factori primi

i , i N , 1 i n
ale lui a i b (cu ).

Atunci ( a , b ) =p 1 pn 1 n

iar [ a , b ] = p1 pn
1 n

unde

i= min ( i , i ) i=max ( i , i ) 1 i n ,
iar , astfel c:

( a , b ) [ a , b ] = p1 + pn + = p1 + p n + =( p1 p n )( p1 p n ) =ab
1 1 n n 1 1 n n 1 n 1 n

(am

( i , i ) +max ( i , i )= i + i
inut cont de faptul c , pentru orice 1 i n
i + i=min

).

Exemplul 18.
Cerin:
x 1 , x 2, , x n { 1 } a.. x 1 x 2+ x 2 x3 + + x n1 x n+ xn x 1=0
Fie . S se

demonstreze c 4|n .

Rezolvare:
x 1 x 2+ + x n x 1
Cum suma are exact n termeni (fiecare fiind -1 sau 1)
deducem cu necesitate c n este par (cci numrul termenilor egali cu -1 trebuie
s fie egal cu numrul termenilor egali cu +1; dac k este numrul acestora,
atunci n=2 k ).
2
Deoarece ( x 1 x 2 ) ( x2 x 3 ) ( x n x 1) =( x 1 x 2 x n ) =1 deducem c -1 apare
' ' '
de unde un numr par de adic k =2 k i deci n=4 k cu k N .

Exemplul 19.
Cerin:
S se demonstreze c pentru orice numr prim p, numrul:
22
11 1 2 33
3 99
p ori
9 123456789
se divide prin p.
p ori p ori p ori

Rezolvare:

52
 12...9= A ,
11
1 99 9=B
Fie p ori p ori ,

100
0 200
0 800 0 9=C
p ori p ori
p ori

11 1= D
p ori .

Atunci C=108 p +2 107 p +3 106 p ++8 10 p +9 iar B=D C ,

CA=3 ( 10 8 p108 ) +2 ( 107 p107 ) +3 ( 106 p10 6 ) +++8 ( 10 p 10 ) ,

10 p10=( 9 D+1 )10=9( D1) .

p 2p 2 8p 8
Conform Micii Teoreme lui Fermat 10 10, 10 10 , , 10 10 se

divid prin p ca i 9(D1) .

Asfel, B A=DC AD + AD A=D ( CA ) + A( D1) , adic

p| BA .

Exemplul 20.
Cerin:

Dac n N atunci cea mai mare putere natural a lui 2 ce divide pe

[ ( 1+ 3 ) ]2 n+1
este n+1 .

Rezolvare:
Avem:
2 n+1
( 1+ 3 ) =1+C 12 n+1 3+C 22 n+1 3+C 32n +1 3 3++C 22 nn+1 3n ++C22 nn +1 n
+1 3 3 , iar

:
2 n +1
( 1 3 ) =1C 12 n+1 3+C 22 n+1 3C 32 n+1 3 3++ C22 nn+ 1 3nC 22 n+1 n
n+1 3 3 ,

de unde:

53
 2 n+1 2 n +1
( 1+ 3 ) + ( 1 3 ) =2 [ 1+ C22 n+12 3++C 22 nn+1 3n ] sau
2 n+1 2 n+1
( 1+ 3 ) =( 31 ) +2 [ 1+ C22 n+12 3++C 22 nn+1 3n ] .

2 n+1 2 n +1
Cum 0< 31< 1 i ( 1+ 3 ) + ( 1 3 ) N , deducem c

[ ( 1+ 3 ) ]2 n+1
= ( 1+ 3 )
2 n+1
+ ( 1 3 )
2 n +1
.

ns prin calcul direct deducem c:

( 1 3 )
2 n +1
+ ( 1 3 )
2 n+1
{
=2n ( 2+ 3 ) + ( 2 3 ) ++ 3 [ ( 2+ 3 ) ( 2 3 )
n n n n
]} .

n
( 2+ 3 ) =an +bn 3 an , bn N
Dac (cu ), atunci
n
( 2 3 ) = anbn 3 i astfel:

[ ( 2+ 3 ) ] =2 ( 2 a + 6 b ) =2
2 n+1 n
n n
n+1
( an +3 b n ) .

2 2
an +3 b n
ns este impar (deoarece ( a n+3 b n ) ( an3 bn )=an9b n=

( a 2n3 b2n ) 6 b 2n=( anb n 3 )( an +bn 3 )6 b2n=

n n
( 2 3 ) ( 2+ 3 ) 6 b2n=16 b2n ), de unde concluzia c n+1 este

exponentul maxim al lui 2 n [ ( 1+ 3 )2 n+1 ] .

Exemplul 21.
Cerin:

Dac p 3 este un numr prim, atunci:

[ ( 5+2 ) p ] 2 p+1 0 ( p )
Rezolvare:
Analog ca n cazul exemplului 20, deducem c
p p
( 5+2 ) ( 52 ) Z i cum 0< 52< 1 , atunci

54
 p1 p3
C 1p 5 2
2+C 3p 5 2
23 +
[ ( 5+2 ) p ] =( 5+2 ) p( 52 ) p=2

[ ( 5+2 ) p ] 2 p+1=2 [ C 1p 5
p1
+C p2
p 5 2
p2
] +2 p +1 , astfel c 2
2 +

+C p2
p 5 2
p2
] de unde concluzia din enun (deoarece se arat imediat c
k
Cp 0( p) pentru k =1,2, , p2 ).

Exemplul 22.
Cerin:

S se arate c pentru orice numr natural n N exponentul maxim

al lui 2 n ( n+1 ) ( n+2 ) ( 2n ) este n.

Rezolvare:
En= ( n+1 )( n+ 2 ) (2 n) .
Fie

En +1=( n+2 ) ( n+3 ) ( 2 n )( 2 n+1 ) ( 2 n+2 )=2 En (2 n+1) , prin inducie

Cum
n n+1
matematic se probeaz c 2 | En , ns 2 E n .

Exemplul 23.
Cerin:

S se arate c orice numr natural n N admite multiplii ce se scriu
n sistemul zecimal doar cu 0 i 1. S se deduc de aici c orice numr natural
n N a.. ( n , 10 )=1 admite multiplii n care toate cifrele sunt 1.

Rezolvare:

55
 1
Pentru fiecare k N , fie
ak =11
. Considernd irul
k ori

a1 , a2 , , an ,a n+1 ,
, conform principiului lui Diriclet exist

p , q N , p<q n|a qa p
a.. .

1
ns aq a p =m 10 p , unde
m=11
. Dac ( n , 10 )=1 atunci
q p ori

m este multiplu de n.

Exemplul 24.
Cerin:

S se arate c dac a , m, n N iar n este impar, atunci

( a n1, am +1 ) este 1 sau 2.

Rezolvare:

d=( an1, a m+ 1 ) . Atunci putem scrie n

Fie a =kd +1 ,

am =

n
rd1 cu k , r N , astfel c amn =( am ) =( kd +1 )m =td+1 (cu

m n
t N ) i analog mn
a =( a ) =( rd1 ) =ud1
n
(cu u N , cci n este

presupus impar).

Deducem c td +1=ud 1 ( ut ) d=2 , de unde d|2 .

Exemplul 25.
Cerin:

Dac a , m, n N i m n , atunci:

{21dac
dac a este par
m n

( a 2 + 1,a 2 +1 ) =
a este impar

Rezolvare:

56
 m n

d=( a +1, a +1 )
2 2
Fie i presupunem c m<n . Cum
n 2 n1 m

a2 1= ( a1 )( a+ 1 ) ( a2+ 1 ) ( a2 +1 ) ( a 2 +1 ) , iar a2 +1 este unul din

factorii din dreapta, deducem c d |a 1 .

n
2

d |a2 1 d |( a 2 +1 ) ( a2 1 ) =2 , adic
n n n

Deoarece deducem c

d=1 sau d=2 .

m n

Dac a este impar, cum a2 +1 i a 2 +1 vor fi pare, deducem c n

m n m

acest caz ( a 2 + 1,a 2 +1 ) =2 , pe cnd dac a este par, cum 2 a2 +1 i

n m n

2 a2 +1 , deducem c n acest caz ( a 2 + 1,a 2 +1 ) =1 .

Exemplul 26.
Cerin:
(x1)( x+3)
x=[ ( 2+ 3 ) ]
n
Fie n N i . Atunci este ptratul
12

unui numr natural.

Rezolvare:
n
Prin inducie matematic dup n se arat c ( 2+ 3 ) = pn + qn 3 cu

pn , qn N 2 2
3 qn =p n1 . (innd cont c pn+1=2 pn +3 q n
i i

q n+1= pn +2 q n
).
2
n p n 1 2
Atunci ( 2+ 3 ) = pn + 3 q 2n= pn + p n21 i =qn este
3

ptrat perfect. Cum ns pn1 pn21 p n deducem c

2 p n1 p n+ p n2 1< 2 pn x=[ ( 2+ 3 ) ] =2 p n1 .
n
i astfel

Deducem c

57
 2
( x1 )( x +3 ) ( 2 pn 2 ) ( 2 pn +2 ) pn 1
= = = pn2 .
12 12 3

58
Bibliografie

[1] D. Buneag, D. Piciu- Lecii de algebr, Editura Universitaria,

Craiova [2002].
[2] D. Buneag, D. Piciu- Elemente de logic i teorie a mul imilor,
Editura Universitaria, Craiova [2002].
[3] D. Buneag, D. Piciu- Aritmetic i teoria numerelor (Teorie),
Editura Universitaria, Craiova [2002].
[4] D. Buneag, D. Piciu- Aritmetic i teoria numerelor (Exerciii),
Editura Universitaria, Craiova [2002].

[5] D. Buneag, D. Piciu- Elemente de aritmetica si teoria numerelor (in

colaborare cu Fl. Boboc si Dana Piciu), Ed.Radical, Craiova, 254 pag., ISBN:
973-9253-52-0, 1998 (Zbl. 0926.11001).

[6] D. Buneag -Aritmetica si teoria numerelor, (in colaborare cu Fl.

Boboc si Dana Piciu), Ed.Universitaria, Craiova, 288 pag., ISBN: 973-9271-
73-1, 1999 (Zbl. 1053.11001).

[7] D. Buneag -Algebra (in colaborare cu Florentina Chirtes si Dana

Piciu),doua editii, Ed. Universitaria, Craiova, 325 pag., ISBN: 973-8043-24-7,
1999, 2001, (Zbl. 0971.0001).

[8] D. Buneag -Algebra liniara (in colaborare cu Dana Piciu), Ed.

Universitaria, Craiova, 158 pag., ISBN: 973-8043-62-2, 2001 (Zbl.
0986.15002).

[9] D. Buneag- Lectii de algebra (in colaborare cu Dana Piciu), Ed.

Universitaria, Craiova, 527 pag., ISBN: 973-8043-109-8, 2002 (Zbl.
1026.00001).

[10] D. Buneag- Probleme de algebra (in colaborare cu Florentina

Chirtes si Dana Piciu), Ed. Universitaria, Craiova, 311 pag., ISBN: 973-8043-
189-9, 2002 (Zbl. 1026.00002).

[11] D. Buneag Probleme de algebra liniara (in colaborare cu

Florentina Chirtes si Dana Piciu), Ed. Universitaria, Craiova, 143 pag., ISBN:
973-8043-193-X, 2002 (Zbl. 1026.0003).

59