Let p1, p2, p3 … be a sequence defined recursively as follows. pk  =  pk − 1 + 2 · 3k for each integer k ≥ 2 p1  =  2     Use mathematical induction to show that such a sequence satisfies the equation pn = 3n + 1 − 7 for every integer n ≥ 1. Need help with proofing.

Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
icon
Related questions
Question
Let p1, p2, p3 … be a sequence defined recursively as follows.
pk  =  pk − 1 + 2 · 3k for each integer k ≥ 2
p1  =  2
 
 
Use mathematical induction to show that such a sequence satisfies the equation pn = 3n + 1 − 7 for every integer n ≥ 1.


Need help with proofing.

The selected statement is true because the two sides of the equation equal each other.
Show that for every integer k ≥ 1, if P(k) is true then P(k + 1) is true:
Let k be any integer with k ≥ 1, and suppose that P(k) is true, where P(k) is the equation
Pk= 3+1
X
This is the inductive hypothesis
=
We must show that P(k+ 1) is true, where P(k+ 1) is the equation Pk +1
The left-hand side of P(k+ 1) is
? V
Pk + 1
=
=
P₁
3
= 3
?
?
= 3.3
?
= 3
V
?
V
+2.3
- 7.
V
(1+2) - 7
+2.3
- 7
7
?
by the laws of algebra,
which is the right-hand side of P(k+ 1) [as was to be shown].
by definition of P₁ P₂ P3¹ ---
by inductive hypothesis
- 7.
Transcribed Image Text:The selected statement is true because the two sides of the equation equal each other. Show that for every integer k ≥ 1, if P(k) is true then P(k + 1) is true: Let k be any integer with k ≥ 1, and suppose that P(k) is true, where P(k) is the equation Pk= 3+1 X This is the inductive hypothesis = We must show that P(k+ 1) is true, where P(k+ 1) is the equation Pk +1 The left-hand side of P(k+ 1) is ? V Pk + 1 = = P₁ 3 = 3 ? ? = 3.3 ? = 3 V ? V +2.3 - 7. V (1+2) - 7 +2.3 - 7 7 ? by the laws of algebra, which is the right-hand side of P(k+ 1) [as was to be shown]. by definition of P₁ P₂ P3¹ --- by inductive hypothesis - 7.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps

Blurred answer
Similar questions
Recommended textbooks for you
Advanced Engineering Mathematics
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education
Introductory Mathematics for Engineering Applicat…
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Basic Technical Mathematics
Basic Technical Mathematics
Advanced Math
ISBN:
9780134437705
Author:
Washington
Publisher:
PEARSON
Topology
Topology
Advanced Math
ISBN:
9780134689517
Author:
Munkres, James R.
Publisher:
Pearson,