Locally Lipschitz function Created 2026-09-28 Updated 2026-10-14
A function between metric spaces is locally Lipschitz if every point has a neighbourhood on which one finite Lipschitz bound works for every pair. The neighbourhood and bound may depend on the point. A continuously differentiable real function on an open interval has this property: continuity of its derivative bounds that derivative on a sufficiently small closed interval, and the mean value theorem bounds every secant slope there.
The function is locally Lipschitz at every real point but has no single bound on the real line. The square root is locally Lipschitz on , and has the bound on for . Adding zero to its domain changes the conclusion at that point: the ratios in the Lipschitz continuity example become unbounded, so it is not locally Lipschitz at zero. This distinction is what permits the delayed, nonunique ODE solutions illustrated under Picard-Lindelöf theorem.
Lyapunov moment inequality Created 2026-10-06 Updated 2026-10-14
The Lyapunov moment inequality says that higher positive absolute moments give no smaller absolute moment sizes on a probability space. For a real random variable and ,allowing an infinite value. For the left expression is an Lp norm; below one it is a quasi-norm, so the usual triangle inequality terminology needs that distinction. The comparison uses a probability measure of total mass one; arbitrary unnormalized measure spaces need a factor depending on their total mass.
For a nonnegative count, the first moment size is its expected value, while the second is the square root of its second moment. Both ten-trial counts in second moment method have first moment size one. The independent count has second moment size , whereas the shared-outcome count has second moment size . The second moment distinguishes models with the same average because its square increases the influence of rare large counts.
More generally, for with a Bernoulli random variable of parameter ,It rises from one at toward ten as . Replacing by a parameter gives , which decreases toward zero for a fixed positive exponent when , making the rare-event and large-exponent limits different questions. For a scaled Rademacher random variable taking values and two with equal probabilities, every absolute moment size is exactly two: increasing the exponent does not distinguish signs when the absolute value is constant.
Lyapunov moment inequality reveals how higher moments emphasize large outcomes and when equality holds
. Left: the two original ten-trial models from second moment method have the same mean one, but different absolute moment sizes at exponents above one. The shared model has with . Right: equal masses at and two keep almost surely, giving equality for every pair of positive exponents. These are fully specified mathematical probability models. Details.For finite , apply the reversed Jensen's inequality to the strictly concave function and the nonnegative random variable :Taking the positive th root proves the claim. Equality in this finite case holds exactly when is constant almost surely. If the higher moment is infinite, the upper bound is infinite and remains valid. Exponent zero is excluded from the statement; logarithmic or geometric limiting summaries require separately stated conventions, especially when can vanish.
Metric embedding Created 2026-09-28 Updated 2026-10-14
A metric embedding represents the points of one metric space inside another by an injective function . The geometric question is how faithfully the representation preserves pairwise distances. For example, binary strings can be treated as vectors so that tools from linear algebra become available, but the chosen norm determines what their separation means. A drawing of the points alone does not specify a metric embedding: both metrics matter.
An isometric embedding preserves every distance exactly. A metric embedding that is a bi-Lipschitz map allows multiplicative error while keeping its bi-Lipschitz distortion bounded over all pairs. A coarse embedding instead controls separation through possibly nonlinear functions of distance. These are different requirements: the Hamming cube as an L1 and L2 metric below preserves Hamming distance exactly in one representation and takes its square root in another.
The usefulness is that a complicated distance comparison becomes a calculation with familiar vectors and norms. This also helps assess a visualization: nearby points should not acquire arbitrarily large separations, and far-apart points should not collapse together. Matoušek's 2013 lecture notes describe how motivations from computer science, especially approximation algorithms, accelerated the study of metric embeddings from the 1990s onward. [ref]
Lecture notes on metric embeddings by Jiří Matoušek. Jiří Matoušek, Lecture notes on metric embeddings, preface and Section 1.1
Natural density Created 2026-10-05 Updated 2026-10-13
For a set of nonnegative integers, its natural density is the limiting proportion of the first nonnegative integers that belong to :provided this limit exists. Write for the counting function. The numerator is a finite cardinality; the denominator is exactly , including zero. Every existing natural density lies between zero and one.
For the even nonnegative integers , there are elements below and below . Thus using the ceiling function, and . For the square numbers , the exact count for isThe floor function counts the allowed indices , and the extra one counts zero. At , the square numbers below ten are , so the proportion is ; at , it is . The count grows like the square root of , while the denominator grows like .
The prime numbers also have natural density zero. If is their set, the Prime number theorem gives , hence . The Prime number theorem is a substantial result about the count, rather than a consequence of the fact that there are infinitely many prime numbers. [ref]
https://math.mit.edu/classes/18.785/2025/LectureNotes16.pdf. Andrew V. Sutherland, MIT 18.785 lecture 16, Riemann's zeta function and the prime number theorem, 2025
Why use natural density when cardinality already measures size? The even nonnegative integers, the square numbers, and the prime numbers all have the same countably infinite cardinality, yet their proportions among large initial integer intervals differ. Natural density distinguishes frequent membership from sparse membership. Equivalently, under a uniform distribution on a finite set of possible nonnegative integers, is the probability of landing in . A set without natural density shows why this limiting proportion need not exist.
Newton iteration for a square root 2026-10-24
For and , the displayed recurrence relation stays positive and satisfiesAfter the first step, , so . The bounded monotone sequence theorem gives a limit of a sequence ; the inequality makes positive, and passage to the limit of a sequence in the recurrence relation gives . This proves existence of the positive square root without assuming it in the construction. Once is known, the exact error identity explains the eventual quadratic convergence.
Newton root-finding iteration 2026-10-14
The Newton root-finding iteration seeks a zero of a function by repeatedly solving its tangent line approximation. At a current guess with derivative , setGeometrically, follow the tangent line to the horizontal axis, then return to the function graph for the next tangent line. Close to a suitable zero of a function, the error becomes dramatically smaller.[ref]
https://ocw.mit.edu/courses/18-330-introduction-to-numerical-analysis-spring-2012/5b325bfa56a599794c7196de926844b0_MIT18_330S12_Chapter4.pdf. Laurent Demanet, MIT 18.330, Chapter 4, §4.1, 2012
For a concrete square root calculation, take the polynomial and start at . The Newton root-finding iteration becomes , givingThe errors use the unrounded iterates. After the first step, each iterate overestimates , and the exact identityexhibits quadratic convergence: once close, the number of correct decimal digits roughly doubles per step. This speed makes the Newton root-finding iteration useful when accurate derivatives are available.
Global convergence requires additional care. For the polynomial , starting at gives , , hence . Then , gives . The sequence repeats forever, although a real polynomial root lies in by the intermediate value theorem. Neither point in the cycle is a zero of a function, and neither has zero derivative. A maintained sign-changing interval and fallback bisection method can protect a root solver from unsuitable Newton steps.
Numerical analysis Created 2026-09-24 Updated 2026-10-14
Numerical analysis designs algorithms that approximate mathematical answers while controlling cost and error. Its central question is how much of a computed answer can be trusted. Finding a zero of a function, evaluating an integral, solving a linear system, and evolving an ordinary differential equation all demand choices about accuracy, work, and the information available. MIT's numerical-methods course explicitly treats performance and accuracy as joint concerns.[ref]
https://ocw.mit.edu/courses/18-335j-introduction-to-numerical-methods-spring-2019/pages/week-1/. Steven G. Johnson, MIT 18.335J, Week 1, 2019
Three questions organize error analysis. Truncation error measures the approximation introduced by an algorithm even in exact arithmetic; roundoff error comes from finite precision; the condition number measures sensitivity inherent in the problem. Numerical stability asks how the chosen algorithm propagates perturbations. These distinctions suggest different remedies: refine an approximation, change precision or arithmetic, or improve the accuracy of the input.
For example, the square root has relative condition number for : a small relative change in produces about half that relative change in . In contrast, has relative condition number . Changing to changes to about : an input change of about produces an output change of about . This sensitivity exists even with exact arithmetic. MIT's conditioning lecture separates the condition number from roundoff error in precisely this way.[ref]
https://ocw.mit.edu/courses/18-335j-introduction-to-numerical-methods-spring-2019/pages/week-2/. Steven G. Johnson, MIT 18.335J, Lecture 5: Condition Numbers, 2019
Because is holomorphic and nowhere zero on the unit disc, its square root with value one at zero exists. Defining gives an odd normalized univalent function. If , squaring gives ; the possibility and oddness force both to be zero. Applying the area theorem for univalent functions to yields .
Pairing function Created 2026-10-03 Updated 2026-10-14
A pairing function is a computable function that gives a bijection from the Cartesian product to , with two computable functions recovering its coordinates. Here consists of the natural numbers, including zero. If is the pairing function and its decoding functions, the requirements areEvery ordered pair has exactly one code, every code represents an ordered pair, and decoding always terminates. For a bijection given by a total computable function, computability of the inverse function also follows by enumerating all ordered pairs until the one with code appears. A primitive recursive pairing function makes the stronger requirement that both encoding and coordinate decoding are primitive recursive.
The Cantor pairing function makes this concrete through triangular numbers:On the diagonal , list . There are ordered pairs there, and ordered pairs on earlier diagonals. Their codes therefore occupy precisely the consecutive natural numbers from through . These intervals touch without overlapping and cover all natural numbers; within each interval the offset determines the ordered pair. This proves both injectivity and surjectivity, hence the bijection. It also explains why the infinite grid is a countably infinite set: every ordered pair is reached after finitely many steps. A row-by-row listing would never finish its first infinite row. Authored treatments give the same diagonal construction with the coordinates exchanged.[ref]
https://www.cs.cmu.edu/~cdm/resources/02-coding.pdf. Klaus Sutner, Primitive Recursion, Carnegie Mellon University, spring 2021, slides 9–13: pairing systems and the Cantor polynomial
For example, the Cantor pairing function givesThe order of the coordinates matters: and are different ordered pairs with different codes.
The Cantor pairing function on a finite window: labels are codes, and the first 21 ordered pairs fill diagonals zero through five
. Details. To decode a natural number , find the unique diagonal index satisfyingThe inequality gives , so both recovered coordinates are natural numbers. At , , hence , , and . At , and both coordinates are zero. Solving the quadratic inequality gives the equivalent floor function expressionThis is exact as a statement about the real numbers and their square roots. An implementation using floating-point arithmetic can round across a diagonal boundary, especially for large . Use an exact integer square root instead: with computed using integer arithmetic, . Alternatively, search for the diagonal using exact integer comparisons. The primitive recursive pairing function proof below uses bounded minimization and needs no approximate square root.
A pairing function is a reversible encoding: unlike a hash function mapping arbitrarily many inputs into a fixed finite range, it loses no coordinates. This works because the mathematical natural numbers have no upper bound. A machine word with binary digits has possible values, while two such words have possible ordered pairs; a bijection into one word of the same width is impossible. Evaluating the Cantor pairing function in a fixed-width integer type can overflow, including in the intermediate product . Exact implementation requires sufficiently large integer storage or an explicit restricted input range. One mathematical code need not occupy fewer binary digits than its two inputs.
Iterating a pairing function gives a reversible encoding of tuples of any fixed positive length. With the left-nesting convention, the Cantor pairing function encodes asDecode the outer ordered pair first: gives . Decode its first coordinate to recover , giving the nested ordered pair and thus the original tuple .
The tuple length and nesting convention must be known. The same code represents as a two-entry tuple and as a three-entry tuple; nesting alone does not make variable-length tuples self-describing. To encode variable-length tuples, supply their length or another explicit termination convention as part of the encoding. This simple change of representation is useful in computability theory and Gödel numbering: a function of several natural numbers can be studied through a single numerical input, while all coordinates remain recoverable. The striking fact is that a whole infinite grid can be serialized without omitting a point.
A historical reference for comparing sets through bijections is Georg Cantor's paper Ein Beitrag zur Mannigfaltigkeitslehre, published in 1878 in volume 84 of Journal für die reine und angewandte Mathematik, pages 242–258.[ref]
https://doi.org/10.1515/crelle-1878-18788413. Georg Cantor, Ein Beitrag zur Mannigfaltigkeitslehre, 1878: publisher bibliographic record
Past exam of the advanced fluid dynamics course of the University of Oxford 2016 2 b iii Solution 2026-10-25
Eliminating the shear stress from the two linear equations gives the Maxwell shear-wave dispersion equation in physical space,where is the kinematic viscosity. Substitution of a Fourier mode givesThese are temporal exponents: the oscillation angular frequency is the imaginary part of , with the sign determined by the selected time convention. For both exponents are real and nonpositive. At equality the repeated exponent is ; generic solutions include . Above the threshold the modes are damped propagating shear disturbances:At large their phase velocity tends to .
For the limit at fixed and , expansion of the square root givesAfter a short initial relaxation, the surviving branch obeys the diffusion equation of a Newtonian fluid. The fast branch disappears on the vanishing viscoelastic relaxation time; at the two exponents are exactly and . This limit is not uniform in : modes with of order still sample the oscillatory transition. If instead is held fixed as , then and the fixed- slow exponent tends to zero. The ordinary Newtonian fluid limit therefore specifies which material parameter is held fixed.
Let , and . Continuity of gives as , and injectivity gives when . ThereforeThe assumed nonvanishing derivative makes this limit well defined. It exists at every , so is holomorphic, with .
Squaring maps the first quadrant bijectively onto the upper half-plane. For in that half-plane, , and the Cayley transform maps it bijectively onto the unit disc. Their composition isThe inverse is the unique first-quadrant square root of , and is holomorphic by the first argument. Hence is holomorphic throughout the disc. Its Taylor series at zero converges for , locally uniformly there. Substituting gives the stated expansion, with , convergent at every point of the quadrant and locally uniformly on it.
Let , and . Continuity of gives as , and injectivity gives when . ThereforeThe assumed nonvanishing derivative makes this limit well defined. It exists at every , so is holomorphic, with .
Squaring maps the first quadrant bijectively onto the upper half-plane. For in that half-plane, , and the Cayley transform maps it bijectively onto the unit disc. Their composition isThe inverse is the unique first-quadrant square root of , and is holomorphic by the first argument. Hence is holomorphic throughout the disc. Its Taylor series at zero converges for , locally uniformly there. Substituting gives the stated expansion, with , convergent at every point of the quadrant and locally uniformly on it.
For a nonzero eigenvector of ,Therefore is real and nonnegative, and so every eigenvalue is real and nonnegative.
The preceding adjoint identities give , so this linear operator is self-adjoint. The stated finite-dimensional spectral theorem supplies an orthonormal basis with . If , thenSince ,Taking nonnegative square roots provesThe square roots of these extreme eigenvalues are the smallest and largest singular values of ; the lower bound can be zero if has a nontrivial kernel of a linear map.
Past exam of the applied complex variables course of the University of Oxford 2011 2 b Solution 2026-10-31
Orient the contour and call its left-hand side the plus side. At a smooth interior point , take a local arclength parameter with . The Cauchy principal value means the symmetric deletion limitThe two local pieces are deleted with the same arclength cutoff. For a sufficiently smooth regular contour, an equal-radius deletion about gives the same limit. The point is assumed to be away from endpoints and self-intersections.
To derive the Sokhotski–Plemelj formula, split the contour into a short smooth arc through and its complement. The complementary integral has the same limit from both sides. On the short arc subtract from the numerator. Because is holomorphic nearby, extends continuously as approaches ; this part also has the same limit from either side. The remaining local term is . Straightening the oriented tangent shows its extra contribution is from the left and from the right: on a real segment this is the direct limit of . Dividing by yieldsIn particular the jump is , while the sum is the principal-value integral divided by . Smooth densities on a real interval satisfy the same formulas at every interior point, by the identical subtraction step with a Hölder-continuous remainder.
Now put . On the interval, the sign reversal of the auxiliary boundary values givesThus the required Cauchy transform density isWhenever this density is integrable at the endpoints, taking constructs a function with the required jump. Multiplication back gives . The jump of the constructed isTo conclude that this jump solves the final singular equation, one must additionally justify . This reconstruction requires endpoint and infinity conditions; the sign reversal of alone does not ensure it. Here is a complete valid normalization. LetThe branch is holomorphic off , with and . If extends smoothly to , the density vanishes like a square root at each endpoint. Its Cauchy transform is bounded at the endpoints and is at infinity. Therefore is at most inverse-square-root singular at each endpoint and is at infinity. Its jump is integrable.
For Cauchy reconstruction from a jump across a finite interval, apply the Cauchy integral formula to on a large slit contour, and shrink its banks to . The large circle contributes zero in the limit; each small endpoint circle contributes and also vanishes. The two banks give the jump , proving . The sum part of the Sokhotski–Plemelj formula now givesThis proves the intended finite Hilbert transform inversion with admissible endpoint behavior. Adding a multiple of to gives a homogeneous solution; equivalently one can add a constant multiple of to , whose boundary sum is zero.
The omitted normalization is a real limitation of the printed claim. To see it explicitly, choose instead and . This auxiliary function satisfies all the stated holomorphicity, nonvanishing and sign-reversal requirements. ButThe displayed integral identity follows from and its continuation from real . Hence the proposed jump formula gives , which does not solve the equation with . The failure is the nonzero constant at infinity: . Thus the final implication is valid with suitable endpoint and decay conditions, but is false for an unrestricted auxiliary function as printed. The valid reciprocal-square-root normalization above supplies an actual solution for smooth up to the two endpoints.
Use the condensate wavefunction convention , so is the number density and is a normalized one-particle orbital. The contact interaction strength is for dilute atoms with s-wave scattering length . The chemical potential fixes the stationary time dependence and enforces normalization when minimizing the energy. The Gross–Pitaevskii equation follows from an energy functional that contains the pair-counting factor :Varying gives the stationary Gross–Pitaevskii equation; the interaction contribution to that equation is , without the factor .
For the broadening discussed here assume repulsive interactions, . The Thomas–Fermi approximation for a condensate neglects the gradient kinetic energy compared with the trapping and interaction energies. At fixed spatial scale, increasing increases the mean-field potential. Expansion then reduces the kinetic energy further: for a cloud radius , its scale per atom is , whereas the trap energy scale is . Their ratio decreases as . In the weak-interaction limit the kinetic energy instead balances confinement, giving the Gaussian wave packet ground state of the quantum harmonic oscillator.
The spherical Thomas–Fermi condensate hasIntegrating this density gives . ThusAt fixed , stronger repulsion produces a wider, lower wavefunction: the Gaussian wave packet crosses over towards the square root of an inverted parabola, with an almost flat central region and a steeper outer drop. The density is the inverted parabola; the wavefunction is its square root. The exact wavefunction remains smooth and has a tail, since kinetic energy cannot be neglected near the Thomas–Fermi condensate edge rounding region. The healing length must be small compared with the cloud size in the bulk. Attractive interactions would not follow this large- expansion argument.
The original plot compares the noninteracting endpoint with two normalized repulsive spherical Thomas–Fermi condensate profiles. The latter are asymptotic shapes, rather than exact intermediate solutions of the Gross–Pitaevskii equation. Each has the same integrated atom number; labels the illustrative interaction strengths.
Choose real and positive. The Gaussian integral givesThe three zero-point energies add for each atom. The ideal-gas chemical potential is a one-atom energy; the total energy includes all atoms.
For weak interactions, the first-order correction in perturbation theory is the energy functional of the contact interaction evaluated on the unperturbed Gaussian wave packet. The integral needed isConsequently the Gaussian interaction energy of a trapped condensate isHere . These are the mean-field expressions consistent with the supplied equation and . Exact first-order perturbation theory for precisely atoms in one orbital replaces by through the number of distinct pairs; this distinction is negligible in the large- regime of the crossover estimate.
To judge the ideal-gas approximation, compare the interaction energy with the total ideal energy, or compare the interaction energy per atom with :Thus the crossover from Gaussian to Thomas–Fermi condensate is governed by : perturbation theory is reliable for , while the regime of the Thomas–Fermi approximation for a condensate requires . The characteristic crossover number is ; there is no sharp critical atom number here. If one specifically defines crossover by using the weak-interaction expression, it gives . That prefactor is a convention-dependent estimate extrapolated to the edge of perturbation theory, not a phase transition. Comparing itself to a single would incorrectly omit a factor of .
In vector form the system is , withFor , its two real distinct eigenvalues are , with left eigenvectors . Thus the system is strictly hyperbolic there; at the eigenvalues coincide and the matrix is defective, so strict hyperbolicity fails. The characteristic directions are .
If , multiplication of by the left eigenvector gives . Since , defineThenConsequently is constant on the minus characteristic curves, and is constant on the plus characteristic curves. One reconstructs , with the essential physical constraint .
For the data on , the nonnegative square root givesThus, on any regular patch, use the two footpoints determined byand put , , selecting branches continuous from the initial point. These implicit algebraic formulas determine the local answer wherever both characteristic curve projections are regular and .
For example, near an initial point with , they give , , so . On an initial interval , define . One instead has andnear the chosen initial point . The radicands must be positive, the footpoints must stay in their indicated initial intervals, and must hold.
There is no continuously differentiable solution realizing the first data set on the entire stated initial line. At , , , and . The minus left eigenvector is and its eigenvalue is zero. The differential equation there would require , but its two sides are respectively and . This is an explicit compatibility contradiction, not merely a loss of a preferred formula. Also, the proposed simple expression independent of does not solve the equation for , because then but .
For the second data set, treat as the evolution variable and let label the initial coordinate. Then and . In the positive quadrant the minus characteristic curves give . The plus characteristic curves satisfy and . Therefore their continuous characteristic curve continuation isAbove the parabola the footpoint is ; below it the plus footpoint is . Each branch directly satisfies both equations and . They agree continuously on , but their derivatives are and , respectively. Thus the continuation is piecewise classical and not continuously differentiable across the parabola. The source's globally continuously differentiable formulation needs this qualification. If only positive initial is intended, the upper rational formula is a classical continuation throughout the positive quadrant, but the region requires incoming information from and is not determined by that positive half of the initial line alone. This illustrates loss of differentiability from square-root hyperbolic source data.
The radial retraction of a punctured ball gives a retraction: project away from the removed interior point until reaching the unit sphere. Write , , and setThe equation is the quadratic equationIts constant term is negative, so it has exactly one positive root, namely . Since , that positive root satisfies . Thus for every in the closed unit ball.
The displayed expression is a continuous map on the punctured closed unit ball: its denominator is nonzero there, and its square root has strictly positive argument. If , is the unique positive root, so . These are exactly the requirements for a retraction. The missing interior point is essential: the formula need not extend continuously to , in agreement with the no-retraction theorem.
We apply the closed-bounded-domain version of the Schauder fixed-point theorem in the Banach space . Write and use from part (b)(ii). ChooseThe set is nonempty, bounded, closed and a convex set. For closedness of its positivity condition, if and in , then pointwise , whence .
To prove continuity, use the pointwise square root estimate for . The Cauchy-Schwarz inequality then givesHence is a continuous map on , even though the square root need not have a bounded derivative near zero.
Finally,The Rellich-Kondrachov theorem says that embeds compactly into on a bounded smooth domain. For , , and for every finite target exponent is available, so the required compact embedding holds in every dimension in the question. Thus is relatively compact in .
All hypotheses of the Schauder fixed-point theorem are met. It gives , and part (b)(ii) converts this fixed point into the required weak solution:Only existence is needed. The construction does not assume that is small or that is a contraction mapping.
Let . Positivity on implies positivity on every Positive element of a C-star algebra, by taking its positive square root. For a self-adjoint C-star element , the positive cone of a C-star algebra givesBoth and are nonnegative real numbers. Their difference shows is real, and the same inequalities give .
For an arbitrary , write with and self-adjoint. Since the involution is isometric, . HenceThus every positive functional on a C-star algebra is bounded, with the preliminary bound . This proof does not presuppose the Cauchy–Schwarz inequality for positive C-star functionals. It also gives , since and are real.
Past exam of the history of mathematics course of the University of Oxford 2023 8 Solution 2026-10-25
Between 1600 and 1900, algebra broadened from arts of working with unknown quantities and solving equations into the study of several systems of symbolic operations and increasingly general algebraic structures. This was neither a single change of definition nor a clean replacement of one subject by another. Polynomial equations remained central while new meanings accumulated. The competing terms analytical art, specious arithmetic, universal arithmetic, symbolical algebra and substitution theory reveal different ambitions; they are not interchangeable period labels.
Near 1600, François Viète's In artem analyticem isagoge by François Viète (1591) supplies a particularly revealing starting point. His analytical art uses letters for known quantities as well as unknown ones. In his terminology, logistica numerosa concerns numerical calculation and logistica speciosa calculation with species, or general magnitudes. Vowels represent unknowns and consonants known magnitudes. This allows a single relation to represent many particular problems, but it is still tied to geometrical homogeneity: a square and a length do not simply become quantities of the same kind because they are written with letters.[ref]
In artem analyticem isagoge by François Viète. 1591, opening analytical programme and rules of species; terminology and notation discussed in the MacTutor Viète biography
[ref]François Viète by John Joseph O'Connor and Edmund Frederick Robertson. Discussion of known and unknown symbols and dimensional homogeneity
For example, a relation we write as has quantities of compatible dimensions if and are lengths and is an area. Letters do more than abbreviate a numerical question: they express relations between whole families of magnitudes. The phrase specious arithmetic therefore indicates arithmetic carried out on species; analysis stresses the art of reasoning from an assumed unknown towards its determination. Neither term should be reduced to the modern subject real analysis.
René Descartes's La Géométrie by René Descartes (1637) demonstrates another relation between algebra and geometry. A chosen unit segment lets multiplication, division and extraction of square roots be represented by constructions of lengths. The product of two measured lengths can itself be represented by a length relative to that unit. In modern dimensional notation the construction gives for unit length , removing the obstacle that a product must always be treated as an area. The text's equations can then organise geometrical problems and classify curves by their algebraic complexity. Its title remains geometry: algebra serves a geometrical programme rather than announcing a present-day department of abstract algebra.[ref]
A further term, universal arithmetic, stresses the extension of calculation from particular numbers to general quantities. Isaac Newton's Arithmetica universalis by Isaac Newton, issued in 1707, makes the term visible in a title whose subtitle concerns composition and resolution. A title is evidence for the vocabulary, not a sufficient definition of all contemporary usage.[ref]
Arithmetica universalis by Isaac Newton. 1707 title page and original-edition record, New York Public Library
In Leonhard Euler's Elements of Algebra by Leonhard Euler, published in German in 1770, general numerical calculation and the solution of equations remain a substantial conception of the subject. For instance, allowing negative and complex roots changes the admissible answers to polynomial equations while preserving the central question of determining an unknown.[ref]Elements of Algebra by Leonhard Euler. 1770 original publication and later English edition; sections on operations and equations
The eighteenth-century elimination theory exemplified by Alexandre-Théophile Vandermonde's memoir broadens the scale of the task. Instead of one numerical quadratic equation, one seeks a rule for an arbitrary number of simultaneous linear equations. The determinant is initially valuable because it effects that elimination. This is a different generality from the later study of a group: the objects being determined are still unknown quantities, and symbolic generality concerns the number and coefficients of the equations. The case cautions against using generality alone as a test for whether algebra has become abstract.[ref]
Mémoire sur l'élimination by Alexandre-Théophile Vandermonde. Opening programme and positional coefficient notation
In nineteenth-century British discussion, George Peacock's A Treatise on Algebra by George Peacock (1830) distinguishes arithmetical algebra from symbolical algebra. If the symbols mean positive numbers, has no positive-number result. Yet algebraists manipulate this expression without restriction. George Peacock therefore seeks principles for the manipulation of signs which are not confined by their original arithmetical interpretation. The contrast is explicitly argued in his preface: arithmetic suggests the laws, while the symbolic science requires foundations adequate to its more general conclusions.[ref]
A Treatise on Algebra by George Peacock. 1830 preface, especially the discussion of a−(a+b) and arithmetic as a science of suggestion
The familiar extension illustrates the stakes. From distributivity, , so the rule is forced if these operations obey the assumed laws. This explains how a law can survive a change in interpretation. It does not establish that every familiar law must survive every extension: once the allowable systems themselves change, an argument must state which laws it assumes. The name symbolical algebra consequently carries a stronger methodological claim than simply writing an unknown as .
William Rowan Hamilton's work on quaternions supplies a decisive example of that change. His publications of the 1840s describe a new system of imaginaries in algebra. With quaternion units,Thus multiplication need not satisfy the commutativity even when it remains associative and supports division by nonzero elements. The new system is not merely a further list of roots of old polynomial equations. It has its own operations, interpretation and laws. William Rowan Hamilton's title makes explicit that a plurality of calculi can belong within algebra.[ref]
On Quaternions, or on a new System of Imaginaries in Algebra by William Rowan Hamilton. Philosophical Magazine series beginning in 1844, archived by Trinity College Dublin
George Boole's An Investigation of the Laws of Thought by George Boole (1854) offers a different interpretation of symbols. If represents selection of a class, repeating that selection gives ; multiplication can represent intersection and a complementary class. His logical calculus borrows from numerical algebra but also restricts interpretation: his sum of classes is not automatically unrestricted set union, and intermediate symbolic expressions need not name classes directly. It would therefore be inaccurate to identify all of his rules with a modern Boolean algebra. The example nevertheless shows why algebraic reasoning could extend beyond magnitudes.[ref]
An Investigation of the Laws of Thought by George Boole. Chapters II–III, laws of class symbols and the special law x²=x
The shift can also take a concrete linear form. Arthur Cayley's A Memoir on the Theory of Matrices by Arthur Cayley (1858) treats matrices with operations of their own. The identity matrix is no longer the scalar , though it plays an analogous role; matrix multiplication is generally noncommutative. For example,produce and . This is a checkable reason why universal arithmetic can no longer mean that every rule of ordinary numbers applies unchanged.[ref]
A Memoir on the Theory of Matrices by Arthur Cayley. 1858, opening definitions and operations
Meanwhile, substitution theory studies permutations and their compositions, originally in close relation to polynomial equations. Évariste Galois's work connects the solvability by radicals of an equation with its associated group. Augustin-Louis Cauchy's work on substitutions and Heinrich Weber's 1882 definition illustrate successive forms of generalisation: from particular permutations towards arbitrary elements satisfying operational conditions. This is not a claim that one man supplied the complete modern hierarchy of groups, rings and fields at once. It identifies the change in the question: one can now investigate what follows from the laws of an operation, independently of whether the elements are numbers, substitutions or classes.[ref]
The abstract group concept by the MacTutor History of Mathematics Archive. Nineteenth-century development from substitutions to abstract definitions
By 1900, algebra could concern the laws and structures of several calculi. Earlier meanings persisted in teaching and in the theory of equations. The strongest account of the change therefore combines continuity with enlargement: letters for general quantities, symbolic operations with explicit laws, nonnumerical interpretations, and structural questions about those laws. Analytical art foregrounded a method of discovery, universal arithmetic foregrounded general calculation, symbolical algebra foregrounded formal operations, and substitution theory foregrounded a particular class of transformations. Their differing uses help explain the expansion more precisely than a single date for the birth of abstraction.





