How can I prove
$begingroup$
I'm in high school so I don't have a lot of proof techniques.I also don't know modular arithmetic so I can't use that either. Any help is appreciated, thank you!
algebra-precalculus
$endgroup$
add a comment |
$begingroup$
I'm in high school so I don't have a lot of proof techniques.I also don't know modular arithmetic so I can't use that either. Any help is appreciated, thank you!
algebra-precalculus
$endgroup$
1
$begingroup$
as far as 2, you can calculate the thing for cases $n=2k$ and $n=2k+1.$ In both cases the product is even. Similar for 3, cases are $n = 3w,$ $n=3w+1,$ finally $n=3w+2.$ Just calculation, but you do need to do that much.
$endgroup$
– Will Jagy
Jan 13 at 1:09
3
$begingroup$
If you know the sum of squares formula, you'll know that $(2n + 1)(n + 1)n$ is $6$ times the sum of the first $n$ squares.
$endgroup$
– Theo Bendit
Jan 13 at 1:14
add a comment |
$begingroup$
I'm in high school so I don't have a lot of proof techniques.I also don't know modular arithmetic so I can't use that either. Any help is appreciated, thank you!
algebra-precalculus
$endgroup$
I'm in high school so I don't have a lot of proof techniques.I also don't know modular arithmetic so I can't use that either. Any help is appreciated, thank you!
algebra-precalculus
algebra-precalculus
edited Jan 17 at 23:36
user130306
asked Jan 13 at 1:05
user130306user130306
408111
408111
1
$begingroup$
as far as 2, you can calculate the thing for cases $n=2k$ and $n=2k+1.$ In both cases the product is even. Similar for 3, cases are $n = 3w,$ $n=3w+1,$ finally $n=3w+2.$ Just calculation, but you do need to do that much.
$endgroup$
– Will Jagy
Jan 13 at 1:09
3
$begingroup$
If you know the sum of squares formula, you'll know that $(2n + 1)(n + 1)n$ is $6$ times the sum of the first $n$ squares.
$endgroup$
– Theo Bendit
Jan 13 at 1:14
add a comment |
1
$begingroup$
as far as 2, you can calculate the thing for cases $n=2k$ and $n=2k+1.$ In both cases the product is even. Similar for 3, cases are $n = 3w,$ $n=3w+1,$ finally $n=3w+2.$ Just calculation, but you do need to do that much.
$endgroup$
– Will Jagy
Jan 13 at 1:09
3
$begingroup$
If you know the sum of squares formula, you'll know that $(2n + 1)(n + 1)n$ is $6$ times the sum of the first $n$ squares.
$endgroup$
– Theo Bendit
Jan 13 at 1:14
1
1
$begingroup$
as far as 2, you can calculate the thing for cases $n=2k$ and $n=2k+1.$ In both cases the product is even. Similar for 3, cases are $n = 3w,$ $n=3w+1,$ finally $n=3w+2.$ Just calculation, but you do need to do that much.
$endgroup$
– Will Jagy
Jan 13 at 1:09
$begingroup$
as far as 2, you can calculate the thing for cases $n=2k$ and $n=2k+1.$ In both cases the product is even. Similar for 3, cases are $n = 3w,$ $n=3w+1,$ finally $n=3w+2.$ Just calculation, but you do need to do that much.
$endgroup$
– Will Jagy
Jan 13 at 1:09
3
3
$begingroup$
If you know the sum of squares formula, you'll know that $(2n + 1)(n + 1)n$ is $6$ times the sum of the first $n$ squares.
$endgroup$
– Theo Bendit
Jan 13 at 1:14
$begingroup$
If you know the sum of squares formula, you'll know that $(2n + 1)(n + 1)n$ is $6$ times the sum of the first $n$ squares.
$endgroup$
– Theo Bendit
Jan 13 at 1:14
add a comment |
2 Answers
2
active
oldest
votes
$begingroup$
First note that either $n$ or $n+1$ is a multiple of 2. Then, there are three cases to see that the number is a multiple of 3 as well:
- If $n$ is a multiple of 3, no much more to add.
- If $n$ is a multiple of 3 plus 1, then $2n+1$ is a multiple of 3, as $2(3k+1)+1 = 6k + 3 = 3 (2k+1)$
- If $n$ is a multiple of 3 minus 1, then $n+1$ is a multiple of 3.
In any case, $(2n+1)(n+1)n$ is multiple of 6
$endgroup$
$begingroup$
Right idea but not quite right. The first sentence is wrong when $n=6$. Settle divisibility by $2$ by looking at $n(n+1)$.
$endgroup$
– Ethan Bolker
Jan 13 at 1:18
$begingroup$
Corrected. Thx!
$endgroup$
– pendermath
Jan 13 at 1:23
$begingroup$
You don't need anything about $n$ mod $3$ to know $n(n+1)$ is even. Do that first. Then just worry about $3$.
$endgroup$
– Ethan Bolker
Jan 13 at 1:42
$begingroup$
Good point. My solution is effective, it could be more efficient. I changed it following your suggestions
$endgroup$
– pendermath
Jan 13 at 1:43
add a comment |
$begingroup$
As $n(n+1)$ is even, it is sufficient to show $3$ divides $(2n+1)n(n+1)$
Now $2n(2n+1)(2n+2)$ is divisible by $3,$ being product of three consecutive integers for any integer $n$
$3$ will divide $dfrac{2n(2n+1)(2n+2)}{2cdot2}$ as $(3,4)=1$
$endgroup$
$begingroup$
I really like that trick, using a product of three consecutive numbers. I'll remember that. +1
$endgroup$
– Theo Bendit
Jan 13 at 11:48
$begingroup$
@Theo, math.stackexchange.com/questions/12065/…
$endgroup$
– lab bhattacharjee
Jan 13 at 12:04
$begingroup$
I was more referring to the trick of relating $(2n + 1)n(n + 1)$ to $(2n)(2n + 1)(2n + 2)$. I never thought of explaining the divisibility by $3$ in this way.
$endgroup$
– Theo Bendit
Jan 13 at 12:34
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%2f3071594%2fhow-can-i-prove%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
First note that either $n$ or $n+1$ is a multiple of 2. Then, there are three cases to see that the number is a multiple of 3 as well:
- If $n$ is a multiple of 3, no much more to add.
- If $n$ is a multiple of 3 plus 1, then $2n+1$ is a multiple of 3, as $2(3k+1)+1 = 6k + 3 = 3 (2k+1)$
- If $n$ is a multiple of 3 minus 1, then $n+1$ is a multiple of 3.
In any case, $(2n+1)(n+1)n$ is multiple of 6
$endgroup$
$begingroup$
Right idea but not quite right. The first sentence is wrong when $n=6$. Settle divisibility by $2$ by looking at $n(n+1)$.
$endgroup$
– Ethan Bolker
Jan 13 at 1:18
$begingroup$
Corrected. Thx!
$endgroup$
– pendermath
Jan 13 at 1:23
$begingroup$
You don't need anything about $n$ mod $3$ to know $n(n+1)$ is even. Do that first. Then just worry about $3$.
$endgroup$
– Ethan Bolker
Jan 13 at 1:42
$begingroup$
Good point. My solution is effective, it could be more efficient. I changed it following your suggestions
$endgroup$
– pendermath
Jan 13 at 1:43
add a comment |
$begingroup$
First note that either $n$ or $n+1$ is a multiple of 2. Then, there are three cases to see that the number is a multiple of 3 as well:
- If $n$ is a multiple of 3, no much more to add.
- If $n$ is a multiple of 3 plus 1, then $2n+1$ is a multiple of 3, as $2(3k+1)+1 = 6k + 3 = 3 (2k+1)$
- If $n$ is a multiple of 3 minus 1, then $n+1$ is a multiple of 3.
In any case, $(2n+1)(n+1)n$ is multiple of 6
$endgroup$
$begingroup$
Right idea but not quite right. The first sentence is wrong when $n=6$. Settle divisibility by $2$ by looking at $n(n+1)$.
$endgroup$
– Ethan Bolker
Jan 13 at 1:18
$begingroup$
Corrected. Thx!
$endgroup$
– pendermath
Jan 13 at 1:23
$begingroup$
You don't need anything about $n$ mod $3$ to know $n(n+1)$ is even. Do that first. Then just worry about $3$.
$endgroup$
– Ethan Bolker
Jan 13 at 1:42
$begingroup$
Good point. My solution is effective, it could be more efficient. I changed it following your suggestions
$endgroup$
– pendermath
Jan 13 at 1:43
add a comment |
$begingroup$
First note that either $n$ or $n+1$ is a multiple of 2. Then, there are three cases to see that the number is a multiple of 3 as well:
- If $n$ is a multiple of 3, no much more to add.
- If $n$ is a multiple of 3 plus 1, then $2n+1$ is a multiple of 3, as $2(3k+1)+1 = 6k + 3 = 3 (2k+1)$
- If $n$ is a multiple of 3 minus 1, then $n+1$ is a multiple of 3.
In any case, $(2n+1)(n+1)n$ is multiple of 6
$endgroup$
First note that either $n$ or $n+1$ is a multiple of 2. Then, there are three cases to see that the number is a multiple of 3 as well:
- If $n$ is a multiple of 3, no much more to add.
- If $n$ is a multiple of 3 plus 1, then $2n+1$ is a multiple of 3, as $2(3k+1)+1 = 6k + 3 = 3 (2k+1)$
- If $n$ is a multiple of 3 minus 1, then $n+1$ is a multiple of 3.
In any case, $(2n+1)(n+1)n$ is multiple of 6
edited Jan 13 at 1:45
answered Jan 13 at 1:15
pendermathpendermath
57612
57612
$begingroup$
Right idea but not quite right. The first sentence is wrong when $n=6$. Settle divisibility by $2$ by looking at $n(n+1)$.
$endgroup$
– Ethan Bolker
Jan 13 at 1:18
$begingroup$
Corrected. Thx!
$endgroup$
– pendermath
Jan 13 at 1:23
$begingroup$
You don't need anything about $n$ mod $3$ to know $n(n+1)$ is even. Do that first. Then just worry about $3$.
$endgroup$
– Ethan Bolker
Jan 13 at 1:42
$begingroup$
Good point. My solution is effective, it could be more efficient. I changed it following your suggestions
$endgroup$
– pendermath
Jan 13 at 1:43
add a comment |
$begingroup$
Right idea but not quite right. The first sentence is wrong when $n=6$. Settle divisibility by $2$ by looking at $n(n+1)$.
$endgroup$
– Ethan Bolker
Jan 13 at 1:18
$begingroup$
Corrected. Thx!
$endgroup$
– pendermath
Jan 13 at 1:23
$begingroup$
You don't need anything about $n$ mod $3$ to know $n(n+1)$ is even. Do that first. Then just worry about $3$.
$endgroup$
– Ethan Bolker
Jan 13 at 1:42
$begingroup$
Good point. My solution is effective, it could be more efficient. I changed it following your suggestions
$endgroup$
– pendermath
Jan 13 at 1:43
$begingroup$
Right idea but not quite right. The first sentence is wrong when $n=6$. Settle divisibility by $2$ by looking at $n(n+1)$.
$endgroup$
– Ethan Bolker
Jan 13 at 1:18
$begingroup$
Right idea but not quite right. The first sentence is wrong when $n=6$. Settle divisibility by $2$ by looking at $n(n+1)$.
$endgroup$
– Ethan Bolker
Jan 13 at 1:18
$begingroup$
Corrected. Thx!
$endgroup$
– pendermath
Jan 13 at 1:23
$begingroup$
Corrected. Thx!
$endgroup$
– pendermath
Jan 13 at 1:23
$begingroup$
You don't need anything about $n$ mod $3$ to know $n(n+1)$ is even. Do that first. Then just worry about $3$.
$endgroup$
– Ethan Bolker
Jan 13 at 1:42
$begingroup$
You don't need anything about $n$ mod $3$ to know $n(n+1)$ is even. Do that first. Then just worry about $3$.
$endgroup$
– Ethan Bolker
Jan 13 at 1:42
$begingroup$
Good point. My solution is effective, it could be more efficient. I changed it following your suggestions
$endgroup$
– pendermath
Jan 13 at 1:43
$begingroup$
Good point. My solution is effective, it could be more efficient. I changed it following your suggestions
$endgroup$
– pendermath
Jan 13 at 1:43
add a comment |
$begingroup$
As $n(n+1)$ is even, it is sufficient to show $3$ divides $(2n+1)n(n+1)$
Now $2n(2n+1)(2n+2)$ is divisible by $3,$ being product of three consecutive integers for any integer $n$
$3$ will divide $dfrac{2n(2n+1)(2n+2)}{2cdot2}$ as $(3,4)=1$
$endgroup$
$begingroup$
I really like that trick, using a product of three consecutive numbers. I'll remember that. +1
$endgroup$
– Theo Bendit
Jan 13 at 11:48
$begingroup$
@Theo, math.stackexchange.com/questions/12065/…
$endgroup$
– lab bhattacharjee
Jan 13 at 12:04
$begingroup$
I was more referring to the trick of relating $(2n + 1)n(n + 1)$ to $(2n)(2n + 1)(2n + 2)$. I never thought of explaining the divisibility by $3$ in this way.
$endgroup$
– Theo Bendit
Jan 13 at 12:34
add a comment |
$begingroup$
As $n(n+1)$ is even, it is sufficient to show $3$ divides $(2n+1)n(n+1)$
Now $2n(2n+1)(2n+2)$ is divisible by $3,$ being product of three consecutive integers for any integer $n$
$3$ will divide $dfrac{2n(2n+1)(2n+2)}{2cdot2}$ as $(3,4)=1$
$endgroup$
$begingroup$
I really like that trick, using a product of three consecutive numbers. I'll remember that. +1
$endgroup$
– Theo Bendit
Jan 13 at 11:48
$begingroup$
@Theo, math.stackexchange.com/questions/12065/…
$endgroup$
– lab bhattacharjee
Jan 13 at 12:04
$begingroup$
I was more referring to the trick of relating $(2n + 1)n(n + 1)$ to $(2n)(2n + 1)(2n + 2)$. I never thought of explaining the divisibility by $3$ in this way.
$endgroup$
– Theo Bendit
Jan 13 at 12:34
add a comment |
$begingroup$
As $n(n+1)$ is even, it is sufficient to show $3$ divides $(2n+1)n(n+1)$
Now $2n(2n+1)(2n+2)$ is divisible by $3,$ being product of three consecutive integers for any integer $n$
$3$ will divide $dfrac{2n(2n+1)(2n+2)}{2cdot2}$ as $(3,4)=1$
$endgroup$
As $n(n+1)$ is even, it is sufficient to show $3$ divides $(2n+1)n(n+1)$
Now $2n(2n+1)(2n+2)$ is divisible by $3,$ being product of three consecutive integers for any integer $n$
$3$ will divide $dfrac{2n(2n+1)(2n+2)}{2cdot2}$ as $(3,4)=1$
answered Jan 13 at 2:44
lab bhattacharjeelab bhattacharjee
229k15159279
229k15159279
$begingroup$
I really like that trick, using a product of three consecutive numbers. I'll remember that. +1
$endgroup$
– Theo Bendit
Jan 13 at 11:48
$begingroup$
@Theo, math.stackexchange.com/questions/12065/…
$endgroup$
– lab bhattacharjee
Jan 13 at 12:04
$begingroup$
I was more referring to the trick of relating $(2n + 1)n(n + 1)$ to $(2n)(2n + 1)(2n + 2)$. I never thought of explaining the divisibility by $3$ in this way.
$endgroup$
– Theo Bendit
Jan 13 at 12:34
add a comment |
$begingroup$
I really like that trick, using a product of three consecutive numbers. I'll remember that. +1
$endgroup$
– Theo Bendit
Jan 13 at 11:48
$begingroup$
@Theo, math.stackexchange.com/questions/12065/…
$endgroup$
– lab bhattacharjee
Jan 13 at 12:04
$begingroup$
I was more referring to the trick of relating $(2n + 1)n(n + 1)$ to $(2n)(2n + 1)(2n + 2)$. I never thought of explaining the divisibility by $3$ in this way.
$endgroup$
– Theo Bendit
Jan 13 at 12:34
$begingroup$
I really like that trick, using a product of three consecutive numbers. I'll remember that. +1
$endgroup$
– Theo Bendit
Jan 13 at 11:48
$begingroup$
I really like that trick, using a product of three consecutive numbers. I'll remember that. +1
$endgroup$
– Theo Bendit
Jan 13 at 11:48
$begingroup$
@Theo, math.stackexchange.com/questions/12065/…
$endgroup$
– lab bhattacharjee
Jan 13 at 12:04
$begingroup$
@Theo, math.stackexchange.com/questions/12065/…
$endgroup$
– lab bhattacharjee
Jan 13 at 12:04
$begingroup$
I was more referring to the trick of relating $(2n + 1)n(n + 1)$ to $(2n)(2n + 1)(2n + 2)$. I never thought of explaining the divisibility by $3$ in this way.
$endgroup$
– Theo Bendit
Jan 13 at 12:34
$begingroup$
I was more referring to the trick of relating $(2n + 1)n(n + 1)$ to $(2n)(2n + 1)(2n + 2)$. I never thought of explaining the divisibility by $3$ in this way.
$endgroup$
– Theo Bendit
Jan 13 at 12:34
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%2f3071594%2fhow-can-i-prove%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
1
$begingroup$
as far as 2, you can calculate the thing for cases $n=2k$ and $n=2k+1.$ In both cases the product is even. Similar for 3, cases are $n = 3w,$ $n=3w+1,$ finally $n=3w+2.$ Just calculation, but you do need to do that much.
$endgroup$
– Will Jagy
Jan 13 at 1:09
3
$begingroup$
If you know the sum of squares formula, you'll know that $(2n + 1)(n + 1)n$ is $6$ times the sum of the first $n$ squares.
$endgroup$
– Theo Bendit
Jan 13 at 1:14