SlideShare ist ein Scribd-Unternehmen logo
1 von 11
Downloaden Sie, um offline zu lesen
Acta Mathematica Academiae Paedagogicae Ny´ıregyh´aziensis
27 (2011), 211–221
www.emis.de/journals
ISSN 1786-0091
A FACTORIZATION THEOREM FOR GENERALIZED
EXPONENTIAL POLYNOMIALS WITH INFINITELY MANY
INTEGER ZEROS
OUAMPORN PHUKSUWAN AND VICHIAN LAOHAKOSOL
Abstract. A factorization theorem is proved for a class of generalized
exponential polynomials having all but finitely many of integer zeros belong
to a finite union of arithmetic progressions. This theorem extends a similar
result for ordinary exponential polynomials due to H. N. Shapiro in 1959.
The factorization makes apparent those factors corresponding to all zeros
in such a union.
1. Introduction
There have appeared many results about different kinds of factorization of
exponential polynomials, such as the ones in [9] and [8]. These factorizations
aim at factoring exponential polynomials into a product of exponential poly-
nomials of simpler forms, which resembles the factorization of natural numbers
into products of primes. The kind of factorization considered in this work arises
from the Skolem-Mahler-Lech theorem [11, 6, 7, 5] which states that: if an ex-
ponential polynomial has infinitely many integer zeros, then all but finitely
many of such zeros form a finite union of arithmetic progressions. Based on
this result, Shapiro [10], in 1959, established a factorization theorem for such
exponential polynomial which makes this fact obvious. Shapiro’s factorization
takes the shape F(x) = d(ηx
− ηd
) G(x), where the product is taken over
all integer zeros of F belonging to a finite union of arithmetic progressions,
η is a primitive root of unity, and G is an exponential polynomial with only
finitely many integer zeros.
It is known that the Skolem-Mahler-Lech theorem also holds for other classes
of generalized exponential polynomials, such as that in Corollary 1 in [1], with
the exponent in the exponentials being a polynomial of degree greater than 1.
2010 Mathematics Subject Classification. 30D05, 30D15, 11L99.
Key words and phrases. generalized exponential polynomials, the Skolem-Mahler-Lech
property, factorization.
Supported by the Centre of Excellence in Mathematics, the Commission on Higher Edu-
cation, Thailand.
211
212 OUAMPORN PHUKSUWAN AND VICHIAN LAOHAKOSOL
A natural question is whether there is a Shapiro-like factorization theorem for
generalized exponential polynomials. The objective of this paper is to give an
affirmative answer to this question.
Since the exponent in any exponential polynomial is a first degree mono-
mial, the fact which plays a crucial role throughout Shapiro’s original proof
and has led to quite a number of interesting auxiliary properties. This facility
is lacking in our case and makes it necessary to impose additional restrictions
on the higher degree exponent. These restrictions depend on an integer param-
eter, denoted by t, which, when suitably chosen in many instances, is trivial.
After introducing our class of generalized exponential polynomials, in the next
section, we state and prove the factorization theorem.
Definition 1.1. A pexponential polynomial (polynomial-exponent exponential
polynomial) is a function F : C −→ C of the form
F(x) = P11(x)ρ
Q(x)
11 + P12(x)ρ
Q(x)
12 + · · · + P1n1 (x)ρ
Q(x)
1n1
A
Q(x)
1 + · · ·(1.1)
+ Pk1(x)ρ
Q(x)
k1 + Pk2(x)ρ
Q(x)
k2 + · · · + Pknk
(x)ρ
Q(x)
knk
A
Q(x)
k
=
k
i=1
Fi(x),
where
Fi(x) := A
Q(x)
i
ni
j=1
Pij(x)ρ
Q(x)
ij (i = 1, · · · , k)
is called the ith
component, ρij is a δij-th root of unity, δij ∈ N, ρi1 = 1,
Pij(x) ∈ C[x]  {0}, Q(x) ∈ Z[x]  Z, Ai ∈ C  {0}, and 1 = |A1| < |A2| <
· · · < |Ak|.
This particular shape of pexponential polynomial will be kept standard through-
out the first two sections of this paper.
We pause here to mention about the origin of this definition which arises
from the following observations.
(1) If a generalized exponential polynomial of the form
F(x) =
n
i=1
A
Q(x)
i Pi(x) ≡ 0
has infinitely many integer zeros, then there exist i0 = j0 such that
|Ai0 /Aj0 | = 1. This is verified as follows: suppose that |Ai/Aj| = 1
for all i = j. Let Q(x) = cmxm
+ · · · + c0 ∈ Z[x]  Z, cm = 0, and
Z = {x ∈ Z | F(x) = 0}. Without loss of generality, arrange the Ai’s
so that 0 < |A1| < · · · < |An|. Assume that cm > 0. For x ∈ Z, we
A FACTORIZATION THEOREM 213
have
0 =
F(x)
A
Q(x)
n
= P1(x)
A1
An
Q(x)
+ · · · + Pn−1(x)
An−1
An
Q(x)
+ Pn(x).
Without loss of generality, assume Pn does not vanish identically. The
limit as x → +∞ or -∞ in Z on the right-hand side, if exists, is non-
zero, which is a contradiction. The case cm < 0 is similar. This leads
to the grouping of components Fi in our definition of pexponential
polynomials.
(2) In the case of ordinary exponential polynomial, i.e., deg Q = 1, Shapiro
[10] showed that each unit ratio Ai/Aj in the preceding fact is indeed
a root of unity. Unfortunately, Shapiro’s proof does not hold for gen-
eralized exponential polynomials with deg Q > 1. In another direc-
tion, Mahler in [7] used the fact that for a rational function R(z) =
∞
h=1 Fhzh
analytic at 0, its coefficients Fh are exponential polynomi-
als in h, whose exponent bases are related to the poles of R(z), and
these coefficients can be grouped under the pexponential polynomial
form with deg Q = 1. Should the coefficients Fh be extended to gener-
alized exponential polynomials, the resulting function R(z) is no longer
a rational function and Mahler’s approach cannot be carried over.
These two observations explain the restrictions about the form of our
pexponential polynomials.
We now return to pexponential polynomials. A function F(x) is said to have
the Skolem-Mahler-Lech (or SML) property if whenever it has infinitely many
integer zeros, there exist a positive integer ∆ and a certain set {d1, . . . , d }
of least positive residues modulo ∆ such that F(x) vanishes for all integers
x ≡ dj ( mod ∆) (j = 1, . . . , ) and F(x) vanishes only finitely often on
other integers. A pexponential polynomial having the SML-property is called
SML-pex.
A class of examples of SML-pex’s is given by taking Pij(x) ∈ Q[x]  {0},
log(ρijAi) ∈ Q{0}, Q(0) = 0 and Q (0) = 0; Q denoting the algebraic closure
of Q. By Corollary 1 of [1], the corresponding F(x) has the SML-property.
The integer ∆, which appears in the SML-property, is called a period of
F(x).
Clearly, any multiple of a period is also a period. Among all possible periods,
the least one is called the basic period of F(x).
For brevity, let V denote the set of all nonzero SML-pex’s with infinitely
many integer zeros. For any F(x) ∈ V with basic period ∆, denote by P(F, ∆)
the set of all least positive residues d1, . . . , d modulo ∆ mentioned in the SML-
property.
Our main result is:
214 OUAMPORN PHUKSUWAN AND VICHIAN LAOHAKOSOL
Theorem 1.2. Let F(x) be a pexponential in V of the form (1.1) with basic
period ∆ and associated least residue set P(F, ∆), let t ∈ N be such that
ρt
ij = 1 (j = 1, . . . , ni; i = 1, . . . , k),
and let η be a primitive t-th root of unity. Denote by D1, . . . , DL (1 ≤ L ≤ )
the partition of the set P(F, ∆) with the property that if di, dj ∈ P(F, ∆) are
in the same subset Dk, then ηQ(di)
= ηQ(dj)
, and these last two values are not
equal otherwise. Define
Pη(F, ∆) := {D1, . . . , DL} .
Then F(x) has a factorization of the form
F(x) =


