J joe12 New member Joined May 16, 2014 Messages 1 May 16, 2014 #1 1+3+3^2+....3^n-1=1/2(3^n -1)..how to prove this induction???
pka Elite Member Joined Jan 29, 2005 Messages 11,978 May 16, 2014 #2 joe12 said: 1+3+3^2+....3^n-1=1/2(3^n -1)..how to prove this induction??? Click to expand... What is the base case? Is it true?
joe12 said: 1+3+3^2+....3^n-1=1/2(3^n -1)..how to prove this induction??? Click to expand... What is the base case? Is it true?
H HallsofIvy Elite Member Joined Jan 27, 2012 Messages 7,760 May 16, 2014 #3 joe12 said: 1+3+3^2+....3^n-1=1/2(3^n -1)..how to prove this induction??? Click to expand... Do you mean 3^(n- 1) or (3^n)-1? Do you mean (1/2)((3^n)- 1) or (1/2)(3^(n-1))?
joe12 said: 1+3+3^2+....3^n-1=1/2(3^n -1)..how to prove this induction??? Click to expand... Do you mean 3^(n- 1) or (3^n)-1? Do you mean (1/2)((3^n)- 1) or (1/2)(3^(n-1))?
stapel Elite Member Joined Feb 4, 2004 Messages 16,543 May 16, 2014 #4 joe12 said: 1+3+3^2+....3^n-1=1/2(3^n -1)..how to prove this induction? Click to expand... To learn how to do induction proofs, try here.
joe12 said: 1+3+3^2+....3^n-1=1/2(3^n -1)..how to prove this induction? Click to expand... To learn how to do induction proofs, try here.