polycore 0.1.5

Fields, prime fields, sparse and dense polynomials, and sparse echelon forms.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58

//! Content and primitive parts over Q: the primitive part has coprime integer coefficients and a
//! positive leading coefficient, and the content is the rational that scales it back.

use num_bigint::BigInt;
use num_integer::Integer;
use num_rational::BigRational;
use num_traits::{One, Signed, Zero};

use crate::poly::Poly;
use crate::uni::Uni;

fn content<'a>(
    cs: impl Iterator<Item = &'a BigRational>,
    lead: Option<&BigRational>,
) -> BigRational {
    let (g, l) = cs.fold((BigInt::zero(), BigInt::one()), |(g, l), c| {
        (g.gcd(c.numer()), l.lcm(c.denom()))
    });
    let c = BigRational::new(g, l);
    match lead {
        Some(a) if a.is_negative() => -c,
        _ => c,
    }
}

impl Poly<BigRational> {
    /// Zero for the zero polynomial.
    pub fn content(&self) -> BigRational {
        content(self.terms.iter().map(|t| &t.1), self.lc())
    }

    #[must_use]
    pub fn primitive(&self) -> Self {
        let c = self.content();
        if c.is_zero() {
            self.clone()
        } else {
            self.scale(&c.recip())
        }
    }
}

impl Uni<BigRational> {
    /// Zero for the zero polynomial.
    pub fn content(&self) -> BigRational {
        content(self.0.iter(), self.0.last())
    }

    #[must_use]
    pub fn primitive(&self) -> Self {
        let c = self.content();
        if c.is_zero() {
            self.clone()
        } else {
            self.scale(&c.recip())
        }
    }
}