Ch9 Sequences, Series, And Probability Exam Prep - Test Bank | College Algebra 5e by Young by Cynthia Y. Young. DOCX document preview.
College Algebra, 5e (Young)
Chapter 9 Sequences, Series, and Probability
9.4 Mathematical Induction
1) Prove the statement using mathematical induction for all positive integers, n.
≤
≤
If we assume this is true for n = k, then for k + 1:
+ 3
+ ... + 1 is compared to
+ 6
+ ... + 1.
Since ≤
and
≤
, .... we can conclude that
≤
.
Diff: 2 Var: 1
Chapter/Section: Ch 09, Sec 04
Learning Objective: Prove mathematical statements using mathematical induction.
2) Prove the statement using mathematical induction for all positive integers, n.
<
<
Assuming that <
Then,
= 7 ∙
= 7 ∙
Since 7 > 1, then
7 ∙ < 7 ∙
Diff: 2 Var: 1
Chapter/Section: Ch 09, Sec 04
Learning Objective: Prove mathematical statements using mathematical induction.
3) Prove the statement using mathematical induction for all positive integers, n.
8 + 13 + 18 + ... + (5n + 3) = n(5n + 11)/2
5n + 3 = 5 · 1 + 3 = 8
n(5n + 11)/2 = 1(5 ∙ 1 + 11)/2 = 8
Assuming it is true of n = k, then for k + 1,
8 + 13 + 18 + ... + (5k + 3) + (5(k + 1) + 3) = (k + 1)(5(k + 1) + 11)/2
Since
8 + 13 + 18 + ... + (5k + 3) = k(5k + 11)/2
and:
8 + 13 + 18 + ... + (5k + 3) + (5(k + 1) + 3) = k (5k + 11)/2 + (5(k + 1) + 3)
k(5k + 11)/2 + (5(k + 1) + 3) = (5 + 11k)/2 + 5k + 5+ 3
(5 + 11k)/2 + 5k + 5+ 3 = (k + 1)(5(k + 1)+ 11)/2
Diff: 2 Var: 1
Chapter/Section: Ch 09, Sec 04
Learning Objective: Prove mathematical statements using mathematical induction.
4) Prove the statement using mathematical induction for all positive integers, n.
+
+
+ ... +
= (
- 1)/8
= 1
and
( - 1)/8 = 1
If we assume it is true for n = k, then, for n = k + 1:
+
+
+ ... +
+
= (
- 1)/8
and:
( - 1)/8 +
= (
- 1)/8
Diff: 2 Var: 1
Chapter/Section: Ch 09, Sec 04
Learning Objective: Prove mathematical statements using mathematical induction.
5) Prove the statement using mathematical induction for all positive integers, n.
+
+
+ ... +
= 1 -
= 1-
=
Assuming it is true for n = k, then, for n = k + 1:
+
+
+ ... +
+
= 1 -
and:
1 - +
= 1 -
Diff: 2 Var: 1
Chapter/Section: Ch 09, Sec 04
Learning Objective: Prove mathematical statements using mathematical induction.
6) Prove the statement using mathematical induction for all positive integers, n.
+
+
+ ... +
=
=
=
If you assume it is true for n = k, then, for n = k + 1:
+
+
+ ... +
+
=
and:
+
=
Diff: 2 Var: 1
Chapter/Section: Ch 09, Sec 04
Learning Objective: Prove mathematical statements using mathematical induction.
7) Prove the statement using mathematical induction for all positive integers, n.
n(n + 1)(n + 2) is divisible by 3
1(1 + 1)(1 + 2) = 6 which is divisible by 3
If you assume it is true for n = k; then, for n = k + 1:
(k + 1)((k + 1) + 1)((k + 1) + 2)
If
k(k + 1)(k + 2) is divisible by 3 then (k + 1)((k + 1) + 1)((k + 1) + 2) is divisible by 3
Diff: 2 Var: 1
Chapter/Section: Ch 09, Sec 04
Learning Objective: Prove mathematical statements using mathematical induction.
8) Prove the statement using mathematical induction for all positive integers, n.
(1 ● 2) + (2 ● 3) + (3 ● 4) + ... + n(n + 1) =
1(1 + 1) =
Since:
1(1 + 1) = 2 and = 2
If we assume it is true for n = k, then, for n = k + 1:
(1 ● 2) + (2 ● 3) + (3 ● 4) + ... + k(k + 1) + (k + 1)((k + 1) + 1) =
and
+ (k + 1)((k +1) + 1) =
Diff: 2 Var: 1
Chapter/Section: Ch 09, Sec 04
Learning Objective: Prove mathematical statements using mathematical induction.
9) Prove the statement using mathematical induction for all positive integers, n.
+
+ ... +
=
=
=
If we assume it is true for n = k, then, for n = k + 1:
+
+ ... +
+
+
and
+
=
Diff: 2 Var: 1
Chapter/Section: Ch 09, Sec 04
Learning Objective: Prove mathematical statements using mathematical induction.
10) Prove the statement using mathematical induction for all positive integers, n.
+
+
+ ... +
=
=
= 1
If we assume it is true for n = k, then, for n = k + 1:
+
+
+ ... +
+
=
and:
+
=
Diff: 2 Var: 1
Chapter/Section: Ch 09, Sec 04
Learning Objective: Prove mathematical statements using mathematical induction.
11) Which relationship below can be shown to be true through mathematical induction?
A) ≤
, for n = 1, 3, 5,..., 2n - 1 and k = all real numbers.
B) ≤
, for n ≥ 1 and k = all real numbers.
C) ≤
, for n = 2, 4, 6,..., 2l and k = all real numbers.
D) ≤
, for n = 1, 3, 5,..., 2n - 1 and k < -1.
Diff: 2 Var: 1
Chapter/Section: Ch 09, Sec 04
Learning Objective: Prove mathematical statements using mathematical induction.
© (2022) John Wiley & Sons, Inc. All rights reserved. Instructors who are authorized users of this course are permitted to download these materials and use them in connection with the course. Except as permitted herein or by law, no part of these materials should be reproduced, stored in a retrieval system, or transmitted, in any form or by any means, electronic, mechanical, photocopying, recording or otherwise.