23 Jan 2020 - Abhishek Nandekar
The Topological Approach:
The infinitude of the set of Prime numbers can be proved using basic topological constructs. In this section, we look at the motivations behind the notions of open and closed sets, then, we’ll discuss the basics of topology and finally we’ll prove the infinitude of Primes.
The Open Set:
Consider the set R. Consider a real number y∈R. This element y will still be closer to zero than any other element y1∉R. In this manner, one may speak of whether two subsets of a topological space are “near” without defining the metric.
In general, a family of sets containing zero, used to approximate zero is referred to as the neighbourhood basis of zero. Any member of this neighbourhood basis is the open set.
Consider an arbitrary set X. Given x∈X we can define a collection of sets “around” x, including x itself, used to approximate x. This collection of sets contains all open sets.
Definitions:
U⊆Rn is open if,
\(\forall x \in U, \exists \text{ } \epsilon > 0\) such that,
{|y−x|<ϵ⟹y∈U|y∈Rn}For any collection of open sets,
- Union any arbitrary number of open sets is open,
- Any finite intersection of open sets is open.
Axioms of Topology
X is a set, τ is a collection of subsets of X. If,
- ϕ,X∈τ
- τ′i⊆τ, and ∪Ni=1τ′i∈τ, N can be infinite.
- U1∈τ, and U2∈τ, then U1∩U2∈τ
Then, τ is a topology on X and the elements of τ are open sets.
The ordered pair (X,τ) is called a topological space.
Examples:
Let X=1,2,3.
- If τ=ϕ,X. In this case, all three axioms are satisfied. Hence τ is a genuine topology on X.
- If τ=ϕ,1,X, axiom 3 is not satisfied. Hence, τ is not a topology X.
- If τ=ϕ,1,2,1,2,X, union of any subsets of τ is an element of τ, and intersection of any elements of τ is an element of τ. Hence all three axioms of topology are satisfied and τ is a genuine topology on X.
Closed Sets
Closed sets are the compliments of open sets.
Theorem 1
Any finite union of closed sets is closed.
Proof:
Consider the above given topological space T=(X,τ). Let ⋃ni=1Vi be a finite union of closed sets of T.
Then from De Morgan’s laws:
X∖n⋃i=1Vi=n⋂i=1(X∖Vi)By definition, X∖Vi is an open set in T.
Using Axiom 3, we can say,
n⋂i=1(S∖Vi)=S∖n⋃i=1ViLHS is a finite intersection of open sets, and hence is open.
⟹RHS is also an open set. Hence S∖⋃ni=1Vi is open, implying that ⋃ni=1Vi is closed. ◻
Proof for the infinitude of Primes
Let O⊆Z. O is an open set if it is either empty or, ∀a∈O, ∃b>0 such that
\(N_{a, b} = \{a + nb\big|n\in \mathbb Z\}\) and Na,b⊆O.
Clearly, the union of open sets is open again. Let Na,b1⊆O1 and Na,b2⊆O2, and a∈O1∩O2. Then, Na,b1b2⊆O1∩O2, which is also an open set. So, this family of sets is a bona fide topology in Z
By this definition, we can observe two facts:
- Any nonempty open set is infinite.
- Any Na,b is closed as well.
To prove the second fact, we can say that
Na,b=Z∖b−1⋃i=1Na+i,bObserve the fact that ∀n∈Z∖−1,1, there exists a prime divisor p∈P. Hence we can say,
⋃p∈PN0,p=Z∖{−1,1}Now, if P is a finite set, then LHS is a finite union of closed sets and hence, is closed ( proved in Theorem 1 ).
⟹ −1,1 should be an open set. But, as stated earlier, any nonempty open set is infinite. Hence, this is a contradiction. P should be an infinite set. ◻