Solution to Linear Diophantine Equation: Check












2












$begingroup$


Problem Statement.



Let $n,p$ be positive integers where $p$ is a prime number and $n<p$. Consider the following linear Diophantine equation:



$$xn-yp=1tag{1}$$



I am trying to prove that there exists positive integer-pair solutions $(x,y)$ with $x,y<p$.





My Attempted Proof. [Flawed, See Below]



Since $p$ is prime, $gcd (n,p)=1$. Therefore, by Bézout's identity, eq. (1) always has at least one integer-pair solution $(x,y)$. This one integer-pair solution though generates infinitely many other integer pair solutions via:



$$(x,y)longrightarrow (x+mp,y+mn),,minmathbb{Z}tag{2}$$



So there are infinitely many integer-pair solutions $(x,y)$ with $x$ and/or $y$ positive.



$color{red}{text{This paragraph is wrong. }}$ Now consider the integer-pair $(x,y)$ where $x$ is smallest, i.e $1leq x < p$. Since $1leq n < p$, we have that $1leq xn < np$. But from eq. (1) this immediately implies $1leq y < n <p$. $blacksquare$





Corrected "Proof".



Starting from the $color{red}{text{"wrong" }}$ paragraph: Now consider the integer-pair $(x,y)$ where $y$ is within the range $1leq y leq n$. Multiplying this inequality by $p$, we see that:



$$pleq yp leq np tag{3}$$



Since the integer solution $(x,y)$ solves the Diophantine equation (1), we can replace $yp$ in the above inequality with:



$$p leq xn-1 leq np tag{4}$$



Adding $1$ to both sides, and then dividing by $n$ (which is allowed since $n$ is a positive integer):



$$frac{p}{n}+frac{1}{n} leq x leq p+frac{1}{n}tag{5}$$



At this point we realize the falsehood of the problem statement which @Servaes notified us about in his/her answer below. If $n=1$, we see that no integer $x$ can satisfy the inequality (5). In fact, only when $n>1$ does a solution exist, and even then the value of $x$ must lie within the range:



$$1< lfloor frac p n + frac 1 n rfloor leq x leq p $$



$$implies boxed{1 < x leq p}$$



In contrast to the range proposed in the problem statement.










share|cite|improve this question











$endgroup$












  • $begingroup$
    Your proof seems perfectly fine to me.
    $endgroup$
    – Servaes
    Aug 25 '18 at 20:20










  • $begingroup$
    @Servaes If you make your comment into an answer I can accept it.
    $endgroup$
    – Arturo don Juan
    Dec 18 '18 at 18:39










  • $begingroup$
    I've taken a second look at your attempted proof, and found a problem. See my answer.
    $endgroup$
    – Servaes
    Dec 18 '18 at 18:54
















2












$begingroup$


Problem Statement.



Let $n,p$ be positive integers where $p$ is a prime number and $n<p$. Consider the following linear Diophantine equation:



$$xn-yp=1tag{1}$$



I am trying to prove that there exists positive integer-pair solutions $(x,y)$ with $x,y<p$.





My Attempted Proof. [Flawed, See Below]



Since $p$ is prime, $gcd (n,p)=1$. Therefore, by Bézout's identity, eq. (1) always has at least one integer-pair solution $(x,y)$. This one integer-pair solution though generates infinitely many other integer pair solutions via:



$$(x,y)longrightarrow (x+mp,y+mn),,minmathbb{Z}tag{2}$$



So there are infinitely many integer-pair solutions $(x,y)$ with $x$ and/or $y$ positive.



$color{red}{text{This paragraph is wrong. }}$ Now consider the integer-pair $(x,y)$ where $x$ is smallest, i.e $1leq x < p$. Since $1leq n < p$, we have that $1leq xn < np$. But from eq. (1) this immediately implies $1leq y < n <p$. $blacksquare$





Corrected "Proof".



