×

Fractal projections with an application in number theory. (English) Zbl 1527.11008

The starting point of this paper is Graham’s problem on the \(p\)-divisibility of central binomial coefficients: are there infinitely many integers \(n\ge1\) such that the binomial coefficient \(\binom{2n}n\) is coprime with \(105\)?
By a result of Kummer, this is equivalent to a question on the simultaneous expansion of \(n\) in bases \(3\), \(5\), and \(7\). Namely, \(\binom{2n}n\) is coprime with \(105\) if and only if the base-\(p\) expansion of \(n\) contains only digits \(\leq (p-1)/2\), for \(p\in\{3,5,7\}\).
The author proves a number of theorems on integers with restricted digits. For example, Theorem 2.5 states there exist infinitely many identities \[ \sum_{j\in I_3}3^j+ \sum_{j\in I_4}4^j= \sum_{j\in I_5}5^j, \] where \(I_3\), \(I_4\), and \(I_5\) are finite subsets of \(\mathbb N\).
Theorem 2.7 states that for any integer \(k\ge1\) there exists \(M\) having the following property. If \(b_1,\ldots,b_k\) are multiplicatively independent integers bounded below by \(M\), there are infinitely many integers \(n\) whose base-\(b_j\) expansion omits the digit zero, for all \(j\in\{1,\ldots,k\}\).
In the proofs, connections to geometric measure theory are exploited, such as Newhouse’s gap lemma.
A conditional result (Theorem 2.2) is also proved, which assumes the validity of Schanuel’s conjecture on the transcendence degree of field extensions of \(\mathbb Q\).

MSC:

11A63 Radix representation; digital problems
11K55 Metric theory of other algorithms and expansions; measure and Hausdorff dimension
28A80 Fractals

Software:

OEIS

References:

[1] Astels, S.. Cantor sets and numbers with restricted partial quotients. Trans. Amer. Math. Soc.352(1), (1999), 133-170. · Zbl 0967.11026
[2] Athreya, J., Reznick, B. and Tyson, J.. Cantor set arithmetic. Amer. Math. Monthly126(1), 2019, 4-17. · Zbl 1406.28001
[3] Ax, J.. On Schanuel’s conjectures. Ann. of Math. (2)93(2), (1971), 252-268. · Zbl 0232.10026
[4] Burrell, S. and Yu, H.. Digit expansions of numbers in different bases. J. Number Theory226 (2021), 284-306. · Zbl 1477.11137
[5] Einsiedler, M. and Ward, T.. Ergodic Theory: With a View Towards Number Theory (Graduate Texts in Mathematics, 259). Springer, 2011. · Zbl 1206.37001
[6] Erdős, P., Graham, R., Ruzsa, I. and Straus, E., On the prime factors of \(\left(\genfrac{}{}{0pt}{}{2n}{n}\right)\). Math. Comp.29(129), (1975), 83-92. · Zbl 0296.10008
[7] Falconer, K., Fractal Geometry: Mathematical Foundations and Applications, 2nd edn. Wiley, Chichester, 2005. · Zbl 0871.28009
[8] Furstenberg, H.. Intersections of Cantor sets and transversality of semigroups. Problems in Analysis. Ed. R. C. Gunning. Princeton University Press, NJ, 1970, pp. 41-59. · Zbl 0208.32203
[9] Hochman, M. and Shmerkin, P.. Local entropy averages and projections of fractal measures. Ann. Math.175 (2012), 1001-1059. · Zbl 1251.28008
[10] Hunt, B., Kan, I. and Yorke, J.. When Cantor sets intersect thickly. Trans. Amer. Math. Soc.339(2) (1993), 869-888. · Zbl 0783.28006
[11] Hutchinson, J.. Fractals and self similarity. Indiana Univ. Math. J.30(5) (1981), 713-747. · Zbl 0598.28011
[12] Jiang, K., Li, W., Wang, Z. and Zhao, B.. On the sum of squares of middle-third Cantor set. J. Number Theory218 (2021), 209-222. · Zbl 1450.28011
[13] Kummer, E.. Über die Ergänzungssätze zu den allgemeinen Reciprocitätsgesetzen. J. Reine Angew. Math.44 (1852), 93-146. · ERAM 044.1198cj
[14] Newhouse, S.. The abundance of wild hyperbolic sets and non-smooth stable sets for diffeomorphisms. Publ. Math. Inst. Hautes Études Sci.50 (1979), 101-151. · Zbl 0445.58022
[15] Orponen, T.. On the dimension and smoothness of radial projections. Anal. PDE12(5) (2019), 1273-1294. · Zbl 1405.28011
[16] Sloane, N. J. A.. The On-Line Encyclopedia of Integer Sequences. Available at http://oeis.org/A030979. · Zbl 1044.11108
[17] Shmerkin, P.. On Furstenberg’s intersection conjecture, self-similar measures, and the \({L}^q\) norms of convolutions. Ann. of Math.189(2) (2019), 319-391. · Zbl 1426.11079
[18] Wu, M.. A proof of Furstenberg’s conjecture on the intersections of \(\times p\) and \(\times q\) -invariant sets. Ann. of Math.189(3) (2019), 707-751. · Zbl 1430.11106
[19] Yavicoli, A.. Patterns in thick compact sets. Israel J. Math.244(1) (2021), 95-126. · Zbl 1483.28012
[20] Yu, H.. Additive properties of numbers with restricted digits. Algebra Number Theory15(5) (2021), 1283-1301. · Zbl 1475.11015
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.