VMHS Math Circle

advertisement
VMHS Math Circle
VII. The Grand Algebra Review (Part II: Data Sets, Sequences, and Series)
Data sets, sequences, and series all have this common little theme: lists of numbers. Whether
you’re trying to interpret a list of numbers you have or find out whatever term is in there, whatever the
AMC asks you concerning lists of numbers mostly go along the lines of data sets, sequences, and series.
To start off, let’s talk about some stuff that’s really good to know concerning data sets. Since what I’m
going to talk about is pretty straightforward, there’s not necessarily much background knowledge you
should have under your belt. If you know this stuff already and feel like it’s review, just check the
practice problems out. I put them in a different font partly because of that. Let’s begin!
Mean, Median, and Mode
I’m pretty much assuming that you know what mean, median, and mode mean (Ha ha ha.). But
for a quick recap, the mean is the average of all terms, the median is the middle term (or the average of
the two middle terms if we have an even number of terms), and the mode is the most abundant, or most
occurring term. Let’s start with an easy practice problem:
Given the set S of numbers {1, 1, 1, 2, 2, 5, 6, 8, 12, 12}, find the mean, median, and mode of set S.
The mode seems easiest to approach. We see that the number 1 occurs the most times, so our mode is
1. Our median is the middle term, and since we have an even number of terms, we just need to add our
middle terms and divide by 2. Hence, our median is (2 + 5)/2 = 3.5. Our mean is the average of the
terms. To find this, we need to find the sum of the terms and divide by how many terms there are. This
is (1 + 1 + 1 + 2 + 2 + 5 + 6 + 8 + 12 + 12)/10 = 50/10 = 5.
Pretty straightforward. With this out of the way, I’m going to mention some pointers:
A set can have more than one mode.
The median has to be in the middle. You can’t simply add the lowest and highest numbers in the
set, divide it by two, and call it your median. It doesn’t work like that. Even if you had the set {1,
2, 100}, the number 2 would still be the median, not 50.
 The mean, median, and mode in a set can be the same. Take this set, for example: {2, 2, 2, 2, 2}.
It’s obvious that the average, the middle value, and the most occurring number is 2.
Again, how does the AMC make this harder? Bending some concepts of what a mean or median
is, combining that with some algebra, and tying in little tricks or things you must watch out for in order to
not miss questions and lose points. Here are some problems to show what I’m talking about.


