A Stern-type congruence for the Schröder numbers

DOI10.1016/J.DISC.2016.11.013MaRDI QIDQ507495zbMATH OpenOpenAlexFDO

Authors Hui-Qin Cao, Hao Pan

Publication date 6 February 2017

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1512.06310

zbMATH Keywords

congruenceSchröder numbers

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Congruences; primitive roots; residue systems (11A07) Other combinatorial number theory (11B75)

Abstract: For the Schr"oder number ${\displaystyle }$ S_n=sum_{k=0}^n�inom{n}k�inom{n+k}kfrac1{k+1}, ${\displaystyle }$ we prove that ${\displaystyle }$ S_{n+2^alpha}equiv S_{n}+2^{alpha+1}pmod{2^{alpha+2}}, ${\displaystyle }$ where $ngeq1$ and $alphageq1$.

Recommendations

• Some congruences for Schröder type polynomials
• Deux propriétés combinatoires des nombres de Schröder
• Some congruences on Delannoy numbers and Schröder numbers
• scientific article; zbMATH DE number 1196088
• Bijective recurrences concerning Schröder paths

Cites work

• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 1995955 (Why is no real title available?)
• A method for determining the mod-\(2^k\) behaviour of recursive sequences, with applications to subgroup counting
• A short approach to Catalan numbers modulo 2r
• A survey of alternating permutations
• AN EXTENSION OF STERN'S CONGRUENCE
• Catalan and Motzkin numbers modulo 4 and 8
• Congruences for Catalan and Motzkin numbers and related sequences
• Divisibility of generalized Catalan numbers
• Eulerian Numbers
• On Delannoy numbers and Schröder numbers
• On Euler numbers modulo powers of two
• On congruences of Euler numbers modulo powers of two
• What power of two divides a weighted Catalan number?

Cited in

(7)

• Some congruences for Schröder type polynomials
• Power-partible reduction and congruences for Schröder polynomials
• On some \(p\)-adic properties and supercongruences of Delannoy and Schröder numbers
• Stern's type congruences for L(-k,)
• Some congruences on Delannoy numbers and Schröder numbers
• Explicit formulas and recurrence relations for generalized Catalan numbers
• A novel conservative matrix arising from Schröder numbers and its properties

This page was built for publication: A Stern-type congruence for the Schröder numbers

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