abacus| n. (pl. abaci) |none|none|none| An ancient calculator consisting of a frame, rods, and beads.

A horizontal beam separates the frame into an upper deck and a lower deck, and a place notation is used to represent numbers and calculations by sliding the beads into various positions on the two decks. The abacus illustrated is the Chinese or "2/5" abacus (having 2 beads on each rod on the upper deck and 5 beads on each rod on the lower deck); the Japanese abacus is "1/4".
Abel, Henrik Neils|(1802 1829)|biograph|none|none| |
| Abel |
Norwegian algebraist who proved the unsolvability of the general quintic (fifth degree) equation by radicals. He published this landmark result when he was 22, but had great difficulty in getting contemporary establishment mathematicians (including Gauss and Cauchy) to notice his work. Suffering from tuberculosis, he returned to Norway from Paris, but continued to publish papers in Crelles Journal. He died in 1829, just as the mathematical world was beginning to wake up to his achievements.
Abelian group| n. |algebr|none|none| A group in which the group operation is commutative.
abscissa| n. |calculu|none|none| The first element of an ordered pair. Compare: ordinate.
absolute geometry| n. |geometr|none|none| Euclidean geometry without the parallel postulate.
absolute value| n. |none|none|none| For a real number x, the absolute value of x, denoted abs(x) or I x I, is defined by I x I = x if x >= 0, and I x I = x if x <= 0. Equivalently, the absolute value of x is the distance between x and 0 on the real number line. If z is a complex number, then I z I denotes the modulus of z, which is the distance between z and 0 in the Argand plane.
absolutely continuous| adj. |analysi|none|none| (Of measures:) Given a measurable space (X, M) and two signed measures m and n on X, then n is said to be absolutely continuous with respect to m, denoted by

if for any E in M such that m(E) = 0 we have n(E) = 0. (Of functions:) If f is a function with domain the set of real numbers and range the set of complex numbers, then f is absolutely continuous if for any positive e there is some d greater than zero such that for any finite set of disjoint intervals we have:

