NewSparseUnivariatePolynomial R

newpoly.spad line 1 [edit on github]

• R: Ring

A post-facto extension for SUP in order to speed up operations related to pseudo-division and gcd for both SUP and, consequently, NSMP.

0: %

from AbelianMonoid

1: %

from MagmaWithUnit

*: (%, %) -> %

from Magma

*: (%, Fraction Integer) -> % if R has Algebra Fraction Integer

from RightModule Fraction Integer

*: (%, Integer) -> % if R has LinearlyExplicitOver Integer

from RightModule Integer

*: (%, R) -> %

from RightModule R

*: (Fraction Integer, %) -> % if R has Algebra Fraction Integer

from LeftModule Fraction Integer

*: (Integer, %) -> %

from AbelianGroup

*: (NonNegativeInteger, %) -> %

from AbelianMonoid

*: (PositiveInteger, %) -> %

from AbelianSemiGroup

*: (R, %) -> %

from LeftModule R

+: (%, %) -> %

from AbelianSemiGroup

-: % -> %

from AbelianGroup

-: (%, %) -> %

from AbelianGroup

/: (%, R) -> % if R has Field

from AbelianMonoidRing(R, NonNegativeInteger)

=: (%, %) -> Boolean

from BasicType

^: (%, NonNegativeInteger) -> %

from MagmaWithUnit

^: (%, PositiveInteger) -> %

from Magma

~=: (%, %) -> Boolean

from BasicType

annihilate?: (%, %) -> Boolean

from Rng

antiCommutator: (%, %) -> %

from NonAssociativeSemiRng

associates?: (%, %) -> Boolean if R has EntireRing

from EntireRing

associator: (%, %, %) -> %

from NonAssociativeRng

binomThmExpt: (%, %, NonNegativeInteger) -> % if % has CommutativeRing

from FiniteAbelianMonoidRing(R, NonNegativeInteger)

characteristic: () -> NonNegativeInteger

from NonAssociativeRing

charthRoot: % -> Union(%, failed) if R has CharacteristicNonZero or % has CharacteristicNonZero and R has PolynomialFactorizationExplicit

from PolynomialFactorizationExplicit

coefficient: (%, List SingletonAsOrderedSet, List NonNegativeInteger) -> %

from MaybeSkewPolynomialCategory(R, NonNegativeInteger, SingletonAsOrderedSet)

coefficient: (%, NonNegativeInteger) -> R

from FreeModuleCategory(R, NonNegativeInteger)

coefficient: (%, SingletonAsOrderedSet, NonNegativeInteger) -> %

from MaybeSkewPolynomialCategory(R, NonNegativeInteger, SingletonAsOrderedSet)

coefficients: % -> List R

from FreeModuleCategory(R, NonNegativeInteger)

coerce: % -> % if R has CommutativeRing

from Algebra %

coerce: % -> OutputForm

from CoercibleTo OutputForm

coerce: % -> SparseUnivariatePolynomial R

from CoercibleTo SparseUnivariatePolynomial R

coerce: Fraction Integer -> % if R has Algebra Fraction Integer or R has RetractableTo Fraction Integer

from CoercibleFrom Fraction Integer

coerce: Integer -> %

from NonAssociativeRing

coerce: R -> %

from CoercibleFrom R

coerce: SingletonAsOrderedSet -> %

from CoercibleFrom SingletonAsOrderedSet

coerce: SparseUnivariatePolynomial R -> %

from CoercibleFrom SparseUnivariatePolynomial R

commutator: (%, %) -> %

from NonAssociativeRng

composite: (%, %) -> Union(%, failed) if R has IntegralDomain

from UnivariatePolynomialCategory R

composite: (Fraction %, %) -> Union(Fraction %, failed) if R has IntegralDomain

from UnivariatePolynomialCategory R

conditionP: Matrix % -> Union(Vector %, failed) if % has CharacteristicNonZero and R has PolynomialFactorizationExplicit

from PolynomialFactorizationExplicit

construct: List Record(k: NonNegativeInteger, c: R) -> %

