Results 1 to 2 of 2

Math Help - Primes and Euler phi-function

  1. #1
    Newbie
    Joined
    Feb 2010
    Posts
    21

    Primes and Euler phi-function

    Let p and p+2 be twin primes. Prove that Euler phi-function(p+2)= Euler phi-function(p) +2.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor chiph588@'s Avatar
    Joined
    Sep 2008
    From
    Champaign, Illinois
    Posts
    1,163
     \phi(p) = p-1 and  \phi(p+2) = (p+2)-1 = p+1 since both  p and  p+2 are prime.

    so  \phi(p+2) = p+1 = (p-1)+2 = \phi(p)+2 .
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Euler's Totient Function and the Amount of Primes
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: July 16th 2011, 01:34 PM
  2. Replies: 7
    Last Post: November 25th 2010, 04:23 AM
  3. Euler's phi function
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: April 8th 2010, 02:58 PM
  4. Euler Phi primes with just definition of Phi
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: April 1st 2009, 05:00 AM
  5. Again, phi euler function
    Posted in the Advanced Algebra Forum
    Replies: 3
    Last Post: January 22nd 2009, 11:35 AM

Search Tags


/mathhelpforum @mathhelpforum