Skip to main content

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

Installation
------------

pip install arith_lib

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

arith_lib-0.0.1.zip (14.6 kB view hashes)

Uploaded Source

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page