d∈Pη(F,∆)
(ηQ(x)
− ηQ(d)
)md

 G(x),
where md ∈ N and G(x) is a pexponential polynomial with only finitely many
integer zeros.
2. Proofs.
To prove Theorem 1.2, we need some auxiliary results. Our first lemma says
roughly that infinitely many integer zeros of an SML-pex force a corresponding
polynomial sum in each of its components to vanish.
Lemma 2.1. If F(x) ∈ V , then for each i = 1, 2, . . . , k, we have
ni
j=1
Pij(x)ρ
Q(d)
ij = 0.
Proof. Assume that the leading coefficient of Q(x) is positive ; the other
possibility is treated similarly. Substituting x = t∆ + d, where t ∈ Z and
d ∈ P(F, ∆), we get
0 =
F(t∆ + d)
A
Q(t∆+d)
k
=
k
i=1
Ai
Ak
Q(t∆+d) ni
j=1
Pij(t∆ + d)ρ
Q(t∆+d)
ij .
Then nk
j=1 Pkj(t∆ + d)ρ
Q(t∆+d)
kj → 0 (t → ∞). Taking t = uδk, where u ∈ Z,
and δk = lcm(δk1, δk2, . . . , δknk
), we obtain nk
j=1 Pkj(uδk∆ + d)ρ
Q(d)
kj → 0 (u →
∞). Now, the polynomial nk
j=1 Pkj(x)ρ
Q(d)
kj → 0 as x → ∞ on an infinite
subset of Z implies that it must vanish identically, and so
0 = F(uδk∆ + d) =
k−1
i=1
A
Q(uδk∆+d)
i
ni
j=1
Pij(uδk∆ + d)ρ
Q(uδk∆+d)
ij .
A FACTORIZATION THEOREM 215
Repeating the steps, we have
0 =
F(uδk∆ + d)
A
Q(uδk∆+d)
k−1
=
k−1
i=1
Ai
Ak−1
Q(uδk∆+d) ni
j=1
Pij(uδk∆ + d)ρ
Q(uδk∆+d)
ij .
Thus,
nk−1
j=1
P(k−1)j(uδk∆ + d)ρ
Q(uδk∆+d)
(k−1)j −→ 0 (u −→ ∞).
Taking u = vδk−1, v ∈ Z and δk−1 = lcm(δ(k−1)1, . . . , δ(k−1)nk−1
), we have
nk−1
j=1
P(k−1)j(vδk−1δk∆ + d)ρ
Q(d)
(k−1)j −→ 0 (v −→ ∞),
and so
nk−1
j=1 P(k−1)j(x)ρ
Q(d)
(k−1)j = 0. Continuing in this fashion, we get the
desired result.
The next lemma shows roughly that the result of Lemma 2.1 can be strength-
ened over an appropriate subset.
Lemma 2.2. Let
F(x) =
k
i=1
A
Q(x)
i
ni
j=1
Pij(x)ρ
Q(x)
ij ,
and let t ∈ N be such that ρt
ij = 1 for all j = 1, . . . , ni and all i = 1, . . . , k.
If F(x) ∈ V , then
ni
j=1
Pij(x)ρ
Q(x)
ij = 0 (i = 1, . . . , k)
for all x ∈ tZ + d, d ∈ P(F, ∆).
Proof. By Lemma 2.1, ni
j=1Pij(x)ρ
Q(d)
ij = 0. Replacing x by ut + d, u ∈ Z, for
each i = 1, . . . , k, we obtain
ni
j=1
Pij(ut + d)ρ
Q(ut+d)
ij = 0.
This shows that ni
j=1Pij(x)ρ
Q(x)
ij = 0 for all x ∈ tZ + d.
We are now ready to prove our main result.
Proof of Theorem 1.1 By Lemma 2.2,
Fi(x) = A
Q(x)
i
ni
j=1
Pij(x)ρ
Q(x)
ij ,
216 OUAMPORN PHUKSUWAN AND VICHIAN LAOHAKOSOL
vanishes for all x ∈ tZ + d. Rewriting Fi(x) as a polynomial in x with expo-
nential coefficients, we have
Fi(x) = A
Q(x)
i
m
xm
(p1mρ
Q(x)
i1 + · · · + pnimρ
Q(x)
ini
).
Since the order of each ρij | t, each ρij is also a t-th root of unity. For each
d ∈ P(F, ∆) and u ∈ Z, we get
0 = Fi(ut + d) = A
Q(ut+d)
i
m
(ut + d)m
(p1mρ
Q(ut+d)
i1 + · · · + pnimρ
Q(ut+d)
ini
)
= A
Q(ut+d)
i
m
(ut + d)m
(p1mρ
Q(d)
i1 + · · · + pnimρ
Q(d)
ini
).
This last polynomial in u vanishing identically shows that for each i,
p1mρ
Q(d)
i1 + · · · + pnimρ
Q(d)
ini
= 0.
Let η be a primitive t-th root of unity. Then ρij = ηkij
for some kij ∈ N.
Thus, for each d ∈ P(F, ∆), the element ηQ(d)
is a root of the polynomial
Hi(y) = p1myki1
+ · · · + pnimykini . Thus,
Hi(y) =


d∈Pη(F,∆)
(y − ηQ(d)
)

 Gi(y),
where Gi(y) is a polynomial. Hence
Fi(x) = A
Q(x)
i
m
xm
Hi(ηQ(x)
) = A
Q(x)
i
d∈Pη(F,∆)
(ηQ(x)
− ηQ(d)
)
m
xm
Gi(ηQ(x)
),
and so
F(x) =


d∈Pη(F,∆)
(ηQ(x)
− ηQ(d)
)


