Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Lifting the Exponent

Revision as of 20:12, 19 June 2024 by Ab godder (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

(Lemma from MAA official solution, 2020 AIME I Problems/Problem 12)

Denote $v_p(n)$ the highest power of prime $p$ that divides $n$. Let $p$ be an odd prime, and let $a$ and $b$ be integers that are not multiples of $p$ such that $p \mid (a-b)$. Let $n$ be a positive integer. Then $v_p(a^n - b^n) = v_p(a - b) + v_p(n)$.

For more conclusions, see https://en.wikipedia.org/wiki/Lifting-the-exponent_lemma

edit by ~ab_godder

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=Lifting_the_Exponent&oldid=220807"