Advanced Studies in Pure Mathematics

Some Congruences for Binomial Coefficients

Sang Geun Hahn and Dong Hoon Lee

Full-text: Open access


Suppose that $p = tn + r$ is a prime and that $h$ is the class number of the imaginary quadratic field, $\mathbb{Q}(\sqrt{-t})$. If $t \equiv 3$ (mod 4) is a prime, just $r$ is a quadratic residue modulo $t$ and the order of $r$ modulo $t$ is $\frac{t-1}{2}$, then $4p^h$ can be written in the form $a^2 + tb^2$ for some integers $a$ and $b$. And if $t = 4k$ where $k \equiv 1$ (mod 4), $r \equiv 3$ (mod 4), $r$ is a quadratic non-residue modulo $t$ and the order of $r$ modulo $t$ is $k - 1$, then $p^h = a^2 + kb^2$ for some integers $a$ and $b$. Our result is that $a$ or $2a$ is congruent modulo $p$ to a product of certain binomial coefficients modulo sign. As an example, we give explicit formulas for $t = 11$, $19$, $20$ and $23$.

Article information

Class Field Theory – Its Centenary and Prospect, K. Miyake, ed. (Tokyo: Mathematical Society of Japan, 2001), 445-461

Received: 14 September 1998
First available in Project Euclid: 13 September 2018

Permanent link to this document euclid.aspm/1536853290

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier


Hahn, Sang Geun; Lee, Dong Hoon. Some Congruences for Binomial Coefficients. Class Field Theory – Its Centenary and Prospect, 445--461, Mathematical Society of Japan, Tokyo, Japan, 2001. doi:10.2969/aspm/03010445.

Export citation