In General
   HOME

TheInfoList



OR:

The
language of mathematics The language of mathematics or mathematical language is an extension of the natural language (for example English language, English) that is used in mathematics and in science for expressing results (scientific laws, theorems, proof (mathematics), ...
has a wide
vocabulary A vocabulary (also known as a lexicon) is a set of words, typically the set in a language or the set known to an individual. The word ''vocabulary'' originated from the Latin , meaning "a word, name". It forms an essential component of languag ...
of specialist and technical terms. It also has a certain amount of
jargon Jargon, or technical language, is the specialized terminology associated with a particular field or area of activity. Jargon is normally employed in a particular Context (language use), communicative context and may not be well understood outside ...
: commonly used phrases which are part of the culture of mathematics, rather than of the subject. Jargon often appears in lectures, and sometimes in print, as informal shorthand for
rigorous Rigour (British English) or rigor (American English; see spelling differences) describes a condition of stiffness or strictness. These constraints may be environmentally imposed, such as "the rigours of famine"; logically imposed, such as math ...
arguments or precise ideas. Much of this uses common English words, but with a specific non-obvious meaning when used in a mathematical sense. Some phrases, like "in general", appear below in more than one section.


Philosophy of mathematics

;
abstract nonsense In mathematics, abstract nonsense, general abstract nonsense, generalized abstract nonsense, and general nonsense are nonderogatory terms used by mathematicians to describe long, theoretical parts of a proof they skip over when readers are expected ...
:A
tongue-in-cheek Tongue-in-cheek is an idiom that describes a humorous or sarcastic statement expressed in a serious manner. History The phrase originally expressed contempt, but by 1842 had acquired its modern meaning. Early users of the phrase include Sir Walte ...
reference to
category theory Category theory is a general theory of mathematical structures and their relations. It was introduced by Samuel Eilenberg and Saunders Mac Lane in the middle of the 20th century in their foundational work on algebraic topology. Category theory ...
, using which one can employ arguments that establish a (possibly concrete) result without reference to any specifics of the present problem. For that reason, it is also known as ''general abstract nonsense'' or ''generalized abstract nonsense''. ;
canonical The adjective canonical is applied in many contexts to mean 'according to the canon' the standard, rule or primary source that is accepted as authoritative for the body of knowledge or literature in that context. In mathematics, ''canonical exampl ...
:A reference to a standard or choice-free presentation of some
mathematical object A mathematical object is an abstract concept arising in mathematics. Typically, a mathematical object can be a value that can be assigned to a Glossary of mathematical symbols, symbol, and therefore can be involved in formulas. Commonly encounter ...
(e.g., canonical map, canonical form, or canonical ordering). The same term can also be used more informally to refer to something "standard" or "classic". For example, one might say that Euclid's proof is the "canonical proof" of the infinitude of primes. ; deep:A result is called "deep" if its proof requires concepts and methods that are advanced beyond the concepts needed to formulate the result. For example, the
prime number theorem In mathematics, the prime number theorem (PNT) describes the asymptotic analysis, asymptotic distribution of the prime numbers among the positive integers. It formalizes the intuitive idea that primes become less common as they become larger by p ...
— originally proved using techniques of
complex analysis Complex analysis, traditionally known as the theory of functions of a complex variable, is the branch of mathematical analysis that investigates functions of complex numbers. It is helpful in many branches of mathematics, including algebraic ...
— was once thought to be a deep result until
elementary proof In mathematics, an elementary proof is a mathematical proof that only uses basic techniques. More specifically, the term is used in number theory to refer to proofs that make no use of complex analysis. Historically, it was once thought that certain ...
s were found. On the other hand, the fact that π is irrational is usually known to be a deep result, because it requires a considerable development of
real analysis In mathematics, the branch of real analysis studies the behavior of real numbers, sequences and series of real numbers, and real functions. Some particular properties of real-valued sequences and functions that real analysis studies include co ...
before the proof can be established — even though the claim itself can be stated in terms of simple
number theory Number theory is a branch of pure mathematics devoted primarily to the study of the integers and arithmetic functions. Number theorists study prime numbers as well as the properties of mathematical objects constructed from integers (for example ...
and
geometry Geometry (; ) is a branch of mathematics concerned with properties of space such as the distance, shape, size, and relative position of figures. Geometry is, along with arithmetic, one of the oldest branches of mathematics. A mathematician w ...
. ;
elegant Elegance is beauty that shows unusual effectiveness and simplicity. Elegance is frequently used as a standard of tastefulness, particularly in visual design, decorative arts, literature, science, and the aesthetics of mathematics. Elegant t ...
:An aesthetic term referring to the ability of an idea to provide insight into mathematics, whether by unifying disparate fields, introducing a new perspective on a single field, or by providing a technique of proof which is either particularly simple, or which captures the intuition or imagination as to why the result it proves is true. In some occasions, the term "beautiful" can also be used to the same effect, though
Gian-Carlo Rota Gian-Carlo Rota (April 27, 1932 – April 18, 1999) was an Italian-American mathematician and philosopher. He spent most of his career at the Massachusetts Institute of Technology, where he worked in combinatorics, functional analysis, proba ...
distinguished between ''elegance of presentation'' and ''beauty of concept'', saying that for example, some topics could be written about elegantly although the mathematical content is not beautiful, and some
theorem In mathematics and formal logic, a theorem is a statement (logic), statement that has been Mathematical proof, proven, or can be proven. The ''proof'' of a theorem is a logical argument that uses the inference rules of a deductive system to esta ...
s or proofs are beautiful but may be written about inelegantly. ;
elementary Elementary may refer to: Arts, entertainment, and media Music * ''Elementary'' (Cindy Morgan album), 2001 * ''Elementary'' (The End album), 2007 * ''Elementary'', a Melvin "Wah-Wah Watson" Ragin album, 1977 Other uses in arts, entertainment, an ...
:A proof or a result is called "elementary" if it only involves basic concepts and methods in the field, and is to be contrasted with
deep Deep or The Deep may refer to: Places United States * Deep Creek (Appomattox River tributary), Virginia * Deep Creek (Great Salt Lake), Idaho and Utah * Deep Creek (Mahantango Creek tributary), Pennsylvania * Deep Creek (Mojave River tributary ...
results which require more development within or outside the field. The concept of "elementary proof" is used specifically in
number theory Number theory is a branch of pure mathematics devoted primarily to the study of the integers and arithmetic functions. Number theorists study prime numbers as well as the properties of mathematical objects constructed from integers (for example ...
, where it usually refers to a proof that does not resort to methods from
complex analysis Complex analysis, traditionally known as the theory of functions of a complex variable, is the branch of mathematical analysis that investigates functions of complex numbers. It is helpful in many branches of mathematics, including algebraic ...
. ;
folklore Folklore is the body of expressive culture shared by a particular group of people, culture or subculture. This includes oral traditions such as Narrative, tales, myths, legends, proverbs, Poetry, poems, jokes, and other oral traditions. This also ...
:A result is called "folklore" if it is non-obvious and non-published, yet generally known to the specialists within a field. In many scenarios, it is unclear as to who first obtained the result, though if the result is significant, it may eventually find its way into the textbooks, whereupon it ceases to be folklore. ;
natural Nature is an inherent character or constitution, particularly of the ecosphere or the universe as a whole. In this general sense nature refers to the laws, elements and phenomena of the physical world, including life. Although humans are part ...
:Similar to "canonical" but more specific, and which makes reference to a description (almost exclusively in the context of
transformation Transformation may refer to: Science and mathematics In biology and medicine * Metamorphosis, the biological process of changing physical form after birth or hatching * Malignant transformation, the process of cells becoming cancerous * Trans ...
s) which holds independently of any choices. Though long used informally, this term has found a formal definition in category theory. ;
pathological Pathology is the study of disease. The word ''pathology'' also refers to the study of disease in general, incorporating a wide range of biology research fields and medical practices. However, when used in the context of modern medical treatme ...
:An object behaves pathologically (or, somewhat more broadly used, in a ''degenerated'' way) if it either fails to conform to the generic behavior of such objects, fails to satisfy certain context-dependent regularity properties, or simply disobeys
mathematical intuition Logical Intuition, or mathematical intuition or rational intuition, is a series of instinctive foresight, know-how, and savviness often associated with the ability to perceive logical or mathematical truth—and the ability to solve mathematical c ...
. In many occasions, these can be and often are contradictory requirements, while in other occasions, the term is more deliberately used to refer to an object artificially constructed as a counterexample to these properties. A simple example is that from the definition of a
triangle A triangle is a polygon with three corners and three sides, one of the basic shapes in geometry. The corners, also called ''vertices'', are zero-dimensional points while the sides connecting them, also called ''edges'', are one-dimension ...
having
angle In Euclidean geometry, an angle can refer to a number of concepts relating to the intersection of two straight Line (geometry), lines at a Point (geometry), point. Formally, an angle is a figure lying in a Euclidean plane, plane formed by two R ...
s which sum to π radians, a single straight line conforms to this definition pathologically. :Note for that latter quote that as the differentiable functions are meagre in the space of continuous functions, as
Banach Banach (pronounced in German, in Slavic Languages, and or in English) is a Jewish surname of Ashkenazi origin believed to stem from the translation of the phrase "Son of man (Judaism), son of man", combining the Hebrew language, Hebrew word ' ...
found out in 1931, differentiable functions are colloquially speaking a rare exception among the continuous ones. Thus it can hardly be defended any-more to call non-differentiable continuous functions pathological. ; rigor (rigour):The act of establishing a mathematical result using indisputable logic, rather than informal descriptive argument. Rigor is a cornerstone quality of mathematics, and can play an important role in preventing mathematics from degenerating into fallacies. ;
well-behaved In mathematics, when a mathematical phenomenon runs counter to some intuition, then the phenomenon is sometimes called pathological. On the other hand, if a phenomenon does not run counter to intuition, it is sometimes called well-behaved or n ...
:An object is well-behaved (in contrast with being ''
Pathological Pathology is the study of disease. The word ''pathology'' also refers to the study of disease in general, incorporating a wide range of biology research fields and medical practices. However, when used in the context of modern medical treatme ...
'') if it satisfies certain prevailing regularity properties, or if it conforms to mathematical intuition (even though intuition can often suggest opposite behaviors as well). In some occasions (e.g.,
analysis Analysis (: analyses) is the process of breaking a complex topic or substance into smaller parts in order to gain a better understanding of it. The technique has been applied in the study of mathematics and logic since before Aristotle (38 ...
), the term " smooth''"'' can also be used to the same effect.


Descriptive informalities

Although ultimately every mathematical argument must meet a high standard of precision, mathematicians use descriptive but informal statements to discuss recurring themes or concepts with unwieldy formal statements. Note that many of the terms are completely rigorous in context. ;
almost all In mathematics, the term "almost all" means "all but a negligible quantity". More precisely, if X is a set (mathematics), set, "almost all elements of X" means "all elements of X but those in a negligible set, negligible subset of X". The meaning o ...
: A shorthand term for "all except for a
set Set, The Set, SET or SETS may refer to: Science, technology, and mathematics Mathematics *Set (mathematics), a collection of elements *Category of sets, the category whose objects and morphisms are sets and total functions, respectively Electro ...
of
measure zero In mathematical analysis, a null set is a Lebesgue measurable set of real numbers that has Lebesgue measure, measure zero. This can be characterized as a set that can be Cover (topology), covered by a countable union of Interval (mathematics), ...
", when there is a measure to speak of. For example, "almost all
real number In mathematics, a real number is a number that can be used to measure a continuous one- dimensional quantity such as a duration or temperature. Here, ''continuous'' means that pairs of values can have arbitrarily small differences. Every re ...
s are transcendental" because the algebraic real numbers form a
countable In mathematics, a Set (mathematics), set is countable if either it is finite set, finite or it can be made in one to one correspondence with the set of natural numbers. Equivalently, a set is ''countable'' if there exists an injective function fro ...
subset In mathematics, a Set (mathematics), set ''A'' is a subset of a set ''B'' if all Element (mathematics), elements of ''A'' are also elements of ''B''; ''B'' is then a superset of ''A''. It is possible for ''A'' and ''B'' to be equal; if they a ...
of the real numbers with measure zero. One can also speak of "almost all"
integer An integer is the number zero (0), a positive natural number (1, 2, 3, ...), or the negation of a positive natural number (−1, −2, −3, ...). The negations or additive inverses of the positive natural numbers are referred to as negative in ...
s having a property to mean "all except finitely many", despite the integers not admitting a measure for which this agrees with the previous usage. For example, "almost all prime numbers are odd". There is a more complicated meaning for integers as well, discussed in the main article. Finally, this term is sometimes used synonymously with ''generic'', below. ;
arbitrarily large In mathematics, the phrases arbitrarily large, arbitrarily small and arbitrarily long are used in statements to make clear the fact that an object is large, small, or long with little limitation or restraint, respectively. The use of "arbitrarily" o ...
: Notions which arise mostly in the context of
limits Limit or Limits may refer to: Arts and media * ''Limit'' (manga), a manga by Keiko Suenobu * ''Limit'' (film), a South Korean film * Limit (music), a way to characterize harmony * "Limit" (song), a 2016 single by Luna Sea * "Limits", a 2009 ...
, referring to the recurrence of a phenomenon as the limit is approached. A statement such as that predicate ''P'' is satisfied by arbitrarily large values, can be expressed in more formal notation by . See also ''frequently''. The statement that quantity ''f''(''x'') depending on ''x'' "can be made" arbitrarily large, corresponds to . ;
arbitrary Arbitrariness is the quality of being "determined by chance, whim, or impulse, and not by necessity, reason, or principle". It is also used to refer to a choice made without any specific criterion or restraint. Arbitrary decisions are not necess ...
: A shorthand for the
universal quantifier In mathematical logic, a universal quantification is a type of quantifier, a logical constant which is interpreted as "given any", "for all", "for every", or "given an arbitrary element". It expresses that a predicate can be satisfied by e ...
. An arbitrary choice is one which is made unrestrictedly, or alternatively, a statement holds of an arbitrary element of a set if it holds of any element of that set. Also much in general-language use among mathematicians: "Of course, this problem can be arbitrarily complicated". ; eventually:In the context of limits, this is shorthand meaning ''for sufficiently large arguments''; the relevant argument(s) are implicit in the context. As an example, the function log(log(''x'')) ''eventually'' becomes larger than 100"; in this context, "eventually" means "for
sufficiently large In the mathematical areas of number theory and analysis, an infinite sequence or a function is said to eventually have a certain property, if it does not have the said property across all its ordered instances, but will after some instances have ...
''x''." ; factor through: A term in
category theory Category theory is a general theory of mathematical structures and their relations. It was introduced by Samuel Eilenberg and Saunders Mac Lane in the middle of the 20th century in their foundational work on algebraic topology. Category theory ...
referring to composition of
morphism In mathematics, a morphism is a concept of category theory that generalizes structure-preserving maps such as homomorphism between algebraic structures, functions from a set to another set, and continuous functions between topological spaces. Al ...
s. If for three
objects Object may refer to: General meanings * Object (philosophy), a thing, being, or concept ** Object (abstract), an object which does not exist at any particular time or place ** Physical object, an identifiable collection of matter * Goal, an ai ...
''A'', ''B'', and ''C'' a map f \colon A \to C can be written as a composition f = h \circ g with g \colon A \to B and h \colon B \to C, then ''f'' is said to ''factor through'' any (and all) of B, g, and h. ; finite: When said of the value of a variable assuming values from the non-negative extended reals \R_\cup\, the meaning is usually "not infinite". For example, if the
variance In probability theory and statistics, variance is the expected value of the squared deviation from the mean of a random variable. The standard deviation (SD) is obtained as the square root of the variance. Variance is a measure of dispersion ...
of a random variable is said to be finite, this implies it is a non-negative real number, possibly zero. In some contexts though, for example in "a small but finite amplitude", zero and infinitesimals are meant to be excluded. When said of the value of a variable assuming values from the extended natural numbers \N\cup\, the meaning is simply "not infinite". When said of a set or a mathematical whose main component is a set, it means that the
cardinality The thumb is the first digit of the hand, next to the index finger. When a person is standing in the medical anatomical position (where the palm is facing to the front), the thumb is the outermost digit. The Medical Latin English noun for thum ...
of the set is less than \aleph_0. ; frequently: In the context of limits, this is shorthand for ''
arbitrarily large In mathematics, the phrases arbitrarily large, arbitrarily small and arbitrarily long are used in statements to make clear the fact that an object is large, small, or long with little limitation or restraint, respectively. The use of "arbitrarily" o ...
arguments'' and its relatives; as with ''eventually'', the intended variant is implicit. As an example, the
sequence In mathematics, a sequence is an enumerated collection of objects in which repetitions are allowed and order matters. Like a set, it contains members (also called ''elements'', or ''terms''). The number of elements (possibly infinite) is cal ...
(-1)^n is frequently in the interval (1/2, 3/2), because there are arbitrarily large ''n'' for which the value of the sequence is in the interval. ; formal, formally: Qualifies anything that is sufficiently precise to be translated straightforwardly in a
formal system A formal system is an abstract structure and formalization of an axiomatic system used for deducing, using rules of inference, theorems from axioms. In 1921, David Hilbert proposed to use formal systems as the foundation of knowledge in ma ...
. For example. a
formal proof In logic and mathematics, a formal proof or derivation is a finite sequence of sentences (known as well-formed formulas when relating to formal language), each of which is an axiom, an assumption, or follows from the preceding sentences in the s ...
, a formal definition. ; generic: This term has similar connotations as ''almost all'' but is used particularly for concepts outside the purview of
measure theory In mathematics, the concept of a measure is a generalization and formalization of geometrical measures (length, area, volume) and other common notions, such as magnitude (mathematics), magnitude, mass, and probability of events. These seemingl ...
. A property holds "generically" on a set if the set satisfies some (context-dependent) notion of density, or perhaps if its
complement Complement may refer to: The arts * Complement (music), an interval that, when added to another, spans an octave ** Aggregate complementation, the separation of pitch-class collections into complementary sets * Complementary color, in the visu ...
satisfies some (context-dependent) notion of smallness. For example, a property which holds on a
dense Density (volumetric mass density or specific mass) is the ratio of a substance's mass to its volume. The symbol most often used for density is ''ρ'' (the lower case Greek letter rho), although the Latin letter ''D'' (or ''d'') can also be use ...
Gδ (
intersection In mathematics, the intersection of two or more objects is another object consisting of everything that is contained in all of the objects simultaneously. For example, in Euclidean geometry, when two lines in a plane are not parallel, their ...
of countably many
open set In mathematics, an open set is a generalization of an Interval (mathematics)#Definitions_and_terminology, open interval in the real line. In a metric space (a Set (mathematics), set with a metric (mathematics), distance defined between every two ...
s) is said to hold generically. In
algebraic geometry Algebraic geometry is a branch of mathematics which uses abstract algebraic techniques, mainly from commutative algebra, to solve geometry, geometrical problems. Classically, it studies zero of a function, zeros of multivariate polynomials; th ...
, one says that a property of points on an
algebraic variety Algebraic varieties are the central objects of study in algebraic geometry, a sub-field of mathematics. Classically, an algebraic variety is defined as the solution set, set of solutions of a system of polynomial equations over the real number, ...
that holds on a dense Zariski open set is true generically; however, it is usually not said that a property which holds merely on a dense set (which is not Zariski open) is generic in this situation. ; in general: In a descriptive context, this phrase introduces a simple characterization of a broad class of , with an eye towards identifying a unifying principle. This term introduces an "elegant" description which holds for "
arbitrary Arbitrariness is the quality of being "determined by chance, whim, or impulse, and not by necessity, reason, or principle". It is also used to refer to a choice made without any specific criterion or restraint. Arbitrary decisions are not necess ...
" objects. Exceptions to this description may be mentioned explicitly, as "
pathological Pathology is the study of disease. The word ''pathology'' also refers to the study of disease in general, incorporating a wide range of biology research fields and medical practices. However, when used in the context of modern medical treatme ...
" cases. ; left-hand side, right-hand side (LHS, RHS): Most often, these refer simply to the left-hand or the right-hand side of an
equation In mathematics, an equation is a mathematical formula that expresses the equality of two expressions, by connecting them with the equals sign . The word ''equation'' and its cognates in other languages may have subtly different meanings; for ...
; for example, x = y + 1 has x on the LHS and y + 1 on the RHS. Occasionally, these are used in the sense of lvalue and rvalue: an RHS is primitive, and an LHS is derivative. ; nice: A mathematical is colloquially called ''nice'' or ''sufficiently nice'' if it satisfies hypotheses or properties, sometimes unspecified or even unknown, that are especially desirable in a given context. It is an informal antonym for
pathological Pathology is the study of disease. The word ''pathology'' also refers to the study of disease in general, incorporating a wide range of biology research fields and medical practices. However, when used in the context of modern medical treatme ...
. For example, one might conjecture that a
differential operator In mathematics, a differential operator is an operator defined as a function of the differentiation operator. It is helpful, as a matter of notation first, to consider differentiation as an abstract operation that accepts a function and retur ...
ought to satisfy a certain boundedness condition "for nice test functions," or one might state that some interesting
topological invariant In topology and related areas of mathematics, a topological property or topological invariant is a property of a topological space that is invariant under homeomorphisms. Alternatively, a topological property is a proper class of topological space ...
should be computable "for nice spaces ''X''." ; : Anything that can be assigned to a variable and for which
equality Equality generally refers to the fact of being equal, of having the same value. In specific contexts, equality may refer to: Society * Egalitarianism, a trend of thought that favors equality for all people ** Political egalitarianism, in which ...
with another object can be considered. The term was coined when variables began to be used for
set Set, The Set, SET or SETS may refer to: Science, technology, and mathematics Mathematics *Set (mathematics), a collection of elements *Category of sets, the category whose objects and morphisms are sets and total functions, respectively Electro ...
s and
mathematical structure In mathematics, a structure on a set (or on some sets) refers to providing or endowing it (or them) with certain additional features (e.g. an operation, relation, metric, or topology). Τhe additional features are attached or related to the ...
s. ; onto: A function (which in mathematics is generally defined as mapping the elements of one set ''A'' to elements of another ''B'') is called "''A'' onto ''B''" (instead of "''A'' to ''B''" or "''A'' into ''B''") only if it is
surjective In mathematics, a surjective function (also known as surjection, or onto function ) is a function such that, for every element of the function's codomain, there exists one element in the function's domain such that . In other words, for a f ...
; it may even be said that "''f'' is onto" (i. e. surjective). Not translatable (without circumlocutions) to some languages other than English. ; proper: If, for some notion of substructure, are substructures of themselves (that is, the relationship is reflexive), then the qualification ''proper'' requires the objects to be different. For example, a ''proper'' subset of a set ''S'' is a subset of ''S'' that is different from ''S'', and a ''proper''
divisor In mathematics, a divisor of an integer n, also called a factor of n, is an integer m that may be multiplied by some integer to produce n. In this case, one also says that n is a '' multiple'' of m. An integer n is divisible or evenly divisibl ...
of a number ''n'' is a divisor of ''n'' that is different from ''n''. This overloaded word is also non-jargon for a
proper morphism In algebraic geometry, a proper morphism between schemes is an analog of a proper map between complex analytic spaces. Some authors call a proper variety over a field k a complete variety. For example, every projective variety over a field k ...
. ; regular : A function is called ''regular'' if it satisfies satisfactory continuity and differentiability properties, which are often context-dependent. These properties might include possessing a specified number of
derivative In mathematics, the derivative is a fundamental tool that quantifies the sensitivity to change of a function's output with respect to its input. The derivative of a function of a single variable at a chosen input value, when it exists, is t ...
s, with the function and its derivatives exhibiting some ''nice'' property (see ''nice'' above), such as
Hölder continuity Hölder: * ''Hölder, Hoelder'' as surname * Hölder condition * Hölder's inequality In mathematical analysis, Hölder's inequality, named after Otto Hölder, is a fundamental inequality (mathematics), inequality between Lebesgue integration, in ...
. Informally, this term is sometimes used synonymously with ''smooth'', below. These imprecise uses of the word ''regular'' are not to be confused with the notion of a
regular topological space In topology and related fields of mathematics, a topological space ''X'' is called a regular space if every closed subset ''C'' of ''X'' and a point ''p'' not contained in ''C'' have non-overlapping open neighborhoods. Thus ''p'' and ''C'' can b ...
, which is rigorously defined. ; resp.: (Respectively) A convention to shorten parallel expositions. "''A'' (resp. ''B'') as some relationship to''X'' (resp. ''Y'')" means that ''A'' as some relationship to''X'' and also that ''B''
as (the same) relationship to As, AS, A. S., A/S or similar may refer to: Art, entertainment, and media * A. S. Byatt (born 1936), English critic, novelist, poet and short story writer * Adult Swim, a programming block on Cartoon Network * , an academic male voice choir of He ...
''Y''. For example,
square In geometry, a square is a regular polygon, regular quadrilateral. It has four straight sides of equal length and four equal angles. Squares are special cases of rectangles, which have four equal angles, and of rhombuses, which have four equal si ...
s (resp. triangles) have 4 sides (resp. 3 sides); or
compact Compact as used in politics may refer broadly to a pact or treaty; in more specific cases it may refer to: * Interstate compact, a type of agreement used by U.S. states * Blood compact, an ancient ritual of the Philippines * Compact government, a t ...
(resp. Lindelöf) spaces are ones where every open cover has a finite (resp. countable) open subcover. ; sharp: Often, a mathematical theorem will establish constraints on the behavior of some ; for example, a function will be shown to have an upper or lower bound. The constraint is ''sharp'' (sometimes ''optimal'') if it cannot be made more restrictive without failing in some cases. For example, for
arbitrary Arbitrariness is the quality of being "determined by chance, whim, or impulse, and not by necessity, reason, or principle". It is also used to refer to a choice made without any specific criterion or restraint. Arbitrary decisions are not necess ...
non-negative real numbers ''x'', the exponential function ''ex'', where ''e'' = 2.7182818..., gives an upper bound on the values of the
quadratic function In mathematics, a quadratic function of a single variable (mathematics), variable is a function (mathematics), function of the form :f(x)=ax^2+bx+c,\quad a \ne 0, where is its variable, and , , and are coefficients. The mathematical expression, e ...
''x''2. This is not sharp; the gap between the functions is everywhere at least 1. Among the exponential functions of the form α''x'', setting α = ''e''2/''e'' = 2.0870652... results in a sharp upper bound; the slightly smaller choice α = 2 fails to produce an upper bound, since then α3 = 8 < 32. In applied fields the word "tight" is often used with the same meaning. ; smooth: ''Smoothness'' is a concept which mathematics has endowed with many meanings, from simple differentiability to infinite differentiability to analyticity, and still others which are more complicated. Each such usage attempts to invoke the physically intuitive notion of smoothness. ; strong, stronger: A theorem is said to be ''strong'' if it deduces restrictive results from general hypotheses. One celebrated example is
Donaldson's theorem In mathematics, and especially differential topology and gauge theory (mathematics), gauge theory, Donaldson's theorem states that a definite quadratic form, definite intersection form (4-manifold), intersection form of a Compact space, compact, or ...
, which puts tight restraints on what would otherwise appear to be a large class of manifolds. This (informal) usage reflects the opinion of the mathematical community: not only should such a theorem be strong in the descriptive sense (below) but it should also be definitive in its area. A theorem, result, or condition is further called ''stronger'' than another one if a proof of the second can be easily obtained from the first but not conversely. An example is the sequence of theorems:
Fermat's little theorem In number theory, Fermat's little theorem states that if is a prime number, then for any integer , the number is an integer multiple of . In the notation of modular arithmetic, this is expressed as a^p \equiv a \pmod p. For example, if and , t ...
,
Euler's theorem In number theory, Euler's theorem (also known as the Fermat–Euler theorem or Euler's totient theorem) states that, if and are coprime positive integers, then a^ is congruent to 1 modulo , where \varphi denotes Euler's totient function; that ...
, Lagrange's theorem, each of which is stronger than the last; another is that a sharp upper bound (see ''sharp'' above) is a stronger result than a non-sharp one. Finally, the adjective ''strong'' or the adverb ''strongly'' may be added to a mathematical notion to indicate a related stronger notion; for example, a
strong antichain In order theory, a subset ''A'' of a partially ordered set ''P'' is a strong downwards antichain if it is an antichain In mathematics, in the area of order theory, an antichain is a subset of a partially ordered set such that any two distinct elem ...
is an
antichain In mathematics, in the area of order theory, an antichain is a subset of a partially ordered set such that any two distinct elements in the subset are incomparable. The size of the largest antichain in a partially ordered set is known as its wid ...
satisfying certain additional conditions, and likewise a
strongly regular graph In graph theory, a strongly regular graph (SRG) is a regular graph with vertices and degree such that for some given integers \lambda, \mu \ge 0 * every two adjacent vertices have common neighbours, and * every two non-adjacent vertices h ...
is a
regular graph In graph theory, a regular graph is a Graph (discrete mathematics), graph where each Vertex (graph theory), vertex has the same number of neighbors; i.e. every vertex has the same Degree (graph theory), degree or valency. A regular directed graph ...
meeting stronger conditions. When used in this way, the stronger notion (such as "strong antichain") is a technical term with a precisely defined meaning; the nature of the extra conditions cannot be derived from the definition of the weaker notion (such as "antichain"). ;
sufficiently large In the mathematical areas of number theory and analysis, an infinite sequence or a function is said to eventually have a certain property, if it does not have the said property across all its ordered instances, but will after some instances have ...
, suitably small, sufficiently close: In the context of limits, these terms refer to some (unspecified, even unknown) point at which a phenomenon prevails as the limit is approached. A statement such as that predicate ''P'' holds for sufficiently large values, can be expressed in more formal notation by ∃''x'' : ∀''y'' ≥ ''x'' : ''P''(''y''). See also ''eventually''. ; upstairs, downstairs: A descriptive term referring to notation in which two are written one above the other; the upper one is ''upstairs'' and the lower, ''downstairs''. For example, in a
fiber bundle In mathematics, and particularly topology, a fiber bundle ( ''Commonwealth English'': fibre bundle) is a space that is a product space, but may have a different topological structure. Specifically, the similarity between a space E and a pr ...
, the total space is often said to be ''upstairs'', with the base space ''downstairs''. In a
fraction A fraction (from , "broken") represents a part of a whole or, more generally, any number of equal parts. When spoken in everyday English, a fraction describes how many parts of a certain size there are, for example, one-half, eight-fifths, thre ...
, the
numerator A fraction (from , "broken") represents a part of a whole or, more generally, any number of equal parts. When spoken in everyday English, a fraction describes how many parts of a certain size there are, for example, one-half, eight-fifths, thre ...
is occasionally referred to as ''upstairs'' and the
denominator A fraction (from , "broken") represents a part of a whole or, more generally, any number of equal parts. When spoken in everyday English, a fraction describes how many parts of a certain size there are, for example, one-half, eight-fifths, thre ...
''downstairs'', as in "bringing a term upstairs". ;
up to Two Mathematical object, mathematical objects and are called "equal up to an equivalence relation " * if and are related by , that is, * if holds, that is, * if the equivalence classes of and with respect to are equal. This figure of speech ...
, modulo, mod out by: An extension to mathematical discourse of the notions of
modular arithmetic In mathematics, modular arithmetic is a system of arithmetic operations for integers, other than the usual ones from elementary arithmetic, where numbers "wrap around" when reaching a certain value, called the modulus. The modern approach to mo ...
. A statement is true ''up to'' a condition if the establishment of that condition is the only impediment to the truth of the statement. Also used when working with members of
equivalence classes In mathematics, when the elements of some set S have a notion of equivalence (formalized as an equivalence relation), then one may naturally split the set S into equivalence classes. These equivalence classes are constructed so that elements a ...
, especially in
category theory Category theory is a general theory of mathematical structures and their relations. It was introduced by Samuel Eilenberg and Saunders Mac Lane in the middle of the 20th century in their foundational work on algebraic topology. Category theory ...
, where the
equivalence relation In mathematics, an equivalence relation is a binary relation that is reflexive, symmetric, and transitive. The equipollence relation between line segments in geometry is a common example of an equivalence relation. A simpler example is equ ...
is (categorical) isomorphism; for example, "The tensor product in a weak
monoidal category In mathematics, a monoidal category (or tensor category) is a category (mathematics), category \mathbf C equipped with a bifunctor :\otimes : \mathbf \times \mathbf \to \mathbf that is associative up to a natural isomorphism, and an Object (cate ...
is associative and unital up to a
natural isomorphism In category theory, a branch of mathematics, a natural transformation provides a way of transforming one functor into another while respecting the internal structure (i.e., the composition of morphisms) of the categories involved. Hence, a natura ...
." ; vanish: To assume the value 0. For example, "The function sin(''x'') vanishes for those values of ''x'' that are integer multiples of π." This can also apply to limits: see
Vanish at infinity In mathematics, a function is said to vanish at infinity if its values approach 0 as the input grows without bounds. There are two different ways to define this with one definition applying to functions defined on normed vector spaces and the othe ...
. ; weak, weaker: The converse of
strong Strong may refer to: Education * The Strong, an educational institution in Rochester, New York, United States * Strong Hall (Lawrence, Kansas), an administrative hall of the University of Kansas * Strong School, New Haven, Connecticut, United ...
. ; well-defined: Accurately and precisely described or specified. For example, sometimes a definition relies on a choice of some ; the result of the definition must then be independent of this choice.


Proof terminology

The formal language of
proof Proof most often refers to: * Proof (truth), argument or sufficient evidence for the truth of a proposition * Alcohol proof, a measure of an alcoholic drink's strength Proof may also refer to: Mathematics and formal logic * Formal proof, a co ...
draws repeatedly from a small pool of ideas, many of which are invoked through various lexical shorthands in practice. ; aliter: An obsolescent term which is used to announce to the reader an alternative method, or proof of a result. In a proof, it therefore flags a piece of reasoning that is superfluous from a logical point of view, but has some other interest. ; by way of contradiction (BWOC), or "for, if not, ...": The rhetorical prelude to a
proof by contradiction In logic, proof by contradiction is a form of proof that establishes the truth or the validity of a proposition by showing that assuming the proposition to be false leads to a contradiction. Although it is quite freely used in mathematical pr ...
, preceding the
negation In logic, negation, also called the logical not or logical complement, is an operation (mathematics), operation that takes a Proposition (mathematics), proposition P to another proposition "not P", written \neg P, \mathord P, P^\prime or \over ...
of the statement to be proved. ;
if and only if In logic and related fields such as mathematics and philosophy, "if and only if" (often shortened as "iff") is paraphrased by the biconditional, a logical connective between statements. The biconditional is true in two cases, where either bo ...
(iff): An abbreviation for
logical equivalence In logic and mathematics, statements p and q are said to be logically equivalent if they have the same truth value in every model. The logical equivalence of p and q is sometimes expressed as p \equiv q, p :: q, \textsfpq, or p \iff q, depending ...
of statements. ; in general: In the context of proofs, this phrase is often seen in induction arguments when passing from the base case to the induction step, and similarly, in the definition of sequences whose first few terms are exhibited as examples of the formula giving every term of the sequence. ;
necessary and sufficient In logic and mathematics, necessity and sufficiency are terms used to describe a material conditional, conditional or implicational relationship between two Statement (logic), statements. For example, in the Conditional sentence, conditional stat ...
: A minor variant on "if and only if"; "''A'' is ''necessary'' (''and sufficient'') for ''B''" means "''A'' if (only if) ''B''". For example, "For a
field Field may refer to: Expanses of open ground * Field (agriculture), an area of land used for agricultural purposes * Airfield, an aerodrome that lacks the infrastructure of an airport * Battlefield * Lawn, an area of mowed grass * Meadow, a grass ...
''K'' to be
algebraically closed In mathematics, a field is algebraically closed if every non-constant polynomial in (the univariate polynomial ring with coefficients in ) has a root in . In other words, a field is algebraically closed if the fundamental theorem of algebra h ...
it is necessary and sufficient that it have no finite
field extension In mathematics, particularly in algebra, a field extension is a pair of fields K \subseteq L, such that the operations of ''K'' are those of ''L'' restricted to ''K''. In this case, ''L'' is an extension field of ''K'' and ''K'' is a subfield of ...
s" means "''K'' is algebraically closed if and only if it has no finite extensions". Often used in lists, as in "The following conditions are necessary and sufficient for a field to be algebraically closed...". ; need to show (NTS), required to prove (RTP), wish to show, want to show (WTS): Proofs sometimes proceed by enumerating several conditions whose satisfaction will together imply the desired theorem; thus, one ''needs to show'' just these statements. ;
one and only one In mathematics and logic, the term "uniqueness" refers to the property of being the one and only object satisfying a certain condition. This sort of quantification is known as uniqueness quantification or unique existential quantification, and i ...
: A statement of the existence and uniqueness of an ; the object exists, and furthermore, no other such object exists. ;
Q.E.D. Q.E.D. or QED is an initialism of the List of Latin phrases (full), Latin phrase , meaning "that which was to be demonstrated". Literally, it states "what was to be shown". Traditionally, the abbreviation is placed at the end of Mathematical proof ...
: (''Quod erat demonstrandum''): A Latin abbreviation, meaning "which was to be demonstrated", historically placed at the end of proofs, but less common currently, having been supplanted by the Halmos end-of-proof mark, a square sign ∎. ; sufficiently nice: A condition on in the scope of the discussion, to be specified later, that will guarantee that some stated property holds for them. When working out a theorem, the use of this expression in the statement of the theorem indicates that the conditions involved may be not yet known to the speaker, and that the intent is to collect the conditions that will be found to be needed in order for the proof of the theorem to go through. ; the following are equivalent (TFAE): Often several equivalent conditions (especially for a definition, such as
normal subgroup In abstract algebra, a normal subgroup (also known as an invariant subgroup or self-conjugate subgroup) is a subgroup that is invariant under conjugation by members of the group of which it is a part. In other words, a subgroup N of the group ...
) are equally useful in practice; one introduces a theorem stating an equivalence of more than two statements with TFAE. ;
transport of structure In mathematics, particularly in universal algebra and category theory, transport of structure refers to the process whereby a mathematical object acquires a new structure and its canonical definitions, as a result of being isomorphic to (or otherw ...
: It is often the case that two are shown to be equivalent in some way, and that one of them is endowed with additional structure. Using the equivalence, we may define such a structure on the second object as well, via ''transport of structure''. For example, any two
vector space In mathematics and physics, a vector space (also called a linear space) is a set (mathematics), set whose elements, often called vector (mathematics and physics), ''vectors'', can be added together and multiplied ("scaled") by numbers called sc ...
s of the same
dimension In physics and mathematics, the dimension of a mathematical space (or object) is informally defined as the minimum number of coordinates needed to specify any point within it. Thus, a line has a dimension of one (1D) because only one coo ...
are
isomorphic In mathematics, an isomorphism is a structure-preserving mapping or morphism between two structures of the same type that can be reversed by an inverse mapping. Two mathematical structures are isomorphic if an isomorphism exists between the ...
; if one of them is given an
inner product In mathematics, an inner product space (or, rarely, a Hausdorff pre-Hilbert space) is a real vector space or a complex vector space with an operation called an inner product. The inner product of two vectors in the space is a scalar, ofte ...
and if we fix a particular isomorphism, then we may define an inner product on the other space by ''factoring through'' the isomorphism. ; without (any) loss of generality (WLOG, WOLOG, WALOG), we may assume (WMA): Sometimes a
proposition A proposition is a statement that can be either true or false. It is a central concept in the philosophy of language, semantics, logic, and related fields. Propositions are the object s denoted by declarative sentences; for example, "The sky ...
can be more easily proved with additional assumptions on the objects it concerns. If the proposition as stated follows from this modified one with a simple and minimal explanation (for example, if the remaining special cases are identical but for notation), then the modified assumptions are introduced with this phrase and the altered proposition is proved.


Proof techniques

Mathematicians have several phrases to describe proofs or proof techniques. These are often used as hints for filling in tedious details. ; angle chasing: Used to describe a geometrical proof that involves finding relationships between the various angles in a diagram. ;
back-of-the-envelope calculation A back-of-the-envelope calculation is a rough calculation, typically jotted down on any available scrap of paper such as an envelope. It is more than a guess but less than an accurate calculation or mathematical proof. The defining characteristic o ...
: An informal computation omitting much rigor without sacrificing correctness. Often this computation is "proof of concept" and treats only an accessible special case. ; brute force: Rather than finding underlying principles or patterns, this is a method where one would evaluate as many cases as needed to sufficiently prove or provide convincing evidence that the thing in question is true. Sometimes this involves evaluating every possible case (where it is also known as
proof by exhaustion Proof by exhaustion, also known as proof by cases, proof by case analysis, complete induction or the brute force method, is a method of mathematical proof in which the statement to be proved is split into a finite number of cases or sets of equi ...
). ; by example: A ''proof by example'' is an argument whereby a statement is not proved but instead illustrated by an example. If done well, the specific example would easily generalize to a general proof. ; by inspection: A rhetorical shortcut made by authors who invite the reader to verify, at a glance, the correctness of a proposed expression or deduction. If an expression can be evaluated by straightforward application of simple techniques and without recourse to extended calculation or general theory, then it can be evaluated ''by inspection''. It is also applied to solving equations; for example to find roots of a
quadratic equation In mathematics, a quadratic equation () is an equation that can be rearranged in standard form as ax^2 + bx + c = 0\,, where the variable (mathematics), variable represents an unknown number, and , , and represent known numbers, where . (If and ...
by inspection is to 'notice' them, or mentally check them. 'By inspection' can play a kind of ''
gestalt Gestalt may refer to: Psychology * Gestalt psychology, a school of psychology * Gestalt therapy Gestalt therapy is a form of psychotherapy that emphasizes Responsibility assumption, personal responsibility and focuses on the individual's exp ...
'' role: the answer or solution simply clicks into place. ; by intimidation: Style of proof where claims believed by the author to be easily verifiable are labelled as 'obvious' or 'trivial', which often results in the reader being confused. ; clearly, can be easily shown: A term which shortcuts around calculation the mathematician perceives to be tedious or routine, accessible to any member of the audience with the necessary expertise in the field;
Laplace Pierre-Simon, Marquis de Laplace (; ; 23 March 1749 – 5 March 1827) was a French polymath, a scholar whose work has been instrumental in the fields of physics, astronomy, mathematics, engineering, statistics, and philosophy. He summariz ...
used ''obvious'' ( French: ''évident''). ; complete intuition : commonly reserved for jokes (puns on
complete induction Mathematical induction is a method for proving that a statement P(n) is true for every natural number n, that is, that the infinitely many cases P(0), P(1), P(2), P(3), \dots  all hold. This is done by first proving a simple case, then ...
). ;
diagram chasing 350px, The commutative diagram used in the proof of the five lemma In mathematics, and especially in category theory, a commutative diagram is a diagram such that all directed paths in the diagram with the same start and endpoints lead to the s ...
:Numerous examples can be found in , for example on p. 100. Given a
commutative diagram 350px, The commutative diagram used in the proof of the five lemma In mathematics, and especially in category theory, a commutative diagram is a diagram such that all directed paths in the diagram with the same start and endpoints lead to the s ...
of objects and morphisms between them, if one wishes to prove some property of the morphisms (such as
injectivity In mathematics, an injective function (also known as injection, or one-to-one function ) is a function that maps distinct elements of its domain to distinct elements of its codomain; that is, implies (equivalently by contraposition, impl ...
) which can be stated in terms of
element Element or elements may refer to: Science * Chemical element, a pure substance of one type of atom * Heating element, a device that generates heat by electrical resistance * Orbital elements, parameters required to identify a specific orbit of o ...
s, then the proof can proceed by tracing the path of elements of various objects around the diagram as successive morphisms are applied to it. That is, one ''chases'' elements around the diagram, or does a ''diagram chase''. ;
handwaving Hand-waving (with various spellings) is a pejorative label for attempting to be seen as effective – in word, reasoning, or deed – while actually doing nothing effective or substantial. Cites the ''Random House Dictionary'' and ''The Dictionary ...
: A non-technique of proof mostly employed in lectures, where formal argument is not strictly necessary. It proceeds by omission of details or even significant ingredients, and is merely a plausibility argument. ; in general: In a context not requiring rigor, this phrase often appears as a labor-saving device when the technical details of a complete argument would outweigh the conceptual benefits. The author gives a proof in a simple enough case that the computations are reasonable, and then indicates that "in general" the proof is similar. ; index battle: For proofs involving objects with multiple indices which can be solved by going to the bottom (if anyone wishes to take up the effort). Similar to diagram chasing. ; morally true: Used to indicate that the speaker believes a statement ''should'' be true, given their mathematical experience, even though a proof has not yet been put forward. As a variation, the statement may in fact be false, but instead provide a slogan for or illustration of a correct principle. Hasse's
local-global principle In mathematics, Helmut Hasse's local–global principle, also known as the Hasse principle, is the idea that one can find an diophantine equation, integer solution to an equation by using the Chinese remainder theorem to piece together solutions mo ...
is a particularly influential example of this. ; obviously: See ''
clearly Clearly is an online retailer of contact lenses, eyeglasses and sunglasses headquartered in Vancouver, British Columbia. The company, founded in 2000, is a subsidiary of the French lens manufacturer Essilor, which acquired it in 2014. Essilor mer ...
''. ; the proof is left as an exercise to the reader: Usually applied to a claim within a larger proof when the proof of that claim can be produced routinely by any member of the audience with the necessary expertise, but is not so simple as to be ''obvious''. ;
trivial Trivia is information and data that are considered to be of little value. Modern usage of the term ''trivia'' dates to the 1960s, when college students introduced question-and-answer contests to their universities. A board game, ''Trivial Purs ...
: Similar to ''clearly''. A concept is trivial if it holds by definition, is an immediate
corollary In mathematics and logic, a corollary ( , ) is a theorem of less importance which can be readily deduced from a previous, more notable statement. A corollary could, for instance, be a proposition which is incidentally proved while proving another ...
to a known statement, or is a simple special case of a more general concept.


Miscellaneous

This section features terms used across different areas in
mathematics Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
, or terms that do not typically appear in more specialized glossaries. For the terms used only in some specific areas of mathematics, see glossaries in :Glossaries of mathematics.


B


C


D


F


I


M


P


S


See also

*
Glossary of areas of mathematics Mathematics is a broad subject that is commonly divided in many areas or branches that may be defined by their objects of study, by the used methods, or by both. For example, analytic number theory is a subarea of number theory devoted to the u ...
*
List of mathematical constants A mathematical constant is a key number whose value is fixed by an unambiguous definition, often referred to by a symbol (e.g., an alphabet letter), or by mathematicians' names to facilitate using it across multiple mathematical problems. For e ...
*
List of mathematical symbols A mathematical symbol is a figure or a combination of figures that is used to represent a mathematical object, an action on mathematical objects, a relation between mathematical objects, or for structuring the other symbols that occur in a formula ...
* :Mathematical terminology


Notes


References

*. * . * (Part
I
an
II
. *. *. *. *. *. * . *. *{{citation , title = The Seventeen Provers of the World , editor-last = Wiedijk , editor-first = Freek , year = 2006 , publisher = Birkhäuser , isbn = 978-3-540-30704-4 , url-access = registration , url = https://archive.org/details/seventeenprovers00free .


Bibliography

*''
Encyclopedia of Mathematics The ''Encyclopedia of Mathematics'' (also ''EOM'' and formerly ''Encyclopaedia of Mathematics'') is a large reference work in mathematics. Overview The 2002 version contains more than 8,000 entries covering most areas of mathematics at a graduat ...
'' Jargon Wikipedia glossaries using description lists