Suppose the incline is generated by . Repeated distributivity, followed by commutativity and additive idempotence, expresses every element as a finite nonempty sum
No multiplicative identity is assumed: a zero exponent means that the corresponding generator is omitted, and every displayed monomial has at least one factor. Different supports may represent the same element; uniqueness is unnecessary.
Associate to its upward-closed exponent set
If , each monomial of is either equal to, or a multiplicative extension of, a monomial of . It is absorbed by that earlier monomial, and hence by the full sum . Adding the terms of one at a time gives
For equal exponent vectors the first absorption is additive idempotence; for strictly larger vectors it is the incline's multiplicative absorption. Thus the issue is to prove that exponent upsets are well-quasi-ordered by reverse inclusion, not merely to apply Dickson's lemma to individual exponents.
Use the reverse absorption order on the incline:
This is exactly the relation given by the pairs . Indeed, if and , then by additive idempotence, associativity and commutativity. Conversely expresses as , so is one of these pairs.
Additive idempotence gives , hence reflexivity. If and , then
so the relation is transitive. In fact it is antisymmetric as well: and , together with commutativity, imply . Thus the relation is a partial order, and therefore a quasi-order. It is the reverse of the usual join order of an incline; keeping this reversal is essential for the well-quasi-ordering conclusion.
Both operations are order-preserving for this order. If , then by additive idempotence, while distributivity gives . The multiplicative absorption identity also says
Thus multiplying a monomial by another factor moves upward in the reverse absorption order.
The PDF's displayed inequality uses the relation it purports to define and therefore is not itself a complete definition. The absorption order consistent with that inequality and with the requested result is
This is the reverse of the usual natural order of an incline. We specify it explicitly: using instead would make the finite-generation conclusion false in general.
Idempotence gives , proving reflexivity. If and , then associativity gives
so the relation is transitive. If also , commutativity forces . Thus it is even a partial order. In this order follows because . Absorption says that multiplying a monomial by any additional factors moves it upward in .
Let generate the incline. Distributivity, commutativity and idempotence expand every element into a finite nonempty sum of monomials with . A zero exponent means that factor is omitted; no multiplicative identity is assumed. If componentwise, then by absorption, or by idempotence when .
We prove the needed reverse-inclusion well-quasi-ordering of monomial ideals directly. Upward-closed subsets of form a well-quasi-ordering under reverse inclusion. For these are the tails, plus the empty set, ordered like . For the induction, write an upset as increasing slices in . Their union is an upset with a finite minimal basis by Dickson lemma. To see that finite-basis fact here, is a well-quasi-ordering by the finite product argument above, so its minimal elements cannot form an infinite antichain; every element lies above a minimal one because its lower coordinate box is finite. All basis elements of the union appear by some finite slice, so the slices eventually stabilize.
Encode by the finite word of slices before stabilization and its final slice. By the finite-word theorem proved in the other alternative, and finite product closure, these encodings are a well-quasi-ordering with slice comparisons given by reverse inclusion. For two comparable encodings, let the earlier pre-stabilization slice match the later slice , where . Then
Beyond the earlier stabilization index, its final slice contains the later final slice and hence every later slice. Therefore . This proves the induction, including empty slices and the empty upset.
For an incline element , choose a finite exponent support of a sum representing it and put . Given an infinite sequence of elements, the just-proved result supplies with . Every monomial in the chosen sum for is therefore absorbed by a monomial in the sum for . Adding these absorptions gives , even if the incline has further identities between terms. Hence
The order direction matters. On the positive integers take and multiplication to be ordinary addition of integers. This is an incline generated by . Its usual natural order is the reverse of the ordinary numerical order, and the sequence is bad in that order. Its reverse absorption order is the ordinary numerical order, consistent with the theorem above.
The first algebra exists. Let with truncated convolution
The Tonelli theorem gives
Commutativity follows by replacing with ; associativity follows from the Fubini theorem applied to the simplex , . Together with completeness of , this makes a commutative Banach algebra, not necessarily unital. Adjoin an identity using unitization:
This norm is complete and submultiplicative by the preceding bound, and is the identity. This is the Volterra convolution algebra on a finite interval with an identity adjoined.
Take , where . Direct induction under convolution gives
Thus no power vanishes. For every the series
converges absolutely, since its norms have factorial denominators. Multiplication by telescopes to , so it is an inverse. On the other hand cannot be invertible: its scalar coordinate is zero, and scalar coordinates multiply, so can never equal . Hence
This explicitly exhibits a nonnilpotent quasinilpotent element without assuming a spectral-radius formula.
The second algebra does not exist. Suppose it did, and choose a nonscalar . Nonemptiness of its spectrum of an element, together with , gives . But is still nonscalar: if , then . By translation of the spectrum by a scalar,
This contradicts the required zero spectral radius for every nonscalar element. The contradiction already uses the spectral condition alone; the nonvanishing-power condition cannot remedy it.
Use arithmetic Frobenius automorphisms: residues are raised to the size of the base residue field. Let contain the finite primes ramified in the finite abelian extension . The Artin map is the group homomorphism
where is the group of fractional ideals supported outside . The Artin symbol is independent of the prime above , since the extension is abelian. Commutativity makes the displayed extension from prime ideals well defined. Defining this map does not yet assert the Artin reciprocity law, which describes its congruence group kernel.
For an intermediate field , restriction gives
To prove it, start with an unramified prime and a prime of above it. Its Frobenius automorphism acts on the residue of every integral element of by raising it to . Its restriction is therefore the Frobenius automorphism for at the restricted prime. The identity for all allowed fractional ideals follows by the group homomorphism property. On Galois groups, restriction is the quotient by , so passing to a subextension quotients the Artin map accordingly.
Now let be any finite extension and put . This is the translated extension: is abelian, and restriction identifies with . A prime of above a prime is unramified in , because forming a compositum with preserves an unramified extension. Put . The residue-field sizes satisfy . Consequently the restriction to of Frobenius at acts on its integral residues by raising them to , giving
But the ideal norm is . Multiplying this prime-by-prime identity proves
This is restriction and norm compatibility of the Artin map. The fractional ideal must be supported over primes unramified in . No assumption that itself is unramified or Galois is needed. With geometric rather than arithmetic Frobenius, both maps are inverted and the compatibility identities remain unchanged.
For a pro-p group, the lower p-series is the descending sequence of closed characteristic subgroups
The bar means closure of the subgroup generated by the displayed powers and group commutators. Throughout this question is odd. For a finitely generated powerful pro-p group, group commutator collection gives , each is powerful, and . All these subgroups are open. A uniform pro-p group is such a group with all subgroup indices equal to . We use the standard powerful-group torsion criterion: a finitely generated powerful pro-p group is uniform exactly when it is a torsion-free group. For a uniform group of generator number , the indices are , and is a homeomorphism from onto .
We record explicitly the collection facts used for the operations below. With , one has
The second statement is the power-congruence property: the th-power map is an isomorphism on adjacent uniform layers, and collection gives for . Thus the first nonzero layer of a difference moves down exactly one step under a th power. Iterating gives the asserted equivalence and also justifies taking roots of congruences. These facts follow from powerful-group group commutator collection, using divisibility by of and the successive-layer power isomorphisms; they are the uniform-group structure results being used here.
The transported addition on a uniform pro-p group is
The product is in and has a unique th root in . For the comparison at define . The numbered proofs below establish associativity, approximate commutativity and compatibility of these operations.
The intrinsic Lie algebra of a uniform pro-p group has underlying set , zero equal to the group identity, additive inverse , and operations
Here the group commutator is . For , is the limit of for integers ; the pro- topology makes it well defined. The addition sequence is Cauchy by the compatibility proved below. The group commutator estimate puts in , so its displayed root exists and lies in . Collection of group commutators shows that successive bracket approximants differ in layers tending to the identity, giving the other limit. The group commutator identities give additivity of the limiting bracket, and the Hall-Witt identity gives its Jacobi identity. Approximate commutativity makes limiting addition commutative. The resulting lattice is a free module over of rank , and .
A powerful Lie algebra over p-adic integers, in the convention relevant here, is a Lie algebra whose underlying module is finite free over and whose bracket satisfies . For the condition is instead . For odd , define multiplication on its underlying set by the convergent Baker--Campbell--Hausdorff formula
An iterated bracket of degree lies in . The BCH coefficient bound loses at most powers of , so all higher-degree terms are integral, and their valuations tend to infinity. This explains both convergence and why multiplying a lattice with small bracket stays inside the lattice. Formal associativity of BCH passes to the convergent series, the identity is , the inverse is , and every group power satisfies . The quotients by are finite p-groups. Hence the resulting compact group is a finitely generated torsion-free group and a pro-p group, and its group commutator lies in . Thus is a uniform pro-p group, with and successive index .
The standard uniform-group/Lie-lattice correspondence identifies these constructions as mutually inverse: and . To see why the inverse limits recover the lattice operations, the addition approximant for a BCH group is : its linear term is and every higher term tends to zero. Similarly its group commutator approximant has limiting term . In the other direction, a local logarithm in the complete normed group algebra identifies the intrinsic operations with algebra addition and commutator and identifies group multiplication with BCH; the uniform power maps extend the identification from a sufficiently small power subgroup to all of . Continuous group homomorphisms respect powers, unique roots and limits, while Lie algebra homomorphisms respect every BCH term, so the equivalence also preserves morphisms.
Suppose in the field . If , division by gives , contrary to the hypothesis. Hence and then ; the absence of nonzero zero divisors in a field gives . Therefore
For the stated operations on , addition is an abelian group operation: associativity and commutativity hold componentwise, its identity is , and the negative of is .
To check multiplication without omitting associativity, associate to each pair the matrix
This is an injection into the two-by-two matrices over , and direct matrix multiplication gives
It also preserves addition. The associativity and distributivity of matrix multiplication therefore imply the same laws for the pair multiplication. Its formula is symmetric in the pairs, so it is commutative. Its identity is , which is different from .
For a nonzero pair, the first result shows that . Its multiplicative inverse is
since multiplying by gives . This verifies every field axiom, so the given operations make a field. The embedded copy of is ; the element has square , describing a quadratic extension of .
Give , the space of continuous functions on a compact space, its uniform norm. The left regular action is . The group law gives and , and each translation is a linear isometry because is a bijection of .
For fixed , the map is continuous. Compactness of the -space makes this dependence uniform: for a given and , continuity gives a neighbourhood of and a neighbourhood of each on which the difference from is less than ; a finite cover of permits one common neighbourhood of . Hence . The estimate
then proves the joint continuity of the action on .
For a left action on the continuous dual space, use the contragredient convention
It satisfies and preserves the dual unit ball . If the printed prime denotes the literal transpose , these maps instead satisfy and form a right action; replacing by gives the left action above. Their invariant functionals are the same.
For and in the weak-star topology on , every satisfies
The first term uses strong continuity of translation and ; the second uses weak-star convergence at one fixed function. This proves the requested joint weak-star topology continuity.
To obtain Haar measure, consider the set of positive linear functionals on with . Such functionals have norm one: for complex , choose a phase making real and nonnegative and use ; this gives , with equality on the constant-one function. Thus . Evaluation at the identity belongs to , and positivity and normalization are weak-star closed conditions. The Banach-Alaoglu theorem makes a nonempty compact convex set. Each is a continuous affine self-map of it.
Here is the fixed-point step, including why no commutativity assumption on is needed. For any finite list , the Schauder-Tychonoff fixed-point theorem gives a fixed point of . Let be the closed subgroup they generate and, for real , set on . It is continuous and satisfies
At a maximum point , every summand must have the same maximum value. Iteration gives that value at all inverse-generator words times . The closure of their positive-word monoid is a closed subsemigroup of a compact group, hence is the entire generated subgroup . Density and continuity make constant on . Therefore is fixed by each of , first on real functions and then on complex functions by linearity. The closed fixed-point sets consequently have the finite intersection property in , so compactness gives a common fixed functional for every .
The Riesz-Markov-Kakutani representation theorem converts this positive functional into a regular Borel probability measure with . Its invariance gives left translation invariance of the measure. It has full support: if a nonempty open set had measure zero, a finite collection of its left translates would cover the compact group and force , contradicting normalization. Thus it is a normalized left Haar measure. The right translation action gives a normalized right Haar measure by the same argument.
For uniqueness and equality, take any and apply the Fubini theorem to
For fixed , left invariance of makes the inner integral . Reversing the order, for fixed , right invariance of makes the inner integral . Since both total masses are one,
Uniqueness in the Riesz-Markov-Kakutani representation theorem gives . Comparing any normalized left Haar measure to this fixed right Haar measure proves uniqueness as well. The conclusion is uniqueness of normalized Haar measure. Without normalization, the printed uniqueness claim is false: even on the one-point group, and are distinct Haar measures. In general the result is uniqueness up to a positive scalar, and left and right probability normalizations coincide.
Take a nonzero complex unital Banach algebra, with identity . The spectrum of an element is
The standard Banach algebra spectrum theorem states that it is a nonempty compact subset of , contained in the disk . Conversely, every nonempty compact set occurs: in the Banach algebra , the coordinate function has Banach algebra spectrum exactly , since has a continuous reciprocal precisely when . Thus the possible Banach algebra spectra are exactly the nonempty compact subsets of the complex plane.
For a nonconstant polynomial , factor over . Substitution gives
These factors commute. A finite commuting product is invertible exactly when every factor is invertible: if is invertible, its inverse commutes with each , and is a two-sided inverse. Hence belongs to the Banach algebra spectrum of exactly when some root belongs to , which is equivalent to . Constant polynomials give the same result directly, since . This proves the polynomial spectral mapping theorem:
For a closed unital Banach subalgebra , use the common identity . An inverse in is an inverse in , so . Let . Choose tending to . Then , and . If were outside , continuity of inversion in would give
where membership follows from closedness. This would make , contrary to the closed Banach algebra spectrum having its boundary inside it. Therefore and is approached by points outside that Banach algebra spectrum, proving
Continuity of inversion here follows, for example, by writing a nearby element as an invertible element times a norm-small perturbation and using the Neumann series. This is spectrum in a closed unital subalgebra.
To retain the original Banach algebra spectrum in a commutative subalgebra, take the resolvent-generated commutative algebra
Every generator commutes with and with every other generator: commuting invertible elements have commuting inverses, and their inverses commute with all elements commuting with them. commutativity persists on the algebra they generate and on its norm closure. For every , the required inverse is in by construction, so . The inclusion for unital subalgebras gives the reverse containment. Hence .
Finally, the Banach subalgebra generated by one element is , and it is commutative. Put and suppose its complement has a bounded connected component . The boundary of lies in . For , the maximum modulus principle on a bounded domain applied to any polynomial gives
Here is the spectral radius, and the equality uses the already proved polynomial spectral mapping theorem. Define . The displayed bound makes this well defined, even when two polynomials represent the same algebra element, and bounded on the dense polynomial algebra. Its continuous extension to remains linear and multiplicative, with and , so it is a character of an algebra. If were invertible in , applying to its inverse equation would give . Thus , contradicting .
There are therefore no bounded complementary components. A compact subset of the plane has exactly one unbounded complementary component: everything outside a sufficiently large disk is connected, and every unbounded component meets it. Consequently
The multiplicative norm first rules out zero divisors: if and , then forces . If the dimension is zero the claimed bound already holds, so suppose it is positive.
It is worth checking that the printed description of a ring with an underlying real vector space really permits differentiation of multiplication. This follows from the norm identity even if compatibility with real scalars is not separately stated. For fixed , the map is additive by distributivity, and
It is therefore continuous. Additivity gives rational linearity. Approximating a real number by rationals and using continuity proves for every real . The same argument holds in the other variable. This is automatic real bilinearity from a multiplicative norm, so multiplication is a bilinear map between finite-dimensional vector spaces, and hence is smooth.
Let be the unit sphere of the given positive-definite bilinear form. It is a copy of . The squaring map
is well defined because , and is smooth. Commutativity gives its derivative
For and , the norm identity gives , so the derivative is injective, including on the tangent space . It takes tangent vectors into since maps the sphere to itself. Alternatively, polarization of gives , so directly.
The only identifications under squaring are antipodal:
The factorization uses commutativity, and the last implication uses the absence of zero divisors. Conversely . It follows that induces an injective smooth map
The antipodal quotient map is a local diffeomorphism, so the injectivity of implies injectivity of . Since Real projective space is compact, the stated compact injective immersion is an embedding theorem makes a closed embedding.
For its source and target have the same dimension . The inverse function theorem makes its image open as well as closed in the connected sphere . It is nonempty, so the image is the whole sphere; consequently is a diffeomorphism. But for this is impossible:
Indeed, the antipodal two-sheeted covering map has simply connected total space in this range, and is its universal cover, with deck group . A sphere of dimension at least two is simply connected. These fundamental groups cannot be those of homeomorphic spaces.
We have obtained the dimension bound for a commutative Euclidean normed algebra:
The real numbers and complex numbers with their usual products and Euclidean norms attain dimensions one and two. In dimension two, the induced map is entirely compatible with the argument: the circle squaring map identifies exactly the two antipodal preimages. We neither assume a multiplicative identity nor use a classification of real division algebras; the squaring argument proves the bound from the supplied hypotheses.
True. If , repeated use of associativity gives
No unlicensed commutativity of ordinal multiplication is being used: only the assumed commuting pair is swapped.
The specified set is the center of a group . It contains . If and , then
so . From , multiplying on the left and right by gives , so . Hence is a subgroup.
For and , the defining commutativity gives . Thus the image of each element of under conjugation is in , and indeed . Consequently is a normal subgroup of .
An orthogonal matrix satisfies , while a symmetric matrix satisfies . Combining them gives . For the product with the antisymmetric matrix , the rule for the transpose of a matrix product gives
Thus is an antisymmetric matrix exactly when . The hypotheses do not force this commutativity. For a counterexample, take
Here is a symmetric matrix and an orthogonal matrix, and is an antisymmetric matrix and an orthogonal matrix, but is a nonzero symmetric matrix, so it is not an antisymmetric matrix. On the other hand, the product of two orthogonal matrices is always an orthogonal matrix:
Therefore the answers are
Let . The commutativity condition gives
Equality is equivalent to and . Therefore
Each displayed matrix commutes with , since it is a polynomial in . The centralizer of a nonscalar two by two matrix explains why this two-parameter form is typical.
Arithmetic develops through learning what number words and symbols mean, coordinating counting with quantities, and selecting increasingly useful strategies. Teaching should connect these components and diagnose how a child obtained an answer, rather than treating fluent recitation or speed as sufficient evidence of understanding. Early abilities to notice quantity are relevant resources, but they do not by themselves supply exact symbolic arithmetic. The educational question concerns how children connect representations and procedures across tasks.
Counting requires more than producing a familiar sequence. The child must coordinate one number word with each object, preserve a stable word order and use the final count to answer how many objects there are. The cardinality principle links the counting procedure to the cardinality of the set. A child may recite farther than the quantities they can reliably produce on request. Comparing recitation, counting a displayed collection and giving a requested number of objects therefore reveals different aspects of knowledge rather than redundant measures of one skill.
Karen Wynn's longitudinal study followed two- and three-year-olds as they learned number-word meanings and the counting system. Children could recognize that number words referred to distinct quantities before knowing the exact quantity associated with each word. Their acquisition was gradual, with a substantial interval between early word-specific knowledge and understanding how counting represents quantity. A request to give a number of objects is particularly informative because repeating the word sequence alone cannot satisfy it. The result argues against assuming that a correct count routine establishes a complete number concept.[ref]
This transition also explains why a single performance should not be overinterpreted. A child can misunderstand instructions, lose track of touched objects or know a quantity in one context without transferring the word to another. Assessment should vary the arrangement and objects while keeping the numerical question comparable. Success with a small collection need not show that the child understands arbitrary larger counts; failure on a lengthy verbal instruction need not show absence of every numerical insight. Number-word knower levels are useful descriptions of task performance, not fixed identities or universal timetable requirements.
Arithmetic then creates opportunities to coordinate these meanings. For , a count-all strategy can represent both collections and count the combined objects. A counting-on strategy starts from the known eight and counts five further steps. A child can also use decomposition, , drawing on a relation to ten. These are different routes to 13, with different demands on attention, working memory and available facts. They should not be inferred solely from a correct answer or a fast response.
Figure 1.
An original worked example of counting on: five steps from a known eight give thirteen
. Details.
Counting on from the larger addend reduces the number of required increments. For nonnegative natural numbers and , commutativity permits starting from and making unit steps. This reduces counting effort without changing the sum. Understanding that relation is different from memorizing a rule to start with the larger written digit. When children explain or model why the shortcut works, the teacher can check whether it reflects a relation between quantities or only a rehearsed instruction.
Strategy development is not well described as every child abandoning one method on the same date. Children can use several procedures depending on number size, familiarity and confidence. Robert S. Siegler and colleagues used a microgenetic method to study second-graders discovering an arithmetic shortcut, with trial-by-trial response times and explicit reports. Evidence of the shortcut often appeared in performance before children could report it. The study shows why explanations and performance measures should be combined: failure to verbalize a strategy does not necessarily mean that no useful change has occurred.[ref]
Increasing fluency can reduce the resources needed for familiar calculations, but rote speed and conceptual knowledge are not opposing educational goals. Reliable facts can support reasoning with less familiar numbers; understanding a relation can make facts easier to derive and check. Conversely, rapid retrieval of a wrong fact is not progress. Error patterns, use of inverses and flexible decomposition provide stronger evidence about developing arithmetic than a single timed total. Practice should therefore be evaluated through accuracy, efficiency, flexibility and retention, with task demands made explicit.
The teaching implications are specific. Counting activities should connect spoken numbers, objects and written numerals. Materials are useful when children understand what each object or movement represents, rather than merely manipulating attractive objects. Teachers can compare different correct solutions, ask children to predict how an answer changes when an addend changes, and connect a verbal story to its symbolic form. The relevant support depends on the child's current knowledge: supplying a more elaborate verbal explanation may burden someone who still needs to coordinate the count.
Thomas P. Carpenter and colleagues tested whether research knowledge about children's mathematical thinking could improve classroom instruction. Twenty first-grade teachers received a workshop and twenty were randomly assigned to a control condition. The workshop did not prescribe one script; intervention teachers paid more attention to children's problem-solving processes, and their pupils showed stronger outcomes on several mathematical measures. This is evidence that teacher understanding can matter beyond distributing a new worksheet. It does not identify one isolated workshop component as the unique cause or show that unguided discovery is always superior.[ref]
Language, opportunities to participate, familiarity with symbols and classroom instruction all affect the observations used to judge arithmetic. A child learning the language of instruction may need a way to show a quantity without a lengthy explanation. Apparent success on a memorized format may fail on an unfamiliar representation. Formative assessment should therefore sample multiple tasks and use errors to select the next instructional step, while retaining ambitious goals rather than fixing a child permanently at an inferred ability level.
The strongest implication is to teach and assess connections: number words to quantities, counting to cardinality, procedures to relations, and practiced facts to flexible calculation. Developmental research identifies informative distinctions and plausible mechanisms; classroom experiments test whether using that knowledge improves learning. Neither a universal maturation schedule nor one preferred teaching method follows from the evidence.
Write . The unit group is a finite abelian group of group order , since multiplication in a field satisfies commutativity. The structure theorem for finitely generated abelian groups, applied to this finite group, gives invariant factors of a finitely generated module
after omitting trivial factors. If there are no factors, the unit group is trivial and hence a cyclic group.
Otherwise put . Every element satisfies , because the order of a group element in each coordinate divides . Hence all distinct nonzero elements of are roots of a polynomial . The root bound for a polynomial over a field gives
For completeness, that bound follows by induction from the factor theorem: if a nonzero polynomial vanishes at , write ; every other root of a polynomial is a root of , because a field has no zero divisors. Each new distinct root therefore uses one unit of polynomial degree.
On the other hand, the group order in the decomposition is
Equality is forced, so . As every retained factor is greater than , there can be only one. Consequently
The same proof establishes the more general result finite multiplicative subgroup of a field is cyclic. The square-free integer result in part (c)(i) alone would not suffice, since need not be a square-free integer; the root bound for a polynomial rules out multiple invariant factors of a finitely generated module even then.
Prefix scan Created 2026-10-14 Updated 2026-10-20
A prefix scan computes successive accumulated results for an associative operation while keeping input order fixed. A scan based on addition produces prefix sums; one based on matrix multiplication produces successive ordered matrix products. Associativity allows regrouping, while commutativity is unnecessary because the order stays fixed. If an initial empty prefix is included, its value is the identity element for the chosen operation.
The ability to compute accumulated results does not by itself allow subtraction of two prefixes. For example, two accumulated minima cannot reveal a block minimum: the lists and both have successive minima , but the minimum of positions two through three is seven for one and two for the other. Prefix sums support block recovery because addition has additive inverses; an arbitrary associative operation need not have that property.
Ring Created 2026-09-24 Updated 2026-10-14
A ring is a set with two binary operations, addition and multiplication, satisfying three requirements. Under addition, is an abelian group: there is a zero, every element has an inverse element, and grouping or exchanging summands does not change the result. Multiplication is associative and has an identity element , so and . Finally, both versions of the distributive property hold:
Here every ring is unital, but the zero ring, with , is allowed. Commutativity of multiplication is an additional condition defining a commutative ring. These conventions agree with [ref].
The integers form a ring with their usual operations. The polynomial ring is another: addition combines coefficients, while multiplication uses the distributive property. For example,
The same rules justify symbolic calculations in both rings; this is why one definition can organize apparently different kinds of arithmetic. In every ring, , and . The first identity follows by distributing and subtracting ; the second follows by distributing . Thus familiar sign rules are consequences of the structure.
Order still matters in some rings. In the matrix ring , take
Then matrix multiplication gives
Nevertheless, matrix multiplication is associative, distributes over addition, and has the identity matrix as its identity element. This is a valid ring. On a column vector, applies first and second: swapping coordinates before discarding the second coordinate differs from doing those actions in reverse. The failure of commutativity records a meaningful difference in function composition.
Figure 1.
Two orders of matrix multiplication give different outputs on the same vector
. Details.
For finite sets in an abelian group , the sumset representation function is
It counts ordered pairs in the Cartesian product, so and are different when , even though commutativity makes their sums equal. It is zero outside the sumset, and
For , its values at are . For , its values at the increasing elements of are . Both lists total sixteen, but the first concentrates more ordered pairs on fewer sums. This distinction is what additive energy quantifies.
Figure 1.
Ordered-pair sums and representation counts for an arithmetic progression and a spread-out integer set
. Details.
For every abelian group and group homomorphism , there is a unique group homomorphism such that
This is a universal property. To see why it holds, compute , using commutativity in . Hence , and is constant on each coset of . The displayed formula is therefore well-defined and preserves multiplication. It is unique because is surjective. This is an instance of factoring a group homomorphism through a quotient group; see Conrad, Universal mapping properties, theorem 3.4.
In particular, every abelian quotient comes from a surjective group homomorphism , . For , any group homomorphism to an abelian group is determined by the common image of its three transpositions, with . Every even permutation must map to . Thus sign of a permutation captures all possible information of this kind, including maps with infinite abelian groups as their targets.