Page 1 of 2 12 LastLast
Results 1 to 15 of 19
Like Tree11Thanks

Math Help - show that a^2+b^2=3c^2 has no solutions in the integers

  1. #1
    Junior Member
    Joined
    Aug 2012
    From
    us
    Posts
    66

    show that a^2+b^2=3c^2 has no solutions in the integers

    How I'm showing that the equation a^2+b^2=3c^2 has no solutions (other than the trivial solution (a,b,c)=(0,0,0)) in the integers?
    Thanking you in anticipation
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member Paze's Avatar
    Joined
    Nov 2012
    From
    Iceland
    Posts
    379
    Thanks
    19

    Re: show that a^2+b^2=3c^2 has no solutions in the integers

    For a second there I thought you were trying to prove Fermat's Last Theorem haha.

    However your equation does have a solution, namely c=\pm\frac{\sqrt{a^2+b^2}}{\sqrt{3}}
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Feb 2013
    From
    cork
    Posts
    68
    Thanks
    7

    Re: show that a^2+b^2=3c^2 has no solutions in the integers

    Root 3 is irrational so any number divided by this is irrational unless divided into itself. There is no sum of two squares which = 3, therefore there is no natural answers
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Junior Member
    Joined
    Jun 2012
    From
    France
    Posts
    45
    Thanks
    13

    Re: show that a^2+b^2=3c^2 has no solutions in the integers

    Quote Originally Posted by MathJack View Post
    Root 3 is irrational so any number divided by this is irrational unless divided into itself.
    far away from the original question, why this is true?
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Junior Member
    Joined
    Feb 2013
    From
    cork
    Posts
    68
    Thanks
    7

    Re: show that a^2+b^2=3c^2 has no solutions in the integers

    I retract that statement..apologies
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Junior Member
    Joined
    Jun 2012
    From
    France
    Posts
    45
    Thanks
    13

    Re: show that a^2+b^2=3c^2 has no solutions in the integers

    Thanks from topsquark and jojo7777777
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Super Member
    Joined
    Aug 2010
    Posts
    887
    Thanks
    91

    Re: show that a^2+b^2=3c^2 has no solutions in the integers

    a^2 + b^2 = 2c^2 + c^2
    c^2 = (a-b)^2
    c = a-b

    EDIT: Sorry about that. I made a stupid mistake.
    Last edited by Hartlw; February 19th 2013 at 11:17 AM.
    Follow Math Help Forum on Facebook and Google+

  8. #8
    Junior Member
    Joined
    Aug 2012
    From
    us
    Posts
    66

    Re: show that a^2+b^2=3c^2 has no solutions in the integers

    Thank you very much!!!!
    Sorry for asking what does Z/4Z exactly represent, in the attached file?
    Hartlw, does your answer suppose to show a contradiction?
    Follow Math Help Forum on Facebook and Google+

  9. #9
    Super Member
    Joined
    Aug 2010
    Posts
    887
    Thanks
    91

    Re: show that a^2+b^2=3c^2 has no solutions in the integers

    Quote Originally Posted by jojo7777777 View Post
    Thank you very much!!!!
    Sorry for asking what does Z/4Z exactly represent, in the attached file?
    Hartlw, does your answer suppose to show a contradiction?
    My answer was a mistake- my apologies.

    I looked at the link above but couldn't follow it. Somewhere I have a short paperback on number theory. If I can find it, I may take another crack at it.

    The furthest I could get was that a^2 + b^2 couldn't equal I^2 because that would make sqrt(3) rational. But couldn't get any further. (but even so you have to prove sqrt(3) is irrational)
    Thanks from jojo7777777
    Follow Math Help Forum on Facebook and Google+

  10. #10
    Super Member
    Joined
    Aug 2010
    Posts
    887
    Thanks
    91

    Re: show that a^2+b^2=3c^2 has no solutions in the integers

    Assume a^2 + b^2 = 3c^2 has integral solutions.

    divide by 3c^2 to get
    a^2 + b^2 = 1, which has rational sols r, so that
    a = a/sqrt3c = r →
    sqrt3 = a/rc impossible

    therefore, integral sols to a^2 + b^2 = 3c^2 do not exist.
    Thanks from jojo7777777
    Follow Math Help Forum on Facebook and Google+

  11. #11
    Super Member
    Joined
    Aug 2010
    Posts
    887
    Thanks
    91

    Re: show that a^2+b^2=3c^2 has no solutions in the integers

    EDIT: previous post is OK. The fact that a'^2 + b'^2 = 1 HAS to have a rational solution does lead to a contradiction.

    To appreciate this solution, check out the link in post #6.
    Last edited by Hartlw; February 21st 2013 at 05:10 AM.
    Thanks from jojo7777777
    Follow Math Help Forum on Facebook and Google+

  12. #12
    Super Member
    Joined
    Aug 2010
    Posts
    887
    Thanks
    91

    Re: show that a^2+b^2=3c^2 has no solutions in the integers

    Quote Originally Posted by Hartlw View Post
    Assume a^2 + b^2 = 3c^2 has integral solutions.

    divide by 3c^2 to get
    a^2 + b^2 = 1, which has rational sols r, so that
    a = a/sqrt3c = r →
    sqrt3 = a/rc impossible

    therefore, integral sols to a^2 + b^2 = 3c^2 do not exist.
    I add this post for the benefit of those who may have missed the important late edit to my previous post, which confirms the above sol is OK.
    Thanks from jojo7777777
    Follow Math Help Forum on Facebook and Google+

  13. #13
    Super Member
    Joined
    Aug 2010
    Posts
    887
    Thanks
    91

    Re: show that a^2+b^2=3c^2 has no solutions in the integers

    jojo777777: Thanks for the thanks.
    The good news: My solution was short, simple, and transparent.
    The bad news: It was wrong. I pissed in your ear and told you it was raining- my apologies.

    Integral sols of x^2 + y^2 = 3z^2 are rational sols of x^2 + y^2 = 3.
    x^2 + y^2 = 1 has rational points (3/5,4/5), but they dont work for r =sqrt3. Tried looking at trig of circle, no use.

    Looks like one is stuck with learning modular arithmetic to understand previous link.

    You might find it comforting to look at someone elses struggle with this problem (the proof is wrong):

    [number theory] prove that x^2+y^2=3 has no rational points
    Thanks from jojo7777777
    Follow Math Help Forum on Facebook and Google+

  14. #14
    Super Member
    Joined
    Aug 2010
    Posts
    887
    Thanks
    91

    Re: show that a^2+b^2=3c^2 has no solutions in the integers

    definition: a congruent b mod m iff m|(b-a) or a-b=mc for some c.

    If a,b, c are integers, the first step of link in post 6 says:

    a^2 + b^2 congruent 3c^2 mod 4, or a^2 + b^2 3c^2 = 4d for some d.

    Where does that come from, ie, how do you know a^2 + b^2 3c^2 is divisible by 4?

    EDIT: If a is even, a=2k and a^2 = 4k^2. But if a =2k+1, i guess if you look at the different possibilities for odd and even, it works out. Will ck.

    A very simple solution is given in:

    www.qbyte.org/puzzles/p103ss.html
    Last edited by Hartlw; February 22nd 2013 at 09:39 AM.
    Thanks from jojo7777777
    Follow Math Help Forum on Facebook and Google+

  15. #15
    Super Member
    Joined
    Aug 2010
    Posts
    887
    Thanks
    91

    Re: show that a^2+b^2=3c^2 has no solutions in the integers

    The first step of link in post 6 says, in effect, that a cong a mod 4, which is correct but trivial and misleading, since a cong a for any integer. Ill have to educate myself on modular arithmetic to judge whether it subsequently makes sense.

    References for modular arithmetic:
    google: modular arithmetic (wiki), and Congruence mod n (Harvard video)

    Among other things, they will explain Z (congruence classes)
    Thanks from jojo7777777
    Follow Math Help Forum on Facebook and Google+

Page 1 of 2 12 LastLast

Similar Math Help Forum Discussions

  1. Replies: 2
    Last Post: April 8th 2012, 07:05 PM
  2. Replies: 1
    Last Post: September 7th 2010, 07:30 PM
  3. Take integers a,b,c,d. Show that...
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: April 29th 2010, 09:41 AM
  4. Finding solutions in integers with constraints...
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: April 21st 2009, 09:41 PM
  5. Show that for all integers r,s
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: April 15th 2008, 01:35 PM

Search Tags


/mathhelpforum @mathhelpforum