English
Related papers

Related papers: Sequences and Polynomial Congruence

200 papers

In this paper, we pose many challenging conjectures on congruences involving binomial coefficients and Ap\'ery-like numbers.

Number Theory · Mathematics 2020-08-18 Zhi-Hong Sun

We consider sequences of polynomials that satisfy differential-difference recurrences. Polynomials satisfying such recurrences frequently appear as generating polynomials of integer valued random variables that are of interest in discrete…

Combinatorics · Mathematics 2024-03-07 Paweł Hitczenko

The study of sequences of polynomials satisfying high order recurrence relations is connected with the asymptotic behavior of multiple orthogonal polynomials, the convergence properties of type II Hermite-Pad\'e approximation, and…

Complex Variables · Mathematics 2016-08-06 D. Barrios Rolanía , J. S. Geronimo , G. López Lagomasino

The close relationship among the polynomial functions and Fibonacci numerical sequences is shown in this paper. These numerical sequences are defined by the recurrence equation $x_{k + n} = \displaystyle\sum_{j = 0}^{n-1}\alpha_j x_{k +…

History and Overview · Mathematics 2016-09-23 Victor Enrique Vizcarra Ruiz

In this paper we study and relate several invariants connected to the solving degree of a polynomial system. This provides a rigorous framework for estimating the complexity of solving a system of polynomial equations via Groebner bases…

Cryptography and Security · Computer Science 2022-06-02 Alessio Caminata , Elisa Gorla

Let $p_2(n)$ denote the number of cubic partitions. In this paper, we shall present two new congruences modulo $11$ for $p_2(n)$. We also provide an elementary alternative proof of a congruence established by Chan. Furthermore, we will…

Number Theory · Mathematics 2017-02-14 Shane Chern , Manosij Ghosh Dastidar

We prove congruence relations modulo cyclotomic polynomials for multisums of $q$-factorial ratios, therefore generalizing many well-known $p$-Lucas congruences. Such congruences connect various classical generating series to their…

Combinatorics · Mathematics 2017-01-24 Boris Adamczewski , Jason P. Bell , Éric Delaygue , Frédéric Jouhet

In this work, we define a more general family of polynomials in several variables satisfying a linear recurrence relation. Then we provide explicit formulas and determinantal expressions. Finally, we apply these results to recurrent…

Number Theory · Mathematics 2023-05-23 Said Zriaa , Mohammed Mouçouf

In this paper, we extend the $p$-adic valuations originally obtained by Carmichael for the sequences obtained by applying M\"obius inversion to Lucas sequences to $p$-adic congruences, from which we immediately derive corresponding…

Number Theory · Mathematics 2026-01-09 Tyler Ross , Zhongyan Shen , Tianxin Cai

In this study, we apply the binomial transforms to Tribonacci and Tribonacci-Lucas sequences. Also, the Binet formulas, summations, generating functions of these transforms are found using recurrence relations. Finally, we illustrate the…

Combinatorics · Mathematics 2016-01-12 Nazmiye Yilmaz , Necati Taskara

It is significant to study congruences involving multiple harmonic sums. Let $p$ be an odd prime, in recent years, the following curious congruence $$\sum_{\substack{i+j+k=p \\ i, j, k>0}} \frac{1}{i j k} \equiv-2 B_{p-3}\pmod p$$ has been…

Number Theory · Mathematics 2023-05-16 Rong Ma , Ni Li

Constant-recursive sequences are those which satisfy a linear recurrence, so that later terms can be obtained as a linear combination of the previous ones. The rank of a constant-recursive sequence is the minimal number of previous terms…

Number Theory · Mathematics 2025-01-27 Eric Rowland , Jesus Sistos Barron

For a fixed $p \in \mathbb{N}$, sequences of polynomials $\{P_n\}$, $n \in \mathbb{N}$, defined by a $(p+2)$-term recurrence relation are related to several topics in Approximation Theory. A $(p+2)$-banded matrix $J$ determines the…

Functional Analysis · Mathematics 2019-10-09 D. Barrios Rolanía , J. C. García-Ardila , D. Manrique

In this paper we study some sophisticated supercongruences involving dual sequences. For $n=0,1,2,\ldots$ define $$d_n(x)=\sum_{k=0}^n\binom nk\binom xk2^k$$ and $$s_n(x)=\sum_{k=0}^n\binom nk\binom xk\binom{x+k}k=\sum_{k=0}^n\binom…

Number Theory · Mathematics 2017-04-21 Zhi-Wei Sun

In this paper, we connect two well established theories, the Fibonacci numbers and the Jordan algebras. We give a series of matrices, from literature, used to obtain recurrence relations of second-order and polynomial sequences. We also…

Number Theory · Mathematics 2020-09-17 Santiago Alzate , Oscar Correa , Rigoberto Flórez

By investigating a recurrence relation about functions, we first give alternative proofs of various identities on Fibonacci numbers and Lucas numbers, and then, make certain well known identities visible via certain trivalent graph…

Number Theory · Mathematics 2013-04-04 Cheng Lien Lang , Mong Lung Lang

In this paper we establish some sophisticated congruences involving central binomial coefficients and Fibonacci numbers. For example, we show that if $p\not=2,5$ is a prime then $$\sum_{k=0}^{p-1}F_{2k}\binom{2k}{k}=(-1)^{[p/5]}(1-(p/5))…

Number Theory · Mathematics 2009-12-20 Zhi-Wei Sun

In this survey we describe how the so-called Dold congruence arises in topology, and how it relates to periodic point counting in dynamical systems.

Dynamical Systems · Mathematics 2025-08-18 Jakub Byszewski , Grzegorz Graff , Thomas Ward

By finding the congruent relations between the generating function of the 5 dots bracelet partitions and that of the 5-regular partitions, we get some new congruences modulo 2 for the 5 dots bracelet partition function. Moreover, for a…

Number Theory · Mathematics 2013-03-21 Suping Cui , Nancy S. S. Gu

In this paper, we study some supercongruences involving the sequence $$ t_n(x)=\sum_{k=0}^n\binom{n}{k}\binom{x}{k}\binom{x+k}{k}2^k $$ and solve some open problems. For any odd prime $p$ and $p$-adic integer $x$, we determine…

Number Theory · Mathematics 2025-10-14 Hui-Li Han , Chen Wang