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

From MaRDI portal





scientific article; zbMATH DE number 4154517
Language Label Description Also known as
default for all languages
No label defined
    English
    Two \(p^ 3\) variations of Lucas' theorem
    scientific article; zbMATH DE number 4154517

      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