from IndexedProductCategory(R, NonNegativeInteger)

constructOrdered: List Record(k: NonNegativeInteger, c: R) -> %

from IndexedProductCategory(R, NonNegativeInteger)

content: % -> R if R has GcdDomain

from FiniteAbelianMonoidRing(R, NonNegativeInteger)

content: (%, SingletonAsOrderedSet) -> % if R has GcdDomain

from PolynomialCategory(R, NonNegativeInteger, SingletonAsOrderedSet)

convert: % -> InputForm if R has ConvertibleTo InputForm and SingletonAsOrderedSet has ConvertibleTo InputForm

from ConvertibleTo InputForm

convert: % -> Pattern Float if R has ConvertibleTo Pattern Float and SingletonAsOrderedSet has ConvertibleTo Pattern Float

from ConvertibleTo Pattern Float

convert: % -> Pattern Integer if R has ConvertibleTo Pattern Integer and SingletonAsOrderedSet has ConvertibleTo Pattern Integer

from ConvertibleTo Pattern Integer

D: % -> %

from DifferentialRing

D: (%, List SingletonAsOrderedSet) -> %

from PartialDifferentialRing SingletonAsOrderedSet

D: (%, List SingletonAsOrderedSet, List NonNegativeInteger) -> %

from PartialDifferentialRing SingletonAsOrderedSet

D: (%, List Symbol) -> % if R has PartialDifferentialRing Symbol

from PartialDifferentialRing Symbol

D: (%, List Symbol, List NonNegativeInteger) -> % if R has PartialDifferentialRing Symbol

from PartialDifferentialRing Symbol

D: (%, NonNegativeInteger) -> %

from DifferentialRing

D: (%, R -> R) -> %

from DifferentialExtension R

D: (%, R -> R, NonNegativeInteger) -> %

from DifferentialExtension R

D: (%, SingletonAsOrderedSet) -> %

from PartialDifferentialRing SingletonAsOrderedSet

D: (%, SingletonAsOrderedSet, NonNegativeInteger) -> %

from PartialDifferentialRing SingletonAsOrderedSet

D: (%, Symbol) -> % if R has PartialDifferentialRing Symbol

from PartialDifferentialRing Symbol

D: (%, Symbol, NonNegativeInteger) -> % if R has PartialDifferentialRing Symbol

from PartialDifferentialRing Symbol

degree: % -> NonNegativeInteger

from AbelianMonoidRing(R, NonNegativeInteger)

degree: (%, List SingletonAsOrderedSet) -> List NonNegativeInteger

from MaybeSkewPolynomialCategory(R, NonNegativeInteger, SingletonAsOrderedSet)

degree: (%, SingletonAsOrderedSet) -> NonNegativeInteger

from MaybeSkewPolynomialCategory(R, NonNegativeInteger, SingletonAsOrderedSet)

differentiate: % -> %

from DifferentialRing

differentiate: (%, List SingletonAsOrderedSet) -> %

from PartialDifferentialRing SingletonAsOrderedSet

differentiate: (%, List SingletonAsOrderedSet, List NonNegativeInteger) -> %

from PartialDifferentialRing SingletonAsOrderedSet

differentiate: (%, List Symbol) -> % if R has PartialDifferentialRing Symbol

from PartialDifferentialRing Symbol

differentiate: (%, List Symbol, List NonNegativeInteger) -> % if R has PartialDifferentialRing Symbol

from PartialDifferentialRing Symbol

differentiate: (%, NonNegativeInteger) -> %

from DifferentialRing

differentiate: (%, R -> R) -> %

from DifferentialExtension R

differentiate: (%, R -> R, %) -> %

from UnivariatePolynomialCategory R

differentiate: (%, R -> R, NonNegativeInteger) -> %

from DifferentialExtension R

differentiate: (%, SingletonAsOrderedSet) -> %

from PartialDifferentialRing SingletonAsOrderedSet

differentiate: (%, SingletonAsOrderedSet, NonNegativeInteger) -> %

from PartialDifferentialRing SingletonAsOrderedSet

