Let p be a prime number and n a nonzero integer. The p-adic valuation of n, denoted by vₚ(n), is the largest nonnegative integer k such that pᵏ divides n. Equivalently, it is the exponent of p in the prime factorization of n. For example, 72 = 2³ × 3², so v₂(72) = 3 and v₃(72) = 2. If p does not divide n, then vₚ(n) = 0. The valuation extends naturally to nonzero rational numbers by subtracting the exponent of p in the denominator from the exponent in the numerator. It satisfies useful algebraic properties, including additivity under multiplication and an inequality under addition. These properties make valuations useful for studying divisibility, factorials, congruences, and p-adic number systems.
P-adic Valuation of Integers
The p-adic valuation measures how many times a prime number p divides a nonzero integer. It is an important tool for studying divisibility and prime factorization.
vₚ(n) = max{k ≥ 0 : pᵏ divides n}, for n ≠ 0. For nonzero rational numbers, vₚ(a/b) = vₚ(a) − vₚ(b).
Explanation
Variables
p: A prime number
n: Nonzero integer
k: Exponent of p dividing n
vₚ(n): P-adic valuation of n
a and b: Integers with b ≠ 0
Example or application
A worked example has not yet been added.
Definition
For a prime p and a nonzero integer n, the p-adic valuation vₚ(n) is the greatest integer k ≥ 0 such that pᵏ divides n.
Purpose
It measures the exponent of a specified prime in an integer and provides a systematic way to study divisibility and prime-power factors.
Importance
P-adic valuations are fundamental in number theory. They simplify divisibility arguments, help calculate prime exponents in factorials, and provide the foundation for constructing p-adic numbers.
Key Concepts
Prime factorization
Prime-power divisibility
P-adic valuation
Exponent of a prime
Valuation properties
P-adic numbers
Characteristics
The valuation is defined for a specified prime p.
For a nonzero integer, its valuation is a nonnegative integer.
It equals the exponent of p in the prime factorization.
If p does not divide n, then vₚ(n) = 0.
The valuation of a product is the sum of the valuations.
The valuation of zero is conventionally defined as infinity.
Types
P-adic valuation of integers
P-adic valuation of rational numbers
Valuation of algebraic numbers
Discrete valuations
Components
Prime number p
Nonzero integer n
Prime-power divisibility
Exponent k
Valuation vₚ(n)
Properties
vₚ(1) = 0.
vₚ(p) = 1.
vₚ(pᵏ) = k.
vₚ(ab) = vₚ(a) + vₚ(b) for nonzero integers a and b.
vₚ(a + b) ≥ min(vₚ(a), vₚ(b)) when a + b is nonzero.
vₚ(−n) = vₚ(n).
vₚ(0) = ∞ by convention.
Examples
Since 40 = 2³ × 5, v₂(40) = 3 and v₅(40) = 1.
Since 81 = 3⁴, v₃(81) = 4.
Since 35 is not divisible by 2, v₂(35) = 0.
Since 72 = 2³ × 3², v₂(72) = 3 and v₃(72) = 2.
For 12/25, v₅(12/25) = 0 − 2 = −2.
Applications
Divisibility analysis
Prime factorization
Calculating prime exponents in factorials
Congruence problems
P-adic analysis
Algebraic number theory
Prerequisites
Prime numbers
Prime factorization
Integer exponents
Divisibility
Fractions
Greatest common divisor
Learning Objectives
Define the p-adic valuation of an integer.
Calculate valuations using prime factorization.
Apply valuation properties to products and sums.
Extend the valuation to rational numbers.
Recognize its connection with p-adic number theory.
Common Mistakes
Using a composite number instead of a prime as the valuation base.
Counting the total number of prime factors instead of the exponent of the specified prime.
Assuming the valuation is always positive.
Forgetting that a prime not dividing n has valuation zero.
Confusing the valuation of a rational number with that of its numerator alone.
Practice Questions
Find v₂(48).
Find v₃(162).
Calculate v₅(250).
If v₂(a) = 3 and v₂(b) = 4, find v₂(ab).
Calculate v₃(10/27).
State the valuation inequality for addition.
Key Takeaway
The p-adic valuation records the exponent of a chosen prime in an integer or rational number and turns many divisibility questions into statements about exponents.
Related Topics
Prime Factorization
Legendre's Formula
P-adic Numbers
Divisibility
Congruences
Sources and verification
Sources are shown as provided in the project data. Not every source has yet been independently verified. Please report errors or missing citations.
- Source verification pending; check an authoritative textbook, university, standards body, or peer-reviewed source.
Suggest a correction or source · More in Arithmetic & Number Theory