Lifting the Exponent

Jakub Kądziołka

27 April 2021

Abstract

We formalize the Lifting the Exponent Lemma, which shows how to find the largest power of $p$ dividing $a^n \pm b^n$, for a prime $p$ and positive integers $a$ and $b$. The proof follows Amir Hossein Parvardi's.
BSD License

Topics

Theories

Cite

×
@article{Lifting_the_Exponent-AFP,
  author  = {Jakub Kądziołka},
  title   = {Lifting the Exponent},
  journal = {Archive of Formal Proofs},
  month   = April,
  year    = 2021,
  note    = {\url{http://isa-afp.org/entries/Lifting_the_Exponent.html},
            Formal proof development},
  ISSN    = {2150-914x},
}
Download