Math Induction Explained: Proving 1/3+1/9+1/27+...+1/3^n= 1/2 ( 1-1/3^n)

In summary: Finally, prove that it's true for any number greater than 1. In summary, mathematical induction is a process of proving a statement is true for different cases by using an induction hypothesis.
  • #1
wave41
16
0
I have a question about mathematical induction, I know that this stuff is really easy I just can't seem to get the point here. I lost a lot of math alegbra more likely to say because of moving and now I am having trouble with algebra in my first semester of college.
I don't really need anyone to solve it for me, I was just wondering if anyone had a clear explanation of the concept for mathematical induction? Like this problem here asks to prove each statement by mathematical induction.

1/3+1/9+1/27+...+1/3^n= 1/2 ( 1-1/3^n)

Basically I know that you have to first say that it will also work for (k+1) right? In this case you cannot add (k+1) you have to make it as a power when proving it which gets me confused.
Thank you for you r help I appreciate it. Just a basic concept is what I want. :frown:
 
Physics news on Phys.org
  • #2
You need a set of statements indexed by the set of natural numbers. You need to show that if the statement is true for the one indexed by k that it is true for the one indexed by k+1, you also need to show that it is true for theone indexed by 1 (or some particular number) and then it is true for all n bigger than 1 (or whatever it was that you initially proved). Just read the definitions, it's rather trivial.l
 
  • #3
I know what you mean. I remember when I first learned induction it seemed kinda weird. I had a really cool high school algebra teacher that used a good analogy that really helped me understand the concept. If you think of a ladder with many rungs on it, proving something by inductuion is basically saying that you can climb as high as you want on the ladder, because there will always be a rung when you need it. You must show that there is a least one rung on the ladder first. This is done by showing the statement is true for some value n. (usually n=1, but it dosn't have to.) Once this is done, it means that I have a ladder and there is at least one rung on it. Then you must show that if you have any rung (could be the first, tenth, trillionth, dosn't matter which one... you just need one, and you proved that in the first part) you can take the next step to the next rung. This is known as the "induction hypothesis," the part where you assume it's true for k and show that this implies it's true for k+1. Once this is proven, you have shown that for any rung on the ladder, there is another rung above it. Since you first showed that there is a first rung (when you showed it was true for n), you now know that there are an infinite amount of rungs above it, and hence the statement is true for all natural numbers greater than your starting value n. I hope this helped you, cause it really helped me. Just keep thinking, and you'll figure it out.

Cheers
 
  • #4
Here's a good analogy someone explained to me once:

Let's say you need to cross a river but you can't swim. Fortunately, there are rocks in the river which you may be able to hop across. How do you know if you can cross the river? Two pieces of information is needed to prove you can: 1) Whether or not you can get to the first rock (the rock closest to your side of the shore) 2) Whether or not you can hop from one rock to the next. The same goes with mathematical induction. You need to prove that something is true for the first case. Then you must prove that if something is true for any given case, it is also true for the immediately following case.

Take your example: First prove that equation is right for the case where n=1 (which is just plug-n-chug). Then prove that if it's true for n=k, it's also true for the case of n=k+1.
 

1. How does math induction work?

Mathematical induction is a proof technique used to prove statements that are true for all positive integers. It involves proving a base case and then showing that if the statement is true for some integer, it must also be true for the next integer. This process is repeated until the statement has been shown to be true for all positive integers.

2. What is the base case in math induction?

The base case in math induction is the starting point for the proof. It is usually the smallest or simplest value for which the statement is true. In the example of proving 1/3+1/9+1/27+...+1/3^n= 1/2 ( 1-1/3^n), the base case would be n=1, where the statement is simply 1/3=1/2(1-1/3) which is true.

3. How do you prove the inductive step in math induction?

The inductive step in math induction involves assuming that the statement is true for some integer n, and then using this assumption to prove that it must also be true for the next integer, n+1. In the example, we would assume that 1/3+1/9+1/27+...+1/3^n= 1/2 (1-1/3^n) is true for some n, and then use this to prove that 1/3+1/9+1/27+...+1/3^(n+1)= 1/2 (1-1/3^(n+1)) is also true.

4. Why is math induction a valid proof technique?

Mathematical induction is a valid proof technique because it follows the principle of mathematical induction, which states that if a statement is true for the base case and the inductive step, then it is true for all positive integers. In other words, if the statement is true for n=1 and the inductive step proves that it must also be true for n+1, then the statement is true for all positive integers.

5. Can math induction be used to prove other types of statements?

Yes, mathematical induction can be used to prove various types of statements, not just equations. It can be used to prove properties of numbers, inequalities, and even geometric theorems. However, the statement must be true for all positive integers for math induction to be a valid proof technique.

Similar threads

  • Calculus and Beyond Homework Help
Replies
6
Views
870
  • Set Theory, Logic, Probability, Statistics
Replies
8
Views
971
  • Calculus and Beyond Homework Help
Replies
1
Views
450
Replies
2
Views
1K
  • Calculus and Beyond Homework Help
Replies
4
Views
987
Replies
5
Views
2K
  • Topology and Analysis
Replies
6
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
913
  • Calculus and Beyond Homework Help
Replies
6
Views
983
Back
Top