1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Question on two variables

  1. Jul 3, 2011 #1
    Hi!!
    I found a question on a Facebook page asked by someone on that page. The question is:-
    [tex]x^2+y^2=27[/tex]

    The questioner asked to find integer solutions for it. But i think it's not possible to solve unless we have one more equation. Am i right..?
     
  2. jcsd
  3. Jul 3, 2011 #2
    hey, if all they are asking is to find integer solution...who cares how? Clearly, this is the equation of a circle with a radius of about 5.19...so, you know that every x,y combination that satisfies the equation is no more than that...all you have to do now is try all integer combinations of x,y from -5 to 5 and see what happens....or just the reasonable combinations, if you want, knowing that x,y need to meet at the circle with 5.19 radius...you know what I mean..
     
  4. Jul 3, 2011 #3

    micromass

    User Avatar
    Staff Emeritus
    Science Advisor
    Education Advisor
    2016 Award

    It would have been more fun if he had asked for all the rational solutions...
     
  5. Jul 3, 2011 #4
    Sorry gsal!! :frown:
    I don't understand what you said.
     
  6. Jul 3, 2011 #5

    micromass

    User Avatar
    Staff Emeritus
    Science Advisor
    Education Advisor
    2016 Award

    Just plug in all integers from -5 to 5 and see if you get a solution.
     
  7. Jul 3, 2011 #6
    No, i am not getting the solution.
     
  8. Jul 3, 2011 #7

    micromass

    User Avatar
    Staff Emeritus
    Science Advisor
    Education Advisor
    2016 Award

    Well, that means that there aren't any solutions.
     
  9. Jul 3, 2011 #8
    Ok thanks!! :smile:
     
  10. Jul 3, 2011 #9

    disregardthat

    User Avatar
    Science Advisor

    Reduce modulo 4. What do you know about the quadratic residues mod 4?
     
  11. Jul 3, 2011 #10
    Sorry!! I don't understand you.
     
  12. Jul 4, 2011 #11

    I like Serena

    User Avatar
    Homework Helper

    How do you find the rational solutions? :confused:
    Or prove that there are none?
     
  13. Jul 4, 2011 #12

    micromass

    User Avatar
    Staff Emeritus
    Science Advisor
    Education Advisor
    2016 Award

    There are none here. Finding rational solution to [itex]x^2+y^2=27[/itex] is the same as finding rational solutions to [itex]x^2+y^2=3[/itex] (divide everything by 9. And this is the same as finding nonzero integer solutions to [itex]x^2+y^2=3z^2[/itex]. Furthermore, we can assume that x,y and z have no common factors.

    Let's say that there is a solution, then we can look at it modulo 3. Thus we would have

    [tex]x^2+y^2=0[/tex]

    but checking all elements of [itex]\mathbb{Z}/3\mathbb{Z}[/itex] gives us that x=0,y=0 have to be solutions. Thus our orignal equation

    [tex]x^2+y^2=3z^2[/tex]

    must have a solution of the form x=3m, y=3n. But then

    [tex]3(n^2+m^2)=z^2[/tex]

    This implies that z would be divisible by 3. So x,y and z are divisible by 3 and thus have common factors. This is against the assumption.



    The general result of finding rational solutions on conics is given by Legendre's theorem: www.risc.jku.at/education/courses/ss2011/caag/proj-rat-points-conic.pdf
     
    Last edited: Jul 4, 2011
  14. Jul 4, 2011 #13
    Everything went over my head...:uhh:
     
  15. Jul 4, 2011 #14

    micromass

    User Avatar
    Staff Emeritus
    Science Advisor
    Education Advisor
    2016 Award

    OK, let's do this in step.

    Let's assume that x and y are rational numbers that satisfy

    [tex]x^2+y^2=27[/tex]

    then

    [tex]u=\frac{x}{3},~~v=\frac{y}{3}[/tex]

    are rational numbers that satisfy

    [tex]u^2+v^2=3[/tex]

    Thus it suffices to find rational solutions to [itex]u^2+v^2=3[/itex]

    Now, u and v are rational, thus they have the form [itex]u=\frac{a}{c},~v=\frac{b}{c}[/itex] with a,b,c integers with no common factors and c nonzero. Then

    [tex]u^2+v^2=3[/tex]

    is equivalent to

    [tex]a^2+b^2=3c^2[/tex]

    So it suffices to find nonzero integers a,b,c such that

    [tex]a^2+b^2=3c^2[/tex]

    and such that a,b,c have no common factors.

    Do you understand it until here?
     
    Last edited: Jul 4, 2011
  16. Jul 4, 2011 #15

    I like Serena

    User Avatar
    Homework Helper

    Why wouldn't a and c have a common factor? :confused:

    (Btw, you didn't define v properly.)
     
  17. Jul 4, 2011 #16

    micromass

    User Avatar
    Staff Emeritus
    Science Advisor
    Education Advisor
    2016 Award

    a and c can have a common factor. But a,b and c can't.
    Let's say that a, b, and c have a common factor m. Then a=ma', b=mb', c=mc'. And thus

    [tex](ma^\prime)^2+(mb^\prime)^2=3(mc^\prime)^2[/tex]

    hence

    [tex](a^\prime)^2+(b^\prime)^2=3(c^\prime)^2[/tex]

    Thus I have eliminated the common factor. That is, if I have an integer solution (a,b,c) with a common factor, then I can find an integer solution (a',b',c') without a common factor. Thus it suffices to look at

    [tex]x^2+y^2=3z^2[/tex]

    such that x,y,z do not have common factors.

    (Btw, you didn't define v properly.)[/QUOTE]
     
  18. Jul 4, 2011 #17

    I'd go with x = 6, y = 3i. Do Gaussian integers count?
     
    Last edited: Jul 4, 2011
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Question on two variables
Loading...