LXXXVI.1 (1998)
Bounds for the minimal solution of genus zero diophantine equations
by
Dimitrios Poulakis (Thessaloniki)
1. Introduction. In [8], Holzer proved that if the equation aX
2+ bY
2+ cZ
2= 0, where a, b, c ∈ Z, has a non-trivial solution in integers, then a so- lution (x, y, z) exists with |x| ≤ |bc|
1/2, |y| ≤ |ac|
1/2, |z| ≤ |ab|
1/2. Later, Mordell [12] gave a simple elementary proof of this result. Let K be an algebraic number field. In case where a, b, c are integers of K, Siegel [20]
obtained a very sharp estimate for the size of the “smallest” solution of the above equation in integers of K. In this work we generalize these results.
Let F (X, Y ) be an absolutely irreducible polynomial of K[X, Y ] such that the equation F (X, Y ) = 0 defines a curve C of genus 0. Suppose that C has a non-singular point defined over K. Then we calculate an explicit up- per bound for the size of the “smallest” non-singular point of C over K.
Furthermore, we obtain an effective parametrization of C.
A fundamental result due to Hilbert and Hurwitz [6] says that any curve of genus 0 defined over Q is birationally equivalent to either a line or a conic.
The same result was obtained independently by Poincar´e [13]. Furthermore, in [13], Poincar´e proved, by another method, that any curve of genus 0 defined over Q is birationally equivalent to a conic. In Sections 3 and 4 we give an effective proof of these results. In Section 3, we deal with curves of genus 0 defined over K with only ordinary singular points. We prove that every curve of this class is birationally equivalent over K to a conic, giving explicit estimates on the size of the conic, the birational isomorphism and its inverse. In the case where the curve has odd degree we prove that it is birationally equivalent over K to a line giving explicit estimates for the birational isomorphism and its inverse.
A classical result asserts that any curve A is birationally equivalent to a plane curve E with at most ordinary double points as singularities. In Section 4, we give an effective proof of this result for the case of curves of
1991 Mathematics Subject Classification: 11G30, 14H25, 11D41.
[51]
genus 0 defined over K and we obtain explicit estimates about the size of E, the birational isomorphism and its inverse. Finally, in Section 5, Siegel’s estimate for the size of the “smallest” solution of equation aX
2+bY
2+cZ
2= 0 and the results of Sections 3 and 4 imply an upper bound for the size of the
“smallest” solution over K of equations defining curves of genus 0 over K.
Moreover, these results give an effective parametrization of curves of genus 0.
Hence, if we know that a curve of genus 0 defined over K has a non-singular point over K, then we have an effective characterization of all its points over K.
2. Statement of the main results. Let K be an algebraic number field of degree d and of discriminant D
K. We consider the set of standard absolute values on Q containing the ordinary absolute value |·| and for every prime p the p-adic absolute value | · |
p. If x = p
ra/b, where a, b are integers not divisible by p, then by definition |x|
p= p
−r. By an absolute value of K we will always understand an absolute value that extends one of the above absolute values of Q. We denote by M (K) a set of symbols v such that with every v ∈ M (K) there is associated precisely one absolute value | · |
von K.
For every v ∈ M (K) we denote by K
vthe completion of K at v and by d
vthe degree of K
vover Q
v. Let x = (x
0: . . . : x
n) be a point of the projective space P
n(K) over K. We define the field height H
K(x) of x by
H
K(x) = Y
v∈M (K)
max{|x
0|
v, . . . , |x
n|
v}
dvv,
and the absolute height H(x) by H(x) = H
K(x)
1/d. Further, for x ∈ K we define H
K(x) = H
K((1 : x)) and H(x) = H((1 : x)). Let G be a polynomial in one or several variables and with coefficients in K. We define the field height H
K(G) and the absolute height H(G) of G to be respectively the field height and the absolute height of the point in a projective space having as coordinates the coefficients of G (in any order). Given v ∈ M (K), we denote by |G|
vthe maximum of |c|
vover all the coefficients c of G. For an account of the properties of heights see [21, Chap. VIII; 10, Chap. 3].
Let us now state our main results.
Theorem 2.1. Let F (X, Y ) be an absolutely irreducible polynomial in K[X, Y ] of degree N ≥ 3 such that the curve C defined by the equation F (X, Y ) = 0 is of genus 0. Then there is a conic Γ defined over K of equation G(X, Y ) = 0 with
H(G) < (9N
5N +4H(F ))
13·104N28and a birational map Φ : C → Γ given by
Φ(X, Y ) =
φ
1(X, Y )
φ
3(X, Y ) , φ
2(X, Y ) φ
3(X, Y )
,
where φ
i(X, Y ) ∈ K[X, Y ] (i = 1, 2, 3) with deg φ
i< 3N
3and H(φ
i) < (9N
5N +4H(F ))
980N13(i = 1, 2, 3).
The inverse map of Φ is given by Φ
−1(X, Y ) =
τ
1(X, Y )
τ
2(X, Y ) , τ
3(X, Y ) τ
4(X, Y )
,
where τ
i(X, Y ) ∈ K[X, Y ] (i = 1, 2, 3, 4) with deg τ
i< 15N
3and H(τ
i) <
(9N
5N +4H(F ))
5355N16(i = 1, 3), (N + 1)
295N12H(F )
118N12(i = 2, 4).
Theorem 2.2. Let F (X, Y ) be an absolutely irreducible polynomial in K[X, Y ] of odd degree N ≥ 3 such that the curve C defined by the equation F (X, Y ) = 0 is of genus 0. Then there is a birational map Ψ : C → P
1given by
Ψ (X, Y ) = ψ
1(X, Y ) ψ
2(X, Y ) ,
where ψ
i(X, Y ) ∈ K[X, Y ] (i = 1, 2) with deg ψ
i< 3N
3and H(ψ
i) < (9N
5N +4H(F ))
980N13. The inverse map of Ψ is given by
X = σ
1(T )
σ
2(T ) , Y = σ
3(T ) σ
4(T ) , where σ
i(T ) ∈ K[T ] (i = 1, 2, 3, 4) with deg σ
i< 8N
3and
H(σ
i) <
(9N
5N +4H(F ))
5530N16(i = 1, 3), (N + 1)
445N16H(F )
180N16(i = 2, 4).
Theorem 2.3. Let F (X, Y, Z) be a homogeneous absolutely irreducible polynomial in K[X, Y, Z] of degree N ≥ 2 such that the curve C defined by the equation F (X, Y, Z) = 0 is of genus 0. Suppose that C has a non-singular point defined over K. Then there exists a non-singular point P of C defined over K such that
H(P ) < |D
K|
90N3/d(9N
5N +4H(F ))
18·106N31. Moreover , the curve F (X, Y, 1) = 0 has a parametrization given by
X = g
1(T )
g
2(T ) , Y = g
3(T ) g
4(T ) , where g
i(T ) ∈ K[T ] (i = 1, 2, 3, 4) with deg g
i< 30N
3and
H(g
i) < |D
K|
225N3/d(9N
5N +4H(F ))
3·107N31.
3. Curves with only ordinary singular points
3.1. Statement of the results. In this section we give an effective proof of the fact that a curve with only ordinary singular points is birationally equivalent to a conic. Our method develops some arguments that go back to some ideas of Poincar´e [13]. Furthermore, a variant of our method gives an effective proof of the fact that a curve with only ordinary singular points and odd degree is birationally equivalent to a line. More precisely, we prove the following results:
Theorem 3.1. Let F (X, Y ) be an absolutely irreducible polynomial in K[X, Y ] of degree N ≥ 3 such that the curve C defined by the equation F (X, Y ) = 0 is of genus 0. Suppose that C has only ordinary multiple points.
Then there is a conic Γ defined over K of equation G(X, Y ) = 0 with H(G) < (N + 1)
40N12H(F )
16N12and a birational map Ψ : C → Γ defined by Ψ (X, Y ) =
ψ
1(X, Y )
ψ
3(X, Y ) , ψ
2(X, Y ) ψ
3(X, Y )
,
where ψ
i(X, Y ) ∈ K[X, Y ] (i = 1, 2, 3) with deg ψ
i≤ N − 1 and H(ψ
i) < (N + 1)
5N9H(F )
2N9(i = 1, 2, 3).
The inverse map of Ψ is given by Ψ
−1(X, Y ) =
ω
1(X, Y )
ω
2(X, Y ) , ω
3(X, Y ) ω
4(X, Y )
,
where ω
i(X, Y ) ∈ K[X, Y ] (i = 1, 2, 3, 4) with deg
Xω
i≤ N , deg
Yω
i≤ N and
H(ω
i) < (N + 1)
20N10H(F )
8N10.
Theorem 3.2. Let F (X, Y ) be an absolutely irreducible polynomial in K[X, Y ] of odd degree N ≥ 3 such that the curve C defined by the equation F (X, Y ) = 0 is of genus 0. Suppose that C has only ordinary multiple points.
Then there is a birational map Ψ : C → P
1defined by Ψ (X, Y ) = ψ
1(X, Y )
ψ
2(X, Y ) ,
where ψ
i(X, Y ) ∈ K[X, Y ] (i = 1, 2) with deg ψ
i≤ N − 2 and H(ψ
i) < (N + 1)
15N13H(F )
6N13(i = 1, 2).
The inverse map of Ψ is given by X = ω
1(T )
ω
2(T ) , Y = ω
3(T )
ω
4(T ) ,
where ω
i(T ) ∈ K[T ] (i = 1, 2, 3, 4) with deg ω
i≤ N and
H(ω
i) < (N + 1)
30N14H(F )
12N14(i = 1, 2, 3, 4).
3.2. Auxiliary lemmas. We give some lemmas which will be useful for the proof of our results. We prove only those which are not yet in the literature.
Lemma 3.1. Let F (X) = c
0X
n+ c
1X
n−1+ . . . + c
nbe a polynomial in K[X] − K and let α be one of its roots. Then
H(α) < 2H(F ).
P r o o f. See [11; 14, Lemma 4].
Lemma 3.2. Let P (X, Y, V ), Q(X, Y, W ) ∈ K[X, Y, V, W ] − K. Denote by R(X, V, W ) the resultant of P (X, Y, V ) and Q(X, Y, W ), considered as polynomials with coefficients in K[X, V, W ]. Put deg
XP = m
1, deg
YP = n
1, deg
VP = r
1and deg
XQ = m
2, deg
YQ = n
2, deg
WQ = r
2. Assume R(X, V, W ) 6= 0. Then
H(R) ≤ (n
1+ n
2)!((r
1+ 1)(m
1+ 1))
n2((r
2+ 1)(m
2+ 1))
n1H(P )
n2H(Q)
n1. P r o o f. Write
P (X, Y, V ) = P
n1(X, V )Y
n1+ . . . + P
0(X, V ), Q(X, Y, W ) = Q
n2(X, W )Y
n2+ . . . + Q
0(X, W ),
where P
i(X, V ) ∈ K[X, V ] (i = 0, . . . , n
1) and Q
i(X, W ) ∈ K[X, W ] (i = 0, . . . , n
2). The polynomial R(X, V, W ) is homogeneous of degree n
2in P
n1(X, V ), . . . , P
0(X, V ) and of degree n
1in Q
n2(X, W ), . . . , Q
0(X, W ) with coefficients in Z. If | · |
vis a non-archimedean absolute value, then
|R|
v≤ |P |
nv2|Q|
nv1.
Let | · |
vbe an archimedean absolute value. If M (X, V, W ) is a monomial of degree n
2in P
n1(X, V ), . . . , P
0(X, V ) and of degree n
1in Q
n2(X, W ), . . . . . . , Q
0(X, W ), then
|M (X, V, W )|
v≤ ((r
1+ 1)(m
1+ 1))
n2((r
2+ 1)(m
2+ 1))
n1|P |
nv2|Q|
nv1. Thus
|R|
v≤ (n
1+ n
2)!((r
1+ 1)(m
1+ 1))
n2((r
2+ 1)(m
2+ 1))
n1|P |
nv2|Q|
nv1. Therefore
H(R) ≤ (n
1+ n
2)!((r
1+ 1)(m
1+ 1))
n2((r
2+ 1)(m
2+ 1))
n1H(P )
n2H(Q)
n1. Lemma 3.3. Let f and g be two polynomials of K[X
1, . . . , X
m] − K such that g(X) divides f (X). Then
H(g) ≤ 4
(deg f +1)mH(f ).
P r o o f. Let h be a polynomial in K[X
1, . . . , X
m] such that gh = f . By [10, Proposition 2.4, p. 57], we get
H(g)H(h) ≤ 4
(deg f +1)mH(f ).
The lemma follows.
If G(X, Y, Z) ∈ K[X, Y, Z], then by G
XaYbZc(X, Y, Z) we denote, as usual, the (a, b, c)-partial derivative of G(X, Y, Z) with respect to X, Y and Z.
Lemma 3.4. Let F (X, Y, Z) be an irreducible homogeneous polynomial in K[X, Y, Z]. Let P be a singular point of the projective curve F (X, Y, Z) = 0.
Then
H(P ) < 4(N + 1)
10N −4H(F )
4N −2. P r o o f. Suppose P = (a : b : 1). Then
F (a, b, 1) = F
Y(a, b, 1) = F
X(a, b, 1) = 0.
We denote by R
1(X) the resultant of F (X, Y, 1) and F
Y(X, Y, 1) with respect to Y and by R
2(Y ) the resultant of F (X, Y, 1) and F
X(X, Y, 1) with respect to X. Thus R
1(a) = R
2(b) = 0. Lemma 3.1 yields
H(P ) ≤ H(a)H(b) < 4H(R
1)H(R
2).
By Lemma 3.2,
H(R
i) < N
4N −1(N + 1)
N −1H(F )
2N −1(i = 1, 2).
Hence
H(P ) < 4(N + 1)
10N −4H(F )
4N −2.
Finally, if P = (a : b : 0), then H(P ) < 2H(F ). The lemma follows.
In the above proof we have used the inequality m! < ((m + 1)/2)
m, for every positive integer m (see A. Cauchy, Exercices d’Analyse, Vol. 4, Paris, 1847, p. 106). Throughout the paper we shall use this inequality without further mention.
Lemma 3.5. Let F (X, Y ) be a polynomial in K[X, Y ] of degree m > 0 in X and n > 0 in Y . Let x, y ∈ K satisfy F (x, y) = 0 and deg F (x, Y ) = n.
Then
H(y) < 2(m + 1)H(F )H(x)
m. P r o o f. See [15, Lemma 7].
Lemma 3.6. Let A
i= (a
i1, . . . , a
iµ) (i = 1, . . . , ν) be ν linearly inde-
pendent vectors in K
µ(ν < µ) and V be the K-vector space generated by
A
i(i = 1, . . . , ν). Let G be the Galois group of K over K. Suppose that
σ(V ) = V for every σ ∈ G. Then there are µ − ν linearly independent vectors x
i= (x
i1, . . . , x
iµ) (i = 1, . . . , µ − ν) in K such that
H(x
i) ≤ ν!H(A
1) . . . H(A
ν) (i = 1, . . . , µ − ν), satisfying the linear system
a
i1X
1+ . . . + a
iµX
µ= 0 (i = 1, . . . , ν).
P r o o f. Let A be the matrix with rows A
i(i = 1, . . . , ν). We may sup- pose, without loss of generality, that the ν × ν-matrix ∆ formed by the ν first columns of A has rank ν. Thus |∆| 6= 0. We denote by ∆
j,k(j = 1, . . . , ν, k = ν + 1, . . . , µ) the matrix obtained from ∆ by replacing the jth column by the kth column of A. Now the linear system is equivalent to
|∆|X
j= −|∆
j,ν+1|X
ν+1− . . . − |∆
j,µ|X
µ(j = 1, . . . , ν).
Taking (X
ν+1, . . . , X
µ) = (−1, . . . , 0), . . . , (0, . . . , −1), we have respectively the solutions
x
1=
|∆
1,ν+1|
|∆| , . . . , |∆
ν,ν+1|
|∆| , −1, 0, . . . , 0
, .. .
x
µ−ν=
|∆
1,µ|
|∆| , . . . , |∆
ν,µ|
|∆| , 0, . . . , 0, −1
which are linearly independent elements of K
µ.
Let σ ∈ G. Since σ(V ) = V , the vectors σ(A
i) = (σ(a
i1), . . . , σ(a
iµ)) (i = 1, . . . , ν) form a basis of V . Then there is an invertible ν × ν-matrix B such that
(σ(A
1), . . . , σ(A
ν)) = (A
1, . . . , A
ν)B.
If σ(∆) and σ(∆
j,k) are the matrices obtained by the action of σ on the entries of ∆ and ∆
j,krespectively, then σ(∆) = B
T∆ and σ(∆
j,k) = B
T∆
j,k(where B
Tis the transpose of B). It follows that
σ
|∆
j,k|
|∆|
= |σ(∆
j,k)|
|σ(∆)| = |B| · |∆
j,k|
|B| · |∆| = |∆
j,k|
|∆| .
Hence, |∆
j,k|/|∆| ∈ K (j = 1, . . . , ν, k = ν + 1, . . . , µ), whence x
i∈ K
µ(i = 1, . . . , µ − ν).
The v-adic absolute value of a minor of A of order ν is
≤ |A
1|
v. . . |A
ν|
vv(ν!),
where v(ν!) = ν! if | · |
vis archimedean and v(ν!) = 1 otherwise. Thus,
H(x
i) ≤ ν!H(A
1) . . . H(A
ν) (i = 1, . . . , µ − ν).
Lemma 3.7. Let φ : C
1→ C
2be a rational map of algebraic curves.
Suppose that φ is defined and injective on an open subset U of C
1. Then φ is a birational map.
P r o o f. Let e C
ibe a non-singular model of C
iand f
ibe a birational morphism from e C
ionto C. Then f
2−1◦ φ ◦ f
1: e C
1→ e C
2is a non-constant morphism of smooth curves and its restriction to the open set f
1−1(U ) is injective. By [21, Proposition 2.6(b), p. 28], for all but finitely many Q ∈ e C
2,
deg(f
2−1◦ φ ◦ f
1) = ](f
2−1◦ φ ◦ f
1)
−1(Q).
Since the restriction of φ◦f
1to f
1−1(U ) is injective, we deduce that deg f
2−1◦ φ ◦ f
1= 1. Thus, f
2−1◦ φ ◦ f
1is birational and so is φ.
Lemma 3.8. Let C : F (X, Y ) = 0 be a plane algebraic curve defined over K of degree N. Then there is a plane model G(X, Y ) = 0 of C defined over K with deg G = deg
YG = N and
H(G) < N
5N −4H(F ), having N simple points at infinity.
P r o o f. Suppose that deg
YF < N and deg
XF < N . Then F (X, Y ) = X
aY
bG(X, Y ) + F
N −1(X, Y ) + . . . + F
0(X, Y ), where a, b are positive integers,
G(X, Y ) = c(X + %
1Y ) . . . (X + %
N −a−bY )
with c ∈ K, %
i∈ K − {0} and F
i(X, Y ) is a homogeneous polynomial of degree i (i = 0, . . . , N − 1). Putting X = U + mV and Y = V , where m is a non-zero integer with |m| < N/2 and G(m, 1) 6= 0, we have
F
1(U, V ) = (U + mV )
aV
bG(U + mV, V )
+ F
N −1(U + mV, V ) + . . . + F
0(U + mV, V ), with deg
VF
1= N . The height of F
1(U, V ) satisfies
H(F
1) < (N/2)
N −1(N − 1)!N H(F ).
Suppose next that the curve F
1(U, V ) = 0 does not have N points at infinity. Write
F
1(U, V ) = f
N(U, V ) + . . . + f
0(U, V ),
where f
i(U, V ) is a homogeneous polynomial of degree i (i = 0, . . . , N ).
Putting U = 1/W , we see that the curve F
1(U, V ) = 0 is birationally equiv- alent to
F
2(W, V ) = f
N(1, V ) + W f
N −1(1, V ) + . . . + f
0(U, V )W
N= 0.
Let α be an integer with |α| < N
2such that there is no ramification above W = α. Set W = T + α. It follows that the curve
F
3(Π, Ξ, T ) = f
N(Π, Ξ)
+ (T + αΠ)f
N −1(Π, Ξ) + . . . + f
0(Π, Ξ)(T + αΠ)
N= 0 has N points with T = 0. The height of F
3(Π, Ξ, T ) satisfies
H(F
3) < N
2NN !(N + 1)H(F
1) < N
5N −4H(F ).
3.3. K-rational sets. Let F (X, Y, Z) be a homogeneous absolutely irre- ducible polynomial in K[X, Y, Z] of degree N ≥ 3 such that the curve C defined by F (X, Y, Z) = 0 is of genus 0. We denote by S the set of singular points of C and for every P ∈ S let m
Pbe the multiplicity of C at P . Suppose that C has no singularities other than ordinary multiple points. By Noether’s formula [4, Chap. 8, p. 199; 2, Chap. III, p. 614], we have
X
P ∈S
m
P(m
P− 1) = (N − 1)(N − 2).
Let K be an algebraic closure of K. We denote by G the Galois group of K over K. A subset E of the projective plane P
2over K is called K-rational if σ(E) = E for every σ ∈ G. The set S of singular points of C is determined by equations defined over K, whence S is K-rational.
Let ν ∈ {N − 1, N − 2} and E
νbe a K-rational subset of C − S having
|E
ν| = ε
νwith 0 ≤ ε
N −2≤ N − 2 and 0 ≤ ε
N −1≤ 2N − 2. We denote by W (ν, E
ν) the space of homogeneous polynomials ψ(X, Y, Z) in K[X, Y, Z] of degree ν such that the curve ψ(X, Y, Z) = 0 contains every point P ∈ S with multiplicity ≥ m
P− 1 and passes through the points of E
ν. Put δ(ν, E
ν) = dim W (ν, E
ν) and M (ν, E
ν) = max{H(Q)/Q ∈ S ∪ E
ν}. If E
ν= ∅, then we write W (ν) = W (ν, ∅), δ(ν) = δ(ν, ∅) and M (ν) = M (ν, ∅). We call, as usual, the points (x : y : z) on C with z = 0, points at infinity. We denote by C
∞the set of those points.
Lemma 3.9. Under the above assumptions, we have δ(ν, E
ν) = N ν − (N − 1)(N − 2) − ε
ν+ 1
and there is a basis {ψ
1(X, Y, Z), . . . , ψ
δ(ν,Eν)(X, Y, Z)} of W (ν, E
ν), satis- fying
H(ψ
i) < N
2N2M (ν, E
ν)
ν((N −1)(N −2)+2εν)/2(i = 1, . . . , δ(ν, E
ν)).
P r o o f. We can suppose, without loss of generality, that F (0, 1, 0) 6= 0
and that none of the points of S ∪ E
νis at infinity (if this is not the case,
then we choose an appropriate projective coordinate system). Let E(X, Y, Z)
be a polynomial in W (ν). Denote by R(X) the resultant of E(X, Y, 1) and
F (X, Y, 1) with respect to Y . By [22, Theorem 5.3, p. 111], the multiplicity
of the root a of R(X) is equal to the sum of the intersection numbers of
the curves C and E(X, Y, Z) = 0 on the line X = a. Let P (i) = (α
i: β
i: 1) (i = 1, . . . , s) be the points of S. The polynomial Π(X) = R(X)/π(X), where
π(X) = Y
s i=1(X − α
i)
mP (i)(mP (i)−1),
is of degree N ν − (N − 1)(N − 2). By [4, Chap. 5, Sect. 2, p. 110] the dimension of the space W (ν) is
≥ (ν + 1)(ν + 2)
2 − (N − 1)(N − 2)
2 ≥ N − 1.
Thus, we can choose E(X, Y, Z) such that α
i(i = 1, . . . , s) are not zeros of Π(X) and the discriminant of Π(X) has all its roots simple. Hence, Π(X) has N ν − (N − 1)(N − 2) zeros pairwise distinct and different from α
i(i = 1, . . . , s), whence the curve E(X, Y, Z) = 0 intersects C in N ν − (N − 1)(N − 2) pairwise distinct points apart from the points of S. Hence, W (ν) cuts out on C a linear series of order N ν −(N −1)(N −2) and no cycles of this series contain points of S. By [19, Chap. XII, Sect. 4, p. 379], this linear series is complete. Since C is of genus 0, [22, Chap. VI, Sect. 7, p. 187]
implies that its dimension is N ν − (N − 1)(N − 2). It follows that W (ν, E
ν) cuts out on C a linear series g
nrof order n = N ν − (N − 1)(N − 2) − ε
νand dimension r ≥ N ν − (N − 1)(N − 2) − ε
ν. By [22, Chap. VI, Theorem 2.5, p. 168], we have r = n = N ν − (N − 1)(N − 2) − ε
ν. Therefore δ(ν, E
ν) = N ν − (N − 1)(N − 2) − ε
ν+ 1.
For every P ∈ S ∪ E
νwe write P = (x
P: y
P: z
P) with one of x
P, y
P, z
Pbeing equal to 1. By [22, Theorem 2.4, p. 55], W (ν, E
ν) is the space of polynomials
G(X, Y, Z) = X
ν i+j=0a
ijX
iY
jZ
N −1−(i+j)with coefficients in K such that
G(x
Q, y
Q, z
Q) = 0 for every Q ∈ E
νand
G
XαYβZγ(x
P, y
P, z
P) = 0
for every P ∈ S and every triple of non-negative integers α, β, γ with α+β + γ = m
P− 2. Thus, we have a linear system in unknowns a
ij. The number of unknowns is (ν + 1)(ν + 2)/2. It follows that the rank % of the matrix of the above system is
% = (N − 1)(N − 2)
2 + ε
ν.
We consider % rows of this matrix, A
1, . . . , A
%, which are linearly indepen-
dent. Since S ∪E
νis K-rational, Lemma 3.6 implies that there exists a basis
{ψ
1(X, Y, Z), . . . , ψ
δ(ν,Eν)(X, Y, Z)} of W (ν, E
ν) satisfying H(ψ
i) < %!H(A
1) . . . H(A
%) (i = 1, . . . , δ(ν, E
ν)).
We easily deduce
H(A
i) < ν!M (ν, E
ν)
ν. Thus
H(ψ
i) < %!ν!M (ν, E
ν)
ν%(i = 1, . . . , δ(ν, E
ν)).
For every λ = (λ
1, . . . , λ
δ(ν,Eν)) ∈ K
δ(ν,Eν)we set
φ
λ(X, Y, Z) = λ
1ψ
1(X, Y, Z) + . . . + λ
δ(ν,Eν)ψ
δ(ν,Eν)(X, Y, Z) and we denote by κ(λ) the curve defined by the equation φ
λ(X, Y, Z) = 0. If C
1and C
2are two curves in P
2, we denote by I(P, C
1∩C
2) their intersection number at the point P of P
2. For every positive integer r, we define B(r) to be the set
B(r) = {(x
1, . . . , x
δ(ν,Eν)) ∈ Z
δ(ν,Eν)| |x
j| ≤ r, j = 1, . . . , δ(ν, E
ν)}.
Lemma 3.10. Let Γ (r) be the set of δ(ν, E
ν)-tuples λ ∈ B(r) such that the curve κ(λ) fails at least one of the following properties:
(a) I(P, C ∩ κ(λ)) = m
P(m
P− 1) for every P ∈ S.
(b) I(P, C ∩ κ(λ)) = 1 for every P ∈ E
ν.
(c) I(P, C ∩ κ(λ)) = 0 for every P ∈ C
∞− (S ∪ E
ν).
(d) The point (0 : 1 : 0) is not on κ(λ).
Then the number of elements of Γ (r) is
≤ (2r + 1)
δ(ν,Eν)−1|S| + N + 1 + 2ε
ν+ X
P ∈S
m
P.
P r o o f. Set n
P= m
P− 1 for every P ∈ S and n
P= 1 for every P ∈ E
ν. Suppose that there is Q ∈ S ∪ E
νsuch that for every k ∈ {1, . . . , δ(ν, E
ν)}
the curve ψ
k(X, Y, Z) = 0 has multiplicity > n
Qat Q. Consider δ(ν, E
ν) − 1 arbitrary points Q
1, . . . , Q
δ(ν,Eν)−1on C −(S ∪E
ν) (j = 1, . . . , δ(ν, E
ν)−1).
Then there is µ ∈ K
δ(ν,Eν)such that the curve κ(µ) passes through the points of S ∪ E
νand Q
1, . . . , Q
δ(ν,Eν)−1. By Bezout’s theorem,
X
R
I(R, C ∩ κ(µ)) = N ν.
On the other hand, since the multiplicity of κ(µ) at Q is > n
Q, we have X
R
I(R, C ∩κ(µ)) > X
P ∈S
m
P(m
P−1)+ε
ν+N ν −(N −1)(N −2)−ε
ν= N ν, which is a contradiction. So, for every P ∈ S ∪ E
νthere is j(P ) ∈ {1, . . . . . . , δ(ν, E
ν)} such that the curve ψ
j(P )(X, Y, Z) = 0 has multiplicity n
Pat P .
Let P ∈ S ∪ E
νwith P = (x
P: y
P: 1). For every j ∈ {1, . . . , δ(ν, E
ν)}
and k ∈ {0, . . . , n
P} we put
ψ(P, j, k) = ψ
j,XnP +1−kYk(x
P, y
P, 1).
Then there is j(P ) ∈ {1, . . . , δ(ν, E
ν)} and k(P ) ∈ {0, . . . , n
P+ 1} such that ψ(P, j(P ), k(P )) 6= 0.
If P = (x
P: 1 : 0) or (1 : 0 : 0), then we define the quantity ψ(P, j, k) to be ψ
j,XnP +1−kZk(x
P, 1, 0) or ψ
j,YnP +1−kZk(1, 0, 0) respectively. For every δ(ν, E
ν)-tuple λ = (λ
1, . . . , λ
δ(ν,Eν)) in K
δ(ν,Eν)we set
Λ
P(λ) = λ
1ψ(P, 1, k(P )) + . . . + λ
δ(ν,Eν)ψ(P, δ(ν, E
ν), k(P )).
The number of solutions λ ∈ B(r) of the equation Λ
P(λ) = 0 is ≤ (2r + 1)
δ(ν,Eν)−1. Note that if Λ
P(λ) 6= 0, then the multiplicity of k(λ) at P is n
P.
If f (X, Y ) ∈ K[X, Y ] and Q is a point on the curve f (X, Y ) = 0 which is not at infinity, then we write
T
s(f (X, Y ), Q)(λ, µ) = X
s i=0s!
(s − i)!i! f
Xs−iYi(Q)λ
s−iµ
i. Let P ∈ S − C
∞. Since P is an ordinary multiple point, we have
T
mP(F (X, Y, 1), P )(λ, µ) = (α
1λ + β
1µ) . . . (α
mPλ + β
mPµ),
where the factors α
iλ + β
iµ (i = 1, . . . , m
P) are pairwise distinct. Further- more,
T
mP−1(φ
λ(X, Y, 1), P )(−β
j, α
j) = X
k
λ
kT
mP−1(ψ
k(X, Y, 1), P )(−β
j, α
j) (j = 1, . . . , m
P).
For λ = (λ
1, . . . , λ
δ(ν,Eν)) ∈ K
δ(ν,Eν)we write L
P,j(λ) = X
k
λ
kT
mP−1(ψ
k(X, Y, 1), P )(−β
j, α
j).
Hence, the curves C and κ(λ) have distinct tangents at P if and only if L
P,j(λ) 6= 0 (j = 1, . . . , m
P).
If P is a point of S at infinity, then we consider the polynomial F (X, 1, Z) or F (1, Y, Z). Let now P ∈ E
ν− C
∞. Then P is a non-singular point of C and thus
T
1(F (X, Y, 1), P )(λ, µ) = ζλ + ηµ.
Set
L
P(λ) = X
k
λ
kT
1(ψ
k(X, Y, 1), P )(−ζ, η).
The curves C and κ(λ) have distinct tangents at P if and only if L
P(λ) 6= 0.
Hence, for P ∈ E
νwe have the linear equation L
P(λ) = 0 and for every P ∈ S the m
Plinear equations
L
P,j(λ) = 0 (j = 1, . . . , m
P),
in unknowns λ
1, . . . , λ
δ(ν,Eν). The number of solutions λ ∈ B(r) of each of the above equations is ≤ (2r+1)
δ(ν,Eν)−1. Note that if P ∈ S with L
P,j(λ) 6=
0 (j = 1, . . . , m
P) and Λ
P(λ) 6= 0, then I(P, C ∩ κ(λ)) = m
P(m
P− 1).
Similarly, if P ∈ E
νwith L
P(λ) 6= 0 and Λ
P(λ) 6= 0, we get I(P, C ∩ κ(λ)) = 1.
Let F
N(X, Y ) be the homogeneous part of degree N of F (X, Y, 1). The points at infinity of C are S
i= (a
i: b
i: 0) with F
N(a
i, b
i) = 0 (i = 1, . . . , s).
Let ψ
k,ν(X, Y ) be the homogeneous part of degree ν of ψ
k(X, Y, 1). For λ = (λ
1, . . . , λ
δ(ν,Eν)) in K
δ(ν,Eν)we write
Θ
i(λ) = λ
1ψ
1,ν(a
i, b
i) + . . . + λ
δ(ν,Eν)ψ
δ(ν,Eν),ν(a
i, b
i) (i = 1, . . . , s).
Then φ
λ(S
i) = 0 if and only if Θ
i(λ) = 0. The number of solutions λ ∈ B(r) of the equation Θ
i(λ) = 0 is ≤ (2r + 1)
δ(ν,Eν)−1. Finally, φ
λ(0, 1, 0) 6= 0 if and only if
λ
1ψ
1,ν(0, 1) + . . . + λ
δ(ν,Eν)ψ
δ(ν,Eν),ν(0, 1) 6= 0.
Combining the above estimates yields the lemma.
Proposition 3.1. Let Σ be a finite subset of C. Then there is λ ∈ B(r), where
r = 1 2
X
P ∈S
m
P+ |Σ| + N
2δ(ν,Eν)−3+ |S| + 2N + 2ε
ν+ 1,
such that the curve κ(λ) meets C in δ(ν, E
ν) − 1 distinct points Q
1, . . . . . . , Q
δ(ν,Eν)−1which are not in S ∪ E
ν∪ Σ ∪ C
∞and satisfy
H(Q
i) < ΞH(F )
2νM (ν, E
ν)
νN ((N −1)(N −2)+2εν)δ(ν,Eν), where
Ξ ≤ N
6N4(δ(ν, E
ν)r)
2N. P r o o f. Let r be a positive integer with
r > 1 2
|S| + N + 2ε
ν+ X
P ∈S
m
P.
Then the set Γ (r) of Lemma 3.10 is a proper subset of B(r). Hence, there
exists λ = (λ
1, . . . , λ
δ(ν,Eν)) ∈ B(r) such that the curve κ(λ) : φ
λ(X, Y, Z) =
0 has the properties (a), (b), (c) and (d) of Lemma 3.10. Let T be the set of
those points of intersection of C and κ(λ) which are not contained in S ∪E
ν. By (c), the points of T are not at infinity. Bezout’s theorem yields
X
Q∈T
I(Q, C ∩ κ(λ)) = N ν − X
P ∈S∪Eν
I(P, C ∩ κ(λ))
= N ν − (N − 1)(N − 2) − ε
ν= δ(ν, E
ν) − 1.
We can suppose, without loss of generality, that F (0, 1, 0) 6= 0. Denote by R(X) the resultant of φ
λ(X, Y, 1) and F (X, Y, 1) with respect to Y . By [21, Theorem 5.3, p. 111], the multiplicity of the root a of R(X) is equal to the sum of the intersection numbers of C and κ(λ) on the line X = a. Let P (i) = (a
i: b
i: 1) (i = 1, . . . , s) be the points of S − C
∞and P (i) = (a
i: b
i: 1) (i = s + 1, . . . , t) be the points of E
ν− C
∞. Put
π(X) = Y
s i=1(X − a
i)
mP (i)(mP (i)−1)Y
t i=s+1(X − a
i) and consider the polynomial
Π(X) = R(X) π(X)
= s
0(λ
1, . . . , λ
δ(ν,Eν))X
δ(ν,Eν)−1+ . . . + s
δ(ν,Eν)−1(λ
1, . . . , λ
δ(ν,Eν)).
The coefficients s
j(λ
1, . . . , λ
δ(ν,Eν)) are polynomials in λ
1, . . . , λ
δ(ν,Eν)of degree ≤ N . The discriminant ∆
Π(λ
1, . . . , λ
δ(ν,Eν)) of Π(X) is a polynomial in λ
1, . . . , λ
δ(ν,Eν)of degree ≤ N
2δ(ν,Eν)−3. We have |T | = δ(ν, E
ν) − 1 if and only if Π(X) has δ(ν, E
ν) − 1 pairwise distinct roots. Hence, |T | = δ(ν, E
ν)−1 if and only if s
0(λ
1, . . . , λ
δ(ν,Eν)) 6= 0 and ∆
Π(λ
1, . . . , λ
δ(ν,Eν)) 6=
0. Furthermore, the number of δ(ν, E
ν)-tuples (λ
1, . . . , λ
δ(ν,Eν)) ∈ B(r) such that
∆
Π(λ
1, . . . , λ
δ(ν,Eν)) = 0 or s
0(λ
1, . . . , λ
δ(ν,Eν)) = 0 is at most (2r + 1)
δ(ν,Eν)−1(N
2δ(ν,Eν)−3+ N ).
Denote by S
1, . . . , S
σthe elements of Σ. The number of solutions λ ∈ B(r) of the equation φ
λ(S
j) = 0 is ≤ (2r + 1)
δ(ν,Eν)−1. Thus, the number of δ(ν, E
ν)-tuples λ ∈ B(r) which do not have the required properties is
≤ (2r + 1)
δ(ν,Eν)−1Ω where
Ω =
|Σ| + N
2δ(ν,Eν)−3+ |S| + 2N + 1 + 2ε
ν+ X
P ∈S
m
P.
Thus, if we take r = (Ω + 1)/2, then there exists λ ∈ B(r) such that the
curve φ
λ(X, Y, Z) = 0 intersects C in δ(ν, E
ν) − 1 pairwise distinct points
Q
i= (x
i: y
i: 1) (i = 1, . . . , δ(ν, E
ν) − 1) which are not in S ∪ E
ν∪ Σ.
We may assume, without loss of generality, that one of the coefficients of each ψ
jis 1. Then
H(φ
λ) < Ω + 1
2 δ(ν, E
ν)H(ψ
1) . . . H(ψ
δ(ν,Eν)) and Lemma 3.9 yields
H(φ
λ) < Ω + 1
2 δ(ν, E
ν)(N
2N2M (ν, E
ν)
ν((N −1)(N −2)+2εν)/2)
δ(ν,Eν). The resultant R(X) of F (X, Y, 1) and φ
λ(X, Y, 1) satisfies
R(x
i) = 0 (i = 1, . . . , δ(ν, E
ν) − 1).
Thus, Lemma 3.1 implies
H(x
i) < 2H(R) (i = 1, . . . , δ(ν, E
ν) − 1).
By Lemma 3.2, we have
H(R) < (N + ν)!(N + 1)
ν(ν + 1)
NH(F )
νH(φ
λ)
N. Thus,
H(x
i) < N
4NH(F )
νH(φ
λ)
N.
Interchanging the roles of x
iand y
iwe obtain the same bound for H(y
i).
Therefore
H(Q
i) < ΞH(F )
2νM (ν, E
ν)
N ν((N −1)(N −2)+2εν)δ(ν,Eν), where
Ξ ≤ N
6N4δ(ν, E
ν) Ω + 1 2
2N.
Corollary 3.1. For every positive integer % there are % K-rational sub- sets Σ
i(i = 1, . . . , %) of C such that Σ
i∩ (S ∪ E
ν∪ C
∞) = ∅, Σ
i∩ Σ
j= ∅ for i 6= j, |Σ
i| = δ(ν, E
ν) − 1, and for every Q ∈ Σ
iwe have
H(Q) < Ξ
iH(F )
2νM (ν, E
ν)
N ν((N −1)(N −2)+2εν)δ(ν,Eν), where
Ξ
i≤ N
6N4δ(ν, E
ν)
2N4
−N×
N
2δ(ν,Eν)−3+ |S| + 2N + 2ε
ν+ X
P ∈S
m
P+ (i − 1)(δ(ν, E
ν) − 1) + 2
2N.
P r o o f. For Σ = ∅, Proposition 3.1 implies that there is λ ∈ B(r
1), where
r
1= 1 2
N
2δ(ν,Eν)−3+ |S| + 2N + 2ε
ν+ X
P ∈S
m
P+ 1,
such that the curve φ
λ(X, Y, Z) = 0 meets C in δ(ν, E
ν)−1 pairwise distinct points Q
1, . . . , Q
δ(ν,Eν)−1which are not in S ∪ E ∪ C
∞and satisfy
H(Q
i) < Ξ
1H(F )
2νM (ν, E
ν)
νN ((N −1)(N −2)+2εν)δ(ν,Eν), where
Ξ
1≤ N
6N4(δ(ν, E
ν)r
1)
2N.
Since F (X, Y, Z) and φ
λ(X, Y, Z) are in K[X, Y, Z], the intersection of the two curves is K-rational. In addition, S ∪ E
νis K-rational. Hence, so is {Q
1, . . . , Q
δ(ν,Eν)−1}.
Next, take Σ
1= {Q
1, . . . , Q
δ(ν,Eν)−1}. Proposition 3.1 implies that there exists µ ∈ B(r
2), where
r
2= 1 2
δ(ν, E
ν) − 1 + N
2δ(ν,Eν)−3+ |S| + 2N + 2ε
ν+ X
P ∈S