ETAPA 5

PROBLEMA 4
:ZN

(n) (n+1)+(n-1)
2

Vom demonstra initial ca nu exista funtii : Z N strict monotone.

I)
Functii strict descrescatoare
ex: (0)=2
(1)1
(2) 0
(3) -1
P.p.r.a ca exista functii strict descrescatoare.
Fie (0)=k
(1)k-1
(2) k-2
.
.
(k) 0
(k+1) -1
Cum -1 N contradictie
II)Functii strict crescatoare:
Ex: (0)=2
(-1)1
(-2) 0
(-3) -1
P.p.r.a ca exista functii strict crescatoare.
Fie (0)=k
(-1)k-1
(-2) k-2
.
.
(-k) 0
(-k-1) -1
Cum -1 N contradictie

Revenind la functia initiala, vom demonstra ca nu exista astfel de functii.

P.p.r.a ca exista functii:
i)
strict descrescatoare
Fie (n) =k

(n+1) k-1
(n-1)k+1
(n) (n+1)+(n-1)
2
-(n-1)- k-1

2( n) (n+1)+(n-1)
2( n)- (n-1) (n+1)
+2( n)=2k 2( n)- (n-1) k-1
Dar k-1 (n+1)

Contradictie (nu sunt verificate toate cazurile)

ii)

strict crescatoare
Fie (n) =k

(n+1) k+1
(n-1)k-1
(n) (n+1)+(n-1)
2

-(n-1)- k+1

2( n) (n+1)+(n-1)
2( n)- (n-1) (n+1)

+2( n)=2k 2( n)- (n-1) k+1

Dar k+1 (n+1)

Fals(nu sunt verificate toate cazurile)

Vom proceda in mod asemanatoar pt a arata ca nu exista functii cu

proprietatea:

(n) (n+1)+(n-1)
2
P.p.r.a ca exista functii:
strict descrescatoare
Fie (n) =k

(n+1) k-1
(n-1)k+1
(n) (n+1)+(n-1)
2
-(n+1)- k+1

2( n) (n+1)+(n-1)
2( n)- (n+1) (n-1)
+2( n)=2k 2( n)- (n+1) k+1
Dar k+1 (n-1)

Contradictie (nu sunt verificate toate cazurile)

strict crescatoare
Fie (n) =k

(n+1) k+1
(n-1)k-1
(n) (n+1)+(n-1)
2

-(n+1)- k-1

2( n) (n+1)+(n-1)
2( n)- (n+1) (n-1)

+2( n)=2k 2( n)- (n-1) k-1

Dar k-1 (n-1)

Fals(nu sunt verificate toate cazurile)