Skip to main content
This is a pre-production deployment of Warehouse. Changes made here affect the production instance of PyPI (
Help us improve Python packaging - Donate today!

A set of functions for miscellaneous arithmetic calculation

Project Description
arith_lib: A set of functions for miscellaneous arithmetic calculation

List of implemented functions

- gcd(*arg): Greatest common divisor of a set of integers

- lcm(*arg): Least common multiple of a set of integers

- bezout(a, b): Provides a particular solution to diophantine
equation a.u+b.v=gcd(a, b)

- modulo_inv(a, b): inverse of a modulo b

- chinese_reminder(r, m): Solves the modular system:

x = r1 mod m1
x = r2 mod m2
x = r_n mod m_n

- gene_pseudo_prime(): Generator which provides 2, 3, 5 and then
all non multiple of 2, 3, 5

- is_prime(n): Check for n primality

- next_prime(n): Provides the first prime greater or equal
to n

- prime_factorization(n, frmt): Prime factorization of n

- divisors(n): Provides all divisors of n

- phi(n): Euler indicator function

- moebius(n): Moebius function

- to_base(n, **kwarg): Conversion from base 10 to base B

- frobenius(*A, n=None): Solves a1.x1 + a2.x2 + .. + ap.xp = n
or provides the greatest n for which this
equation has no solution.
a1, a2, ... are positive integers
x1, x2, ... are the unknowns, positive integers


pip install arith_lib
Release History

Release History

This version
History Node


History Node


Supported By

WebFaction WebFaction Technical Writing Elastic Elastic Search Pingdom Pingdom Monitoring Dyn Dyn DNS Sentry Sentry Error Logging CloudAMQP CloudAMQP RabbitMQ Heroku Heroku PaaS Kabu Creative Kabu Creative UX & Design Fastly Fastly CDN DigiCert DigiCert EV Certificate Rackspace Rackspace Cloud Servers DreamHost DreamHost Log Hosting