b-sturm-chain

▸ function bSturmChain (p: bigint[]): bigint[][]

Defined in euclidean-division-related/bigint/b-sturm-chain.ts:26

Returns the Sturm Chain for the given polynomial using pseudo remainders.

• see Sturm's Theorem
• see Pseudo-remainder sequences

example

bSturmChain([-3n,4n,2n,-2n]); //=> [[-3n, 4n, 2n, -2n], [-9n, 8n, 2n], [-204n, 138n], [-1692n]]

Parameters:

Name	Type	Description
p	bigint[]	a polynomial with coefficients given densely as an array of bigints from highest to lowest power, e.g. [5n,-3n,0n] represents the polynomial 5x^2 - 3x

Returns: bigint[][]