A generalization of the Gaussian formula and a q-analog of Fleck's congruence
q-二项式系数是传统二项式系数的多项式表兄弟,并且二项式系数的许多恒等式可以被转换成该多项式设置。例如,帕斯卡三角形的第n行的交替和的熟悉的消失被所谓的高斯公式捕获。在本文中,我们找到了一个q-二项式同余,它综合了这个结果和Fleck的二项式系数的同余。
2012-02-01 math.CO math.NT
Congruences involving binomial coefficients and Lucas sequences
本文得到了中心二项式系数与Lucas序列的一些同余关系。例如,我们证明了如果p>5是素数,则当p= 1,4(mod 5),p= 13,17(mod 30)和p= 7,23(mod 30)时,$\sum_{k=0}^{p-1}F_k*binom(2k,k)/12^k$分别与0,1,-1模p全等,其中{F_n}是Fibonacci序列.我们还提出了几点建议。
2009-12-14 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
Some congruences involving binomial coefficients
二项式系数和中心三项式系数在组合数学中起着重要的作用。设$p>3$为素数。我们证明了$$T_{p-1}\equiv\left(\frac p3\right)3^{p-1}\ \pmod{p^2},$$,其中中心三项式系数$T_n$是$(1+x+x^{-1})^n$展开式中的常数项。证明了Sun提出的三个模$p^3$同余,其中之一是$$\sum_{k=0}^{p-1}\binom{p-1}k\binom{2k}k((-1)^k-(-3)^{-k})\equiv \left(\frac p3\right)(3^{p-1}-1)\ \pmod{p^3}.$$.此外,我们还得到了一些新的组合恒等式.
2015-04-27 math.CO math.NT
Congruences for sums of binomial coefficients
设q>1和m>0是互素整数。我们找到一个显式周期$ν_m(q)$,使得对于任何整数n>0和r,只要a是具有$\gcd(1-(-a)^m,q)=1$的整数,或a=-1(mod q),或a=1(mod q)和2,我们就有$[n+ν_m(q),r]_m(a)=[n,r]_m(a) (mod q)$| m,其中$[n,r]_m(a)=\sum_{k=r(mod m)}\binom{n}{k}a^k$ .这是一个Glasgow同余式的进一步推广。
2007-08-05 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
On some new congruences for binomial coefficients
本文建立了中心二项式系数和Catalan数的新同余式。设$p$是素数,$a$是任意正整数。我们确定了$d=0,...,p^a$的$\sum_{k=0}^{p^a-1}\binom{2k}{k+d}$ mod $p^2$和$δ=0,1$的$\sum_{k=0}^{p^a-1}\binom{2k}{k+δ}$ mod $p^3$。我们还表明,$$C_n^{-1}\sum_{k=0}^{p^a-1}C_{p^an+k}=1-3(n+1)((p^a-1)/3) (mod p^2)$$对每个n= 0,1,2,.,其中$C_m$是加泰罗尼亚数字$\binom{2m}{m}/(m+1)$,(-)是勒让德符号。
2011-06-02 math.CO math.NT
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
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
Congruences for $q$-binomial coefficients
我们讨论了经典同余式$\binom{ap}{bp}\equiv\binom{a}{b}\pmod{p^3}$的$q$ -类似物,对素数$p>3$有效,以及它的推广。特别是,我们证明了相关的同余($q$ -类似物)整阶乘比。
2019-04-01 math.CA math.CO math.NT
Jacobi-Type Continued Fractions and Congruences for Binomial Coefficients Modulo Integers $h \geq 2$
证明了在所有$n \geq 0$上生成二项式系数的两种新形式的Jacobi型J-分式展开式$\binom{x+n}{n}$和$\binom{x}{n}$.在文章中,我们建立了新的形式的整数同余这些二项式系数变化模任何(素数或复合)$h \geq 2$和比较我们的结果与现有的已知的同余二项式系数模素数$p$和素数权力$p^k$。我们还证明了新的精确公式,这些二项式系数的情况下,从扩展的$h^{th}$收敛函数的无限J-分数系列生成这些系数的所有$n$。
2017-02-05 math.CO
Congruences concerning binomial coefficients and binary quadratic forms
设$p>3$为素数。本文得到了$$\sum_{k=0}^{p-1}\frac{w(k)\binom{2k}k^3}{(-8)^k},\ \sum_{k=0}^{p-1}\frac{w(k)\binom{2k}k^2\binom{3k}k}{(-192)^k},\ \sum_{k=0}^{p-1}\frac{w(k)\binom{2k}k^2\binom{4k}{2k}}{(-144)^k}\ \text{and} \ \sum_{k=0}^{p-1}\frac{w(k)\binom{2k}k^2\binom{4k}{2k}}{648^k}$$模$p^2$的同余式,以及$\sum_{k=0}^{(p-1)/2} \binom{2k}k^3\frac{w(k)}{m^k}$模$p^2$的部分结果,其中$m\in\{1,16,-64,256,-512,4096\}$和$w(k)\in\{k^2,k^3,\frac 1{k+1},\frac 1{(k+1)^2},\frac 1{(k+1)^3}, \frac 1{2k-1},\frac 1{k+2}\}$ .
2022-11-24 math.CO math.NT
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
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
Some congruences for the second-order Catalan numbers
设p为任意奇素数。主要证明了$$\sum_{k=1}^{p-1}binomial(3k,k)*2^k/k=0 (mod p)$$和$$\sum_{k=1}^{p-1}2^{k-1}C_k^{(2)}=(-1)^{(p-1)/2}-1 (mod p),$$,其中$C_k^{(2)}=binomial(3k,k)/(2k+1)$是$k$阶Catalan数.
2009-09-27 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
An inductive proof of Straub's q-analogue of Ljunggren's congruence
最近,Straub给出了一个有趣的$q$ --Ljunggren的二项式同余的类似物.本文给出了他的结论的一个归纳证明。
2013-01-20 math.CO math.NT
Supercongruences on some binomial sums involving Lucas sequences
本文证明了Sun关于二项和整除性的几个证明同余。例如,借助于二次超几何变换,我们证明了对于任何素数$p\equiv 7\mod{8}$,$$ \sum_{k=0}^{p-1}\binom{p-1}k\binom{2k}k^2\frac{P_k}{8^k}\equiv0\pmod{p^2} $$,其中$P_k$是$k$ -th Pell数。此外,我们还提出了三个新的同类型的同余。
2016-11-11 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
Structured Solutions of Prime-Base Binomial Congruences
Universidade Federal Rural de Pernambuco(伯南布哥联邦农村大学)
研究素数基 q 下二项式同余式 C(qn, n) ≡ q^n (mod n) 的解结构,将解 n = q^t p 转化为模 p 同余和数字和不等式两个独立条件,并用于生成新解及证明平方解与 Wieferich 素数等价。
2026-06-29 math.CO math.NT
New conjectures involving binomial coefficients and Apéry-like numbers
本文对二项式系数与Apéry-like数模$p^3$的和的同余关系进行了大量的研究,其中$p$是奇素数.
2021-12-06 math.CO math.NT
Some elementary remarks on the powers of a partial theta function and corresponding q-analogs of the binomial coefficients
本文研究了偏theta函数的幂及其对应的二项式系数的q-模拟,推导出了该函数正幂和负幂系数的计算公式。
2024-08-26 math.CO math.NT
An extension of Lucas Theorem
本文给出计算模素数二项式系数的同余判据的初等证明,并据此推广Lucas定理,应用于推导二项式系数和的恒等式与同余式。
2023-08-31 math.CO math.NT
Decompositions of commutative monoid congruences and binomial ideals
交换幺半群同余的准素分解对交换环中的准素分解的某些特征不敏感。这些特征被更精细的同余解的介元分解理论所捕捉,这里介绍的是完整的见证人和相关的素对象。中初等分解的组合理论提升到幺半群代数中的任意二项理想。所得的二项式中初等分解是一种新的二项式理想的交分解,具有计算效率和独立于基域假设。二项式准素分解很容易从中间主分解中恢复出来。
2014-06-19 math.AC math.CO
Binomial coefficient-harmonic sum identities associated to supercongruences
利用部分分式分解方法建立了两个二项式系数--广义调和和恒等式.这些恒等式是证明许多超同余的关键要素。特别是,在其他作品的作者,他们被用来建立模$p^k$($k>1$)之间的同余截断广义超几何级数,并在有限域上的函数扩展格林的超几何函数的$p$ -adic设置。一个专门化的这些同余之一是用来证明一个杰出的猜想罗德里格斯Villegas有关截断广义超几何级数的$p$第傅里叶系数的一个特定的模块形式。
2012-04-06 math.CO math.NT
On the divisibility of sums of even powers of $q$-binomial coefficients
证明了最近由Guo,Schlosser和Zudilin提出的关于$q$ -二项式系数的偶次幂和的整除性猜想.我们的证明依赖于两个$q$ -调和级数同余式。
2021-10-19 math.CO math.NT
On sums related to central binomial and trinomial coefficients
广义中心三项式系数$T_n(b,c)$是$(x^2+bx+c)^n$用$b,c\in\mathbb Z$展开时$x^n$的系数。本文研究了与中心二项式系数和广义中心三项系数相关的项和的同余式和级数。本文包含了许多关于与某些二元二次型表示素数有关的同余式的说明,以及62个由同余式和相关对偶激发的$1/π$的新系列。
2014-10-22 math.CA math.CO math.NT
New congruences involving products of two binomial coefficients
设$p>3$为素数,$a$为正整数。我们证明了如果$p\equiv1\pmod 4$或$a>1$则$$\sum_{k=0}^{\lfloor\frac34p^a\rfloor}\frac{\binom{2k}k^2}{16^k}\equivł(\frac{-1}{p^a}\r)\pmod{p^3}$$和$(-)$是Jacobi符号,这证实了Z.- W.太阳我们还建立了以下新的同余式:\begin{align*}\sum_{k=0}^{(p-1)/2}\frac{\binom{2k}k\binom{3k}k}{27^k}\equiv&ł(\frac p3\r)\frac{2^p+1}3\pmod{p^2}, \\\sum_{k=0}^{(p-1)/2}\frac{\binom{6k}{3k}\binom{3k}k}{(2k+1)432^k}\equiv&ł(\frac p3\r)\frac{3^p+1}4\pmod{p^2}, \\\sum_{k=0}^{(p-1)/2}\frac{\binom{4k}{2k}\binom{2k}k}{(2k+1)64^k}\equiv&ł(\frac{-1}p\r)2^{p-1}\pmod{p^2}. \end{align*}注意,在2003年Rodriguez-Villeguez提出了关于$$\sum_{k=0}^{p-1}\frac{\bino…
2016-01-19 math.CO math.NT
On b-ary binomial coefficients with negative entries
抽象的。我们推广了$b$ -ary二项式系数,它是基于早期工作中得到的生成函数。除了一个明确的表达式涉及限制划分,几个性质,如对称性,同余和Pascal的递归进行了研究。最后,我们还提供了两个不同的推广,部分满足Pascal类递归。
2019-09-23 math.CO math.NT
Elementary Proofs of Infinite Families of Congruences for Merca's Cubic Partitions
最近,使用模形式和斯穆特的{ \tt Mathematica}实现拉杜的算法证明分区同余,梅尔卡证明了以下两个同余:对于所有$n\geq 0,$ \begin{align*} A(9n+5) & \equiv 0 \pmod{3}, \\ A(27n+26) & \equiv 0 \pmod{3}. \end{align*}这里$A(n)$是密切相关的功能,计数的数量{ \it立方分区},分区,其中偶数部分被允许出现在两个不同的颜色。实际上,$A(n)$被定义为将$n$三次分割成偶数部分的数目与将$n$三次分割成奇数部分的数目之间的差。在这个简短的说明中,我们通过经典的生成函数操作提供了这两个同余的初等证明。然后,我们证明了两个无限家庭的非嵌套Ramanujan的模3的同余满足$A(n)$其中梅尔卡的原始两个同余作为每个家庭的初始成员。
2022-08-24 math.CO math.NT
Various congruences involving binomial coefficients and higher-order Catalan numbers
设$p$是素数,$a$是正整数。本文研究了$\sum_{k=0}^{p^a-1}\binom[(h+1)k,k+d]/m^k$模一个素数$p$,其中$d$和$m$是整数,且$-h<d<=p^a$和$m\not=0 (mod p)$ .我们还研究了涉及高阶Catalan数$C_k^{(h)}=\binom[(h+1)k,k]/(hk+1)$和$\bar C_k^{(h)}=\binomal[(h+1)k,k]*h/(k+1)$的同余。我们的工具包括线性递归和三次剩余理论。文中给出了一些典型结果。(i)如果$p^a=1 (mod 6)$则$$\sum_{k=1}^{p^a-1}\binom[3k,k]/6^k=2^{(p^a-1)/3}-1 (mod p).$$也,$$\sum_{k=0}^{p^a-1}\binom[3k,k]/7^k=\cases-2&if p^a=\pm2 (mod 7), \\1&otherwise.$$(ii)我们有$$\sum_{k=1}^{p^a-1}\binom[4k,k]/5^k=\cases1 (mod p) if p\not=11 and p^a=1 (mod 5), \1/11 (mod p)&if p^a=2,3 (mod 5), \9/11 (mod p) if p^a=4 (mod 5). $$也,$$\sum_{k=0}^{p^a-1}C…
2009-09-28 math.CO math.NT
Divisibility of some binomial sums
利用$q$ -同余,证明了某些二项式和的整除性.例如,对于任意整数$ρ,n\geq 2$、$$\sum_{k=0}^{n-1}(4k+1) \binom{2k}{k}^ρ\cdot (-4)^{ρ(n-1-k)} \equiv 0\pmod{2^{ρ-2}n\binom{2n}{n}}.$$
2018-08-09 math.CO math.NT
Elementary Proofs of Recent Congruences for Overpartitions Wherein Non-Overlined Parts are Not Divisible by 6
本文用初等方法证实了Nath等人关于超分拆数$\overline{R_6^*}(n)$模128的无限同余式族猜想,并给出了两个先前用模形式证明的同余式的初等证明。
2025-08-05 math.CO math.NT
Congruences for Catalan and Motzkin numbers and related sequences
我们证明了Catalan和Motzkin数以及相关序列的各种同余。共同的线索是所有这些序列都可以用二项式系数表示。我们的技术是组合的和代数的:群作用,归纳法,和卢卡斯的二项式系数同余开始发挥作用。我们的一些结果解决了Benoit Cloitre和Reinhard Zumkeller的问题。Thue-Morse序列出现在几个上下文中。
2004-07-19 math.CO
On the divisibility of $q$-trinomial coefficients
建立了中心$q$ -二项式系数和的一个同余式.从这个$q$ -同余,我们得到了由Andrews和Baxter引入的$q$ -三项式系数的整除性.
2021-09-16 math.CO math.NT
Elementary Proofs and Generalizations of Recent Congruences of Thejitha and Fathima
University of Minnesota Duluth(明尼苏达大学德卢斯分校)
本文针对Thejitha和Fathima提出的、计数特定着色分拆的函数$a_5(n)$的类Ramanujan同余式,用生成函数运算与初等$q$-级数分拆的纯初等方法给出证明,并将结果推广为无穷族可除性性质。
2025-10-02 math.CO math.NT
Some new results about $q$-trinomial coefficients
本文给出了Andrews和Baxter引入的$q$ -三项式系数的几个新的同余式.建立了中心$q$ -二项式系数和的一个新的同余式.
2022-03-04 math.CO math.NT
Some Elementary Congruences for the Number of Weighted Integer Compositions
一个非负整数$n$的整数复合是一个非负整数的元组$(π_1,\ldots,π_k)$,其和是$n$ ; $π_i$被称为复合的部分。对于固定数量的$k$部件,$f$加权整数组合(在文献中也称为$f$着色整数组合)的数量由扩展二项式系数$\binom{k}{n}_{f}$给出,其中每个部件尺寸$s$可能出现在$f(s)$不同的颜色中.我们推导出了$\binom{k}{n}_{f}$的几个同余性质,其中大部分类似于普通二项式系数。其中有奇偶性的$\binom{k}{n}_{f}$,巴贝奇的同余,卢卡斯定理等,我们还给出了同余$c_{f}(n)$,数的$f$加权整数组成的任意多个部分,并为扩大二项式系数和。我们关闭我们的结果的应用程序,以总理的标准加权整数组成。
2015-03-22 math.CO
Curious congruences for Fibonacci numbers
本文建立了中心二项式系数与斐波那契数的复杂同余关系。例如,我们证明了若$p\not=2,5$是素数,则$$\sum_{k=0}^{p-1}F_{2k}\binom{2k}{k}=(-1)^{[p/5]}(1-(p/5)) (mod p^2)$$和$$\sum_{k=0}^{p-1}F_{2k+1}\binom{2k}k=(-1)^{[p/5]}(p/5) (mod p^2).$$.我们还对其它一些二阶递归得到了类似的结果,并给出了几个推论.
2009-12-20 math.CO math.NT
Elementary proofs of congruences modulo 5 for overpartitions with restricted odd differences
University of Minnesota Duluth(明尼苏达大学德卢斯分校)
本文针对Hanson和Smith在2023年利用模形式证明的关于重分拆函数$\overline{t}(n)$的两个模5同余式,给出了一个完全初等的证明方法。
2026-09-16 math.CO math.NT
Elementary proof of congruences modulo 25 for broken $k$-diamond partitions
令$Δ_{k}(n)$表示$n$的$k$ -破碎菱形划分的数目。最近,第二作者在模形式的帮助下证明了$Δ_{k}(n)$的模25的无限个同余族。在本文中,我们的目的是提供一个初步的证明这一结果。
2018-07-05 math.CO
Extraction of the $i^{th}$ Elementary Symmetric Polynomial from a Product in Binomial Form ${{m_1+...+m_n}\choose i}$
$i^{th}$变量集$\mathcal{R}=\{m_1,m_2,m_3,...,m_n\}$的$i^{th}$初等对称多项式通过交替和与$i^{th}$二项式乘积${{m_1+...+m_n}\choose i}$的展开分离。
2014-09-17 math.CO
An elementary (number theory) proof of Touchard's congruence
设B_n表示第n个Bell数。我们利用B_n的已知递归表达式给出了一个推广的递归式,它可以用来证明Touchard同余式。
2009-06-08 math.CO
q-Congruences, with applications to supercongruences and the cyclic sieving phenomenon
通过证明一个相应的$q$ -超同余,建立了Almkvist和Zudilin提出的一个超同余.通过一个包含单位根上高阶导数的一般准则,对二项式系数和Apéry数建立了类似的$q$ -超同余.我们的方法使我们发现了循环筛选现象的新例子,涉及$q$ -Lucas数。
2019-12-01 math.CO math.NT
On the binomial transforms of Apéry-like sequences
本文研究了15个类Apéry序列在$u_n\equiv α^n \pmod{N_α}$形式下的同余问题,通过二项式变换这一统一方法确定了所有序列的$\max\{N_α|α\in \mathbb{Z}\}$值。
2024-06-26 math.CO math.NT
Lucas-type congruences for cyclotomic $ψ$-coefficients
设p是任意素数,a是正整数。对于非负整数l、n和整数r,已知归一化分圆$ψ$系数$${n,r}_{l,p^a}:=p^{-[(n-p^{a-1}-lp^a)/(p^{a-1}(p-1))]} \sum_{k=r(mod p^a)}(-1)^k{n \choose k}{{(k-r)/p^a} \choose l}$$是整数.在本文中,我们表明,这个系数的行为类似于二项式系数,并满足一些卢卡斯型同余。这意味着Wan的一个同余往往是最优的,Sun和Davis的两个同余是真的。
2008-04-17 math.CO math.NT
Periodic Weighted Sums of Binomial Coefficients
本文用初等方法建立了二项式系数与斐波那契数、卢卡斯数等之间的新旧关系。
2023-09-07 math.CO math.NT
Some congruences for $3$-core cubic bipartitions
该研究通过初等 $q$-级数技巧和剖分公式,建立 $3$-core 立方二分拆计数函数的若干同余性质。
2023-12-11 math.CO math.NT
Combinatorial congruences and Stirling numbers
本文得到了一些复杂的含二项式系数的组合同余式,并证实了作者和Davis的两个结论。它们与我们对序列$\sum_{j=0}^l{l\choose j}S(j,m)a^{l-j}(l=m,m+1,...)$模素数$p$的周期性的研究密切相关,其中$a$和$m>0$是整数,并且这些$S(j,m)$是第二类斯特林数。我们还证明了$(p-1)p^{[\log_p m]}$是序列$\sum_{j=r(mod p-1)}{l\choose j}S(j,m)(l=m,m+1,...)$模$p$的一个周期,从而给出了Glasgow同余的一个新的推广.
2007-02-26 math.CO math.NT
Algebraic independence of $G$-functions and congruences "à la Lucas"
给出了一种证明$G$ -函数代数独立性的新方法。我们的方法依赖于以下观察:$G$ -功能并不总是一个单一的线性微分方程,但有时也与一个无限的家庭的线性差分方程与Frobenius是通过减少模素理想。当这些线性差分方程具有一阶时,$G$ -函数的系数满足令人想起卢卡斯关于二项式系数的经典定理的同余。我们用它来推导一个类似Kolkin的代数独立性准则。我们证明了这一标准的相关性,使用p-adic工具,许多经典的家庭的$G$ -功能变成满足同余“LA卢卡斯”。
2016-03-14 math.CO math.NT
A binomial coefficient identity associated to a conjecture of Beukers
给出了Ahlgren和Ono证明Frits Beukers的一个同余猜想所需的一个组合恒等式,并给出了其WZ证明的一个指针.
1998-06-08 math.CO
Elementary Proofs of Infinitely Many Congruences for $k$-Elongated Partition Diamonds
本文用初等生成函数与经典q级数方法,为k-伸长分拆钻石数d_k在无穷多个k值下证明无穷多同余性质,扩展了Andrews和Paule的模形式结果。
2021-12-12 math.CO math.NT
A (human) proof of a triple binomial sum supercongruence
在最近的文章arXiv:1606.03351中,Apagodu和Zeilberger讨论了一个算法在寻找和证明多个组合序列的不定和的同余恒等式(模素数)中的应用。最后,他们提出了一些超同余。在这里我们证明其中一个,并为其他人留下一些评论。
2016-06-29 math.CO
Supercongruences involving products of two binomial coefficients modulo $p^4$
Nanjing University of Information Science and Technology(南京信息工程大学)
本文证明了关于两个二项式系数乘积的超同余式模p⁴的猜想,涉及调和数和二项式系数的求和问题。
2022-03-31 math.CO math.NT