Skip to main content

Chapter 1 Prologue: Three Lessons Before We Begin

Section 1.1 Lesson One

Get a pad of paper and write down the answer to this question: What is . . . No, really. We’re serious. Get a writing pad. We’ll wait.

Aside: Get Something to Write On!

Got it? Good. Now write down your answer to this question: What is a number? Don’t think about it. Don’t analyze it. Don’t consider it. Just write down the best answer you can without thinking. You are the only person who ever needs to see what you’ve written.
Done? Good.
Now consider this: All of the objects listed below are “numbers” in a sense we will not make explicit here. How many of them does your definition include?
  • \(\displaystyle 1\)
  • \(\displaystyle -1\)
  • \(\displaystyle 0\)
  • \(\displaystyle 3/5\)
  • \(\displaystyle \sqrt{2}\)
  • \(\displaystyle \sqrt{-1}\)
  • \(\displaystyle i^i\)
  • \(\displaystyle e^{5i}\)
  • \(4+3i-2j+6k\) (this is called a quaternion)
  • \(\dx{x}\) (this is the differential you learned all about in Calculus)
  • \(\begin{pmatrix} 1\amp 2\\ -2\amp 1 \end{pmatrix}\) (yes, matrices can be considered numbers).
Surely you included \(1\text{.}\) Almost surely you included \(3/5\text{.}\) But what about \(0?\) \(-1?\) Does your definition include \(\sqrt{2}?\) Do you consider \(\dx{x}\) a number? Leibniz did. Any of the others? (And, yes, they really are all “numbers.”)
The lesson in this little demonstration is this: You don’t really have a clear notion of what we mean when we use the word “number.” And this is fine. Not knowing is acceptable.

Aside: Not Knowing.

A principal goal of this course of study is to rectify this, at least a little bit. When the course is over you may or may not be able to give a better definition of the word “number” but you will have a deeper understanding of the real numbers at least. That is enough for now.

Section 1.2 Lesson Two

Read and understand the following development of the Quadratic Formula.
Suppose \(a\neq0\text{.}\) If
\begin{equation} ax^2+bx+c =0\tag{1.2.1} \end{equation}
then
\begin{equation} x^2+\frac{b}{a}x =-\frac{c}{a}\text{.}\tag{1.2.2} \end{equation}
Now let \(x=y-\frac{b}{2a}\text{,}\) so that
\begin{equation} y^2 = -\frac{c}{a} +\frac{b^2}{4a^2}\text{.}\tag{1.2.3} \end{equation}
Thus
\begin{equation} y = \frac{\pm \sqrt{b^2-4ac}}{2a}\tag{1.2.4} \end{equation}
and
\begin{equation} x = \frac{-b\pm\sqrt{b^2-4ac}}{2a}\tag{1.2.5} \end{equation}
which is the Quadratic Formula.
Were you able to follow the argument? Probably the step from equation (1.2.1) to equation (1.2.2) presented no difficulties. But what about the next step? Do you see where equation (1.2.3) came from? If so, good for you. Most students, in fact most mathematicians, cannot make that step in their heads. But are you sure? Is there, perhaps, some small detail you’ve overlooked?
Check to see.
That is, let \(x=y-\frac{b}{2a}\) in equation (1.2.2) and see if you can get equation (1.2.3). Do it on that handy pad of paper we told you to get out earlier. Do it now. We’ll wait.

Aside: Get Something to Write On!

Done? Good.
Perhaps you haven’t been able to fill in the details on your own. That’s ok. Many people can’t. If not then get help: from a classmate, a friend, your instructor, whomever. Unfortunately most people won’t get help in this situation. Instead they will perceive this as “failure,” hide it and berate themselves or the problem as “stupid.” In short they will let their personal insecurities and demons overwhelm them. Don’t do this. Get help. You are neither dumb nor incapable. There are a thousand reasons that on any given day you might not be able to solve this problem. But don’t let a bad day interfere with the education you are here for. Get someone to help you over this hump. Later you will be able to help your helper in the same way. Really.
At this point we assume that you’ve successfully negotiated the transition from equation (1.2.2) to equation (1.2.5).
See? It really wasn’t that bad after all. Just a lot of elementary algebra. Now that you’ve done it (or seen it done), it is easy to see that there really wasn’t much there.
But this is the point! We left those computations out precisely because we knew that they were routine and that you could fill in the details. Moreover, filling in the details yourself gives you a little better insight into the computations. If we’d filled them in for you we would have robbed you of that insight. And we would have made this book longer than it needs to be. We don’t want to do either of those things. If we fill in all of the details of every computation for you, you won’t learn to have confidence in your ability to do them yourself. And this book will easily double in length.
So the lesson here is this: Keep that pad of paper handy whenever you are reading this (or any other) mathematics text. You will need it. Routine computations will often be skipped. But calling them routine and skipping them does not mean that they are unimportant. If they were truly unimportant we would leave them out entirely.
Moreover, routine does not mean obvious. Every step we took in the development of the Quadratic Formula was routine. But even routine computations need to be understood and the best way to understand them is to do them. This is the way to learn mathematics; it is the only way that really works. Don’t deprive yourself of your mathematics education by skipping the most important parts.

