- #36
fourier jr
- 765
- 13
back to the beginning, topology is useful for proving that there are infinitely many primes!
consider the following topology on the integers. for [tex]a, b \in \mathbb{Z}, b>0[/tex] set [tex]N_{a,b}[/tex] = {[tex]a + nb | n \in \mathbb{Z}[/tex]}.
Each set [tex]N_{a,b}[/tex] is a 2-way arithmetic sequence. a set G in this topology is open if either G is empty or if for every [tex]a \in G[/tex] there exists some b>0 with [tex]N_{a,b}[/tex] a subset of G. (not hard to check that unions & finite intersections are still open, and that Z & the empty set are all open so this makes a topology on the integers)
2 facts:
1) any non-empty open set is infinite
2) any [tex]N_{a,b}[/tex] is closed also. since [tex]N_{a,b} = \mathbb{Z}[/tex] \ [tex]\cup_{i=1}^{b-1} N_{a+i,b}[/tex] [tex]N_{a,b}[/tex] is the complement of an open set it's closed
now to use primeness. since any number except -1 or 1 has a prime divisor p & is therefore in [tex]N_{0,p}[/tex] we get that [tex]\mathbb{Z}[/tex] \ {-1,1} = [tex]\cup_{p\in\mathbb{P}}N_{0,p}[/tex]
if the set of primes were finite, then [tex]\cup_{p\in\mathbb{P}}N_{0,p}[/tex] would be a finite union of closed sets & therefore closed. thus {-1,1} would be open, contradicting 1) above. thus there are infinitely many primes.
consider the following topology on the integers. for [tex]a, b \in \mathbb{Z}, b>0[/tex] set [tex]N_{a,b}[/tex] = {[tex]a + nb | n \in \mathbb{Z}[/tex]}.
Each set [tex]N_{a,b}[/tex] is a 2-way arithmetic sequence. a set G in this topology is open if either G is empty or if for every [tex]a \in G[/tex] there exists some b>0 with [tex]N_{a,b}[/tex] a subset of G. (not hard to check that unions & finite intersections are still open, and that Z & the empty set are all open so this makes a topology on the integers)
2 facts:
1) any non-empty open set is infinite
2) any [tex]N_{a,b}[/tex] is closed also. since [tex]N_{a,b} = \mathbb{Z}[/tex] \ [tex]\cup_{i=1}^{b-1} N_{a+i,b}[/tex] [tex]N_{a,b}[/tex] is the complement of an open set it's closed
now to use primeness. since any number except -1 or 1 has a prime divisor p & is therefore in [tex]N_{0,p}[/tex] we get that [tex]\mathbb{Z}[/tex] \ {-1,1} = [tex]\cup_{p\in\mathbb{P}}N_{0,p}[/tex]
if the set of primes were finite, then [tex]\cup_{p\in\mathbb{P}}N_{0,p}[/tex] would be a finite union of closed sets & therefore closed. thus {-1,1} would be open, contradicting 1) above. thus there are infinitely many primes.
Last edited: