Reading about superdense coding I came upon a calculation I can not understand.
We have an EPR entangled pair of qubits $\frac{1}{\sqrt2}(|00\rangle + |11\rangle)$ and we want to apply a Pauli X gate to the first of the entangled qubits. On wikipedia, there is an example showing that such an operation would lead to the state $\frac{1}{\sqrt2}(|10\rangle + |01\rangle)$. I can't see an intuition behind it. I know that the Pauli X gate operates as a quantum NOT, but at the same time I do not know how to write it algebraically.
How can a single qubit from an entangled pair be represented? Is it $\frac{1}{\sqrt2}(|0\rangle + |1\rangle)$ for the pair above? And if so, why does the Pauli X gate change it at all (if we wrote the operation using matrices, the qubit would be represented as $\left[\frac{1}{\sqrt2} \frac{1}{\sqrt2}\right]$, which multiplied by the Pauli X gate matrix would not change at all...)