For a prime number and a positive integer , the prime valuation is the exponent of in the prime factorization of , equivalently
Thus because divides but does not; , and . In particular . Multiplication adds prime valuations, , and the fundamental theorem of arithmetic makes comparison of prime valuations an exact test for divisibility between positive integers. This definition extends to a nonzero integer by taking its absolute value; for zero one commonly sets .
For an odd prime , integers with and , and a positive integer with , the lifting-the-exponent lemma gives
Here is the prime valuation. The divisibility and unit hypotheses cannot be dropped.
Write with . In the binomial expansion of , the first term has valuation , while every later term has greater valuation. Thus raising to the th power increases the difference valuation by exactly one. An exponent coprime to leaves it unchanged; factoring proves the formula.
For example, . At a separate rule is needed: for odd and even , . It gives , showing why the odd-prime formula alone is insufficient.

Articles by others on the same topic (0)

There are currently no matching articles.