Congruences for sums involving products of three binomial coefficients
设$p>3$是素数,$a$是有理$p$整数,利用WZ方法建立了$$\sum_{k=0}^{p-1} \binom ak\binom{-1-a}k\binom{2k}k\frac {w(k)}{4^k},$$的模$p^3$同余式,其中$$w(k)=1,\frac 1{k+1},\frac 1{(k+1)^2},\frac 1{(k+1)^3},\frac 1{2k-1},\frac 1{k+2}, \frac 1{k+3}, k,k^2,k^3,\frac 1{a+k},\frac 1{a+k-1}.$$作为推论,利用$a=-\frac 12,-\frac 13,-\frac 14,-\frac 16$导出了许多模$p^3$的同余式,从而解决了作者以前提出的一些问题.
2022-02-14 math.CO math.NT
On sums involving products of three binomial coefficients
本文主要利用Zeilberger算法研究三个二项式系数乘积项和的同余关系。让$p>3$是一个素数。我们证明了对于所有具有$d\equiv (p+1)/2\pmod2$的$d\in\{0,\ldots,p-1\}$,$$\sum_{k=0}^{p-1}\frac{\binom{2k}k^2\binom{2k}{k+d}}{64^k}\equiv 0\pmod{p^2}$$.如果$p\equiv 1\pmod4$和$p=x^2+y^2$具有$x\equiv 1\pmod4$和$y\equiv 0\pmod2$,那么我们通过确定$x$ mod $p^2$通过$$(-1)^{(p-1)/4}\,x\equiv\sum_{k=0}^{(p-1)/2}\frac{k+1}{8^k}\binom{2k}k^2\equiv\sum_{k=0}^{(p-1)/2}\frac{2k+1}{(-16)^k}\binom{2k}k^2\pmod{p^2}.$$来显示$$\sum_{k=0}^{p-1}\frac{\binom{2k}k^2\binom{2k}{k+1}}{(-8)^k}\equiv 2p-2x^2\pmod{p^2}\ \ \mbox{and}\ \ \sum_{k=0}^{p-1}\frac{\binom{2k}k\binom{2k}{k+1}^2}{(-8)^k}\equiv-2p\p…
2014-04-28 math.CO math.NT
On congruences related to central binomial coefficients
已知$\sum_{k=0}^\infty\binom{2k}{k}/((2k+1)4^k)=π/2$和$\sum_{k=0}^\infty\binom{2k}{k}/((2k+1)16^k)=π/3$ .本文得到了它们的p-adic类似物,如$$\sum_{p/2<k<p}\binom{2k}{k}/((2k+1)4^k)=3\sum_{p/2<k<p}\binom{2k}{k}/((2k+1)16^k)= pE_{p-3} (mod p^2),$$,其中p>3是素数,E_0,E_1,E_2,.是欧拉数。除此之外,我们还推导出了与中心二项式系数有关的其它一些同余式。此外,我们还提出了一些推论,其中一个推论指出,对于任何奇素数p,如果(p/7)=1且p=x^2+7y^2且x,y为整数,则我们有$$\sum_{k=0}^{p-1}\binom{2k}{k}^3=4x^2-2p (mod p^2)$$,如果(p/7)=-1则有$$\sum_{k=0}^{p-1}\binom{2k}{k}^3=0 (mod p^2)$$,即,p= 3,5,6(mod 7)。
2011-08-02 math.CO math.NT
Supercongruences involving products of two binomial coefficients
本文给出了素$p>3$的模幂的一些新的超同余.设$d\in\{0,1,\ldots,(p-1)/2\}$。我们证明了$$\sum_{k=0}^{(p-1)/2}\frac{\binom{2k}k\binom{2k}{k+d}}{8^k}\equiv 0\ (\mbox{mod}\ p)\ \ \ \mbox{if}\ d\equiv \frac{p+1}2\ (\mbox{mod}\ 2),$$和$$\sum_{k=0}^{(p-1)/2}\frac{\binom{2k}k\binom{2k}{k+d}}{16^k} \equiv\left(\frac{-1}p\right)+p^2\frac{(-1)^d}4E_{p-3}\left(d+\frac12\right)\pmod{p^3},$$,其中$E_{p-3}(x)$表示次数为$p-3$的欧拉多项式,而$(-)$表示Legendre符号。本文还包含了其它一些结果,如$$\sum_{k=0}^{p-1}k^{(1+(\frac{-1}p))/2}\frac{\binom{6k}{3k}\binom{3k}k}{864^k}\equiv0\pmod{p^2}.$$
2013-10-30 math.CO math.NT
p-adic congruences motivated by series
让$p>5$是一个素数。受已知公式$\sum_{k=1}^\infty(-1)^k/(k^3\binom{2k}{k})=-2ζ(3)/5$和$\sum_{k=0}^\infty \binom{2k}{k}^2/((2k+1)16^k)=4G/π$的启发,$ (where $ G= \sum_{k=0}^\ infty(-1)^k/(2k+1)^2 $ is the Catalan constant), we show that $ $\sum_{k=1}^{(p-1)/2}\frac{(-1)^k}{k^3\binom{2k}{k}}\equiv-2B_{p-3}\pmod{p},$ $ $ $\sum_{k=(p+1)/2}^{p-1}\frac{\binom{2k}{k}^2}{(2k+1)16^k}\equiv-\frac 7{4}p^2B_{p-3}\pmod{p^3}$ $, and $ $\sum_{k=0}^{(p-3)/2}\frac{\binom{2k}{k}^2}{(2k+1)16^k} \equiv-2q_p(2)-pq_p(2)^2+\frac{5}{12}p^2B_{p-3}\pmod{p^3},$ $ where $ B_0,B_1,\ldots $ are Bernoulli numbers and $ q_p(2)$ is the Fermat q…
2013-12-03 math.CO math.NT
Congruences involving $g_n(x)=\sum_{k=0}^n\binom nk^2\binom{2k}kx^k$
为$n=0,1,2,...$定义$g_n(x)=\sum_{k=0}^n\binom nk^2\binom{2k}kx^k$。这些数$g_n=g_n(1)$与Apéry数和Franel数密切相关。本文建立了涉及$g_n(x)$的几个基本同余.例如,对于任何素数$p>5$,我们有$$\sum_{k=1}^{p-1}\frac{g_k(-1)}{k}\equiv 0\pmod{p^2}\quad{and}\quad\sum_{k=1}^{p-1}\frac{g_k(-1)}{k^2}\equiv 0\pmod p.$$这类似于Wolstenholme对任何素数$p>3$的经典同余$$\sum_{k=1}^{p-1}\frac1k\equiv0\pmod{p^2}\quad{and}\quad\sum_{k=1}^{p-1}\frac{1}{k^2}\equiv0\pmod p$$。
2016-07-19 math.CO math.NT
Supercongruences involving binomial coefficients and Euler polynomials
本文建立了涉及二项式系数和Euler多项式的超同余式,推广了Z.-W. Sun等人的已知同余结果。
2024-07-29 math.CO math.NT
Series involving central binomial coefficients and higher-order harmonic numbers
Nanjing University(南京大学);Princeton University(普林斯顿大学);Peking University(北京大学)
本文通过模性将包含中心二项式系数和高阶调和数的级数转化为狄利克雷L函数的特殊值,并推导了若干具体恒等式。
2026-03-02 hep-th math.CO math.NT
New congruences for central binomial coefficients
设p是素数,a是正整数。在本文中,我们确定了$\sum_{k=0}^{p^a-1}\binom{2k}{k+d}/m^k$和$\sum_{k=1}^{p-1}\binom{2k}{k+d}/(km^{k-1})$模$p$,对于所有d=0,.,例如,我们证明了如果$p\not=2,5$,则$$\sum_{k=1}^{p-1}(-1)^k\frac{\binom{2k}k}k=-5\frac{F_{p-(\frac p5)}}p (mod p),$$,其中F_n是第n个Fibonacci数,(-)是Jacobi符号。我们还证明了当p>3时,有$$\sum_{k=1}^{p-1}\frac{\binom{2k}k}k={8/9} p^2B_{p-3} (mod p^3),$$,其中B_n表示n阶Bernoulli数.
2010-04-01 math.CO math.NT
On series identities involving $\binom{4k}k$ and harmonic numbers
School of Mathematics, Nanjing University(南京大学数学系)
本文证明了涉及二项式系数$\binom{4k}k$和调和数的多个级数恒等式,其中一些恒等式此前由Z.-W. Sun提出猜想。
2026-01-26 math.CO math.NT
Two congruences involving harmonic numbers with applications
调和数$H_n=\sum_{0<k\le n}1/k\ (n=0,1,2,\ldots)$在数学中起着重要的作用。设$p>3$为素数。借助于一些组合恒等式,我们建立了以下两个新的同余式:$$\sum_{k=1}^{p-1}\frac{\binom{2k}k}kH_k\equiv\frac13\left(\frac p3\right)B_{p-2}\left(\frac13\right)\pmod{p}$$和$$\sum_{k=1}^{p-1}\frac{\binom{2k}k}kH_{2k}\equiv\frac7{12}\left(\frac p3\right)B_{p-2}\left(\frac13\right)\pmod{p},$$,其中$B_n(x)$表示$n$次Bernoulli多项式.作为应用,我们确定了$\sum_{n=1}^{p-1}g_n$和$\sum_{n=1}^{p-1}h_n$模$p^3$,其中$$g_n=\sum_{k=0}^n\binom nk^2\binom{2k}k\quad\mbox{and}\quad h_n=\sum_{k=0}^n\binom nk^2C_k$$与$C_k=\binom{2k}k/(k+1)$ .
2016-02-24 math.CO math.NT
Note on super congruences modulo $p^2$
令$p$是奇素数,并且令$m$是具有$p\nmid m$的整数。本文证明了$$\sum_{k=0}^{p-1}\frac{\binom{2k}k\binom ak\binom{-1-a}k}{m^k} \equiv 0\pmod p \quad\hbox{implies}\quad\sum_{k=0}^{p-1}\frac{\binom{2k}k\binom ak \binom{-1-a}k}{m^k}\equiv 0\pmod {p^2}.$$
2015-03-11 math.CO math.NT
Two new kinds of numbers and related divisibility results
主要介绍了由$$R_n=\sum_{k=0}^n\binom nk\binom{n+k}k\frac1{2k-1}\quad\ (n=0,1,2,...)$$和$$S_n=\sum_{k=0}^n\binom nk^2\binom{2k}k(2k+1)\quad\ (n=0,1,2,...).$$给出的两类新的数,发现这类数具有许多有趣的算术性质.例如,如果$p\equiv1\pmod 4$与$p=x^2+y^2$是素数(其中$x\equiv1\pmod 4$和$y\equiv0\pmod 2$),则$$R_{(p-1)/2}\equiv p-(-1)^{(p-1)/4}2x\pmod{p^2}.$$ Also,$$\frac1{n^2}\sum_{k=0}^{n-1}S_k\in\mathbb Z\ \ {and}\ \ \frac1n\sum_{k=0}^{n-1}S_k(x)\in\mathbb Z[x]\quad\text{for all}\ n=1,2,3,...,$$其中$S_k(x)=\sum_{j=0}^k\binom kj^2\binom{2j}j(2j+1)x^j$。对于任何正整数$a$和$n$,我们证明了,令人惊讶的是,$$\frac1{n^2}\sum_{k=0}^{n-1}(2k+1)\binom{n-1}k^a\binom{-n-1}k^a\in\mat…
2018-11-10 math.CO math.NT
Supercongruences for sums involving $\binom ak^m$
设$p$是奇素数,$a$是有$a\not\equiv 0\pmod p$的有理$p$-adic整数.本文利用WZ方法建立了$\sum_{k=0}^{p-1} \binom ak^2(-1)^k(1-\frac 2ak)$模$p^2$和$\sum_{k=0}^{p-1} \binom ak^r(1-\frac 2ak)^s$模$p^4$的同余式,其中$r\in\{3,4\}$和$s\in\{1,3\}$ .
2022-04-21 math.CO math.NT
On two conjectural supercongruences of Z.-W. Sun
本文主要利用由${}_4F_3$超几何变换得到的恒等式$$ \sum_{k=0}^n\binom{2k}{k}^2\binom{2n-2k}{n-k}^2=16^n\sum_{k=0}^n\frac{\binom{n+k}{k}\binom{n}{k}\binom{2k}{k}^2}{(-16)^k} $$证明了Sun的两个代数超同余.对任意素数$p>3$,证明了\begin{gather*} \sum_{n=0}^{p-1}\frac{n+1}{8^n}\sum_{k=0}^n\binom{2k}{k}^2\binom{2n-2k}{n-k}^2\equiv(-1)^{(p-1)/2}p+5p^3E_{p-3}\pmod{p^4},\\ \sum_{n=0}^{p-1}\frac{2n+1}{(-16)^n}\sum_{k=0}^n\binom{2k}{k}^2\binom{2n-2k}{n-k}^2\equiv(-1)^{(p-1)/2}p+3p^3E_{p-3}\pmod{p^4}, \end{gather*},其中$E_{p-3}$是$(p-3)$第欧拉数.
2020-04-25 math.CO math.NT
Congruences concerning Legendre polynomials III
设$p>3$为素数,$R_p$为分母与$p$互质的有理数集合。令$\{P_n(x)\}$为勒让德多项式。本文主要证明了对于具有$m\not\e 0\pmod p$的$m,n,t\in R_p$,有$$\align &P_{[\frac p6]}(t) \e -\Big(\frac 3p\Big)\sum_{x=0}^{p-1}\Big(\frac{x^3-3x+2t}p\Big)\pmod p, &\Big(\sum_{x=0}^{p-1}\Big(\frac{x^3+mx+n}p\Big)\Big)^2\equiv \Big(\frac{-3m}p\Big) \sum_{k=0}^{[p/6]}\binom{2k}k\binom{3k}k\binom{6k}{3k} \Big(\frac{4m^3+27n^2}{12^3\cdot 4m^3}\Big)^k\pmod p,$$,其中$(\frac ap)$是Legendre符号,$[x]$是最大整数函数.作为应用,我们解决了Z.W. Sun和作者关于$\sum_{k=0}^{p-1}\binom{2k}k\binom{3k}k\binom{6k}{3k}/m^k\pmod {p^2}$,其中$m$是不能被$p$整除的整数。
2012-10-25 math.CO math.NT
New series for powers of $π$ and related congruences
通过符号计算,我们推导出了97个与Ramanujan型级数有关的$π$幂的新型级数。这里有三个典型的例子:$$\sum_{k=0}^\infty \frac{P(k) \binom{2k}k\binom{3k}k \binom{6k}{3k}}{(k+1)(2k-1)(6k-1)(-640320)^{3k}} =\frac{18\times557403^3\sqrt{10005}}{5π}$$与\begin{align*}P(k) = &637379600041024803108 k^2 + 657229991696087780968 k \\&+ 19850391655004126179, \end{align*}、$$\sum_{k=1}^\infty \frac{(3k+1)16^k}{(2k+1)^2k^3\binom{2k}k^3} = \frac{π^2-8}2,$$和$$\sum_{n=0}^\infty\frac{3n+1}{(-100)^n} \sum_{k=0}^n{n\choose k}^2T_k(1,25)T_{n-k}(1,25) = \frac{25}{8π},$$,其中广义中心三项系数$T_k(b,c)$表示$(x^2+bx+c)^k$展开式中$x^k$的系数。利用同余式给出了$1/π$的有理Ramanujan型级数的一般刻画,并通过寻找相应的同余式给…
2020-07-16 math.CO math.NT
Three pairs of congruences concerning sums of central binomial coefficients
最近,第一作者证明了Adamchuk在2006年提出的一个同余:$\sum_{k=1}^{\lfloor\frac{2p}{3}\rfloor}\binom{2k}{k}\equiv 0\pmod{p^2}$对任何素数$p=1 \pmod{3}$。本文给出了同类同余式$$\sum_{k=1}^{\lfloor\frac{ap}{r}\rfloor}\binom{2k}{k}x^k \pmod{p^2}$$的更多例子(并给出了证明),其中$p$是素数,使得$p\equiv 1 \pmod{r}$,$a/r$是$(1/2,1)$中的分数,$x$是$p$ -adic整数.关键成分是$p$ -adic Gamma函数$Γ_p$和一类特殊的计算机发现的超几何恒等式。
2020-07-20 math.CO math.NT
New type series for powers of $π$
受Ramanujan型级数和Zeilberg型级数的启发,本文研究了$π$的幂的两类新的级数.例如,我们证明了$$\sum_{k=0}^\infty(198k^2-425k+210)\frac{k^3\binom{2k}k^3}{4096^k}=-\frac1{21π}$$和$$\sum_{k=0}^\infty\frac{198k^2-227k+47}{\binom{2k}k^3}=\frac{3264-4π^2}{63}.$$,我们也提出了许多新的方向的启示。
2022-06-02 math.CO math.NT
Proof of Sun's conjectures on super congruences and the divisibility of certain binomial sums
本文证明了Z.- W. Sun:$$2n\binom{2n}n\big|\sum_{k=0}^{n-1}(3k+1)\binom{2k}k^3{16}^{n-1-k}\ \mbox{for}\ \mbox{all}\ n=2,3,\cdots,$$和$$\sum_{k=0}^{(p-1)/2}\frac{3k+1}{16^k}\binom{2k}{k}^3\equiv p+2\left(\frac{-1}{p}\right)p^3E_{p-3}\pmod{p^4},$$,其中$p>3$是素数,$E_0,E_1,E_2,\cdots$是欧拉数。
2019-10-29 math.CO math.NT
Combinatorial identities derived from explicit formulas of Gauss hypergeometric functions
School of Mathematics and Physics, Hulunbuir University(呼伦贝尔大学数学与计算机学院)
该研究借助法阿·迪·布鲁诺公式等建立高斯超几何函数显式公式,进而导出两个组合恒等式,推广了已有组合恒等式,核心方法是公式推导,主要贡献为新的组合恒等式及其推广。
2026-11-02 math.CO math.NT
Binomial coefficients, Catalan numbers and Lucas quotients
设$p$是奇素数,$a,m$是具有$a>0$和$m \not\equiv0\pmod p$的整数.在本文中,我们确定$d=0,1$的$\sum_{k=0}^{p^a-1}\binom{2k}{k+d}/m^k$ mod $p^2$;例如,$$\sum_{k=0}^{p^a-1}\frac{\binom{2k}k}{m^k}\equiv\left(\frac{m^2-4m}{p^a}\right)+\left(\frac{m^2-4m}{p^{a-1}}\right)u_{p-(\frac{m^2-4m}{p})}\pmod{p^2},$$,其中$(-)$是Jacobi符号,$\{u_n\}_{n\geqslant0}$是由$u_0=0$,$u_1=1$和$u_{n+1}=(m-2)u_n-u_{n-1}$给出的Lucas序列,用于$n=1,2,3,\ldots$。作为一个应用,我们确定了对任意整数$r$的$\sum_{0<k<p^a,\, k\equiv r\pmod{p-1}}C_k$模$p^2$,其中$C_k$表示Catalan数$\binom{2k}k/(k+1)$。我们还提出了一些相关的建议。
2016-02-15 math.CO math.NT
p-adic valuations of some sums of multinomial coefficients
令$m$和$n>0$为整数。假设$p$是一个素数,可除$m-4$,但不可除$m$。证明了$ν_p(\sum_{k=0}^{n-1}\frac{\binom{2k}k}{m^k})$和$ν_p(\sum_{k=0}^{n-1}\binom{n-1}{k}(-1)^k\frac{\binom{2k}k}{m^k})$至少是$ν_p(n)$,其中$ν_p(x)$表示$x$的$p$-adic赋值.此外,如果$p>3$,则为$$n^{-1}\sum_{k=0}^{n-1}\frac{\bi{2k}k}{m^k}=\frac{\binom{2n-1}{n-1}}{4^{n-1}} (mod p^{ν_p(m-4)})$$和$$n^{-1}\sum_{k=0}^{n-1}\binom{n-1}{k}(-1)^k\frac{\binom{2k}k}{m^k}=\frac{C_{n-1}}{4^{n-1}} (mod p^{ν_p(m-4)}),$$,其中$C_k$表示加泰罗尼亚数$\binom{2k}{k}/(k+1)$。这隐含着郭、曾的几种观点。并证明了$n>1$是素数当且仅当$$\sum_{k=0}^{n-1}multinomial{(n-1)k}{k,...,k}=0 (mod n),$$,其中$multinomial{k_1+...+k_{n-1}}{k_1,...,k_{n-1}}$表示…
2011-04-13 math.CO math.NT
On sums of binomial coefficients modulo p^2
设p为奇素数,a为正整数。本文研究和$\sum_{k=0}^{p^a-1}\binom{hp^a-1}{k}\binom{2k}{k}/m^k$ mod p^2,其中h,m是p进整数,m \not =0(mod p).例如,我们证明了如果h \not =0(mod p)并且p^a>3,则$$ sum_{k=0}^{p^a-1}\binom{hp^a-1}{k}\binom{2k}{k}(-h/2)^k =(\frac{1-2h}{p^a})(1+h((4h-2)^{p-1}/h^{p-1}-1)) (mod p^2),$$,其中(-)表示雅可比符号。这是另一个值得注意的一致性:如果p>3,则$$\sum_{k=0}^{p^a-1}\binom{p^a-1}{k}\binom{2k}{k}(-1)^k =3^{p-1}(\frac{p^a}3) (mod p^2).$$
2010-06-15 math.CO math.NT
New super congruences involving Bernoulli and Euler polynomials
令$p>3$是素数,并且令$a$是具有$a\not\equiv 0\pmod p$的有理p-adic整数。本文利用Bernoulli多项式和欧拉多项式建立了$$\sum_{k=1}^{(p-1)/2}\frac{\binom ak\binom{-1-a}k}k, \quad\sum_{k=0}^{(p-1)/2}k\binom ak\binom{-1-a}k \quad\text{and}\quad\sum_{k=0}^{(p-1)/2}\frac{\binom ak\binom{-1-a}k}{2k-1}\pmod {p^2}$$的同余式。我们还给出了模$p^2$同余的一些变换公式。
2016-05-30 math.CO math.NT
Congruences involving Franel and Catalan-Larcombe-French numbers
令$\{f_n\}$是由$f_n=\sum_{k=0}^n\binom nk^3$给出的弗兰纳数,令$p>5$是素数。本文主要是对$m=5,-16,16,32,-49,50,96$进行$\sum_{k=0}^{p-1} \binom{2k}k\frac{f_k}{m^k}\pmod p$的测定。令$S_n=\sum_{k=0}^n\binom nk\binom{2k}k\binom{2n-2k}{n-k}$。我们还确定了$m=7,16,25,32,64,160,800,1600, 156832$的$\sum_{k=0}^{p-1} \binom{2k}k\frac{S_k}{m^k}\pmod p$。
2015-05-04 math.CO math.NT
On the properties of a sequence concerning binomial coefficients
对于$n\ge 3$,令$f(n)$为最小正整数$k$,使得$\binom nk>\frac{2^n}{n+1}$。本文研究了$f(n)$的性质。
2013-09-29 math.CO math.NT
Proof of some conjectural congruences involving Domb numbers
本文主要证明了Z. H. Sun \cite{SH2}:设$p>3$为素数。如果是$p\equiv1\pmod3$和$p=x^2+3y^2$,则有$$ \sum_{k=0}^{p-1}\frac{D_k}{4^k}\equiv\sum_{k=0}^{p-1}\frac{D_k}{16^k}\equiv4x^2-2p-\frac{p^2}{4x^2}\pmod{p^3}, $$,如果是$p\equiv2\pmod3$,则有$$ \sum_{k=0}^{p-1}\frac{D_k}{4^k}\equiv-2\sum_{k=0}^{p-1}\frac{D_k}{16^k}\equiv\frac{p^2}2\binom{\frac{p-1}2}{\frac{p-5}6}^{-2} \pmod{p^3}, $$,其中$D_n=\sum_{k=0}^n\binom{n}k^2\binom{2k}k\binom{2n-2k}{n-k}$代表第$n$个Domb数。
2021-12-10 math.CO math.NT
A new series for $π^3$ and related congruences
令$H_n^{(2)}$表示$n=0,1,2,\ldots$的二阶谐波数$\sum_{0<k\le n}1/k^2$。在本文中,我们得到以下身份:$$\sum_{k=1}^\infty\frac{2^kH_{k-1}^{(2)}}{k\binom{2k}k}=\frac{π^3}{48}.$$我们解释了我们如何发现的系列和发展相关的同余涉及伯努利或欧拉数,例如,它表明,$$\sum_{k=1}^{p-1}\frac{\binom{2k}k}{2^k}H_k^{(2)}\equiv-E_{p-3}\pmod{p}$$的任何总理$p>3$,其中$E_0,E_1,E_2,\ldots$是欧拉数。受Amdeberhan-Zeilberger恒等式$\sum_{k=1}^\infty(21k-8)/(k^3\binom{2k}k^3)=π^2/6$的启发,我们还建立了每个素数$p>3$的同余式$$\sum_{k=1}^{(p-1)/2}\frac{21k-8}{k^3\binom{2k}k^3}\equiv(-1)^{(p+1)/2}4E_{p-3}\pmod p$$.
2015-10-20 math.CO math.NT
On the maximum of the weighted binomial sum $2^{-r}\sum_{i=0}^r\binom{m}{i}$
加权二项和$f_m(r)=2^{-r}\sum_{i=0}^r\binom{m}{i}$起源于编码理论和信息论。我们证明了,对于$m\not \in\{0,3,6,9,12\}$,当$r=\lfloor m/3\rfloor+1$时,$f_m(r)$与$0\leqslant r\leqslant m$的最大值出现.我们还证明了该最大值与$\frac{3}{\sqrt{πm}}\left(\frac{3}{2}\right)^m$(即$m\to\infty$)是渐进的。
2022-03-06 math.CO
Proof of some conjectural hypergeometric supercongruences via curious identities
本文证明了Z.- W.太阳在十年前通过某些奇怪的超几何恒等式。例如,对任何素数$p>3$,我们证明了$$\sum_{k=0}^{p-1}\frac{\binom{4k}{2k+1}\binom{2k}k}{48^k}\equiv0\pmod{p^2},$$和$$ \sum_{k=0}^{p-1}\frac{\binom{2k}{k}\binom{3k}{k}}{24^k}\equiv\begin{cases}\binom{(2p-2)/3}{(p-1)/3}\pmod{p^2}\ &\mbox{if}\ p\equiv1\pmod{3},\\ p/\binom{(2p+2)/3}{(p+1)/3}\pmod{p^2}\ &\mbox{if}\ p\equiv2\pmod{3}.\end{cases} $$.我们还得到了这类类型的其它一些结果.
2021-08-09 math.CO math.NT
On the supercongruences involving harmonic numbers of order 2
我们证明了几个涉及二阶调和数$H_n^{(2)}:=\sum_{k=1}^n1/k^2$的超同余。例如,如果$p>5$是素数,$α$是$p$ -整数,那么我们可以完全确定$$ \sum_{k=0}^{p-1}\frac{H_k^{(2)}}{k}\cdot\binomα{k}\binom{-1-α}{k}\quad\text{and}\quad \sum_{k=0}^{\frac{p-1}{2}}\frac{H_k^{(2)}}{k}\cdot\binomα{k}\binom{-1-α}{k} $$模$p^3$。特别地,通过设置$α=-1/2$,我们确定了Z.- W.太阳
2022-01-17 math.CO math.NT
On Some Series Involving the Central Binomial Coefficients
该研究探究含中心二项式系数的级数,推导带重复交替符号的相关无穷级数的闭式表达与收敛性质,还得到涉及斐波那契数、卢卡斯数的新级数与恒等式。
2025-05-16 math.CO
Evaluations of some series via the WZ method
Tianjin University(天津大学);Nanjing University(南京大学)
本文通过WZ方法评估某些级数并验证了先前的猜想,包括证明两个由第二作者提出的恒等式。
2026-04-16 math.CO math.NT
Erdős-Szekeres without induction
设$ES(n)$是最小整数,使得平面中任意一组处于一般位置的$ES(n)$点都包含处于凸位置的$n$点.估计$ES(n)$的问题首先由Erdens和Szekeres提出,他们证明了$ES(n) \leq \binom{2n-4}{n-2}+1$。目前最好的上界,$\lim\sup_{n \to \infty} \frac{ES(n)}{\binom{2n-5}{n-2}}\le \frac{29}{32}$,是由于Vlachos。我们将其改进为$$\lim\sup_{n \to \infty} \frac{ES(n)}{\binom{2n-5}{n-2}}\le \frac{7}{8}.$$
2015-09-10 math.CO
Cubic congruences and sums involving $\binom{3k}k$
令$p$是大于$3$的素数,令$a$是有理p-adic整数。本文试图确定$\sum_{k=1}^{[p/3]}\binom{3k}ka^k\pmod p$,并实现三次同余与和$\sum_{k=1}^{[p/3]}\binom{3k}ka^k$之间的联系,其中$[x]$是不超过$x$的最大整数.设$a_1,a_2,a_3$是有理p-adic整数,$P=-2a_1^3+9a_1a_2-27a_3$,$Q=(a_1^2-3a_2)^3$和$PQ(P^2-Q)(P^2-3Q)(P^2-4Q)\not\equiv 0\pmod p$ .本文证明了同余$x^3+a_1x^2+a_2x+a_3\equiv 0\pmod p$的解的个数只依赖于$\sum_{k=1}^{[p/3]}\binom{3k}k(\frac{4Q-P^2}{27Q})^k\pmod p$ .设$q$是一个素数,其形式为$3k+1$,因此$4q=L^2+27M^2$与$L,M\in\Bbb Z$。当$p\not=q$和$p\nmid L$时,我们建立了$\sum_{k=1}^{[p/3]}\binom{3k}k(\frac{M^2}q)^k$和$\sum_{k=1}^{[p/3]}\binom{3k}k(\frac{L^2}{27q})^k$模p的同余关系,从而证明了$x^3-qx-qM\equiv 0\pmod p$有三个…
2013-11-20 math.CO math.NT
$p$-adic supercongruences conjectured by Sun
本文证明了Z. W.太阳设$p$是奇素数,且$h\in \mathbb{Z}$有$2h-1\equiv0\pmod{p^{}}$ .对于$a\in\mathbb{Z}^{+}$和$p^a>3$,我们证明了\begin{align}\notag \sum_{k=0}^{p^a-1}\binom{hp^a-1}{k}\binom{2k}{k}\bigg(-\frac{h}{2}\bigg)^k\equiv0\pmod{p^{a+1}}. \end{align}也,对于任何$n\in \mathbb{Z}^{+}$,我们有\begin{align} \notag ν_{p}\bigg(\sum_{k=0}^{n-1}\binom{hn-1}{k}\binom{2k}{k}\bigg(-\frac{h}{2}\bigg)^k\bigg)\geqν_{p}(n)\notag, \end{align},其中$ν_p(n)$表示$p$-adic阶的$n$ .对于任何整数$m\not\equiv 0\pmod{p^{}}$和正整数$n$,我们有\begin{align*} \frac{1}{pn}\bigg(\sum_{k=0}^{pn-1}\binom{pn-1}{k}\frac{\binom{2k}{k}}{(-m)^k}-\bigg(\frac{m(m-4)}{p}\bigg)\sum_{k…
2019-10-31 math.CO
Determining $x$ or $y$ mod $p^2$ with $p=x^2+dy^2$
设$p$是一个奇素数,令$d\in\{2,3,7\}$。当$(\frac{-d}p)=1$我们可以写$p=x^2+dy^2$与$x,y\in\mathbb Z$ ;在本文中,我们的目的是确定$x$或$y$模$p^2$。例如,当$p=x^2+3y^2$,我们表明,如果$p\equiv x\equiv 1\pmod 4$然后$$\sum_{k=0}^{(p-1)/2}(3[3\mid k]-1)(2k+1)\frac{\binom{2k}k^2}{(-16)^k}\equiv\left(\frac2p\right)2x\pmod{p^2}$$其中$[3\mid k]$采取$1$或$0$根据$3\mid k$或不,如果$-p\equiv y\equiv 1\pmod4$然后$$\sum_{k=0}^{(p-1)/2}\left(\frac k3\right)\frac{k\binom{2k}k^2}{(-16)^k} \equiv(-1)^{(p+1)/4}y\equiv\sum_{k=0}^{(p-1)/2}(1-3[3\mid k])\frac{k\binom{2k}k^2}{(-16)^k}\pmod{p^2}.$$我们还确定$$\sum_{k=0}^{p-1}\frac{k\binom{2k}k^3}{m^k}\sum_{k\le j<2k}\frac1j\quad \mbox{…
2015-06-08 math.CO math.NT
Proof of a congruence on sums of powers of $q$-binomial coefficients
我们证明了,如果$m,n\geqslant 1$和$a_1,\ldots,a_m$是非负整数,那么\begin{align*} \frac{[a_1+\cdots+a_m+1]!}{[a_1]!\ldots[a_m]!}\sum^{n-1}_{h=0}q^h\prod_{i=1}^m{h\brack a_i} \equiv 0\pmod{[n]}, \end{align*},其中$[n]=\frac{1-q^n}{1-q}$,$[n]!=[n][n-1]\cdots[1]$,和${a\brack b}=\prod_{k=1}^b\frac{1-q^{a-k+1}}{1-q^k}$。$a_1=\cdots=a_m$的案例证实了Z. W.太阳我们还证明了,如果$p>\max\{a,b\}$是素数,则\begin{align*} \frac{[a+b+1]!}{[a]![b]!}\sum_{h=0}^{p-1}q^h{h\brack a}{h\brack b} \equiv (-1)^{a-b} q^{ab-{a\choose 2}-{b\choose 2}}[p]\pmod{[p]^2}. \end{align*}
2015-04-20 math.CO math.NT
Supercongruences via Beukers' method
本文利用 Beukers 基于模形式提出的统一方法,证明了第一作者关于若干涉及二项式系数和 Apéry 型数的和式模素数立方同余式的猜想。
2024-09-19 math.CA math.CO math.NT
Fibonacci numbers modulo cubes of primes
设$p$是一个奇素数。众所周知,$F_{p-(\frac p5)}\equiv 0\pmod{p}$,其中$\{F_n\}_{n\ge0}$是斐波那契序列,$(-)$是雅可比符号。在本文中,我们表明,如果$p\not=5$,那么我们可以确定$F_{p-(\frac p5)}$模$p^3$在以下方式:$$\sum_{k=0}^{(p-1)/2}\frac{\binom{2k}k}{(-16)^k}\equiv\left(\frac{p}5\right)\left(1+\frac{F_{p-(\frac {p}5)}}2\right)\pmod{p^3}.$$我们还使用Lucas矩阵来确定$\sum_{k=0}^{(p-1)/2}\binom{2k}k/m^k$模$p^2$的任何整数$m\not\equiv0\pmod{p}$,特别是,我们得到$$\sum_{k=0}^{(p-1)/2}\frac{\binom{2k}k}{16^k}\equiv\left(\frac3{p}\right)\pmod{p^2}.$$此外,我们提出了三个进一步研究的结构。
2013-10-31 math.CO math.NT
On some divisibility properties of binomial sums
本文考虑两个特殊的二项式和\begin{align*} \sum_{k=0}^{n-1}(20k^2+8k+1){\binom{2k}{k}}^5 (-4096)^{n-k-1} \end{align*}和\begin{align*} \sum_{k=0}^{n-1}(120k^2+34k+3){\binom{2k}{k}}^4\binom{4k}{2k} 65536^{n-k-1}, \end{align*},它们是由Guillera关于$\frac{1}{π^2}$的两个级数得到的.我们考虑了它们的整除性质,证明了对所有整数$n\geq 2$,它们都能被$2n^2 \binom{2n}{n}^2$整除.这些整除性质比He用WZ-方法证明了上述两个和可被$2n \binom{2n}{n}$整除的结果更强。
2016-11-04 math.CO math.NT
Super congruences and Euler numbers
设$p>3$为素数。本文证明了$$\sum_{k=0}^{p-1}\binom{2k}{k}/2^k=(-1)^{(p-1)/2}-p^2E_{p-3} (mod p^3),$$ $$\sum_{k=1}^{(p-1)/2}\binom{2k}{k}/k=(-1)^{(p+1)/2}8/3*pE_{p-3} (mod p^2),$$ $$\sum_{k=0}^{(p-1)/2}\binom{2k}{k}^2/16^k=(-1)^{(p-1)/2}+p^2E_{p-3} (mod p^3)$$,其中E_0,E_1,E_2,.是欧拉数。我们的新方法是组合性质的。我们还制定了许多关于超同余关系的公式,并将其中大部分与欧拉数或伯努利数联系起来。受超同余研究的启发,我们还对$π^2$、$π^{-2}$和常数$K:=\sum_{k>0}(k/3)/k^2$(带(-)Jacobi符号)提出了7个新的级数猜想,其中两个是$$\sum_{k=1}^\infty(10k-3)8^k/(k^3\binom{2k}{k}^2\binom{3k}{k})=π^2/2$$和$$\sum_{k>0}(15k-4)(-27)^{k-1}/(k^3\binom{2k}{k}^2\binom{3k}k)=K.$$
2011-11-03 math.CO math.NT
Congruences involving binomial coefficients and Apéry-like numbers
对于$n=0,1,2,\ldots$,记为$W_n=\sum_{k=0}^{[n/3]}\binom{2k}k \binom{3k}k\binom n{3k}(-3)^{n-3k}$,其中$[x]$是不超过$x$的最大整数。则$\{W_n\}$是类Apéry序列。本文导出了许多涉及$\{W_n\}$的同余式,特别是利用二元二次型确定了$m=-640332,-5292,-972,-108,-44,-27,-12,8,54,243$的$\sum_{k=0}^{p-1}\binom{2k}k\frac{W_k}{m^k}\pmod p$,其中$p>3$是素数.我们还证明了广义Apéry-like数的几个同余式,并对涉及二项式系数和Apéry-like数的同余式给出了29个挑战性的证明.
2020-05-10 math.CO math.NT
Positivity and tails of Jacobi theta series
School of Mathematics and Statistics, The Center for Applied Mathematics of Guangxi, Guangxi Normal University(广西师范大学数学与统计学院,广西应用数学中心)
该研究利用基本q级数运算,建立雅可比θ级数尾部正性性质,定义相关级数等式,证明对特定整数范围,系数J_{k,n}(m)恒为正,为该领域研究提供了新结论。
2026-07-14 math.CO math.NT
Binomial Fibonacci sums from Chebyshev polynomials
本文通过将特定二项式系数求和与切比雪夫多项式建立联系,推导出涉及斐波那契数和卢卡斯数的新型二项式和恒等式,并进一步研究组合和及其与 Chu 和 Guo 2022 年工作的联系。
2023-08-04 math.CO
Proof of two congruence conjectures of Z.-W. Sun
本文主要证明了Z.-W. Sun提出的两个同余猜想,给出了在特定素数条件下关于二项式系数平方和的两个同余关系的严格证明。
2023-04-04 math.CO math.NT
Combinatorial identities involving harmonic numbers
在这项工作中,我们证明了一个新的组合恒等式,并应用它建立了许多有限调和和恒等式。其中,我们证明了\begin{equation*} \sum_{k=1}^{n}\frac{(-1)^{k-1}}{k}\binom{n}{k}H_{n-k}=H_n^2+\sum_{k=1}^{n}\frac{(-1)^{k}}{k^2\binom{n}{k}}, \end{equation*}和\begin{equation*} \sum_{k=1}^{n}\frac{(-1)^{k-1}}{k^2}\binom{n}{k}H_{n-k}=\frac{H_n[H_n^2+H_n^{(2)}]}{2}-\sum_{k=0}^{n-1}\frac{(-1)^k[H_n-H_k]}{(k+1)(n-k)\binom{n}{k}}. \end{equation*}几乎所有的结果都是新的,而其中一些是重新获得已知结果。
2018-06-08 math.CO
On a combinatorial problem of Asmus Schmidt
对任意整数$r\ge2$,定义一个与参数$n$无关的数列$\{c_k^{(r)}\}_{k=0}^\infty$,由$$ \sum_{k=0}^n{\binom nk}^r{\binom{n+k}k}^r =\sum_{k=0}^n\binom nk\binom{n+k}kc_k^{(r)}, \qquad n=0,1,2,...c. $$我们证明了所有的数$c_k^{(r)}$都是整数.
2003-11-12 math.CA math.CO
Some congruences involving central q-binomial coefficients
受Sun和Tauraso最近工作的启发,我们证明了一些涉及中心q-二项式系数的Green-Krammer恒等式的变体,如$$ \sum_{k=0}^{n-1}(-1)^kq^{-{k+1\choose 2}}{2k\brack k}_q \equiv (\frac{n}{5}) q^{-\lfloor n^4/5\rfloor} \pmod{Φ_n(q)}, $$,其中$\big(\frac{n}{p}\big)$是Legendre符号,$Φ_n(q)$是$n$ th分圆多项式.作为结果,我们推导出,$$ \sum_{k=0}^{3^a m-1} q^{k}{2k\brack k}_q &\equiv 0 \pmod{(1-q^{3^a})/(1-q)}, \sum_{k=0}^{5^a m-1}(-1)^kq^{-{k+1\choose 2}}{2k\brack k}_q &\equiv 0 \pmod{(1-q^{5^a})/(1-q)}, $$为$a,m\geq 1$,第一个是一个部分q模拟的Strauss-Shallit-Zagier同余模幂为3。提出了几种相关的解决方案。
2010-01-31 math.CO math.NT
The maximum number of triangles in a graph and its applications to special $p$-groups
本文给出了边数固定的图中三角形个数的一个精确界。我们还描述了实现最大三角形数量的图。利用三角形个数的上界,证明了若$G$是秩为$2 \leq k \leq \binom{d}{2}$的特殊$p$ -群,则有$|\mathcal{M}(G)| \leq p^{\frac{d(d+2k-1)}{2} - k- \binom{d}{3}+ \binom{r}{3} + \mybinom[.55]{ \binom{d}{2} - k - \binom{r}{2} }{2} }$,其中$r$使得$\binom{r}{2} \leq \binom{d}{2} -k < \binom{r+1}{2} $ .我们还证明了,如果$G$是类$c \geq 3$的$p$ -群$(p \neq 2,3)$,则$|\mathcal{M}(G)| \leq p^{\frac{d(m-e)}{2}+(δ-1)(n-m)-\max(0,δ-2)-\max(1,δ-3)}$和如果$G$是类$c \geq 3$的共类$r$,则$|\mathcal{M}(G)| \leq p^{\frac{r^2-r}{2}+kr}$
2022-05-12 math.CO math.GR
Some Double Sums Involving Ratios of Binomial Coefficients Arising From Urn Models
本文讨论一类含二项式系数比的双重和。和的形式为\[ \sum_{j=0}^{n} \sum_{i=0}^j \frac{\binom{f_1(n)}{i}}{\binom{f_2(n)}{j}}\,c^{i-j}, \],其中$f_1, f_2$是$n$的函数。这样的总和出现在Mabinogion瓮和Ephilfest瓮的概率分析中。使用超几何函数,我们能够简化这些和,并且在某些情况下用调和数来表达它们。
2018-09-25 math.CO
New series for some special values of $L$-functions
Nanjing University(南京大学)
本文通过建立同余变换定理,基于计算提出48个涉及调和数的猜想级数,用于表示ζ函数和某些L-函数的特殊值。
2016-01-12 cs.NA math.CA math.CO
$q$-analogs of sinc sums and integrals
研究了sinc函数与二项式系数的和等于积分关系$\sum_{n\in\mathbb{Z}}f(n)=\int_{-\infty}^\infty f(x)dx$的$q$ -模拟.这种类似物在$q$ -超几何级数的背景下是已知的。本文研究了非$q$ -超几何函数的多基“分式”推广。
2020-10-04 math.CO