622 research outputs found
q-Congruences, with applications to supercongruences and the cyclic sieving phenomenon
We establish a supercongruence conjectured by Almkvist and Zudilin, by
proving a corresponding -supercongruence. Similar -supercongruences are
established for binomial coefficients and the Ap\'{e}ry numbers, by means of a
general criterion involving higher derivatives at roots of unity. Our methods
lead us to discover new examples of the cyclic sieving phenomenon, involving
the -Lucas numbers.Comment: Incorporated comments from referees. Accepted for publication in Int.
J. Number Theor
A primality criterion based on a Lucas' congruence
Let be a prime. In 1878 \'{E}. Lucas proved that the congruence holds for any nonnegative integer
. The converse statement was given in Problem 1494 of
{\it Mathematics Magazine} proposed in 1997 by E. Deutsch and I.M. Gessel. In
this note we generalize this converse assertion by the following result: If
and are integers such that for every integer , then is a prime and
is a power of .Comment: 6 page
- β¦