Analyzing solutions to linear systems algebraically