A topic in the Open Knowledge Graph — a free, open map of 15,290 topics and the order to learn them in.

p-adic Valuation

Research Depth 78 in the knowledge graph ☐ I know this ☆ Set as goal
4topics build on this
368prerequisites beneath it
See this on the map →
Fundamental Theorem of Arithmetic (Rigorous Proof)→→Introduction to p-adic NumbersIntroduction to p-adic Numbers
p-adic-valuation valuations primes

Core Idea

The p-adic valuation v_p(n) is the exponent of p in n's factorization: v_p(pe · m) = e when gcd(p,m) = 1. Extending multiplicatively to rationals via v_p(a/b) = v_p(a) - v_p(b), it assigns 'distance to zero' based on powers of p.

Explainer

Start from the Fundamental Theorem of Arithmetic, which you know: every integer factors uniquely into primes. For any prime p and any positive integer n, there is a specific non-negative integer recording "how many times p divides n." The p-adic valuation v_p(n) is exactly that exponent. For p = 2: v_2(12) = 2 because 12 = 2² · 3. For p = 3: v_3(12) = 1. For p = 5: v_5(12) = 0, since 5 does not divide 12. The valuation simply reads off a specific prime-exponent from the factorization.

The definition extends naturally to positive rationals via v_p(a/b) = v_p(a) − v_p(b). So v_2(3/4) = v_2(3) − v_2(4) = 0 − 2 = −2. A negative valuation means the prime appears in the denominator. This extension is consistent because unique factorization tells us every rational has a well-defined prime decomposition with possibly negative exponents, and the valuation reads off the p-component. Crucially, v_p is completely additive: v_p(ab) = v_p(a) + v_p(b) for all nonzero rationals a and b. Multiplication in the rationals becomes addition in the valuations — exactly like a logarithm, but tracking divisibility rather than magnitude.

The key conceptual shift is using the valuation to define a p-adic absolute value: |x|_p = p−v_p(x), with |0|_p = 0. Under this notion of size, numbers are "small" when they are highly divisible by p. For instance, |1000|_2 = 2−3 = 1/8, because 1000 = 2³ · 125 is divisible by 2³. The integer 1000 is p-adically small for p = 2 and p = 5 — the opposite of what usual magnitude would say. This reframes arithmetic: "closeness to zero" is measured by how much of p goes into a number, not by how small the number is on the number line.

This p-adic absolute value satisfies an even stronger property than the usual triangle inequality, called the ultrametric inequality: |x + y|_p ≤ max(|x|_p, |y|_p). Two p-adically small numbers sum to something p-adically small or smaller. This unusual geometry — where every triangle is isoceles and every point in an open ball is a center — is the seed from which the p-adic numbers ℚ_p grow. The p-adic numbers are the completion of ℚ under the p-adic absolute value, exactly as the real numbers are the completion of ℚ under the usual absolute value. The p-adic valuation is the precise tool that makes this alternative arithmetic universe accessible.

Practice Questions 5 questions

Prerequisite Chain

Understanding Zero → The Number Zero → Counting to Five → Counting to 10 → Counting to 20 → Counting a Set of Objects Up to 20 → Cardinality: The Last Number Counted → Matching Numerals to Quantities → Subitizing Small Quantities → Addition Within 10 → Number Bonds to 10 → Addition Within 20 → Doubles and Near Doubles → Doubles Facts Within 10 → Near Doubles Facts Within 20 → Mental Math Strategies for Addition → Mental Math: Adding and Subtracting Tens → Addition Within 100 → Repeated Addition as Multiplication → Multiplication as Equal Groups → Multiplication: Arrays → Basic Multiplication Facts (0s, 1s, 2s, 5s, 10s) → Multiplication Facts Within 100 → Division as Equal Sharing → Division as Grouping (Measurement Division) → Division: Grouping (Repeated Subtraction) Model → Division: Fair Sharing Model → Division as Equal Sharing → Division as Grouping → Basic Division Facts → Division Facts Within 100 → Multiplication and Division Fact Families → Relationship Between Multiplication and Division → Division Facts as Inverse of Multiplication → Remainders and Quotients in Division → Division Word Problems → Multi-Step Word Problems → Solving Multi-Step Word Problems → Multiplication Word Problems → Division Word Problems → Introduction to Long Division → Factors and Multiples → Prime and Composite Numbers → Equivalent Fractions → Relating Fractions and Decimals → Decimal Place Value → Integers and the Number Line → Comparing and Ordering Integers → Absolute Value → Adding Integers → Subtracting Integers → Multiplying Integers → Introduction to Exponents → Order of Operations → Integer Order of Operations → Variable Expressions → The Distributive Property → Variables and Expressions Review → Introduction to Polynomials → Adding and Subtracting Polynomials → Multiplying Polynomials → Factorial → Permutations → Combinations → Counting Principles: Addition and Multiplication Rules → Introduction to Graph Theory → Propositional Logic Foundations → Logical Equivalences → Set Operations: Union, Intersection, and Complement → Proof by Cases → Proving by Cases and Exhaustion → Vacuous Truth and Trivial Cases → Proof by Cases (Proof by Exhaustion) → Mathematical Induction → Divisibility and Greatest Common Divisor → The Fundamental Theorem of Arithmetic → Divisibility Theory (Formal Treatment) → Fundamental Theorem of Arithmetic (Rigorous Proof) → p-adic Valuation

Longest path: 79 steps · 368 total prerequisite topics

Prerequisites (1)

Leads To (2)