Step 1: Property of Permutation Matrices.
The matrix \( M_\sigma \) is obtained by permuting the rows of \( M \), so \( \det(M_\sigma) = \det(M) \) because the determinant is invariant under row permutations.
Step 2: Nullity of \( M - M_\sigma \).
Since \( M \) is invertible and \( M_\sigma \) is simply a permutation of the rows, the matrix \( M - M_\sigma \) has nullity 1, meaning it has a nontrivial null space.
Final Answer: \[ \boxed{\det(M) = \det(M_\sigma), \text{ and the nullity of the matrix } M - M_\sigma \text{ is } 1.} \]