Nullstellensatz effectif et Conjecture de Serre (Théorème de Quillen‐Suslin) pour le Calcul Formel
Authors:
- 1 January 1990
- journal article
- research article
- Published by Wiley in Mathematische Nachrichten
- Vol. 149 (1) , 231-253
Abstract
Let k be an arbitrary field, X1,….,Xn indeterminates over k and F1…, F3 ε ∈ k[X1…,Xn] polynomials of maximal degree \documentclass{article}\pagestyle{empty}$ d: = \mathop {\max }\limits_{1 \le i \le a} \deg $ (Fi). We give an elementary proof of the following effective Nullstellensatz: Assume that F1,…,F have no common zero in the algebraic closure of k. Then there exist polynomials P1…, P3 ε ∈ k[X1…,Xn] such that \documentclass{article}\pagestyle{empty}$ 1: = \mathop \Sigma \limits_{1 \le i \le a} $ PiFi and This result has many applications in Computer Algebra. To exemplify this, we give an effective quantitative and algorithmic version of the Quillen‐Suslin Theorem baaed on our effective Nullstellensatz.
Keywords
This publication has 13 references indexed in Scilit:
- Some new effectivity bounds in computational geometry1989
- Sharp Effective NullstellensatzJournal of the American Mathematical Society, 1988
- Bounds for the Degrees in the NullstellensatzAnnals of Mathematics, 1987
- ESTIMATES FOR THE CHARACTERISTIC FUNCTION OF A PRIME IDEALMathematics of the USSR-Sbornik, 1985
- Definability and fast quantifier elimination in algebraically closed fieldsTheoretical Computer Science, 1983
- Absolute primality of polynomials is decidable in random polynomial time in the number of variables1981
- Resolution des systemes d'equations algebriquesTheoretical Computer Science, 1981
- Testing polynomials which are easy to compute (Extended Abstract)1980
- Algèbre linéaire sur $K[X_1,\dots,X_n]$ et éliminationBulletin de la Société Mathématiques de France, 1977
- Die Frage der endlich vielen Schritte in der Theorie der PolynomidealeMathematische Annalen, 1926