Jump to content
Science Forums

Recommended Posts

Posted

Cindy’s identity is very cool.

 

I don’t have a deep understanding of why it works, but I’m able to generalize it.

 

Using a simplified text notation for summation, here’s Cindy’s equation:

Sum[i=1,n](Sum[j=1,i](j^8)) / Sum[i=1:1:n](Sum[j=1:1:i](j^4)) = (n^4 +4n^3 +n^2 -6n +3)/3

Here’s the general form for these equations:

Sum[i=1,n](Sum[j=1,i](j^(k*m))) / Sum[i=1:1:n](Sum([j=1:1:i](j^k)) = Sum(p=0,m)(c[p]*n^p)

where k and m are positive integers, and c[p] are the coefficients of a degree m polynomial.

 

So there are an infinite family of these identities. Here are a few (lovingly and laboriously calculated by yours truly, so beware of careless errors!):

Sum(i=1,n)(Sum(j=1,i)(j)) / Sum(i=1:1:n)(Sum(j=1:1:i)(j)) = 1 (a trivial case)
Sum(i=1,n)(Sum(j=1,i)(j^2)) / Sum(i=1:1:n)(Sum(j=1:1:i)(j)) = (n +1)/2
Sum(i=1,n)(Sum(j=1,i)(j^3)) / Sum(i=1:1:n)(Sum(j=1:1:i)(j)) = (3n^2 +6n +1)/10
Sum(i=1,n)(Sum(j=1,i)(j^4)) / Sum(i=1:1:n)(Sum(j=1:1:i)(j^2)) = (2n^2 +4n -1)/5
Sum(i=1,n)(Sum(j=1,i)(j^4)) / Sum(i=1:1:n)(Sum(j=1:1:i)(j)) = (2n^3 +6n^2 +3n -1)/10
Sum(i=1,n)(Sum(j=1,i)(j^5)) / Sum(i=1:1:n)(Sum(j=1:1:i)(j)) = (2n^4 +8n^3 +7n^2 -2n -1)/14
Sum(i=1,n)(Sum(j=1,i)(j^6)) / Sum(i=1:1:n)(Sum(j=1:1:i)(j)) = (3n^5 +15n^4 +19n^3 -3n^2 -8n +2)/28

 

There’s something very cool going on here. In particular, these identities don’t work unless k is an integer – that is

Sum[i=1,n](Sum[j=1,i](j^(k*m))) / Sum[i=1:1:n](Sum([j=1:1:i](j^k))

can’t be expressed by as a polynomial of n, eg:

Sum[i=1,n](Sum[j=1,i](j^3)) / Sum[i=1:1:n](Sum([j=1:1:i](j^2))

has no polynomial solution.

  • 2 weeks later...

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Reply to this topic...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

Loading...
×
×
  • Create New...