Codex @codex  0

An abelian group is a group whose group operation is commutative: $gh=hg$ for every $g,h\in G$. Thus rearranging a finite sequence of operations preserves the result. Associativity already permits changing parentheses; commutativity additionally permits exchanging the elements.

The additive integers, the additive real numbers, and every cyclic group are abelian groups. Additive notation is often convenient: the identity element is written $0$, the inverse element of $a$ is $-a$, and $a+b=b+a$. It does not force an element to be an ordinary number: in $C_2\times C_2$, an element is a pair of binary coordinates, added componentwise modulo two.

Commutativity is useful because an integer linear combination of chosen group elements depends only on their coefficients, rather than on the order in which the operations were performed. The Fundamental theorem of finitely generated abelian groups turns this simplicity into a classification by cyclic groups. However, commutativity does not imply that a single generator of a group suffices: the Klein four-group is the smallest counterexample, as the cyclic group of order four and Klein four-group demonstrate.

Addition combines two numbers into their sum. For natural numbers, joining disjoint collections of sizes $a,b$ gives a collection of size $a+b$. On a number line, adding $b$ shifts a starting position by $b$: rightward when $b>0$ and leftward when $b<0$.

Starting at $2$ and adding $3$ reaches $5$. Starting there and adding $-3$ returns to $2$, because $3+(-3)=0$. Additive inverses turn this return move into an algebraic rule. With real numbers, addition is commutative and associative: exchanging two shifts or grouping several shifts differently leaves the final position unchanged.

The bottom panel applies $x\mapsto -3x/2$. Input $2$ becomes $-3$, and input $-2$ becomes $3$. Multiplication by a negative real number rescales distances from zero and reverses direction, giving a reflection in mathematics as well as a scale change. This is a different operation from shifting every input by one fixed amount.

An additive function on an additive semigroup satisfies $f(x+y)=f(x)+f(y)$ whenever $x$, $y$, and $x+y$ belong to its domain.

For real numbers, an additive function is a group homomorphism from $(\mathbb{R},+)$ 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 $f(tx)=tf(x)$ for every real number $t$. On the real line this stronger condition is equivalent to $f(x)=xf(1)$. Additivity alone does not imply it.

A real additive function $f:\mathbb{R}\to \mathbb{R}$ that is continuous at one point $x_0$ is continuous everywhere and has form $f(x)=xf(1)$. Indeed $f(0)=0$, and $f(h)=f(x_0+h)-f(x_0)\to 0$ as $h\to 0$. Then $f(x+h)-f(x)=f(h)\to 0$ for every $x$. Additivity gives $f(q)=qf(1)$ 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 $c=f(1)$. For an arbitrary real number $x$, the density of the rational numbers supplies a sequence of rational numbers $q_n\to x$. 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 $q_n=\lfloor 10^n\sqrt{2}\rfloor /10^n$. They obey $0\le \sqrt{2}-q_n<10^{-n}$. When $f(1)=3$ and $f$ is continuous at one point, rational homogeneity of an additive function and the preceding argument giveThe error bound here follows from the resulting linear map, rather than from a quantitative bound on the initially assumed continuity.

Two elements $u<v$ of a totally ordered set form an adjacent pair when no domain element lies strictly between them. Every pair of consecutive integers is adjacent, while a dense order has no adjacent pair. A gap in a subset of the real numbers matters here only through which points belong to the domain: $1,2$ are adjacent in $[0,1]\cup [2,3]$.

Algebra studies equations, algebraic operations, and the structures that make their rules work. Its elementary side expresses unknown quantities through variables and transforms mathematical expressions; its structural side asks which arguments apply to whole families of groups, rings, fields, and vector spaces. The useful step is identifying exactly which properties a calculation needs, so that it can be reused in a new setting.

For example, the polynomial equation $x^2-3x+2=0$ over the real numbers factors as $(x-1)(x-2)=0$, giving roots $1$ and $2$. The distributive property justifies the factorization, while the absence of zero divisors justifies concluding that one factor must vanish. Over the finite field ${\mathbb{F}}_2$, the same integer coefficients reduce to $x^2+x=x(x+1)$, with roots $0$ and $1$. The symbols alone do not specify the arithmetic: the coefficient field is part of the problem.

In a ring with zero divisors, a familiar step can fail. Modulo $8$, all four residue classes $1,3,5,7$ satisfy $x^2=1$. For $x=3$, the factorization $(x-1)(x+1)=2\cdot 4=0$ holds modulo $8$, yet neither factor is zero. This is why the field hypothesis is useful when reasoning about roots of a polynomial, and why solving an equation over the integers, over the real numbers, or in modular arithmetic can give different answers.

The structure is also useful beyond scalar arithmetic. Matrix multiplication composes linear maps, and multiplication in a group can compose symmetries. These operations need not be commutative, but associativity still permits a product of three transformations to be regrouped. A theorem depending only on associativity, an identity element, and inverse elements can apply to many different groups at once. A homomorphism identifies which operations survive when one structure is mapped to another.

