1 Algebraic expressions (Section P.1 , page 14)
2 Finding functional values (Section 2.4 , page 219)
3 Graphs of functions (Section 2.4 , page 222)
The bee that most of us know best is the honeybee, an insect that lives in a colony and has an unusual family tree. Perhaps the most surprising fact about honeybees is that not all of them have two parents. This phenomenon begins with a special female in the colony called the queen. Many other female bees, called worker bees, live in the colony, but unlike the queen bee, they produce no eggs. Male bees do no work and are produced from the queen’s unfertilized eggs. The female bees are produced as a result of the queen bee mating with a male bee. Consequently, all female bees have two parents—a male and a female—whereas male bees have just one parent—a female. In this section, we study sequences, and in Example 5, we see how a famous sequence accurately counts a honeybee’s ancestors.
1 Use sequence notation and find specific and general terms in a sequence.
The word sequence is used in mathematics in much the same way it is used in ordinary English. If someone saw a sequence of bad movies, you know that the person could list the first bad movie he or she saw, the second bad movie, and so on.
In computer science, finite sequences of the form a1, a2, …, an are called strings. Sometimes for convenience, we include 0 in the domain of the function that defines a sequence, and we write the sequence terms as a0, a1, a2, a3, …. The nth term of such a sequence is an−1.
We can use subscripts on variables other than a to represent the terms of a sequence. In Example 1(c), we use the variable b.
Write the first four terms of each sequence.
an=5n−1
an=1n+1
bn=(−1)n+1(1n)
The first four terms of each sequence are found by replacing n with the integers 1, 2, 3, and 4 in the equation defining an.
an=5n−1General term of the sequencea1=5(1)−1=41st term: Replace n with 1.a2=5(2)−1=92nd term: Replace n with 2.a3=5(3)−1=143rd term: Replace n with 3.a4=5(4)−1=194th term: Replace n with 4.
The first four terms of the sequence are 4, 9, 14, and 19.
an=1n+1a1=11+1=12a2=12+1=13a3=13+1=14a4=14+1=15
The first four terms are 12, 13, 14, and 15.
bn=(−1)n+1(1n)b1=(−1)1+1(11)=(−1)2(1)=1b2=(−1)2+1(12)=(−1)3(12)=−12b3=(−1)3+1(13)=(−1)4(13)=13b4=(−1)4+1(14)=(−1)5(14)=−14
The first four terms are 1,−12, 13, and − 14.
Write the first four terms of the sequence with general term an=−2n.
We can visualize a sequence and study its behavior by plotting its terms as ordered pairs (n, an) in the Cartesian plane. The points representing the graph of the sequence, given by its general term an=f(n), will lie on the graph of the corresponding function y=f(x), x>0. We can use this fact to better understand the patterns in the given sequence. However, not every sequence will have a concise and simple formula for its general term.
Graph the first four terms of each sequence and the corresponding function on the Cartesian plane.
an=12n+1
bn=n2−3n
To graph this sequence, we need to plot the points (n, 12n+1) for n=1, 2, 3, …. The first four points are
as shown in Figure 8.1(a). Notice that the graph of this sequence lies on the graph of the linear function f(x)=12x+1. (see Figure 8.1(b).) If we remove all the points on the graph of y=12x+1, except those whose x-coordinates are positive integers, we get the graph of our sequence.
To graph the sequence bn=n2−3n, we need to plot the points (n, n2−3n) for n=1, 2, 3, …. The first four points are
as shown in Figure 8.2(a). The graph of the corresponding quadratic function f(x)=x2−3x, is shown in Figure 8.2(b).
Repeat Example 2 for the sequence an=1+(12)n.
Observe that there are many different ways of connecting the points that form the graph of a sequence. This means that the same sequence may be produced by general term formulas that correspond to different functions, y=f(x), x >0 (we explore this further in Exercise 127). The skill is to choose the function that best mirrors the behavior of the given sequence. Frequently, the first few terms of a sequence exhibit a pattern that suggests a natural choice for the general term of the sequence.
Write the general term an for a sequence whose first five terms are given.
1, 4, 9, 16, 25, …
0, 12, −23, 34, −45, …
Write the position number of the term above each term of the sequence and look for a pattern that connects the term to the position number of the term.
n:1,2,3,4,5,…,nterm:1,4,9,16,25,…,an
Apparent pattern: Here 1=12, 4=22, 9=32, 16=42, and 25=52. Each term is the square of the position number of that term. This suggests an=n2.
n:1,2,3,4,5,…,nterm:0,12,−23,34,−45,…,an
Apparent pattern: When the terms alternate in sign and n=1, we use the factor (−1)n if we want to begin with the factor −1, and we use the factor (−1)n+1 if we want to begin with the factor 1. Notice that each term can be written as a quotient with denominator equal to the position number and numerator equal to one less than the position number, suggesting the general term an=(−1)nn−1n.
Write a general term for a sequence whose first five terms are 0, −12, 23, −34, 45, ….
In Example 3, we found the general term of a sequence by finding a pattern in the first few terms of the sequence. However, when only a finite number of successive terms are given without a rule that defines the general term, a unique general term cannot be found.
To indicate why this is so, consider the two sequences:
The first four terms of these two sequences are identical: 1, 4, 9, 16. However, the fifth term is different: a5=25, but b5=49. Thus, either an or bn could correctly describe a sequence whose first four terms are 1, 4, 9, and 16. You can never find a unique general term from a finite number of terms in a sequence.
Up to this point, we have expressed the general term as a function of the position of the term in the sequence. A second approach is to define a sequence recursively. A recursive formula requires that one or more of the first few terms of the sequence be specified and all other terms be defined in relation to previously defined terms.
For example, the Fibonacci sequence is a famous sequence that is defined recursively and occurs often in nature. In this sequence, we specify the first two terms as a0=1 and a1=1; each subsequent term is the sum of the two terms immediately preceding it. So we have
The first six terms of the sequence are
This sequence can also be defined in subscript notation:
Replacing k with 2, 3, 4, and 5, respectively, in the equation ak=ak−2+ak−1 will produce the values a2=2, a3=3, a4=5, and a5=8.
Write the first five terms of the recursively defined sequence
We are given the first term of the sequence: a1=4.
Thus, the first five terms of the sequence are
Write the first five terms of the recursively defined sequence a1=−3, an+1=2an+5.
Find a sequence that accurately counts the ancestors of a male honeybee. The first term of the sequence should give the number of parents of a male honeybee, the second term the number of grandparents, the third term the number of great-grandparents, and so on.
Recall from the introduction to this section that female honeybees have two parents—a male and a female—but that male honeybees have just one parent—a female.
Consider the family tree of a male honeybee. A male bee has one parent: a female. Because his mother had two parents, he has two grandparents. Because his grandmother had two parents and his grandfather had only one parent, he has three great-grandparents.
Now to count the bee’s ancestors, we count backward using Figure 8.3. You should recognize the first six terms of the Fibonacci sequence: 1, 1, 2, 3, 5, 8. This sequence is defined by a0=1, a1=1, and ak=ak−2+ak−1, for all k≥2.
Find a sequence that accurately counts the ancestors of a female honeybee.
2 Use factorial notation.
Special types of products, called factorials, appear in some very important sequences.
Here are the first eight values of n!
The values of n! get large very quickly. For example, 10!=3,628,800 and 12!=479,001,600.
In simplifying some expressions involving factorials, it is helpful to note that
Simplify.
16!14!
(n+1)!(n−1)!
16!14!=16⋅15⋅14!14!16!=16⋅15!=16⋅15⋅14!=16⋅15=240Divide out the factor 14!
(n+1)!(n−1)!=(n+1)⋅n⋅(n−1)!(n−1)!(n+1)!=(n+1)⋅n!=(n+1)⋅n⋅(n−1)!=(n+1)nDivide out the common factor (n−1)!
Simplify.
13!12!
n!(n−3)!
Write the first five terms of the sequence whose general term is an=(−1)n+1n!.
Replace n in the formula for the general term with each positive integer from 1 through 5.
Using these five terms, we could write this sequence as
Write the first five terms of the sequence whose general term is
3 Use summation notation to write partial sums of a series.
If we know the general term of a sequence, we can represent a sum of terms of the sequence by using summation (or sigma) notation. In this notation, the Greek letter ∑ (capital sigma) indicates that we are to add the given terms. The letter ∑ corresponds to the English letter S, the first letter of the word sum.
In summation notation, the index need not start at i=1. Also, any letter may be used in place of the index i. In general, we have
Find each sum.
9∑i=1i
7∑j=4(2j2−1)
4∑k=02kk!
Replace i with successive integers from 1 to 9 inclusive; then add.
The index of summation is j. Evaluate (2j2−1) for all consecutive integers from 4 through 7 inclusive; then add.
The index of summation is k. Evaluate 2kk! for consecutive integers 0 through 4 inclusive; then add.
Find the following sum: 3∑k=0(−1)kk!
The familiar properties of real numbers, such as the distributive, commutative, and associative properties, can be used to prove the summation properties listed next.
We all know how to add numbers, but do you think it is possible to add infinitely many numbers? It is sometimes possible to add infinitely many numbers, although a complete explanation of this kind of addition must be put off until a calculus course. For now, we need some definitions.
Write each sum in summation notation.
3+5+7+⋯+21
14+19+⋯+149
The finite series 3+5+7+⋯+21 is a sum of consecutive odd numbers from 3 to 21. Each of these numbers can be expressed in the form 2k+1, starting with k=1 and ending with k=10. With k as the index of summation, 1 as the lower limit, and 10 as the upper limit, we write
The finite series 14+19+⋯+149 is a sum of fractions, each of which has numerator 1 and denominator k2, starting with k=2 and ending with k=7. We write
Write the following in summation notation: 2−4+6−8+10−12+14
An infinite sequence is a function whose domain is the set of .
If a sequence is defined by an=2n−10n, then a5=_.
By definition, 0!=_.
The notation 5∑k=1k2=12+22+32+42+52 is an example of notation.
True or False. If a1=3 and an+1=a2n, then a3=27.
True or False. (2n)!n!=2.
True or False. 5∑k=02k+12=18
True or False. (2n+1)!=(2n+1)⋅(2n)!
In Exercises 9–28, write the first four terms of each sequence.
an=3n−2
an=2n+1
an=1−1n
an=1+1n
an=−n2
an=n3
an=2nn+1
an=3nn2+1
an=(−1)n+1
an=(−3)n−1
an=3−12n
an=(32)n
an=0.6
an=−0.4
an=(−1)nn!
an=nn!
an=(−1)n3−n
an=(−1)n3n−1
an=en2n
an=2nen
In Exercises 29–38, graph the first four terms of each sequence and the corresponding function (or functions) on the Cartesian plane.
an=2n−3
an=2−n
an=12n2−n
an=4−12n2
an=(n−2)2−1
an=−(n−1)2+2
an=3−1n
an=2+1n
an=2n−1−3
an=3−2n−1
In Exercises 39–52, write a general term an for each sequence. Assume that n begins with 1.
1, 4, 7, 10, …
7, 9, 11, 13, …
12, 13, 14, 15, …
23, 34, 45, 56, …
2, −2, 2, −2, …
−3, 6, −9, 12, …
12, 34, 98, 2716,…
−12, 14,−18, 116, …
1⋅2, 2⋅3, 3⋅4, 4⋅5, …
−11⋅2, 12⋅3,−13⋅4, 14⋅5, …
2+12, 2−13, 2+14, 2−15, …
1+12, 1+13, 1+14, 1+15, …
322, 333, 344, 355, …
e2, e24, e38, e416, …
In Exercises 53–62, write the first five terms of each recursively defined sequence.
a1=2, an+1=an+3
a1=5, an+1=an−1
a1=3, an+1=2an
a1=1, an+1=12an
a1=7, an+1=−2an+3
a1=−4, an+1=−3an−5
a1=2, an+1=1an
a1=−1, an+1=−1an
a1=25, an+1=(−1)n5an
a1=12, an+1=(−1)n3an
In Exercises 63–68, use a graphing calculator to (a) find the first 10 terms of the sequence and (b) graph the first 10 terms of the sequence.
an=3n2−1
an=4−3n
an=n(1−1n)
an=n3−n2
an=1−1an−1, a1=12
an=a2n−1, a1=1
In Exercises 69–76, simplify the factorial expression.
3!5!
8!10!
12!11!
20!18!
n!(n+1)!
(n−1)!(n−2)!
(2n+1)!(2n)!
(2n+1)!(2n−1)!
In Exercises 77–88, find each sum.
7∑k=15
4∑j=112
5∑j=0j2
4∑k=0k3
5∑i=1(2i−1)
6∑k=0(1−3k)
7∑j=3j+1j
8∑k=31k+1
6∑i=2(−1)i3i−1
4∑k=2(−1)k+1k
7∑k=4(2−k2)
9∑j=4( j3+1)
In Exercises 89–96, write each sum in summation notation.
1+3+5+7+⋯+101
2+4+6+8+⋯+102
15(1)+15(2)+15(3)+15(4)+⋯+15(11)
21⋅2+22⋅3+23⋅4+24⋅5+⋯+29⋅10
1−12+13−14+⋯−150
1−2+3−4+⋯+(−50)
12+23+34+45+⋯+1011
21+222+233+244+⋯+21010
In Exercises 97–102, use a graphing calculator to find each sum.
10∑i=112i2
50∑i=1(2i+7)
30∑k=571−k2
25∑k=10(k+1)2k
100∑j=1(−1)jj
50∑j=8(7+(−1)jj)
Free fall. In the absence of friction, a freely falling body will fall about 16 feet the first second, 48 feet the next second, 80 feet the third second, 112 feet the fourth second, and so on. How far has it fallen during
The seventh second?
The nth second?
Bacterial growth. A colony of 1000 bacteria doubles in size every hour. How many bacteria will there be in
2 hours?
5 hours?
n hours?
Workplace fines. A contractor who quits work on a house was told she would be fined $50 if she did not resume work on Monday, $75 if she failed to resume work on Tuesday, $100 if she did not resume work on Wednesday, and so on (including weekends). How much will her fine be on the ninth day she fails to show up for work?
Appreciating value. A painting valued at $30,000 is expected to appreciate $1280 the first year, $1240 the second year, $1200 the third year, and so on. How much will the painting appreciate in
The seventh year?
The tenth year?
Cell phone use. At the end of the first six months after a company began providing cell phones to its sales force, it averaged 600 cell minutes per month. For the next four years, its monthly cell phone use doubled every six months. How many cell minutes per month were being used at the end of three years?
Motorcycle acceleration. A motorcycle travels 10 yards the first second and then increases its speed by 20 yards per second in each succeeding second. At this rate, how far will the motorcycle travel during
The eighth second?
The nth second?
Compound interest. Suppose $10,000 is deposited into an account that earns 6% interest compounded semiannually. The balance in the account after n compounding periods is given by the sequence
Find the first six terms of this sequence.
Find the balance in the account after 8 years.
Compound interest. Suppose $100 is deposited at the beginning of a year into an account that earns 8% interest compounded quarterly. The balance in the account after n compounding periods is
Find the first six terms of this sequence.
Find the balance in the account after ten years.
Real estate value. Analysts estimate that a $100,000 condominium will increase 5% in value each year for the next seven years. Find the value of the condominium in each of those years. Write a formula for a sequence whose first seven terms give these values.
Diminishing savings. Laura withdraws 10% of her $50,000 savings each year. Find the amount remaining in her account for each of the next ten years. Write a formula for a sequence whose first ten terms give these values.
Find a formula for the nth term of the sequence defined recursively by a1=√2, an+1=√2an. [Hint: Write each of the first five terms as a power of 2.]
The triangular tiles used in the figures shown have white interiors and gold edges. A sequence of figures is obtained by adding one triangle to the previous figure.
Write a recursive sequence whose nth term, an, gives the number of gold edges in the nth figure.
Write a recursive sequence whose nth term, bn, gives the number of gold edges that lie on the perimeter of the nth figure.
The figure shows a sequence of successively smaller squares formed by connecting the midpoints of the sides of the preceding larger square. The area of the largest square is 1.
Write the first five terms of the sequence whose general term, an, gives the area of the nth square.
Write the general term, an, of the sequence.
A sequence of concentric circles is designed so that the radius of the first circle is 1 and each successive circle has a radius that is twice the length of the radius of the preceding circle. Write a recursive sequence whose nth term, an, gives the area of the nth circle.
Find the first ten terms of the sequence defined recursively by a1=a2=1, an=aan−1+an−an−1. In 1989, a prize of $1000 was offered to whoever first discovered (for this sequence) a value of n for which |aii|−|12|<120 for all i>n. A mathematician named Colin L. Mallows of AT&T/Bell Laboratories found that n=1489 and claimed the prize.
(Source: http://el.media.mit.edu/logo-foundation/pubs/papers/easy_as_11223.html)
A sequence of numbers a0, a1, a2, a3,… satisfies the equation
If a0=1 and a1=3, find a3.
Find a sequence with general term am such that
Find a real number c such that
Find a lower limit p and an upper limit q such that
Give an example of two sequences ak and bk such that
Show that 7!−2(5!)=40(5!).
Show that 10!6! 4!+10!5! 5!=11!6! 5!.
If 15!+16!=x7!, find x.
If (n+1)!=12(n−1)!, find n.
A constant sequence can be produced using either of the following general term formulas
Graph each sequence and the corresponding function for each general term. Discuss which general term formula is a better fit for this sequence.
Graph the sequence
Note that the points representing this sequence alternate between the graphs of two functions. What are these two functions? Identify the number the values of an approach as n→∞.
Find the largest integer value for the upper limit k if
The Ulam conjecture. Define the sequence an recursively by
The Ulam conjecture says that if your first term a0 is any positive integer, the sequence an will eventually reach the integer 1. Verify the conjecture for a0=13.
Show that (2n)!n!=[1⋅3⋅5⋅ ⋯ (2n−1)]2n.
Explain why (n!+1) is not divisible by any integer between 2 and n.
For each sequence in Exercises 133–136, find a2−a1, a3−a2, a4−a3, and a5−a4.
1, 5, 9, 13, 17,
2, 5.2, 8.4, 11.6, 14.8.
6, 1, −4, −9, −14
5, 1.5, −2, −5.5, −9
In Exercises 137–140, the first term a1 and a number d are given. Write the next four terms of the sequence defined by a2=a1+d, a3=a2+d, a4=a3+d, and a5=a4+d.
a1=3, d=4
a1=4, d=2.5
a1=7, d=−3
a1=8, d=−4.5
In Exercises 141–146, the nth term an is given. Find a2−a1, a3−a2, a4−a3, and a5−a4.
an=3n+5
an=5n−7
an=−2n−6
an=−3n+8
Let an=2n−5. Find an+1 and an−1.
Let an=−3n+4. Find an+1 and an−1.