English

On The Number Of Topologies On A Finite Set

Number Theory 2019-01-08 v2

Abstract

We denote the number of distinct topologies which can be defined on a set XX with nn elements by T(n)T(n). Similarly, T0(n)T_0(n) denotes the number of distinct T0T_0 topologies on the set XX. In the present paper, we prove that for any prime pp, T(pk)k+1 (mod p)T(p^k)\equiv k+1 \ (mod \ p), and that for each natural number nn there exists a unique kk such that T(p+n)k (mod p)T(p+n)\equiv k \ (mod \ p). We calculate kk for n=0,1,2,3,4n=0,1,2,3,4. We give an alternative proof for a result of Z. I. Borevich to the effect that T0(p+n)T0(n+1) (mod p)T_0(p+n)\equiv T_0(n+1) \ (mod \ p).

Keywords

Cite

@article{arxiv.1503.08359,
  title  = {On The Number Of Topologies On A Finite Set},
  author = {Muhammet Yasir Kızmaz},
  journal= {arXiv preprint arXiv:1503.08359},
  year   = {2019}
}