Results 1 to 4 of 4

Math Help - Modular Arithmetic

  1. #1
    Member
    Joined
    Nov 2010
    Posts
    164

    Modular Arithmetic

    Hello, I have to find the value of 21^(-37) in F_31.

    My work, if anyone can confirm it:

    21^(-37)=(21^(-1))^37=3^37=3^36*3=(3^12)^3 * 3=8^3*3=1536=17
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Quote Originally Posted by Darkprince View Post
    Hello, I have to find the value of 21^(-37) in F_31.

    My work, if anyone can confirm it:

    21^(-37)=(21^(-1))^37=3^37=3^36*3=(3^12)^3 * 3=8^3*3=1536=17

    Looks fine from here...

    Tonio
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor

    Joined
    Mar 2011
    From
    Tejas
    Posts
    3,150
    Thanks
    591
    i concur...21^(-37) = (21^(-1))^(37) = 3^37 = 3^7 = (3^4)(3^3) = (19)(27) = 17 (513 = 16*31 + 17)
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Member
    Joined
    Nov 2010
    Posts
    164
    Thank you for your answers!
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Modular arithmetic
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: May 3rd 2011, 11:07 PM
  2. Modular arithmetic
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: May 3rd 2011, 01:37 PM
  3. Modular Arithmetic
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: March 28th 2010, 05:08 AM
  4. Modular arithmetic
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: December 13th 2008, 03:17 PM
  5. modular arithmetic
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: April 25th 2007, 08:39 PM

Search Tags


/mathhelpforum @mathhelpforum