Results 1 to 5 of 5

Math Help - congruence modulo

  1. #1
    Super Member
    Joined
    Aug 2009
    Posts
    639

    congruence modulo

    if x^3+4y^3 + 7z^3 is congruent to 0 mod 9 and gcd(x,y,z)=1, why does it mean that x=y=z=o?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Junior Member
    Joined
    Nov 2010
    Posts
    56
    Thanks
    16

    Re: congruence modulo

    Quote Originally Posted by alexandrabel90 View Post
    if x^3+4y^3 + 7z^3 is congruent to 0 mod 9 and gcd(x,y,z)=1, why does it mean that x=y=z=o?

    Hint: Compute the possible values of x3, y3 and z3 mod 9. Then compute the possible values of 4y3 and 7z3 mod 9.

    Please post again if this hint isn't clear, or if you need more hints.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Super Member
    Joined
    Aug 2009
    Posts
    639

    Re: congruence modulo

    i found that x^3, y^3 and z^3 have to be congruent to 0 mod 9...hence i can conclude that they are all zero?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Junior Member
    Joined
    Nov 2010
    Posts
    56
    Thanks
    16

    Re: congruence modulo

    Quote Originally Posted by alexandrabel90 View Post
    i found that x^3, y^3 and z^3 have to be congruent to 0 mod 9...hence i can conclude that they are all zero?
    Hint: Use the fact that gcd(x,y,z) = 1.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Junior Member
    Joined
    May 2012
    From
    Morocco
    Posts
    26
    Thanks
    1

    Re: congruence modulo

    Quote Originally Posted by alexandrabel90 View Post
    i found that x^3, y^3 and z^3 have to be congruent to 0 mod 9...hence i can conclude that they are all zero?
    Just because their greatest commond divisor is 1 doesn't make them all equal zero. They could be all relativaly prime to each other.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. [SOLVED] Modulo and congruence
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: June 26th 2010, 05:10 PM
  2. congruence modulo 2^n
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: November 3rd 2009, 06:47 PM
  3. Modulo/congruence proof help
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: February 1st 2009, 11:39 AM
  4. congruence modulo m
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: February 27th 2007, 07:59 PM
  5. congruence modulo m
    Posted in the Number Theory Forum
    Replies: 8
    Last Post: February 22nd 2007, 03:57 PM

Search Tags


/mathhelpforum @mathhelpforum