anonymous
  • anonymous
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\]
Meta-math
  • Stacey Warren - Expert brainly.com
Hey! We 've verified this expert answer for you, click below to unlock the details :)
SOLVED
At vero eos et accusamus et iusto odio dignissimos ducimus qui blanditiis praesentium voluptatum deleniti atque corrupti quos dolores et quas molestias excepturi sint occaecati cupiditate non provident, similique sunt in culpa qui officia deserunt mollitia animi, id est laborum et dolorum fuga. Et harum quidem rerum facilis est et expedita distinctio. Nam libero tempore, cum soluta nobis est eligendi optio cumque nihil impedit quo minus id quod maxime placeat facere possimus, omnis voluptas assumenda est, omnis dolor repellendus. Itaque earum rerum hic tenetur a sapiente delectus, ut aut reiciendis voluptatibus maiores alias consequatur aut perferendis doloribus asperiores repellat.
chestercat
  • chestercat
I got my questions answered at brainly.com in under 10 minutes. Go to brainly.com now for free help!
ganeshie8
  • ganeshie8
im stuck at y/x = (x,y) am i in right direction ?
anonymous
  • anonymous
what did u do, plz show ur work briefly...and i dont know the answer :)
ganeshie8
  • ganeshie8
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

Looking for something else?

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

More answers

anonymous
  • anonymous
me too
experimentX
  • experimentX
that implies if y|x, then x,y is the solution of equation. all multiplies of of numbers is the solution of it
anonymous
  • anonymous
emm 2|6 but (2,6) is not a solution...
ganeshie8
  • ganeshie8
like take y=100, x=50. that gives gcd = 2 which is not a solution
experimentX
  • experimentX
wopps!! sorry wrong conclusion
anonymous
  • anonymous
:D np man
ganeshie8
  • ganeshie8
Got it ! (2, 4) is a solution all (x, x^2) pairs less than 100 will work
ganeshie8
  • ganeshie8
and only these will work. so total 10 solutions
anonymous
  • anonymous
thats right :) 10 solutions... how did u do it?
mathslover
  • mathslover
They all will be of the form : (x, x^2)
mathslover
  • mathslover
(1,1) , (2,4) ... (10,100)
mathslover
  • mathslover
So, 10 solutions.
mathslover
  • mathslover
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
mathslover
  • mathslover
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)
anonymous
  • anonymous
hey i'll come back to this later :)
mathslover
  • mathslover
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)}\)
mathslover
  • mathslover
Ok mukushla, will wait for your response. Sorry for interrupting your solution @ganeshie8 , but is it same to mine?
ganeshie8
  • ganeshie8
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
mathslover
  • mathslover
Also right, nice!
ganeshie8
  • ganeshie8
Excellent work @mathslover
mathslover
  • mathslover
thanks
anonymous
  • anonymous
mathslover...how u come up with x^2=lambda and y^2=lambda^2 ?
mathslover
  • mathslover
Actually it involves a large algebra.
mathslover
  • mathslover
Wait please.
experimentX
  • experimentX
looks like you guys nailed it.
mathslover
  • mathslover
\(\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.
anonymous
  • anonymous
@ganeshie8 and @mathslover :)
ganeshie8
  • ganeshie8
thanks muku for the beautiful problem :)
mathslover
  • mathslover
Yep. It was really a nice problem mukushla.

Looking for something else?

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