P-adic valuation

Key takeaways

P-adic valuation belongs to mathematics; place it in that map before memorising details.
Learn the definition first, then one example that makes the definition concrete.
Connect P-adic valuation to a quantity you can measure, compute or draw — that is where exam questions come from.
Reproduce the core statement of P-adic valuation from memory before moving on to harder problems.

Reference excerpt

In number theory, the p-adic valuation or p-adic order of an integer n is the exponent of the highest power of the prime number p that divides n. It is denoted ν p ( n ) {\displaystyle \nu _{p}(n)} . Equivalently, ν p ( n ) {\displaystyle \nu _{p}(n)} is the exponent to which p {\displaystyle p} appears in the prime factorization of n {\displaystyle n} . The p-adic valuation is a valuation and gives rise to an analogue of the usual absolute value, though unlike the latter, the p-adic absolute value is not Archimedean. Whereas the completion of the rational numbers with respect to the usual absolute value results in the real numbers R {\displaystyle \mathbb {R} } , the completion of the rational numbers with respect to the p-adic absolute value results in the p-adic numbers Q p {\displaystyle \mathbb {Q} _{p}} .

Definition and properties Let p be a prime number.

Integers The p-adic valuation of an integer n {\displaystyle n} is defined to be

ν p ( n ) = { m a x { k ∈ N 0 : p k ∣ n } if n ≠ 0 ∞ if n = 0 , {\displaystyle \nu _{p}(n)={\begin{cases}\mathrm {max} \{k\in \mathbb {N} _{0}:p^{k}\mid n\}&{\text{if }}n\neq 0\\\infty &{\text{if }}n=0,\end{cases}}}

where N 0 {\displaystyle \mathbb {N} _{0}} denotes the set of natural numbers (including zero) and m ∣ n {\displaystyle m\mid n} denotes divisibility of n {\displaystyle n} by m {\displaystyle m} . In particular, ν p {\displaystyle \nu _{p}} is a function ν p : Z → N 0 ∪ { ∞ } {\displaystyle \nu _{p}\colon \mathbb {Z} \to \mathbb {N} _{0}\cup \{\infty \}} . For example, ν 2 ( − 12 ) = 2 {\displaystyle \nu _{2}(-12)=2} , ν 3 ( − 12 ) = 1 {\displaystyle \nu _{3}(-12)=1} , and ν 5 ( − 12 ) = 0 {\displaystyle \nu _{5}(-12)=0} since | − 12 | = 12 = 2 2 ⋅ 3 1 ⋅ 5 0 {\displaystyle |{-12}|=12=2^{2}\cdot 3^{1}\cdot 5^{0}} . The notation p k ∥ n {\displaystyle p^{k}\parallel n} is sometimes used to mean k = ν p ( n ) {\displaystyle k=\nu _{p}(n)} . If n {\displaystyle n} is a positive integer, then ν p ( n ) ≤ log p ⁡ n {\displaystyle \nu _{p}(n)\leq \log _{p}n} ; this follows directly from n ≥ p ν p ( n ) {\displaystyle n\geq p^{\nu _{p}(n)}} .

Rational numbers The p-adic valuation can be extended to the rational numbers as the function

ν p : Q → Z ∪ { ∞ } {\displaystyle \nu _{p}:\mathbb {Q} \to \mathbb {Z} \cup \{\infty \}}

defined by

… excerpt ends here. Continue reading the full article.

Illustrations

Worked examples

Example 1 — a first encounter with P-adic valuation

Start with the simplest possible case. Write down what P-adic valuation claims or describes in one sentence, then invent the smallest concrete situation in which that sentence is true. In mathematics, the smallest case is usually a single object, a single equation or a single measurement. Check that every symbol or term in your sentence has a meaning in that case.

Example 2 — changing one variable

Take the situation from Example 1 and change exactly one quantity: double it, halve it, or set it to zero. Predict what should happen to P-adic valuation before you calculate. Comparing your prediction with the result is the fastest way to find out whether you understand the idea or only the words.

Example 3 — an exam-style question

Typical questions about P-adic valuation ask you to (a) state it precisely, (b) apply it to given data, and (c) explain a limitation. Practise writing all three answers in under five minutes; the third part is what separates a full-mark answer from an average one.

Applications of P-adic valuation

In research: P-adic valuation appears in mathematics research whenever the underlying quantities have to be modelled precisely. Papers usually cite it as a starting assumption and then explore where it breaks down.
In technology and industry: Engineering practice reuses P-adic valuation in design rules, simulations and safety margins. Knowing the idea lets you read a specification sheet and understand why the numbers look the way they do.
In the classroom: P-adic valuation is common in secondary-school and first-year university syllabi. It links to neighbouring topics Algebraic number theory, Factorization, P-adic numbers, so understanding it makes those chapters shorter.
In everyday life: Look for P-adic valuation outside the textbook — in sport, cooking, traffic, electronics or the sky above you. An example you found yourself is remembered far longer than one you were given.

How to study P-adic valuation in 20 minutes

Read the reference excerpt below once, without taking notes.
Close the page and write down what P-adic valuation means in your own words.
Compare your version with the excerpt and mark what you missed.
Work through the three examples above with pen and paper.
Explain P-adic valuation out loud to somebody else — or to Teacher Smith in the lgStudy chat.

Frequently asked questions

What is P-adic valuation in simple terms?

In number theory, the p-adic valuation or p-adic order of an integer n is the exponent of the highest power of the prime number p that divides n. It is denoted ν p ( n ) {\displaystyle \nu _{p}(n)} .

Why does P-adic valuation matter?

Because it connects several mathematics ideas at once: it gives you a definition you can apply, a quantity you can calculate, and a way to check whether a result is plausible.

How should I study P-adic valuation?

Read the excerpt, restate it from memory, then work through the examples and applications listed on this page. The five-step study plan above takes about twenty minutes.

What does this page cover?

It gives you a compact reference excerpt plus original lgStudy explanations, examples, applications and study material on P-adic valuation.