Ok, here is what I found out (I have to write something because forum moderators again gave me a warning, this time for not knowing how to start solving a problem... thanks guys.)
Let's say that Pauli matrices are basis vectors [itex]:=\begin{Bmatrix}<br />
\begin{bmatrix}<br />
0 &1 \\ <br />
1& 0<br />
\end{bmatrix},\begin{bmatrix}<br />
0 &-i \\ <br />
i &0 <br />
\end{bmatrix},\begin{bmatrix}<br />
1 & 0\\ <br />
0 & -1<br />
\end{bmatrix}<br />
\end{Bmatrix}[/itex] for vector space [itex]V[/itex]. (I checked their linear independence, but there is no need to
write the proof here).
Since Pauli matrices are basis vectors for vector space [itex]V[/itex], any other vector from [itex]V[/itex] is a linear combination of basis vectors:
[itex]\alpha \begin{bmatrix}<br />
0 &1 \\ <br />
1& 0<br />
\end{bmatrix}+\beta \begin{bmatrix}<br />
0 &-i \\ <br />
i &0 <br />
\end{bmatrix}+\gamma \begin{bmatrix}<br />
1 & 0\\ <br />
0 & -1<br />
\end{bmatrix}=\begin{bmatrix}<br />
x_{1} & x_{2}\\ <br />
x_{3}& x_{4}<br />
\end{bmatrix}[/itex], where [itex]\begin{bmatrix}<br />
x_{1} & x_{2}\\ <br />
x_{3}& x_{4}<br />
\end{bmatrix} = X[/itex] is a matrix in [itex]V[/itex]. If I sum the left side, than I get something like this[itex]\begin{bmatrix}<br />
\gamma & \alpha -\beta i\\ <br />
\alpha +\beta i& -\gamma <br />
\end{bmatrix}=\begin{bmatrix}<br />
x_{1} & x_{2}\\ <br />
x_{3}& x_{4}<br />
\end{bmatrix}[/itex].
Now we can see that for any [itex]\gamma[/itex] the [itex]X[/itex] is traceless because [itex]trX=\gamma +(-\gamma )=0[/itex] and [itex]X[/itex] is also hermitian (complex conjugation and transponsed):
[itex]X=\begin{bmatrix}<br />
\gamma & \alpha -\beta i\\ <br />
\alpha +\beta i& -\gamma <br />
\end{bmatrix}, X^{H}=\begin{bmatrix}<br />
\gamma & \overline{\alpha +\beta i}\\ <br />
\overline{\alpha -\beta i}& -\gamma <br />
\end{bmatrix}=X^{H}=\begin{bmatrix}<br />
\gamma & \alpha -\beta i\\ <br />
\alpha +\beta i& -\gamma <br />
\end{bmatrix}[/itex], where [itex]\alpha ,\beta ,\gamma \in \mathbb{R}[/itex] so [itex]V[/itex] is also three dimensional or in other words, [itex]dimV=3[/itex]
Doesn this sound about right?