Loading [MathJax]/jax/output/SVG/jax.js
Expository

Number theoretic subsets of the real line of full or null measure

  • Received: 03 December 2024 Revised: 19 February 2025 Accepted: 19 February 2025 Published: 25 February 2025
  • During a first or second course in number theory, students soon encounter several sets of "number theoretic interest". These include basic sets such as the rational numbers, algebraic numbers, transcendental numbers, and Liouville numbers, as well as more exotic sets such as the constructible numbers, normal numbers, computable numbers, badly approximable numbers, the Mahler sets S, T and U, and sets of irrationality exponent m, among others. Those exposed to some measure theory soon make a curious observation regarding a common property seemingly shared by all these sets: each of the sets has Lebesgue measure equal to zero, or its complement has Lebesgue measure equal to zero. In this expository note, we explain this phenomenon.

    Citation: Taboka Prince Chalebgwa, Sidney A. Morris. Number theoretic subsets of the real line of full or null measure[J]. Electronic Research Archive, 2025, 33(2): 1037-1044. doi: 10.3934/era.2025046

    Related Papers:

    [1] Zied Douzi, Bilel Selmi . On the mutual singularity of multifractal measures. Electronic Research Archive, 2020, 28(1): 423-432. doi: 10.3934/era.2020024
    [2] Yangrong Li, Shuang Yang, Qiangheng Zhang . Odd random attractors for stochastic non-autonomous Kuramoto-Sivashinsky equations without dissipation. Electronic Research Archive, 2020, 28(4): 1529-1544. doi: 10.3934/era.2020080
    [3] Wen Huang, Leiye Xu, Shengnan Xu . Ergodic measures of intermediate entropy for affine transformations of nilmanifolds. Electronic Research Archive, 2021, 29(4): 2819-2827. doi: 10.3934/era.2021015
    [4] Hongyan Dui, Yong Yang, Xiao Wang . Reliability analysis and recovery measure of an urban water network. Electronic Research Archive, 2023, 31(11): 6725-6745. doi: 10.3934/era.2023339
    [5] Xingang Zhang, Bing Tan, Peng Lu, Bin Cheng, Ting Wang, Chunchun Gao, Zhijun Li . Numerical simulation for cutoff draft of sea ice ridge keels based on a novel optimal modeling with nonlinear-statistical constraints. Electronic Research Archive, 2022, 30(5): 1708-1722. doi: 10.3934/era.2022086
    [6] Xingsi Xue, Miao Ye . Interactive complex ontology matching with local and global similarity deviations. Electronic Research Archive, 2023, 31(9): 5732-5748. doi: 10.3934/era.2023291
    [7] Youjun Deng, Hongyu Liu, Xianchao Wang, Dong Wei, Liyan Zhu . Simultaneous recovery of surface heat flux and thickness of a solid structure by ultrasonic measurements. Electronic Research Archive, 2021, 29(5): 3081-3096. doi: 10.3934/era.2021027
    [8] Xinzheng Xu, Yanyan Ding, Zhenhu Lv, Zhongnian Li, Renke Sun . Optimized pointwise convolution operation by Ghost blocks. Electronic Research Archive, 2023, 31(6): 3187-3199. doi: 10.3934/era.2023161
    [9] Predrag S. Stanimirović, Branislav Ivanov, Haifeng Ma, Dijana Mosić . A survey of gradient methods for solving nonlinear optimization. Electronic Research Archive, 2020, 28(4): 1573-1624. doi: 10.3934/era.2020115
    [10] Amal S. Hassan, Najwan Alsadat, Mohammed Elgarhy, Laxmi Prasad Sapkota, Oluwafemi Samson Balogun, Ahmed M. Gemeay . A novel asymmetric form of the power half-logistic distribution with statistical inference and real data analysis. Electronic Research Archive, 2025, 33(2): 791-825. doi: 10.3934/era.2025036
  • During a first or second course in number theory, students soon encounter several sets of "number theoretic interest". These include basic sets such as the rational numbers, algebraic numbers, transcendental numbers, and Liouville numbers, as well as more exotic sets such as the constructible numbers, normal numbers, computable numbers, badly approximable numbers, the Mahler sets S, T and U, and sets of irrationality exponent m, among others. Those exposed to some measure theory soon make a curious observation regarding a common property seemingly shared by all these sets: each of the sets has Lebesgue measure equal to zero, or its complement has Lebesgue measure equal to zero. In this expository note, we explain this phenomenon.



    When you study number theory you meet many sets of numbers, such as

    (i) the set of all rational numbers;

    (ii) the set of all algebraic numbers [1];

    (iii) the set of all transcendental numbers[1];

    (iv) the set of all Liouville numbers [1];

    (v) the set of all constructible numbers [2];

    (vi) the set of all numbers normal to some base bN,b>2 [3,4];

    (vii) the set of normal numbers [3,4];

    (viii) the set of absolutely normal numbers [3,4];

    (ix) the set of computable numbers [5];

    (x) the set of badly approximable numbers [4];

    (xi) the set of numbers in the Mahler set S [4,6];

    (xii) the set of numbers in the Mahler set T [4,6];

    (xiii) the set of numbers in the Mahler set U [4,6];

    (xiv) the set of numbers of irrationality exponent m, where m is some positive real number [4,7];

    and it may seem astonishing that each of these sets has Lebesgue measure equal to zero or its complement has Lebesgue measure equal to zero; that is, it is a set of null measure or a set of full measure.

    While you may not be familiar with all of these sets, this observation should still surprise and interest you. The explanation is given in the next section.

    In this section, we state the key observation, Theorem 2.1, which is an immediate consequence of a result in ergodic theory.

    We shall denote by R the set of all real numbers with its usual group structure and topology; by Q the topological subgroup of R of all rational numbers; by Z the set of all integers; by N={1,2,,n,} the set of all natural numbers; by Qt the subgroup of Q of all rational numbers with terminating decimal representations; by R>0 the multiplicative topological group of positive real numbers; and by Q>0 the subset of R of all positive rational numbers.

    For an introduction to ergodic theory, see [8]. For our purposes, consider a group G acting on the topological group R with its usual Lebesgue measure, such that the map ϕ:G×RR is measurable, that is, the inverse image of each measurable set is measurable. The action is said to be ergodic if every set which is G-invariant is such that it or its complement in R has measure zero.

    Lemma 2.1. [9, Lemma 2.2.13] If H is a subgroup of R with its Lebesgue measure, then the action of translation by members of H is ergodic on R if and only if H is a dense subgroup of R.

    From Lemma 2.1 we immediately obtain our key observation, Theorem 2.1.

    Theorem 2.1. Let X be a Lebesgue measurable subset of R. If for each qQ and each xX, q+xX, then either X or RX has Lebesgue measure zero.

    Corollary 2.1. Let I be any index set, and Xi, iI, Lebesgue measurable subsets of R such that R=iIXi and Q+Xi=Xi, for each iI. Then, precisely one of the Xi has full measure and each of the others has measure zero.

    Remark 2.1. When applying Lemma 2.1 to obtain Theorem 2.1, we choose H to be the dense subgroup Q of R. We could instead have chosen H to be the set Qt which is also a dense subgroup of R. When we apply Theorem 2.1 later, we are seeking subsets X of R such that Q+X=X. However, the weaker condition Qt+X=X would suffice.

    Corollary 2.2. Let X be a subset of R which is closed with respect to algebraic dependence; that is, xX implies every element y in R with the property that x and y are algebraically dependent is also in X. Then, X satisfies the conditions Q+X=X and Q>0X=X. If X is also Lebesgue measurable, then either X has full measure or null measure.

    Corollary 2.3. For X, a subset of R, Q+X=X if and only if Q+(RX)=RX. Also, Q>0X=X if and only if Q>0(RX)=(RX). Indeed, if F is any subfield of R, then (i) F+X=X if and only if F+(RX)=RX, and (ii) (F{0})X=X if and only if (F{0})(RX)=RX.

    Let x be a real number. Then, x is said to have irrationality exponent μ(x) if μ(x) is the infimum of all μ such that

    |xpq|<1qμ

    has at most finitely many solutions pq, for p,qZ, q>0.

    For a discussion of the irrationality exponent (previously referred to as the irrationality measure), see [7,10,11,12,13,14,15,16].

    Note that if

    |xpq|<1qμ

    has at most finitely many solutions, then for any r,sZ, with s>0,

    |xpq|=|(x+rs)(pq+rs)|=|(x+rs)ps+qrqs|<1(qs)μ

    has at most finitely many solutions, as 1(qs)μ1qμ.

    From this, we can easily see that if Sm consists of all real numbers of irrationality exponent m, for m[2,){}{1}, then Q+Sm=Sm.

    We also note that if

    |xpq|<1qμ

    has at most finitely many solutions, then for each nN,

    |nxnpq|<nqμ

    has at most finitely many solutions, which in turn implies that

    |nxnpq|<1qμ

    has at most finitely many solutions. So, nSm=Sm, for every nN.

    Also, if

    |xpq|1qμ

    has at most finitely many solutions, then for each nN,

    |1nxpnq|<1nqμ

    has at most finitely many solutions, which in turn implies that

    |1nxpnq|<1(nq)μ

    has at most finitely many solutions, as 1(nq)μ<1nqμ. From this statement and the previous one, we see that Q>0Sm=Sm. Then, by Corollary 2.3, Q>0(RSm)=(RSm).

    It is well known (for example, see [4, Theorem E.3, p. 246] or [12]) that S2 is a Lebesgue measurable set of full measure. Thus, the complement of S2 has measure zero. As the Lebesgue measure is complete, each subset of the complement of S2 is measurable and has measure zero. In particular, each Sm, m2, is measurable and has Lebesgue measure zero.

    It is not easy to determine the irrationality exponent of specific numbers. However, all rational numbers have irrationality exponent 1, the Liouville numbers have infinite irrationality exponent, and the number e has irrationality exponent 2. In 1955, Klaus Roth published that that every irrational algebraic number has irrationality exponent 2. For this result, which is usually referred to as the Thue-Siegel-Roth Theorem, he was awarded a Fields Medal in 1958.

    Remark 3.1. Amongst the sets Sm of irrationality exponent equal to m, defined above, precisely one has full measure, and each of the others has measure zero. Of course, S2 is known to be the one with full measure.

    As our next application, we turn to normal numbers. For a discussion of normal numbers, see [3,17,18,19,20,21,22]. Only a few specific numbers are known to be normal. For example it is not known if 2, π, or e are normal. However, the set of normal numbers has full measure in R.

    Let b be an integer greater than or equal to 2, and Nb the set of real numbers which are normal to base b, and Ab the set of real numbers which are not normal to base b. Note that a rational number written to any base b, terminates or repeats. So, it is easy to verify that Q+Nb=Nb. Further, Nb is known to be Lebesgue measurable. In addition, Wall in [22] proved that if x is normal in base b, then qx is a normal number to base b, for qQ, q0. So, QNb=Nb.

    Remark 3.2. Let Nb and Ab be as defined above. Then, precisely one of Nb and Ab has full measure, and the other has zero measure. Of course, it is Nb which has full measure. In fact, over 100 years ago, in 1909 to be precise, Émil Borel (1871–1956)[23,24] proved that there is a subset Z of the unit interval [0, 1] which has Lebesgue measure zero and is such that every number in [0, 1] which is not in Z is normal to base 2. If N is the set of all normal numbers (also called absolutely normal numbers) and AB is the set of (absolutely) non-normal numbers, N has full measure and AB has zero measure.

    We now turn to an important example in the study of transcendental numbers, namely Mahler classes, named after the German mathematician Kurt Mahler (1903–1988) who introduced them.

    In 1844, Joseph Liouville (1809–1882) proved the existence of transcendental numbers [1,6]. He introduced the set L of real numbers, now known as Liouville numbers, and showed that they are all transcendental. In 1873, Charles Hermite (1822–1901) proved that the number e is transcendental. In 1882, Carl Louis Ferdinand von Lindemann (1852–1939) extended Hermite's argument to show that π is also a transcendental number. This provided a negative answer to the 2000 year old problem of squaring the circle. For a full discussion, see [2,3].

    Recall that a real number ξ is called a Liouville number if for every positive integer n, there exists a pair of integers (p,q) with q>1, such that

    0<|ξpq|<1qn.

    It was then reasonable to ask if the numbers e and π are Liouville numbers. This was answered in the negative by Kurt Mahler using Mahler sets. He showed that e and π do not belong to the Mahler set U, whereas every Liouville number lies in U. (The Mahler sets are described below.)

    Remark 3.3. In 1962, Paul Erdős (1913–1996) [25] proved that every real number is a sum of two Liouville numbers.

    Alan Baker (1939–2018) in his classic work [6] on transcendental number theory said: A classification of the set of all transcendental numbers into three disjoint aggregates, termed S-, T-, and U-numbers, was introduced by Kurt Mahler [26] in 1932, and it has proved to be of considerable value in the general development of the subject.

    The classification of Mahler partitions the set of real numbers into four sets, characterized by the rate with which a nonzero polynomial with integer coefficients approaches zero when evaluated at a particular number.

    Given a polynomial P(X), recall that the height of P, denoted by H(P), is the maximum of the absolute values of the coefficients of P. Given a complex number ξ, a positive integer n, and a real number H1, we define the quantity

    wn(ξ,H)=min{|P(ξ)|:P(X)Z[X], H(P)H, deg(P)n, P(ξ)0}.

    Furthermore, we set

    wn(ξ)=lim supHlogwn(ξ,H)logH

    and

    w(ξ)=lim supnwn(ξ)n.

    With the above notation in mind, Mahler partitioned the set of all real numbers into the following:

    Let ξ be a real number. We say ξ is an

    A-number if w(ξ)=0,

    S-number if 0<w(ξ)<,

    T-number if w(ξ)= and wn(ξ)< for any n1,

    U-number if w(ξ)= and wn(ξ)= for all nn0, for some positive integer n0.

    Note that the A-numbers are the algebraic numbers.

    The following theorem of Mahler, see [4, Theorem 3.2], records a fundamental property of the Mahler classes.

    Theorem 3.1. If ξ,ηR are algebraically dependent, then they belong to the same Mahler class.

    It follows immediately from Theorem 3.1 and Corollary 2.2 that:

    Corollary 3.1. Each of the Mahler sets S, T, U and A have full measure or null measure.

    In [4], we see that S has full measure and the other Mahler sets have null measure.

    Kurt Mahler proved in 1953 [27,28] that neither π nor e is a Liouville number, and therefore neither lies in the Mahler set U. Indeed, e is in the Mahler set S and π lies in ST, see [4].

    For a discussion of computable numbers, which were introduced by Alan Turing (1912–1954), see the entry on computable numbers in Wikipedia. Every algebraic number is computable. So, every non-computable number is transcendental. While it is easily seen that the set of computable numbers has zero Lebesgue measure since it is countable, we nevertheless note that this too satisfies the pattern we have described, namely a set closed under the addition of rational numbers. Constructible numbers are described in [2].

    A real number x is said to be a badly approximable number if it has the the property that there exists a constant c such that, for all rational numbers pq, we have

    |xpq|>cq2.

    For a discussion of badly approximable numbers, see [29]. It is easily verified that if X is the set of all badly approximable numbers, then Q+X=X and Q>0X=X.

    Corollary 3.2. If X is the set of numbers which are not badly approximable, then X or RX has full Lebesgue measure.

    In fact, from [29], the set of badly approximable numbers has Lebesgue measure zero.

    We could provide a myriad of further examples of well-known sets of real numbers which have either full measure or null measure. But, our point is now clear. If the subset X of R has the property that X+Q=X, then its Lebesgue measure is full or zero. In practice, if you can show that the Lebesgue measure of X is non-zero, then you know it has full measure.

    The authors declare they have not used Artificial Intelligence (AI) tools in the creation of this article.

    The authors declare there are no conflicts of interest.



    [1] D. Angell, Irrationality and Transcendence in Number Theory, CRC Press, 2022. https://doi.org/10.1201/9781003111207
    [2] S. A. Morris, A. Jones, K. R. Pearson, Abstract and Famous Impossibilities, Springer Nature, 2022. https://doi.org/10.1007/978-3-031-05698-7
    [3] I. Niven, Irrational Numbers, Mathematical Association of America, 1967. https://doi.org/10.5948/9781614440116
    [4] Y. Bugeaud, Distribution Modulo one and Diophantine Approximation, Cambridge University Press, 2012. https://doi.org/10.1017/CBO9781139017732
    [5] K. Weihrauch, Computable Analysis: An Introduction, Springer Science & Business Media, 2000. https://dl.acm.org/doi/book/10.5555/2601642
    [6] A. Baker, Transcendental Number Theory, Cambridge University Press, 1975. https://doi.org/10.1017/CBO9780511565977
    [7] J. M. Borwein, P. B. Borwein, Pi and the AGM: A Study in Analytic Number Theory and Computational Complexity, Wiley–Blackwell, 1987.
    [8] P. Walters, An Introduction to Ergodic Theory, Springer Verlag, 1982.
    [9] R. L. Zimmer, Ergodic Theory and Semisimple Groups, Birkhäuser, 1984. https://link.springer.com/book/10.1007/978-1-4684-9488-4
    [10] V. A. Androsenko, Irrationality measure of the number π3, Izv. Math., 79 (2015), 1–17. https://doi.org/10.1070/IM2015v079n01ABEH002731 doi: 10.1070/IM2015v079n01ABEH002731
    [11] V. Becher, Y. Bugeaud, T. A. Slaman, The irrationality exponent of computable numbers, Proc. Am. Math. Soc., 144 (2016), 1509–1521. DOI: https://doi.org/10.1090/proc/12841 doi: 10.1090/proc/12841
    [12] V. Becher, J. Reimann, T. A. Slaman, Irrationality exponent, Hausdorff, dimension and effectivization, Monatsh. Math., 144 (2018), 167–188. https://doi.org/10.1007/s00605-017-1094-2 doi: 10.1007/s00605-017-1094-2
    [13] Y. Guo, W. Wu, Z. Wen, On the irrationality exponent of the regular paperfolding numbers, Linear Algebra Appl., 446 (2014), 237–264. https://doi.org/10.1016/j.laa.2013.12.023 doi: 10.1016/j.laa.2013.12.023
    [14] V. Jarnik, Zur Metrischen theorie der diophantischen approximation, Prace Matematyczno-Fizyczne, 36 (1929), 91–106. https://bibliotekanauki.pl/articles/2011815
    [15] A. Polyanskii, On the irrationality measures of certain numbers, Moscow J. Comb. Number Theory, 1 (2011), 81–91. https://doi.org/10.1134/S0001434618030306 doi: 10.1134/S0001434618030306
    [16] A. Polyanskii, On the irrationality measures of certain numbers II, Math. Notes, 103 (2018), 626–634. https://doi.org/10.1134/S0001434618030306 doi: 10.1134/S0001434618030306
    [17] J. Beck, Inevitable Randomness in Discrete Mathematics, American Mathematical Society, 2009.
    [18] G. Hardy, E. M. Wright, An Introduction to The Theory of Numbers, Oxford University Press, 1954. https://doi.org/10.1093/oso/9780199219858.001.0001
    [19] M. Kac, Statistical Independence in Probability, Analysis and Number Theory, Mathematical Association of America, 1964. : https://doi.org/10.5948/UPO9781614440123
    [20] G. Martin, Absolutely abnormal numbers, Am. Math. Mon., 108 (2001), 746–754. https://doi.org/DOI:10.2307/2695618 doi: 10.2307/2695618
    [21] R. V. Nillsen, Normal numbers without measure theory, Am. Math. Mon., 107 (2000), 639–644. https://doi.org/10.2307/2589120 doi: 10.2307/2589120
    [22] D. D. Wall, On Normal Numbers, Ph.D thesis, University of California, Berkeley, 1949.
    [23] E. Borel, Les probabilit'es dénombrables et leurs applications arithmétiques, Rend. Circ. Mat. Palermo, 27 (1909), 247–271. https://doi.org/10.1007/BF03019651 doi: 10.1007/BF03019651
    [24] P. Szüsz, B. Volkmann, On numbers with given digit distributions, Arch. Math., 52 (1989), 237–-244. https://doi.org/10.1007/BF01194386 doi: 10.1007/BF01194386
    [25] P. Erdős, Representations of real numbers as sums and products of Liouville numbers, Michigan Math. J., 446 (1962), 59–60.
    [26] K. Mahler, Zur approximation der exponential function un des logarithmus I, J. Reine Angew. Math., 166 (1932), 118–136. https://doi.org/10.1515/crll.1932.166.118 doi: 10.1515/crll.1932.166.118
    [27] K. Mahler, On the approximation of logarithms of algebraic numbers, Philos. Trans. R. Soc. London Ser. A, 245 (1953), 371–398. https://doi.org/10.1098/rsta.1953.0001 doi: 10.1098/rsta.1953.0001
    [28] K. Mahler, On the approximation of π, in Pi: A Source Book, Springer, New York, 56 (1953), 30–42. https://doi.org/10.1007/978-1-4757-4217-6
    [29] D. Kleinbock, T. Ly, Badly approximable S-numbers and absolute Schmidt games, J. Number Theory, 164 (2016), 13–41. https://doi.org/10.1016/j.jnt.2015.12.014 doi: 10.1016/j.jnt.2015.12.014
  • Reader Comments
  • © 2025 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(353) PDF downloads(29) Cited by(0)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog