Results 1 to 2 of 2

Math Help - fi(n)

  1. #1
    Newbie
    Joined
    Mar 2013
    From
    israel
    Posts
    13

    fi(n)

    Prove that there is no natural number n such that n=2006* fi(n)
    (when fi is euler function)
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Junior Member Kanwar245's Avatar
    Joined
    Jun 2011
    From
    Canada
    Posts
    68
    Thanks
    2

    Re: fi(n)

    For the case where n is prime, it's easy to see that the only solution you will get is p = 0 which is not possible. For the case where n is not a prime, it can be broken down into a bunch of primes. That part requires a bit of thinking and euler's product formula.
    Follow Math Help Forum on Facebook and Google+

Search Tags


/mathhelpforum @mathhelpforum