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

Arithmetic in p-adic Numbers

Research Depth 80 in the knowledge graph I know this Set as goal
2topics build on this
370prerequisites beneath it
See this on the map →
Introduction to p-adic NumbersIntroduction to p-adic Numbers
p-adic arithmetic algebraic-structures

Core Idea

The p-adic numbers form a field with a metric structure that preserves arithmetic operations. Algebraic equations over ℚ_p can be analyzed using Hensel's lemma, which 'lifts' solutions from modular arithmetic to p-adic convergent sequences, enabling powerful solution techniques.

Explainer

You already know that ℚ_p is built by completing the rationals under the p-adic metric — a measure of size where numbers divisible by high powers of p are considered "small." Arithmetic in ℚ_p follows the same rules as ordinary rational arithmetic: you can add, subtract, multiply, and divide (by nonzero elements). The algebraic structure is a field, meaning all the familiar properties hold. What's new is understanding how equations behave in this setting, and that's where Hensel's lemma becomes the central tool.

Hensel's lemma is a p-adic analogue of Newton's method from calculus. The idea is a "lifting" procedure: if you have a solution to a polynomial equation modulo p — that is, a solution in ℤ/pℤ — and a certain non-degeneracy condition holds (the derivative at the solution is not divisible by p), then you can systematically extend that solution to a solution modulo p², then p³, and so on indefinitely. Because ℚ_p is the completion of ℚ, this infinite sequence of consistent approximations converges to an exact solution in ℚ_p. The p-adic integers ℤ_p appear as the "ring of integers" in this setting — elements with p-adic valuation ≥ 0.

To make the lifting concrete, consider the equation x² = a. You want to know whether a is a perfect square in ℚ_p. Start by checking: is a a square mod p? If so, take a square root r₀ with r₀² ≡ a (mod p). The Hensel lifting step says: given rₙ with rₙ² ≡ a (mod pⁿ), set rₙ₊₁ = rₙ − (rₙ² − a)/(2rₙ) — this is Newton's iteration, applied in the p-adic world. Each step doubles the number of correct p-adic digits. After infinitely many steps, the sequence converges to an exact p-adic square root of a.

The power of Hensel's lemma lies in turning global questions (does this polynomial have a rational root?) into local questions (does it have a root modulo each prime p?). By the Hasse principle (which holds for quadratic forms), a quadratic equation has a rational solution if and only if it has a solution in ℝ and in ℚ_p for every prime p. This is the beginning of the local-global philosophy that runs through modern number theory: understand a problem everywhere locally (at each prime and at infinity), and you may be able to understand it globally over ℚ.

Practice Questions 5 questions

Prerequisite Chain

Understanding ZeroThe Number ZeroCounting to FiveCounting to 10Counting to 20Counting a Set of Objects Up to 20Cardinality: The Last Number CountedMatching Numerals to QuantitiesSubitizing Small QuantitiesAddition Within 10Number Bonds to 10Addition Within 20Doubles and Near DoublesDoubles Facts Within 10Near Doubles Facts Within 20Mental Math Strategies for AdditionMental Math: Adding and Subtracting TensAddition Within 100Repeated Addition as MultiplicationMultiplication as Equal GroupsMultiplication: ArraysBasic Multiplication Facts (0s, 1s, 2s, 5s, 10s)Multiplication Facts Within 100Division as Equal SharingDivision as Grouping (Measurement Division)Division: Grouping (Repeated Subtraction) ModelDivision: Fair Sharing ModelDivision as Equal SharingDivision as GroupingBasic Division FactsDivision Facts Within 100Multiplication and Division Fact FamiliesRelationship Between Multiplication and DivisionDivision Facts as Inverse of MultiplicationRemainders and Quotients in DivisionDivision Word ProblemsMulti-Step Word ProblemsSolving Multi-Step Word ProblemsMultiplication Word ProblemsDivision Word ProblemsIntroduction to Long DivisionFactors and MultiplesPrime and Composite NumbersEquivalent FractionsRelating Fractions and DecimalsDecimal Place ValueIntegers and the Number LineComparing and Ordering IntegersAbsolute ValueAdding IntegersSubtracting IntegersMultiplying IntegersIntroduction to ExponentsOrder of OperationsInteger Order of OperationsVariable ExpressionsThe Distributive PropertyVariables and Expressions ReviewIntroduction to PolynomialsAdding and Subtracting PolynomialsMultiplying PolynomialsFactorialPermutationsCombinationsCounting Principles: Addition and Multiplication RulesIntroduction to Graph TheoryPropositional Logic FoundationsLogical EquivalencesSet Operations: Union, Intersection, and ComplementProof by CasesProving by Cases and ExhaustionVacuous Truth and Trivial CasesProof by Cases (Proof by Exhaustion)Mathematical InductionDivisibility and Greatest Common DivisorThe Fundamental Theorem of ArithmeticDivisibility Theory (Formal Treatment)Fundamental Theorem of Arithmetic (Rigorous Proof)p-adic ValuationIntroduction to p-adic NumbersArithmetic in p-adic Numbers

Longest path: 81 steps · 370 total prerequisite topics

Prerequisites (1)

Leads To (1)