Y by
Let
be a given positive integer. Luca, the lazy flea sits on one of the vertices of a regular
-gon. For each jump, Luca picks an axis of symmetry of the polygon, and reflects herself on the chosen axis of symmetry. Let
denote the number of different ways Luca can make
jumps such that she returns to her original position in the end, and does not pick the same axis twice. (It is possible that Luca's jump does not change her position, however, it still counts as a jump.)
a) Find the value of
if
is odd.
b) Prove that if
is even, then
![\[P(n)=(n-1)!\cdot n!\cdot \sum_{d\mid n}\left(\varphi\left(\frac{n}d\right)\binom{2d}{d}\right).\]](//latex.artofproblemsolving.com/3/0/9/30992e5982bce4a032d5e96e0fb5fce8ab6ff21a.png)
Proposed by Péter Csikvári and Kartal Nagy, Budapest




a) Find the value of


b) Prove that if

![\[P(n)=(n-1)!\cdot n!\cdot \sum_{d\mid n}\left(\varphi\left(\frac{n}d\right)\binom{2d}{d}\right).\]](http://latex.artofproblemsolving.com/3/0/9/30992e5982bce4a032d5e96e0fb5fce8ab6ff21a.png)
Proposed by Péter Csikvári and Kartal Nagy, Budapest