Difference between revisions of "Lifting the Exponent"

Latest revision as of 19:50, 10 March 2025

Redirect to:

Revision as of 19:22, 11 January 2024 (view source) Wescarroll (talk \| contribs) m ← Older edit		Latest revision as of 19:50, 10 March 2025 (view source) Thepowerful456 (talk \| contribs) (made into redirect because another page already exists with more content) (Tag: New redirect)
(2 intermediate revisions by 2 users not shown)
Line 1:		Line 1:
−	~~(From 2020 AIME I Problems/Problem 12)~~	+	#redirect [[Lifting the Exponent Lemma]]
−
−	Let <math>p</math> be an odd prime, and let <math>a</math> and <math>b</math> be integers relatively prime to <math>p</math> such that <math>p \mid (a-b)</math>. Let <math>n</math> be a positive integer. Then the number of factors of <math>p</math> that divide <math>a^n - b^n</math> is equal to the number of factors of <math>p</math> that divide <math>a-b</math> plus the number of factors of <math>p</math> that divide <math>n</math>.