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

A nice problem :) How many solutions are there for the equation\[x^2+y^2=xy(x,y)+[x,y]\]where\[(x,y)=\gcd(x,y)\]\[[x,y]=\text{lcm}(x,y)\]\[x,y \in \mathbb{N}\]\[x\le y \le100\]

  • 10 months ago
  • 10 months ago

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

    im stuck at y/x = (x,y) am i in right direction ?

    • 10 months ago
  2. mukushla
    Best Response
    You've already chosen the best response.
    Medals 0

    what did u do, plz show ur work briefly...and i dont know the answer :)

    • 10 months ago
  3. ganeshie8
    Best Response
    You've already chosen the best response.
    Medals 2

    x^2 + y^2 = xy(x,y) + [x,y] x^2 + y^2 = xy(x,y) + xy/(x,y) (x^2 + y^2)/xy = (x,y) + 1/(x,y) x/y + y/x = (x,y) + 1/(x,y) ... not sure how to conclude

    • 10 months ago
  4. mukushla
    Best Response
    You've already chosen the best response.
    Medals 0

    me too

    • 10 months ago
  5. experimentX
    Best Response
    You've already chosen the best response.
    Medals 0

    that implies if y|x, then x,y is the solution of equation. all multiplies of of numbers is the solution of it

    • 10 months ago
  6. mukushla
    Best Response
    You've already chosen the best response.
    Medals 0

    emm 2|6 but (2,6) is not a solution...

    • 10 months ago
  7. ganeshie8
    Best Response
    You've already chosen the best response.
    Medals 2

    like take y=100, x=50. that gives gcd = 2 which is not a solution

    • 10 months ago
  8. experimentX
    Best Response
    You've already chosen the best response.
    Medals 0

    wopps!! sorry wrong conclusion

    • 10 months ago
  9. mukushla
    Best Response
    You've already chosen the best response.
    Medals 0

    :D np man

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

    Got it ! (2, 4) is a solution all (x, x^2) pairs less than 100 will work

    • 10 months ago
  11. ganeshie8
    Best Response
    You've already chosen the best response.
    Medals 2

    and only these will work. so total 10 solutions

    • 10 months ago
  12. mukushla
    Best Response
    You've already chosen the best response.
    Medals 0

    thats right :) 10 solutions... how did u do it?

    • 10 months ago
  13. mathslover
    Best Response
    You've already chosen the best response.
    Medals 4

    They all will be of the form : (x, x^2)

    • 10 months ago
  14. mathslover
    Best Response
    You've already chosen the best response.
    Medals 4

    (1,1) , (2,4) ... (10,100)

    • 10 months ago
  15. mathslover
    Best Response
    You've already chosen the best response.
    Medals 4

    So, 10 solutions.

    • 10 months ago
  16. mathslover
    Best Response
    You've already chosen the best response.
    Medals 4

    if we iobserve carefully then we will see that RHS is a multiple of both x and y (separately). So, LHS must also be a multiple f x and y

    • 10 months ago
  17. mathslover
    Best Response
    You've already chosen the best response.
    Medals 4

    Now, x|(x^2 + y^2) => x | y^2 Similarly, y|x^2 Let, x| y^2 => y^2 = lambda x and x^2 = mu y Thus, solving these two I get x^2 = lambda y^2 = lambda^2 Thus, (x,x^2) is the general solution, As, y should be between 0 and 100. So, x can range from 0 to 10. So here is the ans : (1,1),(2,4)...(10,100)

    • 10 months ago
  18. mukushla
    Best Response
    You've already chosen the best response.
    Medals 0

    hey i'll come back to this later :)

    • 10 months ago
  19. mathslover
    Best Response
    You've already chosen the best response.
    Medals 4

    Now, \(\mathsf{x|(x^2 + y^2)\\ \implies x | y^2 \\ Similarly, \\ y|x^2 \\ Let, \\ x| y^2 \\ \implies y^2 = \lambda x \\ and\\ x^2 = \mu y \\ Thus~ , ~ solving ~ these ~two ~ I ~get \\ x^2 = \lambda\\ y^2 = \lambda^2\\ Thus,~ \\ (x,x^2) ~is~ the ~general~ solution,\\ As,~ y ~ should ~be ~between~ 0 ~and ~100.\\ So,~ x~ can ~range ~from~ 0 ~to ~10.\\ So ~here ~is ~the ~ans ~: ~~(1,1),(2,4)...(10,100)}\)

    • 10 months ago
  20. mathslover
    Best Response
    You've already chosen the best response.
    Medals 4

    Ok mukushla, will wait for your response. Sorry for interrupting your solution @ganeshie8 , but is it same to mine?

    • 10 months ago
  21. ganeshie8
    Best Response
    You've already chosen the best response.
    Medals 2

    x^2 + y^2 = xy(x,y) + [x,y] x^2 + y^2 = xy(x,y) + xy/(x,y) (x^2 + y^2)/xy = (x,y) + 1/(x,y) x/y + y/x = (x,y) + 1/(x,y) y/x = (x,y) y needs to be multiple of x, cuz (x,y) is a natural number. that gives gcd = x kx/x = x k = x y = x^2

    • 10 months ago
  22. mathslover
    Best Response
    You've already chosen the best response.
    Medals 4

    Also right, nice!

    • 10 months ago
  23. ganeshie8
    Best Response
    You've already chosen the best response.
    Medals 2

    Excellent work @mathslover

    • 10 months ago
  24. mathslover
    Best Response
    You've already chosen the best response.
    Medals 4

    thanks

    • 10 months ago
  25. mukushla
    Best Response
    You've already chosen the best response.
    Medals 0

    mathslover...how u come up with x^2=lambda and y^2=lambda^2 ?

    • 10 months ago
  26. mathslover
    Best Response
    You've already chosen the best response.
    Medals 4

    Actually it involves a large algebra.

    • 10 months ago
  27. mathslover
    Best Response
    You've already chosen the best response.
    Medals 4

    Wait please.

    • 10 months ago
  28. experimentX
    Best Response
    You've already chosen the best response.
    Medals 0

    looks like you guys nailed it.

    • 10 months ago
  29. mathslover
    Best Response
    You've already chosen the best response.
    Medals 4

    \(\mathsf{y^2 = \lambda x \\ x^2 = \lambda y \\ Therefore, ~ \cfrac{y^4}{\lambda^2 } = \mu y \\ \implies y^3 = \mu \lambda ^2 \\ Therefore, ~ x^6 = \lambda^3 y^3 \\ \implies x^6 = \lambda^2 \mu ^4 \\ \implies x^3 = \lambda \mu^2 \\ Now, ~ I ~ had ~ already ~ calculated ~ two ~ solutions ~ (1,1) ~ and ~ (2,4) . \\ Putting ~ them ~ in ~ the ~ equations ~ I ~ got: \mu = 1 \\ And ~ thus ~ the ~ answer . }\) I agree that it looks absurd but it didn't strike the way ganeshi8 did.

    • 10 months ago
  30. mukushla
    Best Response
    You've already chosen the best response.
    Medals 0

    @ganeshie8 and @mathslover :)

    • 10 months ago
  31. ganeshie8
    Best Response
    You've already chosen the best response.
    Medals 2

    thanks muku for the beautiful problem :)

    • 10 months ago
  32. mathslover
    Best Response
    You've already chosen the best response.
    Medals 4

    Yep. It was really a nice problem mukushla.

    • 10 months 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.