Results 1 to 2 of 2

Math Help - Congruence

  1. #1
    Newbie
    Joined
    Jul 2012
    From
    Spain
    Posts
    4

    Congruence

    I am not sure if this is the right place to post this, because this is my first time here, and if it isn't please excuse me.
    I've got to solve the following problem due tomorrow and I can't seem to figure it out, the problem is as follows:
    "Prove that, for a number a coprime with 2200, a^20
    ≡ 1(mod 2200)"
    I thank you in advance.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Mar 2011
    From
    Tejas
    Posts
    3,383
    Thanks
    750

    Re: Congruence

    do you know how to express a group of units mod n = km, with gcd(k,m) = 1, as a direct product of the group of units mod k and the group of units mod m (aka: the chinese remainder theorem)?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Congruence
    Posted in the Number Theory Forum
    Replies: 8
    Last Post: July 4th 2010, 07:43 PM
  2. [SOLVED] More Congruence
    Posted in the Number Theory Forum
    Replies: 9
    Last Post: June 26th 2010, 01:48 PM
  3. congruence
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: May 30th 2010, 08:43 AM
  4. Congruence with FLT
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: May 6th 2010, 04:41 PM
  5. congruence
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: February 1st 2009, 09:11 PM

Search Tags


/mathhelpforum @mathhelpforum