img

Notice détaillée

On Recurrences in Generalized Arithmetic Triangle

Article Ecrit par: Krim, Fariza ; Bouyakoub, Abdelkader ; Belbachir, Hacène ;

Résumé: In the present paper, we consider the generalized arithmetic triangle called GAT which is structurally identical to Pascal's triangle for which we keep the Pascal's rule of addition and we replace both legs by two sequences (an)n?1 and (bn)n?1 with a0 = b0 = ?. Our goal is to describe the recurrence relation associated to the sum of elements lying along a finite ray in this triangle. As consequences, we obtain some combinatorial properties and we establish that the sum of elements lying along a main rising diagonal is a convolution of generalized Fibonacci sequence and another sequence which one will determine. We also precise the corresponding generating function. Further, we establish some nice identities by using the Morgan-Voyce phenomenon. Finally, we generalize the Golden ratio.


Langue: Anglais
Thème Informatique

Mots clés:
Convolution
Fibonacci sequence
Generalized Pascal triangle
Arithmetic triangle
Binomial coefficient
Recurrence relation
Generating function
Generalized Golden ratio

On Recurrences in Generalized Arithmetic Triangle

Sommaire