It is a theorem that f is absolutely continuous if and only if its derivative is integrable and the fundamental theorem of calculus holds for f.
abundant number| n. |numthry|none|none| A natural number whose proper factors have a sum greater than the number. For example, the proper factors of 12 are 1, 2, 3, 4, and 6, which sum to 16, so 12 is abundant. A number whose proper factors sum to less than the number is called deficient. Compare: perfect number.
accumulation point| n. |topolog|none|none| Given a set X, an accumulation point of X is a point p (which may or may not be in X) such that every neighborhood of p contains points of X different from p.
actual infinite| n.|none|none|none| An infinite set considered as a completed whole, e.g., the natural numbers in modern set theory. Aristotle distinguished the actually infinite from the potential infinite, and considered that only the latter was permissible to thought.
a.e.| adj. |analysi|none|none| See: almost everywhere.
algebra| n. |algebr|none|none| The term algebra has broadened enormously in modern mathematics from its original meaning as the abstract study of the laws of arithmetic, in which letters or other symbols are used in place of specific numbers in equations or other arithmetic statements. The term algebra should now be understood to denote any set of objects together with a collection of finitary operations defined on it. Thus, we may have an algebra of sets, an algebra of numbers, an algebra of functions, and so on. See the following entries for many particular uses of the words "algebra" and "algebaic."
algebra of functions| n. |analysi|none|none| Given a topological space X, an algebra of functions on X is a subset A of the space of all continuous functions on X such that for all functions f and g we have:- fg is in A,
- f + g is in A, and
- for all constants c, cf is in A
whenever f and g are in A.
algebra of sets| n. |analysi|none|none| Given a set X, an algebra on X is a collection of subsets of X which is closed under finite unions and complements. Such an algebra always includes the empty set and X itself. An algebra may also be defined as a ring of sets which includes X. An algebra of sets which is closed under countable unions is called a s-algebra.
algebraic function| n. |calculu|none|none| A function which operates on its variable(s) by addition, subtraction, multiplication, division, raising to a power, or extraction of roots. Compare: transcendental function.
algebraic number| n. |algebr|none|none| A real number or complex number which is the root of a polynomial with rational coefficients. Numbers that cannot be so expressed are called transcendental numbers. The algebraic numbers are countable.
almost everywhere| adj. |analysi|none|none| Given a measure m on a measure space X, a condition (e.g., continuity of functions, etc.) is said to hold almost everwhere if it holds on X N, i.e., on the set difference of X and N, where N is a null set. This is often abbreviated by "a.e."
alternating series test| n. |calculu|serie|none| A test for the convergence of a series. See the article for a complete description.
antinomy| n. |foundtns|none|none| A formal paradox such as the Russell Paradox or the Banach-Tarski Paradox.
anxiety, math| n.|none|none|anxiety| A fear or emotional dislike of mathematics, characterized by difficulty learning or mastering mathematical techniques or concepts, poor performance on exams despite careful preparation, etc.
Archimedes|(287 212 b.c.)|biograph|none|none| |
| Archimedes |
Greek geometer and applied mathematician who lived at Syracuse, a Greek settlement on the coast of Sicily. He is famous both for his profound mathematical work and for his ingenious mechanical inventions, which at the end of his life he used to defend his city against the Romans during the Second Punic War. When he discovered the hydrostatic principle that a floating body of a given weight displaces a volume of liquid having an equal weight he is reputed to have jumped from his bath and run naked through the streets shouting Eureka! (I have found it!) Archimedes is credited with many brilliant mathematical discoveries, especially in properties of geometrical figures, areas and volumes of conics, and principles of trigonometry. (He is thought to have known Heron's formula several centuries before Heron.) He found areas of plane figures by the method of exhaustion, prefiguring modern integral calculus. He was killed by a Roman soldier during the sack of Syracuse.
Aristotle|(384 322 b.c.)|biograph|none|none| |
| Aristotle |
Greek philosopher and scientist who developed syllogistic logic as a formal scholastic discipline. He defined the syllogism as a discourse in which certain things having been stated, something else follows of necessity from their being so. Aristotles philosophy of the infinite, in which he held that only the potential infinite, and not any collection which was actually infinite, could be entertained by the reason, held great authority for 2,000 years, until Georg Cantor introduced his theory of transfinite sets in the 19th century. Aristotle wrote widely on every field of learning, interpreted and disagreed with the writings of his teacher Plato, and served as tutor to Alexander the Great.
Ascoli-Arzelà Theorem| n. |topolog|none|none| If {X} is a compact Hausdorff space and F is an equicontinuous, pointwise bounded subset of the space C(X) of continuous functions on X, then F is totally bounded in the uniform metric and the closure of F in C(X) is compact. Also, if X is a s-compact, locally compact Hausdorff space and if (fn} is an equicontinuous, pointwise bounded sequence in C(X), then there exists a subsequence and an f in C(X) such that the subsequence converges to f uniformly on compact sets.
associative| adj. |algebr|none|none| An operation * on a set A is associative if for all a, b, and c in A, (a*b)*c = a*(b*c). Cf. commutative, distributive.
associative property| n. |algebr|none|none| A property of numbers which states that the operations of addition and multiplication are associative.
axiom| n. |foundtns|none|none| In formal logic, a formula or schema of formulas stipulated as true in the system, i.e., not standing in need of proof. Axioms are the counterpart in formal logic of suppositions, assumptions, or premises in ordinary syllogistic logic.
axiom of choice| n. |foundtns|none|none| An axiom of set theory, particularly ZFC, which asserts that from any (infinite) family of sets a new set may be created containing exactly one element from each set in the family. This axiom has been shown to be independent of the other axioms of ZFC (ZF). It is equivalent to: 1) Zorn's Lemma; 2) the Hausdorff Maximality Theorem; 3) the well-ordering principle; and 4) the statement that the cartesian product of an infinite family of sets is non-empty. Because the axiom of choice permits non-constructive proofs, it is rejected by intuitionism, and careful mathematicians refer explicitly to its use in proofs which require it.
Baire Category Theorem| n. |analysi|none|none| If X is a complete metric space, then the intersection of a countable collection of dense open subsets of X is also dense. Equivalently, the union of a countable collection of closed, nowhere dense subsets of X is nowhere dense.
Banach space| n. |analysi|none|none| A complete normed space.
Banach-Tarski Paradox| n. |foundtns|none|none| Given two bounded subsets of 3-dimensional Euclidean space, provided each has interior points, then the first may be decomposed into finitely many pieces and translated by rigid motions into a subset congruent to the second subset. For instance, a ball of unit radius can be decomposed into finitely many pieces, and then reassembled into two balls of unit radius. This shocking result is a consequence of the axiom of choice.
base| n. |topolog|none|none| Given a topological space X, a base is a class B of sets such that, for every x in X and every neighborhood U of x, there is a set b in B such that x is contained in b and b is contained in U.
bijective| adj. |analysi|none|none| A function is bijective if it is both injective and surjective, i.e., both one-to-one and onto.
Bolzano-Weierstrass property| n. |topolog|none|none| A topological space X is said to have the Bolzano-Weierstrass property if every infinite sequence in X has a convergent subsequence. It is a theorem that every compact space has the Bolzano-Weierstrass property.
Borel measure| n. |analysi|none|none| A measure m on a metric space X defined on a s-algebra of sets which contains the Borel sets is called a Borel measure. See also: Lebesgue measure.
Borel set| n. |analysi|none|none| If X is a topological space, then the s-algebra of sets generated by the open sets of X is called the Borel s-algebra, and its members are called Borel sets. The Borel subsets of the real line are generated by the open intervals (equivalently, by the closed intervals, half-open intervals, and rays).
bound| n. |none|none|none| A lower bound of any subset of a linear order (linearly ordered set) is an element which is less than or equal to every element of the subset. The greatest lower bound is the largest of its lower bounds. An upper bound of any subset of a linear order is an element which is greater than or equal to every element of the subset. The least upper bound is the smallest of the upper bounds. See also: infimum, supremum.
bounded| adj. |none|none|none| A sequence of values is called bounded if there is a value M such that the values are never bigger than M and never smaller than M. A function is bounded if its values are bounded. A sequence of functions is pointwise bounded if at every domain element x the sequence of values of the functions at x is bounded. A subset E of a locally compact topological space is bounded if there exists a compact set C such that E is contained in C. Such a subset is called s-bounded if there exists a sequence of compact sets Ci such that E is contained in their union. See also: totally bounded.
bounded variation| n. |analysi|none|none| A function on the real numbers with range in the complex numbers is said to be of bounded variation if its total variation is finite. The space of all such functions is denoted by BV. If in addition f is right continuous and its limit at negative infinity is zero, then f is said to be of normalized bounded variation. The space of such functions is denoted by NBV.
Bourbaki, Nicolas| (1935 ) |biograph|none|none|Although the myth of an actual French mathematician named Bourbaki was maintained for many years, it became generally known in 1952 that Bourbaki is the nom de plume of a private congress of young French mathematicians which formed in 1935, with the purpose of writing a comprehensive exposition of modern mathematics in many volumes, called Elements. Bourbaki's original members included André Weil, Henri Cartan, Claude Chevalley, and Jean Dieudonné. Other mathematicians have been recruited into Bourbaki in the years since, including G. de Rham, A. Grothendieck, S. Lang, and R. Thom. A principle motivation for the activity of the Bourbaki group is the felt need to unify the entire corpus of mathematical work in the face of accelerating diversification and specialization of mathematics.
Cantor, Georg| (1845 1918) |biograph|none|none|  |
| Georg Cantor |
German mathematician and founder of modern set theory. Cantor's concern with the set-theoretic nature of the real numbers began while he was working on certain properties of trigonometric series during the early 1870s. Inspired by the work of his friend Dedekind, Cantor proved in 1873 that the rational numbers are countable, and later the same year proved that the real numbers themselves are uncountable. These proofs introduced important methods, including the notion of a one-to-one correspondence and the method of diagonalization. (See the Infinity Minitext for a full treatment of these ideas.) Cantor's results were counterintuitive and broke with established dogma about the nature of infinity. Consequently, he became a controversial figure, opposed by some mathematicians (e.g., Kronecker) who used their influence to stifle Cantor's career as much as possible. This opposition exacerbated Cantor's predisposition to severe depression, and he ultimately died, of a heart attack, in a sanitorium.
Cantor set| n. |foundtns|cantset|none| A subset of the unit interval (on the real number line) which is a perfect set, nowhere dense, and uncountable. See the article for a complete exposition.
Cantor's Theorem| n. |foundtns|cantor_theorem|none| Given any set, a new set may be constructed which is cardinally larger, i.e., whose size is represented by a larger cardinal than the size of the initial set. More specifically, for no set X is there a bijection of X onto its power set. This theorem establishes both that there are different sizes of infinity, and that there is no greatest such size. Cantor's proof was the first use of a diagonalization argument to derive a contradiction.
Cantor-Bendixson Theorem| n. |topolog|none|none| Every closed subset of the real numbers is the disjoint union of a perfect set and a countable set. See: derived set.
Carathéodory's Theorem| n. |analysi|none|none| See: outer measure.
cardinal| n. |foundtns|none|none| A cardinal number represents the size of a set irrespective of the order or structure of its elements. A cardinal is an initial ordinal, i.e., an ordinal for which there does not exist a bijection onto any lesser ordinal. Thus, all finite ordinals are cardinals, but most transfinite ordinals are not cardinals.
cardinality| n. |foundtns|none|none| Two sets X and Y have the same cardinality if there exists a bijection between them. Specifically, the cardinality of X may be understood as a canonical object meant to represent the proper class of sets to which X is bijective. If the axiom of choice is assumed, then the cardinality of X is the unique cardinal number having the same cardinality as X
Carrolls Paradox| n. |foundtns|carroll|none| Paradox published by Lewis Carroll as What the Tortoise Said to Achilles. See the article for a full exposition. See also: Dodgson, Charles Lutwidge.
Cartesian plane| n. |calculu|none|none| The Cartesian product R2, represented graphically by two real number lines at right angles to one another, with the point (0,0) at the intersection.

