מרחב הפתרונות הוא המרחב שמכיל את כול הוקטורים שפוטרים את המשוואה Ax=0. מרחב העמודות של מטריצה הוא צירוף לינארי של כול העמודות שבה. קל להיבכך שזה לא אותו מרחב: למשל, עבור מטריצת היחידה מסדר 2 מעל הממשיים, מרחב הפתרונות כולל את וקטור האפס בלבד, בעוד שמרחב העמודות הוא כול R^2.