Sunteți pe pagina 1din 6

Revista Electronic MateInfo.

ro ISSN 2065 6432 Iulie 2011

www.mateinfo.ro

ASUPRA UNEI PERECHI DE IRURI LINIAR RECURENTE


STUDIAT PRIN METODE MATRICIALE
NECULAI STANCIU1
Abstract.In this study, we define the Jacobsthal -matrix, the Jacobsthal

-matrix and the

Jacobsthal Lucas -matrix, the Jacobsthal Lucas -matrix alike to Fibonacci matrix.Using this matrix representation we have found some equalities and Binet-like
formula, Cassini-like formulas for Jacobsthal and Jacobsthal Lucas numbers.
Keywords: Jacobsthal numbers; Jacobsthal Lucas numbers; Matrix method
M SC: 11B39; 11K31; 15A24; 40C05
Introducere.Spunem c un ir

de numere reale, satisface o recuren liniar (real),

omogen de ordinul al doilea, dac exist ,


,

i exist

astfel nct:

n funcie de valorile coeficienilor ,

i de condiiile iniiale,

se obin diferite iruri, dintre care unele cunoscute i de elevii de liceu.


De exemplu, pentru

se obin

irurile:
1. irul Fibonacci:

2. irul Lucas:
3. irul Pell:

4. irul Pell-Lucas:

5. irul Jacobsthal:

6. irul Jacosthal-Lucas:

Rezultatele principale.n aceast not matematic vom evidenia cteva proprieti, stabilite
prin metode matriciale, pentru perechea de iruri - Jacobsthal - Jacosthal-Lucas.
Studiul irurilor prin metode matriciale, dateaz din 1960, cnd, Charles H. King a studiat
urmtoarea - matrice
,

(1)

i a artat c
,
de unde a dedus formula lui Cassini
1

Profesor, coala cu clasele I-VIII George Emil Palade, Buzu

(2)

www.mateinfo.ro

Revista Electronic MateInfo.ro ISSN 2065 6432 Iulie 2011


(3)

Egalitile de mai sus demonstreaz legtura dintre numerele lui Fibonacci i matrici.
n
, Silvester demonstreaz un numr mare de proprieti ale irului lui Fibonacci utiliznd
reprezentarea matricial.Se pleac de la matricea
(4)
i se arat c
(5)
n

, este definit irul Jacobsthal astfel:


(6)

, sunt definite matricile:


(7)
(8)

Se vede uor c
(9)
n
n

, este definit irul Jacobsthal-Lucas astfel:


, sunt definite matricile:
(10)
(11)

Se vede uor c

Propoziia 1. Dac

este matricea definit n (7), atunci:


(12)

Demonstraie.Se folosete principiul induciei matematice


Dac
,
,
rezultatul este adevrat.
Presupunem c relaia (12) este adevrat pentru orice numr natural

i o vom demonstra pentru

www.mateinfo.ro

Revista Electronic MateInfo.ro ISSN 2065 6432 Iulie 2011


.
Propoziia 2. Pentru orice numr natural , avem egalitile:
,
(similara formulei lui Cassini)
Demonstraie. Se observ c

apoi
rezult

i din propoziia1.
.

Propoziia 3.Dac

este un numr ntreg atunci


, (similara formulei lui Binet).

Demonstraie.
Se utilizeaz o teorem din algebra liniar (procedeul de diagonalizare a matricilor), care
spune c o matrice este similar cu o matrice diagonal.
Avem relaia
, unde este matricea diagonal a valorilor proprii a matricei
iar matricea

este matricea vectorilor proprii corespunztori valorilor proprii.

Calculm valorile proprii din ecuaia


n cazul nostru

, unde este matricea unitate.

.Rezult

Calculm vectorii proprii corespunztori valorilor proprii din sistemul de ecuaii


.
Pentru

rezolvm sistemul

Vectorul propriu corespunztor este


Pentru

, de unde
.

rezolvm sistemul

Vectorul propriu corespunztor este

, de unde

Din