Used for graphing functions from the set of real numbers to itself. The quadrants, numbered I - IV as shown, indicate the regions of the plane where the x and y axes are positive and negative. Compare: Argand plane.
Cartesian product| n. |analysi|none|none| For any collection {Ai}, i = 1, 2, 3, ..., n, of sets, the Cartesian product

is the set of ordered n-tuples (a1,a2, ... ,an) with a1 an element of A1, a2 an element of A2, etc. The Cartesian product R2 of the set of real numbers is called the Cartesian plane, and in general n-dimensional real space is the Cartesian product Rn. The assertion that the Cartesian product of an infinite collection of non-empty sets is non-empty is equivalent to the axiom of choice.
Cauchy sequence| n. |analysi|none|none| A sequence (x1, x2, x3, ... ) of elements of a metric space X with metric d(x, y) is Cauchy if for any e greater than zero there is some natural number N such that

CH| n. |foundtns|none|none| See: continuum hypothesis.
characteristic function| n. |analysi|none|none| Given a subset E of a space X, the characteristic function cE is defined by cE(x) is equal to 1 if x is in E, and 0 otherwise. All properties of sets and set operations may be expressed by means of characteristic functions.
choice, axiom of| n. |foundtns|none|none| See: axiom of choice.
circle| n. |geometr|none|none| In a plane, the locus of all points equidistant from a given point, called the center. The general equation for a circle in the Cartesian plane is given by (x - h) 2 + (y - k) 2 = r 2, where r is the radius of the circle (distance from the center of the locus of points), and (h, k) are the coordinates of the center.
closed interval| n. |calculu|none|none| An interval of the real number line which includes its endpoints. An interval containing only one of its endpoints is called half-open. Compare: open interval.
closed set| n. |topolog|none|none| A subset E of a topological space X is closed if X - E (set difference) is open. In a metric space, E is closed if every convergent sequence in E converges in E; equivalently, if every accumulation point of X is in X.
closed set system| n. |foundtns|none|none| If X is a set (or class) and F is a family of subsets of X, then F is called a closed set system provided- X is a member of F, and
- F is closed under arbitrary intersections.
Compare: filter.
closure| n. |topolog|none|none| The closure of a subset E of a topological space is the smallest closed set containing E. It may also be expressed as the union of E with its accumulation points. If E is closed, then it is equal to its closure.
closure operator| n. |foundtns|none|none| If X is a set, then a function C from P(X) into P(X) (i.e., a function on the power set of X) is called a closure operator provided- Y is an element of C(Y) for every subset Y of X,
- C(C(Y)) = C(Y) for every subset Y of X, and
- If Y and Z are both subsets of X, with Y a subset of Z, then C(Y) is a subset of C(Z).
Closure operators induce closed set systems.
combination| n. |none|none|none| A subselection of a set of r elements from a set of n elements. The number of such combinations, i.e., the number of ways in which r elements may be chosen from a set of n elements, is given by the formula

This operation is also sometimes denoted by nC r, and is read n choose r. Compare: permutation. See also: factorial.
common logarithm| n. |none|none|none| A logarithm with base 10.
commutative| adj. |algebr|none|none| An operation * on elements of a set A is commutative if for all elements a, b in A, a*b = b*a. Cf. commutative property.
commutative property| n. |algebr|none|none| A property of numbers which states that the operations of addition and multiplication are commutative. Cf. distributive, associative.
compact| adj. |topolog|none|none| In a topological space, a set E is compact if every open covering of E has a finite subcover, i.e., a finite subcollection which also covers E. A space X is compact if and only if every collection of closed sets with the finite intersection property has a non-empty intersection. E is called s-compact if there exists a sequence of compact sets Ci such that E is contained in their union. See also: locally compact, Bolzano-Weierstrass property, Heine-Borel property.
comparison test| n. |calculu|serie|none| A test for the convergence of a series. See the article for a complete description.
complete| adj. |analysi|none|none| A metric space X is complete if every Cauchy sequence in X converges in X.
complete measure| n. |analysi|none|none| See measure.
complex number| n. |none|none|none| An element of the set C of numbers of the form a + bi, where a and b are real numbers and i 2 = -1. The number i is called the imaginary number.
conditional| n. |foundtns|none|none| A statement of the form if A then B, or A implies B. A conditional is equivalent to its contrapositive, not B implies not A. See also: inverse and converse.
cone| n. |geometr|conics|none| The infinite surface of revolution generated as shown:

