If $p geq 11$ is a prime then either $p^3-1$ or $p^3+1$ is divisible by $14$
$begingroup$
True or False:
If $p$ is a prime greater than or equal to $ 11$, then either $p^3-1$ or $p^3+1$ is divisible by $14$
My try
The statement is true. In order to prove this, we prove either $$p^3equiv1(;text{mod};14;);;text{or};;p^3equiv -1(;text{mod};14;)$$ Since $gcd(14,p)=1$, by Euler's theorem , $$p^{large phi(14)}equiv1(;text{mod};14;)$$ That is $$p^6equiv1(;text{mod};14;)$$ From the above, can I conclude the desired result ? Any help ?
elementary-number-theory divisibility
$endgroup$
add a comment |
$begingroup$
True or False:
If $p$ is a prime greater than or equal to $ 11$, then either $p^3-1$ or $p^3+1$ is divisible by $14$
My try
The statement is true. In order to prove this, we prove either $$p^3equiv1(;text{mod};14;);;text{or};;p^3equiv -1(;text{mod};14;)$$ Since $gcd(14,p)=1$, by Euler's theorem , $$p^{large phi(14)}equiv1(;text{mod};14;)$$ That is $$p^6equiv1(;text{mod};14;)$$ From the above, can I conclude the desired result ? Any help ?
elementary-number-theory divisibility
$endgroup$
$begingroup$
$p^6equiv 1 implies p^6 - 1equiv 0implies (p^3 + 1)(p^3-1)equiv 0$.
$endgroup$
– fleablood
Dec 23 '18 at 23:07
add a comment |
$begingroup$
True or False:
If $p$ is a prime greater than or equal to $ 11$, then either $p^3-1$ or $p^3+1$ is divisible by $14$
My try
The statement is true. In order to prove this, we prove either $$p^3equiv1(;text{mod};14;);;text{or};;p^3equiv -1(;text{mod};14;)$$ Since $gcd(14,p)=1$, by Euler's theorem , $$p^{large phi(14)}equiv1(;text{mod};14;)$$ That is $$p^6equiv1(;text{mod};14;)$$ From the above, can I conclude the desired result ? Any help ?
elementary-number-theory divisibility
$endgroup$
True or False:
If $p$ is a prime greater than or equal to $ 11$, then either $p^3-1$ or $p^3+1$ is divisible by $14$
My try
The statement is true. In order to prove this, we prove either $$p^3equiv1(;text{mod};14;);;text{or};;p^3equiv -1(;text{mod};14;)$$ Since $gcd(14,p)=1$, by Euler's theorem , $$p^{large phi(14)}equiv1(;text{mod};14;)$$ That is $$p^6equiv1(;text{mod};14;)$$ From the above, can I conclude the desired result ? Any help ?
elementary-number-theory divisibility
elementary-number-theory divisibility
asked Dec 22 '18 at 10:18
Chinnapparaj RChinnapparaj R
6,54221029
6,54221029
$begingroup$
$p^6equiv 1 implies p^6 - 1equiv 0implies (p^3 + 1)(p^3-1)equiv 0$.
$endgroup$
– fleablood
Dec 23 '18 at 23:07
add a comment |
$begingroup$
$p^6equiv 1 implies p^6 - 1equiv 0implies (p^3 + 1)(p^3-1)equiv 0$.
$endgroup$
– fleablood
Dec 23 '18 at 23:07
$begingroup$
$p^6equiv 1 implies p^6 - 1equiv 0implies (p^3 + 1)(p^3-1)equiv 0$.
$endgroup$
– fleablood
Dec 23 '18 at 23:07
$begingroup$
$p^6equiv 1 implies p^6 - 1equiv 0implies (p^3 + 1)(p^3-1)equiv 0$.
$endgroup$
– fleablood
Dec 23 '18 at 23:07
add a comment |
3 Answers
3
active
oldest
votes
$begingroup$
Consider that for $pnotequiv0pmod7$
$$
left(p^3-1right)left(p^3+1right)=p^6-1equiv0pmod7
$$
So either $7mid p^3-1$ or $7mid p^3+1$. Since $p$ is odd, $2mid p^3-1$ and $2mid p^3+1$. Thus,
$$
14mid p^3-1quadtext{or}quad14mid p^3+1
$$
$endgroup$
add a comment |
$begingroup$
Hint: $p^6equiv 1 mod 14$ means that $p^6-1 = (p^3-1)(p^3+1)$ is divisible by $14$. We have $2mid p^3+1$ and $2mid p^3-1$, since the numbers $p^3pm 1$ are even. Moreover, $7$ is prime and so $7mid p^3+1$ or $7mid p^3-1$. Thus $14$ divides $p^3+1$ or $p^3-1$.
$endgroup$
add a comment |
$begingroup$
Since the other solutions helped you from what you had, I have another "bruteforce" solution:
If $p > 11$ is prime, $2not mid p land 7not mid p implies bar{p} in {bar{1}, bar{3}, bar{5}, bar{-5}, bar{-3}, bar{-1}}$. $1^3 equiv 1, 5^3 equiv -1, 3^3 equiv -1$ and we're done.
$endgroup$
add a comment |
Your Answer
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%2f3049276%2fif-p-geq-11-is-a-prime-then-either-p3-1-or-p31-is-divisible-by-14%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
3 Answers
3
active
oldest
votes
3 Answers
3
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
Consider that for $pnotequiv0pmod7$
$$
left(p^3-1right)left(p^3+1right)=p^6-1equiv0pmod7
$$
So either $7mid p^3-1$ or $7mid p^3+1$. Since $p$ is odd, $2mid p^3-1$ and $2mid p^3+1$. Thus,
$$
14mid p^3-1quadtext{or}quad14mid p^3+1
$$
$endgroup$
add a comment |
$begingroup$
Consider that for $pnotequiv0pmod7$
$$
left(p^3-1right)left(p^3+1right)=p^6-1equiv0pmod7
$$
So either $7mid p^3-1$ or $7mid p^3+1$. Since $p$ is odd, $2mid p^3-1$ and $2mid p^3+1$. Thus,
$$
14mid p^3-1quadtext{or}quad14mid p^3+1
$$
$endgroup$
add a comment |
$begingroup$
Consider that for $pnotequiv0pmod7$
$$
left(p^3-1right)left(p^3+1right)=p^6-1equiv0pmod7
$$
So either $7mid p^3-1$ or $7mid p^3+1$. Since $p$ is odd, $2mid p^3-1$ and $2mid p^3+1$. Thus,
$$
14mid p^3-1quadtext{or}quad14mid p^3+1
$$
$endgroup$
Consider that for $pnotequiv0pmod7$
$$
left(p^3-1right)left(p^3+1right)=p^6-1equiv0pmod7
$$
So either $7mid p^3-1$ or $7mid p^3+1$. Since $p$ is odd, $2mid p^3-1$ and $2mid p^3+1$. Thus,
$$
14mid p^3-1quadtext{or}quad14mid p^3+1
$$
answered Dec 22 '18 at 10:25
robjohn♦robjohn
271k27316643
271k27316643
add a comment |
add a comment |
$begingroup$
Hint: $p^6equiv 1 mod 14$ means that $p^6-1 = (p^3-1)(p^3+1)$ is divisible by $14$. We have $2mid p^3+1$ and $2mid p^3-1$, since the numbers $p^3pm 1$ are even. Moreover, $7$ is prime and so $7mid p^3+1$ or $7mid p^3-1$. Thus $14$ divides $p^3+1$ or $p^3-1$.
$endgroup$
add a comment |
$begingroup$
Hint: $p^6equiv 1 mod 14$ means that $p^6-1 = (p^3-1)(p^3+1)$ is divisible by $14$. We have $2mid p^3+1$ and $2mid p^3-1$, since the numbers $p^3pm 1$ are even. Moreover, $7$ is prime and so $7mid p^3+1$ or $7mid p^3-1$. Thus $14$ divides $p^3+1$ or $p^3-1$.
$endgroup$
add a comment |
$begingroup$
Hint: $p^6equiv 1 mod 14$ means that $p^6-1 = (p^3-1)(p^3+1)$ is divisible by $14$. We have $2mid p^3+1$ and $2mid p^3-1$, since the numbers $p^3pm 1$ are even. Moreover, $7$ is prime and so $7mid p^3+1$ or $7mid p^3-1$. Thus $14$ divides $p^3+1$ or $p^3-1$.
$endgroup$
Hint: $p^6equiv 1 mod 14$ means that $p^6-1 = (p^3-1)(p^3+1)$ is divisible by $14$. We have $2mid p^3+1$ and $2mid p^3-1$, since the numbers $p^3pm 1$ are even. Moreover, $7$ is prime and so $7mid p^3+1$ or $7mid p^3-1$. Thus $14$ divides $p^3+1$ or $p^3-1$.
edited Dec 24 '18 at 12:39
answered Dec 22 '18 at 10:23
WuestenfuxWuestenfux
5,5581513
5,5581513
add a comment |
add a comment |
$begingroup$
Since the other solutions helped you from what you had, I have another "bruteforce" solution:
If $p > 11$ is prime, $2not mid p land 7not mid p implies bar{p} in {bar{1}, bar{3}, bar{5}, bar{-5}, bar{-3}, bar{-1}}$. $1^3 equiv 1, 5^3 equiv -1, 3^3 equiv -1$ and we're done.
$endgroup$
add a comment |
$begingroup$
Since the other solutions helped you from what you had, I have another "bruteforce" solution:
If $p > 11$ is prime, $2not mid p land 7not mid p implies bar{p} in {bar{1}, bar{3}, bar{5}, bar{-5}, bar{-3}, bar{-1}}$. $1^3 equiv 1, 5^3 equiv -1, 3^3 equiv -1$ and we're done.
$endgroup$
add a comment |
$begingroup$
Since the other solutions helped you from what you had, I have another "bruteforce" solution:
If $p > 11$ is prime, $2not mid p land 7not mid p implies bar{p} in {bar{1}, bar{3}, bar{5}, bar{-5}, bar{-3}, bar{-1}}$. $1^3 equiv 1, 5^3 equiv -1, 3^3 equiv -1$ and we're done.
$endgroup$
Since the other solutions helped you from what you had, I have another "bruteforce" solution:
If $p > 11$ is prime, $2not mid p land 7not mid p implies bar{p} in {bar{1}, bar{3}, bar{5}, bar{-5}, bar{-3}, bar{-1}}$. $1^3 equiv 1, 5^3 equiv -1, 3^3 equiv -1$ and we're done.
answered Dec 23 '18 at 22:02
Lucas HenriqueLucas Henrique
1,031414
1,031414
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%2f3049276%2fif-p-geq-11-is-a-prime-then-either-p3-1-or-p31-is-divisible-by-14%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$
$p^6equiv 1 implies p^6 - 1equiv 0implies (p^3 + 1)(p^3-1)equiv 0$.
$endgroup$
– fleablood
Dec 23 '18 at 23:07