Contents

# coding: utf-8
class Integer
  def quadratic_residue?(p)
    residue? p, 2
  end

  def cubic_residue?(p)
    coprime?(p) and residue? p, 3
  end

  def reciprocal
    self ** -1
  end

  private
  def residue?(p, e=1)
    (1...p).any?{|x| (x**e).modulo(p) == self}
  end
end

Version data entries

4 entries across 4 versions & 1 rubygems

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