Starting from the $color{red}{text{"wrong" }}$ paragraph: Now consider the integer-pair $(x,y)$ where $y$ is within the range $1leq y leq n$. Multiplying this inequality by $p$, we see that:



$$pleq yp leq np tag{3}$$



Since the integer solution $(x,y)$ solves the Diophantine equation (1), we can replace $yp$ in the above inequality with:



$$p leq xn-1 leq np tag{4}$$



Adding $1$ to both sides, and then dividing by $n$ (which is allowed since $n$ is a positive integer):



$$frac{p}{n}+frac{1}{n} leq x leq p+frac{1}{n}tag{5}$$



At this point we realize the falsehood of the problem statement which @Servaes notified us about in his/her answer below. If $n=1$, we see that no integer $x$ can satisfy the inequality (5). In fact, only when $n>1$ does a solution exist, and even then the value of $x$ must lie within the range:



$$1< lfloor frac p n + frac 1 n rfloor leq x leq p $$



$$implies boxed{1 < x leq p}$$



In contrast to the range proposed in the problem statement.










share|cite|improve this question











$endgroup$












  • $begingroup$
    Your proof seems perfectly fine to me.
    $endgroup$
    – Servaes
    Aug 25 '18 at 20:20










  • $begingroup$
    @Servaes If you make your comment into an answer I can accept it.
    $endgroup$
    – Arturo don Juan
    Dec 18 '18 at 18:39










  • $begingroup$
    I've taken a second look at your attempted proof, and found a problem. See my answer.
    $endgroup$
    – Servaes
    Dec 18 '18 at 18:54














2












2








2





$begingroup$


Problem Statement.



Let $n,p$ be positive integers where $p$ is a prime number and $n<p$. Consider the following linear Diophantine equation:



$$xn-yp=1tag{1}$$



I am trying to prove that there exists positive integer-pair solutions $(x,y)$ with $x,y<p$.





My Attempted Proof. [Flawed, See Below]



Since $p$ is prime, $gcd (n,p)=1$. Therefore, by Bézout's identity, eq. (1) always has at least one integer-pair solution $(x,y)$. This one integer-pair solution though generates infinitely many other integer pair solutions via:



$$(x,y)longrightarrow (x+mp,y+mn),,minmathbb{Z}tag{2}$$



So there are infinitely many integer-pair solutions $(x,y)$ with $x$ and/or $y$ positive.



$color{red}{text{This paragraph is wrong. }}$ Now consider the integer-pair $(x,y)$ where $x$ is smallest, i.e $1leq x < p$. Since $1leq n < p$, we have that $1leq xn < np$. But from eq. (1) this immediately implies $1leq y < n <p$. $blacksquare$





Corrected "Proof".



Starting from the $color{red}{text{"wrong" }}$ paragraph: Now consider the integer-pair $(x,y)$ where $y$ is within the range $1leq y leq n$. Multiplying this inequality by $p$, we see that:



$$pleq yp leq np tag{3}$$



Since the integer solution $(x,y)$ solves the Diophantine equation (1), we can replace $yp$ in the above inequality with:



$$p leq xn-1 leq np tag{4}$$



Adding $1$ to both sides, and then dividing by $n$ (which is allowed since $n$ is a positive integer):



$$frac{p}{n}+frac{1}{n} leq x leq p+frac{1}{n}tag{5}$$



At this point we realize the falsehood of the problem statement which @Servaes notified us about in his/her answer below. If $n=1$, we see that no integer $x$ can satisfy the inequality (5). In fact, only when $n>1$ does a solution exist, and even then the value of $x$ must lie within the range:



$$1< lfloor frac p n + frac 1 n rfloor leq x leq p $$



$$implies boxed{1 < x leq p}$$



In contrast to the range proposed in the problem statement.










share|cite|improve this question











$endgroup$




Problem Statement.



Let $n,p$ be positive integers where $p$ is a prime number and $n<p$. Consider the following linear Diophantine equation:



