1
$\begingroup$

Hello I have problem with solution of task.

Prove that $k^{3}n-kn^3$ is divisible by $6$ for all $n∈N$, $k∈N$ .

Help me, please.

I know, when $n^3-n$ is divisible by 6.

$n^3-n= (n-1)(n)(n+1)$ and is divisible.

I having similar idea $(kn)^3-(kn)= (kn-1)(kn)(kn+1)$

and my 2 idea is $k^3n−kn^3 =(k^3-k)(n-n^3)+(kn)^3+kn$

$\endgroup$

closed as off-topic by PSPACEhard, Juniven, Leucippus, Shailesh, user223391 Mar 17 '17 at 15:25

This question appears to be off-topic. The users who voted to close gave this specific reason:

  • "This question is missing context or other details: Please improve the question by providing additional context, which ideally includes your thoughts on the problem and any attempts you have made to solve it. This information helps others identify where you have difficulties and helps them write answers appropriate to your experience level." – PSPACEhard, Juniven, Leucippus, Shailesh, Community
If this question can be reworded to fit the rules in the help center, please edit the question.

  • 2
    $\begingroup$ for what stands $k$ here? $\endgroup$ – Dr. Sonnhard Graubner Mar 15 '17 at 14:38
  • $\begingroup$ Not sure what k is ... but did you try induction? $\endgroup$ – Bram28 Mar 15 '17 at 14:39
  • $\begingroup$ Folks are downvoting this question and voting to close it because you haven't shown what you tried and where you got stuck. $\endgroup$ – Ethan Bolker Mar 15 '17 at 14:40
  • $\begingroup$ $n∈N$ and $k∈N$ too. I know, when $n^3-n$ is divisible by 6. $n^3-n= (n-1)(n)(n+1)$ and is divisible. I having similar idea $(kn)^3-(kn)= (kn-1)(kn)(kn+1)$ and my 2 idea is $k^3n−kn^3 =(k^3-k)(n-n^3)+(kn)^3+kn$ $\endgroup$ – adrex123 Mar 15 '17 at 14:50
2
$\begingroup$

$k^{3}n-kn^3 = kn(k+n)(k-n)$

If this is divisible by both $2$ and $3$, then it is divisible by $6$.

Assuming $k$ is an integer, if either $k$ or $n$ is even, then the expression is even, and if they are both odd, then $k+n$ is even, so the expression is still even.

If either $k$ or $n$ are divisible by $3$, then the expression is divisible by $3$.

If $k$ and $n$ are either both $\equiv 1\pmod 3$ or both $\equiv 2\pmod 3$, then $k-n$ will be divisible by $3$.

If one of the two variables is $\equiv 1\pmod 3$ and the other is $\equiv 2\pmod 3$ then $k+n$ will be divisible by $3$.

So in all scenarios, the expression is divisible both by $2$ and $3$ and therefore divisible by $6$.

$\endgroup$
1
$\begingroup$

Here;'s a proof by induction on $n$

$$k^3-k$$ is divisible by 6 for base case $n=1$ (as you have proved)

Suppose $$k^3n-kn^3$$ is divisible by 6

Now $$k^3(n+1)-k(n+1)^3=(k^3n-kn^3)+(k^3-k)-(3kn(n+1))$$

Each of these terms are divisible by $6$

which completes induction hypothesis.

NOTE:$$(3kn(n+1)) $$ is divisible by $6$ because this expression is divisible by $3$ and there is $n(n+1)$ and two consecutive naturals are always divisible by $2$ (This fact can also be proved by induction). So, it is divisible by $6$.

$\endgroup$

Not the answer you're looking for? Browse other questions tagged or ask your own question.