4) Define f: N→R as follows: f(1) = 3, f(2) = 3 and for n > 3 f(n) = f(n- 1) + f(n- 2) %3D %3D 2' Prove that f(n) = 2+(-)"-1 for all n EN 1 1 5) Prove that 1+- 2 +...+ 2n-1 <2 Vn EN x+ y 6) Let x > 0 and y > 0, prove that Vry < 2

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
Good morning, I was hoping to get some assistance on question number 4. With the function defined I need to prove f(n).
4) Define f : N-R as follows:
f(1) = 3, f(2)
and for n 2 3 f(n)
2'
f(n- 1) + f(n-2)
Prove that f(n) = 2+ (-)"-1 for all n E N
1
1
+ - + •..
4
1.
<2 Vn e N
5) Prove that 1+
2n-1
x + y
6) Let x > 0 and y > 0, prove that ry <
Transcribed Image Text:4) Define f : N-R as follows: f(1) = 3, f(2) and for n 2 3 f(n) 2' f(n- 1) + f(n-2) Prove that f(n) = 2+ (-)"-1 for all n E N 1 1 + - + •.. 4 1. <2 Vn e N 5) Prove that 1+ 2n-1 x + y 6) Let x > 0 and y > 0, prove that ry <
Expert Solution
Step 1

(4) Given data are

                                f:NRf(1)=3, f(2)=32 and for n3f(n)=f(n-1)+f(n-2)2

                                f(1)=3=2+1=2+-120=2+-121-1f(2)=32=2+-122-1f(3)=f(2)+f(1)2=32+32=94=2+-123-1f(4)=f(3)+f(2)2=94+322=1542=158=2+-124-1............................................f(n)=2+-12n-1

Hence proved.

steps

Step by step

Solved in 3 steps

Blurred answer
Knowledge Booster
Power Series
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
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,