Misplaced Pages

Arithmetic progression topologies

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.
(Redirected from Kirch space)

In general topology and number theory, branches of mathematics, one can define various topologies on the set Z {\displaystyle \mathbb {Z} } of integers or the set Z > 0 {\displaystyle \mathbb {Z} _{>0}} of positive integers by taking as a base a suitable collection of arithmetic progressions, sequences of the form { b , b + a , b + 2 a , . . . } {\displaystyle \{b,b+a,b+2a,...\}} or { . . . , b 2 a , b a , b , b + a , b + 2 a , . . . } . {\displaystyle \{...,b-2a,b-a,b,b+a,b+2a,...\}.} The open sets will then be unions of arithmetic progressions in the collection. Three examples are the Furstenberg topology on Z {\displaystyle \mathbb {Z} } , and the Golomb topology and the Kirch topology on Z > 0 {\displaystyle \mathbb {Z} _{>0}} . Precise definitions are given below.

Hillel Furstenberg introduced the first topology in order to provide a "topological" proof of the infinitude of the set of primes. The second topology was studied by Solomon Golomb and provides an example of a countably infinite Hausdorff space that is connected. The third topology, introduced by A.M. Kirch, is an example of a countably infinite Hausdorff space that is both connected and locally connected. These topologies also have interesting separation and homogeneity properties.

The notion of an arithmetic progression topology can be generalized to arbitrary Dedekind domains.

Construction

Two-sided arithmetic progressions in Z {\displaystyle \mathbb {Z} } are subsets of the form

a Z + b := { a n + b : n Z } , {\displaystyle a\mathbb {Z} +b:=\{an+b:n\in \mathbb {Z} \},}

where a , b Z {\displaystyle a,b\in \mathbb {Z} } and a > 0. {\displaystyle a>0.} The intersection of two such arithmetic progressions is either empty, or is another arithmetic progression of the same form:

( a Z + b ) ( c Z + b ) = lcm ( a , c ) Z + b , {\displaystyle (a\mathbb {Z} +b)\cap (c\mathbb {Z} +b)=\operatorname {lcm} (a,c)\mathbb {Z} +b,}

where lcm ( a , c ) {\displaystyle \operatorname {lcm} (a,c)} is the least common multiple of a {\displaystyle a} and c . {\displaystyle c.}

Similarly, one-sided arithmetic progressions in Z > 0 = { 1 , 2 , . . . } {\displaystyle \mathbb {Z} _{>0}=\{1,2,...\}} are subsets of the form

a N + b := { a n + b : n N } = { b , a + b , 2 a + b , . . . } , {\displaystyle a\mathbb {N} +b:=\{an+b:n\in \mathbb {N} \}=\{b,a+b,2a+b,...\},}

with N = { 0 , 1 , 2 , . . . } {\displaystyle \mathbb {N} =\{0,1,2,...\}} and a , b > 0 {\displaystyle a,b>0} . The intersection of two such arithmetic progressions is either empty, or is another arithmetic progression of the same form:

( a N + b ) ( c N + d ) = lcm ( a , c ) N + q , {\displaystyle (a\mathbb {N} +b)\cap (c\mathbb {N} +d)=\operatorname {lcm} (a,c)\mathbb {N} +q,}

with q {\displaystyle q} equal to the smallest element in the intersection.

This shows that every nonempty intersection of a finite number of arithmetic progressions is again an arithmetic progression. One can then define a topology on Z {\displaystyle \mathbb {Z} } or Z > 0 {\displaystyle \mathbb {Z} _{>0}} by choosing a collection B {\displaystyle {\mathcal {B}}} of arithmetic progressions, declaring all elements of B {\displaystyle {\mathcal {B}}} to be open sets, and taking the topology generated by those. If any nonempty intersection of two elements of B {\displaystyle {\mathcal {B}}} is again an element of B {\displaystyle {\mathcal {B}}} , the collection B {\displaystyle {\mathcal {B}}} will be a base for the topology. In general, it will be a subbase for the topology, and the set of all arithmetic progressions that are nonempty finite intersections of elements of B {\displaystyle {\mathcal {B}}} will be a base for the topology. Three special cases follow.