The term also refers to the solid bounded by one of the nappes and a flat elliptical base. If in this case the base is circular (i.e., at right angles to the axis), the cone is called a right circular cone. The surface area S (excluding the base) and volume V of a right circular cone are given by

See also: conic section.
conic section| n. |geometr|conics|none| A plane curve, either the ellipse, parabola, or hyperbola, which results from the intersection of a plane with a cone. See the article for a full exposition. See also: Dandelins Spheres.
connected| adj. |topolog|none|none| A topological space X is connected if there are no two open sets of X whose union is X and whose intersection is empty.
constant| n. |none|none|none| An unvarying quantity, usually represented notationally by an alphabetic letter such as k, c, etc.
constant function| n. |none|none|none| A constant function f is one whose value is the same at all points of its domain.
continuous| adj. |analysi|none|none| (Analysis) A function f is continuous at a point x of its domain if, whenever we are given a number e greater than 0, we may find a d greater than 0 so that whenever y is within a d-neighborhood of x, then f(y) is within an e-neighborhood of f(x). (Topology) A transformation of one topological space into another is continuous if the inverse image of every open set is open, or equivalently if the inverse image of every closed set is closed. See also: uniformly continuous, equicontinuous, absolutely continuous.
continuum| n. |foundtns|godel|infinity| In mathematics, the real numbers or "real number line."
continuum hypothesis| n. |foundtns|godel|infinity| The claim that there is no set of intermediate cardinality between the natural numbers and the power set of the natural numbers (i.e., the continuum, or set of real numbers). See: generalized continuum hypothesis.
contrapositive| n. |foundtns|none|none| Given a conditional, i.e., a statement of the form if A then B, or A implies B, its contrapositive is not B implies not A. A conditional and its contrapositive are logically equivalent. Consequently, in mathematics, to prove a conditional it is a good strategy (and often easier) to prove its contrapositive instead. See also: inverse and converse.
convergent sequence| n. |calculu|none|none| See sequence.
convergent series| n. |calculu|serie|none| See series.
converse| n. |foundtns|none|none| Given a conditional, i.e., a statement of the form if A then B, or A implies B, its converse is B implies A. A conditional neither implies nor is implied by its converse. However, the converse of a conditional and its inverse are logically equivalent, since they are contrapositives of each other.
countable| adj. |foundtns|none|infinity| A set is countable if it is either finite or countably infinite.
countably infinite| adj. |foundtns|none|infinity| A set is countably infinite if it is bijective to the set of natural numbers (finite ordinals), i.e., if there exists a complete one-to-one mapping of the set in question onto the set N. Georg Cantor proved that sets may be uncountably infinite, for example the set of real numbers.
cube| n. |geometr|none|none| A regular polyhedron having six square faces. More generally, an n-dimensional cube in the first quadrant of a Euclidean space with one vertex at the origin is given by the collection of all n-tuples of the form (e1,e2, ... , en), with each ei an element of the set {0,1}. See platonic solid.
Dandelins Spheres| n. |geometr|dandelin|none| A proof by the 17th century French mathematician Germinal Dandelin of the equivalence of the plane geometry and conic section definitions of the ellipse, parabola, and hyperbola. See the article for a full exposition.
deficient number| n. |numthry|none|none| See: abundant number.
definite integral| n. |calculu|none|none| See: integral.
dense| adj. |topolog|none|none| Given a space X and a subset A of X, we say that A is dense if the intersection of every open set of X with A is non-empty. E.g., the rational numbers are dense in the real numbers.
denumerable| adj.|foundtns|none|infinity| See countably infinite.
derivative| n. |calculu|none|none| For a function f of a single real variable x, the derivative is defined as the limit of the difference quotient

provided this limit exists. In practice, the derivative is interpreted as the instantaneous rate of change of the function at x. Graphically, the derivative returns the slope of the tangent at x. See differentiation rules.
derived set| n. |topolog|none|none| Given a set X, the derived set of X is the set of accumulation points of X. The second derived set is the derived set of the derived set, and so on. See: Cantor-Bendixson Theorem.
Descartes, René|(1596 1650)|biograph|none|none| |
| René Descartes |
French mathematician who is generally considered to have laid the foundations for modern mathematics. His greatest achievement was the invention of analytic geometry, in which the methods of algebra and those of geometry are used together. He is also a central figure in the history of modern philosophy; his treatises Meditations and Discourse on Method laid the groundwork both for modern rationalism and modern skepticism. Descartes did not actually use the rectangular coordinate system associated with the Cartesian plane (this was developed by Leibniz and others), and he permitted only positive values for his variables. Nonetheless, his development of algebraic methods in geometry made possible an explosion of analytic discoveries by his successors, the most important of which was the discovery of the calculus less than a generation after Descartes' death.
descriptive statistics| n. |statisti|none|none| Those statistics used to describe a sample or population. Cf. inferential statistics.
differentiation rule| n. |calculu|dif_rule|none| A rule permitting easy differentiation of functions having certain forms. See the article for a complete description. See also: derivative.
Diophantine equation| n. |numthry|none|none| A polynomial equation with integer coefficients. (Named after the 3rd century Greek mathematician Diophantus of Alexandria.) See: Hilberts Problems (the tenth problem), Fermats Last Theorem.
discrete| n. |topolog|none|none| A topology on a set X is discrete if every subset of X is open, or equivalently, if every one-point set of X is open. So-called "Discrete Mathematics" consists of those branches of mathematics which are concerned with the relations among fixed rather than continuously varying quantities, e.g., combinatorics and probability.
disjoint| adj. |none|none|none| Two sets are disjoint if they have empty intersection.
disjoint union| n. |none|none|none| A union of sets which are disjoint.
distance| n. |calculu|none|none| The distance between two points in a space is given by the length of the geodesic joining those two points. In Euclidean space, the geodesic is given by a straight line, and the distance between two points is the length of this line. The distance between two points a and b on a real number line is the absolute value of their difference, i.e., d(a, b) = abs(a b). In two (or more) dimensions, the distance is given by the (generalized) Pythagorean theorem, i.e., in a Cartesian coordinate system of n dimensions, where a = (a1, ... ,an) and b = (b1, ... ,bn), the distance d(a, b) is given by

