n? +n 3. Prove that S, = is a solution of the recursive relation 2 %3D S, = 1 S, = S+k for k>1 %3D k-1

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

Discrete Mathematics: Please Help me with Question 3 (See attachment)

1. Compute the following
а) П-1)*
b) 2+5+8+11+.
.+302+305
i
c) E
100
Li=1
1000!
d)
998!
2. for the following recursive functions, find f(1), f(2), f(3), and f(4)
f(0) = 2
f(k) =k-(f(k-1))²
F(1) = 1- (((0))² = 1 – 4 = -3
F(2) = 2- ((1))? = 2 - (-3) = 5
F(3) = 3 – ((2))² = 3 – 25 = -22
F(4) = 4 - ((4))² = 4 – (-22)² = 4 – 484 = -400
n' +n
3. Prove that S,
is a solution of the recursive relation
2
S, = 1
S = S1 +k for k>1
k-1
4. Using pattern recognition, solve the recursive relation
f(0) = 4
f(k) = 5+1.1f(k– 1) for k>0
b) Evaluate f(10)
5. Prove: n' + 5nis divisible by 6 for all integer n20.
6. Use mathematical induction to prove that
2+5+8+11+......+(3n-1)-n(3n+1)/2
7. A person borrowed $4000 on a bank credit card at a nominal rate of 24% per year,
which
is actually charged at a rate of 2% per month.
a) what is the effective annual percentage rate (Effective APR) for the card?
b) Assume that the person does not place any additional charges on the card and
pays the bank $300 each month to pay off the loan. Let B(n) be the balance owed
on the card after n months. Find explicit formula for B(n).
c) How long will be required to pay off the debt?
d) What is the total amount of money the person will have paid for the loan?
8. Solve the recursion:
A = 1; A2 = -1
Ar = 5Ak-1-6Ax-2
x+1
9. Let f(x) =
%3!
2x-4
a) Find domain of f(x)
b) Prove that f(x) is one-to-one
Transcribed Image Text:1. Compute the following а) П-1)* b) 2+5+8+11+. .+302+305 i c) E 100 Li=1 1000! d) 998! 2. for the following recursive functions, find f(1), f(2), f(3), and f(4) f(0) = 2 f(k) =k-(f(k-1))² F(1) = 1- (((0))² = 1 – 4 = -3 F(2) = 2- ((1))? = 2 - (-3) = 5 F(3) = 3 – ((2))² = 3 – 25 = -22 F(4) = 4 - ((4))² = 4 – (-22)² = 4 – 484 = -400 n' +n 3. Prove that S, is a solution of the recursive relation 2 S, = 1 S = S1 +k for k>1 k-1 4. Using pattern recognition, solve the recursive relation f(0) = 4 f(k) = 5+1.1f(k– 1) for k>0 b) Evaluate f(10) 5. Prove: n' + 5nis divisible by 6 for all integer n20. 6. Use mathematical induction to prove that 2+5+8+11+......+(3n-1)-n(3n+1)/2 7. A person borrowed $4000 on a bank credit card at a nominal rate of 24% per year, which is actually charged at a rate of 2% per month. a) what is the effective annual percentage rate (Effective APR) for the card? b) Assume that the person does not place any additional charges on the card and pays the bank $300 each month to pay off the loan. Let B(n) be the balance owed on the card after n months. Find explicit formula for B(n). c) How long will be required to pay off the debt? d) What is the total amount of money the person will have paid for the loan? 8. Solve the recursion: A = 1; A2 = -1 Ar = 5Ak-1-6Ax-2 x+1 9. Let f(x) = %3! 2x-4 a) Find domain of f(x) b) Prove that f(x) is one-to-one
Expert Solution
Step 1

3. Given,

S1=1,Sk=Sk-1+k ;  for k>1

Step 2

Substitute k=2,3,4, in the given recurrence relation,

S2=S1+2=1+2=3S3=S2+3=3+3=6S4=S3+4=6+4=10

Now

1=12+12,3=22+22,6=32+32,10=42+42,

steps

Step by step

Solved in 3 steps

Blurred answer
Knowledge Booster
Inequality
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,