Results 1 to 2 of 2

Math Help - Phi Function Proof

  1. #1
    Newbie
    Joined
    May 2009
    Posts
    3

    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
    Joined
    Apr 2009
    From
    Atlanta, GA
    Posts
    408

    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

    QED
    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, 02:26 PM
  2. Replies: 1
    Last Post: December 30th 2010, 04:23 PM
  3. Function proof
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 20th 2009, 10:08 AM
  4. Replies: 0
    Last Post: September 14th 2009, 07:13 AM
  5. Function Proof
    Posted in the Calculus Forum
    Replies: 1
    Last Post: April 10th 2008, 08:00 AM

Search Tags


/mathhelpforum @mathhelpforum