Results 1 to 2 of 2

Math Help - congruence, relation x^2+y^2=Z^2, then 60|xyz

  1. #1
    Newbie
    Joined
    May 2011
    Posts
    9

    congruence, relation x^2+y^2=Z^2, then 60|xyz

    If x,y,z is integer such that {x}^{2}+{y}^{2}={z}^{2} show that 60|xyz
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Jun 2011
    From
    Right now it's the Earth, a strange place
    Posts
    17
    Note that you can set

    x=m^2-n^2

    y=2mn

    for some integers, m,n.

    From that it follows that z equals:

    z^2=(m^2-n^2)^2+(2mn)^2=(m^2+n^2)^2
    z=m^2+n^2

    Now, quite frankly I forgot (or at least can't remember at the moment) how to prove that the solutions are of that form, but you can easily verify by putting anything for n and m... you will get pythagorean triples.

    Anyway, what you want to prove can now be written as:

    xyz=(m-n)(m+n)*2mn(m^2+n^2)=60k, for some k.
    mn(m-n)(m+n)(m^2+n^2)=30k.

    And all that's left is to prove that the left side is divisible by 30. Just think about the possibilities... you'll find it obvious that it's divisible by 2, and for 3 and 5 you'll just have to write it down... or maybe not
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Congruence relation
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: October 2nd 2011, 10:14 PM
  2. Replies: 1
    Last Post: April 6th 2011, 11:46 PM
  3. Replies: 1
    Last Post: March 1st 2010, 07:24 AM
  4. congruence relation / residue classes
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: October 9th 2009, 02:42 PM
  5. Relation ( Equivalence Relation)
    Posted in the Discrete Math Forum
    Replies: 8
    Last Post: December 5th 2008, 08:55 AM

Search Tags


/mathhelpforum @mathhelpforum