Lifting the Exponent
Revision as of 17:59, 18 January 2024 by Wescarroll (talk | contribs)
(Lemma from MAA official solution, 2020 AIME I Problems/Problem 12)
Let be an odd prime, and let
and
be integers relatively prime to
such that
. Let
be a positive integer. Then the number of factors of
that divide
is equal to the number of factors of
that divide
plus the number of factors of
that divide
.