/usr/share/axiom-20170501/src/algebra/PCOMP.spad is in axiom-source 20170501-3.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 | )abbrev package PCOMP PolynomialComposition
++ References: Kozen and Landau, Cornell University TR 86-773
++ Description:
++ Polynomial composition and decomposition functions\br
++ If f = g o h then g=leftFactor(f,h) and h=rightFactor(f,g)
PolynomialComposition(UP,R) : SIG == CODE where
UP : UnivariatePolynomialCategory(R)
R : Ring
SIG ==> with
compose : (UP, UP) -> UP
++ compose(p,q) \undocumented
CODE ==> add
compose(g, h) ==
r: UP := 0
while g ^= 0 repeat
r := leadingCoefficient(g)*h**degree(g) + r
g := reductum g
r
|