Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Actually, i had posted this long ago in MO, and i didn't get a reply to this question as it was unfit.

Now, this is an exercise, in some textbook ( i think Apostol) and i would be happy if i can receive some answers.

Let $P(n)$ be the product of positive integers which are $\leq n$ and relatively prime $n$. Prove that $$ \displaystyle P( n) =n^{\phi(n)} \prod\limits_{d \mid n} \biggl(\frac{d!}{d^d} \biggr)^{\mu(n/d)}$$

share|improve this question
6  
This is screaming for you to use the Moebius inversion formula. –  Mariano Suárez-Alvarez Oct 22 '10 at 18:52
    
@Mariano: Thanks! But i actually couldn't figure out as to what my $f(n)$ and $g(n)$ should be! –  anonymous Oct 22 '10 at 18:54
5  
Looking at the equation you want to prove, it is clear that there is exactly one choice. Maybe if you wrote what you tried, we could help you. Otherwise, I'd be just ruining your problem for you. –  Mariano Suárez-Alvarez Oct 22 '10 at 18:57
    
@Mariano: I think i have got it now.! –  anonymous Oct 30 '10 at 20:34

1 Answer 1

up vote 2 down vote accepted

Success finally!

Let,

$$f( n) = \sum_{(k,n)=1;1\leq k\leq n} \log\Bigl(\frac{k}{n}\Bigr)$$ therefore we have

$$\sum_{d|n}f(d) =\log\Bigl(\frac{1}{n}\Bigr)+...+\log\Bigl(\frac{n}{n}\Bigr)=\log\left(\frac{n!}{n^n}\right)$$

Thus by Moebius Inversion Formula:

$$f(n) = \sum_{d|n}\log\left(\frac{d!}{d^d}\right)\cdot \mu\left(\frac{n}{d}\right) = \log\left(\prod_{d|n}\left(\frac{d!}{d^d}\right)^{\mu\left(\frac{n}{d}\right) }\right)$$

$$f(n) = \sum_{(k,n)=1;1\leq k\leq n} {\log(k)} -\phi(n)\cdot \log( n) = \log(P(n))-\log(n^{\phi(n)})$$

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.