Two \(p^ 3\) variations of Lucas' theorem (Q916684)

From MaRDI portal
Revision as of 08:53, 21 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Two \(p^ 3\) variations of Lucas' theorem
scientific article

    Statements

    Two \(p^ 3\) variations of Lucas' theorem (English)
    0 references
    0 references
    1990
    0 references
    The purpose of this paper is to give two variations of Lucas' theorem which established a method of computing binomial coefficients modulo a prime. The following lemma is the key to the main results: If p is a prime and \(p\geq 5\), then \(\left( \begin{matrix} kp\\ p\end{matrix} \right)=k (mod p^ 3).\) The main result is as follows. If k and r are non-negative integers, p is a prime, and \(p\geq 5\), then \[ \left( \begin{matrix} kp\\ rp\end{matrix} \right)=\left( \begin{matrix} k\\ r\end{matrix} \right)(mod p^ 3). \] The method used to prove the above two results is by induction.
    0 references
    congruence
    0 references
    prime powers
    0 references
    Lucas' theorem
    0 references
    binomial coefficients
    0 references

    Identifiers