Quantcast

Got Homework?

Connect with other students for help. It's a free community.

  • across
    MIT Grad Student
    Online now
  • laura*
    Helped 1,000 students
    Online now
  • Hero
    College Math Guru
    Online now

Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

mukushla

ok a nice one Find all Pairs \((m,n)\) of positive integers such that\[\frac{n^2+1}{mn-1}\]is an integer too.

  • one year ago
  • one year ago

  • This Question is Closed
  1. eliassaab
    Best Response
    You've already chosen the best response.
    Medals 0

    m=2, n=3 , ratio=2 n=2, m=3, ratio=1

    • one year ago
  2. sauravshakya
    Best Response
    You've already chosen the best response.
    Medals 0

    m=1,n=2 m=1,n=3

    • one year ago
  3. mukushla
    Best Response
    You've already chosen the best response.
    Medals 1

    still missing some of solutions

    • one year ago
  4. asnaseer
    Best Response
    You've already chosen the best response.
    Medals 2

    I got these: m=1, n=2, ratio=5 m=1, n=3, ratio=5 m=2, n=1, ratio=2 m=2, n=3, ratio=2 m=3, n=1, ratio=1 m=3, n=2, ratio=1

    • one year ago
  5. mukushla
    Best Response
    You've already chosen the best response.
    Medals 1

    quite right

    • one year ago
  6. asnaseer
    Best Response
    You've already chosen the best response.
    Medals 2

    I used a method where I assumed m = n + p and drew conclusions from the resulting equations

    • one year ago
  7. asnaseer
    Best Response
    You've already chosen the best response.
    Medals 2

    integer solutions could only exist if p=1, 2, -1 or -2

    • one year ago
  8. asnaseer
    Best Response
    You've already chosen the best response.
    Medals 2

    I'd be interested to know if there is another way of doing this

    • one year ago
  9. mukushla
    Best Response
    You've already chosen the best response.
    Medals 1

    i'd like also to see ur reasoning @asnaseer

    • one year ago
  10. asnaseer
    Best Response
    You've already chosen the best response.
    Medals 2

    sure - let me type it up for you...

    • one year ago
  11. asnaseer
    Best Response
    You've already chosen the best response.
    Medals 2

    let m = n + p where p is some other integer (negative, zero or positive), then we have:\[\frac{n^2+1}{mn-1}=\frac{n^2+1}{(n+p)n-1}=\frac{n^2+1}{n^2+np-1}\]for this expression to yield an integer, we must satisfy at least this:\[n^2+1\ge n^2+np-1\]\[\therefore1\ge np-1\]\[\therefore2\ge np\]\[\therefore n\le\frac{2}{p}\]

    • one year ago
  12. asnaseer
    Best Response
    You've already chosen the best response.
    Medals 2

    if p is negative, then this inequality becomes:\[n\gt\frac{2}{p}\]which then gives us:\[p=2\implies n\le1\implies n=1\]\[p=1\implies n\le2\implies n=1\text{ or }2\]\[p=-1\implies n\gt-2\implies n=1,2,3...,\infty\]\[p=-2\implies n\gt-1\implies n=1,2,3,...,\infty\]

    • one year ago
  13. asnaseer
    Best Response
    You've already chosen the best response.
    Medals 2

    I then took each case and created a table to see which combinations gave a valid integer ratio

    • one year ago
  14. asnaseer
    Best Response
    You've already chosen the best response.
    Medals 2

    e.g. p=2, n=1, m=n+p=1+2=3, ratio=1

    • one year ago
  15. asnaseer
    Best Response
    You've already chosen the best response.
    Medals 2

    hope there isn't a flaw in my reasoning?

    • one year ago
  16. mukushla
    Best Response
    You've already chosen the best response.
    Medals 1

    i enjoyed seeing ur solution...

    • one year ago
  17. asnaseer
    Best Response
    You've already chosen the best response.
    Medals 2

    thx :)

    • one year ago
  18. asnaseer
    Best Response
    You've already chosen the best response.
    Medals 2

    do you have an alternative method?

    • one year ago
  19. mukushla
    Best Response
    You've already chosen the best response.
    Medals 1

    yes its a little bit longer than this.

    • one year ago
  20. asnaseer
    Best Response
    You've already chosen the best response.
    Medals 2

    ok - I won't push you to post it, but if you could (even a scan of paper written solution) then I would really appreciate it.

    • one year ago
  21. mukushla
    Best Response
    You've already chosen the best response.
    Medals 1

    sure...i'll post it later. :) Nice to see this group alive again.

    • one year ago
  22. asnaseer
    Best Response
    You've already chosen the best response.
    Medals 2

    thx - and yes - finally it awakes! :)

    • one year ago
  23. eliassaab
    Best Response
    You've already chosen the best response.
    Medals 0

    {m,n,ratio} {{1, 2, 5}, {1, 3, 5}, {2, 1, 2}, {2, 3, 2}, {3, 1, 1}, {3, 2, 1}}

    • one year ago
  24. mukushla
    Best Response
    You've already chosen the best response.
    Medals 1

    just a neat pint about this problem if \[mn-1|n^2+1\]so\[mn-1|m^2n^2-1+n^2+1=n^2(1+m^2)\]\[mn-1|1+m^2\]so if \((m,n)\) is answer \((n,m)\) will be answer

    • one year ago
  25. mukushla
    Best Response
    You've already chosen the best response.
    Medals 1

    *point

    • one year ago
  26. mukushla
    Best Response
    You've already chosen the best response.
    Medals 1

    n=1 gives m=2,3 so 4 answers from here : (1,2),(1,3),(2,1),(3,1) no answer for m=n suppose m>n\[kn-1=\frac{n^2+1}{mn-1}<\frac{n^2+1}{n^2-1}=1+\frac{2}{n^2-1}<2\]\[kn<3\]\[n=2 , k=1\]gives m=3 so 2 solution from here (2,3),(3,2)

    • one year ago
  27. mukushla
    Best Response
    You've already chosen the best response.
    Medals 1

    but why \[\frac{n^2+1}{mn-1}=kn-1\]\[\frac{n^2+1}{mn-1}=r\]its easy to show that\[r\equiv-1 \ \ \text{mod} \ n\]

    • one year ago
    • Attachments:

See more questions >>>

Your question is ready. Sign up for free to start getting answers.

spraguer (Moderator)
5 → View Detailed Profile

is replying to Can someone tell me what button the professor is hitting...

23

  • Teamwork 19 Teammate
  • Problem Solving 19 Hero
  • You have blocked this person.
  • ✔ You're a fan Checking fan status...

Thanks for being so helpful in mathematics. If you are getting quality help, make sure you spread the word about OpenStudy.

This is the testimonial you wrote.
You haven't written a testimonial for Owlfred.