Skip to main content

Module gaussian

proof_engine::number_theory

Module gaussian 

Source
Expand description

Gaussian integers Z[i]: arithmetic, primes, factorization, and lattice rendering.

Structs§

GaussianInt
A Gaussian integer a + bi where a, b are in Z.
GaussianLatticeRenderer
Render Gaussian integer lattice points with primes highlighted.
LatticeGlyph

Functions§

factorize
Factorize a Gaussian integer into Gaussian primes. Returns a list of (not necessarily normalized) prime factors.
gcd
GCD of two Gaussian integers via the Euclidean algorithm.
is_gaussian_prime
Check if a Gaussian integer is a Gaussian prime.