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...