Circle $x^2 + y^2 = n!$ doesn't hit any lattice points for any $n$ except for $0$, $1$, $2$ and $6$ or does it? The 2019 Stack Overflow Developer Survey Results Are InCounting lattice points on an n-simplexCondition for existence of certain lattice points on polytopesApproximate functional equation for Dirichlet eta, does any exist?Convex hull of lattice points in a circleA quadratic form represents all primes except for the primes 2 and 11. For any prime $p$, is there $C$ such that if $xge C$, then all but one integer among $x+1, x+2, dots, x+p$ has Greatest Prime Factor $> p$Calculating pisano periods for any integerDoes theta(n)<n for all n imply the Riemann Hypothesis and/or vice versa?Iterations of 2^(n-1)+5: the strong law of small numbers, or something bigger?Are lattice points in thin spherical shells uniformly distributed?
Circle $x^2 + y^2 = n!$ doesn't hit any lattice points for any $n$ except for $0$, $1$, $2$ and $6$ or does it?
The 2019 Stack Overflow Developer Survey Results Are InCounting lattice points on an n-simplexCondition for existence of certain lattice points on polytopesApproximate functional equation for Dirichlet eta, does any exist?Convex hull of lattice points in a circleA quadratic form represents all primes except for the primes 2 and 11. For any prime $p$, is there $C$ such that if $xge C$, then all but one integer among $x+1, x+2, dots, x+p$ has Greatest Prime Factor $> p$Calculating pisano periods for any integerDoes theta(n)<n for all n imply the Riemann Hypothesis and/or vice versa?Iterations of 2^(n-1)+5: the strong law of small numbers, or something bigger?Are lattice points in thin spherical shells uniformly distributed?
$begingroup$
I stumbled across the following problem in high school:$$
x^2 + y^2 = n!
$$
I tested it within my laptop capabilities, watched a 3b1b video Pi in prime regularities, where he explains how to find the number of integer solutions based on prime factors. There doesn't seem to be any above $30!$. Maybe I'm wrong and there are infinitely many exceptions like $2$ and $6$, maybe the proof is too difficult for me to grasp or... I hope I'm just too blind to see the obvious.
nt.number-theory analytic-number-theory prime-numbers factorization
edited Mar 30 at 21:13
TheSimpliFire
12310
asked Mar 30 at 12:27
BetydligBetydlig
964
$endgroup$
add a comment |
$begingroup$
I stumbled across the following problem in high school:$$
x^2 + y^2 = n!
$$
I tested it within my laptop capabilities, watched a 3b1b video Pi in prime regularities, where he explains how to find the number of integer solutions based on prime factors. There doesn't seem to be any above $30!$. Maybe I'm wrong and there are infinitely many exceptions like $2$ and $6$, maybe the proof is too difficult for me to grasp or... I hope I'm just too blind to see the obvious.
nt.number-theory analytic-number-theory prime-numbers factorization
edited Mar 30 at 21:13
TheSimpliFire
12310
asked Mar 30 at 12:27
BetydligBetydlig
964
$endgroup$
$begingroup$
Hi and welcome to MO. What is your question?
$endgroup$
– Amir Sagiv
Mar 30 at 12:31
1
$begingroup$
Hi. The question is: are there any integers above 6 for which this equation has integer pairs (x,y) as solutions.
$endgroup$
– Betydlig
Mar 30 at 12:35
21
$begingroup$
At least for sufficiently large $n$, there will be a prime $p equiv 3 bmod 4$ such that $p le n < 2p$. Then $p$ divides $n!$ exactly once, hence $n!$ cannot be a sum of two squares.
$endgroup$
– Michael Stoll
Mar 30 at 12:45
$begingroup$
If you like my answer, please accept it officially (so that it turns green). Thanks in advance!
$endgroup$
– GH from MO
20 hours ago
add a comment |
$begingroup$
I stumbled across the following problem in high school:$$
x^2 + y^2 = n!
$$
I tested it within my laptop capabilities, watched a 3b1b video Pi in prime regularities, where he explains how to find the number of integer solutions based on prime factors. There doesn't seem to be any above $30!$. Maybe I'm wrong and there are infinitely many exceptions like $2$ and $6$, maybe the proof is too difficult for me to grasp or... I hope I'm just too blind to see the obvious.
nt.number-theory analytic-number-theory prime-numbers factorization
edited Mar 30 at 21:13
TheSimpliFire
12310
asked Mar 30 at 12:27
BetydligBetydlig
964
$endgroup$
I stumbled across the following problem in high school:$$
x^2 + y^2 = n!
$$
I tested it within my laptop capabilities, watched a 3b1b video Pi in prime regularities, where he explains how to find the number of integer solutions based on prime factors. There doesn't seem to be any above $30!$. Maybe I'm wrong and there are infinitely many exceptions like $2$ and $6$, maybe the proof is too difficult for me to grasp or... I hope I'm just too blind to see the obvious.
nt.number-theory analytic-number-theory prime-numbers factorization
nt.number-theory analytic-number-theory prime-numbers factorization
edited Mar 30 at 21:13
TheSimpliFire
12310
asked Mar 30 at 12:27
BetydligBetydlig
964
edited Mar 30 at 21:13
TheSimpliFire
12310
asked Mar 30 at 12:27
BetydligBetydlig
964
edited Mar 30 at 21:13
TheSimpliFire
12310
edited Mar 30 at 21:13
TheSimpliFire
12310
edited Mar 30 at 21:13
TheSimpliFire
12310
12310
asked Mar 30 at 12:27
BetydligBetydlig
964
asked Mar 30 at 12:27
BetydligBetydlig
964
asked Mar 30 at 12:27
BetydligBetydlig
964
964
$begingroup$
Hi and welcome to MO. What is your question?
$endgroup$
– Amir Sagiv
Mar 30 at 12:31
1
$begingroup$
Hi. The question is: are there any integers above 6 for which this equation has integer pairs (x,y) as solutions.
$endgroup$
– Betydlig
Mar 30 at 12:35
21
$begingroup$
At least for sufficiently large $n$, there will be a prime $p equiv 3 bmod 4$ such that $p le n < 2p$. Then $p$ divides $n!$ exactly once, hence $n!$ cannot be a sum of two squares.
$endgroup$
– Michael Stoll
Mar 30 at 12:45
$begingroup$
If you like my answer, please accept it officially (so that it turns green). Thanks in advance!
$endgroup$
– GH from MO
20 hours ago
add a comment |
$begingroup$
Hi and welcome to MO. What is your question?
$endgroup$
– Amir Sagiv
Mar 30 at 12:31
1
$begingroup$
Hi. The question is: are there any integers above 6 for which this equation has integer pairs (x,y) as solutions.
$endgroup$
– Betydlig
Mar 30 at 12:35
21
$begingroup$
At least for sufficiently large $n$, there will be a prime $p equiv 3 bmod 4$ such that $p le n < 2p$. Then $p$ divides $n!$ exactly once, hence $n!$ cannot be a sum of two squares.
$endgroup$
– Michael Stoll
Mar 30 at 12:45
$begingroup$
If you like my answer, please accept it officially (so that it turns green). Thanks in advance!
$endgroup$
– GH from MO
20 hours ago
$begingroup$
Hi and welcome to MO. What is your question?
$endgroup$
– Amir Sagiv
Mar 30 at 12:31
$begingroup$
Hi and welcome to MO. What is your question?
$endgroup$
– Amir Sagiv
Mar 30 at 12:31
1
1
$begingroup$
Hi. The question is: are there any integers above 6 for which this equation has integer pairs (x,y) as solutions.
$endgroup$
– Betydlig
Mar 30 at 12:35
$begingroup$
Hi. The question is: are there any integers above 6 for which this equation has integer pairs (x,y) as solutions.
$endgroup$
– Betydlig
Mar 30 at 12:35
21
21
$begingroup$
At least for sufficiently large $n$, there will be a prime $p equiv 3 bmod 4$ such that $p le n < 2p$. Then $p$ divides $n!$ exactly once, hence $n!$ cannot be a sum of two squares.
$endgroup$
– Michael Stoll
Mar 30 at 12:45
$begingroup$
At least for sufficiently large $n$, there will be a prime $p equiv 3 bmod 4$ such that $p le n < 2p$. Then $p$ divides $n!$ exactly once, hence $n!$ cannot be a sum of two squares.
$endgroup$
– Michael Stoll
Mar 30 at 12:45
$begingroup$
If you like my answer, please accept it officially (so that it turns green). Thanks in advance!
$endgroup$
– GH from MO
20 hours ago
$begingroup$
If you like my answer, please accept it officially (so that it turns green). Thanks in advance!
$endgroup$
– GH from MO
20 hours ago
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
For $ngeq 7$, Erdős proved in 1932 that there is a prime $n/2<pleq n$ of the form $p=4k+3$. From this he deduces (in the same paper) that $1!$, $2!$, $6!$ are the only factorials which can be written as a sum of two squares.
answered Mar 30 at 13:42
GH from MOGH from MO
59.3k5148227
$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: "504"
;
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%2fmathoverflow.net%2fquestions%2f326745%2fcircle-x2-y2-n-doesnt-hit-any-lattice-points-for-any-n-except-for-0%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$
For $ngeq 7$, Erdős proved in 1932 that there is a prime $n/2<pleq n$ of the form $p=4k+3$. From this he deduces (in the same paper) that $1!$, $2!$, $6!$ are the only factorials which can be written as a sum of two squares.
answered Mar 30 at 13:42
GH from MOGH from MO
59.3k5148227
$endgroup$
add a comment |
$begingroup$
For $ngeq 7$, Erdős proved in 1932 that there is a prime $n/2<pleq n$ of the form $p=4k+3$. From this he deduces (in the same paper) that $1!$, $2!$, $6!$ are the only factorials which can be written as a sum of two squares.
answered Mar 30 at 13:42
GH from MOGH from MO
59.3k5148227
$endgroup$
add a comment |
$begingroup$
For $ngeq 7$, Erdős proved in 1932 that there is a prime $n/2<pleq n$ of the form $p=4k+3$. From this he deduces (in the same paper) that $1!$, $2!$, $6!$ are the only factorials which can be written as a sum of two squares.
answered Mar 30 at 13:42
GH from MOGH from MO
59.3k5148227
$endgroup$
For $ngeq 7$, Erdős proved in 1932 that there is a prime $n/2<pleq n$ of the form $p=4k+3$. From this he deduces (in the same paper) that $1!$, $2!$, $6!$ are the only factorials which can be written as a sum of two squares.
answered Mar 30 at 13:42
GH from MOGH from MO
59.3k5148227
answered Mar 30 at 13:42
GH from MOGH from MO
59.3k5148227
answered Mar 30 at 13:42
GH from MOGH from MO
59.3k5148227
answered Mar 30 at 13:42
GH from MOGH from MO
59.3k5148227
59.3k5148227
add a comment |
add a comment |
Thanks for contributing an answer to MathOverflow!
- 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%2fmathoverflow.net%2fquestions%2f326745%2fcircle-x2-y2-n-doesnt-hit-any-lattice-points-for-any-n-except-for-0%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$
Hi and welcome to MO. What is your question?
$endgroup$
– Amir Sagiv
Mar 30 at 12:31
1
$begingroup$
Hi. The question is: are there any integers above 6 for which this equation has integer pairs (x,y) as solutions.
$endgroup$
– Betydlig
Mar 30 at 12:35
21
$begingroup$
At least for sufficiently large $n$, there will be a prime $p equiv 3 bmod 4$ such that $p le n < 2p$. Then $p$ divides $n!$ exactly once, hence $n!$ cannot be a sum of two squares.
$endgroup$
– Michael Stoll
Mar 30 at 12:45
$begingroup$
If you like my answer, please accept it officially (so that it turns green). Thanks in advance!
$endgroup$
– GH from MO
20 hours ago