Recent from talks
Nothing was collected or created yet.
Equality (mathematics)
View on Wikipedia

In mathematics, equality is a relationship between two quantities or expressions, stating that they have the same value, or represent the same mathematical object.[1][2] Equality between A and B is denoted with an equals sign as A = B, and read "A equals B". A written expression of equality is called an equation or identity depending on the context. Two objects that are not equal are said to be distinct.[3]
Equality is often considered a primitive notion, meaning it is not formally defined, but rather informally said to be "a relation each thing bears to itself and nothing else". This characterization is notably circular ("nothing else"), reflecting a general conceptual difficulty in fully characterizing the concept. Basic properties about equality like reflexivity, symmetry, and transitivity have been understood intuitively since at least the ancient Greeks, but were not symbolically stated as general properties of relations until the late 19th century by Giuseppe Peano. Other properties like substitution and function application weren't formally stated until the development of symbolic logic.
There are generally two ways that equality is formalized in mathematics: through logic or through set theory. In logic, equality is a primitive predicate (a statement that may have free variables) with the reflexive property (called the law of identity), and the substitution property. From those, one can derive the rest of the properties usually needed for equality. After the foundational crisis in mathematics at the turn of the 20th century, set theory (specifically Zermelo–Fraenkel set theory) became the most common foundation of mathematics. In set theory, any two sets are defined to be equal if they have all the same members. This is called the axiom of extensionality.
Etymology
[edit]