The concept of distance may be generalized to more abstract spaces such a distance concept is referred to as a metric.
distributive|none|algebr|none|none| See distributive property.
distributive property| n. |algebr|none|none| An algebraic property of numbers which states that for all numbers a, b, and c, a(b+c) = ab+ac. Compare: commutative, associative.
dodecahedron| n. [pl. dodecahedrons or dodecahedra]|geometr|none|none| A regular solid having twelve similar pentagonal sides. See also platonic solids, polyhedron.
Dodgson, Charles Lutwidge|(1832 1898)|biograph|carroll|none| |
| C. L. Dodgson |
Oxford mathematician most famous for the books Alice in Wonderland and Through the Looking Glass, which he wrote under the pseudonym Lewis Carroll. However, he also wrote several mathematics textbooks, and delighted in inventing bizarre and humorous syllogisms for exercises in Aristotelian logic. These syllogisms commonly appear in introductory texts on logic to this day. He also formulated what is now called Carrolls Paradox (see the article), which shows the need for formal rules of inference in any system of logic.
domain| n. |calculu|none|none| (1) A universe of discourse. (2) (functions) The domain of a function is the set of elements which the function maps to its range set.
dot product| n. |analysi|none|none| See scalar product.
e| n. |none|none|none| See Euler number.
ellipse| n. |geometr|conics|none| The locus of points in the plane, the sum of whose distances from two fixed points, called the foci, remains constant.

Like the hyperbola and parabola, the ellipse is a conic section. See the article for a full exposition.
empty set| n. |foundtns|none|none| The unique set having no elements, generally denoted by a circle with a forward dash through it.
Epimenides Paradox| n. |foundtns|none|none| See Liar Paradox.
equicontinuous| adj. |analysi|none|none| Let C[a,b] denote the space of all continuous functions on the real interval [a,b]. A subset S of C[0,1] is called equicontinuous at x in [a,b] if for any e greater than zero there is some d greater than zero such that for every function f in S we have:

equilateral triangle| n. |geometr|none|none| A triangle with equal sides and equal angles.

Escher, M.C.|(1898 1972)|biograph|none|escher| (Maurits Cornelis Escher) Dutch graphic artist whose works exhibit many mathematical concepts, including tessellations, infinity, and polyhedra.
Euclidean geometry| n. |geometr|none|none| The theory of geometry arising from the five postulates (axioms) of Euclid: - That any two points determine a line;
- That any line may be extended indefinitely;
- That a circle may be drawn with any center and radius;
- That all right angles are equal to one another;
- That, if a straight line falling on two straight lines makes the interior angles on the same side less than two right angles, the two straight lines, if produced indefinitely, meet on that side on which the angles are less than two right angles.
Euclidean geometry is characterized by the 5th postulate, also called the parallels postulate, which may be restated as; given a line and a point not on the line, exactly one line may be drawn through the given point parallel to the given line. Theories of geometry which reject the 5th postulate form the subject of non-Euclidean geometry. Euclid recorded his theory of geometry in his 13-book opus titled Elements, c. 300 b.c., and his theory was considered the only true theory of geometry until the 18th century, when non-Euclidean geometry was discovered independently by Nikolai Lobachevsky, Janos Bolyai, and Karl Friedrich Gauss. Euclids axioms were found to be deficient in the 19th century, and Euclidean geometry was re-axiomatized by David Hilbert with the addition of a between-ness axiom, and the relegation of the concepts of point and line, which Euclid had defined, to the status of undefined terms.
Euclidean space| n. |geometr|none|none| A space satisfying the axioms of Euclidean geometry. Specifically, a space in which the parallel postulate holds; equivalently, a space in which the distance between points is given by a straight line. Compare: Euclidean geometry, non-Euclidean geometry.
Euler number| n. |none|none|none| The transcendental number e, approximately 2.71828... It may be defined as the limit

or as the infinite sum