differentiate: (%, Symbol) -> % if R has PartialDifferentialRing Symbol

from PartialDifferentialRing Symbol

differentiate: (%, Symbol, NonNegativeInteger) -> % if R has PartialDifferentialRing Symbol

from PartialDifferentialRing Symbol

discriminant: % -> R if R has CommutativeRing

from UnivariatePolynomialCategory R

discriminant: (%, SingletonAsOrderedSet) -> % if R has CommutativeRing

from PolynomialCategory(R, NonNegativeInteger, SingletonAsOrderedSet)

divide: (%, %) -> Record(quotient: %, remainder: %) if R has Field

from EuclideanDomain

divideExponents: (%, NonNegativeInteger) -> Union(%, failed)

from UnivariatePolynomialCategory R

elt: (%, %) -> %

from Eltable(%, %)

elt: (%, Fraction %) -> Fraction % if R has IntegralDomain

from Eltable(Fraction %, Fraction %)

elt: (%, R) -> R

from Eltable(R, R)

elt: (Fraction %, Fraction %) -> Fraction % if R has IntegralDomain

from UnivariatePolynomialCategory R

elt: (Fraction %, R) -> R if R has Field

from UnivariatePolynomialCategory R

euclideanSize: % -> NonNegativeInteger if R has Field

from EuclideanDomain

eval: (%, %, %) -> %

from InnerEvalable(%, %)

eval: (%, Equation %) -> %

from Evalable %

eval: (%, List %, List %) -> %

from InnerEvalable(%, %)

eval: (%, List Equation %) -> %

from Evalable %

eval: (%, List SingletonAsOrderedSet, List %) -> %

from InnerEvalable(SingletonAsOrderedSet, %)

eval: (%, List SingletonAsOrderedSet, List R) -> %

from InnerEvalable(SingletonAsOrderedSet, R)

eval: (%, SingletonAsOrderedSet, %) -> %

from InnerEvalable(SingletonAsOrderedSet, %)

eval: (%, SingletonAsOrderedSet, R) -> %

from InnerEvalable(SingletonAsOrderedSet, R)

expressIdealMember: (List %, %) -> Union(List %, failed) if R has Field

from PrincipalIdealDomain

exquo: (%, %) -> Union(%, failed) if R has EntireRing

from EntireRing

exquo: (%, R) -> Union(%, failed) if R has EntireRing

from FiniteAbelianMonoidRing(R, NonNegativeInteger)

extendedEuclidean: (%, %) -> Record(coef1: %, coef2: %, generator: %) if R has Field

from EuclideanDomain

extendedEuclidean: (%, %, %) -> Union(Record(coef1: %, coef2: %), failed) if R has Field

from EuclideanDomain

extendedResultant: (%, %) -> Record(resultant: R, coef1: %, coef2: %) if R has IntegralDomain

extendedResultant(a, b) returns [r, ca, cb] such that r is the resultant of a and b and r = ca * a + cb * b

extendedSubResultantGcd: (%, %) -> Record(gcd: %, coef1: %, coef2: %) if R has IntegralDomain

extendedSubResultantGcd(a, b) returns [g, ca, cb] such that g is a gcd of a and b in R^(-1) P and g = ca * a + cb * b

factor: % -> Factored % if R has PolynomialFactorizationExplicit

from UniqueFactorizationDomain

factorPolynomial: SparseUnivariatePolynomial % -> Factored SparseUnivariatePolynomial % if R has PolynomialFactorizationExplicit

from PolynomialFactorizationExplicit

factorSquareFreePolynomial: SparseUnivariatePolynomial % -> Factored SparseUnivariatePolynomial % if R has PolynomialFactorizationExplicit

from PolynomialFactorizationExplicit

fmecg: (%, NonNegativeInteger, R, %) -> %

from FiniteAbelianMonoidRing(R, NonNegativeInteger)

gcd: (%, %) -> % if R has GcdDomain

from GcdDomain

gcd: List % -> % if R has GcdDomain

from GcdDomain

gcdPolynomial: (SparseUnivariatePolynomial %, SparseUnivariatePolynomial %) -> SparseUnivariatePolynomial % if R has GcdDomain

from GcdDomain

ground?: % -> Boolean

from FiniteAbelianMonoidRing(R, NonNegativeInteger)

ground: % -> R

from FiniteAbelianMonoidRing(R, NonNegativeInteger)

halfExtendedResultant1: (%, %) -> Record(resultant: R, coef1: %) if R has IntegralDomain

halfExtendedResultant1(a, b) returns [r, ca] such that extendedResultant(a, b) returns [r, ca, cb]

halfExtendedResultant2: (%, %) -> Record(resultant: R, coef2: %) if R has IntegralDomain

halfExtendedResultant2(a, b) returns [r, ca] such that extendedResultant(a, b) returns [r, ca, cb]

halfExtendedSubResultantGcd1: (%, %) -> Record(gcd: %, coef1: %) if R has IntegralDomain

halfExtendedSubResultantGcd1(a, b) returns [g, ca] such that extendedSubResultantGcd(a, b) returns [g, ca, cb]

halfExtendedSubResultantGcd2: (%, %) -> Record(gcd: %, coef2: %) if R has IntegralDomain

halfExtendedSubResultantGcd2(a, b) returns [g, cb] such that extendedSubResultantGcd(a, b) returns [g, ca, cb]

hash: % -> SingleInteger if R has Hashable

from Hashable

hashUpdate!: (HashState, %) -> HashState if R has Hashable

from Hashable

init: % if R has StepThrough

from StepThrough

integrate: % -> % if R has Algebra Fraction Integer

from UnivariatePolynomialCategory R

isExpt: % -> Union(Record(var: SingletonAsOrderedSet, exponent: NonNegativeInteger), failed)

from PolynomialCategory(R, NonNegativeInteger, SingletonAsOrderedSet)

isPlus: % -> Union(List %, failed)

from PolynomialCategory(R, NonNegativeInteger, SingletonAsOrderedSet)

isTimes: % -> Union(List %, failed)

from PolynomialCategory(R, NonNegativeInteger, SingletonAsOrderedSet)

karatsubaDivide: (%, NonNegativeInteger) -> Record(quotient: %, remainder: %)

from UnivariatePolynomialCategory R

lastSubResultant: (%, %) -> % if R has IntegralDomain

lastSubResultant(a, b) returns resultant(a, b) if a and b has no non-trivial gcd in R^(-1) P otherwise the non-zero sub-resultant with smallest index.

latex: % -> String

from SetCategory

lazyPseudoDivide: (%, %) -> Record(coef: R, gap: NonNegativeInteger, quotient: %, remainder: %)

lazyPseudoDivide(a, b) returns [c, g, q, r] such that c^n * a = q*b +r and lazyResidueClass(a, b) returns [r, c, n] where n + g = max(0, degree(b) - degree(a) + 1).

lazyPseudoQuotient: (%, %) -> %

lazyPseudoQuotient(a, b) returns q if lazyPseudoDivide(a, b) returns [c, g, q, r]

lazyPseudoRemainder: (%, %) -> %

lazyPseudoRemainder(a, b) returns r if lazyResidueClass(a, b) returns [r, c, n]. This lazy pseudo-remainder is computed by means of the fmecg operation.

lazyResidueClass: (%, %) -> Record(polnum: %, polden: R, power: NonNegativeInteger)

lazyResidueClass(a, b) returns [r, c, n] such that r is reduced w.r.t. b and b divides c^n * a - r where c is leadingCoefficient(b) and n is as small as possible with the previous properties.

lcm: (%, %) -> % if R has GcdDomain

from GcdDomain

lcm: List % -> % if R has GcdDomain

from GcdDomain

lcmCoef: (%, %) -> Record(llcm_res: %, coeff1: %, coeff2: %) if R has GcdDomain

from LeftOreRing

leadingCoefficient: % -> R

from IndexedProductCategory(R, NonNegativeInteger)

leadingMonomial: % -> %

from IndexedProductCategory(R, NonNegativeInteger)

leadingSupport: % -> NonNegativeInteger

