[Jprogramming] Mobius function

Roger Hui rhui000 at shaw.ca
Tue Sep 18 04:55:48 HKT 2007


The Mertens function of n is the sum of Mobius k for k from 1 to n.
There should be a more efficient computation of it than

+/ @: (mobius"0) @: >: @ i.

http://en.wikipedia.org/wiki/Mertens_function
http://en.wikipedia.org/wiki/Mobius_function


More information about the Programming mailing list