Aside: Fill in the Details!

As you saw when you filled in the details of our development of the Quadratic Formula the substitution \(x=y-\frac{b}{2a}\) was crucial because it turned
\begin{equation*} x^2+\frac{b}{a}x +\frac{c}{a}=0 \end{equation*}
into
\begin{equation*} y^2=k \end{equation*}
where \(k\) depends only on \(a\text{,}\) \(b\text{,}\) and \(c\text{.}\) In the sixteenth century a similar technique was used by Ludovico Ferrari (1522-1565) to reduce the general cubic equation
\begin{equation} ax^3+bx^2+cx+d=0\tag{1.2.6} \end{equation}
into the so-called depressed cubic
\begin{equation*} y^3 +py+q=0 \end{equation*}
where \(p\text{,}\) and \(q\) depend only on \(a\text{,}\) \(b\text{,}\) \(c\text{,}\) and \(d\text{.}\)
The general depressed cubic had previously been solved by Niccolò Fontana (1500–1557) (usually known as “Tartaglia” or “The Stutterer”) so converting the general cubic into a depressed cubic provided a path for Ferrari to compute the Cubic Formula. (It’s like the Quadratic Formula but bigger.)

Aside: Depressed Cubic Polynomials.

Portrait of Tartaglia
Figure 1.2.1. Niccolò Fontana, “Tartaglia”
Ferrari also knew how to compute the general solution of the depressed quartic so when he and his teacher Girolomo Cardano (1501-1576) figured out how to depress a general quartic they had a complete solution of the general quartic as well.
Portrait of Cardano
Figure 1.2.2. Girolomo Cardano
Alas, their methods broke down entirely when they tried to solve the general quintic equation. Unfortunately the rest of this story belongs in a course on Abstract Algebra, not Real Analysis. But the lesson in this story applies to all of mathematics: Every problem solved is a new theorem which then becomes a tool for later use. Depressing a cubic would have been utterly useless had not Tartaglia had a solution of the depressed cubic in hand. The technique they used, with slight modifications, then allowed for a solution of the general quartic as well.
Keep this in mind as you proceed through this course and your mathematical education. Every problem you solve is really a theorem, a potential tool that you can use later. We have chosen the problems in this text deliberately with this in mind. Don’t just solve the problems and move on. Just because you have solved a problem does not mean you should stop thinking about it. Keep thinking about the problems you’ve solved. Internalize them. Make the ideas your own so that when you need them later you will have them at hand to use.

Problem 1.2.3. The Quadratic Formula.

  1. Find \(M\) so that the substitution \(x=y-M\) depresses equation (1.2.6), the general cubic equation. Then find \(p\) and \(q\) in terms of \(a\text{,}\) \(b\text{,}\) \(c\text{,}\) and \(d\text{.}\)
  2. Find \(K\) so that the substitution \(x=y-K\) depresses the general quartic equation. Make sure you demonstrate how you obtained that value or why it works (if you guessed it).
  3. Find \(N\) so that the substitution \(x=y-N\) depresses a polynomial of degree \(n\text{.}\) Make sure you demonstrate how you obtained that value or why it works (if you guessed it).

Problem 1.2.4. Another Derivation of the Quadratic Formula.

Here is yet another way to solve a quadratic equation. Read the development below with pencil and paper handy. Confirm all of the computations that are not completely transparent to you. Then use your notes to present the solution with all steps filled in.
Aside: The purpose of these problems.
Suppose that \(r_1\) and \(r_2\) are solutions of \(ax^2+bx+c=0\text{.}\) Without loss of generality suppose that \(a>0\text{.}\) Suppose further that \(r_1\ge r_2\text{.}\) Then
\begin{align*} ax^2+bx+c \amp = a(x-r_1)(x-r_2)\\ \amp = a\left[x^2-(r_1+r_2)x+(r_1+r_2)^2-(r_1-r_2)^2-3r_1r_2\right]. \end{align*}
Therefore
\begin{align} r_1+r_2\amp = -\frac{b}{a}\tag{1.2.7}\\ \end{align}
and
\begin{align} r_1-r_2 \amp = \sqrt{\left(\frac{b}{a}\right)^2-\frac{4c}{a}}\text{.}\tag{1.2.8} \end{align}
Equations (1.2.7) and (1.2.8) can be solved simultaneously to yield
\begin{align*} r_1\amp =\frac{-b+\sqrt{b^2-4ac}}{2a}\\ r_2\amp =\frac{-b-\sqrt{b^2-4ac}}{2a}\text{.} \end{align*}

Section 1.3 Lesson Three

