Convolved Numbers of $k$-sections of the Fibonacci Sequence: Properties, Consequences
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2026
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866914383968337920 |
|---|---|
| author | Khamitov, Vitaly M. Dmitrishin, Dmitriy Stokolos, Alexander Gray, Daniel |
| author_facet | Khamitov, Vitaly M. Dmitrishin, Dmitriy Stokolos, Alexander Gray, Daniel |
| contents | One possible data encryption scheme is related to stream ciphers, which use a sufficiently long pseudo-random sequence. To increase the cryptographic strength of the cipher, linear shift algorithms (generated by linear recurrent sequences such as the Fibonacci sequence and its generalizations) are additionally used. Two such generalizations are convolved Fibonacci numbers $\{F_n^{(s)}\}_{n=1}^\infty$ and k-sections of the Fibonacci sequence $\{Φ_{n,k}\}_{n=1}^\infty$ $( Φ_{n,k}=F_{nk}/F_k).$ This article considers a further generalization of Fibonacci numbers, namely convolutions of k-sections of the Fibonacci sequence $\{Φ_{n,k}^{(s)}\}_{n=1}^\infty$. These numbers are defined by the relations: $$ Φ_{n,k}^{(1)}=\sum_{j=0}^{n-1}Φ_{j+1,k}Φ_{n-j,k\,},\qquad Φ_{n,k}^{(s)}=\sum_{j=0}^{n-1}Φ_{j+1,k}Φ_{n-j,k}^{(s-1)}\,,\quad s=2,3,...$$Moreover, $Φ_{n,1}=F_n, Φ_{n,1}^{(s)}=F_n^{(s)}$. An explicit formula for the representation of convolutions of k-sections of the Fibonacci sequence and a Binet type formula is established:$$Φ_{n,k}^{(s)}=5^{-s}(F_k)^{-2s-1}\sum_{j=0}^{s}(-1)^{(k-1)j}{n+2s\choose j}{n+s-1-j\choose n-1} F_{k(n+2s-2j)}.$$ Several consequences were also obtained for $F_n$ and $F_n^{(s)}$, based on the connection between the derivatives of Chebyshev polynomials of the second kind $U_n(z)$ and their derivatives, as well as the connection for convolutions of k-sections of the Fibonacci sequence with derivatives of Chebyshev polynomials of the second kind via Lucas numbers $L_k$. Note that the sequences $\{Φ_{n,k}^{(s)}\}_{n=1}^\infty$ for $k=3,4,...$ and $s=1,2,..$ are not included in the OEIS encyclopedia. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_08636 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Convolved Numbers of $k$-sections of the Fibonacci Sequence: Properties, Consequences Khamitov, Vitaly M. Dmitrishin, Dmitriy Stokolos, Alexander Gray, Daniel Classical Analysis and ODEs 33C45, 33C47 One possible data encryption scheme is related to stream ciphers, which use a sufficiently long pseudo-random sequence. To increase the cryptographic strength of the cipher, linear shift algorithms (generated by linear recurrent sequences such as the Fibonacci sequence and its generalizations) are additionally used. Two such generalizations are convolved Fibonacci numbers $\{F_n^{(s)}\}_{n=1}^\infty$ and k-sections of the Fibonacci sequence $\{Φ_{n,k}\}_{n=1}^\infty$ $( Φ_{n,k}=F_{nk}/F_k).$ This article considers a further generalization of Fibonacci numbers, namely convolutions of k-sections of the Fibonacci sequence $\{Φ_{n,k}^{(s)}\}_{n=1}^\infty$. These numbers are defined by the relations: $$ Φ_{n,k}^{(1)}=\sum_{j=0}^{n-1}Φ_{j+1,k}Φ_{n-j,k\,},\qquad Φ_{n,k}^{(s)}=\sum_{j=0}^{n-1}Φ_{j+1,k}Φ_{n-j,k}^{(s-1)}\,,\quad s=2,3,...$$Moreover, $Φ_{n,1}=F_n, Φ_{n,1}^{(s)}=F_n^{(s)}$. An explicit formula for the representation of convolutions of k-sections of the Fibonacci sequence and a Binet type formula is established:$$Φ_{n,k}^{(s)}=5^{-s}(F_k)^{-2s-1}\sum_{j=0}^{s}(-1)^{(k-1)j}{n+2s\choose j}{n+s-1-j\choose n-1} F_{k(n+2s-2j)}.$$ Several consequences were also obtained for $F_n$ and $F_n^{(s)}$, based on the connection between the derivatives of Chebyshev polynomials of the second kind $U_n(z)$ and their derivatives, as well as the connection for convolutions of k-sections of the Fibonacci sequence with derivatives of Chebyshev polynomials of the second kind via Lucas numbers $L_k$. Note that the sequences $\{Φ_{n,k}^{(s)}\}_{n=1}^\infty$ for $k=3,4,...$ and $s=1,2,..$ are not included in the OEIS encyclopedia. |
| title | Convolved Numbers of $k$-sections of the Fibonacci Sequence: Properties, Consequences |
| topic | Classical Analysis and ODEs 33C45, 33C47 |
| url | https://arxiv.org/abs/2603.08636 |