On a curious property of Bell numbers

Zhi-Wei Sun,Don Zagier

DOI: https://doi.org/10.1017/S0004972711002218

2011-01-01

Bulletin of the Australian Mathematical Society

Abstract:In this paper we derive congruences expressing Bell numbers and derangement numbers in terms of each other modulo any prime.

What problem does this paper attempt to address?

A class of congruences in partial Abelian semigroups

Zhijian Yu,Junde Wu,Shijie Lu

DOI: https://doi.org/10.1007/s10582-006-0037-2

2005-01-01

Czechoslovak Journal of Physics

Abstract:In this paper, by basing on the special morphism of Habil, we introduce and study a class of congruences in partial Abelian semigroups and obtain some interesting properties.
A curious congruence modulo prime powers

liuquan wang,tianxin cai

DOI: https://doi.org/10.1016/j.jnt.2014.04.004

IF: 0.679

2014-01-01

Journal of Number Theory

Abstract:Zhao established a curious congruence, i.e., for any prime p≥3,∑i+j+k=pi,j,k>01ijk≡−2Bp−3(modp). In this note we prove that for any prime p≥3 and positive integer r,∑i+j+k=pri,j,k∈Pp1ijk≡−2pr−1Bp−3(modpr), where Pn denotes the set of positive integers which are prime to n.
A new extension of the Sun-Zagier result involving Bell numbers and derangement numbers

Zhi-Wei Sun

2020-01-01

Abstract:Let p be any prime and let a and n be positive integers with p∤ n. We show that ∑_k=1^p^a-1B_k/(-n)^k≡ a(-1)^n-1D_n-1p, where B_0,B_1,… are the Bell numbers and D_0,D_1,… are the derangement numbers. This extends a result of Sun and Zagier published in 2011. Furthermore, we prove that (-x)^n∑_k=1^p^a-1B_k(x)/(-n)^k≡ -∑_r=1^ax^p^r∑_k=0^n-1(n-1)!/k!(-x)^kpℤ_p[x], where B_k(x)=∑_l=0^kS(k,l)x^l is the Bell polynomial of degree k with S(k,l) (0≤ l≤ k) the Stirling numbers of the second kind, and ℤ_p is the ring of all p-adic integers.
On Some Congruences Involving Central Binomial Coefficients

GUO-SHUAI MAO

DOI: https://doi.org/10.1017/s0004972724000121

2024-03-09

Bulletin of the Australian Mathematical Society

Abstract:We prove the following conjecture of Z.-W. Sun ['On congruences related to central binomial coefficients', J. Number Theory13(11) (2011), 2219–2238]. Let p be an odd prime. Then where is the nth harmonic number and is the nth Bernoulli number. In addition, we evaluate modulo for any p-adic integers .

mathematics
Open Conjectures on Congruences

Zhi-Wei Sun

DOI: https://doi.org/10.3969/j.issn.0469-5097.2019.01.01

2009-01-01

Abstract:We collect here various conjectures on congruences made by the author in a series of papers, some of which involve binary quadratic forms and other advanced theories. Part A consists of 100 unsolved conjectures of the author while conjectures in Part B have been recently confirmed. We hope that this material will interest number theorists and stimulate further research. Number theorists are welcome to work on those open conjectures.
Combinatorial Congruences Modulo Prime Powers

Zhi-Wei Sun,Donald M. Davis

DOI: https://doi.org/10.1090/s0002-9947-07-04236-5

IF: 1.3529

2007-01-01

Transactions of the American Mathematical Society

Abstract:Let be any prime, and let and be nonnegative integers. Let and . We establish the congruence (motivated by a conjecture arising from algebraic topology) and obtain the following vast generalization of Lucas' theorem: If is greater than one, and are nonnegative integers with , then We also present an application of the first congruence to Bernoulli polynomials and apply the second congruence to show that a -adic order bound given by the authors in a previous paper can be attained when .
A generalization of a curious congruence on harmonic sums

Xia Zhou,Tianxin Cai

DOI: https://doi.org/10.1090/S0002-9939-06-08777-6

IF: 0.9709

2007-01-01

Proceedings of the American Mathematical Society

Abstract:Zhao established a curious harmonic congruence for prime p > 3: [GRAPHICS] In this note the authors extend it to the following congruence for any prime p > 3 and positive integer n <= p - 2: [GRAPHICS] Other improvements on congruences of harmonic sums are also obtained.
Chromatic congruences and Bernoulli numbers

