2-adic absolute value 2026-10-14
The 2-adic absolute value is the p-adic absolute value for the prime number . It is defined on the rational numbers by for and , and extends to their P-adic number completion . For a nonzero integer, count factors of two until the remaining factor is odd; for a rational number, subtract the denominator's count from the numerator's count.
The associated metric reverses a familiar comparison:
Although is eight units from on the ordinary number line, it agrees with modulo , whereas already disagrees modulo . The 2-adic absolute value measures that agreement. The value also shows why this Non-Archimedean absolute value must be distinguished from the ordinary absolute value .
Figure 1.
Ordinary absolute value and 2-adic absolute value give different distance patterns for the same sixteen integers
. Details.
In the left panel, differences farther from the diagonal grow in ordinary absolute value. In the right panel, nonzero even differences are closer than odd differences, and each further factor of two halves the 2-adic absolute value. The highlighted pairs have opposite distance rankings. The repeated pattern is the nested congruence class structure of an ultrametric space, visible without adding any new points.
Additive function Created 2026-09-24 Updated 2026-10-18
An additive function on an additive semigroup satisfies whenever , , and belong to its domain.
For real numbers, an additive function is a group homomorphism from to itself. It preserves scalar multiplication by every rational number, so it is a linear map when domain and codomain are viewed as vector spaces over the rational numbers. Being a linear map over the real numbers additionally requires for every real number . On the real line this stronger condition is equivalent to . Additivity alone does not imply it.
Additive function continuous at one point is linear Created 2026-10-14 Updated 2026-10-18
A real additive function that is continuous at one point is continuous everywhere and has form . Indeed , and as . Then for every . Additivity gives for every rational number; continuity and the density of the rational numbers extend this identity to every real argument.
The step from the rational numbers to the real numbers can be made explicit. Put . For an arbitrary real number , the density of the rational numbers supplies a sequence of rational numbers . Because continuity at the original point already implied continuity everywhere,
This is where continuity enters: knowing all the rational values alone does not justify the first equality.
For an original numerical example, use the floor function to define the rational lower approximants . They obey . When and is continuous at one point, rational homogeneity of an additive function and the preceding argument give
The error bound here follows from the resulting linear map, rather than from a quantitative bound on the initially assumed continuity.
Figure 1.
Continuity connects exact rational values to an irrational limit; either one-point continuity or boundedness on an interval forces f(x)=xf(1)
. Details.
Algebraic integer Created 2026-09-24 Updated 2026-10-13
An algebraic number is an algebraic integer if it is a polynomial root of a monic polynomial with integer coefficients:
Equivalently, its algebraic minimal polynomial over has integer coefficients. The requirement that the leading coefficient be one matters: satisfies and is an algebraic number, but is not an algebraic integer. In fact the rational numbers that are algebraic integers are exactly the integers.[ref]
Some useful computed examples are:
Algebraic integers are closed under addition, subtraction, and multiplication. Thus they provide an arithmetic ring, while division is allowed only when the result is again an algebraic integer. The algebraic integer module criterion explains this closure without having to find a new polynomial for every sum and product.
Algebraic number theory Created 2026-09-24 Updated 2026-10-18
Algebraic number theory studies integer factorization, divisibility, prime ideals, and units after extending the rational numbers to a number field. Its basic objects are a number field and its ring of integers : the counterparts of and . The field norm turns multiplication in into multiplication of rational numbers, and takes algebraic integers to integers. These connections let linear algebra and Euclidean geometry answer arithmetic questions.[ref]
A first example is with ring of integers . The integer acquires the factorization
Each factor has field norm . Neither is a unit, and each is an irreducible element: any factorization into two nonunits would factor the prime number into two integers of absolute value greater than one. Arithmetic in a larger ring thus reveals structure invisible in ordinary integer factorization.
There is also a complication: unique factorization of elements can fail, as in the failure of unique factorization in the ring of integers generated by square root of minus five. The general replacement is prime ideal factorization. The ideal class group measures the obstruction to making every ideal a principal ideal.
The historical motivation is visible in Richard Dedekind's original 1877 exposition: he begins with ordinary integer factorization, passes to Gaussian integers, and then uses a quadratic example to explain why ideals are needed. His later section establishes unique factorization of ideals in a number field. This is a direct record of the development of the theory, rather than a claim that all its ideas originated in one year.[ref][ref]
Algebraic structure 2026-10-13
An algebraic structure is a set equipped with specified algebraic operations satisfying selected axioms. An operation's domain is part of the structure: a binary operation on takes two elements of and produces another element of . Groups specify one such operation, rings specify addition and multiplication, and vector spaces specify vector addition and scalar multiplication by a separate field.
Different choices of operations can give the same underlying set different structures. The integers form a group under addition, since every integer has an additive inverse. They do not form a group under multiplication: for example, has no multiplicative inverse among the integers. Even the nonzero integers fail that inverse requirement. In contrast, nonzero rational numbers form a group under multiplication.
Finite multiplication tables make such distinctions visible. Arithmetic modulo gives a field; arithmetic modulo gives a commutative ring with zero divisors. In the former, multiplying by any nonzero element permutes all residue classes. In the latter, multiplying by reaches only , and even though both factors are nonzero.
The goal is to extract reusable properties rather than memorize isolated tables. A homomorphism preserves the specified operations, and an isomorphism shows that two structures have identical operation patterns after relabeling.
Arithmetic Created 2026-09-24 Updated 2026-10-13
Arithmetic studies operations on numbers: combining quantities by addition, finding differences by subtraction, scaling through multiplication, and reversing a nonzero scale through division. Its usefulness goes beyond producing an answer. A calculation can express how resources are shared, how a measurement changes with scale, or why two different descriptions of a quantity agree.
The allowed numbers matter. Start with the natural numbers . Counting collections gives , but removing three from two calls for the integer . Sharing three units equally between two recipients gives the rational number . These operations motivate larger number systems: integers supply additive inverses, and rational numbers supply division by nonzero integers. A real number can also express lengths such as a diagonal of Euclidean norm , which is not a rational number.
The beauty is that bookkeeping, geometry, and algebra can check one another. The same product counts three groups of six, measures the area of a rectangle, and splits as by distributivity. A number line makes negative integers visible as positions; a fraction records an exact share even when its decimal representation does not terminate. An arithmetic rule becomes easier to remember when these interpretations fit together.
Dropping either condition destroys the implication. The increasing sequence has a lower bound one but no upper bound, and no finite limit of a sequence. For any real threshold , the Archimedean property gives an index , and monotonicity gives for all . Its divergence to in the extended real number line is different from convergence to a real number.
Conversely, is a bounded sequence, with , but is not a monotone sequence and has no limit of a sequence. Its subsequence at even integers is constantly one, and its subsequence at odd integers is constantly minus one. These two subsequential limits cannot both equal a single limit of a sequence. [ref]
Figure 1.
Neither monotonicity alone nor boundedness alone ensures a finite limit of a sequence
. Left: is increasing but unbounded above. Right: stays in but alternates between two distinct subsequential limits. Both plots show finitely many terms; the formulas and the arguments establish the counterexamples for all indices. Details.
The ambient real numbers also matter. An original example using the floor function is
Every is a rational number, because , and
The strict lower inequality uses the irrationality of the square root of two. Hence this bounded sequence converges to in the real numbers, but has no limit of a sequence in the rational numbers. Convergence to a rational candidate would also be convergence in the real numbers, contradicting uniqueness of the limit of a sequence. The formulas give , , , : this counterexample even has a plateau. This illustrates why completeness of the real numbers matters: the rational numbers lack the least-upper-bound property needed to contain the required supremum. [ref]
For a concrete comparison, take on . The integral is , whereas the unit-width left and right Riemann sums are and . The exact integer power sum formula gives
The endpoint choice explains the opposite signs of the correction. The remaining correction is one in both cases.
Figure 1.
Left and right Riemann sums for differ from its integral by exact Bernoulli number corrections
. Six rectangles of width one sample at on the left and on the right. Their areas are and ; the smooth area is . The endpoint terms are and , while the correction adds one in each case. Details.
The same method is useful far beyond squares of numbers. Substituting , , and into the integer power sum formula gives the exact fourth-power result
At , this is
Thus a finite polynomial calculation replaces ten additions, or a million additions if is a million. Although the individual corrections can be rational numbers, the result is the exact integer sum.
Figure 2.
Exact Bernoulli number corrections turn an integral into the fourth-power sum
. The first panel builds the sum from integral , endpoint term , and term . The enlarged second panel resolves the final correction , reaching , checked independently by direct addition. Details.
There is also a useful numerical integration interpretation. The average of the left and right Riemann sums is the composite trapezoidal rule. For , the endpoint corrections cancel but its value is , one above the true integral. Subtracting the correction makes this particular polynomial example exact. For , the two interior corrections above can be written and . These are exact identities for these polynomials; extending such corrections to general functions requires a separate error analysis.
Bernoulli number Created 2026-10-05 Updated 2026-10-13
The Bernoulli numbers are a sequence of rational numbers that turns integer power sums into exact polynomials. The same numbers describe corrections when a discrete summation is compared with an integral. For example, the sum of squares is : the leading term is an integral, while the last two terms repair the difference between area and sampled values.
We use throughout. The defining exponential generating function is
Here is the exponential function and is a factorial; in particular, the coefficient of is , rather than . At the quotient has limiting value one. The identity can be read algebraically as a formal power series, or as a convergent series for .[ref]
To compute the numbers, multiply by and compare coefficients. The resulting recurrence relation, with binomial coefficients, is
Thus , , and give , , and . Continuing gives
The recurrence relation agrees with equation 24.5.3 after replacing its index by .[ref]
Why do so many values vanish? Put . Direct substitution gives , so is an even function. Its odd power series coefficients vanish: for every positive integer . The exception matters. The alternative convention obtained from has and exactly the same other values. A formula copied between conventions must also retain its summation endpoints.
Historically, integer power sums were studied before the modern Bernoulli number notation. A historical study examines formulas published in 1631 and distinguishes those separate formulas from encoding all exponents using one sequence of constants. This is a useful motivation for the generating function, without assigning all discovery to a single moment. [ref]
Fix a number field , a positive integer , and a finite set of its finite places. There are finitely many field extensions of degree at most unramified outside , inside a fixed algebraic closure. To see this, view them as extensions of the rational numbers of bounded degree. Their ramified rational primes belong to a fixed finite set. At each of these primes, the different exponent is bounded in terms of the local degree and ramification index, giving a bound for the absolute field discriminant. The Hermite–Minkowski theorem gives finitely many fields up to isomorphism, and each has only finitely many embeddings into the fixed closure. This useful form of arithmetic compactness is stated and proved for in Andrew Sutherland's number-theory notes, Theorem 14.25; the preceding reduction gives the general case.
The rational numbers lie in and obey . They form a convergent sequence in the real numbers, with limit of a sequence . Every subsequence has that same real limit. Because is an irrational number, no subsequence converges to a point in the rational numbers with their usual metric. Boundedness alone therefore does not give the corresponding theorem in every metric space; completeness of the real numbers is doing real work here. The floor function simply truncates the decimal expansion in this example.
Cauchy sequence Created 2026-09-24 Updated 2026-10-14
A Cauchy sequence is a sequence whose sufficiently late terms are all close to one another. In a metric space , the precise condition is
For real numbers with their usual metric, . The useful feature is that the definition compares computed terms to other computed terms: it does not require an already known limit of a sequence. The one index must control every pair of later indices, not merely successive terms. [ref].
For an explicit example, take for . Its tail of a sequence beginning at lies in , and for every ,
Choose with to certify the entire future sequence. For , works because . The limit of a sequence is one, but the pairwise bound establishes the Cauchy sequence property without first needing that answer. By contrast, is not a Cauchy sequence: arbitrarily late even integers and odd integers give values separated by two. [ref].
Figure 1.
A Cauchy sequence confines every sufficiently late pair to a small band; persistent alternation cannot do so
. The original geometric example has all terms with in , a band narrower than . Only finitely many terms are drawn; the formula certifies the entire tail. The alternating example continues to attain both and arbitrarily late. Details.
Tiny successive changes do not provide this guarantee. For the harmonic numbers , the successive difference tends to zero, but
Thus, beyond every proposed , choosing and defeats the fixed tolerance . Even every fixed positive lag passes the weaker test: . The failing lag grows with , as explained more generally by convergence from arbitrary variable-lag increments. [ref].
Figure 2.
Harmonic numbers take vanishing successive steps while retaining a nonvanishing gap between indices and
. The blue curve is ; the red curve is . The exact lower bound holds for every positive integer , not just the plotted sample. The shaded region between and in the right panel illustrates how many individually small terms produce a substantial gap. Details.
Every convergent sequence in a metric space is a Cauchy sequence: apply the triangle inequality to two late terms and their common limit of a sequence. The reverse implication requires completeness. It holds in the real numbers by completeness of the real numbers, but can fail in the rational numbers: the rational endpoints from the bisection method approaching are a Cauchy sequence with no rational limit of a sequence. The existing construction in completeness of the real numbers shows how this happens. A Cauchy sequence is always a bounded sequence; in , boundedness gives a convergent subsequence by the Bolzano-Weierstrass theorem, and the pairwise condition forces the whole sequence to share its limit. [ref].
Cauchy's functional equation Created 2026-09-24 Updated 2026-10-18
Cauchy's functional equation asks for functions satisfying
The identity must hold for every pair of real numbers, and a solution is an additive function. It says that combining two inputs before applying gives the same result as combining their outputs.[ref]
For example, satisfies the identity because . At and the two sides give
For positive widths, a rectangle of height three makes this visible: cutting its width into and partitions its area into and . The same identity also holds for negative inputs, where is a signed output rather than an ordinary area.
Figure 1.
The function f(x)=3x preserves addition: partitioning a rectangle and checking exact rational grid sums
. Details.
Every function with a fixed real number solves Cauchy's functional equation. The surprising question is whether these are all the solutions. Rational homogeneity of an additive function forces for every rational number , but reaching an irrational number requires an additional argument. Continuity at just one point or being a bounded function on an interval of positive length supplies that argument; without such a condition, discontinuous additive functions exist.[ref]
This makes Cauchy's functional equation a useful test of the boundary between algebra and analysis: a rule about addition fixes all rational multiples, while a tiny amount of continuity fixes the entire real line. For example, the continuous exponential functional equation reduces to an additive function after taking a logarithm, so this result explains why its nonzero solutions are exponential functions.
Completeness of the real numbers Created 2026-09-24 Updated 2026-10-14
Every Cauchy sequence of real numbers converges to a real number. Explicitly, the condition
implies the existence of with . The hypothesis compares approximations with one another, without requiring a candidate answer. This makes completeness of the real numbers an existence principle: sufficiently consistent approximations cannot approach a missing destination. [ref].
The equivalent least-upper-bound property says that every nonempty set bounded above has a supremum . Precisely, every satisfies , and for every some satisfies . The second condition excludes any smaller upper bound. No largest element of is required.
The rational numbers lack this property. The set contains one and has upper bound two, but has no supremum in . A proposed rational supremum would have to satisfy : if , a sufficiently small rational increase still lies in ; if , a sufficiently small rational decrease remains an upper bound. The irrationality of the square root of two excludes equality. In , its supremum is . [ref].
Construct this square root by the bisection method, starting with rational bounds . At each step square the midpoint and retain the half whose endpoints bracket two after squaring. The first four resulting intervals are , , , and . After steps, and . Both endpoint sequences are Cauchy sequences because every later endpoint remains in the current interval. Completeness of the real numbers gives a common limit of a sequence ; continuity of squaring gives . The midpoint approximates with error at most . Thus exact rational arithmetic produces certified accuracy while completeness of the real numbers supplies the exact answer.
Richard Dedekind approached completeness of the real numbers by filling gaps in the rational numbers with Dedekind cuts. In the preface to his 1872 Continuity and Irrational Numbers, he traced the problem to teaching differential calculus in 1858 and wanting arithmetic foundations for limits. His construction makes a missing boundary, such as , into a number defined by the separation it produces among rational numbers. [ref].
Continuous additive function on the nonnegative real numbers Created 2026-09-24 Updated 2026-09-29
If is continuous and is an additive function, then . Additivity proves this first for nonnegative rational numbers; because is continuous, the identity extends to every nonnegative real number.
For a deterministic binary operation on an abstract data type, let be its specified operation on abstract values and the implementation on concrete states. For every permitted valid input pair , require both
The first condition preserves the representation invariant. The second makes a commutative diagram: either execute and then apply the abstraction function, or apply the abstraction function to both inputs and then execute the abstract operation ; both paths reach the same value. These conditions state functional correctness of a completed operation; termination is an additional obligation for algorithm correctness.[ref]
For addition in the unreduced rational representation, choose
For example, represents , precisely the sum of and . The short correctness argument uses nonzero denominators: and imply , preserving the representation invariant, and
Figure 1.
Correct rational addition makes both paths agree; an invariant-preserving incorrect operation gives a different value
. Details.
Now consider an incorrect implementation that uses addition on the numerators and multiplication on the denominators:
It preserves the representation invariant for every valid input pair because its denominator is still . Yet represents , not the specified sum . Even perfect checks of the representation invariant before and after this call would miss the error: the result is a legal representation of the wrong rational number.
The incorrect operation also exposes an accidental dependence on representation. Replace by the equivalent state while keeping . The correct operation gives , still representing ; the incorrect operation gives , representing instead of its previous . A correct addition must yield the same abstract result for equivalent inputs, although its concrete outputs may differ. This is why checks against the formal specification should compare abstract values, including unreduced representations and representations with a negative denominator, rather than demand identical stored pairs.
The calculation assumes exact integers. An implementation with bounded storage must additionally specify how it handles products and sums outside its supported range; the mathematical argument alone does not establish its functional correctness. The bounded queue with encapsulation illustrates the corresponding need to account for returned status values and failed operations, alongside the abstract state transition.
A family of pairwise disjoint real intervals of positive length is countable. Each interval contains a rational number in its interior by the density of the rational numbers. Fix an enumeration of the rational numbers and select the first member lying inside each interval. Disjointness makes this selection an injection into a countable set. The argument also applies to disjoint nonempty open subsets of the real line.
Countable additivity Created 2026-09-24 Updated 2026-10-14
For pairwise disjoint measurable sets , countable additivity means
The infinite series is the limit of its nonnegative partial sums. This controls an entire countable union, not merely each finite stage. If enumerate the rational numbers in , their finite collections have Lebesgue measure zero, and countable additivity gives their whole union Lebesgue measure zero. Their being a dense set does not change this calculation.
The axiom makes no assertion about an arbitrary uncountable set of disjoint pieces. In particular, is the union of its singletons, each of Lebesgue measure zero, yet its Lebesgue measure is one. Extending additivity to all such unions would contradict interval length.
Counting measure Created 2026-09-29 Updated 2026-10-14
Counting measure makes integration into summation by giving every measurable singleton unit weight. On any measurable space , it is the measure defined by
Thus , a finite set has its usual cardinality, and every infinite set has the same value in the extended real number line. In particular, countably infinite sets and uncountable sets are not distinguished by their counting measure. Taking to be the power set makes every subset measurable; restricting the same rule to a smaller sigma-algebra is also allowed. [ref]
Why is this a countably additive measure? For pairwise disjoint measurable sets ,
If the union is finite, only finitely many are nonempty, and finite cardinality adds. If the union is infinite, either one is infinite or infinitely many are nonempty; in both cases the nonnegative series on the right is infinite. For example, and have counting measures and , and their union has counting measure . The singletons for positive natural numbers give the infinite case: .
With the power set as sigma-algebra, counting measure is a finite measure exactly when is finite, and a sigma-finite measure exactly when is at most countable. For the latter assertion, enumerate by measurable singletons; conversely, every finite-measure set is finite, and a countable union of finite sets is countable. Specifying the sigma-algebra matters: if and , counting measure is not a sigma-finite measure, since the only measurable finite-measure set is the empty set.
For a finite or countably infinite set equipped with its power set, every nonnegative function is a measurable function, and
The supremum allows an infinite result and avoids choosing an order for the terms. On a finite set, expand as a simple function using singleton indicator functions. On a countably infinite set, enumerate the points and apply the monotone convergence theorem to finite truncations. Real or complex functions are integrable functions for counting measure exactly when ; then their integral equals the absolutely convergent sum. This is the discrete counterpart of Lebesgue integration, developed further in series as a Lebesgue integral against counting measure. [ref]
For example, on the positive natural numbers has counting measure integral one, by the geometric series. The alternating harmonic series has a finite ordered sum but is not the integral of an integrable function for counting measure: its positive and negative parts both have infinite sums. Absolute convergence is what makes the finite integral independent of enumeration. In particular, the Lp spaces for counting measure on are the l-p sequence spaces, with their sums replacing continuous integrals.
Compare three measures on the same Borel sigma-algebra of the real numbers: counting measure , Dirac measure , and Lebesgue measure .
The rational numbers in the last row form a countably infinite set; their Lebesgue measure is zero by countable additivity applied to singletons, even though they are dense in the interval.
Figure 1.
The same Borel sets have different sizes under counting measure, Dirac measure, and Lebesgue measure
. Original analytical comparison on the real numbers, with the selected point marked in orange. Drawings show the finite sets and the interval; the rational numbers are named symbolically because finitely many plotted points cannot depict that infinite dense set. Green zero entries mark the null sets for each column's measure. Details.
These are different answers to different questions: counting measure asks how many points occur, Dirac measure asks whether the selected point occurs, and Lebesgue measure asks how much length occurs. A null set therefore depends on its measure. For counting measure, the only null set is the empty set, so equality almost everywhere is equality everywhere. For , a measurable set is a null set exactly when it misses ; for Lebesgue measure, even the infinite set is a null set. Integrating an indicator function recovers each table entry through . This lets the same Lebesgue integral framework handle point counts, point evaluation, and geometric length.