A set of positive integers has 5 terms as follows: 1, 5, 3, 9 and x. For what values of x is the median of
this set equal to the mean?
Okay, I’m going to throw out some pointers, but let’s order these terms first. Now, our set of integers is
as follows: 1, 3, 5, 9, and x. We have multiple possible medians in 3, 5, and x, not just one! We know
that neither 7 nor 1 can be a possible median because 1 is either the lowest or second lowest number in
the set, and 7 is either the highest or second highest number in the set, depending on where we put x.
Also, since we want to find suitable means, we have to find the sum of the numbers we have and divide
by 5. Let’s call our mean “m.” It follows that we have the equation
(16 + x)/5 = m  16 + x = 5m.
The problem tells us that our median must be the same as the mean, and we know that such values for
our mean can be 3, 5, or x. Thus, we make three separate equations, substituting these values for “m.”
Thus, we have:
16 + x = 5x  16 = 4x  x = 4
16 + x = 5(3) = 16 + x = 15  x = -1
16 + x = 5(5)  16 + x = 25  x = 9
Our problem says that we must have positive integers. Hence, the answer is x = 4 or 9.
If we have a set S of 8 positive integers with a mean of 10, a median of 8, and a unique mode of 9, how
many times must 9 be included for S to contain the largest integer it can possibly have?
Since we have a kind-of big set of numbers, it would help to just experiment right away, rather than do
something complicated. Let’s say the mode 9 occurs twice. Remember that our median has to be equal
to 8. Since we have an even number of terms, the two middle terms must average to 8. Moreover, the
mean is 10, so all 8 numbers must add up to 80. Experimenting to find our maximum value, we have a
set that looks good:
{1, 2, 3, 7, 9, 9, 10, 39}.
However, we do not want to assume that our maximum is 39 just yet! Mean, median, and mode
questions are those types of questions that always seem to trick people who aren’t careful. We move
on to a case where 9 occurs three times. This following set is optimal:
{1, 1, 2, 7, 9, 9, 9, 42}.
Now we see a number higher than 39. Again, we don’t want to be too careful. We move on to the next
case, when 9 appears four times.
{1, 1, 3, 7, 9, 9, 9, 9}.
Uh-oh. Our median has to be 8, and when 9 appears four times, we no longer get our numbers summing
to 80.  Hence, judging from the cases we already have, the number 9 must be included three times for
S to have its maximum value.
Now that we’ve seen some practice problems, there are a couple of things to consider. When you
see the word “mean,” think sum! Don’t think that the AMC is being mean to you (although it actually
might be in reality), but relate the sum of the numbers in a data set to its mean! Also, when you have
median questions, do assume that there are multiple possibilities for the median! Find all possibilities,
and work from there. For example, let’s consider our sample problem with the mean being the same as the
median. Don’t think that just because you’ve solved for one value of x in that problem, you’ve solved for
all possible values of x. Remember to be as careful as possible, read and understand the question, and
take a little more time to get through those mean, median, and mode questions.
That’s essentially all there is for mean, median, and mode! Let’s move on.
Sequences and Series
Here’s a little twist on having a list of numbers. You know that there’s a sequence in front of you
if you notice a certain pattern that occurs throughout a given set of numbers. In other words, if you see a
common change from one term to the next in a set of numbers, rest assured that set is probably a
sequence.
Let’s deal with the easier of sequences to comprehend: arithmetic sequences. This happens when
you’re adding the same number to each term to get to the next term until one point in the sequence (or the
sequence may never end). With this being said, there are formulas that you should know concerning
arithmetic sequences.
nth term:
an = a1 + d(n – 1)
Where an is the nth term, and d is the common difference (whatever you keep adding). Note that
subtracting is the same as adding by a negative number.
Sum of a Finite Arithmetic Series:
x
∑[a
1
+ d(m – 1)
]
= (x – n + 1)(an + ax)/2
m=n
Basically, you take the number of terms in the sequence, divide that by 2, and multiply that quantity by
what you get when you add the first and last terms.
Obviously, the AMC isn’t going to test this as a mere skill; there’s a problem solving context to
it. However, one good thing to consider is that you can use this in the context of counting how many even
integers there are, starting with 1 or 2 or whatever. It’s good to know that the sequence for odd counting
integers is:
1 + 2(n – 1) = -1 + 2n.
Similarly, it’s good to know that the sequence for even counting integers is:
2n.
This way, when the AMC asks you about the first n odd or even counting integers, you know
what the last term is before you can do some more complex math. Moving onto geometric series!
nth term:
an = a1(rn – 1)
Where an is the nth term, and r denotes the common ratio (what you keep on multiplying). Remember that
dividing means multiplying by a fraction with numerator 1.
Sum of a Finite Geometric Series:
x
∑[a (r
1
m–1
)
]
= an(1 – rx)/(1 – r)
m=n
Here, you take the first term of your sequence, multiply it by (1 – rx)/(1 – r). Now, the AMC doesn’t touch
on sums of finite geometric series very much because these are pretty calculation-heavy. Despite this, be
careful for one.
Sum of an Infinite Geometric Series:
∞
∑[a (r
1
]
) = an/(1 – r)
m–1
m=n
This is only possible if r is between 0 and 1, not inclusive. You’re going to see infinite geometric series
more often because these don’t require as much calculation.
Now that we’ve gotten these formulas out of the way, let’s try some practice problems. With
questions about series, the main thing to do is to rearrange the equations you get in any way possible that
helps you get closer to your answer. Let’s make these ones a little hard .
Let a1, a2, … , ak be a finite arithmetic sequence with
a4 + a7 + a10 = 17
a4 + a5 + a6 + a7 + a8 + a9 + a10 + a11 + a12 + a13 + a14 = 77
and ak = 13.
What is k?
Aieee. One thing to notice is that a4, a7, and a10 and a4 + a5 + a6 + a7 + a8 + a9 + a10 + a11 + a12 + a13 + a14 are
arithmetic sequences themselves. If any grouping of terms in an arithmetic sequence is equally spaced
out, that sequence itself is arithmetic. Why? In an arithmetic sequence, you’re adding the same thing
each time, right? If you’re adding the same thing each time, it doesn’t matter where you start in the
sequence, as long as the terms are equally spaced out. To those who haven’t figured out why said terms
should be equally spaced, it’s so that you can still add the same thing each time. For example, if I have
the sequence 1, 2, 3, 4, 5, 6, …, the 2, 4, 6 is still an arithmetic sequence because the terms have equal
spacing between them. Anyway, let’s get back to the problem.
Let’s treat a4 as our a1 without actually changing that to a1 (since we don’t want to make dumb
mistakes). Then, we have the sums:
a4, a4 + d, a4 + 2d, a4 + 3d, a4 + 4d, a4 + 5d, a4 + 6d, a4 + 7d, a4 + 8d, a4 + 9d, a4 + 10d = 77
a4, a4 + 3d, a4 + 6d = 17
Hey! That’s really cool because we have two variables and two equations. We can make a system of
equations here. We then have:
11a4 + d(1 + 2 + 3 + … + 10) = 77
3a4 + 9d = 17.
Notice that 1, 2, 3, … , 10 is an arithmetic sequence already, so we basically compute the sum of that,
which is (10/2)(1 + 10) = 5(11) = 55. Now, our first equation reduces to
11a4 + 55d = 77. Although you may freak out a bit because it doesn’t seem like we have integer solutions
for this system, you have to move on. You may get caught up trying to check your work, but if you can’t
find any mistakes, all you can do is chug. Let’s solve by elimination by multiplying our second equation
by -11/3. Our system is thus:
11a4 + 55d = 77
-11a4 – 33d = -187/3.
Adding, we have 22d = 44/3. Dividing, we get 44/(3 x 22) = 2/3. Now that’s not the worst solution for d.
Solve for a4, we have 3a4 + 9(2/3) = 17  3a4 = 11  a4 = 11/3. Not too bad, either.
Now, we try to solve for k. We know that the kth (say that out loud and tell me how good that feels) term
of this sequence is 13, so let’s use our formula. I’ll be using k here, but you must remember that we’re
starting with a4!
11/3 + 2(k – 1)/3 = 13  11/3 + 2k/3 – 2/3 = 13  2k/3 + 3 = 13  2k/3 = 10
Our k is equal to 15, and because we’re starting with a4, that’s three terms after a1. Hence, three terms
after 15 gets us our 18th term. If you don’t support this reasoning, just count fifteen fingers starting with
four and see where you land.
Let a, ar1, ar12, ar13, … and a, ar2, ar22, ar23, … be two different infinite geometric series of positive
numbers with the same first term “a.” The sum of the first series is r1, and the sum of the second series
is r2. What is r1 + r2?
We’re given the words “sum,” “infinite,” and “geometric series.” What do you get when you put all
those three words together in a sentence and add the words “of an” to it? This right here:
a1/(1 – r).
Since we’re given that the sum of our first sequence is r1, and the sum of the second is r2, simply make
two different equations. Note that a is the first term.
a/(1 – r1) = r1
a/(1 – r2) = r2
Rearranging to get a by itself and substituting, we have:
a = r1(1 – r1) = r2(1 – r2).
Now, considering the r1’s and r2’s, let’s distribute and see whether something good happens.
r1 – r12 = r2 – r22
Huh. Two minus signs and two squares, I’m thinking “difference of squares” here. Let’s rearrange some
more.
2
r2 – r12 + r1 – r2 = 0
(r2 + r1)(r2 – r1) = r2 – r1
r2 + r1 = 1.
Am I the only one who’s bugged by the number of r’s that I typed? Well, it gets worse. I once was solving
an Olympiad-level problem. As soon as I reached the solution, I counted how many r’s I wrote. Curious
about what that number is? FIVE HUNDRED AND FORTY SIX.
There is one last thing that I’ll cover before wrapping this up: recursions. The AMC might give
you a problem that gives you a sequence a1, a2, a3, blah blah blah, and tell you that the next term bears
some relation to the terms that come before it. Even though there’s no straight-up formula to calculate the
sum of a recursive sequence or find the nth term of that sequence from the very get-go, the most
important thing to have is an open mind. Make sure you recognize some patterns or possible
manipulations that you can utilize to attain your solution. Let’s throw in a problem in here.
Define a sequence of real numbers a1, a2, a3, . . . by a1 = 1 and an+13 = 99an3 for all n ≥ 1.
Then a100 equals:
One thing that really helps is to simplify that recursive formula. Doing so, we have:
an+1/an = √(99), or 991/3. If we start experimenting with numbers, we’ll see that the numerator of the
power we are raising 99 with goes up by one. With that figured out, we now know that a100 = 9999/3 (not
99100/3 because our first term was 1, and our second term, 991/3, had the numerator of 1). Simplifying
gets us 9933.
3
TIPS:
 I will reiterate: whenever the AMC combines a subscript and a power, it likes to line up the two
to make what you’re looking at foreign and confusing. Don’t fall for that. Just treat (incoming
screen cap)



as an raised to the third power.
Remember to consciously check whether you’ve counted your terms correctly. Being off by one
is something very frustrating to deal with.
I will also reiterate: remember to take some time with mean, median, and mode questions.
They’re easier questions to make dumb mistakes on.
Don’t forget that the number of terms you have is the number of the last term minus the number
of the first term plus one!
Download