Irakli Patchkoria

2024-06-26

Abstract:For every natural number $n$ and a fixed prime $p$, we prove a new congruence for the orbifold Euler characteristic of a group. The $p$-adic limit of these congruences as $n$ tends to infinity recovers the Brown-Quillen congruence. We apply these results to mapping class groups and using the Harer-Zagier formula we obtain a family of congruences for Bernoulli numbers. We show that these congruences in particular recover classical congruences for Bernoulli numbers due to Kummer, Voronoi, Carlitz, and Cohen.

Algebraic Topology,Group Theory,K-Theory and Homology,Number Theory
Bernoulli Numbers And Congruences For Harmonic Sums

BINZHOU XIA,TIANXIN CAI

DOI: https://doi.org/10.1142/S1793042110003265

2010-01-01

International Journal of Number Theory

Abstract:Zhao established the following harmonic congruence for prime p > 3:Sigma(i,j,k>0i+j+k=p) 1/ijk equivalent to -2B(p-3) (mod p).In this note, the authors improve it to the following congruence for prime p > 5:Sigma(i,j,k>0i+j+k=p) 1/ijk equivalent to 12B(p-3)/p-3 - 3B(2p-4)/p-2 (mod p(2)).Meanwhile, they also improve a generalization of Zhao's congruence and extend Eisenstein's congruence.
A Curious Identity for Bernoulli Numbers

Daniel B. Grunberg,Hao Pan,Zhi-Wei Sun

DOI: https://doi.org/10.48550/arxiv.1307.7794

2013-01-01

Abstract:We prove a curious identity for the Bernoulli numbers.
Some Curious Congruences Modulo Primes

Li-Lu Zhao,Zhi-Wei Sun

DOI: https://doi.org/10.1016/j.jnt.2009.11.010

IF: 0.679

2010-01-01

Journal of Number Theory

Abstract:Let n be a positive odd integer and let p>n+1 be a prime. We mainly derive the following congruence:∑0<i1<⋯<in<p(i13)(−1)i1i1⋯in≡0(modp).
A Congruence Involving the Quotients of Euler and Its Applications (II)

T. X. Cai,X. D. Fu,X. Zhou

DOI: https://doi.org/10.4064/aa103-4-1

2002-01-01

Acta Arithmetica

Abstract:In this paper, we will present several new congruences involving binomial coefficients under integer moduli, which are the continuation of the previous two work by Cai \textit{et al.} (2002, 2007).
On a kind of generilized multi-harmonic sum

Jiaqi Wang,Rong Ma

2024-11-05

Abstract:Let $p$ be an odd prime, Jianqiang Zhao has established a curious congruence $$ \sum_{i+j+k=p \atop i,j,k > 0} \frac{1}{ijk} \equiv -2B_{p-3}\pmod p , $$ where $B_{n}$ denotes the $n-$th Bernoulli numbers. In this paper, we will generalize this problem by using congruent theory and combinatorial methods, and we get some curious congruences.

Number Theory,Combinatorics
Congruences Involving Catalan Numbers

Zhi-Wei Sun,Roberto Tauraso

2007-01-01

Abstract:In this paper we establish some new congruences involving Catalan numbers as well as central binomial coefficients. Let p > 3 be a prime. We show that
Proof of two congruence conjectures of Z.-W. Sun

Guo-Shuai Mao

2023-04-04

Abstract:In this paper, we mainly prove two congruence conjecture of Z.-W. Sun. Let $p\equiv3\pmod 4$ be a prime. Then $$\sum_{k=0}^{p-1}\frac{\binom{2k}k^2}{8^k}\equiv-\sum_{k=0}^{p-1}\frac{\binom{2k}k^2}{(-16)^k}\pmod{p^3}.$$ And for any odd prime $p$, if $p=x^2+y^2$ with $4|x-1, 2|y$, then $$ \sum_{k=0}^{p-1}\frac{(k+1)\binom{2k}k^2}{8^k}+\sum_{k=0}^{(p-1)/2}\frac{(2k+1)\binom{2k}k^2}{(-16)^k}\equiv2\left(\frac{2}p\right)x\pmod{p^3}. $$

Number Theory,Combinatorics
Congruences for Franel Numbers

Zhi-Wei Sun

DOI: https://doi.org/10.1016/j.aam.2013.06.004

IF: 1.271