i
A
Q(x)
i
m
xm
Gi(ηQ(x)
).
If d∈Pη(F,∆)(ηQ(x)
− ηQ(d)
) exhausts all integer zeros of F belonging to each
residue di of ∆, then G(x) := i A
Q(x)
i m xm
Gi(ηQ(x)
) has only finitely many
integer zeros and the factorization is complete. Otherwise, G(x) has infinitely
many integer zeros belonging to a subset of those of F(x), which, by ∆ being
basic period, such zeros must belong to certain subset of residues of ∆. Since
the roots of unity appearing in G are integral powers of η and ηt
= 1, we can
apply the same factorization steps to G. This procedure can only be repeated
finitely often because F(x) cannot have zeros of infinite multiplicity. The shape
of the factorization factors must then be as stated.
Corollary 2.3. If F(x) = k
i=1Fi(x) ∈ V , with basic period ∆, as in the
statement of Theorem 1.2, then all Fi have the term d∈Pη(F,∆)(ηQ(x)
− ηQ(d)
)
as a common factor.
A FACTORIZATION THEOREM 217
Next, we give a few examples.
Example 1. Consider, with i =
√
−1,
F(x) = −
3
2
+
√
3
2
i + −
1
2
−
√
3
2
i e
2π
3
ix2
+
3
2
+
√
3
2
i e
π
3
ix2
+
1
2
−
√
3
2
i e− π
3
ix2
+ 1 + −
1
2
−
√
3
2
i e
π
3
ix2
+ −
1
2
+
√
3
2
i e− π
3
ix2
3x2
= e
π
3
i
+ (1 − 2e
π
3
i
)e
π
3
ix2
+ (−2 + e
π
3
i
)e
2π
3
ix2
+ eπix2
−e
π
3
i
e− π
3
ix2
+ e
2π
3
ix2
− e− π
3
i
e
π
3
ix2
− e
π
3
i
−e
π
3
i
e− π
3
ix2
3x2
= e
π
3
ix2
− 1
2
e
π
3
ix2
+ e
π
3
i
−e
π
3
i
e− π
3
ix2
+ e
π
3
ix2
− 1 e
π
3
ix2
+ e
π
3
i
−e
π
3
i
e− π
3
ix2
3x2
= e
π
3
ix2
− 1 e
π
3
ix2
+ e
π
3
i
−e
π
3
i
e− π
3
ix2
3x2
+ e
π
3
ix2
− 1 .
Here,
Q(x) = x2
, A1 = 1, A2 = 3,
ρ11 = 1, ρ12 = e
2π
3
i
, ρ13 = e
π
3
i
, ρ14 = e− π
3
i
, ρ21 = 1, ρ22 = e
π
3
i
, ρ23 = e− π
3
i
,
P11(x) = −
3
2
+
√
3
2
i, P12(x) = −
1
2
−
√
3
2
i, P13(x) =
3
2
+
√
3
2
i, P14(x) =
1
2
−
√
3
2
i,
P21 = 1, P22(x) = −
1
2
−
√
3
2
i, P23(x) = −
1
2
+
√
3
2
i.
Solving for integer zeros of F(x), we get x ≡ 0, 2, 4 mod 6. Thus, ∆ = 6, d1 =
0, d2 = 2, and d3 = 4. Here, we choose t = 6 to fulfill ρt
ij = 1 for all i, j,
and so η = eiπ/3
is a primitive 6-th root of unity. It is easy to check that
ηQ(d2)
= e
π
3
i22
= e
π
3
i42
= ηQ(d3)
. The factorization stated in Theorem 1.2 is
F(x) = e
π
3
ix2
− 1 e
π
3
ix2
+ e
π
3
i
e
4π
3
i
e− π
3
ix2
(3x2
+ e
π
3
ix2
− 1),
where md1 = md2 = 1 and G(x) = e
4π
3
i
e− π
3
ix2
(3x2
+ e
π
3
ix2
− 1).
Example 2. Let, with i =
√
−1,
F(x) = 1 − e
π
2
ix2
− e
π
3
ix2
+ e
5π
6
ix2
= e
π
3
ix2
− 1 e
π
2
ix2
− 1 .
Here,
Q(x) = x2
, A = 1, ρ1 = 1, ρ2 = e
π
2
i
, ρ3 = e
π
3
i
, ρ4 = e
5π
6
i
,
218 OUAMPORN PHUKSUWAN AND VICHIAN LAOHAKOSOL
and
P1(x) = P2(x) = P3(x) = P4(x) = 1.
Direct computations show that
∆ = 6, d1 = 0, d2 = 2, d3 = 4.
We choose t = 12, and so η = e
π
6
i
is a primitive 12-th root of unity. Since
ηQ(d2)
= e
π
6
i22
= e
π
6
i42
= ηQ(d3)
, Theorem 1.2 yields
F(x) = e
π
6
ix2
− 1
2
e
π
6
ix2
− e
2π
3
i
2
e
π
6
ix2
+ 1 ,
where md1 = md2 = 2 and G(x) = eiπx2/6
+ 1.
3. An improved theorem
The results and details in this section have been provided to us by the anony-
mous referee whose generosity is most appreciated. The class of generalized
exponential polynomials, which can be factored as in Theorem 1.2, can be sub-
stantially enlarged through the use of p-adic analysis. We have decided to put
this discussion in a new section because the method involved differs markedly
from our earlier simple analysis. The much improved result is:
Theorem 3.1. Let F be a non-trivial generalized exponential polynomial of
the form
(3.1) F(x) =
k
i=1
Pi(x)A
Q(x)
i ,
where the Ai’s are distinct elements of C  {0}, Pi(x) ∈ C[x]  {0} and Q(x) ∈
Z[x]  Z. If F has infinitely many integer zeros, then there exist T ∈ N and a
subset E ⊆ {0, 1, . . . , T − 1} such that
F(x) =
r∈E
ηQ(x)
− ηQ(r) mr
G(x),
where η is a primitive Tth
root of unity, mr ∈ N, and G is a generalized
exponential polynomial of the same form (3.1) but with finitely many integer
zeros.
To prove Theorem 3.1, we need:
Lemma 3.2. Let F be as in (3.1). If F has infinitely many integer zeros, then
for each i ∈ {1, . . . , k}, there exists j = i such that AiA−1
j is a root of unity,
and there exists T ∈ N such that for each r ∈ {0, . . . , T − 1}, we have either
F(xT + r) = 0 for all x ∈ Z, or there are only finitely many x ∈ Z for which
F(xT + r) = 0.
A FACTORIZATION THEOREM 219
Proof. Let C be the set consisting of all the relevant coefficients and exponents
in F. Namely,
C:= {Ai (i = 1, . . . , k), the nonzero coefficients of Q and of Pi (i = 1, . . . , k)}.
By Cassels’ embedding theorem [3, 2] (see also [4]), we can embed K into a Qp,
the field of p−adic numbers, with the property that all elements of C become
p−adic units. Thus, Ap−1
i is congruent to 1 modulo p in Zp, the ring of p−adic
integers. Consequently, the function y → Ap−1
i
y
is defined and analytic in
the closed unit disk of Cp, the completion of the algebraic closure of Qp. For
each r ∈ {0, . . . , p − 2}, since
Q(x(p − 1) + r) = (p − 1)Sr(x) + Q(r)
with Sr ∈ Z[x], the function
x ∈ Cp −→ A
Q((p−1)x+r)
i = Ap−1
i
Sr(x)
A
Q(r)
i
is analytic in the closed unit disk of Cp, and so is the function F(x(p−1)+r).
Now for each r ∈ {0, . . . , p − 2}, if the function F(x(p − 1) + r) is zero, then
F(x(p − 1) + r) = 0 for all x ∈ Z, and if the function F(x(p − 1) + r) is not
zero, then this function has only a finite number of zeros in the closed unit
disk of Cp, and F(x(p − 1) + r) has only a finite number of zeros in Z.
Suppose that for some r ∈ {0, . . . , p−2}, the function F(x(p−1)+r) is the
zero function. Let B1, . . . , Bt be the distinct elements of the set
Ap−1
i ; i = 1, . . . , k .
The function F(x(p − 1) + r) takes the form t
i=1 Qi(x)B
Sr(x)
i , where the Qi’s
are polynomials.
We claim now that all of the Qi’s are zero.
We prove this by induction on t. The case t = 1 is trivial. Suppose the result
is true for t − 1. Assume that Bt ≡ 0, for otherwise we are done by induction.
Divide through by B
Sr(x)
t , and then differentiate the expression sufficiently
many times until the term Qt disappears. Note that if ”log” denotes the p−adic
logarithm, then log(BiB−1
t ) is not zero, as B = BiB−1
t is congruent to 1 mod
p but not equal to 1, and if R(x) = H(x)BQ(x)
with a nonzero polynomial H,
then the derivative of R is of the form H∗
(x)BQ(x)
with deg H∗
≥ deg H. The
resulting expression, after a sufficient number of differentiations, is thus of the
same form with one fewer term and the induction hypothesis yields the desired
conclusion.
This shows that if there exists r ∈ {0, . . . , p − 2} such that F(x(p − 1) + r)
has infinitely many integer zeros, then for each i ∈ {1, . . . , k}, since Pi(x) ∈
C[x]  {0}, there exists j such that Ap−1
i = Ap−1
j , i.e., AiA−1
j is a root of unity,
and so there exists T ∈ N, which can of course be p − 1 or the least common
multiple of the orders of these roots of unity, with the property prescribed in
the statement of the Lemma.
220 OUAMPORN PHUKSUWAN AND VICHIAN LAOHAKOSOL
We proceed now to prove Theorem 3.1.
Proof of Theorem 3.1 By Lemma 3.2, denote by C1, . . . , Cm, all those Ai (i =
1, . . . , k) having the property that none of the CkC−1
is a root of unity for
k = , and for each i, write
Ai = Cki
ηsi
(i = 1, . . . , k),
where η is a primitive T-th root of unity, and si ∈ N. Thus,
F(x) =
m
k=1
C
Q(x)
k
nk
i=1
Hi(x)ηsi,kQ(x)
,
where nk ∈ N, Hi’s are polynomials, and si,k ∈ N.
If r ∈ {0, . . . , T −1} is such that F(xT +r) has infinitely many integer zeros,
then so does
m
k=1
C
Q(xT+r)
k
nk
i=1
Hi(xT + r)ηsi,kQ(r)
=
m
k=1
C
Q(xT+r)
k
nk
i=1
Hi(xT + r)ηsi,kQ(xT+r)
.
By Lemma 3.2 again, as CkC−1
l are not roots of unity for k = l, by the
same arguments as in the proof of the claim in the middle of the proof of
Lemma 3.2, all the coefficients nk
i=1 Hi(xT +r)ηsi,kQ(r)
are zero, implying that
nk
i=1 Hi(x)ηsi,kQ(r)
is also zero. Thus, F can be written as
F(x) =
m
k=1
C
Q(x)
k
nk
i=1
Hi(x)ηsi,kQ(x)
−
nk
i=1
Hi(x)ηsi,kQ(r)
=
m
k=1
C
Q(x)
k
nk
i=1
Hi(x) ηsi,kQ(x)
− ηsi,kQ(r)
.
Since ηQ(x)
− ηQ(r)
divides each factor ηsi,kQ(x)
− ηsi,kQ(r)
, we get
F(x) = ηQ(x)
− ηQ(r)
G(x),
where G is a generalized exponential polynomial of the same form
m
k=1
C
Q(x)
k
nk
i=1
Hi(x)ηmi,kQ(x)
.
The desired factorization follows in a finite number of similar repeated opera-
tions.
References
[1] J.-P. B´ezivin and V. Laohakosol. On the theorem of Skolem-Mahler-Lech. Exposition.
Math., 9(1):89–96, 1991.
[2] J. W. S. Cassels. Addendum: “An embedding theorem for fields” (Bull. Austral. Math.
Soc. 14 (1976), no. 2, 193–198). Bull. Austral. Math. Soc., 14(3):479–480, 1976.
[3] J. W. S. Cassels. An embedding theorem for fields. Bull. Austral. Math. Soc., 14(2):193–
198, 1976.
A FACTORIZATION THEOREM 221
[4] J. W. S. Cassels. Local fields, volume 3 of London Mathematical Society Student Texts.
Cambridge University Press, Cambridge, 1986.
[5] C. Lech. A note on recurring series. Ark. Mat., 2:417–421, 1953.
[6] K. Mahler. Eine arithmetische Eigenschaft der Taylor-Koeffizienten rationaler Funktio-
nen. Proc. Akad. Wet. Amsterdam, 38:50–60, 1935.
[7] K. Mahler. On the Taylor coefficients of rational functions. Proc. Cambridge Philos.
Soc., 52:39–48, 1956.
[8] O. Phuksuwan, P. Udomkavanich, and V. Laohakosol. An analysis of Ritt’s factorization
for exponential sums. East-West J. Math., (Special Vol.):61–72, 2004.
[9] J. F. Ritt. A factorization theory for functions
n
i=1 aieαix
. Trans. Amer. Math. Soc.,
29(3):584–596, 1927.
[10] H. N. Shapiro. On a theorem concerning exponential polynomials. Comm. Pure Appl.
Math., 12:487–500, 1959.
[11] T. Skolem. Ein Verfahren zur Behandlung gewisser exponentialer Gleichungen und dio-
phantischer Gleichungen. 8. Skand. Mat. Kongr., Stockhohn, 163–188, 1934.
Received January 28, 2011.
Ouamporn Phuksuwan,
Department of Mathematics and Computer Science,
Faculty of Science,
Chulalongkorn University,
Bangkok 10330,
Thailand
E-mail address: ouamporn.p@chula.ac.th
Vichian Laohakosol,
Department of Mathematics,
Kasetsart University,
Bangkok 10900,
and
Centre of Excellence in Mathematics,
Si Ayutthaya Road,
Bangkok 10400,
Thailand
E-mail address: fscivil@ku.ac.th

