Jordan Ramsey

Evaluate the following limit, where J k J_k is the Jordan totient function.

lim n J 2 ( n ! ) n ! 2 \lim_{n \to \infty} \frac{J_2(n!)}{n!^2}


The answer is 0.60973.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Jake Lai
Oct 5, 2015

Note the following expression for J k ( n ) J_k(n) :

J k ( n ) = n k p n ( 1 1 p k ) J_k(n) = n^k \prod_{p|n} \left( 1-\frac1{p^k} \right)

where the product is taken over all primes p n p|n . Our limit is then

lim n J 2 ( n ! ) n ! 2 = lim n p n ! ( 1 1 p 2 ) = lim n p n ( 1 1 p 2 ) = 1 ζ ( 2 ) = 6 π 2 \lim_{n \to \infty} \frac{J_2(n!)}{n!^2} = \lim_{n \to \infty} \prod_{p|n!} \left( 1-\frac1{p^2} \right) = \lim_{n \to \infty} \prod_{p \leq n} \left( 1-\frac1{p^2} \right) = \frac1{\zeta(2)} = \boxed{\frac6{\pi^2}}

Jordan for the function, Ramsey for the (superficial) connection to permutations.

Jake Lai - 5 years, 8 months ago

Log in to reply

Sorry, I don't see the (superficial) connection to permutations.

Kartik Sharma - 5 years, 8 months ago

Log in to reply

The factorial in the expression.

Jake Lai - 5 years, 8 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...