where x 0 corresponds to 1990.* Suppose we want to
describe this situation by a function g, for which x 0
corresponds to 2000 instead of 1990.
(a) Explain why the function g(x) f (x 10) will work.
(b) How is the graph of g(x) related to the graph of f (x)?
[Hint: See Section 3.4.]
(c) Compute and simplify the rule of g(x).
68. According to data and projections in an article in USA
Today, the number of Internet phone calls (in millions) is
approximated by
f (x) .075x
3
.86x
2
3.66x 4(3 x 7),
where x 3 corresponds to 2003.
†
Write the rule of a func-
tion g(x), which provides the same information as f, but has
x 0 corresponding to 2003. [Hint: See Exercise 67.]
THINKERS
69. Let r and n be integers such that 0 r n.
(a) Verify that (n r)! (n r)[n (r 1)]!
(b) Verify that (n r)! [(n 1) (r 1)]!
864 CHAPTER 12 Discrete Algebra
(c) Prove that
r
n
1
n
r
n
r
1
1
for any r n 1.
[Hint: Write out the terms on the left side and use parts
(a) and (b) to express each of them as a fraction with
denominator (r 1)!(n r)!. Then add these two frac-
tions, simplify the numerator, and compare the result
with
n
r
1
1
.
(d) Use part (c) to explain why each entry in Pascal’s trian-
gle (except the 1’s at the beginning or end of a row) is the
sum of the two closest entries in the row above it.
70. (a) Find these numbers and write them one below the next:
11
0
, 11
1
, 11
2
, 11
3
, 11
4
.
(b) Compare the list in part (a) with rows 0 to 4 of Pascal’s
triangle. What’s the explanation?
(c) What can be said about 11
5
and row 5 of Pascal’s tri-
angle?
(d) Calculate all integer powers of 101 from 101
0
to 101
8
,
list the results one under the other, and compare the list
with rows 0 to 8 of Pascal’s triangle. What’s the expla-
nation? What happens with 101
9
?
71. Use the Binomial Theorem to show that 1.001
1000
2.
[Hint: Write 1.001 as a sum.]
*Federal Reserve.
†
November 28, 2003.
12.5 Mathematical Induction
■ Use mathematical induction.
Mathematical induction is a method of proof that can be used to prove a wide
variety of mathematical facts, including the Binomial Theorem, DeMoivre’s
Theorem, and statements such as the following.
The sum of the first n positive integers is the number
n(n
2
1)
.
2
n
n for every positive integer n.
For each positive integer n, 4 is a factor of 7
n
3
n
.
All of the preceding statements have a common property. For example, a
statement such as
The sum of the first n positive integers is the number
n(n
2
1)
or, in symbols,
1 2 3 n
n(n
2
1)
is really an infinite sequence of statements, one for each possible value of n.
n 1: 1
1(
2
2)
,
n 2: 1 2
2(
2
3)
,
n 3: 1 2 3
3(
2
4)
,
Section Objective