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
muminat
3 years ago
13

Mathematical induction, prove the following two statements are true

Mathematics
1 answer:
adelina 88 [10]3 years ago
3 0
Prove:
1+2\left(\frac12\right)+3\left(\frac12\right)^{2}+...+n\left(\frac12\right)^{n-1}=4-\dfrac{n+2}{2^{n-1}}
____________________________________________

Base Step: For n=1:
n\left(\frac12\right)^{n-1}=1\left(\frac12\right)^{0}=1
and
4-\dfrac{n+2}{2^{n-1}}=4-3=1
--------------------------------------------------------------------------

Induction Hypothesis: Assume true for n=k. Meaning:
1+2\left(\frac12\right)+3\left(\frac12\right)^{2}+...+k\left(\frac12\right)^{k-1}=4-\dfrac{k+2}{2^{k-1}}
assumed to be true.

--------------------------------------------------------------------------

Induction Step: For n=k+1:
1+2\left(\frac12\right)+3\left(\frac12\right)^{2}+...+k\left(\frac12\right)^{k-1}+(k+1)\left(\frac12\right)^{k}

by our Induction Hypothesis, we can replace every term in this summation (except the last term) with the right hand side of our assumption.
=4-\dfrac{k+2}{2^{k-1}}+(k+1)\left(\frac12\right)^{k}

From here, think about what you are trying to end up with.
For n=k+1, we WANT the formula to look like this:
1+2\left(\frac12\right)+...+k\left(\frac12\right)^{k-1}+(k+1)\left(\frac12\right)^{k}=4-\dfrac{(k+1)+2}{2^{(k+1)-1}}

That thing on the right hand side is what we're trying to end up with. So we need to do some clever Algebra.

Combine the (k+1) and 1/2, put the 2 in the bottom,
=4-\dfrac{k+2}{2^{k-1}}+\dfrac{(k+1)}{2^{k}}

We want to end up with a 2^k as our final denominator, so our middle term is missing a power of 2. Let's multiply top and bottom by 2,
=4+\dfrac{-2(k+2)}{2^{k}}+\dfrac{(k+1)}{2^{k}}

Distribute the -2 and combine the fractions together,
=4+\dfrac{-2k-4+(k+1)}{2^{k}}

Combine like-terms,
=4+\dfrac{-k-3}{2^{k}}

pull the negative back out,
=4-\dfrac{k+3}{2^{k}}

And ta-da! We've done it!
We can break apart the +3 into +1 and +2,
and the +0 in the bottom can be written as -1 and +1,
=4-\dfrac{(k+1)+2}{2^{(k-1)+1}}
You might be interested in
(10 POINTS!) How would you write 1 cubic foot as a cubic measure?
Tema [17]

Answer:

1 cubic ft can also be 1728in3, or 0.03704 yd3

Step-by-step explanation:

To find the cubic feet of a square or rectangular shape, measure the length, width and height of the object in feet or inches. Once you have these three numbers, multiply them together to get the volume. If you measured in inches, divide your answer by 1728 to convert the measurement to feet.

8 0
3 years ago
Read 2 more answers
Solve for x and y 4x, 15 X + 12, 3y<br>(it's for a parallelogram)​
yan [13]

Answer:

done on peace of paper

Step-by-step explanation: bro this was so easy how do you not know this

7 0
3 years ago
I will give cookie if u do this for me
Ksju [112]

Answer:

PPP Loan

Step-by-step explanation:

8 0
2 years ago
Read 2 more answers
20 POINTS!!!What is the solution to the system that is created by the equation Y = 2x+ 10 and the graph shown below?
skad [1K]

Answer:

(-8,-6)

Step-by-step explanation:

8 0
3 years ago
Read 2 more answers
Mr. James stands on a balcony and throws a ball to his dog, who is at ground level. The ball's height (in meters above the groun
kozerog [31]

Answer:

42 m above the ground

Step-by-step explanation:

4 0
3 years ago
Other questions:
  • A fish and game worker catches, tags, and releases 120 trout in a lake. Later, she catches 84 trout and finds tags on 30 of them
    15·1 answer
  • Geraldo is driving 504 miles to his grandparents’ house for the holidays. So far he has driven 21 miles in 20.3 minutes. If he c
    10·2 answers
  • Please answer fast I need this a lot
    11·1 answer
  • 15 POINTS: The ratio of the same side interior angles of two parallel lines is 33:3. Find the measures of all eight angles forme
    8·1 answer
  • Is this proportion true 12/15=47/50<br>16/36=12/27<br>15/20=24/26<br>or 4/16=2/14
    10·1 answer
  • Andrew is buying pencils, and he wants to buy fewer than 25. He plans to give 75% of the pencils to his students and save three
    9·2 answers
  • Solve by elimination:<br> 3x+7y=23<br> -3x-7y=-17
    13·1 answer
  • A spool of ribbon is 85 inches long. riley needs to cut strips of ribbon that are 17 inches long. what are the possible numbers
    11·1 answer
  • A bus travels 10km in 15 min if the speed of the bus remains the same how far would the bus travel in 3hrs?
    12·2 answers
  • Can someone please help ???
    5·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!