In English, the word equal is derived from the Latin aequālis ('like', 'comparable', 'similar'), which itself stems from aequus ('level', 'just').[5] The word entered Middle English around the 14th century, borrowed from Old French equalité (modern égalité).[6] More generally, the interlingual synonyms of equal have been used more broadly throughout history (see § Geometry).
Before the 16th century, there was no common symbol for equality, and equality was usually expressed with a word, such as aequales, aequantur, esgale, faciunt, ghelijck, or gleich, and sometimes by the abbreviated form aeq, or simply ⟨æ⟩ and ⟨œ⟩.[7] Diophantus's use of ⟨ἴσ⟩, short for ἴσος (ísos 'equals'), in Arithmetica (c. 250 AD) is considered one of the first uses of an equals sign.[8]
The sign =, now universally accepted in mathematics for equality, was first recorded by Welsh mathematician Robert Recorde in The Whetstone of Witte (1557), just one year before his death. The original form of the symbol was much wider than the present form. In his book, Recorde explains his symbol as "Gemowe lines", from the Latin gemellus ('twin'), using two parallel lines to represent equality because he believed that "no two things could be more equal."[4][7]
Recorde's symbol was not immediately popular. After its introduction, it wasn't used again in print until 1618 (61 years later), in an anonymous Appendix in Edward Wright's English translation of Descriptio, by John Napier. It wasn't until 1631 that it received more than general recognition in England, being adopted as the symbol for equality in a few influential works. Later used by several influential mathematicians, most notably, both Isaac Newton and Gottfried Leibniz, and due to the prevalence of calculus at the time, it quickly spread throughout the rest of Europe.[7]
Basic properties
[edit]- Reflexivity
- For every a, one has a = a.[9][10]
- Symmetry
- For every a and b, if a = b, then b = a.[9][10]
- Transitivity
- For every a, b, and c, if a = b and b = c, then a = c.[9][10]
- Substitution
- Informally, this just means that if a = b, then a can replace b in any mathematical expression or formula without changing its meaning.[9][11][12] (For a formal explanation, see § Axioms) For example:
- Given real numbers a and b, if a = b, then implies
- Function application
- For every a and b, with some function if a = b, then [13][12] For example:
- Given integers a and b, if a = b, then (Here, )
- Given real functions and over some variable a, if for all a, then for all a. (Here, A function over functions (i.e. an operator), called the derivative).
The first three properties are generally attributed to Giuseppe Peano for being the first to explicitly state these as fundamental properties of equality in his Arithmetices principia (1889).[14][15] However, the basic notions have always existed; for example, in Euclid's Elements (c. 300 BC), he includes 'common notions': "Things that are equal to the same thing are also equal to one another" (transitivity), "Things that coincide with one another are equal to one another" (reflexivity), along with some function-application properties for addition and subtraction.[16] The function-application property was also stated in Peano's Arithmetices principia,[14] however, it had been common practice in algebra since at least Diophantus (c. 250 AD).[17] The substitution property is generally attributed to Gottfried Leibniz (c. 1686), and often called Leibniz's Law.[11][18]
Equations
[edit]
An equation is a symbolic equality of two mathematical expressions connected with an equals sign (=).[19] Algebra is the branch of mathematics concerned with equation solving: the problem of finding values of some variable, called unknown, for which the specified equality is true. Each value of the unknown for which the equation holds is called a solution of the given equation; also stated as satisfying the equation. For example, the equation has the values and as its only solutions. The terminology is used similarly for equations with several unknowns.[20] The set of solutions to an equation or system of equations is called its solution set.[21]
In mathematics education, students are taught to rely on concrete models and visualizations of equations, including geometric analogies, manipulatives including sticks or cups, and "function machines" representing equations as flow diagrams. One method uses balance scales as a pictorial approach to help students grasp basic problems of algebra. The mass of some objects on the scale is unknown and represents variables. Solving an equation corresponds to adding and removing objects on both sides in such a way that the sides stay in balance until the only object remaining on one side is the object of unknown mass.[22]
Often, equations are considered to be a statement, or relation, which can be true or false. For example, is true, and is false. Equations with unknowns are considered conditionally true; for example, is true when or and false otherwise.[23] There are several different terminologies for this. In mathematical logic, an equation is a binary predicate (i.e. a logical statement, that can have free variables) which satisfies certain properties.[24] In computer science, an equation is defined as a boolean-valued expression, or relational operator, which returns 1 and 0 for true and false respectively.[25]
Identities
[edit]An identity is an equality that is true for all values of its variables in a given domain.[26][27] An "equation" may sometimes mean an identity, but more often than not, it specifies a subset of the variable space to be the subset where the equation is true. An example is which is true for each real number There is no standard notation that distinguishes an equation from an identity, or other use of the equality relation: one has to guess an appropriate interpretation from the semantics of expressions and the context.[28] Sometimes, but not always, an identity is written with a triple bar: [29] This notation was introduced by Bernhard Riemann in his 1857 Elliptische Funktionen lectures (published in 1899).[30][31][32]
Alternatively, identities may be viewed as an equality of functions, where instead of writing one may simply write [33][34] This is called the extensionality of functions.[35][36] In this sense, the function-application property refers to operators, operations on a function space (functions mapping between functions) like composition[37] or the derivative, commonly used in operational calculus.[38] An identity can contain functions as "unknowns", which can be solved for similarly to a regular equation, called a functional equation.[39] A functional equation involving derivatives is called a differential equation.[40]
Definitions
[edit]Equations are often used to introduce new terms or symbols for constants, assert equalities, and introduce shorthand for complex expressions, which is called "equal by definition", and often denoted with ().[41] It is similar to the concept of assignment of a variable in computer science. For example, defines Euler's number,[42] and is the defining property of the imaginary number [43]
In mathematical logic, this is called an extension by definition (by equality) which is a conservative extension to a formal system.[44] This is done by taking the equation defining the new constant symbol as a new axiom of the theory. The first recorded symbolic use of "Equal by definition" appeared in Logica Matematica (1894) by Cesare Burali-Forti, an Italian mathematician. Burali-Forti, in his book, used the notation ().[45][46]
In logic
[edit]History
[edit]
Equality is often considered a primitive notion, informally said to be "a relation each thing bears to itself and to no other thing".[47] This tradition can be traced at least as far back as Aristotle, who in his Categories (c. 350 BC) defines the notion of quantity in terms of a more primitive equality (distinct from identity or similarity), stating:[48]
The most distinctive mark of quantity is that equality and inequality are predicated of it. Each of the aforesaid quantities is said to be equal or unequal. For instance, one solid is said to be equal or unequal to another; number, too, and time can have these terms applied to them, indeed can all those kinds of quantity that have been mentioned.
That which is not a quantity can by no means, it would seem, be termed equal or unequal to anything else. One particular disposition or one particular quality, such as whiteness, is by no means compared with another in terms of equality and inequality but rather in terms of similarity. Thus it is the distinctive mark of quantity that it can be called equal and unequal. ― (translated by E. M. Edghill)
Aristotle had separate categories for quantities (number, length, volume) and qualities (temperature, density, pressure), now called intensive and extensive properties. The Scholastics, particularly Richard Swineshead and other Oxford Calculators in the 14th century, began seriously thinking about kinematics and quantitative treatment of qualities. For example, two flames have the same heat-intensity if they produce the same effect on water (e.g, warming vs boiling). Since two intensities could be shown to be equal, and equality was considered the defining feature of quantities, it meant those intensities were quantifiable.[49][50]
The precursor to the substitution property of equality was first formulated by Gottfried Leibniz in his Discourse on Metaphysics (1686), stating, roughly, that "No two distinct things can have all properties in common." This has since broken into two principles, the substitution property (if then any property of is a property of ), and its converse, the identity of indiscernibles (if and have all properties in common, then ).[51]
Around the turn of the 20th century, it would become necessary to have a more concrete description of equality. In 1879 Gottlob Frege would publish his pioneering text Begriffsschrift, which would shift the focus of logic from Aristotelian logic, focused on classes of objects, to being property-based, with what would grow to become modern predicate logic. This was followed by a movement for describing mathematics in logical foundations, called logicism. This trend lead to the axiomatization of equality through the law of identity and the substitution property especially in mathematical logic[11][24] and analytic philosophy.[52]
Later, Frege's Foundations of Arithmetic (1884) and Basic Laws of Arithmetic (1893, 1903) would attempt to derive the foundations of mathematics from the logical system developed in his Begriffsschrift. This would eventually be shown to be flawed by allowing Russell's paradox, and would contribute to the foundational crisis of mathematics. The work of Frege would eventually be resolved by a three volume work by Bertrand Russell and Alfred Whitehead known as Principia Mathematica (1910–1913). Russell and Whitehead's work would also introduce and formalize the Leibniz' Law to symbolic logic, wherein they claim it follows from their axiom of reducibility, but credit Leibniz for the idea.[53]
Axioms
[edit]
- Law of identity: Stating that each thing is identical with itself, without restriction. That is, for every It is the first of the traditional three laws of thought.[54]
The above can be stated symbolically as: - Substitution property: Generally stating that if two things are equal, then any property of one must be a property of the other. It is sometimes referred to as "Leibniz's law".[55]
It can be stated formally as: for every a and b, and any formula with a free variable x, if then implies
The above can be stated symbolically as:
Function application is also sometimes included in the axioms of equality,[13] but isn't necessary as it can be deduced from the other two axioms, and similarly for symmetry and transitivity (see § Derivations of basic properties). In first-order logic, these are axiom schemas (usually, see below), each of which specify an infinite set of axioms.[56] If a theory has a predicate that satisfies the law of identity and substitution property, it is common to say that it "has equality", or is "a theory with equality".[44]
The use of "equality" here somewhat of a misnomer in that any system with equality can be modeled by a theory without standard identity, and with indiscernibles.[57][56] Those two axioms are strong enough, however, to be isomorphic to a model with identity; that is, if a system has a predicate satisfying those axioms without standard equality, there is a model of that system with standard equality.[56] This can be done by defining a new domain whose objects are the equivalence classes of the original "equality".[58] If a model is interpreted to have equality then those properties are enough, since if has all the same properties as and has the property of being equal to then has the property of being equal to [53][59]
As axioms, one can deduce from the first using universal instantiation, and the from second, given and by using modus ponens twice. Alternatively, each of these may be included in logic as rules of inference.[56] The first called "equality introduction", and the second "equality elimination"[60] (also called paramodulation), used by some theoretical computer scientists like John Alan Robinson in their work on resolution and automated theorem proving.[61]
The substitution property can produce false statements when applied naively. For example, if denotes "the number of planets in the solar system," then the statement "Johannes Kepler did not know that " is true, since Uranus and Neptune were discovered after his death. However, since , applying the substitution property gives the statement "Johannes Kepler did not know that " which is false.[62] The difference here is that while the expressions "the number of planets" and "8" refer to the same object (their extension), they have different meanings (their intension). Thus, the substitution property can only be guaranteed in extensional contexts, which is guaranteed in modern mathematics by the axiom of extensionality.[63]
Derivations of basic properties
[edit]- Reflexivity: Given any expression by the law of identity, [64]
- Symmetry: Given take the formula
Accordingly,
Since by assumption, and by reflexivity, it follows that [64] - Transitivity: Given and take the formula
Accordingly,
Since by symmetry, and by assumption, it follows that [64] - Function application: Given some function and expressions a and b, such that a = b, then take the formula [64]
Accordingly,
Since by assumption, and by reflexivity, it follows that
In set theory
[edit]Set theory is the branch of mathematics that studies sets, which can be informally described as "collections of objects".[65] Although objects of any kind can be collected into a set, set theory—as a branch of mathematics—is mostly concerned with those that are relevant to mathematics as a whole. Sets are uniquely characterized by their elements; this means that two sets that have precisely the same elements are equal (they are the same set).[66] In a formalized set theory, this is usually defined by an axiom called the Axiom of extensionality.[67]
For example, using set builder notation, the following states that "The set of all integers greater than 0 but not more than 3 is equal to the set containing only 1, 2, and 3", despite the differences in formulation.
The term extensionality, as used in 'Axiom of Extensionality' has its roots in logic and grammar (cf. Extension (semantics)). In grammar, an intensional definition describes the necessary and sufficient conditions for a term to apply to an object. For example: "A Platonic solid is a convex, regular polyhedron in three-dimensional Euclidean space." An extensional definition instead lists all objects where the term applies. For example: "A Platonic solid is one of the following: Tetrahedron, Cube, Octahedron, Dodecahedron, or Icosahedron." In logic, the extension of a predicate is the set of all objects for which the predicate is true.[68] Further, the logical principle of extensionality judges two objects to be equal if they satisfy the same external properties. Since, by the axiom, two sets are defined to be equal if they satisfy membership, sets are extentional.[69]
José Ferreirós credits Richard Dedekind for being the first to explicitly state the principle, although he does not assert it as a definition:[70]
It very frequently happens that different things a, b, c... considered for any reason under a common point of view, are collected together in the mind, and one then says that they form a system S; one calls the things a, b, c... the elements of the system S, they are contained in S; conversely, S consists of these elements. Such a system S (or a collection, a manifold, a totality), as an object of our thought, is likewise a thing; it is completely determined when, for every thing, it is determined whether it is an element of S or not.
— Richard Dedekind, 1888 (translated by José Ferreirós)
Background
[edit]
Around the turn of the 20th century, mathematics faced several paradoxes and counter-intuitive results. For example, Russell's paradox showed a contradiction of naive set theory, it was shown that the parallel postulate cannot be proved, the existence of mathematical objects that cannot be computed or explicitly described, and the existence of theorems of arithmetic that cannot be proved with Peano arithmetic. The result was a foundational crisis of mathematics.[72]
The resolution of this crisis involved the rise of a new mathematical discipline called mathematical logic, which studies formal logic within mathematics. Discoveries made during the 20th century stabilized the foundations of mathematics, and produced a coherent framework valid for all branches of the discipline. This framework is based on a systematic use of axiomatic method and on set theory, specifically Zermelo–Fraenkel set theory, developed by Ernst Zermelo and Abraham Fraenkel. This set theory (and set theory in general) is now considered the most common foundation of mathematics.[73]
Set equality based on first-order logic with equality
[edit]In first-order logic with equality (see § Axioms), the axiom of extensionality states that two sets that contain the same elements are the same set.[74]
- Logic axiom:
- Logic axiom:
- Set theory axiom:
The first two are given by the substitution property of equality from first-order logic; the last is a new axiom of the theory. Incorporating half of the work into the first-order logic may be regarded as a mere matter of convenience, as noted by Azriel Lévy:
The reason why we take up first-order predicate calculus with equality is a matter of convenience; by this, we save the labor of defining equality and proving all its properties; this burden is now assumed by the logic.[75]
Set equality based on first-order logic without equality
[edit]In first-order logic without equality, two sets are defined to be equal if they contain the same elements. Then the axiom of extensionality states that two equal sets are contained in the same sets.[76]
- Set theory definition:
- Set theory axiom:
Or, equivalently, one may choose to define equality in a way that mimics, the substitution property explicitly, as the conjunction of all atomic formulas:[77]
- Set theory definition:
- Set theory axiom:
In either case, the axiom of extensionality based on first-order logic without equality states that sets which contain the same elements are always contained in the same same sets:
Proof of basic properties
[edit]- Reflexivity: Given a set assume it follows trivially that and the same follows in reverse, thus therefore [78]
- Symmetry: Given sets such that then which implies therefore [78]
- Transitivity: Given sets such that:
- and
- assume Then, by (1), which implies by (2), and similarly for the reverse. Thus therefore [78]
- Substitution: See Substitution (logic) § Proof of substitution in ZFC.
- Function application: Given and then Since and then This is the defining property of an ordered pair.[79] Since by the axiom of extensionality, they must belong to the same sets. Thus, since it follows that or Therefore,
Similar relations
[edit]Approximate equality
[edit]
Numerical analysis is the study of constructive methods and algorithms to find numerical approximations (as opposed to symbolic manipulations) of solutions to problems in mathematical analysis. Especially those which cannot be solved analytically.[80]
Calculations are likely to involve rounding errors and other approximation errors. Log tables, slide rules, and calculators produce approximate answers to all but the simplest calculations. The results of computer calculations are normally an approximation, expressed in a limited number of significant digits, although they can be programmed to produce more precise results.[81]
If approximate equality is viewed as a binary relation (denoted by the symbol ) between real numbers or other things, any rigorous definition of it will not be an equivalence relation, due to its not being transitive. This is the case even when it is modeled as a fuzzy relation.[82]
In computer science, equality is expressed using relational operators. On computers, physical constraints fundamentally limit the level of precision with which numbers can be represented. Thus, the real numbers are often approximated by floating-point numbers. Each floating-point number is represented as a significand—comprising some fixed-length sequence of digits in a given base—which is scaled by some integer exponent of said base, in effect enabling the radix point to "float" between each possible location in the significand. This allows numbers spanning many orders of magnitude to be represented, but only as fuzzy ranges of values that become less precise as they increase in magnitude.[83] In order to avoid losing precision, it is common to represent real numbers on computers in the form of an expression that denotes the real number. However, the equality of two real numbers given by an expression is known to be undecidable (specifically, real numbers defined by expressions involving the integers, the basic arithmetic operations, the logarithm and the exponential function). In other words, there cannot exist any algorithm for deciding such an equality (see Richardson's theorem).[84]
Equivalence relation
[edit]
An equivalence relation is a mathematical relation that generalizes the idea of similarity or sameness. It is defined on a set as a binary relation that satisfies the three properties: reflexivity, symmetry, and transitivity. Reflexivity means that every element in is equivalent to itself ( for all ). Symmetry requires that if one element is equivalent to another, the reverse also holds (). Transitivity ensures that if one element is equivalent to a second, and the second to a third, then the first is equivalent to the third ( and ).[85] These properties are enough to partition a set into disjoint equivalence classes. Conversely, every partition defines an equivalence class.[86]
The equivalence relation of equality is a special case, as, if restricted to a given set it is the strictest possible equivalence relation on ; specifically, equality partitions a set into equivalence classes consisting of all singleton sets.[86] Other equivalence relations, since they're less restrictive, generalize equality by identifying elements based on shared properties or transformations, such as congruence in modular arithmetic or similarity in geometry.[87][88]
Congruence relation
[edit]In abstract algebra, a congruence relation extends the idea of an equivalence relation to include the function-application property. That is, given a set and a set of operations on then a congruence relation has the property that for all operations (here, written as unary to avoid cumbersome notation, but may be of any arity). A congruence relation on an algebraic structure such as a group, ring, or module is an equivalence relation that respects the operations defined on that structure.[89]
Isomorphism
[edit]In mathematics, especially in abstract algebra and category theory, it is common to deal with objects that already have some internal structure. An isomorphism describes a kind of structure-preserving correspondence between two objects, establishing them as essentially identical in their structure or properties.[90][91]
More formally, an isomorphism is a bijective mapping (or morphism) between two sets or structures and such that and its inverse preserve the operations, relations, or functions defined on those structures.[90] This means that any operation or relation valid in corresponds precisely to the operation or relation in under the mapping. For example, in group theory, a group isomorphism satisfies for all elements where denotes the group operation.[92]
When two objects or systems are isomorphic, they are considered indistinguishable in terms of their internal structure, even though their elements or representations may differ. For instance, all cyclic groups of order are isomorphic to the integers, with addition.[93] Similarly, in linear algebra, two vector spaces are isomorphic if they have the same dimension, as there exists a linear bijection between their elements.[94]
The concept of isomorphism extends to numerous branches of mathematics, including graph theory (graph isomorphism), topology (homeomorphism), and algebra (group and ring isomorphisms), among others. Isomorphisms facilitate the classification of mathematical entities and enable the transfer of results and techniques between similar systems. Bridging the gap between isomorphism and equality was one motivation for the development of category theory, as well as for homotopy type theory and univalent foundations.[95][96][97]
Geometry
[edit]
In geometry, formally, two figures are equal if they contain exactly the same points. However, historically, geometric-equality has always been taken to be much broader. Euclid and Archimedes used "equal" (ἴσος isos) often referring to figures with the same area or those that could be cut and rearranged to form one another. For example, Euclid stated the Pythagorean theorem as "the square on the hypotenuse is equal to the squares on the sides, taken together", and Archimedes said that "a circle is equal to the rectangle whose sides are the radius and half the circumference."[98] (See Area of a circle § Rearrangement proof.)
This notion persisted until Adrien-Marie Legendre introduced the term "equivalent" in 1867 to describe figures of equal area, and reserved "equal" to mean "congruent"—the same shape and size, or if one has the same shape and size as the mirror image of the other.[99][100] Euclid's terminology continued in the work of David Hilbert in his Grundlagen der Geometrie, who further refined Euclid's ideas by introducing the notions of polygons being "divisibly equal" (zerlegungsgleich) if they can be cut into finitely many triangles which are congruent, and "equal in content" (inhaltsgleichheit) if one can add finitely many divisibly equal polygons to each such that the resulting polygons are divisibly equal.[101]
After the rise of set theory, around the 1960s, there was a push for a reform in mathematics education called "New Math", following Andrey Kolmogorov, who, in an effort to restructure Russian geometry courses, proposed presenting geometry through the lens of transformations and set theory. Since a figure was seen as a set of points, it could only be equal to itself, as a result of Kolmogorov, the term "congruent" became standard in schools for figures that were previously called "equal", which popularized the term.[102]
While Euclid addressed proportionality and figures of the same shape, it was not until the 17th century that the concept of similarity was formalized in the modern sense. Similar figures are those that have the same shape but can differ in size; they can be transformed into one another by scaling and congruence.[103] Later a concept of equality of directed line segments, equipollence, was advanced by Giusto Bellavitis in 1835.[104]
See also
[edit]- 2 + 2 = 5
- Essentially unique
- Frege–Church ontology
- Glossary of mathematical symbols § Equality, equivalence and similarity
- Identity type
- Identity (object-oriented programming)
- Inequality
- Logical equality
- Logical equivalence
- Relational operator § Equality
- Setoid
- Theory of pure equality
- Uniqueness quantification
References
[edit]Citations
[edit]- ^ "Equality (n.), sense 3". Oxford English Dictionary. 2023. doi:10.1093/OED/1127700997.
A relation between two quantities or other mathematical expressions stating that the two are the same; (also) an expression of such a relation by means of symbols, an equation.
- ^ Rosser 2008, p. 163.
- ^ Clapham, Christopher; Nicholson, James (2009). "distinct". The Concise Oxford Dictionary of Mathematics. Oxford University Press. ISBN 978-0-19-923594-0. Retrieved 13 January 2025.
- ^ a b Recorde, Robert (1557). The Whetstone of Witte. London: Jhon Kyngstone. p. 3 of "The rule of equation, commonly called Algebers Rule". OL 17888956W.
- ^ "Equal". Merriam-Webster. Archived from the original on 15 September 2020. Retrieved 9 August 2020.
- ^ "Equality". Etymonline. Retrieved 16 December 2024.
- ^ a b c Cajori 1928, pp. 298–305.
- ^ Derbyshire, John (2006). Unknown Quantity: A Real And Imaginary History of Algebra. Joseph Henry Press. p. 35. ISBN 0-309-09657-X.
- ^ a b c d Beckenbach, Edwin F. (1982). College Algebra. California: Wadsworth. p. 7. ISBN 978-0-534-01007-2.
- ^ a b c Landin, Joseph (1989). An Introduction to Algebraic Structures. New York: Dover. p. 5. ISBN 978-0-486-65940-4.
- ^ a b c Suppes, Patrick (1957). Introduction to Logic (PDF). New York: Van Nostrand Reinhold. pp. 101–102. LCCN 57-8153.
- ^ a b Tao, Terence (2022). "Analysis I". Texts and Readings in Mathematics. 37. Singapore: 284. doi:10.1007/978-981-19-7261-4. ISBN 978-981-19-7261-4. ISSN 2366-8717.
- ^ a b Grishin, V. N. "Equality axioms". Encyclopedia of Mathematics. Springer-Verlag. ISBN 1-4020-0609-8.
- ^ a b Peano, Giuseppe (1889). Arithmetices principia: nova methodo (in Latin). Fratres Bocca. p. XIII.
- ^ Stebbing 1930, pp. 168–169.
- ^ Heath, Thomas Little (1956). The Thirteen Books of Euclid's Elements. Vol. 1 (Books I and II) (2nd ed.). New York: Dover. p. 222. OCLC 977674956.
- ^ Heath, Thomas Little (1910). Diophantus of Alexandria: A Study in the History of Greek algebra. London: Cambridge University Press.
- ^ Forrest, Peter (1996). "The Identity of Indiscernibles". In Zalta, Edward N.; Nodelman, Uri (eds.). The Stanford Encyclopedia of Philosophy (Winter 2024 ed.). Metaphysics Research Lab, Stanford University. Retrieved 4 March 2025.
- ^ "Equation (n.), sense III.6.a". Oxford English Dictionary. 2023. doi:10.1093/OED/2918848458.
A formula affirming the equivalence of two quantitative expressions, which are for this purpose connected by the sign =.
- ^ Sobolev, S. K. (originator). "Equation". Encyclopedia of Mathematics. Springer. ISBN 1402006098.
- ^ "Solution set". Merriam-Webster. 24 February 2025. Retrieved 1 March 2025.
- ^ Gardella, Francis; DeLucia, Maria (2020). Algebra for the Middle Grades. IAP. p. 19. ISBN 978-1-64113-847-5.
- ^ Levin, Oscar (2021). Discrete Mathematics: An Open Introduction (PDF) (3rd ed.). Oscar Levin. p. 5. ISBN 978-1-79290-169-0.
- ^ a b Mendelson 1964, p. 75
- ^ "Equality and inequality operators == !=". XL C/C++ for AIX Documentation. IBM. 25 February 2025. Retrieved 24 March 2025.
- ^ Grishin, V. N. "Equation". Encyclopedia of Mathematics. Springer-Verlag. ISBN 1-4020-0609-8.
- ^ Hall, Henry Sinclair; Algebra for Beginners, Samuel Ratcliffe (1895). Algebra for Beginners. New York: Macmillan & Co. p. 52.
- ^ Marcus, Solomon; Watt, Stephen M. "What is an Equation?". Section V. Types of Equations and Terminology in Various Languages. Retrieved 27 February 2019.
- ^ Earl, Richard; Nicholson, James (2021). "Identity". In Earl, Richard; Nicholson, James (eds.). The Concise Oxford Dictionary of Mathematics (6th ed.). Oxford University Press. doi:10.1093/acref/9780198845355.001.0001. ISBN 978-0-19-884535-5.
- ^ Cajori 1928, p. 417.
- ^ Kronecker, Leopold (1978) [1901]. Vorlesungen über Zahlentheorie (in German). Springer. p. 86. doi:10.1007/978-3-662-24731-0. ISBN 978-3-662-22798-5.
- ^ Riemann, Bernhard; Stahl, Hermann (1899). Elliptische functionen (in German). B. G. Teubner.
- ^ Tao, Terence (2022). Analysis I. Texts and Readings in Mathematics. Vol. 37. Singapore: Springer. pp. 42–43. doi:10.1007/978-981-19-7261-4. ISBN 978-981-19-7261-4. ISSN 2366-8717.
- ^ Krabbe 1975, p. 7.
- ^ "function extensionality in nLab". ncatlab.org. Retrieved 1 March 2025.
- ^ Lévy 2002, p. 27.
- ^ Malik, D. S.; Mordeson, J. M.; Sen, M. K. (1997). Fundamentals of Abstract Algebra. New York: McGraw-Hill. p. 83. ISBN 0-07-040035-0.
- ^ Krabbe 1975, pp. 2–3.
- ^ Small, Christopher G., ed. (2007). Functional Equations and How to Solve Them. Problem Books in Mathematics. New York: Springer. p. 1. doi:10.1007/978-0-387-48901-8. ISBN 978-0-387-34534-5. ISSN 0941-3502.
- ^ Adkins, William A.; Davidson, Mark G. (2012). Ordinary Differential Equations. Undergraduate Texts in Mathematics. New York: Springer. pp. 2–5. doi:10.1007/978-1-4614-3618-8. ISBN 978-1-4614-3617-1. ISSN 0172-6056.
- ^ Lankham, Isaiah; Nachtergaele, Bruno; Schilling, Anne (21 January 2007). "Some Common Mathematical Symbols and Abbreviations (with History)" (PDF). University of California, Davis.
- ^ "e". Encyclopædia Britannica. Retrieved 13 January 2025.
- ^ Marecek, Lynn; Mathis, Andrea Honeycutt (6 May 2020). "8.8 Use the Complex Number System". Intermediate Algebra 2e. OpenStax. ISBN 978-1-975076-49-8. Retrieved 4 March 2025.
- ^ a b Mendelson 1964, pp. 82–83.
- ^ Burali-Forti, Cesare (1894). Logica matematica [Mathematical logic] (in Italian). University of California. Ulrico Hoepli. p. 120. Archived from the original on 1 August 2009.
- ^ Lankham, Isaiah; Nachtergaele, Bruno; Schilling, Anne (7 November 2013). "13.3: Some Common Mathematical Symbols and Abbreviations". Linear Algebra. Mathematics LibreTexts, University of California, Davis. Retrieved 4 March 2025.
- ^ Zalabardo, Jose L. (2000). Introduction To The Theory Of Logic. New York: Routledge. doi:10.4324/9780429499678. ISBN 978-0-429-49967-8.
- ^ Aristotle. "Categories". Translated by Edghill, E. M. The Internet Classics Archive, MIT. Retrieved 23 January 2025.
- ^ Clagett, Marshall (1950). "Richard Swineshead and Late Medieval Physics: I. The Intension and Remission of Qualities (1)". Osiris. 9: 131–161. doi:10.1086/368527. ISSN 0369-7827. JSTOR 301847.
- ^ Grant, Edward (1 August 1972). "Nicole Oresme and the medieval geometry of qualities and motions. A treatise on the uniformity and difformity of intensities known as 'tractatus de configurationibus qualitatum et motuum'". Studies in History and Philosophy of Science Part A. 3 (2). Translated by Clagett, Marshall. Madison/Milwaukee: University of Wisconsin Press: 167–182. Bibcode:1972SHPSA...3..167G. doi:10.1016/0039-3681(72)90022-2. ISSN 0039-3681.
- ^ Forrest, Peter, "The Identity of Indiscernibles", The Stanford Encyclopedia of Philosophy (Winter 2020 Edition), Edward N. Zalta (ed.)
- ^ Noonan, Harold; Curtis, Ben (2022). "Identity". In Zalta, Edward N.; Nodelman, Uri (eds.). The Stanford Encyclopedia of Philosophy (Fall 2022 ed.). Metaphysics Research Lab, Stanford University. Retrieved 11 January 2025.
- ^ a b Russell, Bertrand; Whitehead, Alfred (1910). Principia Mathematica. Vol. 1. Cambridge University Press. p. 57. OCLC 729017529.
- ^ "Laws of thought". The Cambridge Dictionary of Philosophy. Robert Audi, Editor, Cambridge University Press. p. 489.
- ^ "Identity of indiscernibles". Encyclopædia Britannica. Retrieved 12 January 2025.
- ^ a b c d Hodges, Wilfrid (1983). Gabbay, D.; Guenthner, F. (eds.). Handbook of Philosophical Logic. Dordrecht: Springer. pp. 68–72. doi:10.1007/978-94-009-7066-3. ISBN 978-94-009-7068-7.
- ^ Deutsch, Harry; Garbacz, Pawel (2024). "Relative Identity". In Zalta, Edward N.; Nodelman, Uri (eds.). The Stanford Encyclopedia of Philosophy (Fall 2024 ed.). Metaphysics Research Lab, Stanford University. Retrieved 20 January 2025.
- ^ Kleene 1967, pp. 158–161.
- ^ Suppes, Patrick (1957). Introduction to Logic (PDF). New York: Van Nostrand Reinhold. p. 103. LCCN 57-8153.
- ^ "Introduction to Logic – Equality". logic.stanford.edu. Retrieved 1 March 2025.
- ^ Nieuwenhuis, Robert; Rubio, Alberto (2001). "7. Paramodulation-Based Theorem Proving" (PDF). In Robinson, Alan J. A.; Voronkov, Andrei (eds.). Handbook of Automated Reasoning. Elsevier. pp. 371–444. ISBN 978-0-08-053279-0.
- ^ Kleene 1967, p. 164.
- ^ Fitting, Melvin (2022). Zalta, Edward N.; Nodelman, Uri (eds.). "Intensional Logic". The Stanford Encyclopedia of Philosophy (Winter 2022 ed.). Metaphysics Research Lab, Stanford University. Retrieved 2 August 2025.
- ^ a b c d Mendelson 1964, pp. 93–95.
- ^ Breuer, Josef (1958). Introduction to the Theory of Sets. Englewood Cliffs, New Jersey: Prentice-Hall. p. 4 – via Internet Archive.
A set is a collection of definite distinct objects of our perception or of our thought, which are called elements of the set.
- ^ Stoll 1963, pp. 4–5.
- ^ Lévy 2002, pp. 13, 358. Mac Lane & Birkhoff 1999, p. 2. Mendelson 1964, p. 5.
- ^ Cook, Roy T. (2009). A Dictionary Of Philosophical Logic. Edinburgh: Edinburgh University Press. p. 155. ISBN 978-0-7486-2559-8. Archived from the original on 14 May 2021.
- ^ Mayberry, John P. (2011). Foundations of Mathematics in the Theory of Sets. Encyclopedia of Mathematics and its Applications. New York: Cambridge University Press. pp. 74, 113. doi:10.1017/CBO9781139087124. ISBN 978-0-521-17271-4.
- ^ Ferreirós 2007, p. 226.
- ^ Zermelo, Ernst (1908). "Untersuchungen über die Grundlagen der Mengenlehre I". Mathematische Annalen (in German). 65 (2): 261–281. doi:10.1007/bf01449999. S2CID 120085563.
- ^ Ferreirós 2007, p. 299.
- ^ Ferreirós 2007, p. 366, "[...] the most common axiom system was and is called the Zermelo-Fraenkel system.".
- ^ Kleene 1967, p. 189. Lévy 2002, p. 13. Shoenfield 2001, p. 239.
- ^ Lévy 2002, p. 4.
- ^ Mendelson 1964, pp. 159–161.Rosser 2008, pp. 211–213
- ^ Fraenkel, Abraham Adolf (1973). Foundations of set theory. Vol. 67 (2nd revised ed.). Amsterdam: Noord-Holland. p. 27. ISBN 978-0-7204-2270-2. OCLC 731740381.
- ^ a b c Takeuti, Gaisi; Zaring, Wilson M. (1982). Introduction to Axiomatic Set Theory. Graduate Texts in Mathematics. Vol. 1. New York: Springer. p. 7. doi:10.1007/978-1-4613-8168-6. ISBN 978-1-4613-8170-9. ISSN 0072-5285.
- ^ Stoll 1963, p. 24.
- ^ Kress, Rainer (1998). Numerical Analysis. Graduate Texts in Mathematics. Vol. 181. New York: Springer. pp. 1–4. doi:10.1007/978-1-4612-0599-9. ISBN 978-1-4612-6833-8. ISSN 0072-5285.
- ^ "Numerical Computation Guide". Archived from the original on 6 April 2016. Retrieved 16 June 2013.
- ^ Kerre, Etienne E.; De Cock, Martine (2001). "Approximate Equality is no Fuzzy Equality" (PDF).
- ^ Sterbenz, Pat H. (1974). Floating-Point Computation. Englewood Cliffs, New Jersey: Prentice-Hall. ISBN 0-13-322495-3.
- ^ Richardson, Daniel (1968). "Some Undecidable Problems Involving Elementary Functions of a Real Variable". Journal of Symbolic Logic. 33 (4): 514–520. doi:10.2307/2271358. JSTOR 2271358. Zbl 0175.27404.
- ^ Stoll 1963, p. 29.
- ^ a b Stoll 1963, p. 31.
- ^ Stark, Harold M. (30 May 1978). An Introduction to Number Theory. Cambridge, Massachusetts: MIT Press. pp. 51–54. ISBN 978-0-262-69060-7.
- ^ "2.2.1: Similarity". Mathematics LibreTexts. 10 February 2020. Retrieved 24 March 2025.
- ^ Hungerford, Thomas W. (1974). Algebra. Graduate Texts in Mathematics. Vol. 73. New York: Springer. doi:10.1007/978-1-4612-6101-8. ISBN 978-1-4612-6103-2. ISSN 0072-5285.
- ^ a b "Isomorphism". Encyclopædia Britannica. 25 November 2024. Retrieved 12 January 2025.
- ^ Leinster, Tom (30 December 2016). Basic Category Theory. p. 12. arXiv:1612.09375.
- ^ Pinter 2010, p. 94.
- ^ Pinter 2010, p. 114.
- ^ Axler, Sheldon. Linear Algebra Done Right (PDF). Springer. p. 86.
- ^ Eilenberg, S.; Mac Lane, S. (1942). "Group Extensions and Homology". Annals of Mathematics. 43 (4): 757–831. doi:10.2307/1968966. ISSN 0003-486X. JSTOR 1968966.
- ^ Marquis, Jean-Pierre (2019). "Category Theory". Stanford Encyclopedia of Philosophy. Department of Philosophy, Stanford University. Retrieved 26 September 2022.
- ^ Hofmann, Martin; Streicher, Thomas (1998). "The groupoid interpretation of type theory". In Sambin, Giovanni; Smith, Jan M. (eds.). Twenty Five Years of Constructive Type Theory. Oxford Logic Guides. Vol. 36. Clarendon. pp. 83–111. ISBN 978-0-19-158903-4. MR 1686862.
- ^ Beeson, Michael (1 September 2023). "On the notion of equal figures in Euclid". Beiträge zur Algebra und Geometrie. 64 (3): 581–625. arXiv:2008.12643. doi:10.1007/s13366-022-00649-9. ISSN 2191-0383.
- ^ Legendre, Adrien Marie (1867). Elements of geometry. Cornell University Library. Baltimore, Kelly & Piet. p. 68.
- ^ Clapham, C.; Nicholson, J. (2009). "Congruent Figures". Oxford Concise Dictionary of Mathematics (PDF). Addison-Wesley. p. 167. Archived from the original (PDF) on 29 October 2013. Retrieved 2 June 2017.
- ^ Hilbert, David (1899). Grundlagen der Geometrie (in German). Wellesley College Library. B. G. Teubner. p. 40.
- ^ Alexander Karp & Bruce R. Vogeli – Russian Mathematics Education: Programs and Practices, Volume 5, pp. 100–102
- ^ "2.2.1: Similarity". PreAlgebra. Mathematics LibreTexts. 10 February 2020. Retrieved 4 March 2025.
- ^ "Giusto Bellavitis – Biography". Maths History. Retrieved 4 March 2025.
Bibliography
[edit]- Cajori, Florian (1928). A History Of Mathematical Notations Vol I. London: The Open Court Company, Publishers.
- Ferreirós, José (2007). Labyrinth of Thought. Basel: Birkhäuser Verlag. doi:10.1007/978-3-7643-8350-3. ISBN 978-3-7643-8349-7.
- Kleene, Stephen Cole (1967). Mathematical Logic. New York: John Wiley & Sons. ISBN 0-471-49033-4. LCCN 66-26747.
- Krabbe, Gregers (1975). Operational Calculus. New York: Springer-Verlag. doi:10.1007/978-1-4613-4392-9. ISBN 978-1-4613-4394-3.
- Lévy, Azriel (2002) [1979]. Basic set theory. Mineola, New York: Dover. ISBN 978-0-486-42079-0.
- Mac Lane, Saunders; Birkhoff, Garrett (1999) [1967]. Algebra (Third ed.). Providence, Rhode Island: American Mathematical Society.
- Mazur, Barry (12 June 2007). When is one thing equal to some other thing? (PDF). Archived from the original (PDF) on 24 October 2019. Retrieved 13 December 2009.
- Mendelson, Elliott (1964). Introduction to Mathematical Logic. Princeton, New Jersey: Van Nostrand. OCLC 1150016253.
- Pinter, Charles C. (2010). A Book of Abstract Algebra. Dover. p. 94. ISBN 978-0-486-47417-5 – via Internet Archive.
- Rosser, John Barkley (2008) [1953]. Logic for mathematicians. Mineola, New York: Dover. ISBN 978-0-486-46898-3. OCLC 227923880.
- Shoenfield, Joseph Robert (2001) [1967]. Mathematical Logic (2nd ed.). A K Peters. ISBN 978-1-56881-135-2.
- Stebbing, L. S. (1930). A Modern Introduction To Logic (3rd ed.). London: Methuen & Co. OCLC 1244466095.
- Stoll, Robert Roth (1963). Set Theory and Logic. San Francisco: W. H. Freeman. LCCN 63-8995.
Equality (mathematics)
View on GrokipediaFundamentals
Etymology
The term "equality" in mathematics derives from the Latin aequālitās, stemming from aequālis, which signifies "equal," "uniform," or "even." This Latin root entered the English language in the late 14th century through Old French equalité (modern French égalité), initially conveying notions of uniformity or sameness in quantity or proportion.[6][7] In early mathematical contexts, such as Euclid's Elements (circa 300 BCE), equality was expressed verbally rather than symbolically, appearing in the "Common Notions" as principles like "Things which equal the same thing also equal one another," applied to geometric figures and magnitudes without a dedicated sign.[8] Medieval European mathematics, drawing from Arabic translations of Greek and Islamic works like those of al-Khwarizmi, continued this verbal tradition in arithmetic and nascent algebra, using phrases such as "is equal to" to denote sameness in calculations and proportions.[9][10] The Renaissance marked a pivotal shift toward symbolic notation in algebra and arithmetic, driven by the revival of classical texts and practical needs in computation. Welsh mathematician Robert Recorde introduced the equals sign (=) in 1557 in his treatise The Whetstone of Witte, justifying it as two parallel lines "of one longe, or of equal length" to "auoide the tediouse repetition" of verbal equivalences, thus streamlining expressions like "15 - 10 = 5."[11] This innovation, amid broader symbol adoption (e.g., plus and minus signs), facilitated the evolution from prolix medieval rhetoric to concise Renaissance algebraic forms, influencing subsequent European mathematical terminology.[9][12]Basic Properties
In mathematics, equality is defined as a binary relation that satisfies three fundamental properties: reflexivity, symmetry, and transitivity. These properties ensure that equality behaves consistently across mathematical structures, allowing for reliable comparisons and substitutions.[13] Reflexivity states that every element is equal to itself. Formally, for any object in the domain, . This property holds universally in mathematical contexts, such as the real numbers, where any real number satisfies . For example, illustrates reflexivity in arithmetic.[13][14] Symmetry asserts that equality is bidirectional. If , then . This allows swapping terms without altering the relation, as seen in the real numbers where, for any , implies . A numerical example is , which remains true when reversed.[13][15] Transitivity guarantees that equality chains through intermediate elements. If and , then . In the reals, for , this holds directly. For instance, since and , it follows that .[13][14] Together, these properties characterize equality as an equivalence relation on any set, partitioning elements into singleton classes where only identical objects are equivalent.[16]Equations and Identities
Equations
In mathematics, an equation is a statement asserting the equality of two expressions, connected by an equals sign (=), often involving variables and constants, such as .[17] This form distinguishes equations from mere expressions by introducing the relational aspect of equality, which holds true only for specific values of the variables that satisfy the statement.[18] Solving an equation involves isolating the variable through a sequence of inverse operations—such as addition, subtraction, multiplication, or division—applied equivalently to both sides to preserve the equality.[19] This process relies on the balance principle, where any operation performed on one side of the equation must be mirrored on the other to maintain the truth of the equality, akin to keeping a scale balanced.[20] For instance, starting from , dividing both sides by 2 yields , verifying the solution by substitution.[18] Equations appear in various types, with linear equations representing the simplest case, typically in the form (or standardized as ), where , , , and are constants and .[19] These yield straight-line relationships when graphed and are solved using the methods above. Quadratic equations, of the form with , introduce a squared term and may have up to two real solutions, often found via factoring, completing the square, or the quadratic formula.[21] Beyond abstract problem-solving, equations play a crucial role in modeling real-world phenomena by translating quantitative relationships into mathematical statements. For example, the equation distance = rate × time encapsulates motion problems, allowing computation of unknowns like travel time given speed and distance.[22] This application extends to fields like physics and economics, where equations formalize dependencies to predict outcomes or optimize scenarios.[23]Identities
In mathematics, an identity is an equality that holds true for every value of the variables within their specified domain, distinguishing it from conditional equations that require specific solutions.[24] For instance, the algebraic identity is valid for all real numbers and , as it arises from the binomial expansion and can be verified by direct substitution or multiplication.[25] Similarly, the difference of squares identity holds universally for real and , proven by expanding the right-hand side: .[26] Trigonometric identities provide relationships among trigonometric functions that are true for all angles in their domain. A fundamental example is the Pythagorean identity , derived from the unit circle where the coordinates satisfy the equation of the circle , or equivalently from the Pythagorean theorem applied to a right triangle with hypotenuse 1.[27] To outline its verification without full proof, one can start with the right-hand side and use known definitions or other identities, such as expressing both terms in terms of exponentials via Euler's formula, but typically it relies on geometric foundations rather than algebraic manipulation alone.[28] Logarithmic identities extend this concept to logarithmic functions, such as the product rule for base , , and .[29] This identity follows from the definition of logarithms as inverses of exponentials: since , taking the logarithm yields the sum. Proving identities like these often involves substitution—replacing variables with specific values to test universality—or algebraic manipulation, such as expanding, factoring, or applying known rules to transform one side into the other.[27] Identities play a crucial role in mathematical simplification, allowing complex expressions to be reduced for computation or further analysis, and in proof techniques, where they serve as foundational steps to establish more advanced theorems.[30] For example, in verifying , one might substitute , to confirm , but the general proof relies on manipulation to ensure it holds universally.[26]Definitions
In mathematics, definitions frequently employ equality to stipulate the precise meaning of new concepts or objects, establishing them through explicit equalities or conditions that invoke sameness. This definitional use of equality distinguishes the concept by setting it equivalent to a specified form or property, often building upon previously defined primitives to avoid ambiguity. For instance, an even number is defined as an integer such that for some integer .[31] This formulation uses equality to characterize the set of even integers as those expressible in a doubled integer form, providing a clear criterion for membership. A prime number offers another example of definitional equality, implicitly relying on equality in its exclusion of divisors: it is a natural number greater than 1 that has no positive divisors other than 1 and itself, meaning no integer with satisfies for integer .[32] Such definitions leverage equality to delimit the object's properties, ensuring uniqueness and facilitating proofs about the defined set. Recursive definitions explicitly use equality to build sequences or structures iteratively from base cases. The Fibonacci sequence exemplifies this: it is defined by the base equalities and , with the recursive rule for integers .[33] Here, equality successively equates each term to a function of prior terms, generating the entire sequence from initial equalities without circular reference. In geometry, equality defines loci through equidistance. Euclid's foundational definition states that a circle is the plane figure contained by one line such that all straight lines falling upon it from one point (the center) among those lying within the figure are equal to one another.[34] Equivalently, it is the set of points at a fixed distance from the center , satisfying . This uses equality to specify the constant radius, delineating the curve precisely. A key pitfall in such definitions is circularity, where the defined term appears in its own explanation, creating a loop without foundational grounding and rendering the definition uninformative. For example, defining a "recursive function" solely as one that calls itself without base cases or primitives fails to clarify its computation.[35] To avoid this, definitions must anchor equalities in prior, non-circular primitives, ensuring progressive construction as in axiomatic systems. In formal type theories, definitional equality further refines this by treating certain identifications as primitive, holding by virtue of how terms are constructed rather than proved.[36]Equality in Logic
Historical Development
The concept of equality in logic has ancient roots, emerging implicitly in the foundational works of Greek philosophers and mathematicians around 300 BCE. In Aristotle's logical framework, as outlined in his Posterior Analytics, equality serves as a key axiom for deductive reasoning in the sciences, exemplified by the principle that "when equals are taken from equals, the remainders are equal," which underpins mathematical and logical demonstrations.[37] Similarly, Euclid's Elements employs equality as an unspoken assumption in geometric proofs, where congruent figures or equal magnitudes are treated as interchangeable to establish theorems, reflecting an intuitive grasp of identity without formal symbolization.[38] During the medieval period, scholastic logicians built upon these foundations, integrating equality into the analysis of syllogisms. Boethius (c. 475–524 CE), in his translations and commentaries on Aristotle's Prior Analytics, including De syllogismo categorico, emphasized term relations in categorical syllogisms, where equivalence between terms ensures valid inferences, laying groundwork for later medieval treatments of identity in logical deduction.[39] This approach preserved Aristotelian logic while adapting it to Christian scholasticism, treating equality as inherent to the structure of propositions rather than an explicit predicate.[40] In the late 17th century, Gottfried Wilhelm Leibniz proposed a visionary reformulation of logic through his characteristica universalis, a universal symbolic language intended to represent all reasoning, including equality, via calculable signs to resolve disputes mechanically.[41] Leibniz envisioned this system as enabling direct symbolic manipulation of equalities, foreshadowing modern formal logic by shifting from verbal to algebraic representation.[42] The 19th century marked a pivotal formalization, with George Boole's The Mathematical Analysis of Logic (1847) introducing an algebraic treatment of logic where equality functions as a binary relation between classes, allowing equations like those in arithmetic to model logical identities. Building on this, Gottlob Frege's Begriffsschrift (1879) elevated equality to a primitive predicate in predicate logic, using the symbol "=" to denote identity between objects, distinct from mere conceptual equivalence, thus enabling precise quantification and foundational rigor.[43] Twentieth-century developments refined these ideas amid efforts to axiomatize mathematics securely. David Hilbert's program in the 1920s sought finitary consistency proofs for formal systems, including those incorporating equality as a core logical relation, aiming to secure the foundations of arithmetic and geometry.[44] Kurt Gödel's incompleteness theorems (1931) profoundly impacted this endeavor, demonstrating that no consistent axiomatization of arithmetic could capture all truths, including those involving equality, thereby challenging the completeness of logical systems with equality predicates.[44] These results influenced the transition to modern first-order logic axioms, emphasizing equality's role in undecidable statements.Logical Axioms
In first-order logic, equality is typically treated as a primitive binary predicate symbol , governed by a set of axioms that ensure it behaves as an equivalence relation while allowing substitution in formulas. These axioms formalize the intuitive notion that equal objects are indistinguishable in logical expressions.[36][45] The reflexivity axiom states that every object is equal to itself, expressed as: This axiom guarantees that the equality relation holds trivially for any single entity, forming the basis for self-identity in logical structures.[36][45] The substitution axiom, also known as Leibniz's law, asserts that if two objects are equal, they can be interchanged in any formula without altering its truth value. Formally, for any formula with a free variable , it is given by the schema: This principle, often called the indiscernibility of identicals, ensures that equal objects share all properties expressible in the language, enabling consistent replacement in proofs and models.[36][45] Symmetry, which states , is derivable from the reflexivity and substitution axioms in standard first-order systems, though it is occasionally included explicitly as an additional axiom to simplify certain deductive systems.[36][45] In theorem proving, these axioms establish equality as a congruence relation, meaning it preserves the structure of logical deductions by allowing substitution rules that maintain validity across equivalent terms, thus supporting automated reasoning and proof verification in formal systems.[45] Variations in the treatment of equality include viewing it as a primitive relation satisfying the above axioms or defining it explicitly as , where ranges over all predicates, which aligns with Leibniz's original characterization but requires careful handling to avoid circularity in the logical framework.[36]Derivations of Properties
In first-order logic with equality treated as a primitive predicate, the symmetry property—that if , then —can be derived from the reflexivity axiom and the substitution axiom, which states that for any formula with free variable , . To see this, instantiate the substitution axiom with , yielding . By reflexivity, holds, so assuming implies . This derivation ensures that equality is symmetric without assuming it as an axiom. The transitivity property—if and , then —follows similarly via nested substitution. Assume and . Apply substitution to the first assumption with , giving . Since , it follows that . This stepwise replacement leverages the indiscernibility of identicals to chain equalities. In certain systems, such as those defining equality via Leibniz's principle (where iff every property holds of exactly when it holds of ), reflexivity can be derived directly from substitution without a separate axiom. For any property , holds trivially, so shares all properties with itself, establishing reflexivity. This approach is common in type theory and higher-order logics where equality is intensional. An example deduction using natural deduction rules illustrates symmetry: Start with the assumption . Introduce reflexivity to get . Then, by the substitution rule on , from infer . Modus ponens yields . Discharging the assumption gives . This formal sequence highlights how deduction rules operationalize the axioms. (van Dalen, D. (2004). Logic and structure (4th ed.). Springer.) However, in weaker logics without equality as a primitive—such as first-order logic treating equality as an ordinary binary relation satisfying only partial axioms—some properties like full congruence or transitivity may not be derivable without additional structure. Such systems admit non-standard models where "equality" fails to capture indiscernibility, limiting expressiveness for mathematical proofs.[46]Equality in Set Theory
Foundational Background
In the late 19th century, Georg Cantor developed naive set theory, which treated sets as collections defined by arbitrary properties, leading to paradoxes such as Russell's paradox that undermined the intuitive notion of unrestricted set formation.[47] These inconsistencies, emerging prominently in the 1890s and early 1900s, prompted the need for a rigorous foundation, resolved through axiomatic systems that formalized equality to precisely delineate sets.[47] Ernst Zermelo's 1908 axiomatization laid the groundwork, emphasizing equality as a primitive relation to avoid such paradoxes by constraining set existence.[48] Zermelo-Fraenkel set theory (ZF), the standard foundation of modern mathematics, posits that everything is a set, specifically pure sets whose elements are themselves sets, forming a cumulative hierarchy without primitive non-set atoms.[47] Equality plays a crucial role here, distinguishing pure sets from alternative theories incorporating urelements—non-set atoms that lack internal structure and thus cannot be equal to sets under extensional criteria.[47] The axiom of extensionality, the first axiom of ZF, asserts that two sets are equal if and only if they have precisely the same elements: This ensures sets are uniquely determined by their membership, providing a clear criterion for identity in the set-theoretic universe.[48] Within ZF, natural numbers and ordinals are constructed using the Von Neumann hierarchy, where equality aligns with the transitive closure of sets to represent order and cardinality.[47] The empty set serves as 0, with successor ordinals defined as , so 1 = , 2 = , and so on; equality of these ordinals follows directly from extensionality, as each is the set of all preceding ordinals.[47] This construction embeds arithmetic into set theory, with equality preserving the well-ordering essential for transfinite induction.[47]Equality Using First-Order Logic with Equality
In first-order logic with equality applied to set theory, the syntax incorporates the binary membership predicate ∈ and the binary equality predicate = as primitive symbols. Terms are constructed from variables and, optionally, constants or function symbols, while atomic formulas include statements of the form t₁ ∈ t₂ or t₁ = t₂, where t₁ and t₂ are terms. Well-formed formulas are built recursively using logical connectives (¬, ∧, ∨, →) and quantifiers (∀, ∃), enabling the expression of complex properties about sets and their elements. This language forms the basis for axiomatic systems like Zermelo-Fraenkel set theory with the axiom of choice (ZFC).[47] Semantically, a model of this logic consists of a non-empty universe of discourse together with an interpretation for ∈ as a binary relation on that universe and for = as the identity relation, where a = b holds if and only if a and b denote the same element in the universe. Satisfaction of formulas is defined inductively with respect to a variable assignment, ensuring that equality behaves as true identity: for any terms t₁ and t₂, the formula t₁ = t₂ is satisfied if the denotations of t₁ and t₂ coincide under the assignment. This interpretation aligns with the intuitive notion of sets as collections distinguished solely by their members.[49][47] The core axiom schema governing set equality is the axiom of extensionality, stated as: This schema asserts that two sets are equal precisely when they share exactly the same elements, with the biconditional capturing both directions: the forward implication defines equality extensionally, while the converse follows from the substitution property of equality in the logic. In ZFC, this axiom is one of the foundational principles, ensuring that sets are determined by their membership.[47] The inclusion of primitive equality offers significant advantages in formal reasoning. It enables the substitution rule (or congruence axioms), allowing replacement of equals in any context: if t₁ = t₂ and φ(t₁) holds for a formula φ, then φ(t₂) holds, which simplifies proofs by avoiding cumbersome circumlocutions about membership. This direct handling of identity streamlines derivations in set theory, such as establishing properties of constructed sets, and supports the Leibniz principle that equal objects share all properties. In contrast to logics without primitive equality, this approach reduces the axiomatic burden for defining equality via other primitives.[49] A representative example is proving the equality of singleton sets. Consider the sets defined as {a} = {x \mid x = a} and {a} = {x \mid x \in {a}}, but trivially, to verify {1} = {1}, apply extensionality: the formula ∀x (x ∈ {1} ↔ x ∈ {1}) holds by tautology, so by the axiom, {1} = {1}. For non-trivial cases, if two sets A and B satisfy ∀x (x ∈ A ↔ x ∈ B) (e.g., via explicit enumeration or comprehension), extensionality immediately yields A = B, bypassing manual verification of all potential differences.[47] Theories like ZFC formulated in first-order logic with equality inherit the completeness of the underlying logic, meaning every semantically valid formula is provable, though the full theory is incomplete due to undecidability. However, certain fragments—such as the quantifier-free fragment of the theory of equality or monadic first-order fragments—are complete and decidable, allowing automated verification for restricted classes of set-theoretic statements. These properties facilitate model checking and theorem proving in computational implementations of set theory.[50][49]Equality Using First-Order Logic without Equality
In first-order logic without equality applied to set theory, equality between sets is defined using solely the membership relation ∈, avoiding any primitive equality symbol. Specifically, two sets and are considered equal, denoted as , if and only if every element belongs to both or neither: This mutual inclusion captures extensionality, the principle that sets are determined by their elements.[51] The syntax of this approach employs a pure ∈-language, consisting only of the binary predicate ∈ for membership, logical connectives, and quantifiers, with no dedicated equality predicate or constant. Formulas expressing set equality are thus expanded into this restricted vocabulary, replacing any occurrence of with the corresponding membership-based definition. This formulation aligns with the foundational language of Zermelo-Fraenkel set theory when equality is not taken as primitive.[46] This definitional expansion is equivalent to introducing equality as a primitive symbol, as it preserves the theorems of the original theory. Any theorem provable in the expanded language with the defined equality corresponds directly to a theorem in the ∈-language, ensuring logical consistency and completeness without introducing new models or inconsistencies. In set theory, where ∈ provides sufficient structure, this yields a conservative extension, meaning no new ∈-formulas become provable solely due to the definition.[52] A primary challenge of this method is the increased complexity of formulas, as substitutions for equality result in longer, more cumbersome expressions that must be repeatedly expanded during proofs. However, it offers the advantage of not presupposing an identity relation, allowing analysis of structures where equality might be interpreted non-standardly, such as in certain model-theoretic investigations.[52] Historically, the development of equality-free systems drew motivation from Alfred Tarski's work in the 1930s on the undefinability of truth, which highlighted limitations in formal languages and spurred interest in minimalistic logics to avoid circularities in semantic definitions. Tarski's later contributions to algebraic representations of first-order logic, including polyadic algebras for equality-free predicate logic, further influenced explorations of pure relational languages like ∈-based set theory.[53] For example, the equality of the empty set with itself, , follows directly from the definition, as there exists no such that , rendering both directions of the implication vacuously true for all . This demonstrates reflexivity without assuming it a priori.[51]Proofs of Set Equality Properties
In set theory, set equality is defined via the axiom of extensionality, which asserts that for any sets and , if and only if .[54] This characterization ensures that set equality behaves as an equivalence relation on the universe of sets, satisfying reflexivity, symmetry, and transitivity. These properties follow directly from the logical properties of the membership biconditional and the extensionality axiom.[54] To prove reflexivity, consider an arbitrary set . The formula holds tautologically, as the biconditional is true for every irrespective of whether . By the axiom of extensionality, it follows that .[54] For a concrete illustration, let denote the empty set; its singleton (equivalently written as in some notations) equals itself, since holds, with the sole element matching on both sides.[54] For symmetry, assume . Then by extensionality. The biconditional is symmetric, so the quantifier can be swapped to yield , which is logically equivalent. Applying extensionality again gives .[54] Finally, to establish transitivity, suppose and . From the assumptions, and . For any , if , then (by the first equivalence), and thus (by the second); the converse direction holds similarly by chaining the implications in reverse. Therefore, , so by extensionality.[54]Related Relations
Approximate Equality
In mathematics, approximate equality denotes a relation between two quantities that are close in value but not identical, often arising from the limitations of representation or computation. The standard notation for approximate equality is the symbol ≈ (Unicode U+2248, ALMOST EQUAL TO), which is used to indicate that one expression is nearly equal to another.[55] For instance, the irrational number π is commonly approximated as π ≈ 3.14, where the decimal provides a practical but inexact representation for calculations.[55] This symbol distinguishes approximations from exact equality (=), emphasizing the role of precision in mathematical practice. A key context for approximate equality is floating-point arithmetic in computing, governed by the IEEE 754 standard for binary floating-point representation. Under this standard, decimal fractions like 0.1 and 0.2 cannot be expressed exactly in binary form due to their infinite binary expansions, resulting in 0.1 + 0.2 yielding a value slightly greater than 0.3, such as 0.30000000000000004 in double precision.[56] This discrepancy necessitates treating such sums as approximately equal to 0.3 within the bounds of machine precision, as exact equality checks would fail despite the intended mathematical equivalence.[56] To formalize approximate equality, numerical analysis employs error bounds, particularly the relative error, defined as where and are the true and approximate values, respectively, and approximate equality holds if for a predefined small tolerance ./1:_Introduction/1.02:_Quantifying_Errors) This measure scales the absolute difference by the magnitude of the reference value, providing a dimensionless indicator of accuracy suitable for comparing approximations across different scales./1:_Introduction/1.02:_Quantifying_Errors) Relative error is preferred over absolute error in most applications because it accounts for the relative significance of the discrepancy. Approximate equality finds essential applications in numerical analysis and simulations, where exact solutions are often unattainable or computationally prohibitive. In numerical methods for solving differential equations, such as the Euler or Runge-Kutta algorithms, iterative approximations converge to solutions within a specified relative error tolerance, enabling reliable predictions in fields like physics and engineering.[57] For example, simulations of fluid dynamics or heat transfer rely on finite difference approximations that treat discretized values as approximately equal, balancing accuracy with efficiency on digital hardware.[57] These techniques underpin broader simulations, including weather forecasting models that approximate atmospheric dynamics through stepwise error-controlled computations.[57] The distinction from exact equality lies in the explicit use of tolerance thresholds to accommodate representational limits and special values. In software implementations, functions like MATLAB'sisequaln extend equality checks by treating NaN (Not a Number) values as equal to each other and performing numerical comparisons that implicitly account for floating-point precision, returning true for approximately equal arrays even when strict bitwise equality fails.[58] This approach ensures robustness in practical computations, where exact equality is idealized but approximate equality aligns with real-world precision constraints.
Equivalence Relations
In mathematics, an equivalence relation on a set is a binary relation that is reflexive, symmetric, and transitive, meaning that for all , (reflexivity), if then (symmetry), and if and then (transitivity). These properties mirror those of equality but allow to be a coarser relation, grouping elements that are "equivalent" under some criterion without requiring them to be identical. Equivalence relations provide a framework for partitioning sets into subsets where elements within each subset are indistinguishable with respect to the relation, facilitating abstractions in areas like algebra and logic. The relation induces a partition of into disjoint equivalence classes, where the equivalence class of an element , denoted $$, is the set . Each element of belongs to exactly one equivalence class, and the classes are mutually exclusive and exhaustive, forming a complete division of . This partitioning arises directly from the reflexive, symmetric, and transitive properties, ensuring no overlaps or omissions. The collection of all such equivalence classes constitutes the quotient set , which treats each class as a single entity, enabling constructions like modular arithmetic structures. A classic example is congruence modulo on the integers , where if divides , for some positive integer . This relation is reflexive (since divides 0), symmetric (if divides , it divides ), and transitive (if divides and , it divides ).[59] The equivalence classes are the residue classes for , partitioning into classes. Another example is parity on , where if and are both even or both odd; this yields two classes: the even integers and the odd integers.[59] Unlike strict equality, which relates only identical elements and induces singleton classes for each , an equivalence relation can relate distinct elements, creating larger classes based on shared properties.[3] For instance, in parity, 2 and 4 are equivalent despite being unequal, allowing coarser groupings that preserve the relation's properties but abstract away differences like magnitude.[59] This generalization enables equivalence relations to model indistinguishability in contexts where exact identity is unnecessary, such as in quotient constructions.Isomorphisms
In mathematics, an isomorphism is a bijective function between two mathematical structures that preserves the operations and relations defining those structures.[60] For algebraic structures such as groups, an isomorphism from a group to a group is a bijection satisfying for all elements , where denotes the group operation in each group.[61] This preservation ensures that isomorphic structures are essentially identical, differing only in the labeling of their elements, allowing properties and theorems to transfer directly between them.[62] Two structures are isomorphic if there exists such a bijective mapping between them; for instance, all cyclic groups of a given finite order are isomorphic to the integers modulo , denoted , under addition.[62] Similarly, in linear algebra, two vector spaces over the same field are isomorphic if and only if they have the same dimension, with the isomorphism being a bijective linear transformation that preserves vector addition and scalar multiplication.[63] For graphs, an isomorphism is a bijection between vertex sets that preserves adjacency, meaning two vertices are connected by an edge in one graph if and only if their images are connected in the other.[64] To establish that a mapping is an isomorphism, one must verify three key properties: injectivity (one-to-one, ensuring distinct elements map to distinct elements), surjectivity (onto, ensuring every element in the codomain is hit), and preservation of the structure's operations or relations.[60] For example, in proving that all cyclic groups of order are isomorphic, one constructs an explicit bijection from the powers of a generator in one group to the standard and confirms it preserves the group operation.[62] In the broader framework of category theory, an isomorphism is a morphism that admits an inverse morphism such that and , where denotes the identity morphism.[65] This categorical perspective unifies isomorphisms across diverse mathematical domains, viewing them as invertible arrows in a category that render objects indistinguishable in terms of the category's structure.[66]Geometric Equality
In geometry, two figures are considered equal if they are congruent, meaning one can be superimposed on the other through a rigid motion—such as translation, rotation, or reflection—that preserves all distances between corresponding points.[67] This notion of congruence underpins the equality of shapes and sizes in Euclidean space, ensuring that properties like lengths, angles, and areas remain invariant under such transformations.[68] For triangles, specific criteria establish congruence without requiring full superposition. The side-side-side (SSS) criterion states that two triangles are congruent if their corresponding sides are equal in length.[69] Similarly, the side-angle-side (SAS) criterion applies when two sides and the included angle of one triangle are equal to the corresponding parts of the other, as proven in Euclid's Elements (Book I, Proposition 4).[68] The angle-side-angle (ASA) criterion holds if two angles and the included side are equal, leading to congruence of the remaining parts (Book I, Proposition 26).[70] These criteria facilitate proofs of equality in geometric constructions by verifying matching components. A related but distinct concept is similarity, which describes a scaled form of equality where figures have the same shape but possibly different sizes. Two figures are similar if their corresponding angles are equal and corresponding sides are proportional, preserving angular measures while scaling distances by a constant ratio.[71] For triangles, equal corresponding angles suffice to establish similarity, as the side proportions follow automatically.[72] Notation distinguishes these: congruence is denoted by , indicating exact equality in size and shape, while similarity uses to emphasize proportional scaling.[73] In coordinate geometry, equality of points is defined component-wise within the Cartesian plane. Two points and are equal if and only if and , providing a precise algebraic test for coincidence.[74] This extends to figures, where congruence translates to matching coordinates after rigid transformations. These principles apply primarily in Euclidean geometry, governed by axioms that ensure consistent distance preservation. In non-Euclidean geometries, such as hyperbolic or elliptic spaces, the core equality axioms (common notions like transitivity of equality) remain the same, but the parallel postulate's alteration affects how congruence and similarity manifest, as metrics on curved surfaces alter distance relations.[75][76]References
- https://en.wiktionary.org/wiki/equality