Skip to content

Main content

Algebra: Monomial Divisibility Witness Tool

Check componentwise monomial divisibility and retain the first exponent coordinate that fails.

Loading tool…

Description

Return a variable-part divisibility witness.

A monomial combines a coefficient with variable exponents. Ordinary nonnegative exponents and signed Laurent exponents have different domains; exponent-vector divisibility and greatest-common-factor rules describe the variable part unless coefficients are explicitly included. Zero coefficients and absent variables need separate flags.

Return a variable-part divisibility witness.

When to use this tool

Use Algebra: Monomial Divisibility Witness when checking the stated exponent-vector, support, coefficient or Laurent convention.

How to use the tool and how it works

  1. Enter divisorExponents, dividendExponents. Follow any array-alignment requirements below. Use the units and conventions below.
  2. Run the tool. Correct any format, range, or cross-field input error before interpreting the output.
  3. Read result. Expand result to inspect the returned fields.

Return a variable-part divisibility witness. Require aligned exponent vectors whole 0..1e6; firstFailureIndex locates the first divisor exponent greater than dividend exponent, divides means no failure and index -1.1

Input fieldMeaning and unitsAccepted input
divisorExponentsDivisor ExponentsRequired. Array of finite number. Implementation limit: 128 items.
dividendExponentsDividend ExponentsRequired. Array of finite number. Implementation limit: 128 items.
Output fieldInterpretationReturned shape
resultObject containing the returned operation-specific members listed below.Required. Object.
result.dividesDividesCalculated result member: boolean.
result.firstFailureIndexZero-based first variable with divisor exponent greater than dividend, or -1 when divides=true.Calculated result member: number.
json
{
  "input": {
    "divisorExponents": [
      2,
      1
    ],
    "dividendExponents": [
      3,
      0
    ]
  },
  "output": {
    "result": {
      "divides": false,
      "firstFailureIndex": 1
    }
  }
}

Limitations and assumptions

  • Empty aligned vectors pass; coefficients and domain restrictions are not checked, so this is not arbitrary polynomial divisibility.
  • Outputs are nested inside result. Inputs must satisfy both the field types and the cross-field conditions above. Invalid input causes an error; a successful false flag or documented placeholder is a different result.
  • Numeric calculations use binary floating point unless exact decimal-integer arithmetic is explicitly stated. No hidden measurement tolerance or decimal rounding is added; nonfinite or out-of-contract results are rejected. Numeric signed-zero results are exported as zero.

Alternative or Complementary methods

Use the complete coefficient domain and variable assumptions for symbolic simplification, full monomial divisibility or algebraic-domain conclusions.

References

  1. Calculation and input contract: algebra/monomial-divisibility-witness — tool.io

Similar or alternative tools