Results 1 to 11 of 11

Math Help - Find the number

  1. #1
    Member
    Joined
    Nov 2006
    Posts
    152

    Find the number

    Find the total number of positive integer solutions of:

    \frac{2}{n} + \frac{3}{m} = \frac{1}{2006}
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Prove It's Avatar
    Joined
    Aug 2008
    Posts
    11,404
    Thanks
    1293
    Quote Originally Posted by perash View Post
    Find the total number of positive integer solutions of:

    \frac{2}{n} + \frac{3}{m} = \frac{1}{2006}
    \frac{2}{n} + \frac{3}{m} = \frac{2m}{mn} + \frac{3n}{mn} = \frac{2m + 3n}{mn}

    So you have \frac{2m + 3n}{mn} = \frac{1}{2006}.


    Therefore 2m + 3n = 1 and mn = 2006.


    Try to solve these equations simultaneously.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Super Member dhiab's Avatar
    Joined
    May 2009
    From
    ALGERIA
    Posts
    534
    Quote Originally Posted by Prove It View Post
    \frac{2}{n} + \frac{3}{m} = \frac{2m}{mn} + \frac{3n}{mn} = \frac{2m + 3n}{mn}

    So you have \frac{2m + 3n}{mn} = \frac{1}{2006}.


    Therefore 2m + 3n = 1 and mn = 2006.


    Try to solve these equations simultaneously.
    HEllo : remark

    is not :

    conclusion :

    THANKS
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Moo
    Moo is offline
    A Cute Angle Moo's Avatar
    Joined
    Mar 2008
    From
    P(I'm here)=1/3, P(I'm there)=t+1/3
    Posts
    5,618
    Thanks
    6
    \frac ab=\frac cd \Leftrightarrow \exists k \in \mathbb{Q} ~:~ \begin{cases} a=ck \\ b=dk\end{cases}.

    So here, we have \exists k \in\mathbb{Q} ~:~ \begin{cases} 2m+3n=k \\ mn=2006k\end{cases}.

    And since m and n are positive integers, we can choose k\in\mathbb{N}

    We get 2m+3n-\frac{mn}{2006}=0

    \Rightarrow m=\frac{3n}{2-\frac{n}{2006}}=\frac{3\cdot 2006 \cdot n}{4012-n}

    For m to be an integer, we need 4012-n to divide the numerator.

    I conjecture that the number of possibilities is the number of divisors of 3\cdot 4012 (more or less, because we have to remember that n<4012)
    But I really don't know yet how to prove it

    2m + 3n = 1
    I bet you can't find 2 positive integers such that it works
    Follow Math Help Forum on Facebook and Google+

  5. #5
    MHF Contributor
    Joined
    Nov 2008
    From
    France
    Posts
    1,458
    A little mistake

    Quote Originally Posted by Moo View Post
    We get 2m+3n-\frac{mn}{2006}=0

    \Rightarrow m=\frac{-3n}{2-\frac{n}{2006}}=\frac{3\cdot 2006 \cdot n}{n-4012}
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Super Member
    Joined
    Jun 2009
    Posts
    660
    Thanks
    133
    \frac{2}{n} + \frac{3}{m} = \frac{1}{2006}
    To begin with, since m and n are positive integers, neither fraction on the LHS can be greater than \frac{1}{2006}, (because then, the other would have to be negative).
    So, if  \frac{2}{n} < \frac{1}{2006} then n>4012 and similarly m>6018.
    Multiplying throughout by mn, 2m+3n=\frac{mn}{2006}, so mn must be an integer multiple of 2006, (since the LHS is an integer).
    Let mn = 2006k where k is an integer, then n=\frac{2006k}{m}.
    Substituting, 2m + \frac{3.2006k}{m} = k, so 2m^2 - km + 6018k = 0.
    Solving this for m,\\\\\ m = \frac{k \pm \sqrt{k^2 - 48144k}}{4}. What we need now is that \sqrt{k^2 - 48144k} should be an integer and in such a way that the resulting values of m and n are both integers.
    One obvious possibility is k = 0, leading to m = 12036 and n = 8024, and this produces the solution \frac{2}{8024}+\frac{3}{12036}=\frac{1}{2006}.
    Sadly, at this point I grind to a halt , I don't know of a systematic way of finding further values of k such that k^2-48144 is a perfect square. (Help anyone ?)
    However, notice that the calculated solution cancels down to \frac{1}{4012}+\frac{1}{4012}=\frac{1}{2006}, which is kind of obvious and does suggest a second solution.
    \frac{1}{2006} = \frac{5}{10030} = \frac{2}{10030} + \frac{3}{10030}.
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Super Member
    Joined
    Jun 2009
    Posts
    660
    Thanks
    133
    Ooops !! .
    I should have said that one obvious value of k was k = 48144 leading to m = 12036.
    Follow Math Help Forum on Facebook and Google+

  8. #8
    Super Member malaygoel's Avatar
    Joined
    May 2006
    From
    India
    Posts
    648
    Quote Originally Posted by BobP View Post
    Sadly, at this point I grind to a halt , I don't know of a systematic way of finding further values of k such that k^2-48144k is a perfect square. (Help anyone ?)
    Let k^2-48144k be r^2.

    Then k^2-48144k+24072^2=r^2+24072^2

    now, if 24072=2uv
    or 12036=uv

    then, (k-24072)^2=(u^2+v^2)^2

    hence, it comes down down to factorise 12036 into two factors(u,v), and for each pair we will get two values of k(one positive and one negative).
    Since we are interested only in positive values,
    k=(u-v)^2+48144

    Prime factorisation of 12036 will be helpful for finding factors:

    12036=2^2.3.17.59

    Example:
    u=102
    v=118
    gives k=48400,r=3520
    Last edited by malaygoel; July 2nd 2009 at 05:42 AM. Reason: making it better
    Follow Math Help Forum on Facebook and Google+

  9. #9
    Super Member
    Joined
    Jun 2009
    Posts
    660
    Thanks
    133
    Thanks for that, a useful idea that I don't recall seeing before.
    It does produce further solutions, m=12980 n=7480, m=2018036 n=4024, m=8054090 n =4015. (I don't know whether I got all of them !)
    I've still not got my head round it totally though, since this method doesn't seem to pick up my original solution of m=12036 n=8024, and I'm not sure whether there might not be others.
    Follow Math Help Forum on Facebook and Google+

  10. #10
    Super Member malaygoel's Avatar
    Joined
    May 2006
    From
    India
    Posts
    648
    Quote Originally Posted by BobP View Post
    I've still not got my head round it totally though, since this method doesn't seem to pick up my original solution of m=12036 n=8024, and I'm not sure whether there might not be others.
    Your solutions were trivial...i.e. the discriminant is zero for your solutions. I am sure that solutions from my method(it gives 12 solutions) and your solutions make the complete set...or at least I can hope so.
    Last edited by malaygoel; July 4th 2009 at 09:17 PM.
    Follow Math Help Forum on Facebook and Google+

  11. #11
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,678
    Thanks
    611
    Hello, perash!

    I had a good start on it, but I haven't finished it yet . . .


    Find the number of positive integer solutions of: . \frac{2}{n} + \frac{3}{m} = \frac{1}{2006}

    Multiply by 2006mn\!:\quad 4012m + 6018 n \:=\:mn

    Solve for n\!:\quad n \;=\;\frac{4012m}{m - 6018}


    Since n is a positive integer, then there are two cases:

    . . [1] m-6018 is a factor of 4012

    . . [2] m-6018 is a factor of m



    Case [1]: 4012 \:=\:2^2\!\cdot\!17\!\cdot\!59 . . . which has 12 divisors.
    . . So we have 12 solutions:

    . . \begin{array}{|c||c|c|} \hline<br />
\text{divisor} & m & n \\ \hline \hline<br />
1 & 6019 & 24,\!148,\!228 \\<br />
2 & 6020 & 12,\!088,\!156 \\<br />
4 & 6022 & 6,\!040,\!066 \\<br />
17 & 6035 & 1,\!424,\!260 \\<br />
34 & 6052 & 714,\!136 \\<br />
59 & 6077 & 413,\!236 \\ \hline\end{array} . . . \begin{array}{|c||c|c|} \hline<br />
\text{divisor} & m & n \\ \hline \hline<br />
68 & 6086 & 359,\!074 \\<br />
118 & 6136 & 208,\!624 \\<br />
236 & 6254 & 106,\!318 \\<br />
1003 & 7021 & 28,\!084 \\<br />
2006 & 8024 & 16,\!048 \\<br />
4012 & 10,\!030 & 10,\!030 \\ \hline \end{array}



    Case [2]: I found three more solutions . . . so far.

    . . \begin{array}{|c|c|} \hline m & n \\ \hline \hline<br />
6021 & 8,\!052,\!080 \\ 6024 & 4,\!028,\!048 \\ 6069 & 477,\!428 \\ \vdots & \vdots  \\\hline \end{array}


    At this point, I desperately needed a nap . . .

    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Find Number of Bacteria
    Posted in the Pre-Calculus Forum
    Replies: 2
    Last Post: September 6th 2010, 07:32 PM
  2. How do you find the sin, cos, or tan of a number?
    Posted in the Pre-Calculus Forum
    Replies: 7
    Last Post: October 7th 2009, 09:13 PM
  3. Find the Value of the Number C
    Posted in the Pre-Calculus Forum
    Replies: 5
    Last Post: August 29th 2008, 04:16 AM
  4. find the number
    Posted in the Algebra Forum
    Replies: 2
    Last Post: May 19th 2008, 02:22 PM
  5. Find a number
    Posted in the Algebra Forum
    Replies: 2
    Last Post: July 18th 2006, 02:23 AM

Search Tags


/mathhelpforum @mathhelpforum