For a prime number and a positive integer , the prime valuation is the exponent of in the prime factorization of , equivalentlyThus 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 givesHere is the prime valuation. The divisibility and unit hypotheses cannot be dropped.
Articles by others on the same topic
There are currently no matching articles.