Escolar Documentos
Profissional Documentos
Cultura Documentos
3. p10 2000
Beginning Exercise
p11 2000 (1.05) 2000 p10 (1.05) 2000
6. If a sequence is both arithmetic and geometric it can p12 (p10 (1.05) 2000) 1.05 2000
be represented by a, a d, a 2d, … and a, ar, ar2, p10 (1.05)2 p10 (1.05) 2000
… where a d ar.
Then d a (r 1). p18 p10 (1.05)8 p10 (1.05)7 … 2000
Also a 2d ar2,
so a 2d (r 1) ar2 2000
(1.05)9 1
1.05 1
2ar a ar2
r 2r 1 0 since a ≠ 0
2 $22 053.13
r 1.
The only sequence possible has r 1 and d 0. This 4. An arithmetic sequence with first term a, common
is the sequence a, a, a, a, … . difference d, and having 20 terms is given by a, a d,
a 2d, … , a 17d, a 18d, a 19d.
Grouping the first and last terms, second and second
7. a. t1 3, t2 6, t3 = 10, t4 15, t5 21. It is not
last terms, and so on, and summing, gives
arithmetic. (a a 19d) (a d a 18d)
(a 2d a 17d) …
b. In an tn + 1 tn we obtain a1 3, a2 4, = 10 (2a 19d)
a3 5, a4 6.
In general, an tn+1 tn
2a 19d
= 20 .
2
5. Let the arithmetic sequence be 1, 1 d, 1 2d, … ,
= n3
n1
n2
n and the geometric sequence be 1, r, r2, … .
Then 1 d r because the second terms are equal.
(n 3)(n 2) (n 2)(n 1) Since the third terms are also equal
=
2 2 1 2d r2
n2 (1 d)2.
= . Then d 0, so r 1.
2
Then each sequence is 1, 1, 1, 1, … .
This is a linear function so the sequence is
arithmetic.
6. a. If the new sequence is the square of the given then
gn (3.2n – 1)2
8. a1 log g1 log a
9.4n – 1.
a2 log g2 log a log r
This is a geometric sequence with a 9 and r 4.
a3 log g3 log a 2 log r
..
. b. T1 3, T2 t3 3.22 3.4
an log gn log a (n 1) log r T3 t5 3.24 3.42
an + 1 log gn + 1 log a n log r and Tn t2n – 1 3.22n – 2 3.4n – 1.
Then an + 1 an log r, which is a constant. This is a geometric sequence with a 3 and r 4.
Then {an} is an arithmetic sequence with first term
log a and common difference log r.
x n 1, 2, 3, … .
f1 (x)
1x x0 x0
Then
x 1 nx0 1 (n 1)x0
f2 (x) g[f1(x)] g
1x
x 1 nx0 1 (n 1)x0
1x
x x0 0.
1
1x
For x0 0 we have the sequence 0, 0, 0, … .
x
1 2x d. If terms alternate in value, then f1 (x1) f3 (x1) and
x
f3 (x) f2 (x1) f4 (x1).
1 3x
x
It appears that fn (x) . x x
1 nx Then
x 1x 1 3x
To show that it is, we show that if fn (x)
1 nx and x 0.
x But for x 0 all terms are 0 and there is no
then fn + 1 (x)
1 (n 1)x alternating of values.
x
1 nx 16. a. a1 1, a2 3, a3 9, a4 27.
fn + 1 (x) x
1
1 nx b. For each triangle removed, three new triangles are
x formed from each triangle at the previous stage.
1 nx
1 (n 1)x
c. a1 30 1
a2 31 3.
1 nx
x We assume that an – 1 3n – 2 and use the statement
.
1 (n 1)x from part b to see that an 3an – 1 3n – 1.
x
We can now be sure that fn (x) .
1 nx d. If a side of the original triangle is 1, the length of a
1
b. y side of the first set of smaller triangles is .
2
Then b1 1
x
1
y= b2 b1
2
4
1
3 and in general bn bn – 1.
2 2
y=1
12
n–1
1 e. Operating repeatedly, we obtain bn .
x
–4 –3 –2 –1 1 2 3 4
–1 f. Let the original area A1 be A.
–2
Then A1 A
–3
–4 3
A2 A
4
x = –1
3 3 2
A2 A2 A
4 4
and An
4
3 n–1
A.
As n becomes large, An → 0.
Then by extension, 10
1 4 42 4n – 2
A(Dn) A(D1) 1 5 … n 6. a.
n1
gn 30 3 –1 3 –2 … 3 –9
3 27 3 3.9 – 2 1 1 1
1 2 … 9
3 3 3
1 4 4 2
1 1 … .
1 10
3 9 9
1 1
3
1
1
3 1
As n → ∞, A(Dn) A(D1) 1 3
4
1
9
.
3 1 10
1
5 2 3
A(D1).
3
gj 2 1 3n.
n
Let the perimeter of D1 be P(D1) 3. 3 1
b.
j1
At stage 2 we eliminate the equivalent of one side but
add the equivalent of two sides. 8
1 1
Then P(D2) P(D1) P(D1) P(D1) 1 c. g2j – 1 g1 g3 g5 g7 g9 g11
j1
3 3 g13 g15
4
3 .
3 30 3 –2 3 –4 … 3 –14
1 1 1
At stage 3 we eliminate 12 pieces and add 1 2 4 … 14
3 3 3
1
24 pieces, each units in length.
9
1 8
1 1 2
3
4
3
16
Then P(D3) 4 3.
3
4 2
3
1
1 2
3
1
At stage 4 there are 48 lines each unit in length
9
1
from which we delete of their length and replace by
3
9
8 .
1
1
3
16
1
96 lines each unit in length.
27
4 2
Then P(D4) 3
3
48
27
4 3
3.
3
4
By extension, P(Dn) n – 1 3.
3
As n → ∞, P(Dn) → ∞ and the perimeter is infinitely
large.
a ar ar2 + ar3 …
(Note: Do not use sum formula when it is unnecessary.)
(a)[1 (r)n]
8. Sn 9 99 999 … .
1r
(10 1) (100 1) (1000 1) …
(10 102 103 … 10n) 11. a. For the arithmetic sequence an 1 3(n 1)
(1 1 1 … 1) 3n 2.
10 10
10 (10n 1)
n
10 1
Then
i1
ai (3i 2)
i1
10
10 (10n 1) 9n
.
9
3
i1
i 20
2 (210 1)
length n with exactly k 1s, then 2046.
1
n
n n n n
k0
0
1
2
…
n
represents the
b. We have t1 a2, t2 a4, t3 a8, and
number of strings of length n with 0, 1, 2, … , n 1s. tk a2k 3.2k 2.
This is all possible strings. But since every element 10 10
can be either 0 or 1 there are 2n possible strings. Then ti (3.2i 2)
n i1 i1
n
Then 2k.
k0 k 10
3
i1
2i 20
6118.
n Also dj (j 1)4 j 4
S2
i2
ti t2 t3 … tn
4j 3 6j 2 4j 1.
n n n n n
S3 ti
i3
t3 … tn Thus 4 j 3 6 j
j1 1
j2 4 j 1
j1 j1
..
. n4 4n3 6n2 4n
n
ti
n
Sn
in
tn. or 4 j 3 n4 4n3 6n2 4n
j1
n n n n
j 3 2 .
n(n1) 2
Then
j1
n n n
(n1)
2. c. Assume that Sn–1 2a (n2)d .
b x a b x a
2
= i
2
2 i i i
2
i1 i1 i1
Then Sn Sn–1 tn
0 since f (x) is the sum of squares.
ab
2
Then 4
i1
i i
4
i1
ai2
i1
bi2 0 n1
= (n1)a (n2)d a (n1)d
2
n n n
2 n1
or
i1
aibi
i1
ai2 bi2.
i1
= na [(n2)d 2d]
2
2(1)(3)
recursion and a2 1 by the expression.)
6
ab
cd
pq
rs
ap br aq bs
cp dr cq ds
, Hence Mk 2(2k – 1 1) 1
2k 1.
then A
2a 1
2 10 10 1 0
. If the statement is true for n k 1 then it is also
a1 a1 true for n k.
Since the statement is true for n 1 and if true for
The statement is true if n 2. n k 1 it is true for n k, then the statement is
Assume that the statement is true for n k 1. true for all values of n 1 by mathematical
induction.
That is, assume Ak – 1 (k1)a
1
1
0
.
17. This problem was considered in Chapter 1 on
Then A A
k k–1
A examining what it means to prove a statement. It
illustrates how ideas connect. Here,
(k1)a
1
1a 1
0 10
t40 41 40 402
41 40(41)
1 0
ka 1
. Clearly 41t40, so it is not prime.
1 1 1
> 1
2k 1 2k 1 2k 1 2 .
k
1
…
2k 1 If the statement is true for n k1 then it is also true
for n k.
2k1 Since the statement is true for n 1 and if true for
2k 1 n k1 then it is true for n k, then by
mathematical induction it is true for all n 1.
1
> since 2 2k – 1 2k > 2k 1.
2
Exercise 12.4
c. The sum in part b gives an expression for 2k – 1
1 7. The expansion is true for all values of x. Hence it is
terms starting with the term k in the sum. true specifically for x 1, and since (1 1)(2)n 0,
2 –1
1 1 1 the sum of the coefficients is 0.
Hence we block off the sum S(2k)
1 2 3
13
2 6
1 1 8. The expression is the expansion of 1.
… k and note that, from part b, the first
4 2 3
1 1 1 1
term is 1 > , the sum of > , the sum
2 2 3 2
1 1 1 1 1
> , and so on.
4 5 6 7 2
or 24k 3 a
k 3k – 24
. 1 2nx 2n2 1 x2
….
t6 25 105 z 35
… 3
n
r r 1
n
3
r 2 r 3
n
n
x … r
c. For z41, 20 3k 41
k 7.
Now, in (1 x)n + 3 the coefficient of xr is n r 3 .
The coefficient is (1)7 27 107 15 360. These must be equal, and the equality follows.
1 2 .
n n
Then r s 1 2
n n
from which … 2
12 2 12 11
1.
2 4 12
Determining tk + 1 in each expansion gives tk + 1 in the expression.
30. The sum of all entries in the kth row is (1 1)k – 1.
2
n k n k
tk + 1 (1)n – k (1)n – k 2 Then the sum of all entries to and including the nth
k k
row is
nk 2 1 (1) .
k
(1)n – k k S 20 21 22 … 2n – 1
2n 1.
2 is an integer and t is an integer.
k
If k is even, k+1
(2x)n – k (x) – k.
n
so tk + 1 0. For x3 we have n 2k 3
Then rn sn is the sum of a number of integers and is itself
an integer.
and nk 2n–k
672 25 21.
x … x
Also (1 x)12 (1 x)12 m k m m
k m
1
12
x
12 2
x
12 3
x …
12 12
x
n0 n1 x n2 x … k –n 1 x
1 2 3 12 2 k–1
1 x x x … x
12 12 12 12 2 3 12
x … x .
1 2 3 12 n k n n
k n
2 1 x x … x .
12 12 12 2 4 12
2 4 12 In this the coefficient of k, where 0 k m,
0 k n, is
m n m n m n
k – 1 k – 2 …
0 k 1 2
.
m n
k 0
The equality follows.
r
nr–k (n 1)xn …
.
k0 r–k
xS2(x) x 2x2 3x3 … (n 1)xn – 1
But the number of sequences possible for n 1 0s nxn …
n rr 1.
and r 1s is (1 x) S2(x) 1 x x2 x3 … xn – 1
xn …
Then
r – k 0 1
r
nr–k n n1 = (1 x) –1
k0
Then S2(x) (1 x) – 2.
…
r .
nr nr1
r
39. For n 2,
nk
n(n1)(n2)(n3) … [n (k1]
k!
(1)3 43(x) 3
(1)4 54(x) 5
…
= (1)k
nk1
k
. k0
2k k
x
k0 k
1 3x 6x2 10x3 …
(k 2)(k 1)
xk … .
2
(1)k
4k1 nk1 k
d. (1 x) –4 (x)k 41. The assumption that (1 x) –n x
k0 k k0 k
∞ is true for n 1, as demonstrated in question 37.
(1)k
3k k
x Now assume that the assumption is true for n t;
k0 k
t
tk1 k
1
4
1
x
5 2
2
x
6 3
3
x … that is, (1 x) –t
k0 k
x.
Now (1 x) –(t + 1)
1 4x 10x 20x … 2 3
(1 x) –t (1 x) –1
(1)k 3 k k x … .k
∞
k0 k
t k 1 xk
1 x x2 x3 … xk …
∞
e. (1 2x) – 4 (1)k 4 kk 1( –2x) k
t k
ti1
k0
k0 i0 i
xk.
∞
3k k k
2 x
t ii 1
k k
k0
Now
412x 522
i0
1 2
x2
(t 1)i i
k
6 3 3
3
2 x …
i0
1 8x 40x 160x … 2 3
t 0 1 (t 1)1 1 (t 1)2 2 …
k3 k k
2 x ….
(t 1)k k
k
f. (1 3x) –5
∞
(1) k
5k1
(3x)k
(t 1) k k 1 from question 33.
k0 k
∞
(1)k 4k k k
3 x
t k k .
k0 k
∞
tk k
Then (1 x) –(t + 1)
5 6 2 2 x.
1 3x 3 x k0 k
1 2
This is precisely what the statement leads us to expect.
7 3 3
3
3 x …
Hence if the statement is true for n t, it is is also true
for n t 1.
Since the statement is true for n 1 and if true for
1 15x 135x2 945x3 … . n t it is also true for n t 1, then it is true for all
n 1 by the induction hypothesis.
Then 7. Since the moves involve the vector (2, 1), after
k moves the point is at the point (2k, k). We require
Gn n a(a d)(a 2d) … [a (n 1)d] that 4k2 k2 400, k an integer.
Gn – 1 a(a d)(a 2d) … [a (n 2)d] k > 8.944.
The point escapes the circle on the 9th move.
a (n
n
1)d.
8. a. If hn is the height of Dn, then h1 1.
Since this is dependent on n, Gn is neither an 1 1
Now h2 1 h1
arithmetic nor geometric sequence. 3 3
1 1 2 1 2
b. If {ak} a, ar, ar2, … , arn – 1, then h3 = 1 h2 .
3 3 3
a ar ar2 … arn – 1
An
n
1 n–1
By extension, hn hn – 1
3
.
a(rn 1) If An is the area of Dn, then A1 1.
.
n(r 1)
A 13
1 2 2
Now A2 1 1
This gives neither an arithmetic nor a geometric 3
sequence.
13 A 13 .
1 2 4 4
A3 1 2
3
Gn
a ar
ar2
…
arn
n –1
1 2n – 2
By extension A A
n
.
n–1
3
n (n– 1)n
an r
13 … 13
2 1 2 n–1
b. hn 1
3
n–1
1
3 1 n
ar 2
2 3
3
( )
a r
n–1
As n → ∞, hn
2
13
This defines a geometric sequence with common 1 2 4 1 2n – 2
An 1 …
ratio r . 3 3
9
.
1
8
1 n
3
9
As n → ∞, An .
8
k1
2k 3
k1
.
2(k 1) 1
Hence the statement, if true for n k, is true for
n k 1.
Since the statement is true for n 1 and if true for
n k is also true for n k 1, then by mathematical
induction the statement is true for all n 1.
b. For any given month n 1, we have tn – 1 as the 2n(2n 1)(4n 1) 4n(n 1)(2n 1)
amount owing. 6 6
Then tn 1.01 tn – 1 200, t1 4000. 2n(2n 1) [4n 1 2n 2]
6
4. For n 1, x1 1, and 21 1 1. The statement
n(2n 1)(2n 1)
is true for n 1.
3
Assume that the statement is true for n k 1;
4n n
3
2 [2k – 1 (k 1)] k 2
k0
x12 – 2k.
2k 2k 2 k 2 a. For x4 we require 12 2k 4
k 4.
2 k.
k
12
The coefficient of x4 is 495.
If the statement is true for n k 1 then it is also 4
true for n k. b. For x0 we require k 6
Since the statement is true for n 1, and if true for
n k 1 is also true for n k, then by the principle
of mathematical induction it is true for all n 1.
The coefficient of x0 is 126 924.
n1 4n2 … 2 nn nk2
n
7. 1 2 n k
k0
(1 2)n
3n.
or 2a 9d 4.
9
(2a 16d) 20
2 20
If ai 60, then 2 (2a 19d) 60
i1
9a 72d.
or 2a 19d 6.
Also a2 a4 a6 … a18
(a d) (a 3d) (a 5d) … (a 17d) 1 11
Solving, d and a .
5 10
9a 81d.
60
11 13
Now 9a 72d 27 Then
i1
ai …
10 10
9a 81d 9
so 9d 18
60 11 1
59
2 5 5
d 2.
420.
Then 9a 171, so a 19.
9. a. We have x1 4, xn 3xn – 1 2
36
36
Then ai 2 [2(19) 35(2)]
i1 x2 3(4) 2 10
576. x3 3(10) 2 28
Note that by comparing the two given statements one can x4 3(28) 2 82.
obtain 9d 18 immediately.
b. In each case a number greater by 1 than a multiple
9. Solution 1.
of 3 is multiplied by 3 and the result is lessened
n
k
is the number of subsets of size k chosen from by 2. Hence it appears that xn 3n 1, n 1.
n distinct elements. Proof by induction.
Identify one element as a key. Then the subset either For n 1, x1 4. The statement is true for n 1.
includes this element or it doesn’t. Assume that the statement is true for n k; that is,
If it does, we choose k 1 elements from the remaining
n 1 elements, which can be done in assume that xk 3k 1. We wish to prove that
xk + 1 3k + 1 1.
n1
k1 ways.
Using the recursion,
If the key element is not included, then the subset of k xk + 1 3xk 2
elements must be chosen from n 1 elements, which
3(3k 1) 2
can be done in
k
n1
ways. 3k + 1 1.
If the statement is true for n k, then it is true for
Then nk nk 11 n k 1. n k 1.
Since the statement is true for n 1, and if true
for n k is also true for n k 1, then by
mathematical induction it is true for all n 1.