The function ex is called the exponential function, and has the property that it is its own derivative.
Euler phi function| n. |numthry|none|none| Given a natural number n, this function returns the number of integers between 1 and n which are relatively prime to n.
even function| n. |calculu|none|none| A real-valued function y = f(x) is even if f(x) = f(x) for all x in the domain of f. The graph of an even function in the Cartesian plane is symmetric with respect to the y-axis. Cf. odd function.
exp| n. |none|none|none| See exponential function.
exponent| n. |none|none|none| Also called index, a number or expression applying to another number or expression, called the base, and indicating that the base is to be raised to the power of the exponent. For integers, this corresponds to the operation of repeated self-multiplication the number of times specified by the exponent. The exponent is written to the right of, and superscripted to, the base. See also: rational exponent, laws of exponents.
exponential function| n. |none|none|none| The function ex. We say that an expression is expontiated when it is used as an exponent on e. See also: Euler number.
factorial| n. |none|none|none| An operation on natural numbers, denoted n! and given by n! = 1 × 2 × 3 × ... × n. Thus 3! = 1 × 2 × 3 = 6, and 4! = 24. By convention, 0! = 1 and 1! = 1.
fallacy| n. |foundtns|fallac|none| An unjustified step in logic, or incorrect form of reasoning, leading to an invalid conclusion. See the article for a complete description.
Fermats Last Theorem| n. |numthry|none|none| The Diophantine equation x n + y n = z n has no non-trivial solutions in integers x, y, and z for any n greater than 2. (There are infinitely many solutions in integers for n = 2, and these are called the Pythagorean triples.) Fermat penned this theorem in the margin of his copy of the Arithmetica of Diophantus of Alexandria, and added, I have discovered a remarkable proof of this theorem, which unfortunately this margin is too small to contain. He died without ever writing down the proof, and the theorem remained unproved for 300 years, until Andrew Wiles presented a proof at a Cambridge lecture in 1992.
Fermats Little Theorem| n. |numthry|none|none| For any integer n and prime number p that does not divide n, n p - 1 is congruent to 1 modulo p. See: Euler phi function.
Fibonacci| (1170 1250) |biograph|none|none|  |
| Fibonacci |
Medieval Italian mathematician, whose real name was Leonardo of Pisa. (Fibonacci is a nickname meaning son of Bonaccio.) Although best known for the number-sequence which bears his name, his most important contribution to mathematics was introducing the Arabic numerals to Europe through his book Liber Abaci (pub. 1202), a treatise on algebraic methods of arithmetic, and the application of these methods in business. Fibonacci was a businessman and the son of a businessman, educated in North Africa, and it was on his extensive travels in the near east and Africa that he became familiar with the notation which made practical commerce so much easier, since it was a place notation and hence made algorithmic arithmetic calculations possible. It was in the Liber Abaci that the problem which leads to his famous sequence was posed and solved:How many pairs of rabbits will be produced in a year, beginning with a single pair, if in every month each pair bears a new pair which becomes productive from the second month on?
The solution gives rise to the sequence beginning 1, 1, ..., and in which each succeeding term is given by adding the previous two. See: Fibonacci sequence.
Fibonacci sequence| n. |none|fibonac|none| The sequence discovered by the medieval mathematician Fibonacci, and described in his book Liber Abaci. See the article for a complete description.
field| n. |algebr|none|none| A set together with two binary operations (called addition and multiplication) defined on its elements, and satisfying - the set is an Abelian group under the addition operation,
- the set is a commutative ring with addition as the group operation and multiplication as the ring operation, and
- every element except the additive identity has a multiplicative inverse (i.e., the set is a division ring).
In other words, a field is a commutative division ring. If in addition the field is linearly ordered, it is called an ordered field. An ordered field is complete if every subset of the field with an upper bound has a least upper bound. The real numbers are fully characterized by the fact that they form a complete ordered field, that is, every complete ordered field is isomorphic to the real numbers.
filter| n. |foundtns|none|none| If X is a set (or class) and F is a family of subsets of X, then F is called a filter provided- F is closed under intersections, i.e., for any sets A, B in F their intersection is also in F, and
- F is closed under supersets (upwardly closed), i.e., if A is any set in F and B is any set in X containing A, then B is in F.
If X and F are as above, and if in addition for every subset Y of X either Y or its complement is in F, then F is called an ultrafilter (or maximal filter). Equivalently, an ultrafilter is a filter that is not the proper subset of any filter. A free ultrafilter is an ultrafilter which contains the complement of every finite set. If A is any subset if X, then the collection of supersets of A together with all finite intersections of supersets of A is called the filter generated by A. More generally, if U is any family of subsets of X that is closed unter finite intersections, then the family F of subsets which includes precisely U and all of the intersections of supersets of members of U is the filter generated by U, and U is called its filter base. If a filter F is generated by a singleton set, then it is called a principal filter.
finite intersection property| adj. |analysi|none|none| A collection of sets has the finite intersection property if every finite subcollection has non-empty intersection.
finite measure| n. |analysi|none|none| See measure.
Frege, Gottlob| (1848 1925) |biograph|none|none|  |
Gottlob Frege |
German philosopher and logician, and the founder of mathematical logic. He wrote Begriffsschrift (1879) and Grundlagen der Arithmetik (1884), in which he formulated the principles of the propositional calculus and the logical foundations of arithmetic, respectively. In the course of his work Frege developed other branches of logic, including the predicate calculus, second-order logic, and a version of naive set theory. He believed that arithmetic itself could be shown to be a branch of logic, and his chief concern was to determine whether proofs in arithmetic rest on logic alone, or need empirical facts for their support. Frege was a realist, as is demonstrated by his thesis that concepts are denotations of their extensions. The number two, for example, is a concept denoting its extension the class of all collections having two elements. This is contrasted with Bertrand Russells conception of number as having no referent, but existing only as a contextual definition.
function| n. |calculu|none|none| Given a binary relation R on sets A and B, we say that the R is a function if each element of A is paired with at most one element of B. In this case we call A the domain set, and we call B the range set. If f is such a function and the ordered pair (x,y) is an element of the function, we typically write f(x) = y. More generally, if R is an n-place relation, then R is a function of n-1 variables if each (n-1)-tuple is matched with at most one element of the range set (i.e., the nth set of the Cartesian product on which the relation is defined). If in addition there is at most one element of the domain set matched with any given element of the range set, then the function is called one-to-one or injective. If the function maps at least one element of the domain set to every element of its range set, then it is called onto or surjective. A function which is both injective and surjective is called bijective. Functions with range in the real numbers or complex numbers are called real-valued or complex-valued respectively.
functional calculus| n. |foundtns|none|none| See: predicate calculus.
Fundamental Theorem of Arithmetic| n. |numthry|fta|none| Every natural number is either prime or may be decomposed uniquely into prime factors.
Gallilei, Galileo|(1564 1642)|biograph|none|none| |
| Galileo Galilei |
Italian mathematician, physicist, and astronomer who is generally associated with the birth of modern science. Such discoveries as that bodies of different size and weight fall at the same speed (i.e., that gravitational acceleration is independent of mass), overthrew two millenia of Aristotelian doctrines. They also greatly annoyed certain factions within the Church, which was only just coming to terms with the birth of science, and ultimately brought about a showdown with ecclesiastical authorities that effectively silenced Galileo at the end of his life. Galileo's importance in the history of mathematics stems less from his purely mathematical work than from his promulgation of an outlook, especially in the sciences, that intellectual inquiry must not be fettered by prejudice if it is to bear fruit.
g.c.d.| n. |none|none|none| Abbreviation for greatest common divisor.
GCH| n. |foundtns|none|none| See: generalized continuum hypothesis.
Gelfond-Schneider Theorem| n. |numthry|none|none| For complex numbers a that are also algebraic numbers, and irrational numbers b, a b is a transcendental number.
generalized continuum hypothesis| n. |foundtns|godel|infinity| The claim that there is no set of intermediate cardinality between any given set and its power set. The GCH is independent of (i.e., cannot be proved true or false by) the known axioms of set theory. See: continuum hypothesis.
geodesic| n. |geometr|none|none| A curve on a space is a geodesic if given any two points on the curve the segment of the curve joining the points is the shortest such curve. In Euclidean space, geodesics are straight lines. On a sphere, the geodesics are the great circles of the sphere.
geometric series| n. |calculu|serie|none| An infinite series such that the ratio of consecutive terms is constant. Such a series may be denoted

