the 0-th homology of a simplical complex Let $K$ be an (abstract) simplicial complex. The claim is: $H_0(K;\mathbb{Z})$ is always nonzero. Is this possible to prove it without any "special techniques to computing homology-groups"? $H_0(K;\mathbb{Z})=\mathrm{ker}(\delta_0)/\mathrm{im}(\delta_1)$, $\delta_n$ is the boundary operator and $\delta_0:=0$. Therefore I have to compute $C_0(K;\mathbb{Z})=\mathbb{Z}[\Sigma_0]=\mathrm{ker}(\delta_0)$, $\Sigma_0$ is the set of the 0-simplices. And $\delta_1\colon C_1(K;\mathbb{Z})\to C_0(K;\mathbb{Z})$. I only know how to compute homology groups of simple examples of a simplicial complex. Maybe I have to wait if I get more information in lecture next week. Or is it possible to prove the claim without any useful theorems and only with the definition of homology group? Regards
 A: The short answer is that $\mathrm{im}\partial_1$ is contained in the subgroup $B$ of $C_0$ given by
$\{\sum \lambda_i v_i : \sum \lambda_i = 0, \lambda_i \in \mathbb{Z}, v_i \in K_0\}$
This subgroup is proper as soon as $K_0$ is non-empty: $v \notin B$ for $v \in K_0$.

The long story is that you can slightly change your simplicial complex by adding a single $-1$ simplex, $*$. So $C_{-1} = \mathbb{Z}[*]$, and define the boundary of any vertex simplex to be $*$.
This makes more sense than it seems to at first. The definition of a simplicial complex says it's a "family of non-empty finite sets closed under the operation of taking non-empty subsets" [wikipedia]. If you get rid of the totally unnecessary requirement that the subsets be non-empty, you get the $-1$ simplex corresponding to the empty set naturally.
Now the boundary maps of satisfy the face identity:
$d_i \circ d_j = d_{j-1} \circ d_i$ for $i < j$.
In other words taking a simplex $[0,1...,n]$ and omitting the $j$th vertex and then the $i$th gives you $[0,1,..\hat{i}...\hat{j}...n]$. This is the same as omitting the $i$th vertex first, and then in the new simplex $[0,1,...\hat{i}...n]$ omitting the $j-1$st vertex.
The face identity is the key ingredient in showing that $\partial^2 = 0$! So the same argument tells you that after adding $C_{-1}$ to you complex is still going to have $\partial^2 = 0$.
If your simplicial complex is non-empty it has at least one vertex and that doesn't get mapped to 0 any more. It's sent to $*$. This says that the zeroth homology of the extended complex $\tilde{H}_0$ is strictly smaller than the original homology $H_0$.
