Results 1 to 2 of 2

Math Help - congruent

  1. #1
    Super Member
    Joined
    Aug 2009
    Posts
    639

    congruent

    Given that xy' is congruent to x'y mod p, p is prime and that 0<xy', x'y<p then why can we say that xy'= x'y?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Apr 2005
    Posts
    16,396
    Thanks
    1846

    Re: congruent

    "xy' congruent to x'y mod p" means that xy'- x'y is a multiple of p. if both xy' and x'y are positive and less than p, that "multiple" must be 0.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. 3^k not congruent to -1 mod 2^e, e > 2.
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: April 12th 2012, 02:54 AM
  2. Is S_3 congruent to D_3?
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: September 29th 2011, 08:24 PM
  3. Congruent Squares
    Posted in the Geometry Forum
    Replies: 2
    Last Post: October 16th 2010, 05:19 AM
  4. x^6 congruent to 1 (mod 19)
    Posted in the Number Theory Forum
    Replies: 10
    Last Post: March 2nd 2010, 07:54 PM
  5. congruent mod 9
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: January 11th 2007, 08:07 PM

Search Tags


/mathhelpforum @mathhelpforum