Skip to content
HALOWERK

Datenvertragswerk

rational polynomial sturm tarski query

Computes a Sturm-Tarski query: the sum of sign(Q(x)) over the distinct real zeros of P in the open interval (a,b) (positive +1, negative -1, Q zero 0); repeated zeros of P count once. Inputs are rational coefficients in ascending powers (P degree <=5, Q degree <=2) and rational endpoints, each canonical n/d with |n|<=8, d 1..4. Returns the monic squarefree P and the exact negative Euclidean remainder chain with V(a)-V(b)=query. Requires a<b and P(a)P(b)!=0.

POST https://datenvertrag.halowerk.com/v1/rational-polynomial-sturm-tarski-query

Inputs

Fields of the published input schema
FieldTypeRequiredDescription
PSee schemaYes
QSee schemaYes
aSee schemaYes
bSee schemaYes
claimSee schemaYes
Show full input schema
{
  "type": "object",
  "properties": {
    "P": {
      "anyOf": [
        {
          "type": "array",
          "items": {
            "type": "string",
            "pattern": "^-?[0-8]/[1-4]$",
            "maxLength": 4
          },
          "minItems": 1,
          "maxItems": 6
        },
        {
          "type": "null"
        }
      ]
    },
    "Q": {
      "anyOf": [
        {
          "type": "array",
          "items": {
            "type": "string",
            "pattern": "^-?[0-8]/[1-4]$",
            "maxLength": 4
          },
          "minItems": 1,
          "maxItems": 3
        },
        {
          "type": "null"
        }
      ]
    },
    "a": {
      "anyOf": [
        {
          "type": "string",
          "pattern": "^-?[0-8]/[1-4]$",
          "maxLength": 4
        },
        {
          "type": "null"
        }
      ]
    },
    "b": {
      "anyOf": [
        {
          "type": "string",
          "pattern": "^-?[0-8]/[1-4]$",
          "maxLength": 4
        },
        {
          "type": "null"
        }
      ]
    },
    "claim": {
      "anyOf": [
        {
          "type": "integer",
          "minimum": -5,
          "maximum": 5
        },
        {
          "type": "null"
        }
      ]
    }
  },
  "required": [
    "P",
    "Q",
    "a",
    "b",
    "claim"
  ],
  "additionalProperties": false
}

Open original schema

Published input example

{
  "P": [
    "0/1",
    "2/1",
    "-3/1",
    "1/1"
  ],
  "Q": [
    "0/1",
    "1/1"
  ],
  "a": "1/2",
  "b": "3/2",
  "claim": 1
}

Result & documentation

Machine-readable documentation of this hub

Source of this page: the published HALOWERK catalog. Updated: 2026-11-17 UTC.

More endpoints in this hub

All endpoints in this hub โ†’