b-sign-changes
▸ function bSignChanges
(p: bigint[]): number
Defined in roots/descartes/bigint/b-sign-changes.ts:25
Returns the number of sign changes in the polynomial coefficents when ordered in descending order; zeros are ignored.
Descartes' rule of signs states (quoted from Wikipedia): "if the terms of a polynomial are ordered by descending variable exponent, then the number of positive roots of the polynomial is either equal to the number of sign differences between consecutive nonzero coefficients, or is less than it by an even number. Multiple roots of the same value are counted separately."
example
bSignChanges([1n,2n,-3n,0n,0n,3n,-1n]); //=> 3
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: number