1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Helpp please =P

  1. May 16, 2005 #1
    "Prove each of the following using Mathematical induction;" show all steps
    pleasee someone help.. i have a test on this tommorow and i just need some examples.. could you also try to show all steps including the words so i understand how you got there? thakns so much in advance~!

    1. -1/2, -1/4, -1/8... -1/2^n = (1/(2^n))-1

    2. a + (a+d)+(a+2d)+...+[a+(n-1)d] = (n/2)[2a+(n-1)d]

    3. 1^3 + 2^3 + 3^3... + n^3 = (n^2(n+1)^2)/(4)

    4. show that (3^(4n))-1 is dividislbe by 80 for all positive integral values of n
     
  2. jcsd
  3. May 16, 2005 #2

    arildno

    User Avatar
    Science Advisor
    Homework Helper
    Gold Member
    Dearly Missed

    Let's take 3.
    Part 1: Verification of the formula for n=1:
    We have:
    [tex]\frac{1^{2}(1+1)^{2}}{4}=\frac{1*4}{4}=1=1^{3}[/tex]
    That is, the formula is true for n=1.
    Part 2: The induction step
    Suppose it is true for n=k-1:
    Then, we have:
    [tex]1^{3}+2^{3}+++(k-1)^{3}+k^{3}=\frac{(k-1)^{2}k^{2}}{4}+k^{3}[/tex]
    since the formula holds for n=k-1.
    Furthermore, we have:
    [tex]\frac{(k-1)^{2}k^{2}}{4}+k^{3}=\frac{(k-1)^{2}k^{2}+4k^{3}}{4}=\frac{k^{2}((k-1)^{2}+4k)}{4}=\frac{k^{2}(k^{2}+2k+1)}{4}=\frac{k^{2}(k+1)^{2}}{4}[/tex]
    But that is precisely what the formula would predict it to be!

    Thus, the formula is correct.
     
  4. May 16, 2005 #3
    thanks!!! okay i did the same thing for number one and i got

    -1/(2^k) - 1/(2^(k+1)) = (1/2^k) - 1 - 1/(2^(k+1))

    how do i cancel this out?
     
  5. May 16, 2005 #4
    Lowest common denominator then separate 2^(k+1)
     
  6. May 16, 2005 #5
    like 1/2^k + 1/2^k * 1/2 = 1/2^k - 2k/2k - (1/2^k * 1/2)?
    where do i go from there?
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Helpp please =P
  1. P=n*p*g*h*i Help (Replies: 3)

  2. For 1 < p < oo l^p (Replies: 1)

  3. L^p derivative (Replies: 1)

Loading...