English
Related papers

Related papers: Generalised Ap\'ery numbers modulo $9$

200 papers

We present a method for obtaining congruences modulo powers of a prime number~$p$ for combinatorial sequences whose generating function satisfies an algebraic differential equation. This method generalises the one by Kauers and the authors…

Combinatorics · Mathematics 2025-07-29 Christian Krattenthaler , Thomas W. Müller

We present a method for obtaining congruences modulo powers of 3 for sequences given by recurrences of finite depth with polynomial coefficients. We apply this method to Catalan numbers, Motzkin numbers, Riordan numbers, Schr\"oder numbers,…

Combinatorics · Mathematics 2013-08-14 Christian Krattenthaler , Thomas W. Müller

We reformulate the $3x+1$ conjecture by restricting attention to numbers congruent to $2$ (mod $3$). This leads to an equivalent conjecture for positive integers that reveals new aspects of the dynamics of the $3x+1$ problem. Advantages…

Number Theory · Mathematics 2020-09-24 Roger Zarnowski

It is proved that the number of 9-regular partitions of n is divisible by 3 when n is congruent to 3 mod 4, and by 6 when n is congruent to 13 mod 16. An infinite family of congruences mod 3 holds in other progressions modulo powers of 4…

Combinatorics · Mathematics 2013-06-07 William J. Keith

We present some congruences modulo $p^{6-d}$ for sums of the type $\sum_{k=0}^{(p-3)/2}x^k{2k\choose k}/(2k+1)^d$, for $d=1,2,3$ where $p>5$ is a prime.

Number Theory · Mathematics 2011-11-01 Roberto Tauraso

We present a method to obtain congruences modulo powers of 2 for sequences given by recurrences of finite depth with polynomial coefficients. We apply this method to Catalan numbers, Fu\ss-Catalan numbers, and to subgroup counting functions…

Combinatorics · Mathematics 2012-06-27 Manuel Kauers , Christian Krattenthaler , Thomas W. Müller

In this paper, we pose lots of challenging conjectures on congruences for the sums involving binomial coefficients and Ap\'ery-like numbers modulo $p^3$, where $p$ is an odd prime.

Number Theory · Mathematics 2021-12-07 Zhi-Hong Sun

We compute the Galois groups of the reductions modulo the prime numbers $p$ of the generating series of Ap\'ery numbers, Domb numbers and Almkvist--Zudilin numbers. We observe in particular that their behavior is governed by congruence…

Number Theory · Mathematics 2026-02-18 Xavier Caruso , Florian Fürnsinn , Daniel Vargas-Montoya , Wadim Zudilin

We give a generalization of Collatz conjecture or 3n+1 problem on 2-adic completion of Q. A isometric of $Q_2$ provides information on the average behavior of the firsts terms of the sequence according to the class of $u_0$ modulo $2^m$. A…

Number Theory · Mathematics 2016-07-11 Vincent Fleckinger , Ibrahim Abdoulkarim

We produce congruences modulo a prime $p>3$ for sums $\sum_k\binom{3k}{k}x^k$ over ranges $0\le k<q$ and $0\le k<q/3$, where $q$ is a power of $p$. Here $x$ equals either $c^2/(1-c)^3$, or $4s^2/\bigl(27(s^2-1)\bigr)$, where $c$ and $s$ are…

Number Theory · Mathematics 2022-10-13 Sandro Mattarei , Roberto Tauraso

Let $c\phi_{k}(n)$ be the number of $k$-colored generalized Frobenius partitions of $n$. We establish some infinite families of congruences for $c\phi_{3}(n)$ and $c\phi_{9}(n)$ modulo arbitrary powers of 3, which refine the results of…

Combinatorics · Mathematics 2018-01-25 Liuquan Wang

Let $p>5$ be a prime. We prove congruences modulo $p^{3-d}$ for sums of the general form $\sum_{k=0}^{(p-3)/2}\binom{2k}{k}t^k/(2k+1)^{d+1}$ and $\sum_{k=1}^{(p-1)/2}\binom{2k}{k}t^k/k^d$ with $d=0,1$. We also consider the special case…

Number Theory · Mathematics 2012-10-09 Khodabakhsh Hessami Pilehrood , Tatiana Hessami Pilehrood , Roberto Tauraso

Many combinatorial sequences (for example, the Catalan and Motzkin numbers) may be expressed as the constant term of $P(x)^k Q(x)$, for some Laurent polynomials $P(x)$ and $Q(x)$ in the variable $x$ with integer coefficients. Denoting such…

Combinatorics · Mathematics 2015-10-01 William Y. C. Chen , Qing-Hu Hou , Doron Zeilberger

In this paper, we will introduce an extension to the Collatz's conjecture. This conjecture may be seen as a general conjecture that unifies the Collatz one together with many other similar conjectures. For instance, we propose our new…

General Mathematics · Mathematics 2026-01-13 Abderrahman Bouhamidi

For $n=0,1,2,\ldots$ let $W_n=\sum_{k=0}^{[n/3]}\binom{2k}k \binom{3k}k\binom n{3k}(-3)^{n-3k}$, where $[x]$ is the greatest integer not exceeding $x$. Then $\{W_n\}$ is an Ap\'ery-like sequence. In this paper we deduce many congruences…

Number Theory · Mathematics 2020-05-12 Zhi-Hong Sun

We prove the modularity of a positive proportion of abelian surfaces over $\mathbf{Q}$. More precisely, we prove the modularity of abelian surfaces which are ordinary at $3$ and are $3$-distinguished, subject to some assumptions on the…

Number Theory · Mathematics 2025-03-03 George Boxer , Frank Calegari , Toby Gee , Vincent Pilloni

Let $\{A'_n\}$ be the Ap\'ery numbers given by $A'_n=\sum_{k=0}^n\binom nk^2\binom{n+k}k.$ For any prime $p\equiv 3\pmod 4$ we show that $A'_{\frac{p-1}2}\equiv \frac{p^2}3\binom{\frac{p-3}2}{\frac{p-3}4}^{-2}\pmod {p^3}$. Let $\{t_n\}$ be…

Number Theory · Mathematics 2024-10-16 Zhi-Hong Sun

Zagier observed that modular Nahm sums associated with the same matrix may form a vector-valued modular function on some congruence subgroup. We establish modular transformation formulas for several families of Nahm sums by viewing them as…

Number Theory · Mathematics 2024-12-25 Liuquan Wang , Huohong Zhang

First we study some properties of the modular group algebra $\mathbb{F}_{p^r}[G]$ where $G$ is the additive group of a Galois ring of characteristic $p^r$ and $\mathbb{F}_{p^r}$ is the field of $p^r$ elements. Secondly a description of the…

Information Theory · Computer Science 2016-10-03 Harinaivo Andriatahiny , Vololona Harinoro Rakotomalala

Polynomially-recursive sequences generally have a periodic behavior mod $m$. In this paper, we analyze the period mod $m$ of a second order polynomially-recursive sequence. The problem originally comes from an enumeration of avoiding…

Number Theory · Mathematics 2019-03-07 Cyril Banderier , Florian Luca
‹ Prev 1 2 3 10 Next ›