Sha256: 3484d8fb791d54fe44d34491315fdf1ab9456b21475e8f295ade70e86752518a

Contents?: true

Size: 350 Bytes

Versions: 4

Compression:

Stored size: 350 Bytes

Contents

# coding: utf-8
class Integer
  def mobius
   return if self < 1
   ω < Ω  ? 0 : liouville
  end

  alias :möbius :mobius
  alias :μ :mobius

  # TODO: Consider Deléglise and Rivat's "Computing the Summation of the
  # Mőbius Function", Experimental Mathematics, Vol. 5 (1996), No. 4

  def mertens
    (1..self).map(&:μ).reduce(:+)
  end
end

Version data entries

4 entries across 4 versions & 1 rubygems

Version Path
numb-0.186.0 lib/numb/mobius.rb
numb-0.185.0 lib/numb/mobius.rb
numb-0.184.0 lib/numb/mobius.rb
numb-0.181.0 lib/numb/mobius.rb