Download Full tex

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts

Wiles's proof of Fermat's Last Theorem wikipedia , lookup

List of first-order theories wikipedia , lookup

Theorem wikipedia , lookup

Approximations of π wikipedia , lookup

Mathematics of radio engineering wikipedia , lookup

Law of large numbers wikipedia , lookup

Addition wikipedia , lookup

Sequence wikipedia , lookup

Non-standard calculus wikipedia , lookup

Hyperreal number wikipedia , lookup

Infinitesimal wikipedia , lookup

Infinite monkey theorem wikipedia , lookup

Georg Cantor's first set theory article wikipedia , lookup

Proofs of Fermat's little theorem wikipedia , lookup

Infinity wikipedia , lookup

Transcript
ON THE CONSTRUCTION OF A FAMILY OF TRANSCENDENTAL
VALUED INFINITE PRODUCTS
M. A. Nyblom
Department of Mathematics, Royal Melbourne Institute of Technology
GPO Box 2476V, Melbourne, Victorial 3001, Australia
e-mail: [email protected]
(Submitted April 2002-Revised July 2002)
1. INTRODUCTION
In recent time there has been much progress made on the problem of determining sufficiency conditions for a positive rational termed series to converge to either an irrational or
transcendental number (see [1], [4], [6] and the references cited therein). Surprisingly, in comparison, very little attention has been paid to finding such sufficiency conditions in the case
of infinite products. One such sufficiency condition is attributable to Cantor (see [3]) however
some generalisations of this condition have also been obtained in [8]. Cantor, in particular,
proved that if {an } is a sequence of positive integers such that an+1 > a2n then the infinite
product
∞ Y
1
1+
(1)
a
n
n=1
converges to an irrational number. In this paper we shall improve upon Cantor’s result by
showing that, if for a fixed λ > 2, the sequence of integers {an } satisfies the growth condition
an+1
lim inf λ+1 > 2 ,
(2)
n→∞ an
then the infinite product, in (1), will, in fact, converge to a transcendental number. The above
condition, which is similar in form to the one the author developed in the case of infinite series,
(see [5]) will follow as an application of the following Diophantine approximation theorem of
Roth (see [7])
Theorem 1.1: If α is an algebraic number of degree greater than or equal to 2 and ε is any
positive number then the inequality
p
α − < 1
q q 2+ε
can have only finitely many solution p ∈ Z and q ∈ N with (p, q) = 1.
As an application of the main result we shall exhibit some examples from the class of
infinite products defined by (2). These products as we shall see will be formed using an = Uf (n)
and an = Vf (n) , where Un , Vn are the generalised Fibonacci and Lucas sequences, respectively,
and f (·) a predefined integer valued function.
2. MAIN RESULT
To establish transcendence of the infinite products in question we shall need to make use
of the following technical lemma.
353
ON THE CONSTRUCTION OF A FAMILY OF TRANSCENDENTAL VALUED INFINITE PRODUCTS
Lemma 2.1: If a real number A > 1 has an infinite product representation of the form
Q
∞
1
2
n=1 (1 + an ), with an ∈ N and such that an+1 ≥ an > 1, then the representation is unique.
Moreover each element of the sequence an can be calculated in succession via
An
an =
,
(3)
An − 1
Q∞
where An = r=n (1 + a1r ) and bxc denotes the largest integer not greater than x.
Proof: Under the assumption of the infinite product representation of A it will suffice to
demonstrate (3) in order to prove uniqueness of the representation. From repeated application
s
of the inequality an+1 ≥ a2n , it is clear that an+sQ≥ a2n for s ∈ N. Consequently, by recalling
n
∞
the infinite product identity of Euler’s namely, n=0 (1 + x2 ) = (1 − x)−1 valid for |x| < 1,
one obtains after substituting x = a−1
n the following upper bound for An
An =
∞ Y
r=n
1
1+
ar
From (4) it readily follows that
An
An −1
≤
∞ Y
r=1
An
An −1
1+
1
a2nr−1
=
an
1
=1+
.
an − 1
an − 1
≥ an . Moreover as An > 1 +
1
an
(4)
one also deduces that
< an + 1. Hence
an ≤
and, as an
Using
Theorem
that, for a
An
< an + 1,
An − 1
∈ N, it is clear that (3) holds from definition of the function bxc.
this Lemma we can now deduce the following result.
2.1: Suppose {an } is a sequence of positive integers greater than unity and such
fixed λ > 2
an+1
lim inf λ+1 > 2,
n→∞ an
then the infinite product
Q∞
n=1 (1
+
1
an )
converges to a transcendental number.
Proof: From the assumption it is clear that the infinite products in question are convergent. Denoting the value of the infinite product by θ, we will demonstrate via Roth’s theorem
that θ cannot be an algebraic number of degree greater than or equal to two. Transcendence will
then follow upon showing that θ in addition cannot be rational. To this end, consider a sequence
of rational approximations pm /qm to θ generated from the mth partial products, expressed in
λ
reduced form. We begin by obtaining an upper bound for qm
|θ−pm /qm |, when m is sufficiently
354
ON THE CONSTRUCTION OF A FAMILY OF TRANSCENDENTAL VALUED INFINITE PRODUCTS
large. From the assumption there must exist a δ > 0 such that an+1 /2aλ+1
≥ (1 + δ), for all
n
λ+1
n ≥ N (δ) say, moreover, we can take N (δ) = min{r ∈ N : an+1 /2an ≥ (1 + δ) for all n ≥ r}.
m+1
Furthermore, choose m > N (δ) and note from Lemma 2.1, as am+1 = b AA
c,
m+1 −1
that am+1 (Am+1 −1) ≤ Am+1 . Consequently, one obtains the following sequence of inequalities
(∞ Y
)
m Y
1
1
p
m
λ λ
qm
1+
−
1+
θ − qm = qm
an
an
n=1
n=1
q λ−1 pm
= m
am+1
am+1
q λ−1 pm
≤ m
am+1
<
∞
Y
(
n=m+1
1
1+
an
)
−1
∞
Y
1
1+
an
n=m+1
λ−1
qm
pm
θ.
am+1
(5)
Now, as the mth partial product is equal to (a1 +1)(a2 +1) · · · (am +1)/a1 · · · am and (pm , qm ) =
1, we must have pm ≤ (a1 + 1)(a2 + 1) · · · (am + 1) ≤ 2m a1 a2 · · · am and qm ≤ a1 a2 · · · am .
Thus combining with the inequality in (5) yields, for m > N (δ), the upper bound
λ
pm λ m (a1 a2 · · · am )
qm θ −
<
2
θ = bm θ.
(6)
qm am+1
We now demonstrate that bm = o(1) as m → ∞. As N (δ) ∈ N is fixed, it will suffice to show
b0m = o(1), as m → ∞ where
b0m
=
m
Y
1
am+1
1
(2 λ ar )λ .
r=N (δ)
To this end consider
log(1/b0m )
=
m
X
(log ar+1 − log ar ) + log aN (δ) − λ
r=N (δ)
=
m
X
≥
r=N (δ)
1
log(2 λ ar )
r=N (δ)
log
ar+1
2aλ+1
r
+ log aN (δ)
log
ar+1
2aλ+1
r
.
r=N (δ)
m
X
m
X
355
(7)
ON THE CONSTRUCTION OF A FAMILY OF TRANSCENDENTAL VALUED INFINITE PRODUCTS
However, since r ≥ N (δ) one must have
ar+1
log
≥ log(1 + δ).
2aλ+1
r
Consequently, from (7), we have log(1/b0m ) ≥ (m − N (δ) + 1) log(1 + δ) → ∞, as m → ∞.
So there exists an integer N1 > 0 such that bm < θ−1 for m ≥ N1 . Hence, for all m >
max{N1 , N (δ)}, the rational approximations pm /qm to θ satisfy the inequality
p
m
θ −
< 1 ,
λ
qm qm
and as λ > 2, we conclude from Theorem 1.1 that θ is either transcendental or rational.
λ
However, as |qm θ − pm | < qm
|θ − pm /qm |, we deduce from (6) that |qm θ − pm | = o(1) as
m → ∞. Thus via standard criterion of irrationality, θ cannot be rational and so the infinite
product must have a transcendental value.
3. APPLICATION
In this section we shall exhibit some transcendental valued infinite products involving
specific integer sequences {an }. We begin with the generalised Fibonacci and Lucas sequences,
denoted by Un and Vn respectively. These sequences can be defined as follows: Let (P, Q) be
a relatively prime pair of integers, such that the roots α and β of x2 − P x + Q = 0 are distinct,
then Un , Vn are given by
Un =
αn − β n
α−β
and Vn = αn + β n .
It is well known that when the discriminant ∆ = P 2 − 4Q > 0 both {Un } and {Vn } are
increasing sequences of positive integers. In particular, for (P, Q) = (1, −1) one has Un = Fn
and Vn = Ln , where Fn and Ln are the Fibonacci and Q
Lucas numbers respectively.
We now
Q∞
∞
1
1
establish the transcendence of the infinite products
(1
+
)
and
(1
+
n=1
n=1
Uf (n)
Vf (n) ),
where the index function f : N → N satisfies for a fixed λ > 2 the inequality f (n + 1) ≥
(λ + 2)f (n).
Corollary 3.1: Let (P, Q) be a relatively prime pair of integers with P > |Q + 1| and Q 6= 1
and {Um }, {Vm } the associated generalised Fibonacci and Lucas sequences. If, for a fixed
λ > 2, the
Q∞function 1f : N → N has the property that f (n + 1) ≥ (λ + 2)f (n), then the infinite
product n=1 (1 + an ) converges to a transcendental number, where an = Uf (n) or an = Vf (n) .
Remark 3.1: We note that the restriction on Q is required as the sequence {Um } will contain
infinitely many zero elements when (P, Q) = (1, 1).
Proof: In view of Theorem 2.1, it will suffice to demonstrate
in either case
√
√ that
am+1 /aλ+1
→
∞
as
m
→
∞.
Clearly,
from
definition
α
=
(P
+
∆)/2
and
β
=
(P
−
∆)/2,
m
p
√
2
2
where ∆ = P − 4Q. Now from assumption ∆ > (Q + 1) − 4Q = |Q − 1| > 1 and so
P − √∆ |2Q|
|2Q|
√ <
|β| = =1,
=
2
|Q + 1| + |Q − 1|
P+ ∆
356
ON THE CONSTRUCTION OF A FAMILY OF TRANSCENDENTAL VALUED INFINITE PRODUCTS
noting here that the right hand equality holds for all Q ∈ R with |Q| ≥ 1. Consequently,
|α| = |Q|/|β| > |Q| ≥ 1 and |β/α| < 1. Now, in the case when am = Uf (m) , observe
√ λ (1 − (β/α)f (m+1) )
√ λ
am+1
f (m+1)−(λ+1)f (m)
f (m+1)−(λ+1)f (m)
=
α
(
∆)
∼
α
(
∆) ,
(1 − (β/α)f (m) )λ+1
aλ+1
m
as m → ∞. While in the latter case
f (m+1)
am+1
)
f (m+1)−(λ+1)f (m) (1 + (β/α)
=
α
∼ αf (m+1)−(λ+1)f (m) ,
λ+1
f
(m)
λ+1
(1 + (β/α)
)
am
as m → ∞. However as f (m + 1) − (λ + 1)f (m) ≥ f (m) and α > 1 one has αf (m) → ∞ as
m → ∞, hence the condition of Theorem 2.1 is satisfied.
As an example, in the case Q
(P, Q) = (1, −1), weQhave for λ = 3 and f (n + 1) = 5f (n), with
∞
∞
f (1) = 5, the infinite products n=1 (1 + F15n ) and n=1 (1 + L15n ) converge to transcendental
P∞ b n
numbers. In [2, p. 86], it was noted that the transcendence of the series
n=1 a , for
integers a ≥ 2 and b ≥ 3, could be deduced as an application of a result of Schmidt. We now
demonstrate, as a special case of the following corollary, the transcendence of those infinite
n
products involving sequence terms of the form an = ab for integers a ≥ 2 and b ≥ 5.
Corollary 3.2: If, for a fixed λ > 2, Q
the function f : N → N has the property that f (n + 1) ≥
∞
(λ + 2)f (n), then the infinite product n=1 (1 + a1n ) converges to a transcendental number,
where an = af (n) for any integer a ≥ 2.
Proof: Again it will suffice to demonstrate that an+1 /aλ+1
→ ∞ as n → ∞. Now by
n
assumption
an+1
= af (n+1)−(λ+1)f (n) ≥ af (n) .
aλ+1
n
But as a > 1 one has af (n) → ∞ as n → ∞.
n
Taking λ = 3 and
Q∞f (n) = b1 , for integer b ≥ 5, one finds that f (n + 1) ≥ 5f (n) and so
the infinite product n=1 (1 + abn ) converges to a transcendental number,
ACKNOWLEDGMENT
I would very much like to thank Dr. Robin Hill for his German translation of one of
Cantor’s papers.
REFERENCES
[1] C. Badea. “The Irrationality Of Certain Infinite Series.” Glasgow Math. J. 29 (1987):
221-228.
[2] A. Baker. Transcendental Number Theory, Cambridge University Press, 1975.
[3] G. Cantor. “Zwei Satze über eine gewisse Zerlegung der Zahlen in unendliche Produkte.”
Collected Papers (1932): 43-50.
[4] P. Erdös. “Some Problems and Results On the Irrationality of the Sum of Infinite Series.”
J. Math. Sci. 10 (1975): 1-7.
357
ON THE CONSTRUCTION OF A FAMILY OF TRANSCENDENTAL VALUED INFINITE PRODUCTS
[5] M. A. Nyblom. “A Theorem on Transcendence of Infinite Series.” Rocky Mountain J.
Math. 30.3 (Fall 2000): 1-10.
[6] A. Oppenheim. “The Irrationality or Rationality of Certain Infinite Series.” Studies in
Pure Math. (presented to Richard Rado), Academic Press, London 1971, 195-201.
[7] K. F. Roth. “Rational Approximations to Algebraic Numbers.” Mathematica 2 (1953):
1-20.
[8] J. Sándor. “Some Classes of Irrational Numbers.” Studia Univ. Babes-Bolyai Math. 29
(1984): 3-12.
AMS Classification Numbers: 11J81, 40A20
zzz
358