Results 1 to 3 of 3

Math Help - Help proving Moreau's formula

  1. #1
    Newbie
    Joined
    Feb 2011
    Posts
    2

    Question Help proving Moreau's formula

    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.

    Thanks
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member
    Joined
    Sep 2009
    Posts
    177
    Thanks
    1
    What is Moreau's formula? We can't help you enless you tell us what you want to prove.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Feb 2011
    Posts
    2

    Moreau's

    Moreau's formula is

    M(a,n) = 1/n SUM_d|n ( mobius function(n/d) ) a^d
    http://en.wikipedia.org/wiki/Moreau%...nting_function


    where the mobius function is found here
    http://en.wikipedia.org/wiki/M%C3%B6bius_function

    and burnside's
    http://en.wikipedia.org/wiki/Burnside%27s_lemma

    I have been told to use the mobius inversion and burnsides formula to give a general proof of the moreau function.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. proving a formula
    Posted in the Calculus Forum
    Replies: 4
    Last Post: July 29th 2011, 01:23 AM
  2. Proving variance formula
    Posted in the Advanced Statistics Forum
    Replies: 1
    Last Post: January 8th 2011, 04:25 PM
  3. Proving a formula ..
    Posted in the Calculus Forum
    Replies: 6
    Last Post: August 24th 2010, 10:05 AM
  4. Proving expected value formula
    Posted in the Statistics Forum
    Replies: 2
    Last Post: August 2nd 2010, 08:29 PM
  5. Proving a formula
    Posted in the Algebra Forum
    Replies: 6
    Last Post: March 1st 2010, 03:15 AM

Search Tags


/mathhelpforum @mathhelpforum