Либо теорема Кронекера-Капелли, либо вычисляйте определитель.