\(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
0 references