Results 1 to 2 of 2

Math Help - Euler's totient function

  1. #1
    Junior Member
    Joined
    Oct 2008
    Posts
    51

    Euler's totient function

    Hi all again,

    Now the problem is with Euler's Function. See:

    1. Find all positive and integer n such that \varphi(n) = pq, where p and q are prime.
    2. Find all positive numbers n such that  \varphi(n) = 8

    How do I approach these? Any tips are welcome.

    Thanks in advance,
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    Quote Originally Posted by Rafael Almeida View Post
    Hi all again,

    Now the problem is with Euler's Function. See:

    1. Find all positive and integer n such that \varphi(n) = pq, where p and q are prime.
    2. Find all positive numbers n such that  \varphi(n) = 8

    How do I approach these? Any tips are welcome.

    Thanks in advance,
    Write n=p_1^{a_1}...p_k^{a_k} and now apply formula for \phi (n).
    After that compare sides and see what n got to be.

    Also for (1) it seems that p,q are odd primes because \phi(n) = 14 has no solutions.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Euler's totient function
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: November 5th 2010, 01:04 AM
  2. Euler's Totient Function
    Posted in the Math Challenge Problems Forum
    Replies: 2
    Last Post: July 12th 2010, 09:41 AM
  3. Euler Totient Function
    Posted in the Number Theory Forum
    Replies: 9
    Last Post: June 3rd 2010, 05:38 PM
  4. Euler's totient function
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: July 12th 2009, 06:11 PM
  5. Euler's Totient Function
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: March 28th 2009, 07:16 PM

Search Tags


/mathhelpforum @mathhelpforum