where r is the common ratio. A geometric series converges if and only if the common ratio is less than 1, in which case the sum of the series is given by

g.l.b.| n. |none|none|none| Abbreviation for greatest lower bound.
Godel, Kurt| (1906 1978) |biograph|godel|none|  |
| Kurt Gödel |
The foremost logician of the 20th century. He is famous for many deep results in the foundations of mathematics, including the Godel Completeness Theorem, the Godel Incompleteness Theorem(s), and that the generalized continuum hypothesis and the axiom of choice are consistent with the other axioms of set theory. He moved from Austria to the Institute for Advanced Study at Princeton, New Jersey, in 1940. He was a lifelong friend of Albert Einstein, and in the 1950s formulated versions of Einsteins relativity theories that permitted the logical possibility of time travel.
graph| n. |none|none|none| (1) A picture or diagram representing one or more relationships among certain quantities. (2) The graph of a function: this is the collection of ordered tuples (x,y), consisting of domain elements x (possibly also tuples) and corresponding range elements y. Although informally we often mean the picture when we speak of the graph of a function, the graph should always be formally thought of as a set of tuples. (3) (graph theory) A collection of nodes, together with a set of edges joining the nodes. See Konigsberg Bridge Problem.
greatest common divisor| n. |numthry|none|none| The greatest common divisor of two natural numbers a and b is the largest natural number c such that c divides a and c divides b.
greatest lower bound| n. |none|none|none| A lower bound which is greater than or equal to every other lower bound.
Greek| n. |none|greek|none| Letters of the Greek alphabet are used throughout mathematics. See the article for a full description.
group| n. |algebr|none|none| A set together with a binary operation defined on its elements, satisfying - The group operation is associative,
- There is an identity element, i.e., an element e of the group so that for any other element a of the group we have ea = ae = a, and
- for every element a of the group there is an element a', called the inverse of a, so that aa' = a'a = e.
If the group operation is commutative, the group is called Abelian. If the condition that every element have an inverse is dropped, the set is called a semigroup. A semigroup with an identity element is called a monoid. A set with a binary operation which is not associative is called a groupoid. See also: field, module, ring.
groupoid| n. |algebr|none|none| See group.
harmonic series| n. |calculu|serie|none| The infinite series whose terms are the reciprocals of the natural numbers:

This series diverges, i.e., the sum does not exist. See the article for details.
Hausdorff space| n. |topolog|none|none| A topological space is Hausdorff is every pair of distinct points have disjoint neighborhoods. Two disjoint compact sets in a Hausdorff space have disjoint neighborhoods. A compact subset of a Hausdorff space is closed.
Heine-Borel property| n. |topolog|none|none| Every closed and bounded subset of the real numbers is compact.
Hempels Ravens Paradox| n. |foundtns|paradox_raven|none| A paradox of induction described by the philosopher C.G. Hempel. See the article for a complete exposition.
hexagon| n. |geometr|none|none| A regular polygon having six equal sides and six equal angles. Hexagons can be used to tile the plane, and do so more efficiently than any other polygon. See: tesselation.
Hilbert's Problems| n. |none|hilbert_prob|none| 23 problems posed by Hilbert to the community of mathematicians at the Paris conference of 1900. See the article for details.
homeomorphic| adj. |topolog|none|none| Two sets are homeomorpic if there exists a homeomorphism between them.
homeomorphism| n. |topolog|none|none| A homeomorphism is an injective (one-to-one), continuous transformation of one topological space onto another whose inverse is also continuous.
hyperbola| n. |geometr|conics|none| The locus of points in the plane, the difference of whose distances from two fixed points, called the foci, remains constant.

Like the ellipse and parabola, the hyperbola is a conic section. See the article for a full exposition.
hyperset| n. |foundtns|none|none| A set which is not well-founded, i.e., which involves self-membership or, equivalently, an infinite descending membership chain. Example: the Quine atom x = {x}.
i| n. |none|none|none| See imaginary number.
icosahedron| n. [pl. icosahedrons, icosahedra]|geometr|none|none| A regular solid having 20 similar triangular faces. See Platonic solid.
imaginary number| n. |none|none|none| By definition, the square root of 1, i.e., i 2 = 1. See complex number.
indeterminate form| n. |calculu|limits|none| A limit of an expression is said to be indeterminate, or in indeterminate form, if when evaluated directly it resolves to one of the forms