$$xn-yp=1tag{1}$$



I am trying to prove that there exists positive integer-pair solutions $(x,y)$ with $x,y<p$.





My Attempted Proof. [Flawed, See Below]



Since $p$ is prime, $gcd (n,p)=1$. Therefore, by Bézout's identity, eq. (1) always has at least one integer-pair solution $(x,y)$. This one integer-pair solution though generates infinitely many other integer pair solutions via:



$$(x,y)longrightarrow (x+mp,y+mn),,minmathbb{Z}tag{2}$$



So there are infinitely many integer-pair solutions $(x,y)$ with $x$ and/or $y$ positive.



$color{red}{text{This paragraph is wrong. }}$ Now consider the integer-pair $(x,y)$ where $x$ is smallest, i.e $1leq x < p$. Since $1leq n < p$, we have that $1leq xn < np$. But from eq. (1) this immediately implies $1leq y < n <p$. $blacksquare$





Corrected "Proof".



Starting from the $color{red}{text{"wrong" }}$ paragraph: Now consider the integer-pair $(x,y)$ where $y$ is within the range $1leq y leq n$. Multiplying this inequality by $p$, we see that:



$$pleq yp leq np tag{3}$$



Since the integer solution $(x,y)$ solves the Diophantine equation (1), we can replace $yp$ in the above inequality with:



$$p leq xn-1 leq np tag{4}$$



Adding $1$ to both sides, and then dividing by $n$ (which is allowed since $n$ is a positive integer):



$$frac{p}{n}+frac{1}{n} leq x leq p+frac{1}{n}tag{5}$$



At this point we realize the falsehood of the problem statement which @Servaes notified us about in his/her answer below. If $n=1$, we see that no integer $x$ can satisfy the inequality (5). In fact, only when $n>1$ does a solution exist, and even then the value of $x$ must lie within the range:



$$1< lfloor frac p n + frac 1 n rfloor leq x leq p $$



$$implies boxed{1 < x leq p}$$



In contrast to the range proposed in the problem statement.







number-theory elementary-number-theory diophantine-equations






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Dec 18 '18 at 20:35







Arturo don Juan

















asked Aug 25 '18 at 17:46









Arturo don JuanArturo don Juan

1,8211033




1,8211033












  • $begingroup$
    Your proof seems perfectly fine to me.
    $endgroup$
    – Servaes
    Aug 25 '18 at 20:20










  • $begingroup$
    @Servaes If you make your comment into an answer I can accept it.
    $endgroup$
    – Arturo don Juan
    Dec 18 '18 at 18:39










  • $begingroup$
    I've taken a second look at your attempted proof, and found a problem. See my answer.
    $endgroup$
    – Servaes
    Dec 18 '18 at 18:54


















  • $begingroup$
    Your proof seems perfectly fine to me.
    $endgroup$
    – Servaes
    Aug 25 '18 at 20:20










  • $begingroup$
    @Servaes If you make your comment into an answer I can accept it.
    $endgroup$
    – Arturo don Juan
    Dec 18 '18 at 18:39










  • $begingroup$
    I've taken a second look at your attempted proof, and found a problem. See my answer.
    $endgroup$
    – Servaes
    Dec 18 '18 at 18:54
















$begingroup$
Your proof seems perfectly fine to me.
$endgroup$
– Servaes
Aug 25 '18 at 20:20




$begingroup$
Your proof seems perfectly fine to me.
$endgroup$
– Servaes
Aug 25 '18 at 20:20












$begingroup$
@Servaes If you make your comment into an answer I can accept it.
$endgroup$
– Arturo don Juan
Dec 18 '18 at 18:39




$begingroup$
@Servaes If you make your comment into an answer I can accept it.
$endgroup$
– Arturo don Juan
Dec 18 '18 at 18:39












$begingroup$
I've taken a second look at your attempted proof, and found a problem. See my answer.
$endgroup$
– Servaes
Dec 18 '18 at 18:54




