Module: NumTheory

Defined in:

ext/numtheory/numtheory.c

Constant Summary

PrimalityTests =

the number of rounds in Miller-Rabin test for primality.

PrimalityTests

PRECOMPUTED_PRIMES =

the number of precomputed primes.

PRECOMPUTED_PRIMES

Class Method Summary

• .eulerphi ⇒ Object
• .fibonacci ⇒ Object
• .moebius ⇒ Object
• .powermod ⇒ Object
• .precompute_primes_upto ⇒ Object
• .prime ⇒ Object
• .primepi ⇒ Object
• .product ⇒ Object
• .sigma ⇒ Object
• .triples ⇒ Object

Class Method Details

.eulerphi ⇒ Object

.fibonacci ⇒ Object

.moebius ⇒ Object

.powermod ⇒ Object

.precompute_primes_upto ⇒ Object

.prime ⇒ Object

.primepi ⇒ Object

.product ⇒ Object

.sigma ⇒ Object

.triples ⇒ Object