from IndexedProductCategory(R, NonNegativeInteger)

leadingTerm: % -> Record(k: NonNegativeInteger, c: R)

from IndexedProductCategory(R, NonNegativeInteger)

leftPower: (%, NonNegativeInteger) -> %

from MagmaWithUnit

leftPower: (%, PositiveInteger) -> %

from Magma

leftRecip: % -> Union(%, failed)

from MagmaWithUnit

linearExtend: (NonNegativeInteger -> R, %) -> R if R has CommutativeRing

from FreeModuleCategory(R, NonNegativeInteger)

listOfTerms: % -> List Record(k: NonNegativeInteger, c: R)

from IndexedDirectProductCategory(R, NonNegativeInteger)

mainVariable: % -> Union(SingletonAsOrderedSet, failed)

from MaybeSkewPolynomialCategory(R, NonNegativeInteger, SingletonAsOrderedSet)

makeSUP: % -> SparseUnivariatePolynomial R

from UnivariatePolynomialCategory R

map: (R -> R, %) -> %

from IndexedProductCategory(R, NonNegativeInteger)

mapExponents: (NonNegativeInteger -> NonNegativeInteger, %) -> %

from FiniteAbelianMonoidRing(R, NonNegativeInteger)

minimumDegree: % -> NonNegativeInteger

from FiniteAbelianMonoidRing(R, NonNegativeInteger)

minimumDegree: (%, List SingletonAsOrderedSet) -> List NonNegativeInteger

from PolynomialCategory(R, NonNegativeInteger, SingletonAsOrderedSet)

minimumDegree: (%, SingletonAsOrderedSet) -> NonNegativeInteger

from PolynomialCategory(R, NonNegativeInteger, SingletonAsOrderedSet)

monicDivide: (%, %) -> Record(quotient: %, remainder: %)

from UnivariatePolynomialCategory R

monicDivide: (%, %, SingletonAsOrderedSet) -> Record(quotient: %, remainder: %)

from PolynomialCategory(R, NonNegativeInteger, SingletonAsOrderedSet)

monicModulo: (%, %) -> %

monicModulo(a, b) returns r such that r is reduced w.r.t. b and b divides a - r where b is monic.

monomial?: % -> Boolean

from IndexedProductCategory(R, NonNegativeInteger)

monomial: (%, List SingletonAsOrderedSet, List NonNegativeInteger) -> %

from MaybeSkewPolynomialCategory(R, NonNegativeInteger, SingletonAsOrderedSet)

monomial: (%, SingletonAsOrderedSet, NonNegativeInteger) -> %

from MaybeSkewPolynomialCategory(R, NonNegativeInteger, SingletonAsOrderedSet)

monomial: (R, NonNegativeInteger) -> %

from IndexedProductCategory(R, NonNegativeInteger)

monomials: % -> List %

from MaybeSkewPolynomialCategory(R, NonNegativeInteger, SingletonAsOrderedSet)

multiEuclidean: (List %, %) -> Union(List %, failed) if R has Field

from EuclideanDomain

multiplyExponents: (%, NonNegativeInteger) -> %

from UnivariatePolynomialCategory R

multivariate: (SparseUnivariatePolynomial %, SingletonAsOrderedSet) -> %

from PolynomialCategory(R, NonNegativeInteger, SingletonAsOrderedSet)

multivariate: (SparseUnivariatePolynomial R, SingletonAsOrderedSet) -> %

from PolynomialCategory(R, NonNegativeInteger, SingletonAsOrderedSet)

nextItem: % -> Union(%, failed) if R has StepThrough

from StepThrough

numberOfMonomials: % -> NonNegativeInteger

from IndexedDirectProductCategory(R, NonNegativeInteger)

one?: % -> Boolean

from MagmaWithUnit

opposite?: (%, %) -> Boolean

from AbelianMonoid

order: (%, %) -> NonNegativeInteger if R has IntegralDomain

from UnivariatePolynomialCategory R

patternMatch: (%, Pattern Float, PatternMatchResult(Float, %)) -> PatternMatchResult(Float, %) if SingletonAsOrderedSet has PatternMatchable Float and R has PatternMatchable Float