Se nlocuiete

corespunztoare valorilor
rezult

Prin urmare avem o infinitate de matrici


Alegem matricea

.
.

i de aici

de unde
(13).

Propoziia 4. Dac

este matricea din (8), atunci

www.mateinfo.ro

Revista Electronic MateInfo.ro ISSN 2065 6432 Iulie 2011


,

Demonstraie.Se demonstreaz uor prin inducie matematic.


Propoziia 5. Pentru orice numr natural , avem relaiile:
,
.
Demonstraie.Relaiile rezult uor din propoziia 4.(se procedeaz ca n propoziia 2.).
Propoziia 6. Pentru orice numr natural
, avem:

Demonstraie.Ecuaia caracteristic a matricei

este

Din Teorema Cayley-Hamilton avem

.
.

De asemenea are loc relaia:


(14)
Din

rezult c
, avem

(14) cu

este inversabil.Din

.Deci

.nmulim ambii membri ai ecuaiei

i obinem :
(

(15)

Adunnd elementele (2,1) din ambii membri se obine

Propoziia 7.

(16)

Demonstraie. Se utilizeaz principiul induciei matematice.


a)
, adevrat.
Presupunem (16) adevrat pentru

i o demonstrm pentru

, adevrat.
b)
, adevrat
Presupunem (16) adevrat pentru

i o demonstrm pentru

www.mateinfo.ro

Revista Electronic MateInfo.ro ISSN 2065 6432 Iulie 2011


, adevrat.
Propoziia 8.
,
.
Demonstraie.Relaia

se demonstreaz prin inducie matematic.Pentru

adevrat.Presupunem

adevrat pentru

relaia este

i o demonstrm pentru

Avem

, i demonstraia este complet.

Din relaiile

i (16) rezult uor

Propoziia 9.
i

Demonstraie. Se procedeaz ca n propoziia 3.


Avem relaia
, unde este matricea diagonal a valorilor proprii a matricei
iar matricea

este matricea vectorilor proprii corespunztori valorilor proprii.

Calculm valorile proprii din ecuaia


n cazul nostru

.Rezult

, unde este matricea unitate.


,

Calculm vectorii proprii corespunztori valorilor proprii din sistemul de ecuaii


.
Pentru

rezolvm sistemul

Vectorul propriu corespunztor este


Pentru

, de unde
.

rezolvm sistemul

Vectorul propriu corespunztor este

, de unde

Din

corespunztoare valorilor
rezult

Prin urmare avem o infinitate de matrici


Alegem matricea

.
.

i de aici
.

Se nlocuiete

de unde
(17)

Din (16) i (17) rezult .


Propoziia 10.
i

www.mateinfo.ro

Revista Electronic MateInfo.ro ISSN 2065 6432 Iulie 2011


Demonstraie.n

sunt demonstrate relaiile:


,

Folosind relaiile de mai sus rezult uor identitile matriciale din teorem.
n ncheiere propunem ca exerciiu demonstrarea identitilor de mai jos:
1)
,
2)
3)

4)

5)
6)
7)

,
,
.

BIBLIOGRAFIE

A.F. Horadam, Jacobsthal Representation Numbers, Fibonacci Quarterly, 34 (1996), 4054.


F. Koken and D. Bozkurt, On The Jacobsthal Numbers by Matrix Methods, Int. J.
Contemp. Math. Sciences, Vol. 3, 2008, no. 13, 605 614.
F. Koken and D. Bozkurt, On The Jacobsthal-Lucas Numbers by Matrix Methods, Int. J.
Contemp. Math. Sciences, Vol. 3, 2008, no. 33, 1629 1633.
D.M. Btineu Giurgiu, iruri, Editura Albatros, Bucureti, 1979.
D.M. Btineu Giurgiu, Asupra unor perechi de iruri liniar recurente, Recreaii
Matematice, Iai, Nr 1 / 2003, 25-27
J.R. Silvester, Fibonacci properties by matrix methods, Mathematical Gazette, 63(1979),
188-191.