FA-14600 / Numerics / Member archive

Polynomial long division: leading coefficient cancellation · case 05

The exact polynomial long division result violates the stated contract at leading coefficient cancellation.

Member previewVariant 5 · 3 implementations · 8 checks per implementation

Case contract

Input [A,B] integer ascending coefficients, B nonzero canonical; return rational quotient/remainder coefficient pairs; zero polynomial is []. Bounds: len(A)<=4 and 1<=len(B)<=4.

Why this case matters

Exact discrete arithmetic with observable algorithmic state; no floating point approximation is used.

One recorded failure

Sample boundary fixture

This sample comes from the broken implementation of a controlled reproducer.

Boundary fixture	Actual	Expected	Outcome
explicit oracle 0	`[[[0, 1], [-1048575, 1]], [[-1, 1], [1048574, 1], [-1048576, 1]]]`	`[[[2, 1], [1, 1]], [[-3, 1]]]`	Failed

MEMBER ARCHIVE

The complete case is available to members.

This record includes three runnable implementations, regression fixtures, execution results, and source hashes.

Member access is invitation-based. Sign in with your invited account to inspect the sources.