Documente Academic
Documente Profesional
Documente Cultură
8
radacinilor polinomului ciclotomic de ordinul p. Analiznd coeficientii primelor poli-
noame Fibonacci se observa legatura dintre triunghiul lui Pascal si aceste polinoame:
F1 (x) = 1x0
F2 (x) = 1x1
F3 (x) = 1x2 + 1x0
F4 (x) = 1x3 + 2x
F5 (x) = 1x4 + 3x2 + 1x0
F6 (x) = 1x5 + 4x3 + 3x1
F7 (x) = 1x6 + 5x4 + 6x2 + 1x0
F8 (x) = 1x7 + 6x5 + 10x3 + 4x1
F9 (x) = 1x8 + 7x6 + 15x4 + 10x2 + 1x0
F10 (x) = 1x9 + 8x7 + 21x5 + 20x2 + 5x1 .
A. N. Philippou si asociatii sai [4] au studiat polinoamele Fibonacci de ordinul
k, k 2, pe care le-au definite astfel:
(k) (k)
F0 (x) = 0, F1 (x) = 1
(k) P
n
(k)
Fn (x) = xkj Fnj (x) , n = 2, 3, . . . , k;
j=1 (3)
(k) Pk
kj (k)
Fn (x) = x Fnj (x) , n = k + 1, k + 2, . . .
j=1
10
unde : N {1, 0, 1} este functia lui Mbius, data prin
1, daca n = 1,
k
(n) = (1) , daca n = p1 p2 pk (p1 ,p2 ,. . . ,pk prime distincte),
0, daca n se divide prin patratul unui numar prim.
Alte proprietati ale polinoamelor ciclotomice:
1) n (X) Z [X], n N ,
2) n (X) este ireductibil n inelul Z [X], n N ,
3) n (X) este un polinom reciproc, n 2,
4) Pentru n N si p > 0 un numar prim avem:
i) daca p divide n, np (X) = n (X p ),
n (X p )
ii) daca p nu divide n, np (X) = ,
n (X)
5) 2n (X) = n (X), pentru n > 1, numar natural impar.
3. Legatura dintre polinoamele Fibonacci si polinoamele ciclotomice.
Aceasta legatura a fost expusa de K. Kuwano n The Design of Mathematic Work-
shop (n japoneza), Scientist, 2004 si apoi preluata de K. Motose n [3].
Considernd doua variabile x si y si notnd cu X = x + y si Y = xy, vom defini
polinoamele simetrice Fn (X, Y ) prin
xn y n
Fn (X, Y ) = , (12)
xy
numite polinoame Fibonacci de doua variabile.
Exemple. F0 = 0, F1 = 1, F2 = x + y = X, F3 = x2 + y 2 + xy = X 2 Y etc.
Lema 2. i) Fm+n = Fm Fn+1 Y Fm1 Fn , pentru n 0 si m 1; n particular,
Fn+2 = XFn+1 Y Fn . (13)
ii) Daca m este divizor al lui n, atunci Fm este divizor al lui Fn .
Demonstratie. i) direct prin nlocuire n formula (12).
ii) Deoarece xm y m este divizor al lui xn y n , rezulta afirmatia.
Observatie. Daca consideram n formula (13) X = 1 si Y = 1, obtinem
sirul lui Fibonacci, fapt pentru care polinoamele Fn (X, Y ) au fost numite polinoame
Fibonacci. O alta forma a polinoamelor Fibonacci de doua variabile este:
[(n1)/2]
X n j 1 n2j1 j
Fn (x, y) = x y , n 1. (14)
j=0
j
Q d ( nd )
Lema 3. i) n (x, y) = x yd .
d|n
ii) n (x) = n (x, 1).
iii) n (x, y) = n (y, x), pentru n 2.
11
Demonstratie. i) rezulta din formula de inversiune aP lui Mbius,
iar ii) din i) si
definitia lui n (x). iii) decurge din punctul i) si formula nd = 0 pentru n 2.
d|n
Deoarece polinoamele n (x, y) sunt simetrice pentru n 2, putem defini poli-
noamele Pn (X, Y ) unde X = x + y, Y = xy astfel nct n (x, y) = Pn (X, Y ). De
exemplu, P6 = x2 + y 2 xy = X 2 3Y .
Teorema 8. Vom conveni ca P1 = 1. Atunci, avem:
1) Pn este
Qireductibil n Z [X, Y ];
2) Fn = Pd ;
d|n
Q ( n
d)
3) Pn = Fd ;
d|n
4) (Fm , Fn ) = F(m,n) , unde ( , ) reprezinta c.m.m.d.c.; n particular (Fn , Fn+1 ) = 1.
Demonstratie. 1) Pn Z [X, Y ] din definitie. Daca Pn = ST , cu S, T Q[X, Y ]
polinoame neconstante, atunci (x) = (x, 1) = P (x+1, x) = S (x+1, x) T (x+1, x)
pentru polinoamele neconstante S (x + 1, x) , T (x + 1, x) Q [x], contrar ireductibi-
litatii peste Q.
2) Rezulta din urmatoarea ecuatie:
xn y n Y Y
Fn (X, Y ) = = d (x, y) = Pd (x, y) .
xy
1d|n d|n
3) Rezulta din formula de inversiune a lui Mbius.
4) Daca mai nti consideram Pd = Pd0 atunci avem:
d (x) = d (x, 1) = Pd (x + 1, x) = Pd0 (x + 1, x) = d0 (x)
si astfel d = d0 . Din Lema 2, ii), stim ca F(m,n) este divizor comun al lui Fm si Fn .
Daca Pd este divizor comun al lui Fm si Fn , atunci d este divizor comun al lui m
si n si deci d este divizor al lui (m, n). Astfel Pd este divizor al lui F(m,n) . Deci, daca
D este divizor comun al lui Fm si Fn , atunci D este divizor al lui F(m,n) , deoarece D
este un produs al polinoamelor ireductibile distincte Pd , ceea ce implica afirmatia.
Bibliografie
1. T. M. Apostol - Resultants of Cyclotomic Polynomials. Proc. Amer. Math. Soc.
24(1970), 457-462.
2. T. Koshy - Fibonacci and Lucas Numbers with Applications. New York: Wiley,
2001.
3. K. Motose - On values of cyclotomic polynomials. VII, Math J. Okayama Univ.,
2004.
4. A. N. Philippou, C. Georghiou, G. N. Philippou - Fibonacci polynomials of
order k, multinomial expansions and probability, Internat. J. Math. Math. Sci.,
6(1983), 545-550.
5. M. Tena - Radacinile unitatii, Soc. St. Mat., Bucuresti, 2005.
6. W. A. Webb, E. A. Parberry - Divizibility Properties of Fibonacci Polynomials,
Fibonacci Quarterly 7.5 (1969), 457-463.
7. http://mathworld.wolfram.com
12