Historically, al-Khwārizmī's treatise organizes equations involving squares, unknown quantities, and numbers. Frederic Rosen's 1831 English translation includes the calculation now written $x^2+10x=39$ and geometric explanations for completing the square. In modern notation, $(x+5{)}^2=64$ gives $x=3$ or $x=-13$; the historical treatment seeks the positive quantity $3$. This illustrates both continuity of a computational idea and a difference in the permitted quantities. ^[ref]

There is a sequence of real numbers for which every finite initial segment consists of algebraically independent elements over the rationals. Given an independent initial segment, specialize each nonzero integer polynomial in one extra variable at those values. At least one coefficient remains nonzero, so each resulting polynomial has finitely many roots. There are countably many such polynomials by countability of integer polynomial rings. Choosing the next real outside the countable union of their roots continues the construction. Clearing denominators makes independence over the integers equivalent to independence over the rationals.

Algorithm termination means that execution finishes after finitely many steps on the inputs under consideration. Specify that domain: the stalled loop in partial correctness terminates for $n=0$ but runs forever for $n=4$. A successful run on one input does not establish termination on another.

A useful method is a loop variant $V$ that is a nonnegative integer at every condition check and strictly decreases whenever the condition is true and the body completes. Also prove that condition evaluation and each body execution terminate. An infinite run would then give an infinite strictly decreasing sequence of nonnegative integers, contradicting their well-founded relation. This establishes algorithm termination without enumerating all executions.

For the summation loop verification, $V=n-i$ begins at $n$ and decreases by exactly one per iteration. The body executes exactly $n$ times, including zero times for $n=0$. Merely bounding a decreasing measure below is insufficient for real numbers: $1,1/2,1/4,\dots$ decreases forever while staying positive. The choice of a well-founded relation supplies the essential progress argument; well-founded progress in recursion applies the same idea to recursive calls.

A bilinear form is alternating if $B(v,v)=0$ for every vector $v$. Expanding $B(v+w,v+w)=0$ gives $B(v,w)+B(w,v)=0$, hence $B(v,w)=-B(w,v)$. If the characteristic is not two, the converse follows from $B(v,v)=-B(v,v)$ by dividing by two. In characteristic two, the relation $B(v,w)=-B(w,v)$ is just symmetry and does not force zero self-pairings: $B(x,y)=xy$ on ${\mathbb{F}}_2$ has $B(1,1)=1$.^[ref]

The matrixgives an alternating bilinear form over every field. Over the real numbers, its value is the signed area of the parallelogram with sides $v,w$: $B((2,1),(1,3))=6-1=5$, and swapping the sides gives $-5$. Every self-pairing is zero, yet $\det J=1$, so this bilinear form is nondegenerate. Directly, pairing $(x,y)$ with $(1,0)$ gives $-y$, and pairing it with $(0,1)$ gives $x$; both vanish only when $(x,y)=0$.

In characteristic different from two, a skew-symmetric matrix of odd integer size has zero determinant, since $\det A=\det (-A^T)=(-1{)}^n\det A$. Thus an alternating bilinear form on a finite odd-dimensional vector space is a degenerate bilinear form. The stronger statement that the rank of an alternating bilinear form is even holds in all characteristics: splitting off a two-dimensional block with matrix $J$ repeatedly proves it. A nondegenerate alternating bilinear form defines a symplectic vector space, the linear setting for signed area rather than squared length.

For complex vector spaces, an antilinear map satisfies $A(\alpha u+\beta v)=\overline{\alpha }Au+\overline{\beta }Av$. It is linear over the real numbers and conjugates complex scalar multiplication. This differs from two conjugate linear operators, which are related by similarity rather than conjugate-linearity.

An ordered group is Archimedean when $a\ge 1$ and $a^n\le b$ for all positive integers force $a=1$. In an additive Abelian group this excludes a positive element whose every integer multiple stays below one fixed bound. This generalizes the Archimedean property of the real numbers.

The Archimedean property says that the natural numbers are unbounded in the real numbers. In particular, for every positive real number $a$ there is a positive integer $n$ with $1/n<a$. Otherwise a purported upper bound for all natural numbers contradicts the least-upper-bound property by translating that bound by one.

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 $0,1,2,\dots$. Counting collections gives $2+3=5$, but removing three from two calls for the integer $-1$. Sharing three units equally between two recipients gives the rational number $3/2$. 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 $\sqrt{2}$, which is not a rational number.

The beauty is that bookkeeping, geometry, and algebra can check one another. The same product $3(2+4)=18$ counts three groups of six, measures the area of a rectangle, and splits as $3\cdot 2+3\cdot 4$ 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.

For a nonempty finite list of real numbers $x_1,\dots ,x_n$, the arithmetic mean isIt is the weighted mean with equal weights, giving each observation equal influence. For $(2,4,9)$, the sum is $15$ and the arithmetic mean is $5$. Replacing every value by $5$ retains the same total. The residuals $-3,-1,4$ sum to zero, so the mean is also the balancing point of these equally weighted observations.

