Linear system solutions involve finding values for variables that satisfy a set of linear equations simultaneously. These solutions can be unique, infinite, or nonexistent, depending on the relationship between the equations and their geometric representation in vector spaces.