from PatternMatchable Float

patternMatch: (%, Pattern Integer, PatternMatchResult(Integer, %)) -> PatternMatchResult(Integer, %) if SingletonAsOrderedSet has PatternMatchable Integer and R has PatternMatchable Integer

from PatternMatchable Integer

plenaryPower: (%, PositiveInteger) -> % if R has CommutativeRing or R has Algebra Fraction Integer

from NonAssociativeAlgebra %

pomopo!: (%, R, NonNegativeInteger, %) -> %

from FiniteAbelianMonoidRing(R, NonNegativeInteger)

prime?: % -> Boolean if R has PolynomialFactorizationExplicit

from UniqueFactorizationDomain

primitiveMonomials: % -> List %

from MaybeSkewPolynomialCategory(R, NonNegativeInteger, SingletonAsOrderedSet)

primitivePart: % -> % if R has GcdDomain

from PolynomialCategory(R, NonNegativeInteger, SingletonAsOrderedSet)

primitivePart: (%, SingletonAsOrderedSet) -> % if R has GcdDomain

from PolynomialCategory(R, NonNegativeInteger, SingletonAsOrderedSet)

principalIdeal: List % -> Record(coef: List %, generator: %) if R has Field

from PrincipalIdealDomain

pseudoDivide: (%, %) -> Record(coef: R, quotient: %, remainder: %) if R has IntegralDomain

from UnivariatePolynomialCategory R

pseudoQuotient: (%, %) -> % if R has IntegralDomain

from UnivariatePolynomialCategory R

pseudoRemainder: (%, %) -> %

from UnivariatePolynomialCategory R

quo: (%, %) -> % if R has Field

from EuclideanDomain

recip: % -> Union(%, failed)

from MagmaWithUnit

reducedSystem: (Matrix %, Vector %) -> Record(mat: Matrix Integer, vec: Vector Integer) if R has LinearlyExplicitOver Integer

from LinearlyExplicitOver Integer

reducedSystem: (Matrix %, Vector %) -> Record(mat: Matrix R, vec: Vector R)

from LinearlyExplicitOver R

reducedSystem: Matrix % -> Matrix Integer if R has LinearlyExplicitOver Integer

from LinearlyExplicitOver Integer

reducedSystem: Matrix % -> Matrix R

from LinearlyExplicitOver R

reductum: % -> %

from IndexedProductCategory(R, NonNegativeInteger)

rem: (%, %) -> % if R has Field

from EuclideanDomain

resultant: (%, %) -> R if R has CommutativeRing

from UnivariatePolynomialCategory R

resultant: (%, %, SingletonAsOrderedSet) -> % if R has CommutativeRing

from PolynomialCategory(R, NonNegativeInteger, SingletonAsOrderedSet)

retract: % -> Fraction Integer if R has RetractableTo Fraction Integer

from RetractableTo Fraction Integer

retract: % -> Integer if R has RetractableTo Integer

from RetractableTo Integer

retract: % -> R

from RetractableTo R

retract: % -> SingletonAsOrderedSet

from RetractableTo SingletonAsOrderedSet

retract: % -> SparseUnivariatePolynomial R

from RetractableTo SparseUnivariatePolynomial R

retractIfCan: % -> Union(Fraction Integer, failed) if R has RetractableTo Fraction Integer

from RetractableTo Fraction Integer

retractIfCan: % -> Union(Integer, failed) if R has RetractableTo Integer

from RetractableTo Integer

retractIfCan: % -> Union(R, failed)

from RetractableTo R

retractIfCan: % -> Union(SingletonAsOrderedSet, failed)

from RetractableTo SingletonAsOrderedSet

retractIfCan: % -> Union(SparseUnivariatePolynomial R, failed)

from RetractableTo SparseUnivariatePolynomial R

rightPower: (%, NonNegativeInteger) -> %

from MagmaWithUnit

rightPower: (%, PositiveInteger) -> %

from Magma

rightRecip: % -> Union(%, failed)