The Furstenberg topology, or evenly spaced integer topology, on the set Z {\displaystyle \mathbb {Z} } of integers is obtained by taking as a base the collection of all a Z + b {\displaystyle a\mathbb {Z} +b} with a , b Z {\displaystyle a,b\in \mathbb {Z} } and a > 0. {\displaystyle a>0.}

The Golomb topology, or relatively prime integer topology, on the set Z > 0 {\displaystyle \mathbb {Z} _{>0}} of positive integers is obtained by taking as a base the collection of all a N + b {\displaystyle a\mathbb {N} +b} with a , b > 0 {\displaystyle a,b>0} and a {\displaystyle a} and b {\displaystyle b} relatively prime. Equivalently, the subcollection of such sets with the extra condition b < a {\displaystyle b<a} also forms a base for the topology. The corresponding topological space is called the Golomb space.

The Kirch topology, or prime integer topology, on the set Z > 0 {\displaystyle \mathbb {Z} _{>0}} of positive integers is obtained by taking as a subbase the collection of all p N + b {\displaystyle p\mathbb {N} +b} with b > 0 {\displaystyle b>0} and p {\displaystyle p} prime not dividing b . {\displaystyle b.} Equivalently, one can take as a subbase the collection of all p N + b {\displaystyle p\mathbb {N} +b} with p {\displaystyle p} prime and 0 < b < p {\displaystyle 0<b<p} . A base for the topology consists of all a N + b {\displaystyle a\mathbb {N} +b} with relatively prime a , b > 0 {\displaystyle a,b>0} and a {\displaystyle a} squarefree (or the same with the additional condition b < a {\displaystyle b<a} ). The corresponding topological space is called the Kirch space.

The three topologies are related in the sense that every open set in the Kirch topology is open in the Golomb topology, and every open set in the Golomb topology is open in the Furstenberg topology (restricted to the subspace Z > 0 {\displaystyle \mathbb {Z} _{>0}} ). On the set Z > 0 {\displaystyle \mathbb {Z} _{>0}} , the Kirch topology is coarser than the Golomb topology, which is itself coarser that the Furstenberg topology.

Properties

The Golomb topology and the Kirch topology are Hausdorff, but not regular.

The Furstenberg topology is Hausdorff and regular. It is metrizable, but not completely metrizable. Indeed, it is homeomorphic to the rational numbers Q {\displaystyle \mathbb {Q} } with the subspace topology inherited from the real line. Broughan has shown that the Furstenberg topology is closely related to the p-adic completion of the rational numbers.

Regarding connectedness properties, the Furstenberg topology is totally disconnected. The Golomb topology is connected, but not locally connected. The Kirch topology is both connected and locally connected.

The integers with the Furstenberg topology form a homogeneous space, because it is a topological ring — in some sense, the only topology on Z {\displaystyle \mathbb {Z} } for which it is a ring. By contrast, the Golomb space and the Kirch space are topologically rigid — the only self-homeomorphism is the trivial one.

Relation to the infinitude of primes

Main article: Hillel Fürstenberg's proof of the infinitude of primes

Both the Furstenberg and Golomb topologies furnish a proof that there are infinitely many prime numbers. A sketch of the proof runs as follows:

  1. Fix a prime p and note that the (positive, in the Golomb space case) integers are a union of finitely many residue classes modulo p. Each residue class is an arithmetic progression, and thus clopen.
  2. Consider the multiples of each prime. These multiples are a residue class (so closed), and the union of these sets is all (Golomb: positive) integers except the units ±1.
  3. If there are finitely many primes, that union is a closed set, and so its complement ({±1}) is open.
  4. But every nonempty open set is infinite, so {±1} is not open.

