18.11.2014 Views

format .pdf, 4.1 MB - Recreaţii Matematice

format .pdf, 4.1 MB - Recreaţii Matematice

format .pdf, 4.1 MB - Recreaţii Matematice

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

O extensiune a şirului Fibonacci<br />

Petru MINUŢ 1 , Cristina SIMIRAD 2<br />

Abstract. A sequence (v n) n∈N , defined by v 0 = 0, v 1 = 1 and v n+2 = av n+1 + v n, where<br />

a ∈ N ∗ , is considered. Properties of this sequence are revealed , some of them being similar to those<br />

of Fibonacci ′ s sequence.<br />

Keywords: Fibonacci ′ s sequence, matrix, characteristic equation, Binet ′ s formula.<br />

MSC 2000: 11B39.<br />

Şirul Fibonacci este şirul (F n ) n∈N determinat de recurenţa:<br />

(1) F 0 = 0, F 1 = 1, F n+2 = F n+1 + F n , n ∈ N.<br />

El poate fi definit şi prin egalităţile matriceale:<br />

(2)<br />

1 1<br />

=<br />

1 0‹n<br />

F n+1 F n<br />

∈ N (cu convenţia F<br />

F n F −1 = 1).<br />

n−1‹,n<br />

Într-adevăr, pentru n = 0 relaţia (2) devine<br />

1 1<br />

1 0‹0<br />

= 1 0<br />

0 1‹, ceea ce este adevărat.<br />

Apoi, dacă (2) este adevărată pentru n, vom avea<br />

1 1<br />

=<br />

1 0‹n+1<br />

1 1 n+1 F n<br />

1 0‹F F n+1 + F n F n + F n−1<br />

‹= F n+2 F n+1<br />

F n F n−1‹=<br />

F n+1 F n F n+1 F n‹,<br />

deci (2) este adevărată şi pentru n + 1.<br />

Ne punem problema găsirii şirurilor (v n ) n∈N definite cu ajutorul unei matrici A =<br />

a b<br />

a, b, c, d ∈ N, prin<br />

c d‹,<br />

(3)<br />

a<br />

c<br />

b<br />

d‹n<br />

= v n+1 v n<br />

v n v n−1‹,n ∈ N.<br />

Deoarece pentru n = 0 avem a b =<br />

c d‹0<br />

1 0 relaţia (3) ne va da, în acest<br />

0 1‹,<br />

caz, v 1 = 1, v 0 = 0 şi v −1 = 1, iar egalitatea a b = v 2 v 1<br />

a b<br />

scrie<br />

v 1 v 0‹se<br />

c d‹=<br />

v 2 1<br />

conduce la v<br />

1 0‹şi 2 = a, b = c = 1 şi d = 0. Prin urmare, A este de forma<br />

A = a 1 (3) se scrie<br />

1 0‹şi<br />

c d‹1<br />

(4)<br />

a 1<br />

=<br />

1 0‹n<br />

v n+1 v n<br />

∈ N.<br />

v n v n−1‹,∀n<br />

1 Prof. univ., Univ. ”Al.I. Cuza”, Iaşi<br />

2 Profesoară, Şcoala nr. 10 ”Gh. Brătianu”, Iaşi<br />

27

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!