$begingroup$
I've taken a second look at your attempted proof, and found a problem. See my answer.
$endgroup$
– Servaes
Dec 18 '18 at 18:54










1 Answer
1






active

oldest

votes


















1












$begingroup$

Your proof is a good start, but is lacking in some details: In the sentence




Now consider the integer-pair $(x,y)$ where $x$ is smallest, i.e $1leq x<p$.




You implicitly claim that such an $x$ always exists, but this requires an argument. This is not hard:



From your equation (2) it easily follows that there exists a pair $(x,y)$ with $0leq x<p$, for example by dividing $x$ by $p$ by means of the Euclidean algorithm. And indeed $xneq 0$ as otherwise
$$1=xn-yp=-yp,$$
which is impossible as $p$ is prime.$ square$



More seriously, in the sentence




But from eq. (1) this immediately implies $1leq y<n<p$.




This is false! From the inequalities $1leq xn<np$ and equation (1) you get
$$1leq1+yp<npqquadtext{ and so }qquad 0leq y<n-frac{1}{p}<n.$$
But you cannot exclude $y=0$ in general; you can only exclude this if $n>1$. If $n=1$ you have the solution $(x,y)=(1,0)$, and in fact a more careful look shows that the statement you are trying to prove is false when $n=1$.






share|cite|improve this answer











$endgroup$













  • $begingroup$
    I've edited my answer to make more precise where the statement and proof fail.
    $endgroup$
    – Servaes
    Dec 18 '18 at 19:22










  • $begingroup$
    Ah, thanks. I've updated my proof, which I think is actually correct now (maybe not though). It's interesting how I as soon as I re-read my answer all I could think was "What the heck was I thinking? How'd I think that was true?".
    $endgroup$
    – Arturo don Juan
    Dec 18 '18 at 19:41










  • $begingroup$
    Your 'proof' seems correct to me now, though it is not entirely clear what you prove, as the original problem is false. Note that the original problem does not even make any sense for $p=2$, as then necessarily $n=1$. Where did you find this problem?
    $endgroup$
    – Servaes
    Dec 18 '18 at 20:12












  • $begingroup$
    And it is quite easy to believe that a statement $P$ is true when a textbook asks you to prove $P$, don't hit yourself over the head too hard over it.
    $endgroup$
    – Servaes
    Dec 18 '18 at 20:14






  • 1




    $begingroup$
    Actually I arrived at this statement by trying to prove Fermat's little theorem, and thought that the proof ultimately lied in proving the statement in my original post, but shortly posting this I learned of a much faster group-theoretic proof. :ь
    $endgroup$
    – Arturo don Juan
    Dec 18 '18 at 20:40














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
});


}
});














draft saved

draft discarded


















StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2894350%2fsolution-to-linear-diophantine-equation-check%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









1












$begingroup$

Your proof is a good start, but is lacking in some details: In the sentence




Now consider the integer-pair $(x,y)$ where $x$ is smallest, i.e $1leq x<p$.




You implicitly claim that such an $x$ always exists, but this requires an argument. This is not hard:



From your equation (2) it easily follows that there exists a pair $(x,y)$ with $0leq x<p$, for example by dividing $x$ by $p$ by means of the Euclidean algorithm. And indeed $xneq 0$ as otherwise
$$1=xn-yp=-yp,$$
which is impossible as $p$ is prime.$ square$



More seriously, in the sentence




But from eq. (1) this immediately implies $1leq y<n<p$.




This is false! From the inequalities $1leq xn<np$ and equation (1) you get
$$1leq1+yp<npqquadtext{ and so }qquad 0leq y<n-frac{1}{p}<n.$$
But you cannot exclude $y=0$ in general; you can only exclude this if $n>1$. If $n=1$ you have the solution $(x,y)=(1,0)$, and in fact a more careful look shows that the statement you are trying to prove is false when $n=1$.






