Results 1 to 3 of 3

Math Help - euler phi function and others

  1. #1
    Newbie
    Joined
    Jul 2008
    Posts
    13

    euler phi function and others

    If the product of all positive divisors of n is n^2. Prove v(n) [the number of positive divisors function]=4

    If n is congruent to k mod 40. Prove e^n is congruent to 2^k mod 55

    Prove n^11 is congruent to n mod 33.

    Thanks for any help!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member PaulRS's Avatar
    Joined
    Oct 2007
    Posts
    571
    1) See result (2) here

    2) What is that e? by the way What is \phi(55)?

    3) Note that 33=11\cdot{3} and that by Fermat's Little Theorem: n^p\equiv{n}(\bmod.p) when p is prime (for all integers n)

    So n^{11}\equiv{n}(\bmod.11) (a)

    And n^{11}=(n^3)^3\cdot{n^2}\equiv{n^5}(\bmod.3) but n^{3}\equiv{n}(\bmod.3) we have n^5=n^3\cdot{n^2}\equiv{n^3}\equiv{n}(\bmod.3) thus n^{11}\equiv{n}(\bmod.3) (b)

    By (a) 11|(n^{11}-n) and by (b): 3|(n^{11}-n) thus 33|(n^{11}-n) which shows that n^{11}\equiv{n}(\bmod.33)
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Jul 2008
    Posts
    13
    For the second problem, sorry it is supposed to be 2^n not e^n. And phi of 55 is 55(4/5)(10/11)= 40.

    Thanks for the help!
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Euler function
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: November 30th 2011, 10:53 AM
  2. Euler Function phi(n)
    Posted in the Number Theory Forum
    Replies: 22
    Last Post: May 29th 2010, 08:29 AM
  3. Euler's phi function
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: April 8th 2010, 03:58 PM
  4. Euler's phi function
    Posted in the Advanced Math Topics Forum
    Replies: 12
    Last Post: January 12th 2010, 06:10 AM
  5. Euler phi-Function
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: March 11th 2009, 07:11 PM

Search Tags


/mathhelpforum @mathhelpforum