Ministerul Educaiei, Cercetrii i Tineretului

Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar

Soluie

1. a) Calcul direct
b) Se demonstreaz prin inducie dup
*
n .
c) Din ipotez rezult
2 1 2 1
1 2 1 2
X X
| | | |
=
| |
\ . \ .
, iar din a), c exist , u v, astfel nct
u v
X
v u
| |
=
|
\ .
.
Folosind b) gsim
3 3
3 3
( ) ( )
2
2
( ) ( )
1
2
u v u v
u v u v

+ +
=

i soluia:
3 3
3 3
3 1 3 1
2 2
3 1 3 1
2 2
| |
+
|
|
=
|
+
|
\ .
X .
2. a) Calcul direct.
b) Calcul direct,

16 5 = n
7
.
c) Pentru
7
a ,

0 a ,
7
x , ( )

6 = + f x a x . Avem
( )
1

= f a , deci f este reductibil.

Pentru

0 a = ,
( ) ( )
3 3

X 3 X 3 = + f , deci f este reductibil.