https://github.com/sumaddury/algepy
A Python library for efficient number theory and abstract algebra.
https://github.com/sumaddury/algepy
abstract-algebra algebra computational-math discrete-math number-theory prime-numbers python
Last synced: 4 days ago
JSON representation
A Python library for efficient number theory and abstract algebra.
- Host: GitHub
- URL: https://github.com/sumaddury/algepy
- Owner: sumaddury
- License: apache-2.0
- Created: 2025-03-27T20:04:00.000Z (about 1 year ago)
- Default Branch: main
- Last Pushed: 2026-04-08T21:05:50.000Z (about 2 months ago)
- Last Synced: 2026-04-12T03:18:41.237Z (about 2 months ago)
- Topics: abstract-algebra, algebra, computational-math, discrete-math, number-theory, prime-numbers, python
- Language: Python
- Homepage: https://sumaddury.github.io/AlgePy/
- Size: 2.5 MB
- Stars: 1
- Watchers: 1
- Forks: 1
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
- License: LICENSE.txt
- Citation: CITATION.cff
Awesome Lists containing this project
README
# AlgePy: Algebraic Tools in Pure Python
[](LICENSE.txt)
[](https://sumaddury.github.io/AlgePy/)
---
## 1. Introduction
### Module Overview
**AlgePy** is a Python library for discrete algebra and computational number theory. It provides efficient, mathematically rigorous tools for working with number theory and algebraic structures. All algorithms are verified for complexity and correctness.
### Functionality
#### `DiscreteFunctions`
- **`PrimalityTesting`:** Implements deterministic (Sieve of Eratosthenes) and probabilistic (Fermat, Miller–Rabin) methods for testing prime numbers.
- **`PrimeNumberTheorem`:** Provides functions to estimate the density and count of primes.
- **`Factorization`:** Offers algorithms to compute divisors and perform prime factorization.
- **`ArithmeticFunctions`:** Contains number-theoretic functions such as Euler’s totient, Möbius function, Liouville function, and divisor sums.
#### `SingletonStructures`
- **`Z`:** Represents elements of the ring of integers (ℤ) with overloaded arithmetic and number-theoretic checks.
- **`R`:** Models real numbers (ℝ) with standard arithmetic operations.
- **`Z_n` & `Z_mod_`:** Provide modular arithmetic (ℤₙ) functionality, including methods for computing orders, inverses, cyclicity, primitive roots, and the Legendre symbol.
#### `QuadraticStructures`
- **`C`:** Models complex numbers (ℂ) with standard arithmetic operations.
- **`Q`:** Represents elements of the field of rationals (ℚ) with overloaded arithmetic.
- **`QuadInt` & `QuadIntRing`:** Provide quadratic integer (ℤ[ω]) functionality, including methods for floor division, greatest-common-divisor (gcd), normalization, and factorization. Also provided are ring-wide functions such as fundamental and imaginary unit search.
- **`QuadRat` & `QuadRatField`:** Provide quadratic rational (ℚ(√d)) functionality, including true division, several types of embedding, inverses, etc.
AlgePy also integrates empirical complexity analysis to assess the performance of its algorithms.
---
## 2. Getting Started
### Installation
Install AlgePy via PyPi:
```bash
pip install algepy-tools
```
Or install directly from GitHub:
```bash
pip install git+https://github.com/sumaddury/AlgePy.git
```
Or install directly from source:
```bash
git clone https://github.com/sumaddury/AlgePy.git
cd algepy
pip install .
```
### Quick Usage Example
```python
from AlgePy.DiscreteFunctions import PrimalityTesting, Factorization
from AlgePy.SingletonStructures import Z
# Check if a number is prime using the Sieve of Eratosthenes
n = 29
print(f"{n} is prime: {PrimalityTesting.eratosthenes_primality(n)}")
# Factorize a number
print("Factorization of 360:", Factorization.factorize(360))
# Work with the ring of integers ℤ
a = Z(15)
b = Z(10)
print("a + b =", a + b)
```
For working with quadratic systems:
```python
from AlgePy.QuadraticStructures import QuadRatField, Q
# Create a quadratic rational field Q(√2)
field = QuadRatField(2)
q = field(Q(3, 1), Q(5, 1))
print("q =", q)
print("q inverse =", q.inverse())
```
CHECK: [demo.ipynb](https://github.com/sumaddury/AlgePy/blob/main/demo.ipynb) for cool artwork!
---
## 3. Documentation & Analysis
### Full Documentation: [sumaddury.github.io/AlgePy](https://sumaddury.github.io/AlgePy/index.html)
API Reference: Detailed API docs are automatically generated using Sphinx.
### Complexity Analysis: [/complexity/](https://github.com/sumaddury/AlgePy/blob/main/complexity/)
---
## 4. Citation
```yaml
cff-version: 1.2.0
title: "AlgePy"
version: "0.0.1"
date-released: "2025-03-31"
authors:
- given-names: Sucheer
family-names: Maddury
repository-code: "https://github.com/sumaddury/algepy"
license: "Apache-2.0"
```