Results 1 to 3 of 3

Math Help - Definition of Eulers Theorem

  1. #1
    Junior Member
    Joined
    Oct 2009
    Posts
    66

    Definition of Eulers Theorem

    I'm not looking for an answer to any particular question just how to apply Eulers Theorem i know it is a to some phi(n) is congruent to 1 mod n iff (a,n) = 1. I just missed the lecture and dont understand how to apply it to these types of problems. What is the function phi and how is it used to get the least positive residue? Any clarification would be great im lost.
    Last edited by ChrisBickle; December 7th 2009 at 01:17 PM. Reason: Dont know what thumbs down means
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor Bruno J.'s Avatar
    Joined
    Jun 2009
    From
    Canada
    Posts
    1,266
    Thanks
    1
    Awards
    1
    Which type of problem?

    The function \phi maps n to the number of integers 1 \leq j \leq n such that (j,n)=1. There is a lot to be said about it, so perhaps refining your question would be good...

    Have you tried reading the course material?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Oct 2009
    Posts
    66
    Unfortunately for me my professor does not use a book and he doesnt follow much of a lesson plan he just starts on one topic and usually spends an hour and 45 minutes talking about something else off topic. Hes brilliant but very difficult to follow and unorganized. Here are the problems i was referring to. THe first is: Complete the least positive residue of 2^(340)mod361 and the second is: Use Euler's Theorem and anything else needed, find the least positive x such that 2^6073is congruent to xmod1023
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

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

Search Tags


/mathhelpforum @mathhelpforum