some thoughts,
1. try the normal method for induction, show the theorm is true for n=1 (well in your case n=4 as n>3) is not a perfect square then assume n=m is not a perfect square and in turn prove n = m+1 is not a perfect square
for n = 4: not a perfect square!
assume n = m is not a perfect square
to help prove n = m + 1 is not a perfect square
you will have to expand this out, group like terms and in turn look at the case of n = m to make the appropriate substitutions. Sounds like a big job...
or
2. try the same with an equals sign i.e
where c is forcing the RHS not to be a perfect squrare. I cannot think of any type of value that would work for now. If one could be found then an argument for the squared values being knocked out could be valid.
ok this is what i got so far... sorry i'm not sure how to insert the mathematical formulae like u did so i'll have to type it out with "^" and stuff lol...
ok expanding the (m+1) case I got:
m^4 + 5m^3 + 10m^2 + 10m + 5 ≠ k^2
I wasn't able to see how the 'm' case would help with this.. but i tried factorising it to:
(m^2 + 5)^2 + 5(m^3 + m -4) ≠ k^2
not sure if this has gotten me anywhere... some help please
something else I got with the "m+1" case was...
m^4 + 5m^3 + 10m^2 + 10m + 5 ≠ k^2
m^4 + 5m^3 + 10m^2 + 10m + 4 + 1 ≠ k^2
(m+1)(m+2)(m^2 + 2m + 2) + 1 ≠ k^2...
not sure if this is useful either, but perhaps the +1 might lead to somewhere in proving that it isnt a perfect square..?
Aquafina,
You queried as to where fardeen_gen's inequalities "came from." In more precise terms, you wanted to know how to derive these a priori. I would say that is a very difficult thing to do. Consider the even case,
for all even
Expanding both sides, you can easily verify that this holds:
Subtracting,
For positive values of , this is quite easily the case. So, verifying fardeen_gen's proof is straightforward. But if you are asking fardeen_gen to recreate the moment of inspiration from whence this inequality holds, I believe that is an unfair question, akin to asking a magician to reveal the secret behind a trick, or a master chef for a secret recipe. Perhaps fardeen_gen simply noticed a less than obvious pattern the rest of us didn't. You would have to ask fardeen_gen.
Perhaps this inspiration was achieved by looking at the greatest square less than , finding a formula to find this square for a given , and recognizing that this square and the one directly after it would always trap the value of your function between them.
Letting , and , . In each case, appears to equal and verifying this to always be the case would be relatively easy.
Whatever the inspiration, we must always respect a mathematician's ability to see order where others see only chaos. It is this respect, by the way, that keeps them active on this site to continue helping us mere mortals.
On another note, your original post never made mention of the possibility of n being negative, as this will require a different proof. If you truly want to find the root reason as to why n=3 appears to be the only integer satisfying your criteria, perhaps start a new thread asking, "Prove that is the only integer making a perfect square," as this new phrasing may inspire a different line of attack.
After looking more closely, I realized that fardeen_gen's inequalities do prove the negative case as well. Consider:
Case I: n even:
This holds for all
Case II: n odd:
This holds for all and (leaving exceptions )
Combining these two cases, the inequalities hold for all integers - positive and negative - except for : . Testing each of these by trial, return integers, and does not.
Therefore, (-1,1) (0,1) and (3,11) are the only integer solutions to the function
Just thought i'd throw my hat in the ring and show aquafina how to figure out bounds like fardeens.
Take the case of n even. Pug n=4 into the equation and you get 341 which is not a perfect square, hence there exist a perfect squares on either side of it of the form and .
The nearest perfect square below 341 is 324 which is . So we need a formula such that 'x' = 18 and hence . ('x' is going to be a formula involving n).
Note that since the leading coefficient of in your formula is 1 we need an in ours so that . So we have the start of our formula for 'x'.
Now if we plug 4 into our term we get 16. Since we need 18 we need another term such that when you plug 4 into it you get +2. is the simplest such term. Put it together and you get and hence is a perfect square less than for even n.
To get the upper bound simply add 1 to 'x' to get . The case for n odd is similar.
That seemed really clear in my head but might be a bit of a mess here... Hope you can follow it!