$T_1$ and $T_0$ space question Let $X$ be any finite set. 
a) Prove that the only topology on $X$ which make $X$ into a $T_1 -space$ is the discreet topology.
b) If $X$ is the set of $n$ element, what is the fewest member of a topology can have which make $X$ into a $T_0 space$
for a) I now that for any topology coarser than the discreet topology, we can't seperate 2 distinct point of $X$ and make it into $T_1$ but I don't know how to show it formally 
for b)the trivial has 2 members which doesn't make $X$ into $T_0$, so I think the topology that can make $X$ into $T_0$ must have at least 3 member. Am I correct?
 A: Let $x_1,x_2,\dots$ be distinct and $X_n:=\{x_1,\dots,x_n\}$. If $\mathcal T_n$ be a $T_0$-topology on $X_n$ then $\mathcal T_{n+1}:=\mathcal T_n\cup \{X_{n+1}\}$ is a $T_0$-topology on $X_{n+1}$. So if the minimal cardinality of $\mathcal T_n$ is denoted by $m(n)$ then this proves that $m(n+1)\leq m(n)+1$. If it can be shown that actually $m(n+1)=m(n)+1$ then you are ready, since by induction you can prove that $m(n)=n+1$.
A: To prove (a), it might be easiest to prove the contrapositive: any topology that isn't the discrete topology generates a non-Frechet space. It's easiest to see how this happens on a set with two elements (which you can induct to any finite set). Consider the following example:
$X  = \{a,b\}$
$\tau_X = \{\{a\},\{a,b\}, X, \emptyset \}$,
which is a non-discrete topology on a finite set. Here, we can distinguish points $a$ and $b$, but we cannot separate them with neighborhoods. In general, any topology on a finite set that is neither discrete nor trivial will require you relax $T_1$, which you should be able to argue in about the same way as above.
For part (b), the answer given by @drhab is good (note that the minimal cardinality of the topology depends on the cardinality of the base set). You might also try thinking about the problem slightly differently. In order to be $T_0$, $\tau_X$ must have at least one open set excluding each point; the minimal way to do this is to pick a "base point" in your set and "stack" your topology on top of it. That is, your topology will consist of the sets $\emptyset, \{x_1\}, \{x_1,x_2\}, \ldots, X$ and have cardinality $n+1$. This satisfies $T_0$ because any $x_j, x_k \in X$ with $k > j$ will satisfy $x_j,x_k \in \{x_1,\ldots,x_k\}$ and $x_k \notin \{x_1,\ldots,x_j\}$.
