Abstract
The irrationality exponent of an irrational p-adic number \(\xi \), which measures the approximation rate of \(\xi \) by rational numbers, is in general very difficult to compute explicitly. In this work, we shall show that the irrationality exponents of large classes of automatic p-adic numbers and Mahler p-adic numbers (which are transcendental) are exactly equal to 2. Our classes contain the Thue–Morse–Mahler p-adic numbers, the regular paperfolding p-adic numbers, the Stern p-adic numbers, among others.
Similar content being viewed by others
1 Introduction and results
By Roth’s Theorem, the irrationality exponent of any irrational algebraic real number is equal to 2. However, it is in general a very difficult problem to determine the irrationality exponent of a given transcendental real number, unless its continued fraction expansion is known. Recently, a method based on Padé approximants was developed in [11] and generalized in several subsequent works; see [13] and the references given therein. In the present work, we shall show that this method can be also used to estimate the irrationality exponent of special classes of transcendental p-adic numbers.
Fix p a prime number. We denote by \({\mathbb {Q}}_{p}\) the field of p-adic numbers, and by \(|\cdot |_{p}\) the p-adic absolute value normalized such that \(|p|_{p}=1/p\) (for basic properties about p-adic numbers, see, for example, [32]). The irrationality exponent of a p-adic irrational number \(\xi \), denoted by \(\mu (\xi )\), is the supremum of the real numbers \(\mu \) such that the inequality
has infinitely many solutions in integers r, s with \(s>0\), where we have set \(H(r,s)=\max \{|r|,|s|\}\). It follows from a p-adic version of Dirichlet’s theorem that the irrationality exponent of any irrational element of \({\mathbb {Q}}_{p}\) is at least equal to 2. By the p-adic analogue of Roth’s theorem (see, for example, [26]), the irrationality exponent of any irrational algebraic p-adic number is equal to 2.
In the real case, one can easily construct, by means of the theory of continued fractions, explicit examples of real numbers with any given irrationality exponent \({\ge } 2\). However, it seems that such constructions cannot be transposed to the p-adic setting. So, we have to use metric Diophantine approximation to prove that there exist p-adic numbers with any prescribed irrationality exponent \({\ge } 2\); see Section 9.3 of [9]. When one looks for explicit examples, it is tempting to consider, for any real number \(c \ge 2\), the p-adic number
where \(\lfloor \cdot \rfloor \) denotes the integer part function. By truncating the expansion of \(\xi _c\), one can easily get that \(\mu (\xi _c) \ge c\). And triangle inequalities show that this inequality is indeed an equality if \(c \ge (3 + \sqrt{5})/2\). In the real case, a similar example has been considered in [10] (see also Section 7.6 in [12]), where continued fractions are used to prove that the irrationality exponent of \(\sum _{k\ge 1} \, 2^{- \lfloor c^k \rfloor }\) (which can be viewed as the real analogue of \(\xi _c\)) is equal to c for any \(c \ge 2\). As far as we are aware, the exact value of \(\mu (\xi _c)\) is not yet known when c satisfies \(2 \le c < (3 + \sqrt{5})/2\).
Actually, there are very few concrete examples of transcendental p-adic numbers whose irrationality exponent is known. One can mention Matala-Aho’s paper [27]: The numbers
he considers have irrationality exponent equal to 2; however, they are not proved to be transcendental. For more examples on p-adic numbers with irrationality exponent equal to 2, the reader can consult the work [28] of Matala-Aho and Merilä.
The goal of the present paper is to present explicit examples of transcendental p-adic numbers whose irrationality exponent is equal to 2, with a special attention to automatic p-adic numbers.
A p-adic number \(\xi \) is automatic if there exist two integers \(k,b\ge 2\) such that the b-adic expansion of \(\xi \) is k-automatic, where \(b = p^{w}\) and w is a positive integer. This means that, if we write \(\xi =\sum \limits _{n\ge 0}a(n)b^n\) with \(a(n)\in {\mathbb {Z}}\ (n\ge 0)\) and \(0\le a(n)<b\) \((n\ge 0)\), then the set of subsequences
is finite (for more on automatic sequences, see, for example, Allouche [3] and also the book of Allouche and Shallit [4]). By following the proof of Theorem 6 in [1], one can show that an automatic p-adic number is either rational or transcendental. We have thus a large family of “simple” transcendental p-adic numbers, and one can then try to determine their irrationality exponents. In the present paper, we do not restrict our attention to automatic numbers and take a more general point of view.
Mahler’s method [23–25] is a method in transcendence theory whereby one uses a function \(F(z) \in {\mathbb {Z}}[[z]]\) that satisfies a functional equation of the form
for some integers \(n \ge 1\) and \(d\ge 2\), and polynomials \(P_0(z), \ldots , P_n (z)\) in \({\mathbb {Z}}[x]\) with \(P_0 (z) P_n(z)\ne 0\), to give results about the nature of the p-adic numbers F(b), where, as above, b is an integer power of p. We refer to such numbers F(b) as Mahler p-adic numbers. It is well known that automatic p-adic numbers are special cases of Mahler p-adic numbers (see, for example [7, Theorem 1]).
From now on, we concentrate our attention on a special type of Mahler equation. Let \(d\ge 2\) be an integer, \((c_m)_{m\ge 0}\) be an integer sequence, and set
Suppose that there exist A(z), B(z), C(z), \(D(z)\in {\mathbb {Z}}[z]\) such that
Under various assumptions on these polynomials, we shall show that, for every integer \(w \ge 1\), the irrationality exponent of the p-adic number \(f(p^{w})\) is equal to 2. A precise statement is given in Theorem 3.1. We display several consequences of this result in Sect. 4. Among them is Theorem 1.1 below, which is the p-adic analogue of the main result of [11].
Recall here that the Thue–Morse sequence \((t_n)_{n\ge 0}\) on \(\{0,1\}\) is defined recursively by \(t_0=0\), \(t_{2n}=t_n\), and \(t_{2n+1}=1-t_n\) for all integers \(n\ge 0\). It is 2-automatic but not ultimately periodic (see, for example [4]); thus, all the p-adic numbers \(\sum \nolimits _{n \ge 0} t_n p^{wn}\) are transcendental.
Theorem 1.1
Let \((t_n)_{n \ge 0}\) denote the Thue–Morse sequence over \(\{0, 1\}\). Let p be a prime number and w a positive integer. Then, the irrationality exponent of the p-adic number \(\sum \nolimits _{n \ge 0} t_n p^{wn}=2\).
The proofs of our theorems essentially follow the same lines as the proofs of the corresponding statements in the real case (see [13]). However, there is an extra difficulty to overcome, since we do not know the exact degrees of the polynomials giving the Padé approximants to the power series f which satisfies (1.1).
2 Auxiliary results
The following result is the p-adic analogue of Lemma 4.1 in [2].
Lemma 2.1
Let \(\xi \) be an element of \({\mathbb {Q}}_{p}\). Let \(\lambda \), \(\kappa \), and \(\theta \) be real numbers such that \(0<\lambda \le \kappa \) and \(\theta \ge 1\). Suppose that there exists a sequence \((r_n/s_n)_{n\ge 1}\) of rational numbers and positive numerical constants \(c_0,c_1,c_2\) such that, for all integers \(n\ge 1\), we have
Then, we have \(\mu (\xi )\le (1+\kappa )\theta /\lambda \).
Proof
Let r / s be a rational number with H(r, s) large enough. Then, there exists a unique integer \(n=n(r, s)\ge 2\) such that
If \({r\over s}\ne {r_n\over s_n}\), then we obtain
for we have \(H(r_n,s_n)\ge (4c_2H(r,s))^{1/\lambda }\). But
thus, by using that \(0<\lambda \le \kappa \) and \(\theta \ge 1\), we obtain
where we have put \(c_3=4c_0(4c_2)^{\theta /\lambda }\).
If \({r\over s}={r_n\over s_n}\), then we deduce from (2.1) that
where we have set \(c_4=c_1^{-1}c_0^{1+\kappa }(4c_2)^{(1+\kappa )\theta /\lambda }\).
By the definition of \(\mu (\xi )\), we obtain finally \(\mu (\xi )\le (1+\kappa )\theta /\lambda \). \(\square \)
Below we summarize several basic facts on Padé approximation. For more details, we refer the reader to [6, 8].
Let \({\mathbb {F}}\) be a field and z be an indeterminate over \({\mathbb {F}}\). For any sequence \(\mathbf{c}=(c_m)_{m\ge 0}\) of elements in \({\mathbb {F}}\), we put \(f=f(z)=\sum \nolimits _{m\ge 0}c_m z^m\) and call it the generating function of \(\mathbf{c}\). For all integers \(n\ge 1\) and \(k\ge 0\), the Hankel determinant of the power series f (or of the sequence \(\mathbf c\)) is defined by
By convention, we put \({\mathcal {H}}_0^{(k)} (f)=1\), for all integers \(k \ge 0\). For all integers \(n \ge 0\), write \({\mathcal {H}}_n(f):={\mathcal {H}}_n^{(0)}(f)\). The sequence \({\mathcal {H}}(f):=({\mathcal {H}}_n(f))_{n\ge 0}\) is called the sequence of the Hankel determinants of f.
Let \(r,s\ge 0\) be integers. By definition, the Padé approximant \([r/s]_f (z)\) to f is the rational fraction P(z) / Q(z) in \({\mathbb {F}}[[z]]\) such that
The pair (P, Q) has no reason to be unique, but the fraction P(z) / Q(z) is unique (see [8, p. 35]). Moreover, if we assume that P and Q are coprime, then we have \(Q(0)\ne 0\).
If there exists an integer \(k\ge 1\) such that \({\mathcal {H}}_k (f)\) is nonzero, then we know that the Padé approximant \([k-1 / k]_f (z)\) exists and we have
This formula is of little help if \({\mathcal {H}}_{k+1} (f) = 0\). But even in this case, we still have the following fundamental result (for the proof, see [13]).
Theorem 2.2
With the same notation as above, suppose that there exist two integers \(\ell ,k\) such that \(\ell > k\ge 1\) and \({\mathcal {H}}_{\ell }(f){\mathcal {H}}_k(f)\ne 0\). Then the Padé approximant \([k-1 / k]_f (z)\) exists, and there exist a nonzero element \(h_k\) in \({\mathbb {F}}\) and an integer \(k^{\prime }\) such that \(k\le k^{\prime }< \ell \) and
3 Irrationality exponent with Hankel determinants
In this section, we shall use Hankel determinants to bound from above the irrationality exponent of p-adic transcendental numbers, which are values at integer powers of p of power series satisfying a functional equation of a special type.
Theorem 3.1
Let p be a prime number, w a positive integer, and \(b = p^{w}\). Let \((c_m)_{m\ge 0}\) be an integer sequence and \(f(z)=\sum \nolimits _{m=0}^{+\infty }c_mz^m\). Suppose that there exist an integer \(d \ge 2\) and \(A(z), B(z), C(z), D(z)\in {\mathbb {Z}}[z]\) such that
and \(B(b^{d^m})C(b^{d^m})D(b^{d^m})\ne 0\), for all integers \(m\ge 0\). If there exists an increasing sequence of positive integers \((n_i)_{i\ge 0}\) such that \({\mathcal {H}}_{n_i}(f)\not =0\) for all integers \(i\ge 0\), then, setting
the p-adic number f(b) is transcendental, and we have
In particular, the irrationality exponent of \(f(b)=2\) if \(\rho =1\).
Theorem 3.1 is the p-adic analogue of Theorem 4.1 in [13] and their proofs essentially follow the same lines. Observe, however, that the dependence on \(\rho \) in the upper bound for the irrationality exponent of f(b) is much worse in Theorem 3.1 than in its real counterpart. This is due to the fact that we have to control the degrees of the polynomials giving the Padé approximants to f(z). Such a control was not needed in the real case. Anyway, in both the real and the p-adic settings, we have established that the irrationality exponent of \(f(b)=2\) when \(\rho = 1\).
Proof
Since there exists an increasing sequence of positive integers \((n_i)_{i\ge 0}\) such that \({\mathcal {H}}_{n_i}(f)\not =0\) for all integers \(i\ge 0\), we know by Kronecker’s theorem (see [29, p. 5]) that f(z) is not a rational function; thus, it is transcendental over \({\mathbb {Q}}(z)\) by Fatou’s theorem (see [17]). But f(z) has integer coefficients, so it is also transcendental over \({\mathbb {C}}_{p}(z)\) (see [31]), where \({\mathbb {C}}_{p}\) is the topological completion of a fixed algebraic closure of \({\mathbb {Q}}_{p}\). Then from Eq. (3.1) and the fact that \(B(b^{d^m})C(b^{d^m})D({b^{d^m}})\ne 0\) for all integers \(m\ge 0\), we deduce immediately that f(b) is transcendental (see, for example [34, p. 464]).
In the following, we shall only consider the case that \(\rho <+\infty \).
By iteration of the formula (3.1), we have, for all integers \(m\ge 1\),
where we have set \(C_m(z)=\prod \limits _{j=0}^{m-1}C(z^{d^j})\), \(D_m(z)=\prod \limits _{j=0}^{m-1}D(z^{d^j})\), and
with \(C_0(z) = D_0(z) = 1\). Since \(B_m, B\); \(C_m, C\); and \(D_m, D\) share the same properties, we can always assume \(d>\rho \) (otherwise everything which follows holds with d being replaced by \(d^k\), where \(k\ge 1\) is the smallest integer such that \(d^k>\rho \)).
Put \(\alpha =\deg (A(z))\), \(\beta =\deg (B(z))\), \(\gamma =\deg (C(z))\), \(\delta =\deg (D(z))\). Then, as proved in [13], we have:
Let \(i\ge 0\) be an integer. By virtue of Theorem 2.2, we can find an integer \(n_i^{\prime }\ (n_i\le n_i^{\prime }<n_{i+1})\), \(h_i\in {\mathbb {Q}}\setminus \{0\}\), and \(P_i(z),Q_i(z)\in {\mathbb {Z}}[z]\) with \(\deg (P_i(z))\le n_i-1\), \(\deg (Q_i(z))\le n_i\), and \(Q_i(0)\ne 0\) (see [13]) such that we have the following equality
where \(S_i(z)=1+\sum \nolimits _{j=1}^{+\infty }s_j^{(i)}z^j\), with \(s_j^{(i)}\in {\mathbb {Q}}\) for all integers \(j\ge 1\). Thus, for all integers \(m\ge 1\), we have
Combined with the formula (3.2), this gives
To simplify the notation, we define
Since \(C(z)D(z)\ne 0\), then we can write
with \(\eta , \iota \ge 0\) integers, \(c_{\eta },d_{\iota }\in {\mathbb {Z}}\setminus \{0\}\), and \(\tilde{C}(z), \tilde{D}(z)\in {\mathbb {Q}}[z]\). Note that \(\tilde{C}(z), \tilde{D}(z)\) are bounded on the closed unit disk \({\mathbb {Z}}_{p}\); thus, there exists an integer \(j_0>0\) such that for all integers \(j\ge j_0\), we have \(|b^{d^j}\tilde{C}(b^{d^j})|_{p}<1\) and \(|b^{d^j}\tilde{D}(b^{d^j})|_{p}<1\); hence,
from which we obtain, for all integers \(m>j_0\),
Note that \(Q_i(0)\ne 0\), so \(Q_i(z)\) is different from zero in a neighborhood of zero in \({\mathbb {Q}}_{p}\), on which \(S_i(z)\) converges by virtue of (3.3). Hence, we can find an integer \(N_{0,i}>j_0\) (which depends only on i) such that for all integers \(j\ge N_{0,i}\) we have \(Q_i(b^{d^j})\ne 0\) and
is continuous at the point \(z=0\). Thus, \(|S_i(b^{d^j})|_{p}=|S_i(0)|_{p}=1\). Note also that, by assumption, we have \(B(b^{d^j})C(b^{d^j})D(b^{d^j})\ne 0\) for all integers \(j\ge 0\). Hence, \(\sigma \tau \ne 0\), and for all integers \(m>N_{0,i}\), we have
Unlike in the real case, we need control the degrees of \(P_i(z)\) and \(Q_i(z)\).
Note that, for all integers \(i\ge 2\), we have
from which we deduce immediately that \({{P_{i-1}(z)}\over {Q_{i-1}(z)}}\ne {{P_i(z)}\over {Q_i(z)}}\). However, \({{P_{i-1}(z)}\over {Q_{i-1}(z)}}\) is the Padé approximant \([n_{i-1}-1/n_{i-1}]_f (z)\) to f. Then, by the unicity of Padé approximant (see [8, p. 35]), we deduce that \({{P_i(z)}\over {Q_i(z)}}\) is not the Padé approximant \([n_{i-1}-1/n_{i-1}]_f (z)\) to f; thus, we have
This simple observation is crucial in the remaining part of the proof.
Recall that \(Q_i(b^{d^j})\ne 0\) for all integers \(j\ge N_{0,i}\). Recall also that, by assumption, we have \(B(b^{d^m})C(b^{d^m})D(b^{d^m})\ne 0\) for all integers \(m\ge 0\). Thus, we can find two constants \(\alpha _{1,i},\alpha _{2,i}>0\) (which depend only on i) such that for all integers \(m\ge 0\), we have
where the last one only holds for \(m\ge N_{0,i}\). For all integers \(i,m\ge 1\), put
We note that \(q_{i,m}\) and \(p_{i,m}\) are integers. Fix \(\varepsilon \in (0, {1 \over 10} )\) small enough such that \({d\over \rho }> {1+\varepsilon \over 1-2\varepsilon }\). Since \(\lim \limits _{i\rightarrow +\infty } n_i=+\infty \), there exists an integer \(N_1\ge 1\) such that for all integers \(i\ge N_1\), we have
From the definition of \(P_{i,m}, Q_{i,m}\) and the formula (3.7), we obtain that for all integers \(i>N_1\) and \(m\ge 1\), we have
It then follows from the definition of \(t_{i,m}\) and the formula (3.6) that there exists an integer \(N_{1,i}\ge N_{0,i}\) such that for all integers \(m\ge N_{1,i}\), we have
To get a lower bound for \(t_{i,m}\) with \(i>N_1\), we distinguish two cases:
Case I \(\deg (Q_i(z))\ge (1-{\varepsilon \over 2})n_{i-1}\). Then, for all integers \(m\ge 1\), we have
It then follows from the definition of \(t_{i,m}\) and the formula (3.6) that there exists an integer \(N_{2,i}\ge N_{1,i}\) such that, for all integers \(m>N_{2,i}\), we have
Case II \(\deg (Q_i(z))\le (1-{\varepsilon \over 2})n_{i-1}\). Then, it follows from the formula (3.5) that \(\deg (P_i(z)) \ge n_{i-1}\), and for all integers \(m\ge 1\), we have
At the same time, from the definition of \(t_{i,m}\) and the formula (3.6), we can find an integer \(N_{3,i}\ge N_{1,i}\) such that for all integers \(m> N_{3,i}\), we have
Hence, for all integers \(i>N_1\) and \(m>\max (N_{2,i}, N_{3,i})\), we always have
Similarly by (3.4) and (3.7), there exists an integer \(N_{4,i}>\max (N_{2,i}, N_{3,i})\) such that for all integers \(i>N_1\) and \(m\ge N_{4,i}\), we have
and by the formula (3.8), we obtain also
By the definition of \(\rho \), there exists an integer \(i_0>N_1\) such that for all integers \(i\ge i_0\), we have \({{n_{i+1}}\over {n_i}}<\rho +\varepsilon \le \rho (1+\varepsilon )\), and
In particular, for all integers \(i>i_0\) and for all integers \(m\ge N_{4,i}\), we have
Applying Lemma 2.1 with (3.13) and (3.14), we obtain
Since \(\varepsilon \) is positive and can be chosen arbitrarily small, we get
In the following, we assume \(\rho <\root 3 \of {d}\) and choose \(\varepsilon >0\) small enough such that \(\rho <\root 3 \of {d}-\varepsilon \). Fix \(\ell >1\) an integer such that \(d^{\ell -1}>n_{i_0+1}\). Let \(i_1>i_0\) be the smallest integer such that \(n_{i_1}\in [d^{\ell -1}, d^{\ell }-1]\) (such an integer exists maybe not for all \(\ell \), but at least for infinitely many \(\ell \)). Then, \(n_{i_1-1}\le d^{\ell -1}-1\), and thus, we have
Since \(n_{i_1+1}<(\rho +{\varepsilon })n_{i_1}\), we can find an integer \(i_2>i_1\) such that
So \(n_{i_2+1}<(\rho +{\varepsilon })n_{i_2}<(\rho +{\varepsilon })^3(d^{\ell -1}-1)\le d^{\ell }-1\). Set \(i_3=i_2+1\),
and denote the elements of \({\mathcal {A}}_{\ell }\) as \(n_{i_1}<n_{i_2}<\cdots <n_{i_\omega }\). Then, \(\omega \ge 3\), and we have \(d^{\ell }\le n_{i_\omega +1}<(\rho +\varepsilon )n_{i_\omega }\). Set
We arrange the integers \(t_{i_l,m}\) (\(1\le l\le \omega \) and \(m\ge M_{\ell }\)) as an increasing sequence, denoted by \((r_{\ell ,j})_{j\ge 0}\).
Fix \(j\ge 0\), and write \(r_{\ell ,j} = t_{i_l,m}\) with \(1\le l\le \omega \). By (3.12), we have
We distinguish below two cases:
Case I \(n_{i_{\omega }} > \rho n_{i_l} (1 + \varepsilon ) / (1 - 2\varepsilon )\). Since \(\rho \ge 1\), we have \(i_{\omega }>i_l\) and thus there exists a smallest integer v such that \(l<v\le \omega \) such that
Consequently, we have \(t_{i_v, m}\ge b^{n_{i_v} d^m(1-2\varepsilon ) / \rho }>b^{n_{i_l} d^m(1+\varepsilon )}\ge t_{i_l,m} \) and
By the minimality of v, we obtain
from which we deduce directly
Case II \(n_{i_\omega } \le \rho n_{i_l} (1 + \varepsilon ) / (1 - 2\varepsilon )\). Since \(n_{i_\omega }<d^{\ell }\le d n_{i_1}\), we get \(dn_{i_1}/n_{i_\omega }>1\) and we obtain, for all \({\varepsilon }>0\) small enough and by our choice of \(i_3\), that
as \({\rho (1 + \varepsilon ) \over (1 - 2 \varepsilon )(\rho + \varepsilon )}\) converges to 1 when \({\varepsilon }\) tends to 0. Then, we get
Moreover, from \(n_{i_\omega } \le \rho n_{i_l} (1 + \varepsilon ) / (1 - 2\varepsilon )\), we obtain also
Note that \(n_{i_\omega }>{d^{\ell }\over \rho +{\varepsilon }}\) and \(n_{i_3}=n_{i_2+1}<(\rho +{\varepsilon })^3(d^{\ell -1}-1)\), hence
and then we deduce
Since \(\rho \ge 1\), thus for all integers \(j\ge 0\), we have in both cases
Once again applying Lemma 2.1 with (3.14) and (3.16), we get
Since \(\varepsilon \) is positive and can be chosen arbitrarily small, hence we have
The bounds (3.15) and (3.17) are obtained under the assumption that \(d > \rho \). As noticed previously, we can remove this assumption by replacing d with \(d^k\), where k is the smallest integer such that \(d^k > \rho \). In particular, we have \(d^k \le d \rho \). Consequently, we have shown that
and, under the assumption \(\rho < d^{k/3}\),
from which we deduce the desired result by noting that \(\min \{d, \rho ^4\} = d\) when \(\rho \ge d^{k/3}\). In particular, if \(\rho =1\), then \(f(b)\le 2\). But f(b) is transcendental; thus, its irrationality exponent is equal to 2. \(\square \)
Remark
In the statement of Theorem 3.1, if we replace \(b=p^{w}\) by \(b=rp^{w}/s\), where r, s are coprime integers such that \(r\ne 0\), \(s>0\), and p does not divide rs, then the same reason (see [34, p. 464]) yields that the p-adic number \(f(rp^{w}/s)\) is transcendental. Moreover, with slight modifications, we can also show that
if \(\max \{r p^{w}, s\} <p^{2w}\). The verification is slightly technical, but direct and routine. In the real case, an analogous result was given in [13]. See also Dubickas [16] for the irrationality exponent of the Thue–Morse power series evaluated at the rational number a / b with \(a^2 < b\).
If the sequence \((c_j)_{j \ge 0}\) takes only finitely many integer values, then the conditions in Theorem 3.1 can be simplified as follows.
Theorem 3.2
Let p be a prime number, w a positive integer, and \(b = p^{w}\). Let \((c_m)_{m\ge 0}\) be an integer sequence taking only finitely many values, and set \(f(z)=\sum \nolimits _{j=0}^{+\infty }c_j z^j\). Suppose that there exist an integer \(d \ge 2\) and A(z), B(z), \(C(z), D(z)\in {\mathbb {Z}}[z]\) such that \(C(b^{d^m})\ne 0\) for all \(m\ge 0\), and
If there exists an increasing sequence of positive integers \((n_i)_{i\ge 0}\) such that \({\mathcal {H}}_{n_i}(f)\not =0\) for all integers \(i\ge 0\) and \(\limsup \limits _{i\rightarrow \infty } {n_{i+1}\over n_i} =1\), then the p-adic number f(b) is transcendental and its irrationality exponent is equal to 2.
Proof
Since the sequence \((c_j)_{j\ge 0}\) is bounded, we can find an integer \(\ell >2\) such that \(|c_j|<b^{d^{\ell }-1}\), for all integers \(j\ge 0\). As in the proof of Theorem 3.1, we know also that f(z) is not rational, and there exist \(A_{\ell }(z)\), \(B_{\ell }(z),C_{\ell }(z)\), and \(D_{\ell }(z)\) in \({\mathbb {Z}}[z]\) such that
Moreover, \(C_{\ell }(b^{d^m})\ne 0\) for all integers \(m\ge 0\), since \(C(b^{d^m})\ne 0\) for all integers \(m\ge 0\). Without loss of generality, we can also suppose that
We argue by contradiction. Suppose that there is an integer \(m\ge 0\) such that \(B_{\ell }(b^{d^m})D_{\ell }(b^{d^m})=0\). Then, we can write
where \(E(z), F(z)\in {\mathbb {Q}}[z]\) are not equal to zero at \(z=b^{d^m}\), and \(s,t\ge 0\) are integers such that \(\max \{s,t\} \ge 1\).
If \(s>t\), then from the formula (3.18), we obtain
The left-hand side is regular at \(z=b^{d^m}\), while the right-hand side is not, giving us the required contradiction.
If \(s\le t\), then from the formula (3.18), we have
Hence, \(f(b^{d^{m+\ell }})\) is a rational number. But \((c_j)_{j\ge 0}\) is the sequence of coefficients of this rational number in its base-\(b^{d^{m+\ell }}\) expansion, and it is bounded by \(b^{d^{\ell }-1}\). Thus, the sequence \((c_j)_{j\ge 0}\) is ultimately periodic. This gives again a contradiction since f(z) is not rational.
To conclude, it suffices to apply Theorem 3.1 to the formula (3.18). \(\square \)
4 Some applications
All the results in the real case presented in [13] have corresponding p-adic versions. In this section, we only summarize the main applications of Theorem 3.1.
We begin with the p-adic analogue of Theorem 6.1 from [13].
Theorem 4.1
Let \(f(z)\in {\mathbb {Z}}[[z]]\) be a power series such that
where A(z), B(z), and C(z) are integer polynomials satisfying one of the following conditions:
-
(i)
\(B(0)\equiv 1,\, C(0)\equiv 0\ (\mathrm{mod}\, 2)\),
-
(ii)
\(A(0)\equiv 0,\, B(0)\equiv 1,\, C(0)\equiv 1\ (\mathrm{mod}\, 2)\).
Let p be a prime number, w a positive integer, and \(b = p^{w}\) such that \(B(b^{2^m})C(b^{2^m})\ne 0\) for all integers \(m\ge 0\). If \(f(z)\,(\mathrm {mod}\, 2)\) is not a rational function, then the p-adic number f(b) is transcendental and its irrationality exponent is equal to 2.
Proof
Put \(F(z)=f(z)\, (\mathrm{mod}\, 2)\in {\mathbb {F}}_2[[z]]\). By the formula (4.1), we obtain
By Theorem 5.2 in [13] (with conditions (i) and (iii), respectively), the sequence \({\mathcal {H}}(F)\) of Hankel determinants of F is ultimately periodic over \({\mathbb {F}}_2\). Since F(z) is not a rational function in \({\mathbb {F}}_2[[z]]\), there exists an increasing sequence of positive integers \((n_i)_{i\ge 0}\) such that \({\mathcal {H}}_{n_i}(F)\not =0\) for all \(i\ge 0\) and \(\lim \limits _{i\rightarrow \infty } {n_{i+1}\over n_i} =1\). The conclusion comes from Theorem 3.1. \(\square \)
Theorem 1.1 can be deduced immediately from Theorem 4.1.
Proof of Theorem 1.1
Put \(f(z)=\sum \limits _{n\ge 0}t_nz^n\). Then,
But the Thue–Morse sequence \((t_n\,(\mathrm{mod}\, 2))_{n\ge 0}\) is not ultimately periodic; thus, by Theorem 4.1 (ii), we obtain the desired result. \(\square \)
For all integers \(n\ge 0\) with binary expansion \(n=\sum _{j=0}^kn_j2^j\) where \(n_j=0, 1\) (\(0\le j\le k\)), put \(s_2(n)=\sum _{j=0}^kn_j\), called the sum of the binary digits of n. One checks that \(s_2(n)\equiv t_n\,(\mathrm{mod}\,2)\), for all integers \(n\ge 0\).
Inspired by the above proof and also by the recent work [15] of Coons, we obtain the following result.
Theorem 4.2
Let p be a prime number and w a positive integer. Then, the p-adic number \(\sum \nolimits _{n \ge 0} s_2(n) p^{wn}\) is transcendental, and its irrationality exponent is equal to 2.
Proof
Indeed, if we put \(f(z)=\sum \nolimits _{n \ge 0} s_2(n)z^n\), then
To conclude, it suffices to proceed as for the proof of Theorem 1.1. \(\square \)
Theorem 4.3
Let \(f(z)\in {\mathbb {Z}}[[z]]\) be the power series defined by
with \(u\in {\mathbb {Z}}\), \(C(z), D(z)\in {\mathbb {Z}}[z]\), and \(D(0)= 1\). Let p be a prime number, w a positive integer, and \(b = p^{w}\) such that \(D(b^{2^m})f(b^{2^m})\ne 0\) for all integers \(m\ge 0\). If \(f(z)\, (\mathrm{mod}\, 4)\) is not a rational function, then the p-adic number f(b) is transcendental and its irrationality exponent is equal to 2.
Proof
We proceed exactly as in the proof of Theorem 2.2 of [13] to show that there exists an increasing sequence of positive integers \((n_i)_{i\ge 0}\) such that \({\mathcal {H}}_{n_i}(f)\not =0\) for all integers \(i\ge 0\) and \(\lim \nolimits _{i\rightarrow \infty } {n_{i+1}\over n_i} =1\). We conclude by applying Theorem 3.1. \(\square \)
Remark
Note that Theorem 4.3 cannot be deduced from Theorem 4.1, for \(f(z)\,(\mathrm{mod}\, 2)\) is a rational function.
Theorem 1.1 is also a direct consequence of Theorem 4.3.
Another proof of Theorem 1.1
Put \(f(z)=\sum \nolimits _{n\ge 0}(1-2t_n)z^n\). Then, we have
Applying Theorem 4.3 with \(C(z)=0\), \(D(z)=1\), and \(u=-1\), we obtain that \(\mu (f(b))=2\). But \(f(b)={1\over 1-b}-2 \sum \nolimits _{n\ge 0}t_n b^n\); hence,
\(\square \)
For all integers \(\alpha ,\beta \ge 0\), define the functions
It is shown in [13] that \(G_{\alpha ,\beta }(z)\) is rational if \(\beta =\alpha +1\), and \(G_{\alpha ,\beta }(z)\,(\mathrm{mod}\, 2)\) is not a rational function if \(\beta \not = \alpha +1\). The sequence of coefficients of \(G_{0,0}(z)\) is usually called the Gros sequence [19, 22].
For \(\beta \ne \alpha +1\), we have the following result.
Theorem 4.4
Let \(\alpha ,\beta \ge 0\) be integers such that \(\beta \ne \alpha +1\). Let p be a prime number, w be a positive integer, and set \(b = p^{w}\). Then, the p-adic numbers \(F_{\alpha ,\beta }(b)\) and \(G_{\alpha ,\beta }(b)\) are transcendental and their irrationality exponents are equal to 2.
Proof
From the definition, we know directly that \(F_{\alpha ,\beta }(z)\) and \(G_{\alpha ,\beta }(z)\) have integer coefficients in power series expansion. Moreover, we have also
Note that \(F_{\alpha ,\beta }(z)\,(\mathrm{mod}\, 2)=G_{\alpha ,\beta }(z)\,(\mathrm{mod}\, 2)\) is not rational over \({\mathbb {F}}_2\). To conclude, it suffices to apply Theorem 4.1 (i). \(\square \)
Recall here that the regular paperfolding sequence \((u_n)_{n\ge 0}\) on \(\{0,1\}\) is defined recursively by \(u_{4n}=1\), \(u_{4n+2}=0\), and \(u_{2n+1}=u_n\), for all integers \(n\ge 0\). The p-adic regular paperfolding numbers are defined by
where p is a prime number, w a positive integer, and \(b = p^{w}\). Recall also that the regular paperfolding sequence is 4-automatic, but not ultimately periodic (see, for example [4]); thus, all the regular paperfolding p-adic numbers \(f_\mathrm{RPF}(b)\) are transcendental.
Theorem 4.5
Let p be a prime number, w a positive integer, and \(b = p^{w}\). Then, the irrationality exponent of the regular paperfolding p-adic number \(f_\mathrm{RPF}(b)\) is equal to 2
Proof
It suffices to apply Theorem 4.4 to \(G_{0,2}(z)\). \(\square \)
Stern’s sequence \((a_n)_{n\ge 0}\) and its twisted version \((b_n)_{n\ge 0}\) (see [5, 14, 30]) are defined, respectively, by
and
Put \(S(z)=\sum \nolimits _{n=0}^{\infty } a_{n+1}z^n\) and \(T(z)=\sum \nolimits _{n=0}^{\infty } b_{n+1}z^n\). Our next result gives the exact irrationality exponent of the p-adic (twisted) Stern numbers.
Theorem 4.6
Let p be a prime number, w a positive integer, and \(b = p^{w}\). Then, the p-adic numbers S(b) and T(b) are transcendental and their irrationality exponents are equal to 2.
Proof
From the above definitions, we obtain (see also [14])
Han has recently shown in [21] that for all integers \(n\ge 2\), we have
Hence, there exists an increasing sequence of positive integers \((n_i)_{i\ge 0}\) such that \({\mathcal {H}}_{n_i}(S){\mathcal {H}}_{n_i}(T)\not =0\) for all integers \(i\ge 0\), and \(\lim \limits _{i\rightarrow \infty } {n_{i+1}\over n_i} =1\). The rest follows from Theorem 3.1 \(\square \) .
Theorem 4.7
Let \(f(z)\in {\mathbb {Z}}[[z]]\) be a power series defined by
with \(D(z), C(z)\in {\mathbb {Z}}[z]\) such that \(C(0)=D(0)= 1\). Let p be a prime number, w a positive integer, and \(b = p^{w}\) such that \(C(b^{3^m})D(b^{3^m})\ne 0\) for all integers \(m\ge 0\). If \(f(z)\, (\mathrm {mod}\, 3)\) is not rational, then f(b) is transcendental and its irrationality exponent is equal to 2.
Proof
Over the finite field \({\mathbb {F}}_3\), the power series \(F(z)=f(z)\, (\mathrm {mod}\, 3)\) satisfies the quadratic equation \(-D(z) + C(z)F(z)^2 =0\). Consequently, by Theorem 5.2 (iv) in [13], the sequence \({\mathcal {H}}(F)\) is ultimately periodic. Since F(z) is not a rational function in \({\mathbb {F}}_3[[z]]\), there exists an increasing sequence of positive integers \((n_i)_{i\ge 0}\) such that \({\mathcal {H}}_{n_i}(F)\not =0\) for all integers \(i\ge 0\) and \(\lim \limits _{i\rightarrow \infty } {n_{i+1}\over n_i} =1\). The conclusion follows from Theorem 3.1. \(\square \)
Letting \(C(z)=1-z\) (resp. \(C(z)=1\pm z-z^2\)) and \(D(z)=1\) in Theorem 4.7, we obtain at once the following corollary. The underlying Hankel determinants are evaluated in [20].
Corollary 4.8
Let p be a prime number, w a positive integer, and \(b = p^{w}\). Then, the p-adic numbers
are transcendental and their irrationality exponents are equal to 2.
The Cantor sequence \((v_n)_{n\ge 0}\) on \(\{0,1\}\) is defined as follows: For all integers \(n\ge 0\), we have \(v_n=1\) if and only if the ternary expansion of n does not contain the digit 1. The Cantor p-adic numbers take the form
where p is a prime number, w a positive integer, and \(b = p^{w}\). Recall also that the Cantor sequence is 3-automatic, but not ultimately periodic (see, for example, [4]); thus, all the p-adic Cantor numbers \(f_{C}(b)\) are transcendental. Note finally that \(f_C (z) = (1 + z^2) f_C (z^3)\).
Theorem 4.9
Let p be a prime number, w a positive integer, and \(b = p^{w}\). Then, the irrationality exponent of the Cantor p-adic number \(f_{C}(b)\) is equal to 2.
Proof
Apply Theorem 4.7 with \(C(z)=1+z^2\) and \(D(z)=1\). \(\square \)
We give below further concrete examples of transcendental numbers with irrationality exponent equal to 2.
In [33], Väänänen studied the following two power series
which satisfy, respectively, the functional equations
One can check directly that neither L(z) nor M(z) is rational modulo 2.
Theorem 4.10
Let p be a prime number, w a positive integer, and \(b = p^{w}\). Then, the p-adic numbers L(b) and M(b) are transcendental and their irrationality exponents are equal to 2.
Proof
It suffices to apply Theorem 4.1 (ii). \(\square \)
Fu and Han [18] studied the Hankel determinants of the following power series \(F_5\), \(F_{11}\), \(F_{13}\), \(F_{17A}\), and \(F_{17B}\), satisfying the equations
and established that they verify the following relations
All these power series satisfy the conditions of Theorem 3.1; thus, we obtain the following result.
Theorem 4.11
Let p be a prime number, w a positive integer, and \(b = p^{w}\). Then, all the p-adic numbers \(F_5(b)\), \(F_{11}(b)\), \(F_{13}(b)\), \(F_{17A}(b)\), \(F_{17B}(b)\) are transcendental and their irrationality exponents are equal to 2.
References
Adamczewski, B., Bugeaud, Y.: On the complexity of algebraic numbers. I. Expansions in integer bases. Ann. Math. 165, 547–565 (2007)
Adamczewski, B., Rivoal, T.: Irrationality measures for some automatic real numbers. Math. Proc. Cambridge Philos. Soc. 147, 659–678 (2009)
Allouche, J.-P.: Automates finis en théorie des nombres. Expo. Math. 5, 239–266 (1987)
Allouche, J.P., Shallit, J.: Automatic Sequences. Theory, Applications, Generalizations. Cambridge University Press, Cambridge (2003)
Bacher, R.: Twisting the Stern Sequence, p. 19 (2010). arXiv:1005.5627
Baker G. A., Jr., Graves-Morris, P.: Padé Approximants. Encyclopedia of Mathematics and its Applications, 59, 2nd edn. Cambridge University Press, Cambridge (1996)
Becker, P.-G.: \(k\)-regular power series and Mahler-type functional equations. J. Number Theory 49, 269–286 (1994)
Brezinski, C.: Padé-type Approximation and General Orthogonal Polynomials. International Series of Numerical Mathematics, vol. 50. Birkhäuser Verlag, Basel (1980)
Bugeaud, Y.: Approximation by Algebraic Numbers. Cambridge Tracts in Mathematics, vol. 160. Cambridge University Press, Cambridge (2004)
Bugeaud, Y.: Diophantine approximation and Cantor sets. Math. Ann. 341, 677–684 (2008)
Bugeaud, Y.: On the rational approximation to the Thue–Morse–Mahler numbers. Ann. Inst. Fourier (Grenoble) 61, 2065–2076 (2011)
Bugeaud, Y.: Distribution Modulo One and Diophantine Approximation. Cambridge Tracts in Mathematics, vol. 193. Cambridge University Press, Cambridge (2012)
Bugeaud, Y., Han, G.-N., Wen, Z.-Y., Yao, J.-Y.: Hankel determinants, Padé approximations, and irrationality exponents. Int. Mat. Res. Not. IMRN 2016, 1467–1496 (2016)
Bundschuh, P., Väänänen, K.: Algebraic independence of the generating functions of Stern’s sequence and of its twist. J. Théor. Nombres Bordeaux. 25, 43–57 (2013)
Coons, M.: Addendum to: on the rational approximation of the sum of the reciprocals of the Fermat numbers. Ramanujan J. 37, 109–111 (2015)
Dubickas, A.: On the approximation of the Thue–Morse generating sequence. Bull. Math. Soc. Sci. Math. Roum. 57, 59–71 (2014)
Fatou, P.: Séries trigonométriques et séries de Taylor. Acta Math. 30, 335–400 (1906)
Fu, H., Han, G.N.: Computer assisted proof for Apwenian sequences related to Hankel determinants. In: ISSAC 2016 Conference, Waterloo, Ontario, Canada (2016)
Gros, L.-A.-L.: Théorie du Baguenodier par Un Clerc de Notaire Lyonnais, Impr. d’Aimé Vingtrinier (1872)
Han, G.-N.: Hankel determinant calculus for the Thue–Morse and related sequences. J. Number Theory 147, 374–395 (2015)
Han, G.N: Hankel continued fraction and its applications (2014). arXiv:1406.1593
Hinz, A.M., Klavžar, S., Milutinović, U., Petr, C.: The Tower of Hanoi–Myths and Maths. Birkhäuser/Springer Basel AG, Basel (2013)
Mahler, K.: Arithmetische Eigenschaften der Lösungen einer Klass von Funktionalgleichungen. Math. Ann. 101, 342–366 (1929)
Mahler, K.: Arithmetische eigenschaften einer klasse transzendental-transzendenter funktionen. Math. Z. 32, 545–585 (1930)
Mahler, K.: Über das Verschwinden von Potenzreihen mehrerer Veränderlichen in speziellen Punktfolgen. Math. Ann. 103, 573–587 (1930)
Mahler, K.: Lectures on Diophantine Approximation. University of Notre Dame Press, Notre Dame (1961)
Matala-Aho, T.: On Diophantine approximations of the Rogers-Ramanujan continued fraction. J. Number Theory 45, 215–227 (1993)
Matala-Aho, T., Merilä, V.: On Diophantine approximations of Ramanujan type \(q\)-continued fraction. J. Number Theory 129, 1044–1055 (2009)
Salem, R.: Algebraic Numbers and Fourier Analysis. D. C. Heath and Co., Boston (1963)
Stern, M.A.: Über eine zahlentheoretische Funktion. J. Reine Angew. Math. 55, 193–220 (1858)
Sharif, H., Woodcock, C.F.: Algebraic functions over a field of positive characteristic and Hadamard products. J. Lond. Math. Soc. 37, 395–403 (1988)
Schikhof, W.H.: Ultrametric Calculus. Cambridge University Press, Cambridge (2006)
Väänänen, K.: On rational approximations of certain Mahler functions with a connection to the Thue–Morse sequence. Int. J. Number Theory 11, 487–493 (2015)
Wang, T.-Q., Xu, G.-S.: \(p\)-adic transcendence measures for the values of functions satisfying algebraic functional equation of Mahler type. Adv. Math. (China) 35, 463–475 (2006)
Acknowledgments
This work started as the first author visited Tsinghua University. He thanks warmly his colleagues for their hospitality. Jia-Yan YAO would like to thank the National Natural Science Foundation of China (Grant Nos. 10990012 and 11371210) for partial financial support. The authors are also grateful to Keijo Väänänen for having informed them on Matala-Aho’s paper [27]. Finally, they would like to thank heartily the anonymous referee for pertinent comments and valuable suggestions.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Bugeaud, Y., Yao, JY. Hankel determinants, Padé approximations, and irrationality exponents for p-adic numbers. Annali di Matematica 196, 929–946 (2017). https://doi.org/10.1007/s10231-016-0602-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10231-016-0602-7
Keywords
- Hankel determinant
- Automatic sequence
- Thue–Morse sequence
- Periodicity
- Regular paperfolding sequence
- Stern sequence
- Irrationality exponent