share|cite|improve this answer











$endgroup$













  • $begingroup$
    I've edited my answer to make more precise where the statement and proof fail.
    $endgroup$
    – Servaes
    Dec 18 '18 at 19:22










  • $begingroup$
    Ah, thanks. I've updated my proof, which I think is actually correct now (maybe not though). It's interesting how I as soon as I re-read my answer all I could think was "What the heck was I thinking? How'd I think that was true?".
    $endgroup$
    – Arturo don Juan
    Dec 18 '18 at 19:41










  • $begingroup$
    Your 'proof' seems correct to me now, though it is not entirely clear what you prove, as the original problem is false. Note that the original problem does not even make any sense for $p=2$, as then necessarily $n=1$. Where did you find this problem?
    $endgroup$
    – Servaes
    Dec 18 '18 at 20:12












  • $begingroup$
    And it is quite easy to believe that a statement $P$ is true when a textbook asks you to prove $P$, don't hit yourself over the head too hard over it.
    $endgroup$
    – Servaes
    Dec 18 '18 at 20:14






  • 1




    $begingroup$
    Actually I arrived at this statement by trying to prove Fermat's little theorem, and thought that the proof ultimately lied in proving the statement in my original post, but shortly posting this I learned of a much faster group-theoretic proof. :ь
    $endgroup$
    – Arturo don Juan
    Dec 18 '18 at 20:40


















1












$begingroup$

Your proof is a good start, but is lacking in some details: In the sentence




Now consider the integer-pair $(x,y)$ where $x$ is smallest, i.e $1leq x<p$.




You implicitly claim that such an $x$ always exists, but this requires an argument. This is not hard:



From your equation (2) it easily follows that there exists a pair $(x,y)$ with $0leq x<p$, for example by dividing $x$ by $p$ by means of the Euclidean algorithm. And indeed $xneq 0$ as otherwise
$$1=xn-yp=-yp,$$
which is impossible as $p$ is prime.$ square$



More seriously, in the sentence




But from eq. (1) this immediately implies $1leq y<n<p$.




This is false! From the inequalities $1leq xn<np$ and equation (1) you get
$$1leq1+yp<npqquadtext{ and so }qquad 0leq y<n-frac{1}{p}<n.$$
But you cannot exclude $y=0$ in general; you can only exclude this if $n>1$. If $n=1$ you have the solution $(x,y)=(1,0)$, and in fact a more careful look shows that the statement you are trying to prove is false when $n=1$.






share|cite|improve this answer











$endgroup$













  • $begingroup$
    I've edited my answer to make more precise where the statement and proof fail.
    $endgroup$
    – Servaes
    Dec 18 '18 at 19:22










  • $begingroup$
    Ah, thanks. I've updated my proof, which I think is actually correct now (maybe not though). It's interesting how I as soon as I re-read my answer all I could think was "What the heck was I thinking? How'd I think that was true?".
    $endgroup$
    – Arturo don Juan
    Dec 18 '18 at 19:41










  • $begingroup$
    Your 'proof' seems correct to me now, though it is not entirely clear what you prove, as the original problem is false. Note that the original problem does not even make any sense for $p=2$, as then necessarily $n=1$. Where did you find this problem?
    $endgroup$
    – Servaes
    Dec 18 '18 at 20:12












  • $begingroup$
    And it is quite easy to believe that a statement $P$ is true when a textbook asks you to prove $P$, don't hit yourself over the head too hard over it.
    $endgroup$
    – Servaes
    Dec 18 '18 at 20:14






  • 1




    $begingroup$
    Actually I arrived at this statement by trying to prove Fermat's little theorem, and thought that the proof ultimately lied in proving the statement in my original post, but shortly posting this I learned of a much faster group-theoretic proof. :ь
    $endgroup$
    – Arturo don Juan
    Dec 18 '18 at 20:40
















1












1








1





$begingroup$

