Results 1 to 2 of 2

Math Help - Euler phi-Function

  1. #1
    Mel
    Mel is offline
    Junior Member
    Joined
    Sep 2008
    Posts
    36

    Euler phi-Function

    I am trying to figure out how to compute \varphi(22) and \varphi(24)
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Junior Member
    Joined
    Nov 2008
    Posts
    55
    22 = 2*11
    phi(22) = (1 - 1/2)*(1 - 1/11)*22 = (1/2)*(10/11)*22 = 1*10 = 10.

    24 = (2^3)*3
    phi(24) = (1 - 1/2)*(1 - 1/3)*24 = (1/2)*(2/3)*24 = 2*4 = 8.

    http://en.wikipedia.org/wiki/Euler's_totient_function
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Euler function
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: November 30th 2011, 10:53 AM
  2. Euler Function phi(n)
    Posted in the Number Theory Forum
    Replies: 22
    Last Post: May 29th 2010, 08:29 AM
  3. Euler's phi function
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: April 8th 2010, 03:58 PM
  4. Euler's phi function
    Posted in the Advanced Math Topics Forum
    Replies: 12
    Last Post: January 12th 2010, 06:10 AM
  5. Euler's phi function
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: November 16th 2008, 06:54 PM

Search Tags


/mathhelpforum @mathhelpforum