abstractmath.org
help with abstract math
Produced by Charles Wells. Home Website TOC Website Index
Back to top of Understanding Math chapter
Posted 22 January
2008
DEFINITIONS
Properties of mathematical definitions
Images and metaphors for definitions
¨ Every correct statement about the concept follows logically from its definition.
¨ An example of the concept fits all the requirements of the definition (not just most of them), and every math object that fits all the requirements is an example of the concept.
¨ The definition gives a small amount of structural information and properties that are enough to determine the concept. By cutting the amount of info down to a minimum, it is easier to use the definition to determine if you have an example of the concept.
¨ Usually, much else is known about the concept besides what is in the definition.
¨ The info in the definition may not be the most important things to know about the concept.
¨ The same concept can have very different-looking definitions. It may be difficult to prove they give the same concept.
¨ Math texts use special wording to give definitions. Newcomers to abstract math sometimes don’t catch on that what they are reading is a definition or don’t understand the special meaning words (especially if) in the definition may have.
¨ Newcomers may not understand that the intent of an assertion is that it is a definition. This can be the author’s fault; some texts are very sloppy about this. You can also write down a statement that a lecturer made and fail to write down that he said it was a definition, causing you no end of confusion later when you review your notes.
All this is spelled out here.
A mathematical definition prescribes the meaning of a word or phrase in a very specific way. The word or phrase is defined in terms of a list of properties which all have to be true. In this website, what is being defined is called the definiendum. (This is to avoid repeatedly saying “the word or phrase being defined”). The phrase that gives the definition is called the defining phrase.
The definiendum can refer to either of these:
¨ a type of math object
¨ a property that a mathematical object can have.
Here is a nonsense example (I give some real examples below):
“A quilgo is a torca that is wabic and frumious”.
The definiendum is “quilgo” and the defining phrase is: “is a torca that is wabic and frumious”.
¨ If you have a quilgo then it is a torca, it is wabious and it is frumious.
Everything required by the definition must be true.
¨ If you have a torca which is wabic and frumious then it is a quilgo.
If everything required by the definition is true then you have an example of the concept.
¨ If you have a torca which is wabic but not frumious then it is not a quilgo. It is not “almost a quilgo” or anything of the sort. It is NOT a quilgo.
Mathematical definitions are crisp.
¨ If you have an object which is wabic and frumious but it is not a torca then it is NOT a quilgo.
¨ In a proof, you can use any of the facts in the definition by just saying “by definition”.
· If T is a quilgo, then you can say “T is wabious by definition.”
· If T is a wabious, frumious torca then you can say “T is a quilgo by definition”.
· If T is a torca that is not frumious then you can say “By definition of quilgo, T is not a quilgo.”
For any integer n:
¨
n is positive if n >
¨
n is negative if n <
¨
n is nonnegative if .
We
know and
,
so by definition of “positive”,
is positive.
This argument depends on the fact that “3” and “
” are two different names for the same object.
The facts about an object given in the definition may not be the ones most important to you. Example:
Definition: the
symbol denotes the unique positive real number whose
square is 2.
Everything that is true about follows from this definition, but it takes a
bit of work to determine that the decimal expansion of
begins 1.414… and that may have been what you
really need to know. See definition
as constitution.
This is the definition of “domain” in topology: "A domain is a connected open set."
The definiendum is "domain". The list of properties: “is a set”, “connected” and “open”.
The
definition assumes that you are working inside a topological space, so
that the requirement “is a set” really means “is a subset of the space we are
talking about”. It is like many definitions in that you have to include the context
of the definition into the
requirements.
You may not be familiar with words such as “connected” and “open”, but in this chapter I am writing about the form that a definition takes and what that form tells you about the meaning. Here this means a subset of a space is a domain if it is connected and open, whatever “connected” and “open” mean!
There are many different ways to word a definition, and this long section describes a great many of them. You may think that only a grammarian or a dictionary editor would appreciate such infinite attention to detail, but I recommend that you glance through the possibilities listed. You may discover
¨ Some wordings that you had not recognized as definitions (also discussed here), and
¨ Other wordings that misled you as to what was being required.
You can define "domain" in point set topology directly by saying:
"A domain is a connected open subset of a topological space."
The definiendum is "domain" and the defining phrase is "is a connected open set". Similarly:
"An
even integer is an integer that is divisible by
In both these cases the definiendum is the subject of the sentence.
It is more common to word definitions using "if", in a conditional sentence. (See more about “if”). In this case the subject of the sentence is a noun phrase giving the type of object or property being defined and the definiendum is given in the conclusion of the conditional sentence. The conditional sentence, like any such, may be worded with hypothesis first or with conclusion first. Part of the hypothesis may be stated first in a separate sentence, called the precondition of the definition. All this is illustrated in the list of examples following, which is not exhaustive.
¨ A set is a domain if it is open and connected.
¨ If a set is open and connected, it is a domain.
¨ A set D is a domain if D is open and connected. (Or “…if it is open and connected”.)
¨
The set D is a domain if D
is open and connected.
¨ Let D be a set. Then D is a domain if it is open and connected.
¨ Let D be a set. Define D to be a domain if it is open and connected.
The definition of “even” can be done in most of these ways as well:
¨
An integer is even if it is
divisible by
¨
An integer n is even if n is
divisible by
¨
The integer n is even if n is
divisible by
¨
Let n be an integer. Then n
is even if it is divisible by
¨
Let n be an integer. Define n to
be even if it is divisible by
¨
If n is an integer, then it is even
if it is divisible by
¨ All the definitions above are given with the definiendum marked by being in boldface. That is standard practice on this website.
¨ Italics is often used instead to mark the definiendum. This is more common in books than using boldface.
¨ You may be able to tell that a statement is a definition only because a word or phrase is in boldface.
A statement in which one phrase is in italics or boldface
may be a definition of that phrase.
¨
Some authors do not mark the
definiendum at all, but include it in a paragraph marked “definition”, for
example: “Definition: An integer is even
if it is divisible by
¨ Sometimes the author commands you to define something, as in “Define an integer to be even if it is divisible by 2” or “Call an integer even if…” or “Say an integer is even if…” This is not telling you to do something, it is just telling you what it means for an integer is even. Call and say are discussed at more length under their entries.
¨
Another way of marking the
definiendum is to use a phrase such as “said to be”: “An integer is said to be even if it
is divisible by
¨ Sometimes no indication at all is given that the statement is a definition. This is an evil thing to do, but it happens.
Symbolic expressions may be defined using the same terminology and styles as in definitions of words and phrases.
When defining a word or phrase the scope of the definition is usually the entire document (the definition will stay in effect to the end). Occasionally the author will say something like, “Just for the rest of this proof, say that a number is frumious if…”
However, symbolic expressions are commonly defined for quite narrow scopes, a paragraph or a section. Besides the ways I have already mentioned there are many other ways to say it the case of narrow scope:
¨
Let . What is the derivative of f ?
¨
Put . What is the derivative of f ?
¨
Say [suppose, assume] . What is the derivative of f ?
¨
Define to be
.
What is the derivative of f ? (As I said above, this is not a command.)
The standard definition of even says:
Definition: If an integer is divisible by 2, then it is even.
There is also a theorem:
Theorem: If an integer is divisible by 4, then it is even.
Because
of the definition,
it is correct to say both
of these things:
¨ If an integer is divisible by 2 then it is even.
¨ If an integer is even then it is divisible by 2.
But the theorem only justifies this one statement:
¨ If an integer is divisible by 4 then it is even.
It
does not justify saying
¨ If an integer is even then it is
divisible by 4.
In fact that
statement is false. (Consider 6.)
The
word “if”
--goes
both ways inside a definition
--goes only one way inside a theorem
Because of this, some authors have begun using "if and only if" in definitions instead of "if", as in:
Definition An integer is even if and only if it is divisible by 2.
More about this in the entry for if .
The definition of a math concept
is the fundamental fact about the concept
from which all other facts about it must be deduced.
Here are some seemingly contradictory points about this bit of purple prose:
¨ The special logical status of a definition (everything follows from it)
is the reason that rewriting according to the
definition is the reasonable
first step in coming up with a proof.
¨ The definition of a concept is nevertheless not the only source of understanding the concept. The info that is in the definition may not include the most important aspects of the concept. This point is amplified in the next subsection.
¨ Facts about a concept that have been proved as theorems contribute greatly to understanding it, and can be used in proving things about it too.
¨ Images and metaphors associated with the
concept, and the motivation behind the concept,
contribute greatly to understanding the concept, but they cannot (directly) be used
in proofs.
¨ The definition must be
taken literally. The notation and terminology used may suggest
properties the definition does not actually require (semantic contamination). Example.
¨
The same concept can have very different-looking
definitions. It may not be easy to prove
they give the same concept. Example: You could define . A rilly rilly basic example of this is given
in equivalence
relations and partitions. (See also the remark on two ways to define symmetric relation.)
Mathematical definitions are complete, in the sense that a definition of quilgo, for example, lists some properties (the defining properties), and
¨ Every quilgo has those
properties
¨ Every mathematical
object that has those properties is a quilgo.
¨ These facts, particularly the second one, are frequently overlooked by people new to abstract math, and so is worth making purple:
To fit a math definition,
a math object must have all the properties listed in the defining phrase.
Any object that has all those properties fits the definition.
In other words: DEFINITIONS WORK BOTH WAYS
There is no
¨
There are certainly some words
and phrases that are nearly always defined the same way in any math text.
¨ There are some very basic words with two common distinct definitions. Examples:
· The natural numbers may or may not contain zero, and both these definitions occur commonly.
· A ring may or may not be required to have a multiplicative identity.
¨ There are many, many words and phrases that have the same definition in most texts, but for which some texts give other definitions.
· Positive means greater than zero in almost all
texts, except for certain European educational systems (perhaps only
¨ There are authors who deliberately set out to reform the terminology in a subject and redefine many of the terms in the subject or substitute others. This rarely works. Bourbaki made the biggest effort of this sort and partly succeeded.
¨ Certain words and phrases have a standard meaning in one branch of mathematics and a different meaning in another branch.
· Field means completely different things in abstract algebra and in mathematical physics.
· People in fluid mechanics use continuum hypothesis with a completely different meaning from its use in set theory.
¨ Some math objects have two different standard symbols in different subjects (for example, i and j.)
¨
Some symbols such as and log have just one
meaning in high school but are used with many different meanings in post
calculus math.
In order to make it easy to show that some object is an example of the concept, the definition is minimal (or nearly so). It includes (almost) as little information as possible that will still completely determine the concept. (It is like a presentation of a group (MW, Wi), if you are familiar with that concept.) Because of this, a mathematical definition hides the richness and complexity of the concept and as such may not be of much use if you want to understand it. Also, if you are not used to the minimal nature of a mathematical definition you may gain an exaggerated idea of the importance of the items that the definition does include, particularly in the case of the many devious definitions in math. (See equivalence relations and partitions and literalist.)
The definition
of a concept is like the American Constitution.
It is the framework that justifies the operation of the federal
government. But reading it doesn’t
contribute much to understanding the federal government.
(It contributes some,
of course.) A lot of the subtle
interplay between the branches of the federal government, and between the federal
government and the state governments, developed out of the
constitution but is not visible in the constitution.
Here is a baby example:
Suppose you want to know the length d of the diagonal of a square whose sides have length 1. You apply Pythagorean Theorem and conclude
that .
Now at this point I will make the (unrealistic) assumption that you know the basics of algebra but nothing at all about square roots and you don’t have a calculator. You look up the definition of the radical sign:
So Well big whoop. You want to know how long the diagonal is.
That definition says nothing about length. This is an example of the
minimal nature of definitions. The thing you are most interested in is approximately
how long the diagonal is, and the definition of
says nothing about that.
However, you
can get an estimate of how big is by using simple algebra facts, including
the one that says: for positive x and y,
if
then
.