A General Convolution Identity

A general convolution identity is derived for Fibonaccitype and Lucastype sequences. The convolution of the Fibonacci and Lucas numbers is shown to be equal to a simple multiple of a Fibonacci number. This result is then generalized to other sequences such as the Pell, Padovan, and Tribonacci number...

Full description

Saved in:
Bibliographic Details
Published in:Mathematics magazine 2024-04, Vol.97 (2), p.98
Main Authors: Dresden, Greg, Wang, Yichen
Format: Magazinearticle
Language:English
Subjects:
Convolution
Fibonacci numbers
Identities
Identity
Mathematics
Numbers
Sequences
Theorems
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A general convolution identity is derived for Fibonaccitype and Lucastype sequences. The convolution of the Fibonacci and Lucas numbers is shown to be equal to a simple multiple of a Fibonacci number. This result is then generalized to other sequences such as the Pell, Padovan, and Tribonacci numbers. The concept of generating functions is introduced and used to prove the convolution identity. Newton's identities are also discussed in the context of these sequences. The paper concludes by mentioning other convolution formulas that have been discovered and the potential for further research in this area.
ISSN:0025-570X
1930-0980
DOI:10.1080/0025570X