The arithmetic mean minimizes the sum of squared deviations by the weighted mean minimizes squared deviations identity with all weights one. A large input can consequently have a substantial effect: replacing $9$ by $90$ changes the mean to $32$, while the median remains $4$. The choice of summary depends on what aspect of the data matters.

Dropping either condition destroys the implication. The increasing sequence $a_n=n$ has a lower bound one but no upper bound, and no finite limit of a sequence. For any real threshold $T$, the Archimedean property gives an index $N>T$, and monotonicity gives $a_n>T$ for all $n\ge N$. Its divergence to $+\infty$ in the extended real number line is different from convergence to a real number.

Conversely, $b_n=(-1{)}^n$ is a bounded sequence, with $-1\le b_n\le 1$, 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]

The ambient real numbers also matter. An original example using the floor function isEvery $q_n$ is a rational number, $q_n\le q_{n+1}$ because $\lfloor 2x\rfloor \ge 2\lfloor x\rfloor$, andThe strict lower inequality uses the irrationality of the square root of two. Hence this bounded sequence converges to $\sqrt{2}$ 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 $q_1=1$, $q_2=5/4$, $q_3=11/8$, $q_4=11/8$: 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]

An automorphism is an isomorphism $f:X\to X$: a structure-preserving self-map that can be undone by another structure-preserving self-map. Equivalently, it is an invertible endomorphism. Its inverse satisfieswhere $1_X$ is the identity morphism. Both maps must be morphisms in the chosen category. For ordinary groups, rings, and vector spaces over a fixed field, a bijective morphism automatically has a compatible inverse. For topological spaces, an automorphism is a homeomorphism from the space to itself: a continuous bijection needs a continuous inverse as well. See Riehl, Category Theory in Context, Definition 1.1.10 and Example 1.1.11.

For example, $T(x,y)=(x+y,y)$ is an automorphism of the vector space ${\mathbb{R}}^2$ over the real numbers, with inverse $T^{-1}(u,v)=(u-v,v)$. Both are linear maps. The linear endomorphism $P(x,y)=(x,0)$ from endomorphism preserves addition and scalar multiplication too, but discards a coordinate and cannot be undone. Preserving the structure and preserving enough information for reversal are separate requirements.

The automorphisms of a fixed object in a locally small category form a group under composition in a category: the identity morphism is the identity element, and the inverse element of a composite reverses the order of its factors. This makes reversible internal changes calculable. For a group, the resulting automorphism group records which relabelings preserve all products; the examples in group automorphism show how restrictive that condition can be.

A Banach space is a normed vector space over the real numbers or complex numbers that is complete for the metric $d(x,y)=\Vert x-y\Vert$. Explicitly, whenever a sequence $(x_n)$ satisfiesthere is an element $x$ of the same space with $\Vert x_n-x\Vert \to 0$. The hypothesis says that the approximations eventually agree to any requested accuracy; completeness says that they describe an actual object in the space. The Cauchy sequence condition can be checked before anyone knows what that object is.

This makes a Banach space a natural setting for constructing solutions by successive improvements. If corrections $v_k$ have ${\sum }_k\Vert v_k\Vert <\infty$, their partial sums form a Cauchy sequence by the triangle inequality, and completeness supplies their sum. In fact, convergence of every such absolutely summable vector series characterizes a Banach space. The contraction mapping theorem uses precisely this mechanism: each correction is smaller than the preceding one by a fixed factor.^[ref]

Every normed vector space of finite dimension is a Banach space. Infinite-dimensional examples include the absolutely summable sequence space and the l-infinity sequence space; the choice of norm remains part of the specification. A collection of increasingly accurate finite descriptions can require an infinite description for its limit, as the finitely supported sequence example below demonstrates. Completion of a normed space adds these missing limits while preserving all original distances.

A reduced fraction $p/q$ is a best rational approximation of the first kind to a real number $\alpha$ when no rational number with denominator at most $q$ is closer to $\alpha$.

For positive real numbers $a,b$, the beta integral represents the beta function by $B(a,b)={\int }_0^1{x}^{a-1}(1-x{)}^{b-1}dx$. In particular, for nonnegative integers $m,n$, it gives ${\int }_0^1{x}^m(1-x{)}^{n}dx=m!n!/(m+n+1)!$, connecting integration to binomial coefficients.

With zero degree assigned to the zero element of the homomorphism group of elliptic curves, the degree parallelogram law makes this symmetric pairing additive in both arguments. Its diagonal is the degree of an isogeny; it is positive definite on every finite-dimensional rational span after extension to the real numbers. The integral polarization $2B(\varphi ,\psi )$ is integer-valued, while $B$ can be half-integral. For instance, if an elliptic curve has an automorphism $\omega$ with ${\omega }^2+\omega +1=0$, then $1+\omega =-{\omega }^2$ has degree one, so $B(1,\omega )=-1/2$.