Cantor series expansions of rational numbers
Symon Serbenyuk

TL;DR
This survey explores the conditions under which rational numbers can be represented using Cantor series, providing necessary and sufficient criteria for arbitrary sequences.
Contribution
It offers a comprehensive set of necessary and sufficient conditions for representing rational numbers via Cantor series with any given sequence.
Findings
Established necessary and sufficient conditions for rational representations
Generalized conditions for arbitrary sequences $(q_k)$
Enhanced understanding of Cantor series representations
Abstract
This survey is devoted to necessary and suffcient conditions for a rational number to be representable by a Cantor series. Necessary and suffcient conditions are formulated for the case of an arbitrary sequence .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMathematical Dynamics and Fractals · semigroups and automata theory · Algebraic and Geometric Analysis
Cantor series expansions of rational numbers
Symon Serbenyuk
45 Shchukina St., Vinnytsia, 21012, Ukraine.
Abstract
This survey is devoted to necessary and sufficient conditions for a rational number to be representable by a Cantor series. Necessary and sufficient conditions are formulated for the case of an arbitrary sequence .
keywords:
generalization of b-ary numeral system, Cantor series, rational numbers, shift operator
\msc
11K55 11J72 26A30 \VOLUME31 \YEAR2023 \NUMBER1
\DOIhttps://doi.org/10.46298/cm.10454 {paper}
1 Introduction
Let be a fixed sequence of positive integers, , be a sequence of the sets , and . The Cantor series expansion
[TABLE]
of , first studied by G. Cantor in [Cantor1], is a natural generalization of the b-ary expansion
[TABLE]
of numbers from the closed interval . Here is a fixed positive integer, , and . By denote a number represented by series (1). This notation is called the representation of by Cantor series (1). We note that certain numbers from have two different representations by Cantor series (1), i.e.,
[TABLE]
Such numbers are called -rational. The other numbers in are called -irrational. Cantor series expansions have been intensively studied from different points of view during the last century. The metric, probability, and fractal theories of number representations by positive Cantor series were studied by a number of researchers. Also, functions and fractal sets defined in terms of Cantor series expansions were investigated. These problems were considered by the following researchers: P. Erdös, J. Galambos, G. Iommi, P. Kirschenhofer, T. Komatsu, V. Laohakosol, B. Li, M. Paštéka, S. Prugsapitak, J. Rattanamoong, A. Rényi, B. Skorulski, R. F. Tichy, P. Turán, Yi Wang, M. S. Waterman, H. Wegmann, Liu Wen, Zhixiong Wen, Lifeng Xi, and other mathematicians. Such investigations can be divided into two groups. The first is the investigation of the fractional parts of real numbers represented by Cantor series (1), and the other is the investigation of representations of non-negative integers represented by positive Cantor series of the form
[TABLE]
where . We give a brief description of these investigations. A number of researches are devoted to studying various types of the normality of numbers represented by the Cantor series. In these papers, the notions of Q-distribution normality, Q-normality, and Q-ratio normality, are studied. For example, in the papers [Beros2014], [Mance_2012], [Mance_2014], the notion of Q-distribution normality is investigated. Indeed, one can note the following investigations: relations between various types of normality (e.g., see [Beros2014], [Bill10]); the average value of the function of the sum of digits in the Cantor series representation of a number (see [Kirschenhofer_Tichy84] and references in the last-mentioned article); behaviour of the frequency of the most frequently used digit among the first digits in the representation of a number (e.g., see [Erdos_Renyi1959]); necessary, sufficient, necessary and sufficient conditions for a number to be a number having the property of certain type normality (see [Mance_2012], [Bill10], [Mance_2014]); the completeness of the Lebesgue measure, the density, topological properties, the Hausdorff measure of a set whose elements are numbers having the property of the normality of a certain type (e.g., see [Mance_2012], [Mance_2014]); the rationality and irrationality of a number which has the property of the normality of a certain type (see [Bill10]), etc. Note that, in the papers [Erdos_Renyi1959], [Erdos_Renyi1959(2)], [Renyi55], [Renyi56], [Renyi58], [Turan56], P. Erdös, A. Rényi, and P. Turán introduced and studied the problem on normal numbers and other statistical properties of real numbers with respect to large classes of Cantor series expansions. Some investigations of Cantor series expansions were published by J. Galambos in [Galambos1976], [Galambos1976(2)]. In some papers, certain generalizations of real numbers representations by the Cantor series are studied. For example, properties of digits (sequences of digits) of the polyadic number as functions (sequences of functions) of are studied in [Pasteka1996]; in [KLPR????], the notion of a complex Cantor series is introduced, and the -algebraic and -linearly independence of numbers represented by Cantor series are investigated; matrix expansions are studied in [Waterman1975]; the papers [Serbenyuk2016], [Serbenyuk2018] are devoted to certain generalizations of alternating Cantor series. In certain papers, fractal properties of representations of real numbers by positive Cantor series and fractal properties of certain type sets whose elements are represented by a positive Cantor series, are studied (e.g., see [Iommi_Skorulski_2009], [Wang_Wen_Xi2009], [Mance_2015], [Bill10]). For example, in [Iommi_Skorulski_2009], the Hausdorff-Besicovitch dimensions of sets whose elements are defined in terms of the frequencies of digits, are investigated. The paper [Wegmann1968] is devoted to studying the conditions under which the family of all possible rank cylinders is faithful for the Hausdorff-Besicovitch dimension calculation. Sets whose elements have a restriction on using digits in their own representations are studied in [Mance_2015]. In the last-mentioned article, the formula for a calculation of the Hausdorff dimension of the following set is proved, and conditions for the equality of the Hausdorff, packing, and box dimensions of this set, are discovered:
[TABLE]
Here the condition
[TABLE]
holds. Also, we can note several investigations of functions. The arguments or values of these functions are defined by positive [Cantor1] or alternating [Serbenyuk2017] Cantor series. In [LiuWen2001], properties of the following function were investigated:
[TABLE]
where and for
[TABLE]
Here is represented by series (1). This function is well-defined and continuous. Also, is nowhere differentiable when for all and the condition
[TABLE]
holds. The last-mentioned function is a function with a complicated local structure. Certain examples of functions with a complicated local structure are described in [S.Serbenyukpreprint2], [Symon2015], [Symon2017]. In the paper [Mance_2015], the following function are studied:
[TABLE]
where
[TABLE]
Here , and are sequences of positive integers, that greater than . Also, and infinitely often, and . In the present article, the main attention is given to necessary and sufficient conditions for (represented by Cantor series with an arbitrary basic sequence ) to be rational.
Remark 1.1**.**
In the present article, we use the following notations: , , , , and . Here by denote the set of all positive integers and by denotes the set , is the set of all integers, and is the set of all rational numbers, and is the set of all irrational numbers.
2 Description of research of the main problem
The problem of expansions of rational/irrational numbers in terms of generalizations of the b-ary numeral system is difficult. A version of this problem for Cantor series (1) was introduced in the paper [Cantor1] in 1869 and has been studied by a number of researchers. For example, G. Cantor, P. A. Diananda, A. Oppenheim, P. Erdös, J. Hančl, E. G. Straus, P. Rucki, R. Tijdeman, P. Kuhapatanakul, V. Laohakosol, D. Marques, Pingzhi Yuan and other scientists studied this problem. In the monograph [Galambos1976], Prof. János Galambos called the problem on representations of rational numbers by Cantor series (1) as the fourth open problem, and wrote the following: “Problem Four. Give a criterion of rationality for numbers given by a Cantor series. What one should seek here is a directly applicable criterion. A general sufficient condition for rationality would also be of interest, in which the quoted theorems of Diananda and Oppenheim (including the abstract criterion by condensations) can be guides or useful tools. If in a Cantor series, negative and positive terms are permitted, somewhat less is known about the rationality or irrationality of the resulting sum. G. Lord (personal communication) tells me that the condensation method can be extended to this case as well, but still, the results are less complete than in the case of ordinary Cantor series.”([Galambos1976, p. 134]). The paper [Serbenyuk21] is devoted to the last-mentioned discussion and to expansions of rational numbers by sign-variable Cantor series. For fullness, one can note the following result of Diananda and Oppenheim noted by J. Galambos.
Theorem 2.1** ([Diananda_Oppenheim1955]).**
A necessary and sufficient condition that given by (1) shall be rational is this: coprime integers , , an integer and a condensation shall exist such that
[TABLE]
for all .
Here
[TABLE]
where is the integer part of ,
[TABLE]
and , ,
[TABLE]
We begin with a brief description of investigations of rational numbers represented by the Cantor series. Much research [Tijdeman_Pingzhi2002], [Hancl97], [Hancl_Tijdeman2004], [Hancl2002], [Hancl_Tijdeman2004(2)] has been devoted to necessary or/and sufficient conditions for a rational number to be representable by Cantor series (1) such that sequences and are sequences of integers. In some papers (see [Hancl_Tijdeman2004], [Tijdeman_Pingzhi2002],[Erdos_Straus1974], [Hancl2002], [Bill10]), the case of Cantor series for which sequences and are sequences of integers and the condition holds for all , is investigated. However, the main problem of the present article is studied for the case of series (1) (e.g., see [Cantor1], [Diananda_Oppenheim1955], [Kuhapatanakul_Laohakosol2001], [Oppenheim1954]) and still for the case of Cantor series of a special type (e.g., see [Hancl_Tijdeman2005], [Hancl_Tijdeman2010], [Hancl_Tijdeman2009], [Hancl_Tijdeman2004]). For example, in the papers [Diananda_Oppenheim1955], [Hancl_Tijdeman2004(2)], [Erdos_Straus1968], [KN2016], Ahmes series are considered. The last series is Cantor series (1) for which holds for all . In the papers [Diananda_Oppenheim1955], [Hancl97], [Hancl2002], [Hancl_Tijdeman2004], [Hancl_Tijdeman2004(2)], [Hancl_Tijdeman2005],[Erdos_Straus1974], [Oppenheim1954], [Tijdeman_Pingzhi2002], necessary and sufficient conditions for a rational (irrational) number to be representable by a Cantor series are studied, and sufficient conditions are investigated in the papers [Erdos_Straus1974], [Diananda_Oppenheim1955], [Hancl_Tijdeman2004], [Kuhapatanakul_Laohakosol2001], [Oppenheim1954], [Tijdeman_Pingzhi2002]. Although much research has been devoted to the problem of representations of rational (irrational) numbers by Cantor series for which sequences and are sequences of special types (see [Cantor1],[Erdos_Straus1974], [Hancl97], [Hancl2002], [Hancl_Tijdeman2004], [Kuhapatanakul_Laohakosol2001], [Oppenheim1954],[Tijdeman_Pingzhi2002]), little is known about necessary and sufficient conditions of the rationality (irrationality) for the case of an arbitrary sequence (see [Diananda_Oppenheim1955], [Hancl_Tijdeman2004], [Serbenyuk:Cantorseries], [S13], [Serbenyuk2017], [Rationalnumbers2018], [Serbenyuk21], [Tijdeman_Pingzhi2002]). Finally, several papers (see [Hancl_Rucki2006], [KN2016], [Kuhapatanakul_Laohakosol2001], [Tijdeman_Pingzhi2002]) were devoted to investigations of conditions of the rationality or irrationality of numbers represented by series of the form . Furthermore, in [Kuhapatanakul_Laohakosol2001], a necessary and sufficient condition of the rationality of the sum is proved for the case of certain properties which are satisfied by sequences and . Let us consider our problem more in detail.
3 Cantor’s investigations, finite expansions, and conditions for finite expansions of rational numbers
Let us begin with a consideration of the results presented in the first paper on this topic (i.e., [Cantor1]). In [Cantor1], G. Cantor proved a fact that an arbitrary number is a rational number if and only if is ultimately periodic under the condition when a sequence is periodic. In addition, one can note the following theorem which necessity was given in [Cantor1] with the other formulation and with a more complicated proof for the case of positive Cantor series.
Theorem 3.1**.**
A rational number has a finite expansion by a positive or sign-variable Cantor series if and only if there exists a number such that
[TABLE]
The interest in the last theorem can be explained ([Serbenyuk:Cantorseries], [S13], [Serbenyuk2017], [Serbenyuk21]) by the fact that there exist certain sequences such that all rational numbers represented by Cantor series (positive or sign-variable) have finite expansions. For example, all rational numbers represented by the following representations have finite expansions.
[TABLE]
[TABLE]
It is easy to see that there exist sequences and such that a finite expansion is a necessary or/and sufficient condition of the rationality of any number represented by a Cantor series. Several papers were devoted to such investigations. For example, see [Kuhapatanakul_Laohakosol2001], [Hancl2002]. Let us consider several related results. In 2006, J. Sondow gave a geometric proof of the irrationality of the number [Sondow2006]. In [Marques2009], the following statement was proved by a generalization to Sondow’s construction.
Theorem 3.2** ([Marques2009]).**
Let . Suppose that each prime divides infinitely many of the . Then if and only if both hold infinitely often.
For example, in [Hancl2002], attention is given to conditions of finite expansions of rational numbers by positive and sign-variable Cantor expansions. That is, if and only if for every sufficiently large positive integer under one of the following two systems of conditions:
- •
System 1 of conditions (the case of sign-variable series): suppose is a sequence of positive integers greater than one, is a sequence of integers such that the condition
[TABLE]
holds and for every sufficiently large positive integer
[TABLE]
- •
System 2 of conditions (the case of positive series): suppose is a sequence of positive integers greater than one and , is a sequence of non-negative integers such that the condition
[TABLE]
holds and for every sufficiently large positive integer
[TABLE]
4 The shift operator and related investigations
We must note that the notion of the shift operator plays an important role in investigations of expansions of rational numbers defined by the Cantor series (positive, alternating, or sign-variable). We begin with definitions. Let be a fixed subset of positive integers,
[TABLE]
and be a fixed sequence of positive integers such that for all . Then we get the following representation of real numbers
[TABLE]
where . The last representation is called the representation of a number by a sign-variable Cantor series or the quasi-nega-Q-representation. It is easy to see that we get a positive Cantor series whenever . Define the shift operator of expansion (2) by the rule
[TABLE]
Clearly,
[TABLE]
The following theorem is the most general statement on the representation of rational numbers for any sequences , , and an arbitrary set .
Theorem 4.1** ([Serbenyuk:Cantorseries], [S13], [Serbenyuk2017], [Rationalnumbers2018]).**
A number represented by series (2) is rational for the case of any if and only if there exist numbers and such that .
The last theorem can be formulated by the following way.
Theorem 4.2** ([Serbenyuk:Cantorseries], [S13], [Rationalnumbers2018]).**
A number is rational if and only if there exist numbers and such that
[TABLE]
Let us recall several auxiliary statements which are true for positive Cantor series but do not hold for the general case of sign-variable Cantor series (i.e., for certain sets ).
Lemma 4.3** ([Serbenyuk:Cantorseries], [S13]).**
Let be a fixed positive integer. Then the condition holds for all if and only if for all .
Lemma 4.4** ([Serbenyuk:Cantorseries], [S13]).**
Suppose we have and fixed . Then the condition holds if and only if the condition holds for all .
Let us consider cases when the condition (the last equality holds for all greater than some fixed ) is a necessary and/or sufficient condition for a rational number to be representable by a positive Cantor series. For more information, see [Diananda_Oppenheim1955], [Hancl_Tijdeman2004], [Tijdeman_Pingzhi2002]. In [Hancl_Tijdeman2004], J. Hančl and R. Tijdeman formulated certain conditions of the irrationality of a number represented by Cantor series (1) when sequences and are sequences of positive integers and for all . Applications of the shift operator to representations of rational numbers by such series are considered. This article is partially devoted to conditions under which the condition is a necessary and sufficient condition of the rationality of numbers represented by such expansions. In particular, the following cases are considered:
[TABLE]
Also, in [Hancl_Tijdeman2004], the authors noted that sum (1) is equal to a rational number if holds for all greater than some number . Let us recall some results.
Lemma 4.5** ([Hancl_Tijdeman2004]).**
If holds for a certain and , then for all .
Here and . That is,
[TABLE]
Proposition 4.6** ([Hancl_Tijdeman2004]).**
If is bounded from below and for every we have
[TABLE]
for , then if and only if for .
Corollary 4.7** ([Hancl_Tijdeman2004]).**
If is a sequence of positive integers such that , then if and only if for greater than some .
Theorem 4.8** ([Hancl_Tijdeman2004]).**
Let be a sequence of positive integers which is monotonic and satisfies . Then if and only if for .
Theorem 4.9** ([Hancl_Tijdeman2004]).**
Let and be sequences of integers such that for all . If is bounded from below, , and for each there exists such that the condition holds for , then if and only if for .
Theorem 4.10** ([Hancl_Tijdeman2004]).**
Let be a monotonic sequence of positive integers satisfying . Then if and only if for .
Theorem 4.11** ([Hancl_Tijdeman2004]).**
Let be an unbounded monotonic sequence of positive integers. Then if and only if for .
Results obtained in [Hancl_Tijdeman2004] were generalized and corrected by Robert Tijdeman and Pingzhi Yuan in paper [Tijdeman_Pingzhi2002]. In particular, results are generalized for the cases when and , and . In the last-mentioned article, it is shown that, in order that the condition for all is a necessary and sufficient condition of the rationality, one can neglect the condition in the system of conditions: , , for . We note the following statements.
Theorem 4.12** ([Tijdeman_Pingzhi2002]).**
Let be a monotonic integer sequence with for all and be an integer sequence such that . Then if and only if for all greater than some .
Theorem 4.13** ([Tijdeman_Pingzhi2002]).**
Let be a monotonic sequence of positive integers, . Let be a sequence of positive integers satisfying
[TABLE]
Then if and only if for all greater than some .
In addition, the following sufficient condition of the irrationality is proved.
Theorem 4.14** ([Tijdeman_Pingzhi2002]).**
Let be such that for all and . Then .
The last statement with the condition without was proved in [Oppenheim1954]. Finally, in [Tijdeman_Pingzhi2002], the following denotations are used in proofs:
[TABLE]
Here is a subsequence of positive integers, ,
[TABLE]
and , . For series (1), where and are sequences of integers such that for all and series (1) converges, the following statements are true.
Lemma 4.15** ([Tijdeman_Pingzhi2002]).**
Using the notation above, if there exists a subsequence of positive integers such that for , then .
Proposition 4.16** ([Tijdeman_Pingzhi2002]).**
If is bounded from below and there exists a subsequence of positive integers with for , then if and only if for all large .
In [Oppenheim1954], A. Oppenheim studied sufficient conditions of the irrationality of numbers represented by Cantor series (1) and, also, alternating series (1) such that for , and for some and when is any fixed integer. Also, in [Oppenheim1954], the main results obtained by using some results from [Cantor1] and sums of the form
[TABLE]
where is some subsequence of positive integers, and by investigation of the limit of as . That is, here .
Lemma 4.17** ([Oppenheim1954]).**
A necessary and sufficient condition that given by convergent series (1), where and are integers, shall be irrational is that for every integer we can find an integer and a subsequence such that
[TABLE]
Finally, in this section, we note necessary and sufficient conditions for a rational number to be representable by certain types of Cantor series which were investigated by P. Erdös and E. G. Straus in [Erdos_Straus1974].
Theorem 4.18** ([Erdos_Straus1974]).**
Let be a sequence of integers and be a sequence of positive integers with for all large and
[TABLE]
Then if and only if there exist a positive integer and a sequence of integers such that for all large we have
[TABLE]
Theorem 4.19** ([Erdos_Straus1974]).**
Let be the th prime and let be a monotonic sequence of positive integers satisfying
[TABLE]
Then .
5 Certain approaches to investigations of expansions of rational numbers
We considered mainly the shift operator. Now one can consider another approaches to investigations of expansions of rational numbers but some of them are related with the shift operator. In [Bill10], the probabilistic approach is used and the attention is given to Cantor series (1) for which infinitely often. Irrationality of numbers having a property of a certain type of the normality is investigated.
Definition 5.1** ([Bill10, p.45]).**
A number is called Q-distribution normal if the sequence
[TABLE]
is uniformly distributed in .
Theorem 5.2** ([Bill10, p. 264]).**
A number is irrational if and only if there exists a basic sequence such that is Q-distribution normal.
In the paper [Kumar2019], the subspace theorem is used for proving conditions for a transcendental number to be representable by positive Cantor series. Such conditions were formulated in terms of blocks of digits and in terms of tuples of digits for expansion (1). Finally, one approach based on the notion of cylinders of Cantor expansions gives an opportunity to model rational numbers. However, we have necessary and sufficient conditions for the case of the positive Cantor series and a necessary condition for the sign-variable Cantor series. Let us consider the following two theorems.
Theorem 5.3** ([Rationalnumbers2018]).**
A number represented by series (1) is a rational number , where , and , if and only if the condition
[TABLE]
holds for all , where , , and is the integer part of .
For fullness, we give some examples of rational numbers from [Rationalnumbers2018]. Really, suppose
[TABLE]
Then
[TABLE]
Theorem 5.4** ([Serbenyuk21]).**
If , where , and , then the condition
[TABLE]
holds for all . Here , , and is the integer part of . Also,
[TABLE]
One can note that the two last statements are related to the shift operator. Really, in the case of positive Cantor series [Rationalnumbers2018], we have and . In the general case of sign-variable Cantor series (i.e., there is no number such that any or any for all ), we obtain [Serbenyuk21] the following:
[TABLE]
where is the fractional part of (i.e., ). In this survey, we have demonstrated the main conditions for a rational number to be representable by positive, alternating, and sign-variable Cantor series. Connections among some of them are described. An important role of the notion of the shift operator in investigations in this topic, is noted.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] \refer Arxiv Beros 2014 \Rauthor Beros Achilles A. and Beros Kostantinos A. \Rtitle Normal numbers and limit computable Cantor series \Rarxivid http://arxiv.org/pdf/1404.2178 v 1.pdf
- 2[2] \refer Paper Cantor 1 \Rauthor Cantor G. \Rtitle Ueber die einfachen Zahlensysteme \Rjournal Z. Math. Phys. \Rvolume 14 \Ryear 1869 \Rpages 121-128
- 3[3] \refer Paper Diananda_Oppenheim 1955 \Rauthor Diananda P. H. and Oppenheim A. \Rtitle Criteria for irrationality of certain classes of numbers II \Rjournal Amer. Math. Monthly \Rvolume 62 \Ryear 1955 \Rnumber 4 \Rpages 222-225
- 4[4] \refer Paper Erdos_Renyi 1959 \Rauthor Erdös P. and Rényi A. \Rtitle Some further statistical properties of the digits in Cantor’s series \Rjournal Acta Math. Acad. Sci. Hungar. \Rvolume 10 \Ryear 1959 \Rpages 21-29
- 5[5] \refer Paper Erdos_Renyi 1959(2) \Rauthor Erdös P. and Rényi A. \Rtitle On Cantor’s series with convergent ∑ 1 q n 1 subscript 𝑞 𝑛 \sum{\frac{1}{q_{n}}} \Rjournal Ann. Univ. Sci. Budapest Eötvös Sect. Math. \Rvolume 2 \Ryear 1959 \Rpages 93-109
- 6[6] \refer Paper Erdos_Straus 1968 \Rauthor Erdös P. and Straus E. G. \Rtitle On the irrationality of certain Ahmes series \Rjournal J. Indian. Math. Soc. \Rvolume 27 \Ryear 1968 \Rpages 129-133
- 7[7] \refer Paper Erdos_Straus 1974 \Rauthor Erdös P. and Straus E. G. \Rtitle On the irrationality of certain series \Rjournal Pacific J. Math. \Rvolume 55 \Ryear 1974 \Rnumber 1 \Rpages 85-92
- 8[8] \refer Proceedings Galambos 1976 \Rauthor Galambos J. \Rtitle Representations of real numbers by infinite series \Reditor Lecture Notes in Mathematics \Rjournal 502 \Rpublisher Springer, 1976 \Rpages 148 pp