Your proof is a good start, but is lacking in some details: In the sentence




Now consider the integer-pair $(x,y)$ where $x$ is smallest, i.e $1leq x<p$.




You implicitly claim that such an $x$ always exists, but this requires an argument. This is not hard:



From your equation (2) it easily follows that there exists a pair $(x,y)$ with $0leq x<p$, for example by dividing $x$ by $p$ by means of the Euclidean algorithm. And indeed $xneq 0$ as otherwise
$$1=xn-yp=-yp,$$
which is impossible as $p$ is prime.$ square$



More seriously, in the sentence




But from eq. (1) this immediately implies $1leq y<n<p$.




This is false! From the inequalities $1leq xn<np$ and equation (1) you get
$$1leq1+yp<npqquadtext{ and so }qquad 0leq y<n-frac{1}{p}<n.$$
But you cannot exclude $y=0$ in general; you can only exclude this if $n>1$. If $n=1$ you have the solution $(x,y)=(1,0)$, and in fact a more careful look shows that the statement you are trying to prove is false when $n=1$.






share|cite|improve this answer











$endgroup$



Your proof is a good start, but is lacking in some details: In the sentence




Now consider the integer-pair $(x,y)$ where $x$ is smallest, i.e $1leq x<p$.




You implicitly claim that such an $x$ always exists, but this requires an argument. This is not hard:



From your equation (2) it easily follows that there exists a pair $(x,y)$ with $0leq x<p$, for example by dividing $x$ by $p$ by means of the Euclidean algorithm. And indeed $xneq 0$ as otherwise
$$1=xn-yp=-yp,$$
which is impossible as $p$ is prime.$ square$



More seriously, in the sentence




But from eq. (1) this immediately implies $1leq y<n<p$.




This is false! From the inequalities $1leq xn<np$ and equation (1) you get
$$1leq1+yp<npqquadtext{ and so }qquad 0leq y<n-frac{1}{p}<n.$$
But you cannot exclude $y=0$ in general; you can only exclude this if $n>1$. If $n=1$ you have the solution $(x,y)=(1,0)$, and in fact a more careful look shows that the statement you are trying to prove is false when $n=1$.







share|cite|improve this answer














share|cite|improve this answer



share|cite|improve this answer








edited Dec 18 '18 at 19:29

























answered Dec 18 '18 at 18:54









ServaesServaes

28.6k340100




28.6k340100












  • $begingroup$
    I've edited my answer to make more precise where the statement and proof fail.
    $endgroup$
    – Servaes
    Dec 18 '18 at 19:22










  • $begingroup$
    Ah, thanks. I've updated my proof, which I think is actually correct now (maybe not though). It's interesting how I as soon as I re-read my answer all I could think was "What the heck was I thinking? How'd I think that was true?".
    $endgroup$
    – Arturo don Juan
    Dec 18 '18 at 19:41










  • $begingroup$
    Your 'proof' seems correct to me now, though it is not entirely clear what you prove, as the original problem is false. Note that the original problem does not even make any sense for $p=2$, as then necessarily $n=1$. Where did you find this problem?
    $endgroup$
    – Servaes
    Dec 18 '18 at 20:12












  • $begingroup$
    And it is quite easy to believe that a statement $P$ is true when a textbook asks you to prove $P$, don't hit yourself over the head too hard over it.
    $endgroup$
    – Servaes
    Dec 18 '18 at 20:14






  • 1




    $begingroup$
    Actually I arrived at this statement by trying to prove Fermat's little theorem, and thought that the proof ultimately lied in proving the statement in my original post, but shortly posting this I learned of a much faster group-theoretic proof. :ь
    $endgroup$
    – Arturo don Juan
    Dec 18 '18 at 20:40




















  • $begingroup$
    I've edited my answer to make more precise where the statement and proof fail.
    $endgroup$
    – Servaes
    Dec 18 '18 at 19:22










  • $begingroup$
    Ah, thanks. I've updated my proof, which I think is actually correct now (maybe not though). It's interesting how I as soon as I re-read my answer all I could think was "What the heck was I thinking? How'd I think that was true?".
    $endgroup$
    – Arturo don Juan
    Dec 18 '18 at 19:41










  • $begingroup$
    Your 'proof' seems correct to me now, though it is not entirely clear what you prove, as the original problem is false. Note that the original problem does not even make any sense for $p=2$, as then necessarily $n=1$. Where did you find this problem?
    $endgroup$
    – Servaes
    Dec 18 '18 at 20:12












  • $begingroup$
    And it is quite easy to believe that a statement $P$ is true when a textbook asks you to prove $P$, don't hit yourself over the head too hard over it.
    $endgroup$
    – Servaes
    Dec 18 '18 at 20:14






  • 1




    $begingroup$
    Actually I arrived at this statement by trying to prove Fermat's little theorem, and thought that the proof ultimately lied in proving the statement in my original post, but shortly posting this I learned of a much faster group-theoretic proof. :ь
    $endgroup$
    – Arturo don Juan
    Dec 18 '18 at 20:40


















