1. Limited time only! Sign up for a free 30min personal 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!

Summation+Differentiation=Disaster. I need help with a summation problem I'm having.

  1. Nov 27, 2011 #1
    My logic is flawed somewhere, but I can't figure out where or why.

    So I've been playing with summation a bit and figured out a way to make equations for Ʃ[itex]^{n}_{k=1}[/itex]K and Ʃ[itex]^{n}_{k=1}[/itex]K[itex]^{2}[/itex] That looks odd, so I'll just use Ʃ from now on, but realize that it is always from k=1 to n.

    ƩK is a series like 1+2+3+4...+(n-2)+(n-1)+n

    and Ʃk[itex]^{2}[/itex] is a series like1[itex]^{2}[/itex]+2[itex]^{2}[/itex]+3[itex]^{2}[/itex]+4[itex]^{2}[/itex]...+(n-2)[itex]^{2}[/itex]+(n-1)[itex]^{2}[/itex]+n[itex]^{2}[/itex]

    Anyway, the equation for Ʃk[itex]^{2}[/itex] is (2n[itex]^{3}[/itex]+3n[itex]^{2}[/itex]+n)/6

    and the one for ƩK is (n[itex]^{2}[/itex]+n)/2

    Now here is what I'm stepping in:

    Ʃk[itex]^{2}[/itex]=1[itex]^{2}[/itex]+2[itex]^{2}[/itex]+3[itex]^{2}[/itex]+4[itex]^{2}[/itex]...

    So the derivative of this with respect to n would be

    dƩk[itex]^{2}[/itex]/dn=2(1)+2(2)+2(3)+2(4)...

    another way to write this would be

    dƩk[itex]^{2}[/itex]/dn=2(1+2+3+4...)

    Or...

    dƩk[itex]^{2}[/itex]/dn=2(ƩK)

    So since Ʃk[itex]^{2}[/itex] is (2n[itex]^{3}[/itex]+3n[itex]^{2}[/itex]+n)/6 it stands to reason that the derivative of this equation would be equal to 2(ƩK), but it isn't.

    Ʃk[itex]^{2}[/itex]=(2n[itex]^{3}[/itex]+3n[itex]^{2}[/itex]+n)/6=

    Ʃk[itex]^{2}[/itex]=(1/3)n[itex]^{3}[/itex]+(1/2)n[itex]^{2}[/itex]+(1/6)n=

    dƩk[itex]^{2}[/itex]/dn=(n[itex]^{2}[/itex]+n+1/6) Which we said equals 2Ʃk

    dƩk[itex]^{2}[/itex]/dn=(n[itex]^{2}[/itex]+n+1/6)=2Ʃk

    dƩk[itex]^{2}[/itex]/dn=(n[itex]^{2}[/itex]+n+1/6)/2=Ʃk

    We earlier said that Ʃk=(n[itex]^{2}[/itex]+n)/2 Which renders the above equation untrue.

    The funny part of this is that this holds true for Ʃk[itex]^{3}[/itex] and a few others I have tried. Can anyone explain why this doesn't work?
     
  2. jcsd
  3. Nov 27, 2011 #2

    cepheid

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    Re: Summation+Differentiation=Disaster. I need help with a summation problem I'm havi

    No, this is wrong. You seem to have forgotten that you're differentiating with respect to n and not with respect to k. Therefore the expression is [tex] \frac{d}{dn}\sum_{k=1}^n k^2[/tex]I couldn't think of a a way to compute this "term-wise" (i.e. without first just evaluating the sum and then differentiating) until I realized that I could re-write the summation as[tex]\sum_{i=0}^{n-1} (n-i)^2 [/tex]So now we have[tex]\frac{d}{dn}\sum_{i=0}^{n-1} (n-i)^2 = \sum_{i=0}^{n-1} \frac{d}{dn}\left[(n-i)^2\right] = \sum_{i=0}^{n-1} 2(n-i)[/tex][tex] = 2\sum_{i=0}^{n-1} n - 2\sum_{i=0}^{n-1}i = 2n^2 - 2\frac{n(n-1)}{2}[/tex][tex]=2n^2 - (n^2 - n)[/tex][tex] = n^2 + n [/tex]

    Hmm...looks like I'm missing a 1/6 term somewhere. But you get the basic idea.
     
    Last edited: Nov 27, 2011
  4. Nov 28, 2011 #3

    diazona

    User Avatar
    Homework Helper

    Re: Summation+Differentiation=Disaster. I need help with a summation problem I'm havi

    You can't actually define the derivative of a discrete series with respect to the upper limit of the sum. The definition of the derivative,
    [tex]\frac{\mathrm{d}y}{\mathrm{d}x} = \lim_{\mathrm{d}x\to 0}\frac{y(x + \mathrm{d} x) - y(x)}{\mathrm{d}x}[/tex]
    involves an interval [itex]\mathrm{d}x[/itex] which has to become arbitrarily close to zero, while still allowing you to evaluate the function [itex]y(x)[/itex] at two points separated by that interval. When you only have discretely spaced "points," you can't do that. There is a lower limit on how small [itex]\mathrm{d}x[/itex] can become, namely 1, which means the normal definition of a derivative doesn't work.

    What you have to do is analytically continue the series into a function - in other words, you have to find a differentiable function which reproduces the terms of the series when evaluated at integer values, but which is also defined at non-integer values. The easiest way to do this is just to sum the series analytically. In this case, when you do that you get
    [tex]\sum_{k=1}^{n}k^2 = \frac{2n^3+3n^2+n}{6}[/tex]
    which is a perfectly fine function to differentiate.

    cepheid, I think the reason you're missing your 1/6 term is that you aren't accounting for the increase in the number of terms in the series as [itex]n[/itex] increases. I actually can't think of a way to do that offhand (which is why people tend to prefer just summing the series before differentiation).
     
  5. Nov 28, 2011 #4

    tiny-tim

    User Avatar
    Science Advisor
    Homework Helper

    Hi PEZenfuego! :smile:

    (try using the X2 icon just above the Reply box :wink:)
    Do it the easy way :wink:

    don't go for ∑n2, go for ∑n(n-1) [or ∑n(n-1)…(n-r)] …

    what does that look like the derivative of? :tongue2:
     
  6. Nov 29, 2011 #5
    Re: Summation+Differentiation=Disaster. I need help with a summation problem I'm havi

    Oh wow...how did I not see that?

    The derivative of Ʃk2 is 2Ʃk with respect to Ʃk...obviously and not n. Thanks guys.
     
  7. Nov 29, 2011 #6

    Mark44

    Staff: Mentor

    Re: Summation+Differentiation=Disaster. I need help with a summation problem I'm havi

    ...with respect to k, not Ʃk
     
  8. Nov 30, 2011 #7
    Re: Summation+Differentiation=Disaster. I need help with a summation problem I'm havi

    Salt in my wound...lol
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Summation+Differentiation=Disaster. I need help with a summation problem I'm having.
  1. Help with summation (Replies: 1)

  2. Summation help (Replies: 1)

Loading...