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 details)

Uploaded Source

File details

Details for the file arith_lib-0.0.1.zip.

File metadata

  • Download URL: arith_lib-0.0.1.zip
  • Upload date:
  • Size: 14.6 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No

File hashes

Hashes for arith_lib-0.0.1.zip
Algorithm Hash digest
SHA256 95f23d8faf76900a695d94ff064e0446bda846795de3fe2bbd7e2fa80a141712
MD5 9b3c4a41ef86450ff741995feb9cffde
BLAKE2b-256 ec96ac7fdf565957aeb693b1feeb5fbe3d42c9e8b7e99b6bcbd6117b29d7b191

See more details on using hashes here.

Supported by

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