$begingroup$
I've edited my answer to make more precise where the statement and proof fail.
$endgroup$
– Servaes
Dec 18 '18 at 19:22




$begingroup$
I've edited my answer to make more precise where the statement and proof fail.
$endgroup$
– Servaes
Dec 18 '18 at 19:22












$begingroup$
Ah, thanks. I've updated my proof, which I think is actually correct now (maybe not though). It's interesting how I as soon as I re-read my answer all I could think was "What the heck was I thinking? How'd I think that was true?".
$endgroup$
– Arturo don Juan
Dec 18 '18 at 19:41




$begingroup$
Ah, thanks. I've updated my proof, which I think is actually correct now (maybe not though). It's interesting how I as soon as I re-read my answer all I could think was "What the heck was I thinking? How'd I think that was true?".
$endgroup$
– Arturo don Juan
Dec 18 '18 at 19:41












$begingroup$
Your 'proof' seems correct to me now, though it is not entirely clear what you prove, as the original problem is false. Note that the original problem does not even make any sense for $p=2$, as then necessarily $n=1$. Where did you find this problem?
$endgroup$
– Servaes
Dec 18 '18 at 20:12






$begingroup$
Your 'proof' seems correct to me now, though it is not entirely clear what you prove, as the original problem is false. Note that the original problem does not even make any sense for $p=2$, as then necessarily $n=1$. Where did you find this problem?
$endgroup$
– Servaes
Dec 18 '18 at 20:12














$begingroup$
And it is quite easy to believe that a statement $P$ is true when a textbook asks you to prove $P$, don't hit yourself over the head too hard over it.
$endgroup$
– Servaes
Dec 18 '18 at 20:14




$begingroup$
And it is quite easy to believe that a statement $P$ is true when a textbook asks you to prove $P$, don't hit yourself over the head too hard over it.
$endgroup$
– Servaes
Dec 18 '18 at 20:14




1




1




$begingroup$
Actually I arrived at this statement by trying to prove Fermat's little theorem, and thought that the proof ultimately lied in proving the statement in my original post, but shortly posting this I learned of a much faster group-theoretic proof. :ь
$endgroup$
– Arturo don Juan
Dec 18 '18 at 20:40






$begingroup$
Actually I arrived at this statement by trying to prove Fermat's little theorem, and thought that the proof ultimately lied in proving the statement in my original post, but shortly posting this I learned of a much faster group-theoretic proof. :ь
$endgroup$
– Arturo don Juan
Dec 18 '18 at 20:40




















draft saved

draft discarded




















































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.




draft saved


draft discarded














StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2894350%2fsolution-to-linear-diophantine-equation-check%23new-answer', 'question_page');
}
);

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







Popular posts from this blog

Plaza Victoria

Brian Clough

Cáceres