2013-01-01

Advances in Applied Mathematics

Abstract:The Franel numbers given by fn=∑k=0n(nk)3 (n=0,1,2,…) play important roles in both combinatorics and number theory. In this paper we initiate the systematic investigation of fundamental congruences for the Franel numbers. We mainly establish for any prime p>3 the following congruences:∑k=0p−1(−1)kfk≡(p3)(modp2),∑k=0p−1(−1)kkfk≡−23(p3)(modp2),∑k=1p−1(−1)kkfk≡0(modp2),∑k=1p−1(−1)kk2fk≡0(modp).
Some Recursion Formulae for the Number of Derangements and Bell Numbers

Yuan HE,Jing PAN

2016-01-01

Abstract:In this paper, a further investigation for the number of Derangements and Bell numbers is performed, and some new recursion formulae for the number of Derangements and Bell numbers are established by applying the generating function methods and Padé approximation techniques. Illustrative special cases of the main results are also presented.
On integers not of the form ±^{}±^{}

ZHI-WEI SUN

DOI: https://doi.org/10.1090/S0002-9939-99-05502-1

IF: 0.9709

2000-01-01

Proceedings of the American Mathematical Society

Abstract:In 1975 F. Cohen and J.L. Selfridge found a 94-digit positive integer which cannot be written as the sum or difference of two prime powers. Following their basic construction and introducing a new method to avoid a bunch of extra congruences, we are able to prove that if x = 47867742232066880047611079 (mod 66483034025018711639862527490), then x is not of the form +/-p(a) +/-q(b) where p, q are primes and a, b are nonnegative integers.
Quadratic fields, Artin-Schreier extensions, and Bell numbers

Yoshinosuke Hirakawa

2024-01-25

Abstract:In this article, we prove a modulo $p$ congruence which connects the class number of the quadratic field $\mathbb{Q}(\sqrt{(-1)^{(p-1)/2}p})$ and the trace of a certain monomial in a root $\theta$ of the Artin-Schreier polynomial $\theta^{p}-\theta-1$ over the field $\mathbb{F}_{p}$ of $p$ elements. This formula has a flavor of Dirichlet's class number formula which connects the class number and the $L$-value. The proof of our formula is based on several formulae satisfied by the Bell number, where the latter is defined as the number of partitions of $\{ 1, 2, ..., n \}$ and a purely combinatorial object. Among such formulae, we prove a generalization of the so called ``trace formula'' due to Barsky and Benzaghou which describes the special values of the Bell polynomials modulo $p$ by the trace mentioned above.

Number Theory
On a supercongruence conjecture of Z.-W. Sun

Guo-Shuai Mao

DOI: https://doi.org/10.1007/s11401-022-0332-7

2020-04-05

Abstract:In this paper, we partly prove a supercongruence conjectured by Z.-W. Sun in 2013. Let $p$ be an odd prime and let $a\in\mathbb{Z}^{+}$. Then if $p\equiv1\pmod3$, we have \begin{align*} \sum_{k=0}^{\lfloor\frac{5}6p^a\rfloor}\frac{\binom{2k}k}{16^k}\equiv\left(\frac{3}{p^a}\right)\pmod{p^2}, \end{align*} where $\left(\frac{\cdot}{\cdot}\right)$ is the Jacobi symbol.

Number Theory,Combinatorics

On a curious property of Bell numbers

A class of congruences in partial Abelian semigroups

A curious congruence modulo prime powers

A new extension of the Sun-Zagier result involving Bell numbers and derangement numbers

On Some Congruences Involving Central Binomial Coefficients

Open Conjectures on Congruences

Combinatorial Congruences Modulo Prime Powers

A generalization of a curious congruence on harmonic sums

Chromatic congruences and Bernoulli numbers

Bernoulli Numbers And Congruences For Harmonic Sums

A Curious Identity for Bernoulli Numbers

Some Curious Congruences Modulo Primes

A Congruence Involving the Quotients of Euler and Its Applications (II)

On a kind of generilized multi-harmonic sum

Congruences Involving Catalan Numbers

Proof of two congruence conjectures of Z.-W. Sun

Congruences for Franel Numbers

Some Recursion Formulae for the Number of Derangements and Bell Numbers

On integers not of the form ±^{}±^{}

Quadratic fields, Artin-Schreier extensions, and Bell numbers

On a supercongruence conjecture of Z.-W. Sun