One of the principle ways in which mathematical writing
differs from ordinary writing is in its incredible brevity. For
instance, a Ph.D. thesis for someone in the humanities would be very
suspicious if its length were less than 300 pages, whereas it would
be quite acceptable for a math doctoral student to submit a thesis
amounting to less than 100 pages. Indeed, the usual criteria for
a doctoral thesis (or indeed any scholarly work in mathematics) is
that it be “new, true and interesting.” If one can prove a truly
interesting, novel result in a single page — they'll probably hand over
the sheepskin.
How is this great brevity achieved? By inserting single symbols in place
of a whole paragraph's worth of words! One class of symbols in particular
has immense power — so-called relational symbols.
When you place a relational
symbol between two expressions, you create a sentence that says the
relation holds. The period at the end of the last sentence should
probably be pronounced! “The relation holds, period!” In other words
when you write down a mathematical sentence involving a relation, you
are asserting the relation is True (the capital T is intentional).
This is why it's okay to write “\(2 \lt 3\)” but it's not okay to
write “\(3 \lt 2\).” The symbol \(\lt\) is a relation symbol and you are
only supposed to put it between two things when they actually bear this
relation to one another.
The situation becomes slightly more complicated when we have
variables in relational expressions, but before we proceed to
consider that complication let's make a list of the relations
we've seen to date:
\begin{equation*}
=, \lt , >, \leq, \geq,\; \divides \; , \; \mbox{and} \; \equiv \pmod{m}.
\end{equation*}
Each of these, when placed between numbers, produces a statement that
is either true or false. Ordinarily we wouldn't write down the
false ones, instead we should express that we know the relation
doesn't hold by negating the relation symbol (often by
drawing a slash through it, but some of the symbols above are
negations of others).
So what about expressions involving variables and these relation symbols?
For example what does \(x \lt y\) really mean? Okay, I know that you know
what \(x \lt y\) means but, philosophically, a relation symbol involving variables
is doing something that you may have only been vaguely aware of in the
past — it is introducing a supposition. Watch out for relation
symbols involving variables! Whenever you encounter them it means the
rules of the game are being subtly altered — up until the point where
you see \(x \lt y\), \(x\) and \(y\) are just two random numbers, but after that
point we must suppose that \(x\) is the smaller of the two.
The relations we've discussed so far are
binary relations, that
is, they go in between two numbers. There are also higher order
relations. For example, a famous ternary
relation (a relationship between
three things) is the notion of “betweenness.” If \(A\), \(B\) and \(C\) are
three points which all lie on a single line, we write \(A\star B \star C\)
if \(B\) falls somewhere on the line segment \(\overline{AC}\). So the
symbol \(A\star B \star C\) is shorthand for the sentence “Point \(B\) lies
somewhere in between points \(A\) and \(C\) on the line determined by them.”
There is a slightly silly tendency these days to define functions as being
a special class of relations. (This is slightly silly not because it's wrong — indeed, functions are a special type of relation — but because it's the
least intuitive approach possible, and it is usually foisted-off on middle or
high school students.) When this approach is taken, we first define
a relation to be any set of ordered pairs and then state a
restriction on the ordered pairs that may be in a relation if it
is to be a function. Clearly what these Algebra textbook authors
are talking about are binary relations, a ternary relation
would actually be a set of ordered triples, and higher order relations
might involve ordered 4-tuples or 5-tuples, etc. A couple of small examples
should help to clear up this connection between a relation symbol and
some set of tuples.
Consider the numbers from 1 to 5 and the less-than relation, \(\lt\).
As a set of ordered pairs, this relation is the set
\begin{equation*}
\{(1,2), (1,3), (1,4), (1,5), (2,3), (2,4), (2,5), (3,4), (3,5), (4,5) \}.
\end{equation*}
The pairs that are in the relation are those such that the first is smaller than the second.
An example involving the ternary relation “betweenness” can be had
from the following diagram.
\ifx\SetFigFont\undefined\gdef\SetFigFont#1#2#3#4#5{
\reset@font\fontsize{#1}{#2pt}
\fontfamily{#3}\fontseries{#4}\fontshape{#5}
\selectfont}\fi
The betweenness relation on the points in this diagram consists of the
following triples.
\begin{gather*}
\{ (A,B,C), (A,G,D), (A,F,E), (B,G,E), (C,B,A), (C,G,F), (C,D,E),\\
(D,G,A), (E,D,C), (E,G,B), (E,F,A), (F,G,C) \}.
\end{gather*}
Exercise1.7.1
When thinking of a function as a special type of relation, the pairs are of
the form \((x, f(x))\). That is, they consist of an input and the corresponding
output. What is the restriction that must be placed on the pairs in a
relation if it is to be a function? (Hint: think about the so-called
vertical line test.)
Consider the numbers from 1 to 10. Give the set of pairs of these numbers that
corresponds to the divisibility relation.
\hint{A pair is “in” the relation when the first number gazinta the second number. \(1\) gazinta anything, \(2\) gazinta the even numbers, \(3\) gazinta \(3\), \(6\) and \(9\), etc. (Also a number always gazinta itself.)}
The domain of a function (or binary relation)
is the set of numbers appearing in the first coordinate. The
range of a function (or binary relation) is the set of numbers
appearing in the second coordinate.
Consider the set \(\{0,1,2,3,4,5,6\}\) and the function \(f(x) = x^2 \pmod{7}\).
Express this function as a relation by explicitly writing out the set of
ordered pairs it contains. What is the range of this function?
\hint{
\begin{equation*}
f \; = \; \{(0,0), (1,1), (2,4), (3,2), (4,2), (5,4), (6,1)\}
\end{equation*}
\begin{equation*}
\Rng{f} \;= \; \{0,1,2,4\}
\end{equation*}
}
What relation on the numbers from 1 to 10 does the following set of ordered pairs
represent?
\begin{gather*}
\{ (1,1), (1,2), (1,3), (1,4), (1,5), (1,6), (1,7), (1,8), (1,9), (1,10),\\
(2,2), (2,3), (2,4), (2,5), (2,6), (2,7), (2,8), (2,9), (2,10),\\
(3,3), (3,4), (3,5), (3,6), (3,7), (3,8), (3,9), (3,10),\\
(4,4), (4,5), (4,6), (4,7), (4,8), (4,9), (4,10),\\
(5,5), (5,6), (5,7), (5,8), (5,9), (5,10),\\
(6,6), (6,7), (6,8), (6,9), (6,10),\\
(7,7), (7,8), (7,9), (7,10),\\
(8,8), (8,9), (8,10),\\
(9,9), (9,10),\\
(10,10) \}
\end{gather*}
\hint{ Less-than-or-equal-to }
Draw a five-pointed star, label all 10 points. There are 40 triples of these
labels that satisfy the betweenness relation. List them.
\hint{
Yeah, hmmm. Forty is kind of a lot...
Let's look at the points (E,F,G and B) on the horizontal line in the diagram below. The triples involving these four points are: (E,F,G), (G,F,E), (E,F,B), (B,F,E), (E,G,B), (B,G,E), (F,G,B), (B,G,F).
\
}
Sketch a graph of the relation
\begin{equation*}
\{ (x,y) \suchthat x,y \in \Reals \; \mbox{and} \; y > x^2 \}.
\end{equation*}
\hint{Is this the region above or below the curve \(y=x^2\)?}
A function \(f(x)\) is said to be
invertible if there is another function \(g(x)\) such that
\(g(f(x)) = x\) for all values of \(x\). (Usually, the inverse function,
\(g(x)\) would be denoted \(f^{-1}(x)\).) Suppose a function is presented
to you as a relation — that is, you are just given a set of pairs.
How can you distinguish whether the function represented by this list
of input/output pairs is invertible? How can you produce the inverse
(as a set of ordered pairs)?
\hint{If \(f\) sends \(x\) to \(y\), then we want \(f^{-1}\) to send \(y\) back to \(x\). So the inverse just has the pairs in \(f\) reversed. When is the inverse going to fail to be a function?}
There is a relation known as “has color” which goes from the
set
\begin{equation*}
F = \{orange, cherry, pumpkin, banana\}
\end{equation*}
to the set
\begin{equation*}
C = \{orange, red, green, yellow\}.
\end{equation*}
What pairs are in “has color”?
\hint{Depending on your personal experience level with fruit there may be different answers. Certainly
(orange, orange) will be one of the pairs, but (orange, green) happens too!}