Skip to main content

A number theory package

Project description

# pryme

## written by J. Alex Ruble (Calamitizer)

([GitHub repository](https://github.com/Calamitizer/pryme))

## Overview

Note: This module is early in development and not too much super-cool stuff is implemented. Check it out if you're curious, though. The `Decomposition` class is pretty nifty.

This is (/ will be) a Python module for various number-theoretic operations and combinatorial structures. Certain major functions are memoized to disk for efficiency. For example, output data for `decompose()` (which computes the prime factorization of its argument) is stored in `./memo/decompose.pryme`.

This module is *not* intended to be suitable or efficient for large primes (> 2^64). The focus of this module is number theory on a more mundane scale. For efficient large primality tests and factorizations, the user is directed towards such modules as `gmpy2` and `SymPy`.

## Usage Guide

`NotImplemented`

## Changelog

### v0.2 (21 March '16)

* Miller-Rabin primality test implemented.
* `Decomposition`s are properly memoized.
* `Decomposition` testing script begun.

### v0.1 (13 March '16)

This is the first pushed version of pryme. Noteworthy features: the `Decomposition` class and various utility decorators.

## Jolly Cooperation

All contributions to and optimizations of this project are welcome. Just fork pryme on GitHub and follow your heart.

## Implementation

This code is written in Python 2.7.3. (So far) only Python standard library modules are used.

## Author

You can reach the author (Alex Ruble) most easily via GitHub ([Calamitizer](https://github.com/calamitizer)), email ([jaruble@ncsu.edu](mailto:jaruble@ncsu.edu)), or Twitter ([@aknifeallblade](https://twitter.com/aknifeallblade)).

## License

This software has no associated copyrights whatsoever (*i*.*e*. an [unlicense](http://unlicense.org/)). See `LICENSE.txt` for the full description. Crediting me is appreciated, but not required.

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

pryme-0.2.tar.gz (5.9 kB view details)

Uploaded Source

File details

Details for the file pryme-0.2.tar.gz.

File metadata

  • Download URL: pryme-0.2.tar.gz
  • Upload date:
  • Size: 5.9 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No

File hashes

Hashes for pryme-0.2.tar.gz
Algorithm Hash digest
SHA256 f938f066cc354e7f0618205334c4d621383869551ecca6e6edcc888628bb25c7
MD5 61bf86fbcde9a63e3ccce743ad7a8503
BLAKE2b-256 c68de6b4634b4c9782b8b638e32a07f55ce33f05a108d4eab4585774f8b92c5a

See more details on using hashes here.

Supported by

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