Weitere ähnliche Inhalte

Was ist angesagt?

Herbrand-satisfiability of a Quantified Set-theoretical Fragment (Cantone, Lo...
Herbrand-satisfiability of a Quantified Set-theoretical Fragment (Cantone, Lo...Herbrand-satisfiability of a Quantified Set-theoretical Fragment (Cantone, Lo...
Herbrand-satisfiability of a Quantified Set-theoretical Fragment (Cantone, Lo...Cristiano Longo
 
Cs229 notes8
Cs229 notes8Cs229 notes8
Cs229 notes8VuTran231
 
Stochastic Processes Homework Help
Stochastic Processes Homework HelpStochastic Processes Homework Help
Stochastic Processes Homework HelpExcel Homework Help
 
Matroid Basics
Matroid BasicsMatroid Basics
Matroid BasicsASPAK2014
 
Cs229 notes4
Cs229 notes4Cs229 notes4
Cs229 notes4VuTran231
 
Introduction to set theory by william a r weiss professor
Introduction to set theory by william a r weiss professorIntroduction to set theory by william a r weiss professor
Introduction to set theory by william a r weiss professormanrak
 
On Analytic Review of Hahn–Banach Extension Results with Some Generalizations
On Analytic Review of Hahn–Banach Extension Results with Some GeneralizationsOn Analytic Review of Hahn–Banach Extension Results with Some Generalizations
On Analytic Review of Hahn–Banach Extension Results with Some GeneralizationsBRNSS Publication Hub
 
Notes on Intersection theory
Notes on Intersection theoryNotes on Intersection theory
Notes on Intersection theoryHeinrich Hartmann
 
A common fixed point theorem in cone metric spaces
A common fixed point theorem in cone metric spacesA common fixed point theorem in cone metric spaces
A common fixed point theorem in cone metric spacesAlexander Decker
 

Was ist angesagt? (12)

Puy chosuantai2
Puy chosuantai2Puy chosuantai2
Puy chosuantai2
 
Herbrand-satisfiability of a Quantified Set-theoretical Fragment (Cantone, Lo...
Herbrand-satisfiability of a Quantified Set-theoretical Fragment (Cantone, Lo...Herbrand-satisfiability of a Quantified Set-theoretical Fragment (Cantone, Lo...
Herbrand-satisfiability of a Quantified Set-theoretical Fragment (Cantone, Lo...
 
Cs229 notes8
Cs229 notes8Cs229 notes8
Cs229 notes8
 
1 s2.0-s1574035804702117-main
1 s2.0-s1574035804702117-main1 s2.0-s1574035804702117-main
1 s2.0-s1574035804702117-main
 
Stochastic Processes Homework Help
Stochastic Processes Homework HelpStochastic Processes Homework Help
Stochastic Processes Homework Help
 
Matroid Basics
Matroid BasicsMatroid Basics
Matroid Basics
 
project
projectproject
project
 
Cs229 notes4
Cs229 notes4Cs229 notes4
Cs229 notes4
 
Introduction to set theory by william a r weiss professor
Introduction to set theory by william a r weiss professorIntroduction to set theory by william a r weiss professor
Introduction to set theory by william a r weiss professor
 
On Analytic Review of Hahn–Banach Extension Results with Some Generalizations
On Analytic Review of Hahn–Banach Extension Results with Some GeneralizationsOn Analytic Review of Hahn–Banach Extension Results with Some Generalizations
On Analytic Review of Hahn–Banach Extension Results with Some Generalizations
 
Notes on Intersection theory
Notes on Intersection theoryNotes on Intersection theory
Notes on Intersection theory
 
A common fixed point theorem in cone metric spaces
A common fixed point theorem in cone metric spacesA common fixed point theorem in cone metric spaces
A common fixed point theorem in cone metric spaces
 

Ähnlich wie A factorization theorem for generalized exponential polynomials with infinitely many integer zeros by ouamporn phuksuwan and vichian laohakosol

The Chase in Database Theory
The Chase in Database TheoryThe Chase in Database Theory
The Chase in Database TheoryJan Hidders
 
ON OPTIMALITY OF THE INDEX OF SUM, PRODUCT, MAXIMUM, AND MINIMUM OF FINITE BA...
ON OPTIMALITY OF THE INDEX OF SUM, PRODUCT, MAXIMUM, AND MINIMUM OF FINITE BA...ON OPTIMALITY OF THE INDEX OF SUM, PRODUCT, MAXIMUM, AND MINIMUM OF FINITE BA...
ON OPTIMALITY OF THE INDEX OF SUM, PRODUCT, MAXIMUM, AND MINIMUM OF FINITE BA...UniversitasGadjahMada
 
On Spaces of Entire Functions Having Slow Growth Represented By Dirichlet Series
On Spaces of Entire Functions Having Slow Growth Represented By Dirichlet SeriesOn Spaces of Entire Functions Having Slow Growth Represented By Dirichlet Series
On Spaces of Entire Functions Having Slow Growth Represented By Dirichlet SeriesIOSR Journals
 
Time Series Analysis
Time Series AnalysisTime Series Analysis
Time Series AnalysisAmit Ghosh
 
A common fixed point theorems in menger space using occationally weakly compa...
A common fixed point theorems in menger space using occationally weakly compa...A common fixed point theorems in menger space using occationally weakly compa...
A common fixed point theorems in menger space using occationally weakly compa...Alexander Decker
 
590-Article Text.pdf
590-Article Text.pdf590-Article Text.pdf
590-Article Text.pdfBenoitValea
 
590-Article Text.pdf
590-Article Text.pdf590-Article Text.pdf
590-Article Text.pdfBenoitValea
 
Jarrar.lecture notes.aai.2011s.ch8.fol.introduction
Jarrar.lecture notes.aai.2011s.ch8.fol.introductionJarrar.lecture notes.aai.2011s.ch8.fol.introduction
Jarrar.lecture notes.aai.2011s.ch8.fol.introductionPalGov
 
cmftJYeZhuanTalk.pdf
cmftJYeZhuanTalk.pdfcmftJYeZhuanTalk.pdf
cmftJYeZhuanTalk.pdfjyjyzr69t7
 
Algorithms and Complexity: Cryptography Theory
Algorithms and Complexity: Cryptography TheoryAlgorithms and Complexity: Cryptography Theory
Algorithms and Complexity: Cryptography TheoryAlex Prut
 
Finance Enginering from Columbia.pdf
Finance Enginering from Columbia.pdfFinance Enginering from Columbia.pdf
Finance Enginering from Columbia.pdfCarlosLazo45
 
2. Solutions_to_Atiyah_and_MacDonald
2. Solutions_to_Atiyah_and_MacDonald2. Solutions_to_Atiyah_and_MacDonald
2. Solutions_to_Atiyah_and_MacDonaldNguyễn Loan
 

Ähnlich wie A factorization theorem for generalized exponential polynomials with infinitely many integer zeros by ouamporn phuksuwan and vichian laohakosol (20)

Unit-8.pdf
Unit-8.pdfUnit-8.pdf
Unit-8.pdf
 
The Chase in Database Theory
The Chase in Database TheoryThe Chase in Database Theory
The Chase in Database Theory
 
ON OPTIMALITY OF THE INDEX OF SUM, PRODUCT, MAXIMUM, AND MINIMUM OF FINITE BA...
ON OPTIMALITY OF THE INDEX OF SUM, PRODUCT, MAXIMUM, AND MINIMUM OF FINITE BA...ON OPTIMALITY OF THE INDEX OF SUM, PRODUCT, MAXIMUM, AND MINIMUM OF FINITE BA...
ON OPTIMALITY OF THE INDEX OF SUM, PRODUCT, MAXIMUM, AND MINIMUM OF FINITE BA...
 
Slides lln-risques
Slides lln-risquesSlides lln-risques
Slides lln-risques
 
On Spaces of Entire Functions Having Slow Growth Represented By Dirichlet Series
On Spaces of Entire Functions Having Slow Growth Represented By Dirichlet SeriesOn Spaces of Entire Functions Having Slow Growth Represented By Dirichlet Series
On Spaces of Entire Functions Having Slow Growth Represented By Dirichlet Series
 
1. I. Hassairi.pdf
1.  I. Hassairi.pdf1.  I. Hassairi.pdf
1. I. Hassairi.pdf
 
1. I. Hassairi.pdf
1.  I. Hassairi.pdf1.  I. Hassairi.pdf
1. I. Hassairi.pdf
 
05_AJMS_300_21.pdf
05_AJMS_300_21.pdf05_AJMS_300_21.pdf
05_AJMS_300_21.pdf
 
Time Series Analysis
Time Series AnalysisTime Series Analysis
Time Series Analysis
 
Nested sampling
Nested samplingNested sampling
Nested sampling
 
03_AJMS_279_20_20210128_V2.pdf
03_AJMS_279_20_20210128_V2.pdf03_AJMS_279_20_20210128_V2.pdf
03_AJMS_279_20_20210128_V2.pdf
 
A common fixed point theorems in menger space using occationally weakly compa...
A common fixed point theorems in menger space using occationally weakly compa...A common fixed point theorems in menger space using occationally weakly compa...
A common fixed point theorems in menger space using occationally weakly compa...
 
590-Article Text.pdf
590-Article Text.pdf590-Article Text.pdf
590-Article Text.pdf
 
590-Article Text.pdf
590-Article Text.pdf590-Article Text.pdf
590-Article Text.pdf
 
Jarrar.lecture notes.aai.2011s.ch8.fol.introduction
Jarrar.lecture notes.aai.2011s.ch8.fol.introductionJarrar.lecture notes.aai.2011s.ch8.fol.introduction
Jarrar.lecture notes.aai.2011s.ch8.fol.introduction
 
cmftJYeZhuanTalk.pdf
cmftJYeZhuanTalk.pdfcmftJYeZhuanTalk.pdf
cmftJYeZhuanTalk.pdf
 
Algorithms and Complexity: Cryptography Theory
Algorithms and Complexity: Cryptography TheoryAlgorithms and Complexity: Cryptography Theory
Algorithms and Complexity: Cryptography Theory
 
Finance Enginering from Columbia.pdf
Finance Enginering from Columbia.pdfFinance Enginering from Columbia.pdf
Finance Enginering from Columbia.pdf
 
Ft3 new
Ft3 newFt3 new
Ft3 new
 
2. Solutions_to_Atiyah_and_MacDonald
2. Solutions_to_Atiyah_and_MacDonald2. Solutions_to_Atiyah_and_MacDonald
2. Solutions_to_Atiyah_and_MacDonald
 

A factorization theorem for generalized exponential polynomials with infinitely many integer zeros by ouamporn phuksuwan and vichian laohakosol

  • 1. Acta Mathematica Academiae Paedagogicae Ny´ıregyh´aziensis 27 (2011), 211–221 www.emis.de/journals ISSN 1786-0091 A FACTORIZATION THEOREM FOR GENERALIZED EXPONENTIAL POLYNOMIALS WITH INFINITELY MANY INTEGER ZEROS OUAMPORN PHUKSUWAN AND VICHIAN LAOHAKOSOL Abstract. A factorization theorem is proved for a class of generalized exponential polynomials having all but finitely many of integer zeros belong to a finite union of arithmetic progressions. This theorem extends a similar result for ordinary exponential polynomials due to H. N. Shapiro in 1959. The factorization makes apparent those factors corresponding to all zeros in such a union. 1. Introduction There have appeared many results about different kinds of factorization of exponential polynomials, such as the ones in [9] and [8]. These factorizations aim at factoring exponential polynomials into a product of exponential poly- nomials of simpler forms, which resembles the factorization of natural numbers into products of primes. The kind of factorization considered in this work arises from the Skolem-Mahler-Lech theorem [11, 6, 7, 5] which states that: if an ex- ponential polynomial has infinitely many integer zeros, then all but finitely many of such zeros form a finite union of arithmetic progressions. Based on this result, Shapiro [10], in 1959, established a factorization theorem for such exponential polynomial which makes this fact obvious. Shapiro’s factorization takes the shape F(x) = d(ηx − ηd ) G(x), where the product is taken over all integer zeros of F belonging to a finite union of arithmetic progressions, η is a primitive root of unity, and G is an exponential polynomial with only finitely many integer zeros. It is known that the Skolem-Mahler-Lech theorem also holds for other classes of generalized exponential polynomials, such as that in Corollary 1 in [1], with the exponent in the exponentials being a polynomial of degree greater than 1. 2010 Mathematics Subject Classification. 30D05, 30D15, 11L99. Key words and phrases. generalized exponential polynomials, the Skolem-Mahler-Lech property, factorization. Supported by the Centre of Excellence in Mathematics, the Commission on Higher Edu- cation, Thailand. 211
  • 2. 212 OUAMPORN PHUKSUWAN AND VICHIAN LAOHAKOSOL A natural question is whether there is a Shapiro-like factorization theorem for generalized exponential polynomials. The objective of this paper is to give an affirmative answer to this question. Since the exponent in any exponential polynomial is a first degree mono- mial, the fact which plays a crucial role throughout Shapiro’s original proof and has led to quite a number of interesting auxiliary properties. This facility is lacking in our case and makes it necessary to impose additional restrictions on the higher degree exponent. These restrictions depend on an integer param- eter, denoted by t, which, when suitably chosen in many instances, is trivial. After introducing our class of generalized exponential polynomials, in the next section, we state and prove the factorization theorem. Definition 1.1. A pexponential polynomial (polynomial-exponent exponential polynomial) is a function F : C −→ C of the form F(x) = P11(x)ρ Q(x) 11 + P12(x)ρ Q(x) 12 + · · · + P1n1 (x)ρ Q(x) 1n1 A Q(x) 1 + · · ·(1.1) + Pk1(x)ρ Q(x) k1 + Pk2(x)ρ Q(x) k2 + · · · + Pknk (x)ρ Q(x) knk A Q(x) k = k i=1 Fi(x), where Fi(x) := A Q(x) i ni j=1 Pij(x)ρ Q(x) ij (i = 1, · · · , k) is called the ith component, ρij is a δij-th root of unity, δij ∈ N, ρi1 = 1, Pij(x) ∈ C[x] {0}, Q(x) ∈ Z[x] Z, Ai ∈ C {0}, and 1 = |A1| < |A2| < · · · < |Ak|. This particular shape of pexponential polynomial will be kept standard through- out the first two sections of this paper. We pause here to mention about the origin of this definition which arises from the following observations. (1) If a generalized exponential polynomial of the form F(x) = n i=1 A Q(x) i Pi(x) ≡ 0 has infinitely many integer zeros, then there exist i0 = j0 such that |Ai0 /Aj0 | = 1. This is verified as follows: suppose that |Ai/Aj| = 1 for all i = j. Let Q(x) = cmxm + · · · + c0 ∈ Z[x] Z, cm = 0, and Z = {x ∈ Z | F(x) = 0}. Without loss of generality, arrange the Ai’s so that 0 < |A1| < · · · < |An|. Assume that cm > 0. For x ∈ Z, we
  • 3. A FACTORIZATION THEOREM 213 have 0 = F(x) A Q(x) n = P1(x) A1 An Q(x) + · · · + Pn−1(x) An−1 An Q(x) + Pn(x). Without loss of generality, assume Pn does not vanish identically. The limit as x → +∞ or -∞ in Z on the right-hand side, if exists, is non- zero, which is a contradiction. The case cm < 0 is similar. This leads to the grouping of components Fi in our definition of pexponential polynomials. (2) In the case of ordinary exponential polynomial, i.e., deg Q = 1, Shapiro [10] showed that each unit ratio Ai/Aj in the preceding fact is indeed a root of unity. Unfortunately, Shapiro’s proof does not hold for gen- eralized exponential polynomials with deg Q > 1. In another direc- tion, Mahler in [7] used the fact that for a rational function R(z) = ∞ h=1 Fhzh analytic at 0, its coefficients Fh are exponential polynomi- als in h, whose exponent bases are related to the poles of R(z), and these coefficients can be grouped under the pexponential polynomial form with deg Q = 1. Should the coefficients Fh be extended to gener- alized exponential polynomials, the resulting function R(z) is no longer a rational function and Mahler’s approach cannot be carried over. These two observations explain the restrictions about the form of our pexponential polynomials. We now return to pexponential polynomials. A function F(x) is said to have the Skolem-Mahler-Lech (or SML) property if whenever it has infinitely many integer zeros, there exist a positive integer ∆ and a certain set {d1, . . . , d } of least positive residues modulo ∆ such that F(x) vanishes for all integers x ≡ dj ( mod ∆) (j = 1, . . . , ) and F(x) vanishes only finitely often on other integers. A pexponential polynomial having the SML-property is called SML-pex. A class of examples of SML-pex’s is given by taking Pij(x) ∈ Q[x] {0}, log(ρijAi) ∈ Q{0}, Q(0) = 0 and Q (0) = 0; Q denoting the algebraic closure of Q. By Corollary 1 of [1], the corresponding F(x) has the SML-property. The integer ∆, which appears in the SML-property, is called a period of F(x). Clearly, any multiple of a period is also a period. Among all possible periods, the least one is called the basic period of F(x). For brevity, let V denote the set of all nonzero SML-pex’s with infinitely many integer zeros. For any F(x) ∈ V with basic period ∆, denote by P(F, ∆) the set of all least positive residues d1, . . . , d modulo ∆ mentioned in the SML- property. Our main result is:
  • 4. 214 OUAMPORN PHUKSUWAN AND VICHIAN LAOHAKOSOL Theorem 1.2. Let F(x) be a pexponential in V of the form (1.1) with basic period ∆ and associated least residue set P(F, ∆), let t ∈ N be such that ρt ij = 1 (j = 1, . . . , ni; i = 1, . . . , k), and let η be a primitive t-th root of unity. Denote by D1, . . . , DL (1 ≤ L ≤ ) the partition of the set P(F, ∆) with the property that if di, dj ∈ P(F, ∆) are in the same subset Dk, then ηQ(di) = ηQ(dj) , and these last two values are not equal otherwise. Define Pη(F, ∆) := {D1, . . . , DL} . Then F(x) has a factorization of the form F(x) =   d∈Pη(F,∆) (ηQ(x) − ηQ(d) )md   G(x), where md ∈ N and G(x) is a pexponential polynomial with only finitely many integer zeros. 2. Proofs. To prove Theorem 1.2, we need some auxiliary results. Our first lemma says roughly that infinitely many integer zeros of an SML-pex force a corresponding polynomial sum in each of its components to vanish. Lemma 2.1. If F(x) ∈ V , then for each i = 1, 2, . . . , k, we have ni j=1 Pij(x)ρ Q(d) ij = 0. Proof. Assume that the leading coefficient of Q(x) is positive ; the other possibility is treated similarly. Substituting x = t∆ + d, where t ∈ Z and d ∈ P(F, ∆), we get 0 = F(t∆ + d) A Q(t∆+d) k = k i=1 Ai Ak Q(t∆+d) ni j=1 Pij(t∆ + d)ρ Q(t∆+d) ij . Then nk j=1 Pkj(t∆ + d)ρ Q(t∆+d) kj → 0 (t → ∞). Taking t = uδk, where u ∈ Z, and δk = lcm(δk1, δk2, . . . , δknk ), we obtain nk j=1 Pkj(uδk∆ + d)ρ Q(d) kj → 0 (u → ∞). Now, the polynomial nk j=1 Pkj(x)ρ Q(d) kj → 0 as x → ∞ on an infinite subset of Z implies that it must vanish identically, and so 0 = F(uδk∆ + d) = k−1 i=1 A Q(uδk∆+d) i ni j=1 Pij(uδk∆ + d)ρ Q(uδk∆+d) ij .
  • 5. A FACTORIZATION THEOREM 215 Repeating the steps, we have 0 = F(uδk∆ + d) A Q(uδk∆+d) k−1 = k−1 i=1 Ai Ak−1 Q(uδk∆+d) ni j=1 Pij(uδk∆ + d)ρ Q(uδk∆+d) ij . Thus, nk−1 j=1 P(k−1)j(uδk∆ + d)ρ Q(uδk∆+d) (k−1)j −→ 0 (u −→ ∞). Taking u = vδk−1, v ∈ Z and δk−1 = lcm(δ(k−1)1, . . . , δ(k−1)nk−1 ), we have nk−1 j=1 P(k−1)j(vδk−1δk∆ + d)ρ Q(d) (k−1)j −→ 0 (v −→ ∞), and so nk−1 j=1 P(k−1)j(x)ρ Q(d) (k−1)j = 0. Continuing in this fashion, we get the desired result. The next lemma shows roughly that the result of Lemma 2.1 can be strength- ened over an appropriate subset. Lemma 2.2. Let F(x) = k i=1 A Q(x) i ni j=1 Pij(x)ρ Q(x) ij , and let t ∈ N be such that ρt ij = 1 for all j = 1, . . . , ni and all i = 1, . . . , k. If F(x) ∈ V , then ni j=1 Pij(x)ρ Q(x) ij = 0 (i = 1, . . . , k) for all x ∈ tZ + d, d ∈ P(F, ∆). Proof. By Lemma 2.1, ni j=1Pij(x)ρ Q(d) ij = 0. Replacing x by ut + d, u ∈ Z, for each i = 1, . . . , k, we obtain ni j=1 Pij(ut + d)ρ Q(ut+d) ij = 0. This shows that ni j=1Pij(x)ρ Q(x) ij = 0 for all x ∈ tZ + d. We are now ready to prove our main result. Proof of Theorem 1.1 By Lemma 2.2, Fi(x) = A Q(x) i ni j=1 Pij(x)ρ Q(x) ij ,
  • 6. 216 OUAMPORN PHUKSUWAN AND VICHIAN LAOHAKOSOL vanishes for all x ∈ tZ + d. Rewriting Fi(x) as a polynomial in x with expo- nential coefficients, we have Fi(x) = A Q(x) i m xm (p1mρ Q(x) i1 + · · · + pnimρ Q(x) ini ). Since the order of each ρij | t, each ρij is also a t-th root of unity. For each d ∈ P(F, ∆) and u ∈ Z, we get 0 = Fi(ut + d) = A Q(ut+d) i m (ut + d)m (p1mρ Q(ut+d) i1 + · · · + pnimρ Q(ut+d) ini ) = A Q(ut+d) i m (ut + d)m (p1mρ Q(d) i1 + · · · + pnimρ Q(d) ini ). This last polynomial in u vanishing identically shows that for each i, p1mρ Q(d) i1 + · · · + pnimρ Q(d) ini = 0. Let η be a primitive t-th root of unity. Then ρij = ηkij for some kij ∈ N. Thus, for each d ∈ P(F, ∆), the element ηQ(d) is a root of the polynomial Hi(y) = p1myki1 + · · · + pnimykini . Thus, Hi(y) =   d∈Pη(F,∆) (y − ηQ(d) )   Gi(y), where Gi(y) is a polynomial. Hence Fi(x) = A Q(x) i m xm Hi(ηQ(x) ) = A Q(x) i d∈Pη(F,∆) (ηQ(x) − ηQ(d) ) m xm Gi(ηQ(x) ), and so F(x) =   d∈Pη(F,∆) (ηQ(x) − ηQ(d) )   i A Q(x) i m xm Gi(ηQ(x) ). If d∈Pη(F,∆)(ηQ(x) − ηQ(d) ) exhausts all integer zeros of F belonging to each residue di of ∆, then G(x) := i A Q(x) i m xm Gi(ηQ(x) ) has only finitely many integer zeros and the factorization is complete. Otherwise, G(x) has infinitely many integer zeros belonging to a subset of those of F(x), which, by ∆ being basic period, such zeros must belong to certain subset of residues of ∆. Since the roots of unity appearing in G are integral powers of η and ηt = 1, we can apply the same factorization steps to G. This procedure can only be repeated finitely often because F(x) cannot have zeros of infinite multiplicity. The shape of the factorization factors must then be as stated. Corollary 2.3. If F(x) = k i=1Fi(x) ∈ V , with basic period ∆, as in the statement of Theorem 1.2, then all Fi have the term d∈Pη(F,∆)(ηQ(x) − ηQ(d) ) as a common factor.
  • 7. A FACTORIZATION THEOREM 217 Next, we give a few examples. Example 1. Consider, with i = √ −1, F(x) = − 3 2 + √ 3 2 i + − 1 2 − √ 3 2 i e 2π 3 ix2 + 3 2 + √ 3 2 i e π 3 ix2 + 1 2 − √ 3 2 i e− π 3 ix2 + 1 + − 1 2 − √ 3 2 i e π 3 ix2 + − 1 2 + √ 3 2 i e− π 3 ix2 3x2 = e π 3 i + (1 − 2e π 3 i )e π 3 ix2 + (−2 + e π 3 i )e 2π 3 ix2 + eπix2 −e π 3 i e− π 3 ix2 + e 2π 3 ix2 − e− π 3 i e π 3 ix2 − e π 3 i −e π 3 i e− π 3 ix2 3x2 = e π 3 ix2 − 1 2 e π 3 ix2 + e π 3 i −e π 3 i e− π 3 ix2 + e π 3 ix2 − 1 e π 3 ix2 + e π 3 i −e π 3 i e− π 3 ix2 3x2 = e π 3 ix2 − 1 e π 3 ix2 + e π 3 i −e π 3 i e− π 3 ix2 3x2 + e π 3 ix2 − 1 . Here, Q(x) = x2 , A1 = 1, A2 = 3, ρ11 = 1, ρ12 = e 2π 3 i , ρ13 = e π 3 i , ρ14 = e− π 3 i , ρ21 = 1, ρ22 = e π 3 i , ρ23 = e− π 3 i , P11(x) = − 3 2 + √ 3 2 i, P12(x) = − 1 2 − √ 3 2 i, P13(x) = 3 2 + √ 3 2 i, P14(x) = 1 2 − √ 3 2 i, P21 = 1, P22(x) = − 1 2 − √ 3 2 i, P23(x) = − 1 2 + √ 3 2 i. Solving for integer zeros of F(x), we get x ≡ 0, 2, 4 mod 6. Thus, ∆ = 6, d1 = 0, d2 = 2, and d3 = 4. Here, we choose t = 6 to fulfill ρt ij = 1 for all i, j, and so η = eiπ/3 is a primitive 6-th root of unity. It is easy to check that ηQ(d2) = e π 3 i22 = e π 3 i42 = ηQ(d3) . The factorization stated in Theorem 1.2 is F(x) = e π 3 ix2 − 1 e π 3 ix2 + e π 3 i e 4π 3 i e− π 3 ix2 (3x2 + e π 3 ix2 − 1), where md1 = md2 = 1 and G(x) = e 4π 3 i e− π 3 ix2 (3x2 + e π 3 ix2 − 1). Example 2. Let, with i = √ −1, F(x) = 1 − e π 2 ix2 − e π 3 ix2 + e 5π 6 ix2 = e π 3 ix2 − 1 e π 2 ix2 − 1 . Here, Q(x) = x2 , A = 1, ρ1 = 1, ρ2 = e π 2 i , ρ3 = e π 3 i , ρ4 = e 5π 6 i ,
  • 8. 218 OUAMPORN PHUKSUWAN AND VICHIAN LAOHAKOSOL and P1(x) = P2(x) = P3(x) = P4(x) = 1. Direct computations show that ∆ = 6, d1 = 0, d2 = 2, d3 = 4. We choose t = 12, and so η = e π 6 i is a primitive 12-th root of unity. Since ηQ(d2) = e π 6 i22 = e π 6 i42 = ηQ(d3) , Theorem 1.2 yields F(x) = e π 6 ix2 − 1 2 e π 6 ix2 − e 2π 3 i 2 e π 6 ix2 + 1 , where md1 = md2 = 2 and G(x) = eiπx2/6 + 1. 3. An improved theorem The results and details in this section have been provided to us by the anony- mous referee whose generosity is most appreciated. The class of generalized exponential polynomials, which can be factored as in Theorem 1.2, can be sub- stantially enlarged through the use of p-adic analysis. We have decided to put this discussion in a new section because the method involved differs markedly from our earlier simple analysis. The much improved result is: Theorem 3.1. Let F be a non-trivial generalized exponential polynomial of the form (3.1) F(x) = k i=1 Pi(x)A Q(x) i , where the Ai’s are distinct elements of C {0}, Pi(x) ∈ C[x] {0} and Q(x) ∈ Z[x] Z. If F has infinitely many integer zeros, then there exist T ∈ N and a subset E ⊆ {0, 1, . . . , T − 1} such that F(x) = r∈E ηQ(x) − ηQ(r) mr G(x), where η is a primitive Tth root of unity, mr ∈ N, and G is a generalized exponential polynomial of the same form (3.1) but with finitely many integer zeros. To prove Theorem 3.1, we need: Lemma 3.2. Let F be as in (3.1). If F has infinitely many integer zeros, then for each i ∈ {1, . . . , k}, there exists j = i such that AiA−1 j is a root of unity, and there exists T ∈ N such that for each r ∈ {0, . . . , T − 1}, we have either F(xT + r) = 0 for all x ∈ Z, or there are only finitely many x ∈ Z for which F(xT + r) = 0.
  • 9. A FACTORIZATION THEOREM 219 Proof. Let C be the set consisting of all the relevant coefficients and exponents in F. Namely, C:= {Ai (i = 1, . . . , k), the nonzero coefficients of Q and of Pi (i = 1, . . . , k)}. By Cassels’ embedding theorem [3, 2] (see also [4]), we can embed K into a Qp, the field of p−adic numbers, with the property that all elements of C become p−adic units. Thus, Ap−1 i is congruent to 1 modulo p in Zp, the ring of p−adic integers. Consequently, the function y → Ap−1 i y is defined and analytic in the closed unit disk of Cp, the completion of the algebraic closure of Qp. For each r ∈ {0, . . . , p − 2}, since Q(x(p − 1) + r) = (p − 1)Sr(x) + Q(r) with Sr ∈ Z[x], the function x ∈ Cp −→ A Q((p−1)x+r) i = Ap−1 i Sr(x) A Q(r) i is analytic in the closed unit disk of Cp, and so is the function F(x(p−1)+r). Now for each r ∈ {0, . . . , p − 2}, if the function F(x(p − 1) + r) is zero, then F(x(p − 1) + r) = 0 for all x ∈ Z, and if the function F(x(p − 1) + r) is not zero, then this function has only a finite number of zeros in the closed unit disk of Cp, and F(x(p − 1) + r) has only a finite number of zeros in Z. Suppose that for some r ∈ {0, . . . , p−2}, the function F(x(p−1)+r) is the zero function. Let B1, . . . , Bt be the distinct elements of the set Ap−1 i ; i = 1, . . . , k . The function F(x(p − 1) + r) takes the form t i=1 Qi(x)B Sr(x) i , where the Qi’s are polynomials. We claim now that all of the Qi’s are zero. We prove this by induction on t. The case t = 1 is trivial. Suppose the result is true for t − 1. Assume that Bt ≡ 0, for otherwise we are done by induction. Divide through by B Sr(x) t , and then differentiate the expression sufficiently many times until the term Qt disappears. Note that if ”log” denotes the p−adic logarithm, then log(BiB−1 t ) is not zero, as B = BiB−1 t is congruent to 1 mod p but not equal to 1, and if R(x) = H(x)BQ(x) with a nonzero polynomial H, then the derivative of R is of the form H∗ (x)BQ(x) with deg H∗ ≥ deg H. The resulting expression, after a sufficient number of differentiations, is thus of the same form with one fewer term and the induction hypothesis yields the desired conclusion. This shows that if there exists r ∈ {0, . . . , p − 2} such that F(x(p − 1) + r) has infinitely many integer zeros, then for each i ∈ {1, . . . , k}, since Pi(x) ∈ C[x] {0}, there exists j such that Ap−1 i = Ap−1 j , i.e., AiA−1 j is a root of unity, and so there exists T ∈ N, which can of course be p − 1 or the least common multiple of the orders of these roots of unity, with the property prescribed in the statement of the Lemma.
  • 10. 220 OUAMPORN PHUKSUWAN AND VICHIAN LAOHAKOSOL We proceed now to prove Theorem 3.1. Proof of Theorem 3.1 By Lemma 3.2, denote by C1, . . . , Cm, all those Ai (i = 1, . . . , k) having the property that none of the CkC−1 is a root of unity for k = , and for each i, write Ai = Cki ηsi (i = 1, . . . , k), where η is a primitive T-th root of unity, and si ∈ N. Thus, F(x) = m k=1 C Q(x) k nk i=1 Hi(x)ηsi,kQ(x) , where nk ∈ N, Hi’s are polynomials, and si,k ∈ N. If r ∈ {0, . . . , T −1} is such that F(xT +r) has infinitely many integer zeros, then so does m k=1 C Q(xT+r) k nk i=1 Hi(xT + r)ηsi,kQ(r) = m k=1 C Q(xT+r) k nk i=1 Hi(xT + r)ηsi,kQ(xT+r) . By Lemma 3.2 again, as CkC−1 l are not roots of unity for k = l, by the same arguments as in the proof of the claim in the middle of the proof of Lemma 3.2, all the coefficients nk i=1 Hi(xT +r)ηsi,kQ(r) are zero, implying that nk i=1 Hi(x)ηsi,kQ(r) is also zero. Thus, F can be written as F(x) = m k=1 C Q(x) k nk i=1 Hi(x)ηsi,kQ(x) − nk i=1 Hi(x)ηsi,kQ(r) = m k=1 C Q(x) k nk i=1 Hi(x) ηsi,kQ(x) − ηsi,kQ(r) . Since ηQ(x) − ηQ(r) divides each factor ηsi,kQ(x) − ηsi,kQ(r) , we get F(x) = ηQ(x) − ηQ(r) G(x), where G is a generalized exponential polynomial of the same form m k=1 C Q(x) k nk i=1 Hi(x)ηmi,kQ(x) . The desired factorization follows in a finite number of similar repeated opera- tions. References [1] J.-P. B´ezivin and V. Laohakosol. On the theorem of Skolem-Mahler-Lech. Exposition. Math., 9(1):89–96, 1991. [2] J. W. S. Cassels. Addendum: “An embedding theorem for fields” (Bull. Austral. Math. Soc. 14 (1976), no. 2, 193–198). Bull. Austral. Math. Soc., 14(3):479–480, 1976. [3] J. W. S. Cassels. An embedding theorem for fields. Bull. Austral. Math. Soc., 14(2):193– 198, 1976.
  • 11. A FACTORIZATION THEOREM 221 [4] J. W. S. Cassels. Local fields, volume 3 of London Mathematical Society Student Texts. Cambridge University Press, Cambridge, 1986. [5] C. Lech. A note on recurring series. Ark. Mat., 2:417–421, 1953. [6] K. Mahler. Eine arithmetische Eigenschaft der Taylor-Koeffizienten rationaler Funktio- nen. Proc. Akad. Wet. Amsterdam, 38:50–60, 1935. [7] K. Mahler. On the Taylor coefficients of rational functions. Proc. Cambridge Philos. Soc., 52:39–48, 1956. [8] O. Phuksuwan, P. Udomkavanich, and V. Laohakosol. An analysis of Ritt’s factorization for exponential sums. East-West J. Math., (Special Vol.):61–72, 2004. [9] J. F. Ritt. A factorization theory for functions n i=1 aieαix . Trans. Amer. Math. Soc., 29(3):584–596, 1927. [10] H. N. Shapiro. On a theorem concerning exponential polynomials. Comm. Pure Appl. Math., 12:487–500, 1959. [11] T. Skolem. Ein Verfahren zur Behandlung gewisser exponentialer Gleichungen und dio- phantischer Gleichungen. 8. Skand. Mat. Kongr., Stockhohn, 163–188, 1934. Received January 28, 2011. Ouamporn Phuksuwan, Department of Mathematics and Computer Science, Faculty of Science, Chulalongkorn University, Bangkok 10330, Thailand E-mail address: ouamporn.p@chula.ac.th Vichian Laohakosol, Department of Mathematics, Kasetsart University, Bangkok 10900, and Centre of Excellence in Mathematics, Si Ayutthaya Road, Bangkok 10400, Thailand E-mail address: fscivil@ku.ac.th