Exponential sign bracketing Created 2026-10-24 Updated 2026-10-31
If and for all sufficiently large positive , testing eventually finds a positive endpoint. Keep the previous nonpositive endpoint to obtain a bracket. If is the first successful exponent, there are endpoint tests. Subsequent sign-bracketing binary search in the last interval takes tests for , since its width is . No monotonicity is needed, though intermediate sign crossings may be skipped. Fixed-width integer overflow and unreliable floating-point signs require explicit handling; eventual real positivity alone does not guarantee representable machine endpoints.