format .pdf, 4.1 MB - Recreaţii Matematice
format .pdf, 4.1 MB - Recreaţii Matematice
format .pdf, 4.1 MB - Recreaţii Matematice
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