Professional Documents
Culture Documents
Author(s): J. Denef
Source: Transactions of the American Mathematical Society, Vol. 242 (Aug., 1978), pp. 391-399
Published by: American Mathematical Society
Stable URL: http://www.jstor.org/stable/1997746 .
Accessed: 02/12/2013 14:16
Your use of the JSTOR archive indicates your acceptance of the Terms & Conditions of Use, available at .
http://www.jstor.org/page/info/about/policies/terms.jsp
.
JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range of
content in a trusted digital archive. We use information technology and tools to increase productivity and facilitate new forms
of scholarship. For more information about JSTOR, please contact support@jstor.org.
American Mathematical Society is collaborating with JSTOR to digitize, preserve and extend access to
Transactions of the American Mathematical Society.
http://www.jstor.org
1. Introduction.3During the last thirty years much work has been done to
provethat the elementarytheoryof variousringsis undecidable;see J. Ax [1],
Yu. Ersov [9], [10], A. Malcev [14], Yu. Penzin [15], J. Robinson [17]{-20],
R. M. Robinson [21], [22] and A. Tarski[23].
After M. Davis, Yu. Matijasevic,H. Putnamand J. Robinson (see, e.g., [4],
[6]) proved that the existentialtheoryof Z is undecidable,it is naturalto ask
whetherthe existentialtheoryof variousotherringsis undecidabletoo.
Let R be a commutativering with unity and let R' be a subringof R. We
say that the diophantineproblemfor R with coefficientsin R' is unsolvable
(solvable) if there exists no (an) algorithm to decide whether or not a
polynomial equation (in several variables) with coefficients in R' has a
solutionin R.
In [7] we proved that the diophantineproblem for the ring of algebraic
integersin any quadraticextensionof Q is unsolvable,and recentlywe have
extendedthis to some more algebraicintegerrings.For some very interesting
relatedresults,see L. Lipshitz[13].
The main resultsof this paper are:
THEOREMA. Let R be an integraldomainof characteristiczero; then the
diophantineproblemfor R [T] with coefficientsin Z[T] is unsolvable.(R [T]
denotesthe ring of polynomialsover R, in one variableT.)
THEOREMB. Let K be a formallyrealfield, i.e. - I iv not the sum of squares
391
PROOF.(1) is equivalentto
(X - UY)(X + UY) - (4)
From (3) and (2) follows
Xn - UYn= (T -U)n= (T + U)-n.
Hence the X", Ynare solutionsof (1).
Conversely,suppose X and Y in R [T] satisfy (1). Let us parametrisethe
curve(2) by
T= t2+1 U- 2t
t2 -it2-i
The rational functions X + UY and X - UY in t have poles only at t = +1.
Moreover(4) impliesthey have zeroesonly at t = + 1. Hence
2n-
Yn= Ti T - ) T
i=1
i odd
Substitutenow T = 1. Q.E.D.
Let us define the 1-aryrelationImt(Y) in R [T] by
I
Imt(Y)<>YYE R[T]A3X E R[T]:X2 -(T2 )y2= 1.
LEMMA 2.3. Wehave:
(i) TherelationImt(Y) is diophantine overR [T] withcoefficientsin Z[T].
(ii) If Y satisfiesImt(Y), thenthereexists an integerm such that Y m.
(iii) For every integerm thereexists a polynomialY satisfyingImt(Y) and
Y m.
whereamis the map Ph-*m. P, and where we identify a point on Eo with the
constantmap from Eo onto this point. Notice that 4(P,) = a,, and {(m PI)
= am. Thus P1 is of infinite order. Moreover, if (X, Y) E E(K(T)) and
+(X, Y) E EO(K),then X E K by (3) and (2) yields Y = 0. This means that
(X, Y) is a point of ordertwo on E(K(T)). The lemma follows now from (5).
Q.E.D.
We denote, for any nonzero integerm, the affine coordinatesof m PI by
(Xm,Y,). Notice that Xmand Y, are in Q(T). For any V and W in K(T) we
write V W to denote that V - W (consideredas a rationalfunction on the
projectiveline over K) takes the value zero at infinity.
LEMMA3.2. Using the above notation we have Xm/ TYm m for all nonzero
integers m.
{ (T/U)o 0 } )
(See, e.g., Lang [12, Appendix 1, ?3].) On the other hand, from (3) and (4)
follows
Xm T0b (Xm, Ym) T oam = ( T T
TYm (UWo?(Xm, Ym))T/U (Uoam)T/U U Mr/ U-
Q.E.D.