BdMO National Secondary 2015/2

Discussion on Bangladesh Mathematical Olympiad (BdMO) National
samiul_samin
Posts:1007
Joined:Sat Dec 09, 2017 1:32 pm
BdMO National Secondary 2015/2

Unread post by samiul_samin » Sun Feb 18, 2018 12:26 pm

How many pairs of integers ($m,n$) satisfy the equation $m+n=mn$ ?

samiul_samin
Posts:1007
Joined:Sat Dec 09, 2017 1:32 pm

Re: BdMO National Secondary 2015/2

Unread post by samiul_samin » Sun Feb 18, 2018 12:46 pm

Hint
1.Multiplication is nothing but long addition
2.Two conseqative numbers are always Co-prime
Answer
$\fbox 0$

samiul_samin
Posts:1007
Joined:Sat Dec 09, 2017 1:32 pm

Re: BdMO National Secondary 2015/2

Unread post by samiul_samin » Sun Feb 18, 2018 12:55 pm

Solution
$m+n=mn$
$\Rightarrow m+n=m+m+m+m+m+m+...+m $ (n times)
$\Rightarrow n=m+m+m+m+m....+m+m$ {(n-1)times}
$\Rightarrow n=m(n-1)\Rightarrow \dfrac {n}{n-1}=m$
But $n$ and $n-1$ are co-prime.
So, $m$ cannot be an integer.
A Contrudiction
So,there are no such $(m,n) $that satisfies the equation $m+n=mn$

mac0220
Posts:4
Joined:Mon Feb 05, 2018 3:45 am

Re: BdMO National Secondary 2015/2

Unread post by mac0220 » Mon Mar 05, 2018 9:38 am

The solution is ( m,n ) = (2,2)
n and n-1 are co prime unless n-1=1
which makes n=m=2

samiul_samin
Posts:1007
Joined:Sat Dec 09, 2017 1:32 pm

Re: BdMO National Secondary 2015/2

Unread post by samiul_samin » Mon Mar 05, 2018 12:46 pm

mac0220 wrote:
Mon Mar 05, 2018 9:38 am
The solution is ( m,n ) = (2,2)
n and n-1 are co prime unless n-1=1
which makes n=m=2
Yes,you are right.It was a very foolosh mistake of me.Sorry. :oops: :oops: :oops:

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

Re: BdMO National Secondary 2015/2

Unread post by Ohin01 » Fri Apr 02, 2021 10:20 am

samiul_samin wrote:
Sun Feb 18, 2018 12:55 pm
Solution
$m+n=mn$
$\Rightarrow m+n=m+m+m+m+m+m+...+m $ (n times)
$\Rightarrow n=m+m+m+m+m....+m+m$ {(n-1)times}
$\Rightarrow n=m(n-1)\Rightarrow \dfrac {n}{n-1}=m$
But $n$ and $n-1$ are co-prime.
So, $m$ cannot be an integer.
A Contrudiction
So,there are no such $(m,n) $that satisfies the equation $m+n=mn$
(0,0) is also a solution
LHS=0/(0-1)=0/-1=0
RHS=0×0=0 :)

Post Reply