from MagmaWithUnit

sample: %

from AbelianMonoid

separate: (%, %) -> Record(primePart: %, commonPart: %) if R has GcdDomain

from UnivariatePolynomialCategory R

shiftLeft: (%, NonNegativeInteger) -> %

from UnivariatePolynomialCategory R

shiftRight: (%, NonNegativeInteger) -> %

from UnivariatePolynomialCategory R

sizeLess?: (%, %) -> Boolean if R has Field

from EuclideanDomain

smaller?: (%, %) -> Boolean if R has Comparable

from Comparable

solveLinearPolynomialEquation: (List SparseUnivariatePolynomial %, SparseUnivariatePolynomial %) -> Union(List SparseUnivariatePolynomial %, failed) if R has PolynomialFactorizationExplicit

from PolynomialFactorizationExplicit

squareFree: % -> Factored % if R has GcdDomain

from PolynomialCategory(R, NonNegativeInteger, SingletonAsOrderedSet)

squareFreePart: % -> % if R has GcdDomain

from PolynomialCategory(R, NonNegativeInteger, SingletonAsOrderedSet)

squareFreePolynomial: SparseUnivariatePolynomial % -> Factored SparseUnivariatePolynomial % if R has PolynomialFactorizationExplicit

from PolynomialFactorizationExplicit

subResultantGcd: (%, %) -> % if R has IntegralDomain

from UnivariatePolynomialCategory R

subResultantsChain: (%, %) -> List % if R has IntegralDomain

subResultantsChain(a, b) returns the list of the non-zero sub-resultants of a and b sorted by increasing degree.

subtractIfCan: (%, %) -> Union(%, failed)

from CancellationAbelianMonoid

support: % -> List NonNegativeInteger

from FreeModuleCategory(R, NonNegativeInteger)

totalDegree: % -> NonNegativeInteger

from MaybeSkewPolynomialCategory(R, NonNegativeInteger, SingletonAsOrderedSet)

totalDegree: (%, List SingletonAsOrderedSet) -> NonNegativeInteger

from MaybeSkewPolynomialCategory(R, NonNegativeInteger, SingletonAsOrderedSet)

totalDegreeSorted: (%, List SingletonAsOrderedSet) -> NonNegativeInteger

from MaybeSkewPolynomialCategory(R, NonNegativeInteger, SingletonAsOrderedSet)

unit?: % -> Boolean if R has EntireRing

from EntireRing

unitCanonical: % -> % if R has EntireRing

from EntireRing

unitNormal: % -> Record(unit: %, canonical: %, associate: %) if R has EntireRing

from EntireRing

univariate: % -> SparseUnivariatePolynomial R

from PolynomialCategory(R, NonNegativeInteger, SingletonAsOrderedSet)

univariate: (%, SingletonAsOrderedSet) -> SparseUnivariatePolynomial %

from PolynomialCategory(R, NonNegativeInteger, SingletonAsOrderedSet)

unmakeSUP: SparseUnivariatePolynomial R -> %

from UnivariatePolynomialCategory R

unvectorise: Vector R -> %

from UnivariatePolynomialCategory R

variables: % -> List SingletonAsOrderedSet

from MaybeSkewPolynomialCategory(R, NonNegativeInteger, SingletonAsOrderedSet)

vectorise: (%, NonNegativeInteger) -> Vector R

from UnivariatePolynomialCategory R

zero?: % -> Boolean

from AbelianMonoid

AbelianGroup

AbelianMonoid

AbelianMonoidRing(R, NonNegativeInteger)

AbelianProductCategory R

AbelianSemiGroup

additiveValuation if R has Field

Algebra % if R has CommutativeRing

Algebra Fraction Integer if R has Algebra Fraction Integer

Algebra R if R has CommutativeRing

BasicType

BiModule(%, %)

BiModule(Fraction Integer, Fraction Integer) if R has Algebra Fraction Integer

BiModule(R, R)

CancellationAbelianMonoid

canonicalUnitNormal if R has canonicalUnitNormal

CharacteristicNonZero if R has CharacteristicNonZero

