Quantcast

A community for students.

Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

mukushla

  • 2 years ago

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\]

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

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

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

  3. ganeshie8
    • 2 years ago
    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

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

    me too

  5. experimentX
    • 2 years ago
    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

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

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

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

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

    wopps!! sorry wrong conclusion

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

    :D np man

  10. ganeshie8
    • 2 years ago
    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

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

    and only these will work. so total 10 solutions

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

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

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

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

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

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

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

    So, 10 solutions.

  16. mathslover
    • 2 years ago
    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

  17. mathslover
    • 2 years ago
    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)

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

    hey i'll come back to this later :)

  19. mathslover
    • 2 years ago
    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)}\)

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

  21. ganeshie8
    • 2 years ago
    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

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

    Also right, nice!

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

    Excellent work @mathslover

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

    thanks

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

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

    Actually it involves a large algebra.

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

    Wait please.

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

    looks like you guys nailed it.

  29. mathslover
    • 2 years ago
    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.

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

    @ganeshie8 and @mathslover :)

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

    thanks muku for the beautiful problem :)

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

    Yep. It was really a nice problem mukushla.

  33. 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.