Author |
Topic: Sum Equals Perfect Square (Read 585 times) |
|
ThudnBlunder
wu::riddles Moderator Uberpuzzler
The dewdrop slides into the shining Sea
Gender:
Posts: 4489
|
|
Sum Equals Perfect Square
« on: Dec 23rd, 2008, 8:21am » |
Quote Modify
|
For which values of n is 13 - 23 + 33 - 43 + 53 -....... + (-1)n+1n3 a perfect square?
|
|
IP Logged |
THE MEEK SHALL INHERIT THE EARTH.....................................................................er, if that's all right with the rest of you.
|
|
|
towr
wu::riddles Moderator Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: Sum Equals Perfect Square
« Reply #1 on: Dec 23rd, 2008, 8:54am » |
Quote Modify
|
I suppose it's not entirely proper to first generate a bit of the sequence and look it up; but nevertheless: A001844. So, a bit more along the lines of intent: We only need to look at odd n, because otherwise it's negative, and thus not a perfect square. (2n+1)3-(2n)3 = 1 + 6*n + 12*n2 So we have sumi=0(n-1)/2(1 + 6*i + 12*i2) = (n+1)/2 + 6*(n-1)/2((n-1)/2+1)/2+ 12 * (n-1)/2((n-1)/2+1)(2(n-1)/2+1)/6 = (n+1)2*(2*n - 1)/4 Which is a perfect square when 2*n - 1 is. And of course, those n are easy to find starting with the odd squares; just add one and divide by two.
|
« Last Edit: Dec 23rd, 2008, 9:01am by towr » |
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
SMQ
wu::riddles Moderator Uberpuzzler
Gender:
Posts: 2084
|
|
Re: Sum Equals Perfect Square
« Reply #2 on: Dec 23rd, 2008, 9:10am » |
Quote Modify
|
on Dec 23rd, 2008, 8:54am, towr wrote:I suppose it's not entirely proper to first generate a bit of the sequence and look it up; but nevertheless: A001844. |
| Hmm, strange that there's no cross reference between that and A011934. --SMQ
|
« Last Edit: Dec 23rd, 2008, 9:12am by SMQ » |
IP Logged |
--SMQ
|
|
|
|