\(p^{q}\)-Catalan numbers and squarefree binomial coefficients (Q1394917)

From MaRDI portal
scientific article
Language Label Description Also known as
English
\(p^{q}\)-Catalan numbers and squarefree binomial coefficients
scientific article

    Statements

    \(p^{q}\)-Catalan numbers and squarefree binomial coefficients (English)
    0 references
    25 June 2003
    0 references
    Generalized Catalan numbers may be defined by \[ F(s,n)= {1\over (s-1)n+1}{sn \choose n} \] where the integer \(s\geq 2\). (The case \(s=2\) corresponds to ordinary Catalan numbers.) The author presents several results concerning the case \(s=p^\alpha\) where \(p\) is prime. His main result is that \[ F(p,n) \equiv\begin{cases} 1\pmod p\quad & \text{if }n={p^k-1 \over p-1}\\ 0\pmod p\quad & \text{otherwise}.\end{cases} \] {}.
    0 references
    generalized Catalan numbers
    0 references
    binomial coefficients
    0 references
    squarefree numbers
    0 references
    congruences
    0 references

    Identifiers