New congruences for central binomial coefficients (Q972862): Difference between revisions
From MaRDI portal
Created a new Item |
Created claim: DBLP publication ID (P1635): journals/aam/SunT10, #quickstatements; #temporary_batch_1731530891435 |
||
(8 intermediate revisions by 7 users not shown) | |||
Property / author | |||
Property / author: Zhi-Wei Sun / rank | |||
Property / author | |||
Property / author: Zhi-Wei Sun / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2963096294 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 0805.0563 / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q60692087 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A search for Wieferich and Wilson primes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Wolstenholme's theorem and its converse / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3999066 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A search for Fibonacci-Wieferich and Wolstenholme primes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A combinatorial identity with application to Catalan numbers / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2859380 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5786584 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Fibonacci numbers and Fermat's last theorem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Congruence for Primes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the sum \(\sum_{k\equiv r\pmod m}{n\choose k}\) and related congruences. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: ON SOME NEW CONGRUENCES FOR BINOMIAL COEFFICIENTS / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Note on the Fibonacci Quotient <i>F</i><sub>p-ε</sub>/<i>p</i> / rank | |||
Normal rank | |||
Property / DBLP publication ID | |||
Property / DBLP publication ID: journals/aam/SunT10 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 21:57, 13 November 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | New congruences for central binomial coefficients |
scientific article |
Statements
New congruences for central binomial coefficients (English)
0 references
21 May 2010
0 references
Let \(p\) be a prime and \(0\leq d\leq p^a\). Suppose that \(m\) is an integer and \(p\nmid m\). The authors prove that \[ \sum_{k=0}^{p^a-1}\frac{1}{m^k}\binom{2k}{k+d}\equiv u_{p^a-2}(m-2)\pmod{p},\tag{1} \] and \[ d\sum_{k=1}^{p^a-1}\frac{1}{k m^{k-1}}\binom{2k}{k+d}\equiv 2(-1)^d+v_{p^a-d}(m-2)\pmod{p}\tag{2} \] provided \(d>0\), where the polynomials \(u_n(x)\) and \(v_n(x)\) are defined by \[ u_0(x)=0,\;u_1(x)=1,\;u_{n+1}(x)=xu_{n}(x)-u_{n-1}(x), \] \[ v_0(x)=2,\;v_1(x)=x,\;v_{n+1}(x)=xv_{n}(x)-v_{n-1}(x). \] The author also prove a complement to (2) when \(d=0\): \[ \frac12\sum_{k=1}^{p^a-1}\frac{(-1)^k}{k m^{k-1}}\binom{2k}{k}\equiv \frac{m^p-V_p(m)}{p}\pmod{p},\tag{3} \] where \[ V_0(x)=2,\;V_1(x)=x,\;V_{n+1}(x)=x(V_{n}(x)+V_{n-1}(x)). \] The key of the proofs is a curious identity: \[ \sum_{k=0}^{n-1}\binom{2k}{k+d}x^{n-1-k}+x^nu_d(x-2)\delta_{d>0}=\sum_{k=0}^{n+d-1}\binom{2n}ku_{n+d-k}(x-2), \] where \(\delta_{d>0}=1\) or \(0\) according to whether \(d>0\).
0 references
central binomial coefficients
0 references
congruences modulo primes
0 references
Fibonacci numbers
0 references
Bernoulli numbers
0 references