A Stern-type congruence for the Schröder numbers

DOI10.1016/J.DISC.2016.11.013zbMATH Open1355.05017arXiv1512.06310OpenAlexW2292663710MaRDI QIDQ507495FDOQ507495

Authors: Hui-Qin Cao, Hao Pan 

Publication date: 6 February 2017

Published in: Discrete Mathematics (Search for Journal in Brave)

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$.

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

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

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)

Cites Work

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

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,\chi)\)
• 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)