Catalan and Apéry numbers in residue classes

DOI10.1016/J.JCTA.2005.08.003MaRDI QIDQ2497970zbMATH OpenOpenAlexFDO

Authors Florian Luca, Igor E. Shparlinski, Moubariz Z. Garaev

Publication date 4 August 2006

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcta.2005.08.003

zbMATH Keywords

Apéry numbersbounds for character sumsCatalan numberscongruences

Mathematics Subject Classification ID

Factorials, binomial coefficients, combinatorial functions (05A10) Congruences; primitive roots; residue systems (11A07) Binomial coefficients; factorials; (q)-identities (11B65) Other combinatorial number theory (11B75)

Review text

The authors study the distribution modulo an odd prime \(p\) of binomial coefficients \(b_n= {2n\choose n}\) and Catalan numbers \(c_n= b_n/(n+ 1)\). They estimate the number of solutions of certain congruences involving these numbers and show that both \(b_n\) and \(c_n\), take on all residue classes modulo a sufficiently large \(p\).

Recommendations

• Catalan numbers modulo a prime power
• Exponential sums with Catalan numbers and middle binomial coefficients
• Representations of residue classes by product of factorials, binomial coefficients and sum of harmonic sums modulo a prime
• Binomial coefficients, Catalan numbers and Lucas quotients
• Some arithmetical properties of Apéry numbers

Cites work

• A Generalization of a Congruential Property of Lucas
• Bounds for the length of recurrence relations for convolutions of P-recursive sequences
• Character sums and congruences with 𝑛!
• ESTIMATES FOR THE NUMBER OF SUMS AND PRODUCTS AND FOR EXPONENTIAL SUMS IN FIELDS OF PRIME ORDER
• Exponential sums and congruences with factorials
• scientific article; zbMATH DE number 3134390 (Why is no real title available?)
• scientific article; zbMATH DE number 53679 (Why is no real title available?)
• scientific article; zbMATH DE number 3510416 (Why is no real title available?)
• scientific article; zbMATH DE number 1973372 (Why is no real title available?)
• scientific article; zbMATH DE number 4118453 (Why is no real title available?)
• scientific article; zbMATH DE number 2195395 (Why is no real title available?)
• On some arithmetical properties of middle binomial coefficients
• Recurrences for alternating sums of powers of binomial coefficients
• Recurrences for sums of powers of binomial coefficients
• Some congruences for Apery numbers
• Unsolved problems in number theory

Cited in

(10)

• Exponential sums with Catalan numbers and middle binomial coefficients
• A note on Fibonomial coefficients
• Prime divisors of binary holonomic sequences
• Apéry polynomials and the multivariate saddle point method
• Alternating Catalan numbers and curves with triple ramification
• ON THE SQUARE-FREE PARTS OF ⌊en!⌋
• Supercongruences concerning lacunary sums of Catalan numbers and binomial coefficients
• On the number of antipodal bicolored necklaces
• An average bound for character sums with some counter-dependent recurrence sequences
• On squares in polynomial products

This page was built for publication: Catalan and Apéry numbers in residue classes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2497970)