Results 1 to 2 of 2

Math Help - Eulers Theorem problem

  1. #1
    Junior Member
    Joined
    Oct 2009
    Posts
    66

    Post Eulers Theorem problem

    Heres the problem: Use Euler's Theorem or anything else needed to find the least positive x such that 2^(6073) is congruent to x(mod1023)
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor chiph588@'s Avatar
    Joined
    Sep 2008
    From
    Champaign, Illinois
    Posts
    1,163
    Not quite sure what you mean by Euler's Theorem is, but

     2^{6073} = 2^{6070} \cdot 2^3 = (2^{10})^{607} \cdot 2^3 = 1024^{607} \cdot 2^3 \equiv 1^{607} \cdot 2^3 \equiv 8 \mod{1023} .
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Definition of Eulers Theorem
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: December 7th 2009, 09:05 PM
  2. Proof using Eulers Theorem
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: December 7th 2009, 11:10 AM
  3. eulers
    Posted in the Calculus Forum
    Replies: 3
    Last Post: August 8th 2009, 12:46 AM
  4. eulers theorem problem
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: June 30th 2009, 01:34 AM
  5. Eulers theorem
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: April 12th 2006, 11:50 PM

Search Tags


/mathhelpforum @mathhelpforum