Results 1 to 1 of 1

Math Help - Euler function

  1. #1
    Member
    Joined
    Sep 2011
    Posts
    114

    Euler function

    Some questions about euler function.

    Say I am given some number n.

    I can not find out what the euler function of n is unless I can find some prime p where p^k=n

    So say I am given some n. How can I find out if there is some prime p that p^k=n?

    EDIT:

    ok I just took the prime factorization of n kind of trial and error.

    I was able to represent it as (p^a)(q^b)(r^c) where p q r are all primes.

    then I just used inclusion exclusion principle. Pretty sure I got the answer right
    Last edited by ehpoc; November 30th 2011 at 11:15 AM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Euler Phi function
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: October 20th 2011, 12:31 AM
  2. Euler Phi function II
    Posted in the Number Theory Forum
    Replies: 0
    Last Post: December 27th 2009, 05:33 AM
  3. Euler Phi-Function
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: May 12th 2009, 04:44 AM
  4. Euler's Function
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: October 27th 2008, 03:52 PM
  5. euler phi function
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: October 11th 2008, 09:05 PM

Search Tags


/mathhelpforum @mathhelpforum