Crate padic

P-adic numbers

padic is a collection of utilities to convert and manipulate p-adic numbers.

Structs

Padic

p-adic number struct with valuation, decimal expansion and prime.

Ratio

Rational number struct with numerator, denominator and sign.

Functions

cycle_detection

Double cursor window cycle detection algorithm. https://rosettacode.org/wiki/Cycle_detection https://en.wikipedia.org/wiki/Cycle_detection

egcd

Extended Euclidean algorithm with Bezout’s coefficients https://en.wikipedia.org/wiki/Extended_Euclidean_algorithm Bezout coefficients: ax + by == gcd(a,b)

is_prime

Check if number is prime. https://rosettacode.org/wiki/Primality_by_trial_division#Rust

mod_inv

Returns modular multiplicative inverse of a number. https://rosettacode.org/wiki/Modular_inverse#Rust

prime_factors

Returns a vector of (prime, exponent) tuples for a given number prime factorization. https://rosettacode.org/wiki/Prime_decomposition#Rust