In the hustle and bustle of a typical college semester, with a lot of demands on your time and very little time to think, it becomes very easy to see each problem you solve as a small, isolated victory and then move on to the next challenge. This is understandable. Each problem you solve is a small victory and you’ve every right to be proud of it. But it is not isolated and it is a mistake to think that it is.
In his book How to Solve It the mathematician and teacher George Polya (1887–1985) gave four steps for problem solving. The steps may be paraphrased as
  1. Understand the problem.
  2. Formulate a plan.
  3. Execute the plan.
  4. Reflect on what you’ve done.
Figure 1.3.1. George Polya
This process is iterative. That is, once a plan is formulated and executed we often find that our plan was not up to the task. So we have to ask what went wrong, form a new plan and try again. This is the fourth step: Reflect on what you’ve done.
Almost everyone remembers this fourth step when their plan doesn’t work. After all, you’ve got to try again so you have to ask what went wrong. But it is all too easy to neglect that crucial fourth step when the plan succeeds. In that case, flush with success we usually move on to the next problem and start over from scratch.
This is a mistake. Having solved a problem is no reason to stop thinking about it.
That fourth step is at least as important when we have succeeded as when we have failed. Each time you solve a problem stop and ask yourself a few questions:
  • Are there any easy consequences that follow from the result?
  • How does it fit into the broader scheme of other problems you have solved?
  • How might it be used in the future?
Also, notice the structure of the problem. Some assumptions had to be made. What were they? Were they all necessary? That is, did your solution use everything that was assumed? If not, you may have something considerably more general than it at first appears to be. What is that more general statement? Even if you used all of the assumptions, was that really necessary? Can you solve a similar problem with weaker assumptions?
Take a moment to pack all of these questions (and their answers) away in your mind so that when you see something similar in the future you will be reminded of it. Don’t solve any problem and then forget it and move on. The nature of mathematics is cumulative. Remember, you are not here to accumulate grade points. You are here to learn and understand the concepts and methods of mathematics, to gain “mathematical maturity.” Part of that maturation process is the accumulation of a body of facts (theorems), and techniques that can be used to prove new theorems (solve new problems).
This text has been written with the maturation process in mind. You will frequently find that the problems you solve today can be used to good effect in the ones you attempt tomorrow, but only if you remember them. So take a moment after you’ve solved each problem to think about how it fits into the patterns you already know. This is important enough to bear repeating: A problem, once solved, becomes a tool for solving subsequent problems!
The purpose of the following sequence of problems is to help you become accustomed to this notion (if you aren’t already). It is a progression of results about prime numbers. As you probably recall, a prime number is any integer greater than \(1\) whose only factors are itself and \(1\text{.}\) For example, \(2\text{,}\) \(3\text{,}\) \(5\text{,}\) \(7\text{,}\) \(11\) are prime, while \(4\text{,}\) \(6\text{,}\) \(9\) are not. A major result about prime numbers is the following:
We will not prove The Fundamental Theorem of Arithmetic. We will assume that is is true and use it as a starting point to examine the following problems, eventually arriving at the result known as Fermat’s Little Theorem:
As you work through these problems, notice how each subsequent problem makes use of the previous results. The notation \(p\,|a\) simply means that the integer \(p\) divides the integer \(a\) with no remainder.

Problem 1.3.4.

Let \(p\) be a prime number and \(a, b\) positive integers such that \(p\, | (a\cdot b)\text{.}\) Show that \(p\,|a\) or \(p\,|b\text{.}\)
Hint.
If \(p\,|a\) then we are done. If not then notice that \(p\) is a prime factor of \(a\cdot b\text{.}\) What does the Fundamental Theorem of Arithmetic say about the prime factors of \(a\cdot b\) compared to the prime factors of \(a\) and \(b?\)

Problem 1.3.5.

Let \(p\) be a prime number and let \(a_1, a_2, \ldots, a_n\) be positive integers such that \(p\,|\left(a_1\cdot a_2\cdot a_3\cdot\ldots\cdot a_n\right)\text{.}\)
Use Problem 1.3.4 to show that \(p\,|a_k\) for some \(k\in\{1, 2, 3, \ldots, n\}\text{.}\)
Hint.
Use induction on \(n\) and the result of the previous problem.

Problem 1.3.6.

Let \(p\) be a prime number and let \(k\) be an integer with \(1\le k\le p-1\text{.}\)
Use Problem 1.3.5 to prove that \(p\left|{p \choose{}k}\right.\text{,}\) where \({p \choose{}k}\) is the binomial coefficient \(\frac{p!}{k!(p-k)!}\text{.}\)
Hint.
We know \(p\,|p\,!\text{,}\) so \(p\,|{p \choose{}k}k!(p-k)!\text{.}\) How does the previous result apply?
We now have all the machinery in place to prove one of the really cool theorems from number theory.
Fermat’s Little Theorem is the foundational basis for a number of results in number theory and encryption.

Problem 1.3.8.

Recall what we said above: Having solved a problem is no reason to stop thinking about it. Reflect upon your proof of Fermat’s Little Theorem by answering these questions.
(a)
Will the result of Fermat’s Little Theorem hold if \(p\) is not a prime number?
(b)
If not, then which of the steps in the proof breaks down?