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
eduard
2 years ago
9

Find the general term of {a_n}

Mathematics
1 answer:
Assoli18 [71]2 years ago
5 0

From the given recurrence, it follows that

a_{n+1} = 2a_n + 1 \\\\ a_{n+1} = 2(2a_{n-1} + 1) = 2^2a_{n-1} + 1 + 2 \\\\ a_{n+1} = 2^2(2a_{n-2}+1) + 1 + 2 = 2^3a_{n-2} + 1 + 2 + 2^2 \\\\ a_{n+1} = 2^3(2a_{n-3} + 1) + 1 + 2 + 2^2 = 2^4a_{n-3} + 1 + 2 + 2^2 + 2^3

and so on down to the first term,

a_{n+1} = 2^na_1 + \displaystyle \sum_{k=0}^{n-1}2^k

(Notice how the exponent on the 2 and the subscript of <em>a</em> in the first term add up to <em>n</em> + 1.)

Denote the remaining sum by <em>S</em> ; then

S = 1 + 2 + 2^2 + \cdots + 2^{n-1}

Multiply both sides by 2 :

2S = 2 + 2^2 + 2^3 + \cdots + 2^n

Subtract 2<em>S</em> from <em>S</em> to get

S - 2S = 1 - 2^n \implies S = 2^n - 1

So, we end up with

a_{n+1} = 4\cdot2^n + S \\\\ a_{n+1} = 2^2\cdot2^n + 2^n-1 \\\\ a_{n+1} = 2^{n+2} + 2^n - 1 \\\\\implies \boxed{a_n = 2^{n+1} + 2^{n-1} - 1}

You might be interested in
Dose 8 has more factors or 9
Doss [256]

Answer:

Factors for 8: 1, 2, 4, 8

Factors for 9: 1, 3, 9

So 8 has more factors

7 0
2 years ago
Which inequality has the solution shown below?
olasank [31]

Answer:

3

Step-by-step explanation:

8 0
2 years ago
Dave was playing checkers with a friend. The ratio of games Dave won was 10:7. If Dave won 80 games, how many games did his frie
Mila [183]
The answer is 56! How you do this, is you take 80, and you multiply it by 7. Then you divide that answer by 10. Then you have your answer! I’m really bad at math but I do know how to do that!
5 0
3 years ago
Find the value of tan θ for the angle shown. A line is drawn from the origin through the point square root of thirty-three comma
Bogdan [553]
If you draw this triangle on a graph as described, tan theta is -4(square root)33/33

8 0
3 years ago
Read 2 more answers
2/3 + (-1/3) = ?????
amm1812

Answer: (+) 1/3

Step-by-step explanation: 2/3 + -1/3 is basically subtracting 1/3 from 2/3 so, 2/3 - 1/3 = 1/3.

6 0
2 years ago
Read 2 more answers
Other questions:
  • All of the following are equal except _____. -|5| -|-5| |-5| the opposite of 5
    5·2 answers
  • Can someone please help find X and DEB
    7·1 answer
  • Which of the following is the graph of the equation y = 2x + 3
    15·2 answers
  • Which pair of triangles can be proven congruent by AAS theorem?
    10·1 answer
  • Type the correct answer in the box. Use numerals instead of words if necessary use the /
    14·1 answer
  • The rectangle has a total area of (4x + 36) square feet. factor 4x+ 36
    14·2 answers
  • If a dozen widgets cost $30.00, how much will 80 widgets cost?
    14·1 answer
  • A system of linear equations is shown below where
    13·1 answer
  • For the following linear equation, what are the slope and y intercept<br> Y=x-3
    6·1 answer
  • Hint : Add togheter and =180​
    13·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!