1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Ymorist [56]
2 years ago
11

If S_1=1,S_2=8 and S_n=S_n-1+2S_n-2 whenever n≥2. Show that S_n=3⋅2n−1+2(−1)n for all n≥1.

Mathematics
1 answer:
Snezhnost [94]2 years ago
6 0

You can try to show this by induction:

• According to the given closed form, we have S_1=3\times2^{1-1}+2(-1)^1=3-2=1, which agrees with the initial value <em>S</em>₁ = 1.

• Assume the closed form is correct for all <em>n</em> up to <em>n</em> = <em>k</em>. In particular, we assume

S_{k-1}=3\times2^{(k-1)-1}+2(-1)^{k-1}=3\times2^{k-2}+2(-1)^{k-1}

and

S_k=3\times2^{k-1}+2(-1)^k

We want to then use this assumption to show the closed form is correct for <em>n</em> = <em>k</em> + 1, or

S_{k+1}=3\times2^{(k+1)-1}+2(-1)^{k+1}=3\times2^k+2(-1)^{k+1}

From the given recurrence, we know

S_{k+1}=S_k+2S_{k-1}

so that

S_{k+1}=3\times2^{k-1}+2(-1)^k + 2\left(3\times2^{k-2}+2(-1)^{k-1}\right)

S_{k+1}=3\times2^{k-1}+2(-1)^k + 3\times2^{k-1}+4(-1)^{k-1}

S_{k+1}=2\times3\times2^{k-1}+(-1)^k\left(2+4(-1)^{-1}\right)

S_{k+1}=3\times2^k-2(-1)^k

S_{k+1}=3\times2^k+2(-1)(-1)^k

\boxed{S_{k+1}=3\times2^k+2(-1)^{k+1}}

which is what we needed. QED

You might be interested in
8.1+3.8h-5.6h=-7.2 What is h?
mihalych1998 [28]
The answer will be
-1.8h=-7.2-8.1
h=-15.3/-1.8
h=8.5
5 0
2 years ago
Read 2 more answers
Happy Valentines Day! You are a amazing person and are VERY loved!
Anvisha [2.4K]
Thank you, Happy Valentines to you as well! <3
5 0
3 years ago
Read 2 more answers
Please help I’ll mark you as brainliest if correct
Elenna [48]

Answer:

161.5

Step-by-step explanation:

6 0
2 years ago
about 4 out of every 5 people are right handed. if there are 30 students in a class, how many would you expect to be right hande
dusya [7]
Multiply 5x4 and you would get 20
8 0
3 years ago
Read 2 more answers
A particle is moving with the given data. Find the position of the particle. a(t) = t2 − 3t + 9, s(0) = 0, s(1) = 20
sertanlavr [38]

Answer:

s(t) = \frac{t^4}{12}-\frac{3t^3}{6}+\frac{9t^2}{2} +15.91667t

Step-by-step explanation:

Integrating the expression that describes the acceleration of the particle gives us an expression for its velocity. Integrating the expression for its velocity, gives us the expression for its position:

a(t) = t^2-3t+9\\\int{a(t)} \, dt=v(t) = \frac{t^3}{3}-\frac{3t^2}{2}+9t +A\\\int{v(t)} \, dt=s(t) = \frac{t^4}{12}-\frac{3t^3}{6}+\frac{9t^2}{2} +At+B

Use the given values s(0) = 0 and s(s) = 20 to find the constants A and B:

s(0) =0= 0-0-0 +A*0+B\\B=0\\ s(1) =20= \frac{1^4}{12}-\frac{3*1^3}{6}+\frac{9*1^2}{2} +A*1+0\\ A=15.91667\\\\s(t) = \frac{t^4}{12}-\frac{3t^3}{6}+\frac{9t^2}{2} +15.91667t

8 0
3 years ago
Other questions:
  • Please help!
    12·1 answer
  • Choose correct way to rewrite 56% as a decimal number.
    7·2 answers
  • What is the greatest common factor 18, 42 and 24,30 and 24,36
    14·2 answers
  • Which graph is the graph for the function? <br><br> y=x^2+x-12
    13·1 answer
  • Which could be the base shape of the cylinder
    6·2 answers
  • Question 9 of 10 What is the median of the data set represented by the box plot shown below? A. 67 B. 50 O C. 56 D. 45
    5·1 answer
  • If you are making a scale drawing of a girrafe that is 6m tall, and the height of the girrafe in your drawing is 3cm, what is th
    10·1 answer
  • Write your answer in simplest radical form​
    6·1 answer
  • A rectangle has a length of 11.8 centimeters and a width of 8.2 centimeters.
    10·1 answer
  • A man gave out 24000 to his three brothers,X ,Y and Z to be shared among them . If X takes twice as much as Y and Y is given one
    12·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!