✦ScienexySCIENCE KNOWLEDGE LIBRARY
concept · SCI-MAT-109

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

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.

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