What is Moreau's formula? We can't help you enless you tell us what you want to prove.
Hi, Im trying to prove moreau's formula but having alot of difficulty.
Ive been told to use Moebius ( Mobius ) inversion and Burnside's formula, but i dont even know where to start.
Any tips/hints or links to start me in the right direction would really be appreciated. The original problem is the Necklace Counting problem.
Moreau's formula is
M(a,n) = 1/n SUM_d|n ( mobius function(n/d) ) a^d
where the mobius function is found here
I have been told to use the mobius inversion and burnsides formula to give a general proof of the moreau function.