look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
Habits
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
of Mind
look for patterns
to look for patterns amongst a set of numbers or figures
tinker
to play around with numbers, figures, or other mathematical expressions in order to learn something more about them or the situation; experiment
describe
to describe clearly a problem, a process, a series of steps to a solution; modulate the language (its complexity or formalness) depending on the audience
visualize
to draw, or represent in some fashion, a diagram in order to help understand a problem; to interpret or vary a given diagram
represent symbolically
to use algebra to solve problems efficiently and to have more confidence in one’s answer, and also so as to communicate solutions more persuasively, to acquire deeper understanding of problems, and to investigate the possibility of multiple solutions
prove
to desire that a statement be proved to you or by you; to engage in dialogue aimed at clarifying an argument; to establish a deductive proof; to use indirect reasoning or a counterexample as a way of constructing an argument
check for plausibility
to routinely check the reasonableness of any statement in a problem or its proposed solution, regardless of whether it seems true or false on initial impression; to be particularly skeptical of results that seem contradictory or implausible, whether the source be peer, teacher, evening news, book, newspaper, internet or some other; and to look at special and limiting cases to see if a formula or an argument makes sense in some easily examined specific situations
take things apart
to break a large or complex problem into smaller chunks or cases, achieve some understanding of these parts or cases, and rebuild the original problem; to focus on one part of a problem (or definition or concept) in order to understand the larger problem
conjecture
to generalize from specific examples; to extend or combine ideas in order to form new ones
change or simplify the problem
to change some variables or unknowns to numbers; to change the value of a constant to make the problem easier; change one of the conditions of the problem; to reduce or increase the number of conditions; to specialize the problem; make the problem more general
work backwards
to reverse a process as a way of trying to understand it or as a way of learning something new; to work a problem backwards as a way of solving
re-examine the problem
to look at a problem slowly and carefully, closely examining it and thinking about the meaning and implications of each term, phrase, number and piece of information given before trying to answer the question posed
change representations
to look at a problem from a different perspective by representing it using mathematical concepts that are not directly suggested by the problem; to invent an equivalent problem, about a seemingly different situation, to which the present problem can be reduced; to use a different field (mathematics or other) from the present problem’s field in order to learn more about its structure
create
to invent mathematics both for utilitarian purposes (such as in constructing an algorithm) and for fun (such as in a mathematical game); to posit a series of premises (axioms) and see what can be logically derived from them
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
Habits
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
of Mind
tinker
In a well-shuffled 52-card deck, half the cards are red
and half are black. If the number of red cards in the top
half of the deck is added to the number of black cards in the
bottom half of the deck, the sum is 30. How many red cards
are in the top half?
(Copyright mathleague.com.)
Many difficult problems that you come across can seem fairly
straightforward, as frequently you have a good sense of where
to start and what steps to take, even if each step is quite
challenging. For some problems, though, the difficulty lies in
not knowing at all what to do. In these cases it initially
seems impossible to figure out how to get started.
To Tinker means to try possibilities and adjust your
strategy based on what you’ve learned from your efforts.
Tinkering is like trying to fit puzzle pieces together — you
need to test out the pieces to see if they’ll fit, but even if
it doesn’t work you now have a better sense of the shape of
each piece.
The important thing is to do something, even if you aren’t
at all sure it will be helpful. Make a start. Don’t be
paralyzed by the problem. When you work on a math problem, as
you tinker, you are gathering information — information that
might lead to a solution or that might lead to a more
interesting question.
Trying a specific example, even when the problem does not
ask for one, is an example of tinkering. In the above problem,
for instance, try just guessing the number of red cards that
are in the top half of the deck, and see what you can figure
out from there. Even though your first guess is likely to be
wrong, that’s perfectly OK. If you pay attention to the numbers
you get for the amount of red and black cards in each half of
the deck, you can adjust and make a much more educated guess
the next time. That is, sometimes you will not notice a pattern
until you generate some data for yourself.
Tinkering is a way of making abstract ideas and hard to
approach problems concrete, so that you can really see what is
going on.
The next few pages have a couple of problems for you to
Tinker with. After you have tried a few different approaches,
you can turn over the page and see if the solution provided was
similar to yours, or if perhaps you came up with a better
way!
Let’s start with a bit of a mystery:
Each letter in the addition problem below represents a
different number.
What are the only
possible values of $A$, $B$, $C$, and $D$?
Try solving it before you turn over the page.
After perhaps tinkering with a number of different random
values for $A$, $B$, $C$, and $D$, just to see what seems to be working
and what isn’t, you may have noticed that there is only one
plausible value for $A$. What is it?
Now what could $D$ be? How about $C$?
(Remember we were told all the letters
represented different digits.)
At this point you might have seen that $B$ must be 8. Now find
$C$ and $D$, and be sure to check that your solution works.
Here’s a logic puzzle that might drive you a bit crazy at
first, but you’ll find the solution quite satisfying:
Al says: Bob is lying.
Bob says: Carl is lying.
Carl says: Al and Bob
are both lying.
Who is lying? Who is telling the truth?
There is only one possible answer.
If this seems impossible to solve, try just guessing
right from the start who is telling the truth and
who is lying, and see if your answer is consistent with what
all three people are saying. If your initial
answer doesn’t work, then adjust your guess and
try again.
The answer is on the back of this page.
There is no question that this problem can tie you up in
logical knots! Let’s try to approach it by assuming Al is
telling the truth, and we’ll see where that gets us. If this
assumption works, great! And if it doesn’t, hopefully we will
have learned some valuable information about the problem.
If Al is telling the truth, that means that Bob is
lying.
If Bob is lying, that means that he is lying about Carl
lying, which means that Carl is telling the truth.
Now if Carl is telling the truth, that would mean that Al
and Bob would both have to be lying. But we assumed at the
start that Al was telling the truth! Al can’t both be telling
the truth and lying. Our assumption that Al was telling the
truth causes us to contradict ourselves, so it must be wrong.
Therefore, since Al can’t be telling the truth, Al must be
lying.
But does the problem really work out if Al is lying? Test it
out and see.
So, who is lying, and who is telling the truth?
In case you were wondering if you could have started solving
this problem by assuming, say, that Carl was telling the truth,
and following the consequences from there, the answer is yes,
absolutely. There are many ways to solve this problem, just as
with many other math problems. The key is that all these
different methods will eventually end up with the same
answer.
The next few pages have a variety of “Tinker” problems for
you to enjoy. Have fun!
Fill in the numbers $1$,$2$,$3$,$4$,$5$ once each,
to make the equation true:
$ \,?\, \times \,?\, - \,?\, \times \,?\, + \,?\, = - 13$.
If someone multiplied the first 211 primes together what
would be the units digit of the product?
Add two numbers to the following set of numbers to make
the mean 15 and the median 8.
$\left\{ {3,4,17,8,39,10,2,3,71,14} \right\}$
The 3 missing numbers (all possibly
different) in the equation below add up
to what?
?45 – 3?7 = 55?
If one stacked 73 dice on top of each other on a table,
what would be the sum of the numbers that are covered if the
top die shows a 3?
A dog’s leash is tied to a corner of a building. There are
two tunnels going through the building that the dog can walk
through. The lengths of each segment and tunnel are as
marked. How long must the dog’s leash be for him to be able
to reach every part of the wall of the building?
In the film Die Hard With A Vengeance, the characters John
McClane and Zeus Carver open a briefcase only to discover
that in doing so they have armed a powerful bomb. It will
explode in a matter of minutes unless they can disarm it.
Inside the briefcase there is a scale. They have at their
disposal two jugs — one holds exactly 5 liters and the other
holds exactly 3 liters. To disarm the bomb, they have to fill
the 5 liter jug with exactly four liters of water and place
it on the scale. A few grams too much or too little will
detonate the bomb. The water can be obtained from a nearby
fountain.
How can they disarm the bomb?
Make your own set of numbers that has:
a mean of 35, a mode of 30 and
a
median of 50.
a mean of 40, a median of 40 and a
mode of 30.
On the portion of an 8x8 chessboard shown below, the X marks a knight.
Knights can move in an “L” shape — 2 squares up or down and 1
left or right, or 2 left or right and 1 up or down. On the
board below, the Y’s mark where the knight can move.
If you can move as many times as you
like, can the knight get to any square on the board?
What if the knight moves 3 squares in
one direction and 1 in another (instead of 2 and 1)?
What about 1 and 1? Or 3 and 2?
What trends do you notice — under
what conditions can the knight get to any square, and when
can’t it?
Andie never lies on Monday, Tuesday, Wednesday and
Thursday. Leah always tells the truth on Monday, Friday,
Saturday and Sunday. On the rest of the days, they may tell
the truth, or they may lie. Both say they lied yesterday.
What day is today?
You have 46 feet of fence, and you fence in a 120
${\rm{f}}{{\rm{t}}^2}$ rectangular garden. What are the
dimensions of your garden?
From a pile of a large number of pennies, nickels, and
dimes, select 21 coins which have a total value of exactly
\$1.00. In your selection you must also use at least one coin
of each type. There are two answers to this problem — find
both.
Peter said: “The day before yesterday I was 10, but I will
turn 13 next year.” Is this possible? Explain why or why not.
(Math Circles)
${\rm{THIS}} + {\rm{IS}} = {\rm{HARD}}$; what must T
stand for, if each letter stands for a different
digit?
What is the units digit in ${3^{101}}$?
Arrange the digits 1, 1, 2, 2, 3, 3 as a
single six-digit number in which the 1’s are separated by one
digit, the 2’s by
two digits, and the 3’s by three digits.
Alysha drives from Larchville to Oistin’s Bay at 30 m.p.h.
At what speed should she return so that her average speed
(total distance traveled / total time taken) for the trip
would be 60 m.p.h.?
Let $a + b + c + d + e = a \cdot b \cdot c \cdot d \cdot
e$, where $a$, $b$, $c$, $d$ and $e$ are positive integers.
Determine how many ordered quintuplets satisfy the
equation.
What is the greatest number of points of intersection that
can occur when 2 different circles and 2 different straight
lines are drawn on the same piece of paper?
(from Math Olympiads, George Lenchner)
What is the smallest positive integer that is not prime
that is also not divisible by any of the numbers up to 3? Up
to 4? Up to 5? Up to 100?
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
Habits
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
look for patternstinkerdescribevisualizerepresent symbolicallyprovecheck for plausibilitytake things apartconjecturechange or simplify the problemwork backwardsre-examine the problemchange representationscreate
of Mind
change or simplify the problem
The number 73 can be written as the sum of 73 consecutive
integers.
What is the product of these 73 integers?
(Copyright mathleague.com.)
If you were reading a book about juggling for beginners, and
it recommended starting out by trying to juggle 7 balls, you
would rightly think that advice was crazy. Even someone who had
no idea how to juggle could tell you that starting out with 3
(or even 2!) balls lets you get a better handle on what is
going on. Before one tackles complicated problems, it makes
sense to try easier, related ones first.
In mathematics, the way we cut a problem that is
intimidatingly large or confusingly abstract down to size is to
Change or Simplify the Problem. In the problem above, having to
deal with 73 integers makes the problem initially seem
extremely hard. How would one even approach finding the 73
consecutive integers that add to 73, and how on earth if you
found them could you find their product in a reasonable amount
of time?
Trying a Smaller Number is a very popular and useful way to
change or simplify the problem. As with the juggling, it
frequently allows you to get a much better understanding of
what is going on. So in the problem above, why not see if you
can simplify it by replacing all the 73’s with 5’s. Then,
hopefully you can use the insight you have gained with the
easier problem to solve the original problem as well. Give it a
try!
Another variation on this theme occurs when a problem is
stated in terms of variables like $X$ or $Z$,
such as:
At Bob's Breakfast Bungalow, the toast buffet involves $X$ kinds of bread and $Z$ kinds of jam. How many different bread-jam pairings are there, assuming that the customers use only one kind of jam each time they make toast?
When stated so abstractly (“$X$ kinds of bread and $Z$ kind of jam”), the
problem can be hard to think about. Changing Variables to
Numbers is another way to change or simplify the problem. Why
not try specific numbers for $X$ and $Z$ to get a better sense of
what is going on? It might make sense to try a few different
pairs of numbers so that you can be sure that you have the right
idea. Once you do, then, as with trying a smaller number, you
can use what you have learned to go back and solve the
original, more abstract (and likely more complicated)
problem.
You add up $X$
randomly chosen positive numbers. How many times larger is this
sum than the average (mean) of those numbers? (Your answer may
include an $X$ in it.)
Some students
stood evenly spaced in a circular formation. They counted off,
starting at 1 and continuing by consecutive integers once
around the circle, clockwise. How many students were there in
the circle if the student furthest from student 19 was student
83? (Copyright mathleague.com.)
Giuseppe likes to
count on the fingers of his left hand, but in a peculiar way.
He starts by calling the thumb 1, the first finger 2, the
middle finger 3, the ring finger 4, and the pinkie 5, and then
he reverses direction, so the ring finger is 6, the middle
finger is 7, the first finger is 8, the thumb is 9, and then he
reverses again so that the first finger is 10, the middle
finger is 11, and so on.
One day his parents surprise him by saying that if he can tell
them some time that day what finger the number 1,234,567 would
be, he can have a new sports car. Giuseppe can only count so
fast, so what should he do?
The following two
problems are related.
If Wenceslaus wrote a list of $Z$ consecutive odd integers,
by how much would the greatest number on his list exceed the
smallest? (Your final answer may have a $Z$ in it.)
The sum of $X$ consecutive odd integers is $A$. The sum of the
next $X$ consecutive odd integers is $B$. What does $B - A$ equal?
(Your final answer will include an $X$ in it.)
How many squares
of any size does an
8 by 8 checkerboard have?
A blue train
leaves the station at Happyville going East $X$ miles per hour. A
red train leaves the station at Nervoustown, $2(X + Y)$ miles
away, at $Y$ miles per hour and headed West towards Happyville.
(Answers may include $X$ and $Y$.)
How long will it take the trains to crash?
How far away will the red train be from Happyville when they
crash? (Your answer may include an $X$ and/or a $Y$ in it)
How far apart will the trains be one hour before they crash?
Yolanda tells
Miguel that she can guess any integer he thinks of from 1 to 10
million in 25 yes-or-no questions or less. Miguel says that is
ridiculous!
Who is right, and why?
Let ${10^Z} - 1$ be written fully out as a number (and
thus with no exponents). Find the sum of the digits of this
number. (You will have a $Z$ in your answer.)
What’s the minimum number of non-overlapping triangles
into which you can divide a 2008-sided polygon? (Each
triangle side must be a segment connecting two of the
vertices of the polygon.)
Find two consecutive positive integers where the
difference of their squares equals 3747.
Josephine writes out the numbers 1, 2, 3, and 4 in a
circle. Starting at 1, she crosses out every second integer
until just one number remains: 2 goes first, then 4, leaving
1 and 3. As she continues around the circle, 3 goes next,
leaving 1 as the last number left.
Suppose Josephine writes out the numbers $1, 2, 3, 4,…, n$ in a
circle.
For what values of $n$ will the number 1 be the last number
left?
In the ordered sequence of positive
integers: $1,2,2,3,3,3,4,4,4,4,...,$
each positive integer $n$ occurs in a block of $n$ terms.
How many terms of this sequence
are needed so that the sum of the
reciprocals of the terms equals 1000?
(Copyright mathleague.com.)
Lesson 1:
Defining New Symbols
Introduction
You have a pocket calculator that can only do one thing —
when you type in two whole numbers, it takes the first number,
adds the second number to it, adds the first number to the sum,
then takes that whole answer and multiplies it by the second
number. The number you see on the screen is its final answer
after this series of steps.
If you type in 7 and 2, what will your calculator
show?
What if you type in 2 then 7?
Your friend uses the calculator. You can’t see the first
number
she types in, but the second number is 3. The answer that the
calculator gives is 39. What was the first number?
Development
The calculator’s rule (from the problems above) has a symbol
to represent it: “$\triangle$”.
For example, “$7\triangle2$” refers to what you did in question #1.
What is $2\triangle10$?
What is $5\triangle y$, in terms of $y$? Simplify as much as possible
(no parentheses in your answer).
What is $x\triangle8$ ?
What is $x\triangle y$, in terms of $x$ and $y$? Write this as an
equation.
If you invented the symbol “$\triangle$” for a
math problem you wrote, and wanted to explain it in an equation
rather than in words, you would say:
“Let $x\triangle y$ _______________________” (your answer to question
7).
This is called the algebraic rule for $\triangle$.
Here the word “Let” is used the same way as when a problem
says “Let $x$ be the number of boxes you purchase.”
After trying out a few different whole numbers as inputs
to the $\triangle$ rule,
John makes the following claim: “To get an odd number for
your answer from $\triangle$, you need to input odd numbers for $a$ and
$b$.”
Does John’s claim seem reasonable
to you? If it doesn’t, find a counterexample — a specific
example which proves that his statement is not always
true.
Is John’s claim true?
These two questions are quite different — in many
situations, there can be a variety of different predictions
that seem reasonable, but only one of them may be actually
true! The habit of seeking proof is not only about learning how
to prove a statement to be true — it’s also about learning to
ask “Why would that be true?” when you are presented with a
reasonable statement.
The symbol “&”, applied to two whole numbers, means
that you take the first number and then add the product of
the numbers.
Find $4$&$7$.
Find $7$&$4$.
Write an algebraic rule for
&.
Here is another of John’s claims.
“To get an odd number for your answer from $a$&$b$, you need to input an odd number for $a$ and an even
number for $b$.”
Is his new claim true? If you think it is true, carefully
explain why.
If you believe it’s not true, give a counterexample.
Practice
Just like any symbol regularly used in mathematics
($+ , - , \cdot , \div $), symbols that we create can be
used inside
an equation.
Let $m \ \unicode{x263c} \ n = 3n - m$. Calculate the following:
Write an equation for
$\unicode{x00a9}\left\{ {m,n} \right\}$.
When you give $\unicode{x24}$ two numbers, it gives you the third number
in the multiplication/
division pattern. For example,
$\unicode{x24}\{3,15\} = 75$, and $\unicode{x24}\{48,24\} = 12.$
Find $\unicode{x24}\{2,3\}$, $\unicode{x24}\{12,13\}$, and
$\unicode{x24}\{102,103\}.$
What is $\unicode{x24}\{2009,1\}$?
If $\unicode{x24}\{x,2\} = \unicode{x24}\{3,1\}$, then what is
$x$?
The symbol $¤$ takes a single number, squares it, and then
subtracts 4.
What is $¤(6)?$
Can you ever get a negative answer
for $¤(x)?$ Why or why not?
Find an $x$ so that $¤(x)$ is
divisible
by 5.
Let the symbol $\unicode{xa5}$ mean: Add up the
two numbers, then take that answer and subtract it from the
product of the two numbers. What is $5\unicode{xa5}8$? $8 \unicode{xa5} 5$?
Look back at the problem above. Do you think the same
thing would happen for any pair of numbers, if you used the
same symbol? Explain your answer.
One important thing to note is that there's no such thing as "sometimes" having the commutative property. For example, $\unicode{xa5}$ has the commutative property because
$a\unicode{xa5}b$ and $b\unicode{xa5}a$ are equal for ANY
input numbers $a$ and $b$, not just because it worked for 5 and
8.
Proving a statement false is as easy as finding one
counterexample, but it is sometimes difficult to prove that a
statement that appears to be true is indeed true. In the
following problems (17-21), you will need to decide whether
statements are true or false, and to also clearly support your
position.
Fergie claims that each of the following symbols has the
commutative property. Examine each of his claims.
$x \Downarrow y$ means add 1 to $y$, multiply
that answer by $x$, and then subtract $x$.
Take two whole numbers $x$ and $y$.
To do $x \% y$, you divide $x$ by 2, round down if it’s not a whole
number, and then multiply by $y$.
To calculate $x\unicode{xa3} y$, imagine that you walk $x$ miles east and then $y$ miles northeast. $x\unicode{xa3}y$ is how far away you end up
from your starting point.
$\unicode{xbf}$ works by adding up the two numbers,
multiplying that by the first number, and then adding the
square of the second number.
$\unicode{xa2}$ takes two numbers.
You reverse the first number (for instance, 513 becomes 315);
one-digit numbers stay the same), then add the reversed
number to the second number, and finally add up the digits of
your answer.
Let $x \unicode{x2605} y = x^2-y^2$. For example, $4 \unicode{x2605} 3 = 16-9 = 7$. True or false: $x \unicode{x2605} y$ always equals the sum
of the two numbers — for example, $4 \unicode{x2605} 3 = 7$ which equals $4 + 3$. If
it’s true, justify your claim. If
it’s false, try to find out what kinds of numbers do make the
claim work.
When you give $\heartsuit$ two numbers, it finds the sum of the two
numbers, then multiplies the result by the first number.
Finally it subtracts the square of the first number. Flinch
claims that $\heartsuit$ is commutative. Is he correct?
Here’s how you might prove Flinch’s claim in problem 19
for $any$ two starting numbers.
Let’s call your first number $m$ and your second number $n$. Write down and simplify as much
as you can the expression for $m \heartsuit n$.
Write down and simplify as much as
you can the expression for $n \heartsuit m$.
You should be able to convince anyone, using your work in
problem 20 that Flinch’s statement is always true, no matter
which numbers we start with.
Is the rule below commutative?
The rule $\unicode{x223c}$ adds up the two numbers, doubles the
answer, multiplies the answer by the first number, then adds
the square of the second number and subtracts the square of
the first number.
Let $x \clubsuit y = \frac{1}{{1,000,000,000}} \thinspace {x^y}$.
Is there a value of $y$ such that
$10 \clubsuit y > 1$?
Is there a value of $y$ such that
$1.001 \clubsuit y > 1?$
The symbol “&”, applied to $any$ two numbers (not only
whole numbers), means that you take the first number and then
add the product of the numbers.
When you calculate $x$&$y$, you
get 120. What could $x$ and $y$ be? Give several different
answers.
When you calculate $x$&$y$, you
get 120. Write an equation that expresses this fact, then
solve for $y$ in terms of $x$ (meaning, write an equation $y
= $…. with only $x$’s in the equation).
The command “CircleArea” is a rule that finds the area of
the circle with the given radius. For example,
${\rm{CircleArea(3)}} = 9\pi $.
Find CircleArea(4).
Write the equation for
CircleArea($x$).
Can you find CircleArea(-4)? Why or
why not?
It’s January 1st, and you are counting the days until your
birthday. Let $m$ be the month (as a number between 1 and 12)
and $d$ the day (between 1 and 31) of your birthday, and
pretend that there are exactly 31 days in each month of the
year.
How many days are there until
January 25? Until April 10?
For
January 25th, $m = 1$ and $d = 25$,
and for April 10th, $m = 4$ and $d = 10$. By looking at what
you did in part a, explain how you can use the numbers $m$ and
$d$ to count the days from January first to until any day of
the year.
Let the symbol $♥$ represent this
count. Write an algebraic rule for
calculating $m♥d.$ Test your rule
with an example.
Now, count how many days are from your birthday to New
Year’s Eve (December 31st). Represent this with the symbol $\unicode{x2648}$.
Again, pretend there are 31 days in each month.
Write an equation for in
terms of $m$ and $d$, and use an example to show that your
equation works. (You might want to try explaining it in words
or in an example first.)
“max($a$,$b$)” takes any two numbers
and gives you the larger of the
two. The symbol $\partial $ is defined by
$\partial (a,b)$= max($a$,$b$) – min($a$,$b$).
Is $\partial $ commutative?
We say that the counting numbers (i.e., 1, 2, 3, ...) are
“closed under addition” because any time you add two counting
numbers, you get another counting number. Decide whether or
not the counting numbers are closed under each of the
following operations. In each case where the answer is no,
try to find a group of numbers that $is$ closed under that
operation.
* (multiplication)
- (subtraction)
/ (division)
The symbol ∂, from problem 27
The rule $\unicode{x2190}$ adds twelve to a number and divides the sum by
four. What number $x$ can you input into $\unicode{x2190}(x)$ to get an
answer of 5? An answer of -3?
To do the rule $\forall$, add 5 to the first number and add 1 to
the second number, then
multiply those two answers.
What’s $3 \forall 1$?
What’s $x \forall y$?
Your friend tells you that she
needs to find numbers $x$ and $y$ so that $x \forall y$ gets her an
answer of $A$— a whole number that she does not reveal. In
terms of $A$, tell her what to plug in for $x$ and $y$. Make
sure that your strategy would always get her the answer she
wants.
What values of $x$ and $y$ give you
an odd answer? Prove that your description is true and
complete. (Make sure you know what it means to prove it’s
complete!)
What values of $x$ and $y$ would
give you an answer of zero?
Create 3 different rules that give an answer of 21 when
you plug in 2 and 8.
Let $f$ be a rule that acts on a single
number.
Create a rule for $f$ so that $f(2)=12$
and $f(11)=75$.
Now, create a new rule $g$ such that
$g(5)=26$ and $g(10)=46$.
Let $x \triangle y = x^2+2xy$. ($x$ and $y$ have to
be integers.)
If you plug in 6 for $x$, find a
number
you could plug in for $y$ to get an answer of zero.
Using part a as an example,
describe a general strategy for choosing $x$ and $y$ to get
an answer of zero, without making $x$ zero. Explain why your
strategy works.
Suppose you use the same number for
$x$ and $y$— call this number $N$. (So, you’re doing
$N \triangle N$.) What is your answer, in
terms of $N$? Simplify as much as possible.
Suppose $x \triangle y = 20$. Solve for $y$ in terms of
$x$.
Describe a strategy to get any odd
number that you want. Give an
example, and also show why your strategy will always work
(either
give a thorough explanation, or use
algebra to prove that it works).
Tinker to find a rule for $x \# y$ that gets the following answer:
$5 \# 1
= 24$. Then try to write a rule that gives $5 \# 1 = 24$ and $4 \# 2 = 14$.
Create a rule $\alpha$ that works with two numbers, so that $\alpha(1,1) = 5$ and
$\alpha(2,3) = 10$.
Give your answer as an equation in terms of $a$ and $b$.
$\alpha (a,b) = $ __________________________.
Let $\otimes \{a,b\}$ be the two digit number where the tens digit equals
$a$ and the units digit equals $b$. For example, $\otimes \{9,3\} = 93$.
In terms of $f$, what do you get
when you do $\otimes \{5,f\}$? Write your answer as an equation. (Remember,
writing $5f$ doesn’t work, because it means $5 \cdot f$).
What do you get when you do $\otimes \{a,4\}$?
When you calculate $\otimes \{a,4\} - \otimes \{4,a\}$, what do you
get in terms of $a$?
Simplify as much as possible.
$\otimes \{6,x\} - \otimes \{x,3\} = 12$. Find $x$. Show your work
algebraically.
Now, let’s redefine $\otimes \{a,b\}$. Let $\otimes \{a,b\}$
be the three-digit number where the
hundreds and units digits are $a$, and the tens digit is
$b.$
In terms of $b$, what is $\otimes \{b,2\}?$ (Again,
$b2b$ won’t work).
In terms of $a$ and $b$, what do
you get when you calculate $\otimes \{a,b\} - \otimes \{b,a\}$?
Simplify as much as possible and check your answer with an
example.
For any two positive numbers $a$ and $b$, let $a \bot b$ be the perimeter of the rectangle with
length $a$ and width $b$.
Is $\bot$ commutative?
Is $\bot$ associative? In other words, does
$(a\bot b) \bot c = a\bot(b\bot c)?$
A positive whole number is called a “staircase number” if
the digits of the number go up from left to right. For
example, 1389 works but not 1549.
The rule $x \nabla y$ works by gluing $x$ and $y$ together. For example, $63 \nabla 998$ gives an answer of 63998. If $x$ and $y$ are both staircase numbers, and $x$ is bigger than $y$,
is it always true that $x \nabla y$ is bigger than $y \nabla x$ ? If you think it’s
always true, explain why. If not, explain what kind of input
would make it true.
Suppose that, for any two positive
numbers $a$ and $b$, $a$■$b$ represents the
area (ignoring units) of the rectangle
with length $a$ and width $b$.
Is ■ associative?
Exploring in Depth
In problem 23, you were asked to find some pairs of
numbers $x$ and $y$ so that $x$&$y = 120$. (Recall that
$x$&$y$ takes the first number and adds the product of the
numbers).
Do you think you could find numbers
$x$ and $y$ to get any number you wanted? Try a few
possibilities and explain what you find.
Develop a rule for choosing $x$ and
$y$ to get the number that you want, which we will call $N$.
(Hint: Try starting out by picking a number
for $x$, and then figuring out what $y$ would have to be. You
might have
to try different numbers for $x$ to
find a solid strategy.)
Don’t use a calculator for this problem.
Find $\frac{3}{4} +
\frac{5}{6}$
Find $2 \div \frac{1}{2}$
Simplify $3x - 2(x + 1)$
Write $.\overline 6 $ as a
fraction.
Find $2 \frac{1}{4} +5 \frac{7}{8}$
Let $x \square y = xy - x - y$.
Develop a strategy to pick $x$ and $y$ so that you can get
any number you want.
For a number $x$, $f(x)$ subtracts twice $x$ from 100.
What is $f$(10)?
What is $f$(-4)?
Write an expression for $f(x)$.
Write an expression for
$f$(3$x$).
Let Let $x \square y = xy - x - y$. Prove or disprove: if $x$ and $y$ are both larger
than $2$, then $x \square y$ gives a positive answer. Make sure your
explanation is thorough.
Write an equation for a rule $a \lozenge b$ , so that the answer is odd
only when both $a$ and $b$ are even.
Let $a{\kern 1pt} {\kern 1pt} {\kern 1pt} {\rm{\% }}{\kern
1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} b = {a^2}b - {b^2}a$. What would have to be true about $a$ and $b$ for $a{\kern
1pt} {\kern 1pt} {\kern 1pt} {\rm{\% }}{\kern 1pt} {\kern
1pt} {\kern 1pt} {\kern 1pt} b$ to be positive?
Let $a \ ☺ \ b = ab + b^2$. What would have
to be true about $a$ and $b$ for $a \ ☺ \ b$ to be negative?
Let $x \ominus y = xy + y/2$ , where $x$ and $y$ are whole numbers.
Describe what values of $x$ and $y$ would get you a negative answer.
Describe what values of $x$ and $y$ would get you an even whole number answer. (Careful! Your
answer won’t be just in terms of odds and evens. You’ll have
to tinker to see what
type of numbers work. Think through it step by step and
explain your reasoning).
What could $x$ and $y$ be to get
21? Give at least 3 different options.
Find a strategy to get any whole
number you want, called $N$. You can explain your strategy in
algebraic terms (“To get an answer of $N$ let $x$ equal … and
let $y$ equal …”) or in words. Show an example to demonstrate
that your strategy works.
For a number $x$ that might not be a whole number, $\Phi
\left( x \right)$ represents the integral part of $x$— for
example $\Phi \left( {6.51} \right)$ is 6 and $\Phi \left(
{10} \right)$ is 10. Using the $\Phi $ notation, write a rule @
that gives an answer of 0 if $x$ is a whole number, and gives
a non-zero answer if $x$ is not a whole number. For example @(20)
should equal 0 and @(20.3) should give an answer not equal to
zero.
The rule $\lfloor b \rfloor$ is called the “greatest
integer function” — it outputs the largest integer that is
not above $b$. For example, $\lfloor 9.21 \rfloor = 9$,
$\lfloor {12} \rfloor = 12$, $\lfloor .92 \rfloor = 0$, and
so on.
Write an equation for the
rule $\left\{ b \right\}$, which rounds $b$ down to the
hundreds — for example $\left\{ {302} \right\} = 300$,
$\left\{ {599} \right\} = 500$, and $\left\{ 2 \right\} = 0$.
For your equation to calculate $\left\{ b \right\}$, you can
use any standard operations, and you should use the operation
$\lfloor b \rfloor$.
To understand the rule behind the
symbol $\diamondsuit $, you need to draw a picture (graph
paper will help). To draw the picture for $5\diamondsuit 3$,
pick a point to start and then draw a line stretching 5 units
to the right. From there, draw a line stretching
3 units up. Then draw a line stretching
3 units to the right, and then a line stretching 5 units up.
Finally, draw a line back to your starting point.
Let $5\diamondsuit 3$ be the area
of the shape you just drew. Calculate this number
exactly.
Pick 2 new numbers (the 1st
number
should still be bigger). Draw the
picture and calculate the answer that $\diamondsuit $ would
give for your numbers.
Draw a diagram to help you find an
algebraic rule for $x
{\kern 1pt} \diamondsuit {\kern 1pt} y$ (again, you can
assume that $x$ is a bigger number than $y$). Check your rule
by making sure it would give you the right answer for
$5\diamondsuit 3$ and for your numbers in part b.
Will your rule still work if the
two numbers are the same, such as $4\diamondsuit 4$? Explain
why it will or will not always work.
Will your rule still work if the
first number is smaller, such as $3\diamondsuit 7$? Explain
why it will or will not always work.
Lesson 2:
Graph Theory
Introduction: Three Challenges
Felix will fly into Birmingham tomorrow to visit some family
members. Today, he has his Alabama map spread out over a table
in the local coffee shop to determine the route he will drive with his
pay-per-mile rental car. He has a cousin in Birmingham, grandparents in
Huntsville, an aunt in Cottondale, and a brother in Tuscaloosa. When Felix
realized that he’ll soon be served some of his grandma’s chicken
liver-sardine-cranberry casserole, he gagged on his cappuccino and
accidentally spilled the whole cup on his map. The only usable part of the
map remaining is the mileage chart between cities. Here is the mileage
between the relevant cities:
Birmingham
Huntsville
Cottondale
Tuscaloosa
Birmingham
X
102
50
56
Huntsville
102
X
148
143
Cottondale
50
148
X
9
Tuscaloosa
56
143
9
X
In what order should Felix visit his relatives to minimize
the number of miles he drives with the rental car? Remember
that he has to return to Birmingham to return the rental
car.
Below is a map of part of the Middle East. You have different
colors you can use to color in the different countries. If two
countries are touching, then you should make them different
colors so someone can easily tell they’re different
countries.
Color the map using as few colors as possible.
(If you don’t have markers, just write the name of
the color or use shading.)
Kim is figuring out the schedule for next year. It’s tough,
because out of
thirteen electives, several students have expressed interest in
taking more than one of them. She doesn’t want to schedule two
classes in the same block if
there are students who want to take both of those classes.
In the grid below, an “x” indicates that at least one
student has expressed an interest in taking both classes in
that row and column of the grid.
Poetry
Adv calc
Crim law
Foren.
Pract.
Stat
Prod.
Animal behavior
Civ. Lib.
Java
Shakespeare
Astro
Discrete
Poetry
x
x
x
Adv Calc
x
x
Crim Law
x
x
x
x
Forensics
x
x
x
x
x
Practicum
x
x
x
x
x
x
Stat
x
x
x
Production
x
x
Animal
x
x
x
x
Civ Lib
x
x
x
x
Java
x
x
x
x
Shakespeare
x
x
x
x
x
Astro
x
x
x
x
Discrete
x
x
Assign each class a block (A through F) so that you
never put two classes in the same block if there’s
anyone who wants to take both classes.
Now, suppose that all
of these electives are to be
scheduled on an ABC day. Can Kim create a successful,
conflict-free schedule with only three blocks? If not, what is
the fewest number of blocks that would
accommodate these electives?
Development
To determine Felix’s driving route, you probably recognized
a way to represent the situation visually — whether you
sketched out a map or drew a diagram.
The second and third problems, however, didn’t have an
obvious new representation
to apply. Some people probably applied labels; others may have
made lists. It turns out, though, if we use the method of the
first problem with the second and third, we can learn much more
from the data!
Most likely, the diagram you used in the first problem was
actually a graph. A graph, in its most general sense, is a
collection of dots (called “nodes”) and lines connecting them
(called “edges”). In your graph of Felix’s problem, the nodes
represented cities, and the edges related the nodes by showing
the distances between.
We can represent the second situation with a graph, too, if
we let each country be represented by a node. We can draw an
edge between nodes when those countries border each other. Our
graph comes out to look like this:
The problem now becomes to color each dot in such a way that
any two dots connected by lines are always different
colors.
What is the minimum number of colors you need now?
Did you think this version of the “coloring” problem was
easier than in the introduction? Why or why not?
Similarly, we can represent the scheduling problem as a
graph. The nodes can represent classes, and an edge can connect
the nodes in the cases where some student wants to take both
classes, as in the figure below.
Solve the scheduling problem using this representation.
What minimum number of blocks can you identify now?
Was this version of the schedule problem easier than in
the introduction? Why or why not?
The tools you have been using so far in this lesson are the
tools of graph theory.
Already, graph theory has been über-useful in helping us
represent relationships in a very streamlined way. What’s more,
we can now see that the map-coloring problem and the scheduling
problem — initially very different — are actually remarkably
similar.
In fact, the identically structured graphs of the
map-coloring problem and the scheduling problem are isomorphic.
Two graphs are isomorphic when each node in one graph has a
“partner” node in the other — a “partner” with the same
connections. For example, Georgia in the first graph and
Astronomy in the second correspond to one another. So do
Lebanon and Advanced Calc. This correspondence comes from their
identically structured connections, not their actual position
on the page.
The following two graphs are not isomorphic.
An easy way to see that the graphs are not isomorphic is to
see that node B has no “partner.” In the left hand graph, B has
three edges coming out of it. On the right, no node has three
edges coming out of it, so B has no possible “partner.” The
number of edges connected to a node is a very important
characteristic. The degree of a node (abbreviated deg(n)) is
the number of edges coming out of it. So in the left-hand graph
deg(A) = 1 and deg(B) = 3. What is deg(C)?
Isomorphisms can be trickier to spot than we’ve seen so far.
For example, someone else with the task of drawing the
scheduling graph might have come up with the following:
Check to see if this graph is still an accurate
representation of the scheduling problem. Explain, in
language a sixth-grader could understand, what you need to do
to check if two graphs are isomorphic.
One final important concept that we will use is planarity.
In the second
version of the schedule graph, some edges crossed at places
other than nodes. (For example, the edge connecting Animal
Behavior to Shakespeare crosses the edge connecting Astro to
Discrete.) In these cases, you can think of the edges passing
under or over each other.
Graphs where you don’t have to do this — where there is a
way you can draw them without crossing the edges — are called
planar.
Why do you think the word “planar” might be used?
Note that a graph might be drawn with the edges crossing,
and yet be isomorphic to a graph that is clearly planar, as in the following
two graphs (with pairing 1-d, 2-a, 3-b, 4-c):
In this case, we still say the first graph is planar because
it can be drawn with no edges crossing and still represent the
same information. Imagine picking up nodes 1 and 2, with their
edges still attached, and “uncrossing” them to get something
with the same shape as the second graph.
Draw a nonplanar graph.
Find some degrees of nodes in the Middle East graph.
What is deg(Saudi Arabia)?
What is deg(Syria)?
What country’s node has the
highest degree?
Practice
A shelter needs to find homes for nine cats. The table
below indicates with an “x” which pairs of cats do not get
along. Assuming that cats who do not get along cannot go with
the same family, what is the minimum number of families
needed to adopt all of these cats?
A
B
C
D
E
F
G
H
I
A
x
B
x
x
x
C
x
x
x
D
x
x
x
x
E
x
x
x
x
F
x
x
x
x
G
x
x
x
x
x
H
x
x
x
x
x
I
x
x
x
Which of these pairs of graphs are isomorphic? For graphs
that are isomorphic, give the pairing of the nodes.
Now is a good time to think about visualizing the edges
stretching and bending to see if you can make the shape on
the left look like the shape on the right.
Which of the next three graphs is an accurate representation
of the borders shared by the states on the map?
What’s the degree of each node in each of these
graphs?
Which of these graphs are planar? For the ones that
are planar, show how you can draw them with no edges
crossing.
A school has four exam periods. If one student is enrolled
in two different courses, the exams for those courses need to
be scheduled in different periods so that the student may
take both exams. The following chart shows the pairs of
courses having at least one student enrolled in both.
Graphic
Design
Philos-
ophy
Architecture
Russian
History
French
Statistics
Chemistry
20th Century Lit
Graphic Design
x
x
x
x
Philosophy
x
x
x
x
Architecture
x
x
x
Russian History
x
x
x
x
x
French
x
x
Statistics
x
x
x
x
x
Chemistry
x
x
x
20th
Century Lit
x
x
x
x
Represent this situation as a
graph.
Is it possible to create an exam
schedule so that no student has to be in two places at
once?
Find an exam schedule that uses four different exam periods.
Problems
(From Finkbeiner and Lindstrom) The Board of Directors of
XYZ Corporation has 16 members and 6 committees of 5 persons
each as indicated by the following chart.
Committee
Members
1
A, D, G, K, N
2
A, B, G, L, M
3
H, J, L, P, R
4
C, E, F, M, Q
5
C, J, K, N, R
6
D, E, H, P, Q
How many distinct meeting
times are needed to conduct the committee meetings of the
board?
Draw a graph in which the total degree — that is, the sum
of the degrees of each node — is odd.
The graph we used to represent bordering countries in
problem 4 was planar. Create a map of your own countries for
which the corresponding graph is nonplanar.
A graph is complete when every node is connected to every
other node by an edge. Here’s a complete graph with four
nodes:
Draw:
A complete graph with five
nodes.
A complete graph with six
nodes.
A complete graph with three
nodes.
How many edges will a complete graph with each of the
following number of nodes have?
Five nodes
Six nodes
Three nodes
How would you calculate the number of edges of a complete
graph with…
A hundred nodes?
n nodes?
Now that you know how the number
of nodes and edges in a complete graph are related,
investigate this relationship further.
Are the number of nodes and the
number of edges in a complete graph related directly? That
is, if you double the number of nodes, does the number of
edges double, too?
Are the number of nodes and edges
in a complete graph related linearly? Or does the number of
edges go up “faster” or “slower” than in a linear
relationship?
What’s the minimum number of nodes needed for a graph with
1000 edges, if at most one edge can connect two nodes, and no
edge can connect a node to itself?
If a complete graph has 500 nodes, can you estimate the
number of edges quickly? Is it more likely to be roughly
12500, 125000, or 1250000 edges?
In the complete graph with four nodes, pictured earlier,
the graph is drawn so that some of the edges crossed.
However,
just because it is drawn that way in that particular diagram
does not mean the graph is not planar.
Is the complete graph with four
nodes planar?
Is the complete graph with five
nodes planar?
How about complete graphs with more
than five nodes?
The symbol “Deg,” as in the degree of a node, represents a
function. What kinds of objects does Deg take as input? What
kinds of objects does it output? By the way, the set of
allowable inputs to a function is called its domain, and the
set of allowable outputs is called its range.
For the next seven problems, it will be useful to change the
representation of the problem using the tools of graph theory.
The first question to
ask yourself is always, “what should the nodes
represent, and what should the edges represent?”
In this “Clue” game board, draw a graph in which you show
which rooms can be reached from the others by the roll of a 6
on a die. Include the secret passages that you can take no
matter what you roll from the Lounge to the Conservatory and
from the Kitchen to the Study. If you roll a number higher
than the number of spaces you need, you can still go in the
room. By the way, is the Clue graph planar?
A group of six sophomores is going down to the Lower
School to read to a group of six first-graders. The teachers
asked for a list of preferences, both from the first-graders
and the sophomores, as to who would read to whom.
(First grader)
(would like to be read to by)
Algernon
Xenophon, Yvonne, Ulysses
Bartleby
Ulysses, Vlad, Yvonne, Zaphod
Curio
Vlad, Winnifred, Zaphod
Duncan
Winnifred, Zaphod, Xenophon
Evangeline
Ulysses, Xenophon
Francine
Ulysses ,Vlad, Winnifred, Zaphod
(Sophmore)
(would like to read to)
Ulysses
Algernon, Bartleby, Evangeline, Francine
Vlad
Bartleby, Curio, Francine
Winnifred
Bartleby, Curio, Duncan, Evangeline, Francine
Xenophon
Algernon, Evangeline
Yvonne
Algernon, Duncan, Francine
Zaphod
Bartleby, Curio, Francine
Is there a way to form partners that will make everybody
happy?
(From Epp) A traveler in Europe wants to visit each of six
cities shown on this map exactly once, starting and ending in
Brussels.
The distance (in kilometers) between each pair of cities is
given in the table. Suggest
a sequence of cities she can visit that
minimizes the distance traveled.
Berlin
Brussels
Dusseldorf
Luxembourg
Munich
Brussels
783
--
Dusseldorf
564
223
--
Luxembourg
764
219
224
--
Munich
585
771
613
517
--
Paris
1057
308
497
375
832
Wiki-Racing! The game of wiki-racing involves starting on
a randomly generated
Wikipedia page and taking Wikipedia links to navigate through
until you reach a designated ending page. For example, two
players on two different computers might agree to end on the
page for “Fruit Bat.” The first player to arrive at the Fruit
Bat Wikipedia page using only the links on Wikipedia pages
would win.
Below is a list of webpages in our miniature
version of wiki-racing. Each webpage links to some, but not
necessarily all, of the others.
Wikipedia Page
Links on that page
Toy Story
Walt Disney Pictures
Pixar Animation Studios
Toy Story 3
Buzz Lightyear
Toy Story
Pixar Animation Studios
Meet the Robinsons
Buzz Lightyear
Pixar Animation Studios
Walt Disney Pictures
Toy Story
Meet the Robinsons
Walt Disney Pictures
Toy Story 3
Walt Disney Pictures
Pixar Animation Studios
How could you represent this
situation using a graph?
What is the fewest number of clicks
it will take to go from the Toy Story page to the Toy Story 3
page? From the Toy Story page to the Buzz Lightyear page?
Oh, no — your parents just announced that they’re dropping
by your apartment for a surprise visit. But your place is a
mess. Fortunately, you’ve got some elves — as many as you
need — to help you clean the place, but even an elf can’t
wash lights with darks. Here’s what you and the elves have
got to do, and the time it takes to do each thing:
Wash your load of light-colored laundry
(30 mins)
Wash your load of dark-colored laundry
(30 mins, and remember you’ve only got
one washer)
Dry
your lights (45 mins, and you have to
wash the lights first)
Dry
your darks (45 mins, you have to wash
the darks first, and you’ve only got one dryer)
Scrape off the dishes in your sink (10 mins)
Load and run the dishwasher
(60 mins, and you have to scrape first)
Pick your stuff up off of the floor
(20 minutes)
Vacuum (10 minutes, and you have to pick
up your stuff first)
Find a good graph-theory way to
represent this problem. How long will it take you to put your
apartment in order?
What is the minimum number of elves
you need to do everything in that amount of time?
You have a ${3 \times 3 }$ chessboard. The black knights
are in the top two corners, and the white knights are in the
bottom two corners. No other pieces are on the board. (Recall
that the only moves knights are allowed to make is “2 up or
down, 1 left or right,” or “1 up or down, 2 left or right,”
but that they can “jump” pieces.)
How many moves will it take to
switch the position of the knights, so that the black knights
are now in the bottom two corners and the white knights are
in the top two corners?
How many moves will it take just to
switch the two rightmost knights?
Below is a map of the town of Königsberg,
Prussia, as it existed in the 18th Century.
A popular puzzle at the time was to cross all seven bridges
without ever going
back over a bridge you’ve crossed, and wind up at your
starting point. Solve the puzzle yourself. (The mathematician
Leonhard Euler invented graph theory by analyzing this
problem.)
For each figure, say whether you can trace it with your
pencil without going over any segment twice, ending at your
starting point.
A graph that can be traced in the manner of the previous
problem is said to have
an Euler Circuit, named after the
mathematician who invented graph theory. Propose a method for
determining if a given graph has an Euler circuit or not.
(Are any of the concepts you’ve learned in this lesson
relevant?) Make up new examples to test, if necessary.
Which complete graphs have Euler
circuits?
The Irish mathematician William Rowan Hamilton invented a
game in the 1850s called the Icosian Game. In it, you had to
visit a list of cities connected by roads, as represented by
the graph below.
The challenge was to start
in one city and follow the roads to visit all the cities,
winding up at your starting city without ever having visited a
city twice. Solve the Icosian Game.
If you read the previous problem carefully, you won’t be
surprised to learn that
a circuit of the type you found — one where you need to visit
each node exactly once and return to your starting node —
is called a Hamiltonian circuit. Find
Hamiltonian circuits for each graph below.
Do you suppose that all graphs have
Hamiltonian circuits?
Don’t use a calculator for this problem.
Factor ${x^2} + 8x + 16$
Factor ${x^2} - 16$
Solve for $x$: ${x^2} - 5x + 6 =
0$
Subtract $4 \frac{7}{5} - 2 \frac{1}{3}$
If $x^2+y^2=30$ and
${(x + y)^2} = 484$ , what is $xy$ ?
The diagram below shows a blueprint of three different
utility companies and three houses. You want to add to the
blueprint lines running from each utility company to each
house, but the lines cannot cross one another. Suggest a way
to do this or argue that it is impossible.
You
may not have needed a graph to fully analyze the previous
problem — but clearly, you could have drawn a graph to
represent the situation. Graphs like the one in problem 43 that
have two different groupings of nodes are called bipartite. In
a bipartite graph, edges may only be drawn between nodes in two
different groups (like house and utility); they never connect
nodes in the same group. When you solved Problem 30, you also
would have used a bipartite graph; however that graph was not a
complete bipartite graph, whereas the graph in 43 is complete
bipartite. Do you see why?
Draw a complete bipartite graph between two groups of two
nodes. This graph is abbreviated $K_{2,2}$. Now draw $K_{2,4}$. Using
this notation, what graph were you
working with in Problem 43?
How many colors are needed to color
the graph $K_{2,4}$? How about $K_{m,n}$?
Find a formula for the total degree
of $K_{m,n}$.
In the three-utilities puzzle (see problem 43), suppose
now that lines are allowed to cross, and so the lines are
actually run that way. If you accidentally cut one of the
pipes without knowing which one it is, what’s the probability
that the gas in the leftmost house will go out? How about if
there are $m$ houses and $n$ utilities, instead?
Any graph that could represent “who beat whom” in a
situation where each team plays every other team once is
called a tournament. Which of the graphs below are
tournaments?
The Game of Sprouts: Mark a few dots on a piece of paper.
A move consists of two actions: connect two different dots
with a single edge then place a dot at around the middle of
this edge. You can only connect two dots if each has a degree
of less than 3, and you may not repeat an edge or cross
edges. The person who has no move is the loser.
If you start with only two dots,
then what is the maximum number of moves the game can last?
At the end of the two-dot sprouts
game, what will be the total degree of the diagram?
At the end of the $n$-dot sprouts
game, what will be the total degree of the diagram?
How many moves will the $n$-dot
sprouts game take?
The following is a floor plan of a house. Is it possible
to enter the house in room A, travel through every interior
doorway of the house exactly once, and exit out of room
E?
Exploring in Depth
Earlier we learned that if two graphs are isomorphic, each node has a "partner" of the same degree. Is it also true that when nodes can be matched into partners having the same degree, the two graphs must be isomorphic?
An Euler Path is a way of tracing a graph so that you trace all the edges but wind up in a different place than where you started. Which of these graphs have Euler paths?
The following diagram represents land connected by
bridges. Can you walk these bridges without retracing your
steps? (Though not necessarily winding up in
the same place you started.)
Propose a criterion by which you’d be able to tell if a
graph has an Euler path. Does it matter which nodes are your
starting and ending points? Remember to examine a similar
problem by making up specific cases for yourself.
In problem 32 and the tournament
problem (see problem 48), you drew a directed graph — a graph
where the edges are one-way. The question of finding Euler
circuits is more complicated on directed graphs. Do some
experiments and propose criteria for whether a directed graph
has an Euler circuit.
Does every tournament have a Hamiltonian path? What does
it mean for the team rankings if there is more than one path
through a tournament?
Come up with your own system to
determine the winner of a tournament. It may help to create
some of your own examples of tournaments.
The following graph represents streets
and corners; the portion of a street
between two corners is a “block”. The neighborhood
association decides to place streetlights at some of the
various corners
so that the neighborhood never gets too dark at night. They
want there to be enough streetlights so that every home is on
a block that has a streetlight on at least one of its
corners. Assume that there are homes between each pair of
adjacent corners. Find the smallest number of street lights
needed.
Use a graph to represent and solve the
following maze.
The “doughnut” shape below is called
a torus. You know you can’t draw a
complete graph with five nodes on a
flat surface. But can you draw it on the surface of a
torus?
If the blueprint for the houses and utilities (see problem
43) were printed on paper shaped like a torus, could you run
the
wiring with no overlaps?
Lesson 3:
Primes Products And Exponents
Development
As you learned last year, factoring a number means
expressing it as the product of two or more other numbers. For
example, 40 can be factored as $2 \cdot 20$. Of course, 40 can
be factored in many other ways as well.
What are all the ways that 40 can be factored into two
whole numbers?
Since 20 can be factored as $4 \cdot 5$, 40 can also be factored into 3
numbers as $2 \cdot 4 \cdot 5$; and since 4 can also be
factored into $2 \cdot 2$, 40 can be factored into 4 numbers as $2 \cdot 2
\cdot 2 \cdot 5$. You might also think of saying it could be
factored into
5 or 6 numbers as $1 \cdot 2 \cdot 2 \cdot 2 \cdot 5$ or $1
\cdot 1 \cdot 2 \cdot 2 \cdot 2 \cdot 5$, but since those
aren’t really
different from $2 \cdot 2 \cdot 2 \cdot 5$, we will agree that
1 won’t “count” as a factor in the following problems, even
though technically 1 is a factor of every number.
Thus, at this point, 40 can’t be “broken down” any more than $2
\cdot 2 \cdot 2 \cdot 5$ (we are restricting ourselves to
positive integers here, so we wouldn’t consider turning 5 into
$2.5 \cdot 2$ or into $- 5 \cdot - 1$).
Find two different ways to factor 72 into two positive
integers. For each of your answers, continue factoring
them until they can’t be “broken down” any more. Finally,
rearrange each of your final factorings so that the factors
are in order from smallest to largest.
Factor 210 into the product of as many positive integers
as possible. Compare your answer with a classmate’s. Based on
this question and on question 2, what generalization might
you now conjecture?
A number has been factored as much as possible when each of
its individual factors cannot be broken down any more. Numbers
greater than 1 that cannot be broken down any more (i.e.,
cannot be factored into smaller positive integers) are called
primes. We say that the prime factorization of 40 is $2 \cdot 2
\cdot 2 \cdot 5$, or ${2^3} \cdot 5$ for short; we know it is
a prime factorization because all of the factors (2, 2, 2, and
5) are primes. As suggested by questions 2 and 3, every
positive integer greater than 1 has a unique prime
factorization. As we will see, this uniqueness means that
rewriting a number in its prime factored form will often be
extremely useful, even though all we have done is written the
same number in a different way.
Sometimes it can be tricky to know what the factors of a
number are: that is, what divides into it evenly, leaving no
remainder. For example, what numbers is 153 divisible by? It
would clearly be helpful if one knew easy procedures (known as
divisibility tests) that allowed one to see if smaller numbers
divided arbitrary larger ones evenly. As a matter of fact, the
divisibility tests for 2 and 5 are easy (what are they?), but
it helps to know the tests for 3 and 11 as well (sadly, there
is no easy test for 7).
If, when you add up the digits of a number, its sum is
divisible by 3, then the number is divisible by 3 as well; on
the other hand, if the sum is not divisible by 3, the number is
not divisible by 3. So 14353 is not divisible by 3 (because $1 + 4 + 3 + 5 + 3 = 16$,
which is not divisible by 3), while 55521 is. We will learn why
the divisibility test for 3 is true later this chapter, but you
might find it fun to ponder why it works on your own first!
Some of you may remember learning in 9th grade that a number
is divisible
by 11 only when the “alternating sum” is divisible by 11. So
4565 is divisible
by 11 because is divisible by 11, as is 527494 because $+ 5 -
2 + 7 - 4 + 9 - 4 = 11$, but 6587 is not because $+ 6 - 5 + 8
- 7 = 2$
is not divisible by 11.
And now, a few problems to check your understanding of the
above:
What is the largest number (other than 495 itself) that
divides evenly into 495? Why do you know it’s the largest
number that can do so?
Is 4806 prime? How about 4807? Quickly name 5 numbers
between 4800 and 4900 that are divisible by 11.
Determine the prime factorization of 2310.
Is 91 prime? How could you be sure of your answer?
What about 221? Or 223?
Come up with a procedure that can determine, with
reasonable efficiency, whether a number is prime or not.
Determining in general if a positive integer is prime (i.e.,
has no factors other than itself and 1) turns out to be an
increasingly difficult task the larger the
number becomes. In fact, one of the most powerful ways of
encrypting data
on the internet — the so-called “RSA algorithm” — is based on
the difficulty
of finding the prime factorization of very large (over 100
digits!) integers.
Prime factorization also allows us to determine the answers
to questions about the relationships between two (or more)
numbers. Remember that it can be helpful to write the final
prime factorization using powers; for example, the prime
factorization of 484 is ${2^2} \cdot {11^2}$.
What is the largest number that divides evenly into both
216 and 270? This number is called the greatest common
divisor of the two numbers and is written as gcd(180, 156).
(For example, gcd(24, 36) = 12, as 12 is the largest integer
that “goes into” both 24 and 36.)
If your answer to question 9 involved testing out a lot of
different numbers, try writing out the prime factorization of
each original number (i.e. 216 and 270) first and see if you
can use them to be more efficient in finding their gcd.
Find gcd(168, 448) efficiently. How can you be sure you
have found the largest possible number that “works”?
Find gcd(${2^{16}} \cdot {3^4}$, ${2^{13}} \cdot {3^8}$), or put another way, gcd(5308416, 53747712). Looking at the
original prime
factorizations of each number, what do you notice about the
prime factorization of your answer?
Create a procedure that allows one to efficiently
determine the gcd of two positive integers. Check it with 3
examples that you make up, where at least one of the examples
is similar to problem 12 (i.e., where the two numbers are
large but have simple prime factorizations).
Crucially, then, a prime factorization is important because
all the factors of a number derive from the number’s prime
factors. 24, for example, is ${2^3} \cdot 3$,
and all of its factors — 2, 3, 4, 6, 8, 12, and 24 — are made
up of combinations of the 2’s and 3’s found in the prime
factorization.
In the following exercises, learn how powerful prime
factorization is by solving them without your calculator!
How can you check to see if $32
\cdot 35$ equals $28 \cdot 40$ without determining either
product?
Juniper says that when she
multiplies $6 \cdot 24 \cdot 55$ it is equal to $21 \cdot x$, where $x$ is an integer. Explain if she is telling the truth
or not.
Simplify $\frac{{64 \cdot 25 \cdot
14 \cdot 33}}{{28 \cdot 44 \cdot 15}}$ as much as
possible.
What is the positive integer N for
which ${22^2} \times {55^2} = {10^2} \times {N^2}$?
Copyright www.mathleague.com.
Is ${6^4} \cdot {10^3}$ greater
than, less than, or equal to ${8^2} \cdot {15^3} \cdot 6$?
The last few problems also are a reminder of the laws of
exponents that you learned in middle school. Since ${5^6}$ is
just $5 \cdot 5 \cdot 5 \cdot 5 \cdot 5 \cdot 5$ and ${5^4}$ is
just $5 \cdot 5 \cdot 5 \cdot 5$,
it makes sense that
Similarly, because $\frac{{{5^6}}}{{{5^4}}}$ is just
$\frac{{5 \cdot 5 \cdot 5 \cdot 5 \cdot 5 \cdot 5}}{{5 \cdot 5
\cdot 5 \cdot 5}}$, it makes sense that some pairs of 5’s in
the numerator and denominator would “cancel” (because
$\frac{5}{5} = 1$) and thus
$\frac{{{5^6}}}{{{5^4}}} = \frac{5
\cdot 5 \cdot 5 \cdot 5 \cdot 5 \cdot 5}{5
\cdot 5 \cdot 5 \cdot 5}$
$= \frac{5
\cdot \cancel5 \cdot \cancel5 \cdot \cancel5 \cdot \cancel5 \cdot 5}{\cancel5
\cdot \cancel5 \cdot \cancel5 \cdot \cancel5}$
$= 5^2.$
Lastly, ${({5^4})^3}$ is just $(5 \cdot 5 \cdot 5 \cdot 5)(5
\cdot 5 \cdot 5 \cdot 5)(5 \cdot 5 \cdot 5 \cdot 5)$, so
${({5^4})^3} = {5^{12}}$.
By using the reasoning of the previous paragraph, finish
the following equations, where $x$ is the base, and $a$ and $b$ are
exponents:
${x^a} \cdot {x^b} = \hspace{3em} $ $\frac{x^a}{x^b} = \hspace{3em} $ ${({x^a})^b} = $
For the second law in question 15, what are you assuming
about $a$ and $b$? Try different values of $a$ and $b$ to clarify
your answer.
Simplify the following:
${x^{13}} \cdot {x^7}$
$\frac{3^{28}}{3^{24}}$
${\left( {{x^5}} \right)^6}$
$(\frac{x^8 \cdot x^9}{x^6})^2$
What do you think ${3^0}$ should be equal to? Why? Come up
with a specific argument to defend your view (and don’t use
your calculator!).
Let’s explore the expression a bit more.
If ${3^4} =
\frac{{{3^p}}}{{{3^q}}}$, then what are possible pairs of
values for
$p$ and $q$? Give at least 3 pairs.
Using similar reasoning as in part
a, what would it appear ${3^0}$ should be equal to? What
about ${497^0}$?
Which answer do you trust more,
your answer to question 18, or your answer to part b above?
Explain.
Finally, make a chart of the powers
of 3, starting at ${3^5}$ and going down to ${3^1}$. Looking
at this chart, what do you think $3^0$ should be?
Based on part d and your own
conclusions, can you revise your answer a little to question
16?
What do you think ${6^{ - 3}}$ should be equal to? Is your
answer the same as $- ({6^3})$? Again, come up with a
specific argument to justify your answer.
Let’s look a bit deeper into the idea of negative
powers.
Using similar reasoning as in
question 19a, what would it appear ${6^{ - 3}}$ should be
equal to? (Write your answer as a reduced fraction.) Does
your answer equal what you thought in question 20?
Make a chart of the powers of 6,
starting at ${6^5}$ and going down to ${6^0}$. Following
this idea, what do you think ${6^{ - 1}}$ would be? How about
${6^{ - 2}}$ and ${6^{ - 3}}$? Again, write your answers as
fractions, rather than using decimals.
Based on parts a and b and your own
conclusions, can you revise your answer to question 16 even
more than you did in question 19e?
What should ${x^6}$ be multiplied by to equal ${x^2}$?
What should ${x^6}$ be divided by to equal ${x^2}$? Test
that your answers work with a specific value of $x$, and then
explain how the answers are related to each other.
Rewrite $\frac{x^{-4}}{x^7}$, $\frac{{{3^{ - 5}}}}{{{3^6}}}$, $\frac{x^8}{x^{-5}}$ $\frac{{{2^{
- 8}}}}{{{2^{ - 3}}}}$, $\frac{{{x^{ - 6}}}}{{{x^{ - 4}}}}$ and $\frac{{{x^{ - 7}}}}{{{x^{ - 11}}}}$ so that your final
expressions have only positive exponents.
Simplify $\frac{{{x^8}{x^5}}}{{{x^3}{x^7}}} \;$, $\big(\frac{{{x^8}{x^5}}}{{{x^3}{x^7}}}\big)^4$, and $\big(\frac{{{x^8}{x^5}}}{{{x^3}{x^7}}}\big)^{-4}$. Then write each of your
“simplified” answers with only positive exponents, if they
aren’t already.
Practice
Without using a calculator, find all the prime factors of
99792 that you can. Then, using a calculator, find the
complete prime factorization of 99792.
Find gcd(1240, 4400). If you wish, you can express your
answer not as a number, but as the prime factorization of
that number.
Determine if $\frac{{60480}}{{2268}}$ is an integer
without using a
calculator!
What values of $x$ and $y$ satisfy $36 \times {5^x} = 225
\times {4^y}$?
Copyright www.mathleague.com.
Simplify $\frac{{{2^7} \cdot {2^5}}}{{{2^4} \cdot {2^6}}}$, $\big(\frac{{{2^7} \cdot {2^5}}}{{{2^4} \cdot {2^6}}}\big)^3$, and $\big(\frac{{{2^7} \cdot {2^5}}}{{{2^4} \cdot {2^6}}}\big)^{-4}$ so that each answer is
extremely simple: 2 raised to an integer power. Don’t use a
calculator.
Can ${3^4} \cdot {2^5}$ be written in the simpler form
${a^b}$ (where $a$ and $b$ are integers and $b \ne 1$)? If yes,
check your answer by
trying it out with specific numbers $a$ and $b$ just to be
sure.
Going Further
Do the laws of exponents continue to hold when dealing
with two variables? Let’s check this out.
Does ${\left( {xy} \right)^5} =
{x^5}{y^5}$? Try testing this “rule” with specific numbers,
and, if it seems to work, see if you can prove the rule using
algebra.
Generalizing from part a, what
would ${\left( {xy} \right)^a}$ be equal to?
Using similar reasoning, how could
one rewrite $\big( \frac{x}{y} \big)^a$?
What would ${\left( {xy}
\right)^8}{\left( {xy} \right)^4}$ equal? How about ${\left(
{xy} \right)^3}{\left( {xy} \right)^{ - 7}}$?
Following the pattern in part d,
how could you rewrite ${\left( {xy} \right)^a}{\left( {xy}
\right)^b}$?
Can you rewrite $\frac{{{{\left(
{xy} \right)}^a}}}{{{{\left( {xy} \right)}^b}}}$ as well?
How about ${\left( {x + y}
\right)^a}$— does it simplify easily? How can you check your
answer?
Now let’s apply what we’ve learned in question 32.
Can $\frac{{{x^5}{y^7}}}{{{y^3}{x^2}}}$ be simplified? How
about $\big(\frac{{{x^5}{y^7}}}{{{y^3}{x^2}}}\big)^3$? Finally, howzabout $\big(\frac{{{x^5}{y^7}}}{{{y^3}{x^2}}}\big)^{-6}$?
Simplify $\frac{{{2^3} \cdot
{3^4}}}{{{2^5} \cdot 3}}$ and $\big(\frac{{{2^3} \cdot
{3^4}}}{{{2^5} \cdot 3}}\big)^{-2}$so that your answers are in the
form ${2^x}{3^y}$, where $x$ and $y$ are integers.
Simplify $\big(\frac{4x^{-3}y^7}{x^8y^3}\big)^{-2}$ and $\big(\frac{x^8y^3}{4x^{-3}y^7}\big)^2$. Are you surprised by the two
answers?
Rewrite $\big(\frac{kx^ay^b}{x^cy^d}\big)^e$ so that your answer is in the form
${k^P}{x^Q}{y^R}$, where $P$, $Q$, and $R$ are integers that you
determine.
Here are a couple more doozies based on what you learned
in question 33. Don’t use a calculator!
What simple number is equivalent
to
${\left( {{3^2} \cdot {7^4}} \right)^4}{\left( {{5^8} \cdot
{7^{ - 5}}} \right)^3}{\left( {3 \cdot {5^4}} \right)^{ -
6}}$?
What is $\big(\frac{16g^6}{9^6t^{-5}}\big)^{-2} \cdot \big(\frac{3^6 t^{-3}}{2^2 g^3}\big)^4 $, simplified?
You know from the laws of exponents that $x^2x^5 = x^7$, or that
${x^a}{x^b} = {x^{a + b}}$. We can use this identity to
help us think of square roots in a different way — as an
exponent.
What does $(\sqrt x )(\sqrt x )$ equal?
So if $\sqrt x = {x^N}$, what
must $N$ be?
If $p \cdot p \cdot p = x$, what
must $p$ equal, in terms of $x$? Put
another way, if we say that $p = {x^N}$, what does $N$
equal?
(This number is called a “cube root” of $x$, i.e., since $2
\cdot 2 \cdot 2 = 8$, 2 is a cube root of 8. This can also
be written as $2 = \sqrt[3]{8}$, where the $\sqrt[\uproot{8}\leftroot{-1}3]{\quad}$ symbol indicates “cube root”.)
If ${p^5} = x$, what would $p$ equal
in terms of $x$? That is, if we say that $p = {x^N}$, what
does $N$ equal?
If $p = \big(\frac{1}{32}\big)^{(\frac{1}{5})}$, what would $p$ be? If $q =
\sqrt[5]{{\frac{1}{{32}}}} \;$, what is $q$ ?
In general, then, if $\sqrt[n]{x} =
{x^N}$, how are $N$ and $n$ related? Give a specific example or
two to clarify.
Using what you learned in question 35, simplify each
expression as far as possible. No calculator necessary,
although feel free to check!
You now know how to calculate
${64^0},\;{64^{\frac{1}{3}}},\;{64^{\frac{1}{2}}},\;{64^1}$ and ${64^2}$. Let’s broaden our horizons even more!
Suppose a friend told you that he
had just figured out how to calculate ${64^{1.5}}$. Based on
what you already know about powers of 64, about how big a
number do you think this is? Explain.
${64^{1.5}}$ can also be written as
${64^N}$, where $N$ is a simple
fraction. What is $N?$
Now further rewrite ${64^N}$ by
using the property of
exponents that tells us we can rewrite ${x^{12}}$ as ${\left(
{{x^3}} \right)^4}$.
Using your result from part c, you
should now be able
to compute a precise answer to ${64^{\frac{3}{2}}}\;( =
{64^{1.5}})$.
What is it, and does it agree with your answer in part a?
Similarly, what would
${64^{\frac{2}{3}}}\;( = 64\overline {^{.666}} )$ equal?
How about ${4^{2.5}}$?
Finally, what is ${7^{1.3}}$?
Explain what it means to raise a
number to the 1.3 power. Once you’ve done that, do the same
for ${7^{1.29}}$.
One can also solve equations quite easily when they
contain powers. For example, ${x^3} = 11$ can be solved by
taking advantage of the laws of exponents and raising
each side to the 1/3 power: ${\left( {{x^3}}
\right)^{\frac{1}{3}}} = {11^{\frac{1}{3}}}$, the idea being
that because the exponents on the left side multiply, the
exponent becomes “1”, and so it simplifies to $x =
{11^{\frac{1}{3}}}$ (or $\sqrt[3]{{11}}$).
Solve the following equations for $x$, keeping in mind the
strategies in the paragraph above:
${x^5} = 32$
${x^{\frac{1}{5}}} = 32$
$3{x^3} = 81$
$\frac{16}{64} \; x^5=8$
${x^{\frac{2}{3}}} = 9$
${x^{2.71}} = 126$
$5x^{3.87}=1000$
Practice
(No Calculators!!)
Simplify ${\left( {{x^{ - 17}}{x^8}} \right)^{ - 3}}$ in
two different ways:
By simplifying inside the
parentheses first, and then applying the outside
exponent.
By applying the outside exponent
first, and then simplifying.
Confirm that your answers in parts
a and b are the same.
Simplify $\big(\frac{p^9q^{-5}}{q^7p^4}\big)^3$
and $\big(\frac{p^9q^{-5}}{q^7p^4}\big)^{-3}$. What do you notice?
Does $\big(\frac{w^6t^7}{t^{-8}}\big)^4$ equal $\big(\frac{w^3t^{20}}{w^{-5}}\big)^3$? Explain.
Don’t use a calculator for this problem.
Divide $\frac{{10}}{3} \div
\frac{5}{2} \:$.
Factor $4x^3 – 12x^2$.
Factor $x^2 – 25$.
Solve for $x$: $x(x+3) – 1= \; –3$.
Solve for $x$, looking up the
quadratic formula if necessary: $x^2 – 4x – 6=0.$
What is $\frac{(m^{-4}n^{12})^{-5}}{(n^{-6}m^3)}$ simplified?
The volume of a cube is 2197 cm$^3$. Find the total surface
area of the cube. (Calculators allowed.)
Write ${5^5} \cdot {5^8} \cdot {8^5} \cdot {8^8}$ in the
form $a^b$.
What is $\sqrt {{{17}^2}}$? What is
$\sqrt[3]{{{5^3}}}$?
Which is bigger: $\sqrt[3]{37^2}$or $(\sqrt[3]{37})^2$? Why?
What does $8^{(\frac{4}{3} \;)} \cdot 4^{(\frac{3}{2} \;)}$ equal?
Simplify $\sqrt[3]{\sqrt[4]{x^{24}}}$.
Write ${25^4} \cdot {125^{ - 2}}$ as a power of 5.
Solve $2r^4=162$.
Problems (Still No Calculators!)
How many prime numbers under 10000 have digits that add up
to 9?
If the sum of two prime numbers is 999, what is their
product?
Copyright www.mathleague.com.
Explain why the product of any three
consecutive integers has to be divisible by 6.
The dimensions of a rectangular box (in cm) are all
positive integers, and the volume of the box is 2002 cm$^3$.
What is the least possible sum of the three dimensions?
(Calculators allowed.) What is the smallest positive
integer that is NOT a factor of $1 \times 2 \times 3 \times 4
\times 5 \times 6 \times ... \times 18 \times 19 \times 20?$
Copyright www.mathleague.com.
Does ${6^6} + {6^6} + {6^6} + {6^6} + {6^6} + {6^6}$ equal
${36^6}$? ${6^{36}}$? ${6^7}$? ${36^{36}}$? Or something
else in the form ${a^b}$? Explain.
(Appeared on AMC-12 competition, 1992)
Express $\frac{{{2^1} + {2^0} + {2^{ - 1}}}}{{{2^{ - 2}} +
{2^{ - 3}} + {2^{ - 4}}}}$ as a single, simple fraction.
(Appeared on AMC-12 competition, 1987)
When 270 is divided by the odd number X, the answer is a
prime number. What is X?
Copyright www.mathleague.com.
What is the simplest expression for
$\frac{{{2^{40}}}}{{{4^{20}}}}$?
Copyright www.mathleague.com.
What is the simplified value of
$\frac{{{{4444}^4}}}{{{{2222}^4}}}$?
Copyright www.mathleague.com.
If you double $x$, by what factor does the expression
$\frac{{{x^7}{x^{ - 2}}}}{{{x^3}}}$ grow?
A composite number is a whole number that is greater than
1 and not prime — that is, it has factors other than itself
and 1.
What is the smallest composite
number that is not divisible by 2 or 3?
What is the smallest composite
number that is not divisible by 2, 3, or 4?
What is the smallest composite
number that is not divisible by 2, 3, 4, or 5?
(Calculators allowed.) Now
determine the smallest composite number that is not divisible
by 2, 3, 4, 5, 6, 7, or any of the numbers up to and
including 100.
Order these, from smallest to largest,
without using a calculator: ${1000^{\frac{1}{{1000}}}}$, $\big(\frac{1}{1000}\big)^{1000}$
, ${1000^{ - 1000}}$, $\big(\frac{1}{1000}\big)^{\frac{1}{1000}}$, $\big(\frac{1}{1000}\big)^{-1000}$
You are going to randomly choose three integers
(repetition allowed) from 0 to 5, and call them $k$, $m$, and
$n$. What’s the probability that ${2^k}{3^m}{5^n}$ is NOT
divisible by 5?
What is the only number $x$ which satisfies $\sqrt {1992} =
1992\sqrt x $?
Copyright www.mathleague.com.
In circle P, the length of $\overline {AB} $ is $\sqrt
{50} $. Find the area of the shaded region.
Find EF exactly.
Triangle ABC has a right angle at C.
If sin B $= \frac{2}{3}$ what is tan B, expressed
as a fraction?
Why must $\sqrt {17} $ be a non-terminating
decimal? Put another way, why can’t
a terminating decimal multiplied by
itself = 17?
What is the positive number $x$ for which $x = \sqrt[3]y$ and $\sqrt y = 8$?
Copyright www.mathleague.com.
If ${x^{64}} = 64$, what is the exact value of ${x^{32}}$?
Copyright www.mathleague.com.
In simplest form, what is the numerical value of $\sqrt
{1985} \,\,\sqrt[3]{{1985}}\,\,\sqrt[6]{{1985}}$?
Copyright www.mathleague.com.
Which kind of number does not appear to have a 10th root?
Which kind of number has an integer as its 10th root?
If $\sqrt[5]{x} = 4$ , what is the value of $\sqrt x $?
Copyright www.mathleague.com.
What does $\sqrt 7 \sqrt 3 \sqrt 2 \sqrt 5 \sqrt {10}
\sqrt {21} $ equal? Think before calculating!!
Rewrite $\big(\frac{1}{4}\big)^{-\frac{1}{4}}$ as the root (i.e. square root,
cube root, and so on—you choose !) of an integer that is NOT
4.
What is the value of $x$ which satisfies $\sqrt[3]{{x\sqrt x
}} = 4$?
Copyright www.mathleague.com.
If $x \ge 0$, then $\sqrt {x\sqrt {x\sqrt x } } $ is
equivalent to ${x^N}$. What is $N$?
The function $s$ takes a number and
outputs the sum of its “proper” divisors, meaning that 1 is
considered to be a
divisor but the number itself is not.
Find $s(8)$.
A perfect number is a number $n$ for
which $s(n)=n$. How many perfect numbers are between 2 and
10?
An abundant number is a number n
for which $s(n)>n$. Find the first abundant number.
A pair of numbers is said to be
amicable when the proper divisors
of each number add up to the
other number.
Verify that 220 and 284 are an
amicable pair.
Write the definition of amicable
numbers using the $s(n)$ notation.
Exploring in Depth (No Calculators Still!)
Which is bigger, ${2^{3000}}$ or ${3^{2000}}$? Prove your
answer.
Copyright www.mathleague.com.
Write $\frac{{{{15}^{30}}}}{{{{45}^{15}}}}$ in the form
${a^b}$, if possible.
If it is not possible, explain why not.
(Appeared on AMC-12 competition, 1993)
If ${3^x} = 5$, what is the value of ${3^{\left( {2x + 3}
\right)}}$?
Copyright www.mathleague.com.
What is the integer $n$ for which ${5^n} + {5^n} + {5^n} +
{5^n} + {5^n} = {5^{25}}$?
Copyright www.mathleague.com.
Take any 6-digit number that repeats 3 digits twice in the
same order, like 596596$. It will always be divisible by 7,
11, and 13. Why? (Calculators allowed.)
How many distinct pairs of positive
integers $\left( {m,n} \right)$ satisfy ${m^n} = {2^{20}}$?
Copyright www.mathleague.com.
How many positive integers less than 50 have an odd number
of positive integer divisors?
(Appeared on AHSME 41 competition)
If $x > y > 0$, then express
$\frac{{{x^y}{y^x}}}{{{y^y}{x^x}}}$ using only a single
exponent.
(Appeared on AMC-12 competition, 1992)
Earlier, you learned how to calculate a number such as
${8^{\frac{2}{3}}}$.
In fact, there are two
different
plausible ways of evaluating a number
like ${8^{\frac{2}{3}}}$: as $\big(8^\frac{1}{3}\big)^2$ or as ${\left(
{{8^2}} \right)^{\frac{1}{3}}}$.
Are these two numbers in fact equal? Explain why or why
not.
Try calculating both
${27^{\frac{4}{3}}}$ and ${32^{\frac{6}{5}}}$ in each of the
ways described in part a. Which is easier, and why?
Multiplying and dividing numbers and/or expressions that
have roots and/or exponents in them becomes considerably
easier if all the roots are converted to exponents. Also
often helpful in harder problems is to try to give all the
exponents the same base. For example, the easiest way to
simplify ${2^5} \cdot {8^4}$ is to think of “8” as “${2^3}$”:
(Calculators allowed.) In addition to the greatest common
divisor, another interesting numerical concept is called the
least common multiple.
What is the smallest positive
integer that is a multiple of 30 and also a multiple of 42?
This number is called the “least common multiple” and is
written as lcm(30, 42). (For example, lcm(6, 8) = 24, as 24
is the smallest number that is both a multiple of 6 and a
multiple of 8.)
If your answer to part a involved
testing a large amount of numbers, try using the prime
factorizations of the numbers to help you see how to find the
lcm efficiently.
Find lcm(84, 126) efficiently. How
can you be sure you have found the smallest possible number
that works?
Find lcm(${2^{16}} \cdot {3^4}$,
${2^{13}} \cdot {3^8}$). Looking at the original prime
factorizations of each number, what do you notice about the
prime factorization of
your answer?
Create a procedure that allows one
to
efficiently determine the lcm of two numbers. Once again,
check with 3 examples you devise, with at least one of the
examples similar to part d.
Take any two positive integers $x$ and $y$. (Calculators
allowed.)
Find their gcd and lcm.
Multiply the gcd and lcm
together.
Now multiply the original numbers $x$
and $y$ together. What do you notice?
Try parts a through c with 5
different
pairs of positive integers $x$ and $y$.
What is going on here? Explain
carefully in terms of the prime
factorizations of $x$ and $y$. (Hint:
Go back to questions 13 and 92e
and look at how you were able to find the gcd and the lcm
efficiently, and compare.)
Sometime around 5th grade, you were taught to add
fractions $\frac{a}{b}$ and $\frac{c}{d} \;$ by finding a common denominator.
Assume
$b$ and $d$ are positive.
Explain whether you should be
finding the gcd or the lcm of $b$ and $d$ if you want to find
their smallest possible common denominator.
By the way, why do you need a
“common” denominator to add fractions anyway? Why not just
add them using different denominators?
If $x = \sqrt {2000} $ and $y = \sqrt {2001} $, what is
the simplified numerical value of ${(x + y)^2} + {(x - y)^2}$?
Copyright www.mathleague.com.
What on earth could ${4^{\sqrt 2 }}$ mean? Could you
determine approximately how big it would have to be?
Let’s learn about how simplest radical form directly
relates to prime factorization. (Calculators allowed.)
Put $\sqrt {99} $ and $\sqrt
{884} $ into simplest radical form.
Explain, for an arbitrary integer
$n$, how you would go about putting $\sqrt n $ into simplest
radical form.
Now try simplifying $\sqrt {907}
$. What makes you confident that you are definitely in
simplest radical form?
Explain why you don’t have to test
any numbers above 31 when checking to see if 907 is
prime.
Now try simplifying $\sqrt {529}
$, $\sqrt {551} $, and $\sqrt {557} $.
Given what you learned in parts c
through e, can your answer in part b be improved or
clarified? Are you confident your method will efficiently put
$\sqrt n $ into simplest radical form? Explain.
Try your method on $\sqrt {343} $,
$\sqrt {379} $, $\sqrt {403} $, $\sqrt {765} $, $\sqrt
{1517} $, $\sqrt {1373} $, and $\sqrt {1763} $.
Let’s take a look at a proof the Greek mathematician
Euclid came up with over 2000 years ago to show that there
are an infinite number of primes. Euclid did this by assuming
that there were a finite number of primes, and then showed
that assuming that is the case turns out to be
self-contradictory. Follow along to see his “moves”!
If there were a finite number of
primes, we could call the largest one $“P”$. Euclid then asked
us to consider $“Q”$, the number that has a prime factorization
that includes each of the primes exactly once. Explain
clearly how one could calculate $“Q”$.
Euclid then made his biggest
“move”. Remembering that all the primes divide evenly into
$“Q”$, Euclid asks us to consider the number $Q + 1$. Which of
the primes do you think would go evenly into $Q + 1$ as well?
Why?
What can you conclude about $Q + 1$, now that you have established that it has no prime
factors?
Why does your conclusion contradict
what you assumed at the start of the problem?
Lesson 4:
Number Games And Algebra
And Now For Something Completely Different—
A Mindreading Textbook!
Don’t believe it? Try this!
Pick a number, any number.
Add 4 to it.
Square your new number.
Subtract 16 from your answer.
Divide what you have by the
original number you picked.
Finally, subtract the original
number.
This textbook knows what you got as
your answer for Part e, and in fact it predicted ahead of
time what you were going to get. Oh, you don’t believe it?
Check out Part g.
Why should I tell you? You think
I’m a liar. Oh, alright, I’ll tell you, but only if you
promise to be impressed. See part h for enlightenment.
I’ll tell you, not that you deserve
it. Your answer to Part e is…(drum roll please)…eight. Now
then, kiddo, never doubt a talking textbook again.
Development
You may have seen a trick like the one above before and
wondered how it worked. Let’s look at a few of them and see if
we can figure out how they “tick”.
Have a friend pick a number without telling it to you, and
then, keeping their calculations to themselves, ask your
friend to:
Add 8 to it.
Now multiply by 3.
Subtract 11.
Multiply by 2.
Add 4.
Finally, have them divide by 6 and
tell you the answer.
From their answer to Part f, you
can now figure out their original number and impress the
socks off of them. How? Try out your solution with a
classmate and see if it works.
Let’s figure out what happened in Problem 2 by using
algebra. Let’s call the original number your friend was
thinking of “$x$”.
What number would they have after
adding 8 to their
original number?
And after multiplying by 3?
Remember to use parentheses!
How about after subtracting 11?
Simplify your answer.
After multiplying by 2 and adding 4
and simplifying, what expression do you have?
Now divide your answer in Part d by
6, and simplify your
answer again. Remember that with fractions, $\frac{{a +
b}}{c} = \frac{a}{c} + \frac{b}{c}.$
So, given your answer in Part e,
how can you determine your friend’s original number?
Here’s a trickier one. Think of the age of anyone you
know.
Multiply it by 10.
Add 1.
Multiply by 2.
Add 21.
Multiply by 5.
Your answer to Part e will end in
the two digits “15”.
Remove those last two digits to get a new number.
Subtract 1 from the new number, and
that is the age you were thinking of. Why?
(Hint if you’re having trouble: What you did in Part f can
also be thought of as a subtraction followed by a
division—how so?)
Here’s a more difficult variation. Pick a positive
number.
Three less than that number,
multiplied by two more than that number is…
Now take your answer from Part a
and add the original number.
Add 6 more.
Take the square root. Ta da! Why
does this work?
Figuring out Problem 5 required that you understand how to
multiply two
expressions together like $\left( {x - 3} \right)\left( {x + 2}
\right)$—you use the distributive law and
then combine “like” terms. Here, then, we get
${x^2} + 2x - 3x - 6 = {x^2} - x - 6$.
Recall that like terms are those that have the same power of
$x$.
Take two 2-digit numbers, Betty and Crocker.
Divide Betty by Crocker. (i.e.
$\frac{{{\rm{Betty}}}}{{{\rm{Crocker}}}}$)
Raise your answer to the 4th power,
and then square the result. Call this “Vanilla”.
Now, instead, divide Crocker by
Betty.
Cube what you got, and then cube it
again. Call this
“Chocolate”.
Multiply “Vanilla” times
“Chocolate”.
Multiply your answer in Part e by
Betty. What do you get?
Instead, divide your answer in Part
e by Crocker, and then take the reciprocal. Now what do you
get?
Explain the mystery of the
universe’s existence, or at least Parts f and g.
Let’s go back to Problem 1, the introductory problem.
Calling the original number $x$,
represent what “happens” to the number algebraically in each
step.
To understand why the trick works,
we have to simplify
the complicated expression obtained in Part a. The first two
steps produces ${\left( {x + 4} \right)^2}$; how can this
expression be simplified? Check with an individual value of x
to see if your simplification is plausible. Remember,
${\left( {x + 4} \right)^2} = \left( {x + 4} \right)\left( {x
+ 4} \right)$.
After the 3rd and 4th steps, you
should have $\frac{{\left( {{x^2} + 8x} \right)}}{x}$. This
can be simplified by factoring the numerator. Do so.
Just as $\frac{{6 \cdot 13}}{6}$ can be simplified by realizing that $\frac{6}{6} = 1$ and
that we can thus cancel out the 6’s, leaving just 13, the
same is true with $x$’s and $y$’s. For example, $\frac{{y\left(
{x - 5} \right)}}{y}$ is just $x - 5$, and $\frac{{{w^5}(x +
w)}}{{{w^5}(x + 7)}}$ is just $\frac{{(x + w)}}{{(x + 7)}}$.
Now further simplify your answer to Part c.
After the next and final step, you
should now understand the “trick”! To check your
understanding, construct a similar problem where the first
two steps are to subtract 5 from the number and then squaring
the result, and the final step yields the original number.
(No square rooting allowed!!)
Even when you are dealing with two or more variables, the
following basic
principles still hold and can be quite handy:
Combining like terms when adding or subtracting (meaning
terms that have the same powers of the same variables)—
Ask a friend to think of any integer and add the next
highest integer to it. Tell him to add 13 to that result, and
then divide by 2. Finally, he subtracts the original number
he thought of. What will his final answer be? Why?
Have a friend select two secret numbers of their
choosing—call them Rosencrantz and Guildenstern.
Have them triple Rosencrantz, and
then add 15 to their result.
Then have them multiply
Guildenstern by 6, and add 21
to their answer.
Have them compute (Answer for Part
a) - (Answer for
Part b).
Tell them to divide their answer
for Part c by 3. Let’s call this number “Hamlet”.
Ask them to add 2 to Hamlet, then
to subtract Rosencrantz, and finally to tell you the number
they’ve calculated.
Tell them you now know what
Guildenstern is—because you do! Just divide the number they
tell you in Part e by $-2$, and that is equal to Guildenstern.
Why does this trick work?
If your friend told you “Hamlet” as
well, you could also figure out what Rosencrantz is. Why?
Explain.
Here’s one that involves powers. Again, pick a number.
Double it, and then raise your
answer to the 3rd power. Call what you get “Jack”.
Now instead, multiply the original
number by 6, and then square the result. Call what you get
“Jill”.
Compute
$\frac{{{\rm{Jack}}}}{{{\rm{Jill}}}}$, and then multiply
that by 4.5.
What in the world is going on?
Use the distributive property to help rewrite the
expression so that it is as compact as possible, often called
“collecting like terms”:
Simplify each of the following by recognizing “1”:
$\frac{{30{x^7}{y^4}}}{{18{x^6}{y^4}}}$
$\frac{{48{p^{24}}{q^8}}}{{36{q^{24}}{p^8}}}$
$\frac{51x^{-6}y^3z^0}{17{x^{-7}}{y^5}z^{-2}}$
$\frac{{42\sqrt z
{y^3}{p^{\frac{5}{2}}}}}{{14{p^{\frac{1}{2}}}{y^4}\sqrt z
}}$
If $\frac{{x + 5}}{{x + 1}} = 1 + \frac{M}{{x + 1}}$,
what number must $M$ be?
(Appeared on Algebra 1 Math Contest, 1995-6, #4)
Are the following pairs of expressions always, sometimes,
or never equal? If the answer is “sometimes”, also find all
the values of $x$ when they are equal.
For each of the following equations, say whether it is
an identity, meaning that it is true for all values of the
variable(s). Check by assigning numbers to the variables
in the equation and seeing if your answer still seems
correct!
Given that $(x + 2)(x + b) = {x^2} + cx + 6$ for all
values of $x$, what must $c$ be?
(Appeared on AHSME 1988 competition, #5)
If $Q = 2(3\pi - 7)$, how many times bigger than $Q$ is
$8(12\pi - 28)$?
A tree broke at a point $\frac{1}{4}$ the distance up the
trunk, and when it fell the top of the tree was 60 feet from
its base (so a triangle is formed — the upright $\frac{1}{4}$ of a tree, the diagonal rest of the tree, and the ground).
How tall was the tree?
If $x = {y^2}$, what is the value of ${y^{1996}} -
{x^{998}} + 499$?
Copyright www.mathleague.com.
$f$ is a function that squares a number, then adds 16. $g$ is
a function that adds 4 to a number, then squares the result.
Anthony says that $f$ and $g$ are really the same function. Is he
right?
Prove that the square of an even number is always even.
Then prove that the square of an odd number is always odd.
(Hint: Every even number is a multiple of 2; every odd number
is one more than a multiple of 2.)
Prove that the square of an odd number minus the square of
another odd number is always a multiple of 4.
Take two numbers: the first should be a multiple of 12,
and the second 3 more than the first. Prove that the second
number squared minus the first number squared will never be
divisible by 6.
If $\frac{1}{{x - 1}} - \frac{1}{{x + 1}} =
\frac{C}{{{x^2} - 1}}$, what number must $C$ be?
A box whose dimensions are 4 ft, 4 ft and 4 ft. is packed
with cylindrical cans that are 2 ft high with a diameter of 6
in. When the box is fully packed with cans, how much space is
wasted in the box? Prove that your answer is the same as
$16(4 - \pi )$ ft$^3$.
If $a + b = 0$, but $a \ne 0$, what is the value of
$\frac{{{a^{2007}}}}{{{b^{2007}}}}$?
Of $\frac{{{a^{2008}}}}{{{b^{2008}}}}$?
Copyright www.mathleague.com.
The length (in cm) of the diagonal
connecting opposite corners of a cube is the same as the
volume of the cube (in cm$^3$). What is the surface area of the
cube?
Three adjacent faces of a rectangular box have areas 20,
30, and 40 cm$^2$. What is the exact volume of the box?
Make up a problem like Problem 2 and try it out on your
classmate. Make sure to prove that it works before doing
it!
This trick involves two numbers — your age, and the amount
of change in your pocket (expressed in pennies — a number
from 1 to 99).
Double your age.
Add 5.
Multiply by 50.
Add the amount of change in your
pocket (and if you don’t have change, just think of a
number
between 1 and 99).
Subtract the number of days in a
non-leap year.
Add 115.
Divide by 100.
Look to the left and to the right
of the decimal point. Cute, no? How does this one work?
Here’s a trick for you to finish. Take two positive
numbers, $x$ and $y$.
Multiply their sum by their
difference.
Now multiply your answer by the sum
of their squares.
Add $y$ raised to the 4th power.
Take the square root of your
result.
How could someone always figure out
what “$x$” was if they had the answer to Part d?
Pick two numbers.
Multiply the first by three more
than the second — call it “Sonny”.
Multiply the first by three less
than the second — call it “Cher”.
Subtract Cher from Sonny, and then
divide by 6. What do you notice?
Now add Cher to Sonny, and then
divide by double the first number. What have you found?
Explain the mysteries of Sonny and
Cher. (It might help to think of the two numbers you picked
at the start as $x$ and $y$.)
John from Cincinnati claims that he has
a snappy way to calculate ${37^2} - {33^2}$ in his head — just multiply the sum of
the two numbers by their difference
(i.e. $70 \cdot 4 = 280$).
Does John’s method actually work?
Try it on a few pairs of numbers.
If two numbers that you pick are
$x$ and $y$, John’s method claims that there is an easier way
to calculate $x^2- y^2.$ In terms of $x$ and $y$, what is John saying is
the easier way?
Prove that John’s method always
works, or that it doesn’t always work.
Calculate $104 \cdot 96$ in your
head! (Hint: Work backwards!)
Distribute $(2w - 12z)(2w + 12z)$ and $(x^3+y^7)(x^3-y^7)$; what do you notice?
Jake made up the following number trick, which he was sure
would dazzle all his friends. “Pick a number without telling
me. Multiply it by 100, and subtract that from 2500. Now add
the square of the original number, and tell me the
answer.”
Jake knew that all he had to do was call
the final result $Y$, use his calculator to compute $50 - \sqrt
Y $, and he’d have their original number back.
Confirm that Jake’s method works
for a few numbers. Then explain why it works.
For a while, Jake’s trick worked
wonderfully. But the other day, his friend Rachel said that
Jake had failed to read her mind! Her number had been 99, but
Jake had guessed 1. How could he have been so hideously far
off?
Phil from Duluth has another calculating trick. He says
that he can calculate $33 \cdot 27$ in his head by taking the
square of the sum of the two numbers and subtracting the
square of their difference, and then dividing the answer by
4: $\frac{{{{(33 + 27)}^2} - {{(33 - 27)}^2}}}{4}$. This is
quicker, Phil points out, because the numbers are easier—
is a lot easier to calculate
in one’s head than $33 \cdot 27$.
Is Phil correct that this method
always gives the right answer? Will this always work with any
two
numbers? Prove your answer.
Is Phil correct that this method is
always quicker? Give some examples to back up your
position.
A terminating decimal is a decimal like $.3764$, which ends.
A repeating decimal is one that repeats forever, like
$.862862862... .$
How can one express any terminating
decimal as a fraction? Show that you can do so with $.3674$ and
$.1864597.$
It isn’t obvious whether repeating
decimals can be expressed as fractions or not. Still, if
$.862862862...$ were to be equal to a fraction, it would have
to be close to $\frac{{862}}{{1000}}$.
See if you can find a fraction which appears to do
better.
Will the idea of part b work with
any repeating decimal? Try it out on $.9166591665...$ and
$.333... .$
Let $x =.333... .$ By multiplying both
sides of this equation by 10, one
gets a new equation. By combining equations, prove why $.333...
= \frac{1}{3}$.
Now prove that $.862862862...$ is a
fraction as well by a similar method to part d. Will this
method let you convert any repeating decimal into a fraction?
Does it work on $.9166591665...,$ for example?
Don’t use a calculator for this problem.
Factor $x^2-x+12$.
Solve ${x^2} + 4x + 2 = 0$ by
completing the square.
Divide $5.\bar 3 \div 8$.
Simplify $\sqrt{50a^4b^3}$.
If $(x - 2)(x + 2) = 5$, find
${x^4} - 4{x^2}$.
Ask a friend to think of a three-digit number in which the
digits are all the same (such as 777). Tell them that you
don’t want to know the number, but that you would like them
to add up the digits, multiply by 37 and tell you the answer.
Why would they think you are being a wiseacre? Can you prove
it always “works”?
(Hint: $777 = 700 + 70 + 7 = 7\left( {100 + 10 + 1} \right)$.)
If I have a larger number divisible by 3 and subtract a
smaller number divisible by 3, will the answer necessarily be
divisible by 3? Try some examples. Explain why what you have
found makes sense.
If I have a larger number and subtract a smaller number
divisible by 3 and get an answer that is divisible by 3 — is
the larger number necessarily divisible by 3? Again, try some
examples, and explain why your conclusions are justified.
After having completed and digested the ideas of Problems
44 and 45, we are now ready to understand why the
divisibility test for 3 works. Remember that the divisibility
test for 3 states that if the sum of the digits of a number
is divisible by 3, then the number itself is as well. (You
will prove below that it works for a three digit number, but
your proof can be adapted easily to any number of
digits.)
We can write 741 in the
following
way: $700 + 40 + 1$, and
similarly we can write 6518 as $6000 + 500 + 10 + 8$. How
could you write any number “ABC” in the same way, where A is
the hundreds digit, B is the tens digit, and C is the units
digit?
Consider 568, which is not
divisible by 3. Notice that when you subtract the sum of its
digits (5 + 6 + 8 =19) from itself, the answer you get, 549,
is divisible by 3. Does this always work for any 3-digit
number?
Use algebra to prove the result you
found in part b. Your answer to part a. will be helpful
here.
If $\left( {{\rm{A + B + C}}}
\right)$ is also divisible by 3, by using what you learned in
Problem 45 and parts b and c above, what can you now say
about the number “ABC"? Explain!
If $\left( {{\rm{A + B + C}}}
\right)$ is not divisible by 3, what, if anything, can we say
now about “ABC”? Explain carefully.
Pick a 3-digit number. If one subtracts the “reverse” of
the number from the number itself, the answer is always a
multiple of 9. For example $852 - 258 = 594$, which is a
multiple of 9 (and negative numbers “work” as well — e.g. If
we had picked $258, \ 258 - 852 = -594$). Explain why this is so. (Remember that
any three digit number “ABC” can be written as $100{\rm{A}} +
10{\rm{B}} + {\rm{C}}$ ; how do you think you could write
its reverse, “CBA”?)
Will this work for 4 or 5 digit numbers as well?
Go to the following web page and have fun!:
http://digicc.com/fido/
What is going on here? Can you come up with an explanation of
how it is done?
Look at the following YouTube video on the method of
“Vedic Multiplication”:
www.youtube.com/watch?v=gwaAAEYIW_8
Why does this method work? Will it always work?
Explain what the following “Proof without Words” is
equivalent to algebraically:
Explain what the following (slightly harder) “Proof
without Words” is equivalent to algebraically:
Exploring in Depth
Is the sum of 3 consecutive integers
always divisible by 3? Is the sum of 4 consecutive integers
always divisible by 4? Is the sum of 5 consecutive integers
always divisible by 5?
When is the sum of $n$ consecutive integers divisible by $n$?
Try different values of $n$ to get a feel for the problem, and
then see if you can give good reasons for the pattern you
see.
Prove that the square of an odd number is always one more
than a multiple of 8. (Hint: Try factoring part of the
expression you came up with to represent the square of an odd
number, and also note that with any two successive integers,
one of them must be odd and one of them must be even.)
Which primes can be expressed as the
difference of two squares? Why? Can any be written as the
difference of two squares in two different ways? Why or why
not?
Here’s a quick way of multiplying any two 2-digit numbers,
like 52 and 58, that have the same tens digit and have units
digits that add up to 10.
Multiply the tens digit by the next largest integer and
call it “$M$” (here, $M = 5 \cdot 6 = 30$).
Multiply the units digits of the two numbers together and
call it “$N$”
(here, $N = 2 \cdot 8 = 16$).
Write the digits of $M$ followed immediately by the digits
of $N$ (here, 3016). This gives you the right answer!
Why does this work?
Four whole numbers, when added three at a time, give the
following sums: 188, 199, 212, and 220. Find the four
numbers.
Summary and Review
How many colors would it take to color each one of the
graphs below? Explain your answer for each graph.
What if there were “$n$” nodes on the circle (instead of
the 5 nodes and 6 nodes in the graphs of part a) — then how
many colors would it take to color? Answer clearly and
completely.
Chris draws a graph that has an Euler Circuit. Alonso adds
an edge to Chris’s graph, and now, although the graph no
longer has an Euler Circuit, Alonso says it has an Euler
Path. Can Alonso possibly be right? Explain.
From Crisler and Froelich: Discrete Mathematics Through
Applications.
The following is a list of chemicals and the chemicals with
which each cannot be stored.
Chemicals
Cannot Be Stored
With
1
2, 5, 7
2
1, 3, 5
3
2, 4, 5
4
3, 7
5
1, 2, 3, 6, 7
6
5
7
1, 4, 5
Draw a graph to represent
the situation.
How many different storage
facilities are necessary to keep all 7 chemicals?
Uler says she just drew a graph with 1001 nodes, and
exactly 500 of the nodes are of even degree. Do you believe
her? Explain.
How many colors does it take to color a complete graph
with n nodes? Explain.
A graph has 6 nodes with degrees 3, 3, 4, 5, 3, and 2. Is
it possible for the graph to have an Euler path?
For each of the following say whether it’s true or false.
If false, produce a counterexample or say precisely why.
Sum of degrees of any graph is
even.
Every graph has an even number of
nodes of odd degree.
If a graph has an Euler path then
it must have exactly two vertices/nodes of odd degree.
Every graph of 4 or fewer nodes is
planar.
All the nodes of a graph could be
of odd degree.
A planar graph could be isomorphic
to a non-planar graph.
All complete graphs with four nodes
are isomorphic to each other.
For some graphs that have Euler circuits, it is actually
still possible to walk around those graphs in such a way that
you get stuck before you’ve crossed every edge. Draw one such
graph, and show (a) how to walk around it so that you cross
every edge exactly once, and (b) how to walk around it so
that you get stuck before you get to every edge.
Simplify $\big(\frac{120x^{-8}y^7}{y^{-2}x^{-4}z^3 \cdot 15}\big)^{-2}$
making sure there are only
positive exponents in your simplified answer.
Write the fraction in as simplified a form as possible,
without using a calculator:
$\big(\frac{105/117}{165/363}\big)^{-3}$
If $x$ and $y$ are > 0, express
$\frac{{{x^y}{y^x}}}{{{y^y}{x^x}}}$ , using only a single
exponent.
Find the prime factorization of 533610. Use a calculator
to help! Now, find the prime factorization of 20! (20
factorial), without a calculator.
How many of the first 200 positive
integers are divisible by all of the
numbers 2, 3, 4 and 5?
Suppose $p$ and $q$ are prime numbers.
What are all the factors of the
number $pq$ ?
List all the factors of ${p^{10}}$
.
How about ${p^2}{q^2}$ ?
Write each of the following numbers in the form
${2^a}{3^b}{5^c}{7^d}$ , where $a$, $b$, $c$, $d$ can be whatever you
want.
2100
$\frac{1}{{21}}$
2
1
2.1
Write the GCD of ${2^a}{3^b}{5^c}{7^d}$ and ${2^{a +
1}}{3^{b - 2}}{5^{c + 4}}{7^d}$ , assuming that $a$, $b$, $c$, $d$
have to be integers larger than 1.
Is $\frac{{50^{24}}}{{20^{12}}}$ , simplified,
an integer or a
fraction? Explain.
Simplify the following expressions, and make sure there
are no negative exponents:
If $m \ne 0$ , then $\frac{{{{({m^4})}^4}}}{{{m^4}}} = $
…?
If ${4^{6x - 9}} = 64$ then what is the value
of $x$?
You ask your friend to do the following calculations:
Take a number
Add 1
Multiply by 3
Multiply your answer in (c) by one
less than the original number …
When your friend tells you
the answer in d, what’s the fastest process you can use to
figure out what the original number was?
Another number trick:
Pick a number.
Double your number.
Square the result in “b”
Subtract 4. Call this answer
“Fred.”
Now take your original number and
add one.
Multiply this number by one less
than the original number. This is “Lilli”.
What
is $\frac{\rm{Fred}}{\rm{Lilli}}$ ? Why does this
work?
You ask your friend to think of a number, then
• Multiply by 6
• Add 9
• Divide by 3
• Subtract 3.
Your friend tells you the answer. What do you need to do to
get the original number back so that you can convince your
friend you are a mind-reader? Show some algebra to explain
why.
Which equation represents the following statement?
Twice the difference between a certain number and its square
root is 15 more than twice the number.
$2N - \sqrt{N} = 15 + N$
$2\left( {N - \sqrt N } \right) =
15 + 2N$
$2N - \sqrt N = 16 + N$ )
$2N - \sqrt N + 15 = N$
$2\left( {N - \sqrt N } \right) +
15 = N$
$2N - 2\sqrt N = 15 + 2N$
Simplify the following so that there are only positive
exponents: $\big(\frac{168p^{-4}q^5r^{-6}}{42pq^{-2}r^3}\big)^{-2}$
Simplify this until it is a single fraction that is
reduced as much as is possible:
$\big(\frac{180 \cdot 5}{4 \cdot 196}\big) \cdot \big(\frac
{448 \cdot 49}{1800 \cdot 15}\big)^2$
Simplify by multiplying out and collecting like terms.
(By the way, these specific expressions tend to show up very
often in algebra.)
${(x + y)^2}$
${(x - y)^2}$
$(x + y)(x - y)$
$(1 + x)(1 - x)$
$(x + 1)(x - 1)$
Simplify by multiplying out and collecting like terms:
What is the result when $3 - 2x$ is subtracted from the
sum of $x - 3$ and $5 - x$ ?
(From Andres et al, Preparing for the SAT Mathematics. Amsco, 2005.)
If $3x - 7 = 5$ , then $9x - 21$ =…?
If ${x^2} + {y^2} = 37$ and $xy = 24$ , what is the value
of ${(x - y)^2}$ ?
Prove that if one positive integer is 3 more than another,
the difference in
their squares must be a multiple of 3,
but cannot be a multiple of 6.
Write each in the form ${a^b}$ , where $a$ and $b$ are
integers not equal to 1:
${3^4}{9^5}{27^6}$
$4^5 15^{10}$
How many ${2^3}$ terms are there on the left side of the
equation?
Solve for $x$:
$3{x^5} = 96$
$\frac{2}{3} \; x^3 = 22$
${x^{\frac{4}{5}}} = 37$
$6{x^{- \frac{{1}}{6}}} = 66$
$217{p^{\frac{2}{9}}} = 53$
$5\sqrt {5x - 1} = 7\sqrt {2x + 5} $
$\sqrt{3x+3} = x + \frac{3}{2}$
Rewrite in the form ${a^b}{c^d}$ , where $a$, $b$, $c$, and $d$
are each integers not equal to 1 and less than 10:
$27^{\frac{4}{3}} \cdot 216^{\frac{2}{3}} \cdot 32^{\frac{3}{5}}$
Simplify the following expressions, making sure there are
no negative exponents:
How many distinguishable 6 letter words can be formed from
the letters of “twists”, where each letter can only be used
once per word? What if the t’s and s’s were given different
colors, so they could be distinguished from each other as
well?
How many ways can you step right 4 times and left 7 times
in a sequence of 11 steps? Put another way, how many ways can
you arrange 4 R’s and 7 L’s in a straight line, where the R’s
and L’s are indistinguishable from each other?
Suppose you’re going to toss a coin 8 times and record the
sequence of heads and tails. How many different sequences are
possible?
Josephine flips a coin 9 times. What is the probability
that she’ll get exactly 6 heads? 4 heads? 3 heads?
How many ways are there to form a committee of 5 people
from a class of 80? (There are at least two different methods
to solve this problem)
In going packing for a trip, you and your spouse need to
pack 4 ties and 6 dresses. You own 7 ties and 10 dresses. How
many different ways can you select the ties and dresses for
your trip?
How many ways can you select 4 letters from the word
“fishbowled”, if the order of the letters selected is
unimportant? What if the order is important?
If you start in the lower left corner of an 8x8 chess
board, and for each “step” you can move either one square to
the right or one square up, how many different ways are there
to reach the upper right corner of the board?
In how many ways can five girls be chosen from a class of
20 if Sarah Dreadful has to be chosen (so that she won’t
throw a fit)?
Julius goes to a yard sale and sees 8 books on sale. He
thinks that he would like to buy either 2, 3, or 4 books. How
many different possibilities are there for what books he
could buy at the yard sale?
Ten people meet at a party, and each pair of people shake
hands. How many handshakes are there?
Three identical prizes are to be given to three lucky
people in a crowd of 100. In how many ways can this be done?
What if the prizes were not identical?
You plan on forming a Sophomore Prom committee consisting
of 8 sophomores. The Sophomore Class has 45 boys and 35 girls
in it. How many distinct committees can be formed if
there are no restrictions placed on
the committee other than there must be 8 sophomores on the
committee?
there are to be 4 girls and 4 boys
on the committee?
the committee cannot have Sarah
Dreadful on it?
A boat has 3 red, 3 blue, and 2 yellow flags with which to
signal other boats. All 8 flags are flown in various
sequences (1 flag at a time) to denote different messages.
How many such sequences are possible?
Five boys and five girls stand in a line. How many
different arrangements are
possible:
If boys and girls can be intermixed
(or not) in the line?
If all the boys stand at the back
of the line?
Henry’s Hamburger Heaven offers its hamburgers with the
following condiments: ketchup, mustard, mayonnaise, tomato,
lettuce, pickles, cheese, and onions. A customer can choose
one, two, or three meat patties, and any collection of
condiments. How many different kinds of hamburgers can be
ordered?
A “necklace” is a circular string with several beads on
it. Two necklaces are the same if they are just rotations, in
the plane, of each other. How many different necklaces can be
made with 10 different beads?
How many 6-digit numbers have at least one even digit?
There are five books on a shelf. How many ways are there
to arrange some or all of them in a stack? The stack may
consist of one book.
The map of a town is depicted below. Ian lives at point I;
the library is at point L; and the grocery store is at point
G. Ian can only walk south or east. The town is many times
bigger than the map.
How many different ways are there for
Ian to walk from his house to the library?
How many different ways are there for
Ian to walk from the library to the grocery store?
If Ian wants to walk from his house
to the grocery store by way of the library, how many different
ways can he do this?
Suppose Ian uses a coin flip to
decide whether he’s going to go one block south or one block
east. After he walks a block, he then tosses the coin again and
follows the previous guidelines regarding his movement. If it
takes Ian one minute to walk one block, then what is the
probability that he will make it from his house to the grocery
store in 13 minutes? Assume it takes him no time to flip the
coin and interpret the meaning of the outcome.
One student has 6 novels and another has 7 novels. How
many ways are there for the first student to exchange 3
novels with 3 novels owned by the second student?
How many 5 digit numbers have factors of 4 or 5?
The equation below shows a series of 1’s summing to
14.
How many ways can you choose 3 of the
plus signs to circle?
Clearly explain how your answer to
Part a also answers the question below.
How
many solutions are there of the equation $x + y + z + w = 14$
in positive integers? Note: the solution $\left( {1,2,8,3}
\right)$ is different from the solution $\left( {2,3,1,8}
\right)$.
What is the probability of getting 5 heads out of 10
tosses of a fair coin?
Suppose you draw at random 5 cards from a standard 52-card
deck.
How many possible different 5-card
hands are there?
How many ways can you pull 5 cards
such that you get exactly one ace?
How many ways can you pull 5 cards
such that you get exactly two aces?
How many ways can you pull 5 cards
such that you get exactly two aces and three kings?
What’s the probability of pulling
4-of-a-kind?
Suppose you are standing at zero on the real number line.
You toss a fair coin and move 1 unit to the left if you get
heads. You move one unit to the right if you get tails. You
do this 17 more times for a total of 18 coin tosses.
After 18 tosses what are the
possible numbers you might be at on the real number line?
What is the probability that you
will be standing at 0 after 18 tosses? At -2? at -3?
For fun on a Friday night you and a friend are going to
flip a fair coin 10 times. Let H represent the outcome that a
flip shows heads and T represent tails. Assume that
${\rm{Prob}}\left( {\rm{H}} \right) = {\rm{Prob}}\left(
{\rm{T}} \right) = 0.5$ .
You flip the coin 10 times and get
the sequence HTHHHTTHHT. Your friend does likewise and gets
HHHHHHHTTT. Which of these two sequences was more likely to
occur? Justify your response.
What is the probability that you
will get at least two heads in 10 tosses of the coin?
The numbers 1, 2, 3, …, 25 are placed in random order.
What’s the probability that the numbers 1, 2, 3 are next to
each other?
a. Suppose that 14 people are arranged randomly in a line
and two of these people are Emma and Eric. What’s the
probability that there are 3 people standing between Emma and
Eric?
Suppose that the 14 people in Part
a are arranged in a circle. What’s the probability that there
are 3 people standing between Emma and Eric?
Suppose you will roll a standard, fair six-sided die until
you get a 2. What’s the probability that you will stop
rolling after the first roll? What’s the probability that you
will stop after the second roll? What’s the probability that
you will stop after n rolls?
Eight first graders, 4 girls and 4 boys, arrange
themselves at random around a merry-go-round. What is the
probability that boys and girls will be seated
alternately?
Rick writes letters to 8 different people and addresses 8
envelopes with the people’s addresses. He randomly puts the
letters in the envelopes. What is the probability that he
gets exactly 6 letters in the correct envelopes? What about 7
letters?
There are 40 people waiting to be selected for a 12-person
jury. Of the forty, 20 are African-American, 15 are Hispanic,
and 5 are Caucasian.
How many different 12-person juries
(called “jury panels”) can be picked from this group of 40?
Show your work.
How many jury panels can be picked
that have only African-Americans? Show your work.
Show that the probability that an
all African-American panel would be picked just by chance is
approximately .0000225. Show your work.
If you were a judge and the two
lawyers working a case in your court picked an all
African-American jury panel (or a jury panel with no African
Americans on it) from the pool of 40 given in the beginning
of this problem, would you believe that this panel was
created without consideration of race? Explain, making direct
reference to the probability in Part c.
Suppose Tony’s class is trying to form two committees —
the Social Committee and the Fund Raising Committee — from
the fourteen students in his class. How many possible
arrangements are there of the fourteen students into these
two committees, if each student is allowed to choose one
committee or neither to be on? Show your work.