Such limits may often be evaluated by manipulating them algebraically before applying the limit, or, in the case of the first two indeterminate forms shown, by applying LHospitals Rule.
inf| n. |analysi|none|none| Abbreviation of infimum.
inferential statistics| n. |statisti|none|none| Those statistical methods that are used to make inferences about a population from a sample chosen to represent that population. Cf. descriptive statistics.
infimum| n. |analysi|none|none| The infimum of any subset of a linear order (linearly ordered set) is the greatest lower bound of the subset. In particular, the infimum of any set of numbers is the largest number in the set which is less than or equal to every other number in the set. In a complete linear order the infimum of any bounded set always exists. Compare: supremum, least upper bound axiom.
infinity| n. |none|none|infinity| Infinity is a concept understood in different ways depending upon the context in which the word is used. In particular, infinity is not a number in the ordinary sense. The so-called extended real numbers include either a positive or a negative infinity (but not both). When this is done, the algebraic forms "infinity plus negative infinity", "infinity times zero", and "infinity divided by infinity" are undefined. Infinite ordinals may be countable or uncountable. Whether actually infinite totalities may be admitted, used, or analyzed remains a contentious issue in the philosophy of mathematics. See the minitext for a thorough treatment.
injective| adj. |analysi|none|none| A function is injective, also called one-to-one, if to each element of the range at most one element of the domain is mapped by the function. Compare: surjective, bijective.
integer| n. |none|none|numbers| An element of the set Z consisting of the natural numbers, zero, and the additive inverses (negatives) of the natural numbers. I.e., Z = { ... -3, -2, -1, 0, 1, 2, 3, ... }. The notation Z is from the German word zahlen, which means to count.
integral| n. |calculu|none|none| (1) An antiderivative of a function. E.g., if f(x) is a real valued-function, an antiderivative F(x) of f(x) has the property that the derivative of F with respect to x is f. (2) (definite integral, Riemann integral) The definite integral of a real-valued function f(x) from x = a to x = b is the limit of the Riemann sum

assuming this limit exists, where ci is in the i th subinterval of the partition of (a, b), and where a is the lower limit, and b is the upper limit, of the integral.

See: Riemann sum, Lebesgue integral.
integral test| n. |calculu|serie|none| A test for the convergence of a series. See the article for a complete description.
integration formulas| n. |calculu|int_form|none| See the article for a complete list of common integration formulas. See: integral.
interior| n. |topolog|none|none| The interior of a subset E of a topological space is the largest open set contained in E. It may also be expressed as the intersection of E with the closure of its complement. If E is open, then it is equal to its interior. If E contains no open sets we say that it has empty interior, and this equivalent to saying that E is nowhere dense.
intersection| n. |none|none|none| The intersection of two sets A and B is the set of those elements common to both A and B. The intersection of two or more sets is sometimes called the meet of the sets. Compare: union.
interval| n. |calculu|none|none| The set of all real numbers lying between two given real numbers a and b. If both a and b are included in the set it is called a closed interval. If neither a nor b is included it is called an open interval. If only one of a or b is included the interval is called half-open. Intervals may be denoted using either interval notation or set notation, as follows:
inverse| n. |foundtns|none|none| Given a conditional, i.e., a statement of the form if A then B, or A implies B, its inverse is not A implies not B. A conditional neither implies nor is implied by its inverse. However, the converse of a conditional and its inverse are logically equivalent, since they are contrapositives of each other.
irrational number| n. |none|none|numbers| A real number which is not a rational number, i.e., which cannot be expressed as a ratio of integers. Examples: pi (the ratio of the circumference of a circle to its diameter) and the square root of two (ratio of the length of the diagonal of a square to the length of one side) (
). The irrational numbers are uncountably infinite.
Jordan Decomposition Theorem| n. |analysi|none|none| If m is a signed measure, there exist unique positive measures m+ and m such that m = m+ m, with m+ and m mutually singular. This is called the Jordan decomposition of m, and the measures m+ and m are called the positive and negative variations of m. The total variation of m is defined to be the sum of the positive and negative variations of m.
Kepler, Johannes|(1571 1630)|biograph|none|none| |
| Johannes Kepler |
German astronomer and mathematician who discovered that planetary motion is elliptical. Early in his life, Kepler set about to prove that the universe obeyed Platonistic mathematical relationships; that for instance the planetary orbits were circular and at distances from the sun proportional to the Platonic solids. However, when his friend the astronomer Tycho Brahe died he bequeathed to Kepler his immense collection of astronomical observations. After decades of studying these observations, Kepler realized that his earlier surmises about planetary motion were naive, and he formulated his three laws of planetary motion. (See Keplers Laws.) He did not have a unifying theory for these laws, however; this had to wait another generation, until Newton formulated his laws of gravity and motion.
Keplers Laws|n.|calculu|kepler|none|The laws of planetary motion discovered by Johannes Kepler. See the article for an exposition. See also: Kepler, Johannes.
Konigsberg Bridge Problem| n. |none|none|none| A seminal problem in graph theory, solved by Leonhard Euler: In the Prussian town of Königsberg there were seven bridges over the River Pregel, as shown in the figure. The Königsberg Bridge Problem was the question of whether these seven bridges could be traversed exactly once, starting at any point in the town and returning to the same point.

Euler showed that this was impossible, because such a circuit, called an Eulerian circuit, is possible if and only if each vertex (pink nodes in the figure) has even degree, i.e., if each is connected to the others by an even number of paths.
LHospitals Rule| n. |calculu|none|none| If a limit is in one of the indeterminate forms infinity over infinity or zero over zero, then we have

That is, the limit is the same after taking the derivatives of both the numerator and denominator. LHospitals Rule may be applied as many times as needed. Students often misapply the Rule by using it when the limit is not in one of the above indeterminate forms. This often results in an incorrect evaluation of the limit.
Latin| n. |none|latin|none| Many Latin terms and phrases are used in mathematical writing. See the article for a full exposition.
laws of exponents| n. |none|none|none| The following rules govern the behavior of exponents:

Additionally, x0 = 1 for all x except 0, and 00 = 0. See also: rational exponent.
laws of logarithms| n. |none|none|none| The following rules governing the behavior of logarithms are easily derived, and very useful in calculations:- log A + log B = log (A×B)
- log A log B = log (A/B)
- log Ap = p × log A
Students often confuse these rules, so it is worth memorizing them as the sum of the logs is the log of the product and not the product of the logs, etc.
least upper bound| n. |none|none|none| An upper bound which is less than or equal to every other upper bound.
least upper bound axiom| n. |analysi|none|none| A set of real numbers which has an upper bound has a least upper bound. This is sometimes taken as an axiom for the real numbers, but is otherwise proved. See also: supremum.
Lebesgue measure| n. |analysi|none|none| The unique measure m on the real line generated by the outer measure whose value on intervals is the length of the intervals is called Lebesgue measure.
Leibniz, Gottfried Wilhelm| (1646 1716) |biograph|none|none| |
| Leibnitz |
German mathem