Русская Википедия:Целочисленная матрица

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

В математике целочисленной матрицей называется матрица, элементы которой являются целыми числами. Целочисленными являются, например, бинарные матрицы, нулевая матрица, матрица единиц, единичная матрица и матрица смежности. Целочисленные матрицы часто применяются в комбинаторике и, в частности, в теории графов.

Примеры

Матрицы <math>\left(\begin{array}{cccr} 5 & 2 & 6 & 0\\ 4 & 7 & 3 & 8\\ 5 & 9 & 0 & 4\\ 3 & 1 & 0 & -3\\ 9 & 0 & 2 & 1\end{array}\right)</math> и <math>\left(\begin{array}{ccc} 1 & 5 & 0\\ 0 & 9 & 2\\ 1 & 7 & 3\end{array}\right)</math> являются целочисленными.

Свойства

  • Определитель целочисленной матрицы является целым числом.
  • Матрица, обратная целочисленной матрице <math>M</math>, является целочисленной тогда и только тогда, когда определитель <math>M</math> равен <math>1</math> или <math>-1</math>. Такие матрицы называются унимодулярными.
  • Характеристический многочлен целочисленной матрицы имеет целочисленные коэффициенты.

Внешние ссылки