Can a sum of $n$ consecutive perfect squares be written as a sum of $n-1$ different perfect squares?
$begingroup$
So, can $sum_{i=1}^n i^2$ be written as a sum of $n-1$ different perfect squares?
Surely if we are looking at this problem with small numbers, the answer is both yes and no.
If we take $n$ to be 3, there can not be two different perfect squares numbers which satisfy the statement.
If we take $n$ to be 4, we can see that $3^{2}+4^{2}=5^{2}$ which means that the statement is satisfied.
So, my truly question is: how can we find if a certain $n$ number is solution or not for this statement? (for example: Can $sum_{i=1}^{2015} i^2$ be written as a sum of $2014$ different perfect squares?)
square-numbers
$endgroup$
add a comment |
$begingroup$
So, can $sum_{i=1}^n i^2$ be written as a sum of $n-1$ different perfect squares?
Surely if we are looking at this problem with small numbers, the answer is both yes and no.
If we take $n$ to be 3, there can not be two different perfect squares numbers which satisfy the statement.
If we take $n$ to be 4, we can see that $3^{2}+4^{2}=5^{2}$ which means that the statement is satisfied.
So, my truly question is: how can we find if a certain $n$ number is solution or not for this statement? (for example: Can $sum_{i=1}^{2015} i^2$ be written as a sum of $2014$ different perfect squares?)
square-numbers
$endgroup$
$begingroup$
I was pointing out the main idea of that sum. $1^{2}+2^{2}+3^{2}+4^{2} = 1^{2}+2^{2}+5^{2}$
$endgroup$
– KroTeK
Dec 11 '18 at 22:30
add a comment |
$begingroup$
So, can $sum_{i=1}^n i^2$ be written as a sum of $n-1$ different perfect squares?
Surely if we are looking at this problem with small numbers, the answer is both yes and no.
If we take $n$ to be 3, there can not be two different perfect squares numbers which satisfy the statement.
If we take $n$ to be 4, we can see that $3^{2}+4^{2}=5^{2}$ which means that the statement is satisfied.
So, my truly question is: how can we find if a certain $n$ number is solution or not for this statement? (for example: Can $sum_{i=1}^{2015} i^2$ be written as a sum of $2014$ different perfect squares?)
square-numbers
$endgroup$
So, can $sum_{i=1}^n i^2$ be written as a sum of $n-1$ different perfect squares?
Surely if we are looking at this problem with small numbers, the answer is both yes and no.
If we take $n$ to be 3, there can not be two different perfect squares numbers which satisfy the statement.
If we take $n$ to be 4, we can see that $3^{2}+4^{2}=5^{2}$ which means that the statement is satisfied.
So, my truly question is: how can we find if a certain $n$ number is solution or not for this statement? (for example: Can $sum_{i=1}^{2015} i^2$ be written as a sum of $2014$ different perfect squares?)
square-numbers
square-numbers
asked Dec 11 '18 at 22:08
KroTeKKroTeK
32
32
$begingroup$
I was pointing out the main idea of that sum. $1^{2}+2^{2}+3^{2}+4^{2} = 1^{2}+2^{2}+5^{2}$
$endgroup$
– KroTeK
Dec 11 '18 at 22:30
add a comment |
$begingroup$
I was pointing out the main idea of that sum. $1^{2}+2^{2}+3^{2}+4^{2} = 1^{2}+2^{2}+5^{2}$
$endgroup$
– KroTeK
Dec 11 '18 at 22:30
$begingroup$
I was pointing out the main idea of that sum. $1^{2}+2^{2}+3^{2}+4^{2} = 1^{2}+2^{2}+5^{2}$
$endgroup$
– KroTeK
Dec 11 '18 at 22:30
$begingroup$
I was pointing out the main idea of that sum. $1^{2}+2^{2}+3^{2}+4^{2} = 1^{2}+2^{2}+5^{2}$
$endgroup$
– KroTeK
Dec 11 '18 at 22:30
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
Let us replace 2015 by $N$.
What you found, is that: if there exists $1 leq u<v leq N$ such that $u^2+v^2$ is the square of some integer that is greater than $N$, then your statement holds.
Now, let $w=45^2+4^2=2041, u=2*45*4=360, v=45^2-4^2=2009.$
Then $w^2=u^2+v^2$.
To generalize, let $m$ be the smallest integer such that $m^2>N$. Let $k$ be the smallest integet such that $v=m^2-k^2 leq N$. Then, if $0<u=2*m*k<v$, $u^2+v^2=(m^2+k^2)^2$ and the statement holds.
Now, if $v=0$, then $N < m^2-(m-1)^2=2m-1 < 2sqrt{N}+1$, thus $N < 7$.
Thus, if $N > 6$, $k<m$ and $2mk+k^2 leq 3mk$.
Now, $k < 1+sqrt{m^2-N} leq 1+sqrt{2sqrt{N}+1} < 1+sqrt{2m+1} leq m/3$ if $m geq 24$ (corresponding to $N geq 23^2=529$) so $0<u<v$ holds.
As a conclusion, if $N$ is large enough (at least $529$) your result holds.
$endgroup$
add a comment |
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3035899%2fcan-a-sum-of-n-consecutive-perfect-squares-be-written-as-a-sum-of-n-1-differ%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
Let us replace 2015 by $N$.
What you found, is that: if there exists $1 leq u<v leq N$ such that $u^2+v^2$ is the square of some integer that is greater than $N$, then your statement holds.
Now, let $w=45^2+4^2=2041, u=2*45*4=360, v=45^2-4^2=2009.$
Then $w^2=u^2+v^2$.
To generalize, let $m$ be the smallest integer such that $m^2>N$. Let $k$ be the smallest integet such that $v=m^2-k^2 leq N$. Then, if $0<u=2*m*k<v$, $u^2+v^2=(m^2+k^2)^2$ and the statement holds.
Now, if $v=0$, then $N < m^2-(m-1)^2=2m-1 < 2sqrt{N}+1$, thus $N < 7$.
Thus, if $N > 6$, $k<m$ and $2mk+k^2 leq 3mk$.
Now, $k < 1+sqrt{m^2-N} leq 1+sqrt{2sqrt{N}+1} < 1+sqrt{2m+1} leq m/3$ if $m geq 24$ (corresponding to $N geq 23^2=529$) so $0<u<v$ holds.
As a conclusion, if $N$ is large enough (at least $529$) your result holds.
$endgroup$
add a comment |
$begingroup$
Let us replace 2015 by $N$.
What you found, is that: if there exists $1 leq u<v leq N$ such that $u^2+v^2$ is the square of some integer that is greater than $N$, then your statement holds.
Now, let $w=45^2+4^2=2041, u=2*45*4=360, v=45^2-4^2=2009.$
Then $w^2=u^2+v^2$.
To generalize, let $m$ be the smallest integer such that $m^2>N$. Let $k$ be the smallest integet such that $v=m^2-k^2 leq N$. Then, if $0<u=2*m*k<v$, $u^2+v^2=(m^2+k^2)^2$ and the statement holds.
Now, if $v=0$, then $N < m^2-(m-1)^2=2m-1 < 2sqrt{N}+1$, thus $N < 7$.
Thus, if $N > 6$, $k<m$ and $2mk+k^2 leq 3mk$.
Now, $k < 1+sqrt{m^2-N} leq 1+sqrt{2sqrt{N}+1} < 1+sqrt{2m+1} leq m/3$ if $m geq 24$ (corresponding to $N geq 23^2=529$) so $0<u<v$ holds.
As a conclusion, if $N$ is large enough (at least $529$) your result holds.
$endgroup$
add a comment |
$begingroup$
Let us replace 2015 by $N$.
What you found, is that: if there exists $1 leq u<v leq N$ such that $u^2+v^2$ is the square of some integer that is greater than $N$, then your statement holds.
Now, let $w=45^2+4^2=2041, u=2*45*4=360, v=45^2-4^2=2009.$
Then $w^2=u^2+v^2$.
To generalize, let $m$ be the smallest integer such that $m^2>N$. Let $k$ be the smallest integet such that $v=m^2-k^2 leq N$. Then, if $0<u=2*m*k<v$, $u^2+v^2=(m^2+k^2)^2$ and the statement holds.
Now, if $v=0$, then $N < m^2-(m-1)^2=2m-1 < 2sqrt{N}+1$, thus $N < 7$.
Thus, if $N > 6$, $k<m$ and $2mk+k^2 leq 3mk$.
Now, $k < 1+sqrt{m^2-N} leq 1+sqrt{2sqrt{N}+1} < 1+sqrt{2m+1} leq m/3$ if $m geq 24$ (corresponding to $N geq 23^2=529$) so $0<u<v$ holds.
As a conclusion, if $N$ is large enough (at least $529$) your result holds.
$endgroup$
Let us replace 2015 by $N$.
What you found, is that: if there exists $1 leq u<v leq N$ such that $u^2+v^2$ is the square of some integer that is greater than $N$, then your statement holds.
Now, let $w=45^2+4^2=2041, u=2*45*4=360, v=45^2-4^2=2009.$
Then $w^2=u^2+v^2$.
To generalize, let $m$ be the smallest integer such that $m^2>N$. Let $k$ be the smallest integet such that $v=m^2-k^2 leq N$. Then, if $0<u=2*m*k<v$, $u^2+v^2=(m^2+k^2)^2$ and the statement holds.
Now, if $v=0$, then $N < m^2-(m-1)^2=2m-1 < 2sqrt{N}+1$, thus $N < 7$.
Thus, if $N > 6$, $k<m$ and $2mk+k^2 leq 3mk$.
Now, $k < 1+sqrt{m^2-N} leq 1+sqrt{2sqrt{N}+1} < 1+sqrt{2m+1} leq m/3$ if $m geq 24$ (corresponding to $N geq 23^2=529$) so $0<u<v$ holds.
As a conclusion, if $N$ is large enough (at least $529$) your result holds.
edited Dec 11 '18 at 22:50
answered Dec 11 '18 at 22:38
MindlackMindlack
4,740210
4,740210
add a comment |
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3035899%2fcan-a-sum-of-n-consecutive-perfect-squares-be-written-as-a-sum-of-n-1-differ%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
$begingroup$
I was pointing out the main idea of that sum. $1^{2}+2^{2}+3^{2}+4^{2} = 1^{2}+2^{2}+5^{2}$
$endgroup$
– KroTeK
Dec 11 '18 at 22:30