CharacteristicZero if R has CharacteristicZero

CoercibleFrom Fraction Integer if R has RetractableTo Fraction Integer

CoercibleFrom Integer if R has RetractableTo Integer

CoercibleFrom R

CoercibleFrom SingletonAsOrderedSet

CoercibleFrom SparseUnivariatePolynomial R

CoercibleTo OutputForm

CoercibleTo SparseUnivariatePolynomial R

CommutativeRing if R has CommutativeRing

CommutativeStar if R has CommutativeRing

Comparable if R has Comparable

ConvertibleTo InputForm if R has ConvertibleTo InputForm and SingletonAsOrderedSet has ConvertibleTo InputForm

ConvertibleTo Pattern Float if R has ConvertibleTo Pattern Float and SingletonAsOrderedSet has ConvertibleTo Pattern Float

ConvertibleTo Pattern Integer if R has ConvertibleTo Pattern Integer and SingletonAsOrderedSet has ConvertibleTo Pattern Integer

DifferentialExtension R

DifferentialRing

Eltable(%, %)

Eltable(Fraction %, Fraction %) if R has IntegralDomain

Eltable(R, R)

EntireRing if R has EntireRing

EuclideanDomain if R has Field

Evalable %

FiniteAbelianMonoidRing(R, NonNegativeInteger)

FreeModuleCategory(R, NonNegativeInteger)

FullyLinearlyExplicitOver R

FullyRetractableTo R

GcdDomain if R has GcdDomain

Hashable if R has Hashable

IndexedDirectProductCategory(R, NonNegativeInteger)

IndexedProductCategory(R, NonNegativeInteger)

InnerEvalable(%, %)

InnerEvalable(SingletonAsOrderedSet, %)

InnerEvalable(SingletonAsOrderedSet, R)

IntegralDomain if R has IntegralDomain

LeftModule %

LeftModule Fraction Integer if R has Algebra Fraction Integer

LeftModule R

LeftOreRing if R has GcdDomain

LinearlyExplicitOver Integer if R has LinearlyExplicitOver Integer

LinearlyExplicitOver R

Magma

MagmaWithUnit

MaybeSkewPolynomialCategory(R, NonNegativeInteger, SingletonAsOrderedSet)

Module % if R has CommutativeRing

Module Fraction Integer if R has Algebra Fraction Integer

Module R if R has CommutativeRing

Monoid

NonAssociativeAlgebra % if R has CommutativeRing

NonAssociativeAlgebra Fraction Integer if R has Algebra Fraction Integer

NonAssociativeAlgebra R if R has CommutativeRing

NonAssociativeRing

NonAssociativeRng

NonAssociativeSemiRing

NonAssociativeSemiRng

noZeroDivisors if R has EntireRing

PartialDifferentialRing SingletonAsOrderedSet

PartialDifferentialRing Symbol if R has PartialDifferentialRing Symbol

PatternMatchable Float if SingletonAsOrderedSet has PatternMatchable Float and R has PatternMatchable Float

PatternMatchable Integer if SingletonAsOrderedSet has PatternMatchable Integer and R has PatternMatchable Integer

PolynomialCategory(R, NonNegativeInteger, SingletonAsOrderedSet)

PolynomialFactorizationExplicit if R has PolynomialFactorizationExplicit

PrincipalIdealDomain if R has Field

RetractableTo Fraction Integer if R has RetractableTo Fraction Integer

RetractableTo Integer if R has RetractableTo Integer

RetractableTo R

RetractableTo SingletonAsOrderedSet

RetractableTo SparseUnivariatePolynomial R

RightModule %

RightModule Fraction Integer if R has Algebra Fraction Integer

RightModule Integer if R has LinearlyExplicitOver Integer

RightModule R

Ring

Rng

SemiGroup

SemiRing

SemiRng

SetCategory

StepThrough if R has StepThrough

TwoSidedRecip if R has CommutativeRing

UniqueFactorizationDomain if R has PolynomialFactorizationExplicit

unitsKnown

UnivariatePolynomialCategory R

VariablesCommuteWithCoefficients