Results 1 to 2 of 2

Math Help - toitent function

  1. #1
    Newbie
    Joined
    Apr 2007
    Posts
    2

    toitent function

    I realized i spell the topic wrong! Euler's Totient Function.

    I read from a textbook this question and i feel dumbfounded because I don't know the answer...
    Find a sequence of integers n_j such that phi(n_j)/n_j=>0 as j=> infinity.

    I was thinking about using the general formula, (1-1/p_1).... (1-1/p_n) but it doesn't seem correct. Does anyone want to take a hit at this?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Hint: Let n_j=p_1*p_2*...*p_j

    Where p_i is the i-th prime.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 20
    Last Post: November 27th 2012, 06:28 AM
  2. Replies: 0
    Last Post: October 19th 2011, 05:49 AM
  3. Replies: 4
    Last Post: October 27th 2010, 06:41 AM
  4. Replies: 3
    Last Post: September 14th 2010, 03:46 PM
  5. Replies: 1
    Last Post: December 3rd 2009, 09:45 AM

Search Tags


/mathhelpforum @mathhelpforum