National Math Camp 2020 Exam 1 Problem 1

Discussion on Bangladesh National Math Camp
User avatar
FuadAlAlam
Posts:30
Joined:Wed Sep 16, 2020 11:10 am
Location:Dhaka, Bangladesh
Contact:
National Math Camp 2020 Exam 1 Problem 1

Unread post by FuadAlAlam » Mon Dec 07, 2020 1:23 pm

Let $m, n, k$ be integers such that $(m-n)^2 + (n-k)^2 + (k-m)^2 = mnk$. Prove that, $m^3 + n^3 + k^3$ is divisible by $m + n + k + 6$.

User avatar
Mehrab4226
Posts:230
Joined:Sat Jan 11, 2020 1:38 pm
Location:Dhaka, Bangladesh

Re: National Math Camp 2020 Exam 1 Problem 1

Unread post by Mehrab4226 » Mon Dec 07, 2020 7:07 pm

We know,
$a^3 + b^3+c^3-3abc=\frac{1}{2}(a+b+c)\{(a-b)^2+(b-c)^2+(c-a)^2\}$
$\therefore m^3+n^3+k^3-3mnk = \frac{1}{2}(m+n+k)\{(m-n)^2+(n-k)^2+(k-m)^2\}$
Or,$m^3+n^3+k^3-3mnk = \frac{1}{2}(m+n+k)\{mnk\}$
Or, $2m^3+2n^3+2k^3-6mnk= (m+n+k)(mnk)$
Or,$2(m^3+n^3+k^3)=(m+n+k)(mnk)+6mnk$
$\therefore 2m^3+2n^3+2k^3=(mnk)(m+n+k+6)$
Now at least one of the integers m,n,k must be even or else the equality doesn't hold because LHS even and RHS odd.So at least one of m,n or k must be even. So mnk must be even too. Let, $\frac{mnk}{2}=p$ where p is an integer then
$m^3+n^3+k^3=p(m+n+k+6)$
Thus $(m+n+k+6)$ divides $m^3+n^3+k^3$ [Proved]

Nayer_Sharar
Posts:16
Joined:Mon Dec 21, 2020 9:26 pm

Re: National Math Camp 2020 Exam 1 Problem 1

Unread post by Nayer_Sharar » Sat Dec 26, 2020 10:14 pm

This was too easy for a camp test problem....I also found problem 2 in exam to be really easy as well

User avatar
FuadAlAlam
Posts:30
Joined:Wed Sep 16, 2020 11:10 am
Location:Dhaka, Bangladesh
Contact:

Re: National Math Camp 2020 Exam 1 Problem 1

Unread post by FuadAlAlam » Mon Mar 01, 2021 11:51 am

We use the following well-known lemma:
For integers $a, b, c$, we have $$a + b + c | a^3 + b^3 + c^3 - 3abc$$

Notice that $(m+2)^3+(n+2)^3+(k+2)^3 - 3(m+2)(n+2)(k+2) = m^3+n^3+k^3$
Set $a = m + 2, b = n + 2, c = k + 2$ to get $m + n + k + 6 | (m + 2)^3 + (n + 2)^3 + (k + 2)^3 - 3(m + 2)(n + 2)(k + 2)$ and the result follows.

User avatar
Ohin01
Posts:5
Joined:Sun Feb 14, 2021 10:04 pm

Re: National Math Camp 2020 Exam 1 Problem 1

Unread post by Ohin01 » Mon May 03, 2021 8:31 pm

FuadAlAlam wrote:
Mon Dec 07, 2020 1:23 pm
Let $m, n, k$ be integers such that $(m-n)^2 + (n-k)^2 + (k-m)^2 = mnk$. Prove that, $m^3 + n^3 + k^3$ is divisible by $m + n + k + 6$.
mnk=$(m-n)^2+(n-k)^2+(k-m)^2$
=> mnk=$2(m^2+n^2+k^2-mn-nk-mk)$
=> 3mnk=$6(m^2+n^2+k^2-mn-nk-mk)$

Now,
$m^3+n^3+k^3-3mnk$=(m+n+k)($m^2+n^2+k^2-mn-nk-mk$)
=>$m^3+n^3+k^3$=(m+n+k)($m^2+n^2+k^2-mn-nk-mk$)+3mnk
=>$m^3+n^3+k^3$=(m+n+k)($m^2+n^2+k^2-mn-nk-mk$)+$6(m^2+n^2+k^2-mn-nk-mk)$
=>$m^3+n^3+k^3$=(m+n+k+6)($m^2+n^2+k^2-mn-nk-mk$)
And we are done :)
A dream doesnt become reality through magic;it takes sweat,determination and hard work :)

Post Reply