Results 1 to 2 of 2

Math Help - Phi Function Proof

  1. #1
    May 2009

    Phi Function Proof

    Show that there are infinitely many integers n for which \phi(n) is a perfect square. Hint: Consider  n = 2^{2k + 1}

    I'm trying a proof by induction but I get stuck when considering the k + 1th term.
    Thanks in advance!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member
    Apr 2009
    Atlanta, GA

    Phi Function Properties

    When p is prime, \phi(p^a)=p^a(1-\frac{1}{p}). Therefore, \phi(2^{2k+1})=p^{2k+1}(1-\frac{1}{2})=p^{2k}=(p^k)^2

    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Proof that binomial function is a probability function?
    Posted in the Advanced Statistics Forum
    Replies: 2
    Last Post: December 28th 2011, 03:26 PM
  2. Replies: 1
    Last Post: December 30th 2010, 05:23 PM
  3. Function proof
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 20th 2009, 11:08 AM
  4. Replies: 0
    Last Post: September 14th 2009, 08:13 AM
  5. Function Proof
    Posted in the Calculus Forum
    Replies: 1
    Last Post: April 10th 2008, 09:00 AM

Search Tags

/mathhelpforum @mathhelpforum