Polynomial quotient rings and Kronecker substitution for deriving combinatorial identities
Fuente:
arXiv
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866917846701834240 |
|---|---|
| author | Shunia, Joseph M. |
| author_facet | Shunia, Joseph M. |
| contents | We introduce a new approach for generating combinatorial identities and formulas by the application of Kronecker substitution to polynomial expansions within quotient rings. Our main result enables the derivation of elementary arithmetic formulas for many C-recursive integer sequences directly from their characteristic polynomials. As sample applications, we present new formulas for the Pell numbers and central binomial coefficients, which are famous integer sequences. These applications lead us to the discovery of a new and unusual formula for the real $n$-th roots of positive integers, $\sqrt[n]{a}$, characterized as the limit of a quotient involving modular exponentiations. From this limit formula we conjecture a fixed-length elementary closed form expression for $\lfloor \sqrt[n]{a} \rfloor$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2404_00332 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Polynomial quotient rings and Kronecker substitution for deriving combinatorial identities Shunia, Joseph M. General Mathematics 05A19, 11B37, 65H04 We introduce a new approach for generating combinatorial identities and formulas by the application of Kronecker substitution to polynomial expansions within quotient rings. Our main result enables the derivation of elementary arithmetic formulas for many C-recursive integer sequences directly from their characteristic polynomials. As sample applications, we present new formulas for the Pell numbers and central binomial coefficients, which are famous integer sequences. These applications lead us to the discovery of a new and unusual formula for the real $n$-th roots of positive integers, $\sqrt[n]{a}$, characterized as the limit of a quotient involving modular exponentiations. From this limit formula we conjecture a fixed-length elementary closed form expression for $\lfloor \sqrt[n]{a} \rfloor$. |
| title | Polynomial quotient rings and Kronecker substitution for deriving combinatorial identities |
| topic | General Mathematics 05A19, 11B37, 65H04 |
| url | https://arxiv.org/abs/2404.00332 |