Quantcast

A community for students.

Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

mukushla

  • 2 years ago

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

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

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

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

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

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

    still missing some of solutions

  4. asnaseer
    • 2 years ago
    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

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

    quite right

  6. asnaseer
    • 2 years ago
    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

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

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

  8. asnaseer
    • 2 years ago
    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

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

    i'd like also to see ur reasoning @asnaseer

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

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

  11. asnaseer
    • 2 years ago
    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}\]

  12. asnaseer
    • 2 years ago
    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\]

  13. asnaseer
    • 2 years ago
    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

  14. asnaseer
    • 2 years ago
    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

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

    hope there isn't a flaw in my reasoning?

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

    i enjoyed seeing ur solution...

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

    thx :)

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

    do you have an alternative method?

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

    yes its a little bit longer than this.

  20. asnaseer
    • 2 years ago
    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.

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

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

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

    thx - and yes - finally it awakes! :)

  23. eliassaab
    • 2 years ago
    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}}

  24. mukushla
    • 2 years ago
    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

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

    *point

  26. mukushla
    • 2 years ago
    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)

  27. mukushla
    • 2 years ago
    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\]

  28. Not the answer you are looking for?
    Search for more explanations.

    • Attachments:

Ask your own question

Sign Up
Find more explanations on OpenStudy
Privacy Policy

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.