Generalizations

The Furstenberg topology is a special case of the profinite topology on a group. In detail, it is the topology induced by the inclusion Z Z ^ {\displaystyle \mathbb {Z} \subset {\hat {\mathbb {Z} }}} , where Z ^ {\displaystyle {\hat {\mathbb {Z} }}} is the profinite integer ring with its profinite topology.

The notion of an arithmetic progression makes sense in arbitrary Z {\displaystyle \mathbb {Z} } -modules, but the construction of a topology on them relies on closure under intersection. Instead, the correct generalization builds a topology out of ideals of a Dedekind domain. This procedure produces a large number of countably infinite, Hausdorff, connected sets, but whether different Dedekind domains can produce homeomorphic topological spaces is a topic of current research.

Notes

  1. ^ Furstenberg 1955.
  2. ^ Golomb, Solomon W. (1959). "A Connected Topology for the Integers". The American Mathematical Monthly. 66 (8): 663–665. doi:10.2307/2309340. ISSN 0002-9890. JSTOR 2309340.
  3. ^ Kirch, A. M. (February 1969). "A Countable, Connected, Locally Connected Hausdorff Space". The American Mathematical Monthly. 76 (2): 169–171. doi:10.1080/00029890.1969.12000163. ISSN 0002-9890.
  4. Steen & Seebach, p. 82, counterexample #60, item 1
  5. ^ Steen & Seebach, pp. 80-81, counterexample #58
  6. ^ Steen & Seebach, pp. 82-84, counterexample #60
  7. ^ "The Kirch topology is the same as the prime integer topology".
  8. ^ Banakh, Taras; Spirito, Dario; Turek, Sławomir (2021-10-28). "The Golomb space is topologically rigid". Commentationes Mathematicae Universitatis Carolinae. 62 (3): 347–360. arXiv:1912.01994. doi:10.14712/1213-7243.2021.023. ISSN 0010-2628. S2CID 240183836.
  9. ^ Steen & Seebach, pp. 82-84, counterexample #61
  10. ^ Banakh, Taras; Stelmakh, Yaryna; Turek, Sławomir (2021-12-01). "The Kirch space is topologically rigid". Topology and Its Applications. 304: 107782. arXiv:2006.12357. doi:10.1016/j.topol.2021.107782. S2CID 219966624.
  11. Lovas, R.; Mező, I. (2015). "Some observations on the Furstenberg topological space". Elemente der Mathematik. 70 (3): 103–116. doi:10.4171/EM/283. S2CID 126337479.
  12. ^ Broughan, Kevin A. (August 2003). "Adic Topologies for the Rational Integers". Canadian Journal of Mathematics. 55 (4): 711–723. doi:10.4153/CJM-2003-030-3. ISSN 0008-414X. S2CID 121286344.
  13. ^ Szczuka, Paulina (2010-10-01). "The Connectedness of Arithmetic Progressions in Furstenberg's, Golomb's, and Kirch's Topologies". Demonstratio Mathematica. 43 (4): 899–910. doi:10.1515/dema-2010-0416. ISSN 2391-4661. S2CID 122415499.
  14. Kirch 1969, Theorem 1
  15. Broughan 2003, Theorem 2.1
  16. ^ Clark, Pete L.; Lebowitz-Lockard, Noah; Pollack, Paul (2018-02-23). "A note on Golomb topologies". Quaestiones Mathematicae. 42 (1): 73–86. doi:10.2989/16073606.2018.1438533. ISSN 1607-3606. S2CID 126371036.
  17. Spirito, Dario (2019-06-24). "The Golomb topology on a Dedekind domain and the group of units of its quotients". arXiv:1906.09922 .
  18. Spirito, Dario (2019-11-06). "The Golomb topology of polynomial rings". arXiv:1911.02328 .

References

Categories: