М2010. Зв’язна клітинна фігура

Задача із журналу «Квант» (2006 рік, №4)

Умова

Для натуральних чисел $m$ і $n$ позначимо через $F(m,n)$ кількість всіх зв’язних клітинних фігур прямокутнику $m\times n$. Доведіть, що парність числа $F(m,n)$ збігається з парність числа $\frac{n(n+1)}{2}\cdot\frac{m(m+1)}{2}.$ (Зв’язна клітинна фігура – це така непорожня множина клітин, що з будь-якої клітини цієї множини можна пройти в будь-яку іншу клітину цієї множини по клітинах цієї множини, переходячи щоразу в сусідню по стороні клітину.)

А.Бадзян

Рішення

Припустимо, що $F(m,0) = 0.$ Зв’язні фігури в прямокутнику $m\times 1$ – це $m$ фігур з однієї клітини та смужки із двох або більше клітин. Кожна смужка визначається парою клітин – першою та останньою, тому $$F(m,1) = m + \frac{m(m-1)}{2} = \frac{m(m+1)}{2}.$$

Нехай у прямокутнику $m$ рядків та $n\gt 1$ стовпців. Позначимо через $l$ вертикальну вісь симетрії. Кожній зв’язній фігурі відповідає фігура, симетрична щодо $l,$ тому несиметричні щодо $l$ фігури розбиваються на пари, і парність $F(m,n)$ збігається з парністю кількості зв’язних фігур, симетричних щодо $l.$

Розглянемо деяку фігуру $T,$ симетричну щодо $l.$

Нехай $n$ непарне, $n =2k-1,$ $k\ge 2.$ Фігура $T$ містить хоча б одну клітину $k$-го стовпця, інакше з клітини фігури $T$ неможливо пройти по клітинам $T$ в симетричну відносно $l$ клітину, переходячи кожен раз в сусідню клітину. Зауважимо, що частина $T_{1}$ фігури $T,$ що розташована в $k$ найлівіших стовпцях, зв’язна. Дійсно, розглянемо дві клітини $x$ та $y$ фігури $T_{1}.$ Нехай $x’$ – клітина, що симетрична $x$ відносно $l,$ a $x’,z_{1},z_{2},\ldots,z_{t},y$ – послідовність клітин, що утворює шлях з $x’$ в $y$ по сусідніх клітинах фігури $T.$ Тоді, замінюючи в цьому шляху клітини, що лежать правіше $k$-го стовпця, на симетричні щодо $l,$ ми отримаємо шлях з $x$ в $y$ по сусідніх клітинах фігури $T_{1}$ (див. малюнок). Навпаки, якщо фігура $T_{1}$ розташована у прямокутнику, що складається з $k$ найлівіших



стовпців, зв’язна і містить хоча б одну клітину $k$-го стовпця, можна однозначно продовжити фігуру $T_{1}$ до зв’язної фігури $T,$ симетричної відносно $l$. Кількість зв’язних фігур у прямокутнику $m\times k$ дорівнює $F(m,k),$ серед них $F(m,k-1)$ фігур лежать у перших $k-1$ стовпцях (тобто не містить клітин $k$-го стовпця). Отже, кількість зв’язних симетричних щодо $l$ фігур у прямокутнику $m\times (2k-1)$ дорівнює $F(m,k)-F(m,k-1).$

Для парного $n = 2k,$ $k\ge 1,$ міркуючи аналогічно, встановимо взаємно однозначну відповідність між зв’язними симетричними щодо $l$ фігурами та зв’язними фігурами, що розташовані в перших $k$ стовпцях і що містять хоча б одну клітинку $k$-го стовпця. Звідси випливає, що кількість зв’язних симетричних щодо $l$ фігур у прямокутнику $m\times 2k$ дорівнює $F(m,k)-F(m,k-1).$

Отже, для $n = 2k-1$ и $n = 2k$ парність $F(m,n)$ збігається з парністю числа $F(m,k)-F(m,k-1).$

Доведемо індукцією по $n,$ що $F(m,n)$ непарно тоді і лише тоді, коли $m$ і $n$ дають залишок $1$ або $2$ при діленні на $4;$ звідси відразу випливає твердження задачі. Твердження вірне при $n = 0$ і $n = 1.$

Нехай $m$ дає залишок $0$ або $3$ при діленні на $4.$ Припустимо, що це твердження вірне для $F(m,0),F(m,1),\ldots,F(m,n-1),$ тобто ці числа парні. Якщо $n = 2k-1,$ $k\ge 2,$ або $n = 2k,$ $k\ge 1,$ то $n\gt k,$ тому $F(m,n)$ парне, так як $F(m,k)-F(m,k-1)$ парне. Нехай $m$ дає залишок $1$ або $2$ при діленні на $4.$ Припустимо, що твердження вірно для чисел $F(m,0),F(m,1),\ldots,F(m,n-1),$ тобто $F(m,s)$ непарне тоді і лише тоді, коли $s$ дає залишок від ділення $1$ або $2$ при діленні на $4.$ Тоді $F(m,s)-F(m,s-1)$ непарне тоді і лише тоді, коли $s$ непарне. Звідси випливає, що $F(m,n)$ непарне тоді і тільки тоді, коли $n = 2(2l + 1)-1 = 4l + 1$ або $n = 2(2l + 1) = 4l + 2.$

А.Бадзян

Базис и размерность линейного пространства. Переход к новому базису


Определение 1
Пусть задано линейное пространство $X$ над полем $\mathbb{P}$  $(X,\mathbb{P})$. Это линейное пространство называется конечномерным, если существует такое натуральное число $M \in \mathbb{N}$, что любая ЛНЗ система векторов пространства содержит не более $M$ векторов, в противном случае оно называется бесконечномерным.

Определение 2
Пусть $(X,\mathbb{P})$ — конечномерное пространство. Базисом пространства $X$ называется ЛНЗ система векторов, через которую линейно выражается каждый вектор этого пространства.

Определение 3
Размерностью конечномерного пространства $X$ называется число векторов любого его базиса. Обозначается как $dimX$.

Определение 4
$\langle e_1,e_2,\ldots,e_m \rangle$ — старый базис
$\langle g_1,g_2,\ldots,g_m \rangle$ — новый базис
$x=\sum_{j=1}^{m}\alpha_je_j=\sum_{i=1}^{m}\beta_ig_i$
Тогда:
$\left\{\begin{matrix}g_{1}=\alpha _{11}e_{1}+\alpha _{12}e_{1}+…+\alpha _{1m}e_{1}\\ g_{2}=\alpha _{11}e_{1}+\alpha _{12}e_{1}+…+\alpha _{1m}e_{1}\\ \ldots\\ g_{m}=\alpha _{11}e_{1}+\alpha _{12}e_{1}+…+\alpha _{1m}e_{1}\end{matrix}\right.$ — система, описывающая переход от старого базиса к новому.

Литература:

  1. Воеводин В.В. Линейная алгебра. М.: Наука, 1980 — стр.19.
  2. Белозёров Г.С. Конспект лекций.
  3. Курош А.Г. Курс высшей алгебры. М.: Наука, 1968 — стр.60-63.

Равенства для модулей произведения и частного

Теорема.
Если $a$ и $b -$ комплексные числа, то можно утверждать, что модуль произведение равен произведению модулей. Т.е. $\left|a\right| \cdot \left|b\right| = \left|a \cdot b\right|.$

Пусть комплексные числа $a$ и $b$ заданы в тригонометрической форме: $a = r(\cos(\phi)+i \sin(\phi)), b = r'(\cos(\phi’)+i \sin(\phi’)).$ Перемножим эти числа: $$a \cdot b = (r(\cos(\phi)+i \sin(\phi))) \cdot (r'(\cos(\phi’)+i \sin(\phi’))) =$$ $$= rr'(\cos(\phi)\cos(\phi’) + i \cos(\phi)\sin(\phi’) + i \sin(\phi)\cos(\phi’) — \sin(\phi)\sin(\phi’)) =$$ $$= rr'(\cos(\phi + \phi’) + i \sin(\phi + \phi’)).$$ После сокращения мы получили запись произведения $ab$ в тригонометрической форме. Следовательно, $\left| ab \right| = \left| a \right| \cdot \left| b \right|.$

Теорема.
Если $a$ и $b -$ комплексные числа, то можно утверждать, что модуль частного равен частному модулей. Т.е. $\dfrac{\left| a \right|}{\left| b \right|} = \left| \dfrac{a}{b} \right|.$

Пусть комплексные числа $a$ и $b$ заданы в тригонометрической форме: $a = r(\cos(\phi)+i \sin(\phi)), b = r'(\cos(\phi’)+i \sin(\phi’)),$ причём $b$ $\neq$ $0, $ т.е. $r’$ $\neq$ $0.$ Тогда $$\dfrac{a}{b} = \dfrac{r(\cos(\phi)+i \sin(\phi))}{r'(\cos(\phi’)+i \sin(\phi’))} =$$ $$= \dfrac{r(\cos(\phi)+i \sin(\phi)) \cdot r'(\cos(\phi’)+i \sin(\phi’))}{r'(\cos(\phi’)^{2} + \sin(\phi)^{2})} =$$ $$= \dfrac{r}{r’}\left(\cos(\phi)\cos(\phi’) + i \sin(\phi)\cos(\phi’) — i \cos(\phi)\sin(\phi’) + \right.$$ $$\left. + \sin(\phi)\sin(\phi’) \right) = \dfrac{r}{r’}\left(\cos(\phi — \phi’\right) + i \sin\left(\phi — \phi’) \right).$$ Следовательно, $\left|\dfrac{a}{b}\right| = \dfrac{\left| a \right|}{\left| b \right|}.$

Литература

  1. Личный конспект, основанный на лекциях Г. С. Белозёрова.
  2. А.Г. Курош Курс высшей алгебры — Москва: Физмалит, 1968. -431с. (с. 118-120).

Равенства для модулей произведения и частного.

Проверим как Вы усвоили материал.

Евклидово пространство

Определение 1. Пусть дано вещественное линейное пространство $E$. Оно называется евклидовым, если на нем задано отображение из каждой пары векторов в соответствующее ей вещественное число. Назовем это отображение скалярным произведением. Отображение должно удолетворять следующим аксиомам:

  1. $\left(x, y \right) = \left(y, x \right),$
  2. $\left(\lambda x, y \right) = \lambda \left(x, y \right),$
  3. $\left(x + y, z \right) = \left(x, z\right) + \left(y, z\right),$
  4. $\left(x, x \right) > 0 \quad при \quad x \not= 0; (x, x) = 0 \quad при \quad x = 0; \forall x, y, z \in E, \forall \lambda \in R.$

Отсюда можно получить ряд следствий:

  1. $\left(x, \lambda y\right) = \lambda \left(x, y \right)$,
  2. $\left(x, y + z \right) = \left(x, y \right) + \left(x, z \right)$,
  3. $\left(x {-} z, y \right) = \left(x, y \right){-}\left(z, y \right)$,
  4. $\left(x, y {-} z \right) = \left(x, y \right){-}\left(x, z \right)$,
  5. $\forall a = \sum\limits_{j = 1}^m \alpha_j x_j$, $b = \sum\limits_{i = 1}^n \beta_i y_i: \\ \left(x, y\right) = \left(\sum\limits_{j = 1}^m \alpha_j x_j, b = \sum\limits_{i = 1}^n \beta_i y_i\right) = \sum\limits_{j = 1}^m \sum\limits_{i = 1}^n \alpha_j \beta_i \left(x_j, y_i \right)$

Любое n-мерное линейное пространство можно превратить в евклидово(с помощью определения в нем скалярного произведения). В n-мерном линейном пространстве скалярное произведение можно задать различными способами.

Например, возьмем в произвольном вещественном пространстве $G$ его некоторый базис $g = {e_1, e_2, \cdots, e_n}$ и два любых вектора $x$, $y$. Допустим, $$x = \sum\limits_{i = 1}^n \alpha_i e_i \quad y = \sum\limits_{i = 1}^n \beta_i e_i$$

Теперь можно ввести скалярное произведение: $\left(x, y\right) = \sum\limits_{i = 1}^n \alpha_i \beta_i.$

Любое подпространство из $E$ может быть Евклидовым, если в нем сохраняется скалярное произведение, определенное в $E$.

Определение 2. Пусть дан вектор $x$, принадлежащий евклидову пространству. Если $(x, x) = 1$, то этот вектор называется нормированным. Ненулевой вектор можно нормировать, если умножить его на произвольное число $\lambda$: $$\left(\lambda x, \lambda x \right) = \lambda^2 \left(x, x\right) = 1.$$

Значит, нормирующий множитель $\left(\lambda \right) = \left( x, x \right)^{{-}\frac{1}2}$

Определение 3. Пусть вектор $x$ принадлежит евклидову пространству $E$. Длиной вектора $x$ назовем число $\mid x \mid = + \sqrt{\left(x, x\right)}$, где $x \in R.$ Данное определение имеет свойства длины:

  1. $\mid 0 \mid = 0.$
  2. $\mid x \mid > 0, если x \not= 0.$
  3. $\mid \lambda \cdot x \mid = {\mid \lambda \mid}{\mid x \mid}$ — свойство абсолютной однородности.

Определение 4. Пусть даны векторы $x, y$, принадлежащие евклидову пространствую. Тогда $ \displaystyle \cos \left(x, y \right) = \frac{ \left(x, x \right)}{{ \mid x \mid}{ \cdot}{ \mid y \mid}}, 0 \leqslant \left(x, y \right) \leqslant \pi$ — косинус угла между этими векторами

Рассмотрим применимость школьной геометрии к геометрии евклидова пространства. Пусть заданы два вектора $x, y \in E; x \not= 0, y \not= 0$ — две стороны треугольника. Тогда разность $y-x$ — третья сторона. С помощью формулы для угла можно вычислить квадрат третьей стороны: $${\mid y-x\mid}^2 = \left(y-x, y-x \right) = {\mid y \mid}^2+{\mid x \mid}^2 {-} 2 \left(y, x\right) = {\mid y \mid}^2+{\mid x \mid}^2 {-} \mid y \mid \mid x \mid \cos \left(b, a\right)$$

Получили теорему косинусов. Разумеется, если $y \bot x$, то треугольник является прямоугольным. Также, из последней формулы можно получить теорему Пифагора: ${\mid y-x\mid}^2 = {\mid y \mid}^2+{\mid x \mid}^2.$ Из той же формулы получаем отношение длин сторон треугольника, если оценивать множитель $cos(b^a)$ сверху: $${\mid y-x\mid}^2 \leqslant {\mid y \mid}^2+{\mid x \mid}^2 {+} 2{\mid y \mid}{\mid x \mid} = \left({\mid y \mid}+{\mid x \mid}\right)^2 \Rightarrow \mid y-x \mid \leqslant {\mid y \mid}+{\mid x \mid}.$$

И снизу: $${\mid y-x\mid}^2 \leqslant {\mid y \mid}^2+{\mid x \mid}^2 {-} 2{\mid y \mid}{\mid x \mid} = \left({\mid y \mid}-{\mid x \mid}\right)^2 \Rightarrow \mid y-x \mid \leqslant {\mid y \mid}-{\mid x \mid}.$$

Литература

  1. Электронный конспект по линейной алгебре Белозерова Г.С.
  2. Воеводин В.В. Линейная алгебра.Стр. 88-90
  3. Курош А.Г. Курс высшей алгебры.Стр. 211-212

Теорема об умножении определителей

Теорема об умножении определителей. Определитель произведения двух квадратных матриц порядка $n$ равен произведению определителей этих матриц: $$\det (A \cdot B)=\det (A) \cdot \det (B)$$ или полная формула: $$\det\left (\prod_{i=1}^{k}A_i\right )= \prod_{i=1}^{k}\det A_i, A_i\in\left(P\right), i=1, \ldots, k.$$

Для доказательства рассмотрим случай $k=2$. Допустим заданы две матрицы $A=\left \| a_{ij} \right \|\in M_n\left ( P \right )$ и $B=\left \| b_{ij} \right \|\in M_n\left ( P \right )$. Воспользуемся вспомогательной блочной матрицей $C=\begin{Vmatrix}A & 0\\-E & B\end{Vmatrix}$ размера $2n\times 2n$, определитель которой имеет вид: $$\Delta = \begin{vmatrix}
a_{11}&a_{12} &\cdots & a_{1n} &0 & 0 & \cdots & 0\\
a_{21}&a_{22} &\cdots & a_{2n} &0 & 0 & \cdots & 0 \\
\cdot & \cdot & \cdot & \cdot & \cdot &\cdot & \cdot & \cdot\\
a_{n1}&a_{n2} &\cdots & a_{nn} &0 & 0 & \cdots & 0\\
-1& 0 & \cdots & 0 & b_{11} & b_{12} & \cdots & b_{1n}\\
0 & -1 & \cdots & 0 & b_{21} & b_{22} & \cdots & b_{2n} \\
\cdot & \cdot & \cdot & \cdot & \cdot &\cdot & \cdot & \cdot\\
0 & 0 & \cdots & -1 & b_{n1} & b_{n2} & \cdots & b_{nn}
\end{vmatrix}$$
Вычислим $\Delta$ используя теорему Лапласа. Замечаем, что отличным от нуля будет только $det(A)$. Следовательно, $\Delta=\det(A) \cdot \det(B)$. Теперь с помощью элементарных преобразований изменим $\Delta$ так, что в итоге получим определитель вида $\begin{vmatrix}A & C\\ -E & O\end{vmatrix}$. Где $C$ является произведением матриц $A$ и $B$. Первый столбец умножим на $b_{11}$ и прибавим к $\left ( n+1 \right)$-му столбцу, второй на элемент $b_{21}$ и вновь прибавим к $\left ( n+1 \right )$-му столбцу. Так же обнулим остальные элементы матрицы $B$. Записав подробнее полученный определитель имеем: $$\Delta = \begin{vmatrix}
a_{11}&a_{12} &\cdots & a_{1n} & c_{11} & c_{12} & \cdots & c_{1n}\\
a_{21}&a_{22} &\cdots & a_{2n} & c_{21} & c_{22} & \cdots & c_{2n}\\
\cdot & \cdot & \cdot & \cdot & \cdot &\cdot & \cdot & \cdot\\
a_{n1}&a_{n2} &\cdots & a_{nn} & c_{n1} & c_{n2} & \cdots & c_{nn} \\
-1& 0 & \cdots & 0 & 0 & 0 & \cdots & 0\\
0 & -1 & \cdots & 0 & 0 & 0 & \cdots & 0\\
\cdot & \cdot & \cdot & \cdot & \cdot &\cdot & \cdot & \cdot\\
0 & 0 & \cdots & -1 & 0 & 0 & \cdots & 0
\end{vmatrix}$$ Снова вычислим определитель $\Delta$, разложением по последним $n$ столбцам. В этом случае отличным от нуля минором $n-$го порядка будет определитель матрицы $C$. Поэтому $\Delta= \det C\cdot\det\left (-E\right )=\det C\cdot\left ( -1 \right )^{n}\cdot\left (-1\right )^{S_1+S_2},$ где $$S_1=\sum_{k=n+1}^{2n}k, \textrm{ a } S_2=\sum_{k=1}^{n}k.$$ В результате получаем $\Delta=\det C\cdot\left ( -1 \right )^{2n\left ( n^{2}+n \right )}=\det C.$ Теперь, подставляя имеем доказательство теоремы: $$\Delta=\det C=\det (A \cdot B)=\det (A) \cdot \det (B).$$

Замечание Известно, что произведение матриц в общем случае не коммутативно, т.е. $AB \neq BA$. Но определитель это действительное число, а произведение действительных чисел коммутативно. Следовательно, $$\det(AB) = \det A \cdot \det B = \det B\cdot\det A = \det(BA)$$

Теорема об умножении определителей является следствием формулы Бине-Коши. Это теорема об определителе произведения прямоугольных матриц, в случае если это произведение дает квадратную матрицу. Справедлива для матриц с элементами любого коммутативного кольца.

Теорема (формула Бине-Коши). Пусть даны две матрицы $A$ и $B$ размеров $\left ( m\times n \right )$ и $\left ( n\times m \right )$ соответственно. Определитель матрицы равен нулю, если $m > n$, и равен сумме произведений всех соответствующих миноров $m$-го порядка мaтрицы $A$ на соответствующие миноры $m$-го порядка матрицы $B$, если $m \leqslant n$. Миноры матриц $A$ и $B$ одинакового порядка, равного наименьшему из чисел n и m, называются соответствующими друг другу, если они стоят в столбцах матрицы $A$ и строках матрицы $B$ с одинаковыми номерами: $$\det AB=\sum_{\gamma_1<\gamma_2<\cdots<\gamma_m }A_{\gamma_1<\gamma_2<\cdots<\gamma_m }B_{\gamma_1<\gamma_2<\cdots<\gamma_m },$$
где $A_{\gamma_1<\gamma_2<\cdots<\gamma_m }$ — минор матрицы $A$, составленный из столбцов с номерами $\gamma_1<\gamma_2<\cdots<\gamma_m$, и $B_{\gamma_1<\gamma_2<\cdots<\gamma_m }$ — минор матрицы $B$, составленный из строк с номерами $\gamma_1<\gamma_2<\cdots<\gamma_m$.

Допустим $C=AB$, $c_{ij}=\sum_{\gamma=1}^{m}{a_{i\gamma }b_{\gamma i}}$. Значит $$\det C=\sum_{\sigma}{(-1)^\sigma} \sum_{\gamma_1}{a_{1\gamma_1}b_{\gamma_{1}\sigma(1)}}\ldots \sum_{\gamma_n}{a_{n\gamma_n}b_{\gamma_{n}\sigma(n)}}=$$ $$=\sum_{\gamma_1,\ldots,\gamma_n=1}^{m}{a_{1\gamma_{1}}}\ldots a_{n_n}\sum_{\sigma}{(-1)^\sigma}b_{\gamma_1\sigma(1)}\ldots b_{\gamma_n\sigma(n)}=\sum_{\gamma_1,\ldots,\gamma_n=1}{a_{1\gamma_{1}}\ldots a_{n\gamma_n} B^{\gamma_1\ldots \gamma_n}}.$$ Минор $B^{\gamma_1\ldots \gamma_n}$ не равен нулю только в том случае, когда $\gamma_1, \ldots, \gamma_n$ попарно различны, значит и суммировать можно по парно различные номера $\gamma_1, \ldots, \gamma_n$. Для любой перестановки $\tau$ этих номеров справедливо $B^{\tau(\gamma_1)\ldots\tau(\gamma_n)}=(-1)^{\tau}B^{\gamma_1\ldots\gamma_n},$ из чего следует $$\sum_{\gamma_1,\ldots,\gamma_n=1}{a_{1\gamma_{1}}\ldots a_{n\gamma_n} B_{\gamma_1\ldots \gamma_n}}=\sum_{\gamma_1<\gamma_2<\ldots<\gamma_n}{(-1)^\tau a_{1\tau(1)}\ldots a_{n\tau(n)}B_{\gamma_1\ldots\gamma_n}}=$$ $$ =\sum_{\gamma_1<\gamma_2<\ldots<\gamma_m}{A_{\gamma_1<\gamma_2<\ldots<\gamma_m}B_{\gamma_1<\gamma_2<\ldots<\gamma_m}}.$$

Примеры решения задач

Рассмотрим примеры решения задач связанных с рассмотренной теоремой. Читателю рекомендовано попытаться решить задачи самостоятельно, а затем сверить свое решение с приведенным ниже.

    1. Найти определитель произведения матриц: $$A=\begin{Vmatrix}3 & 4\\ 1 & -8\end{Vmatrix},
      B=\begin{Vmatrix}2 & 9\\ -1 & 5\end{Vmatrix}$$

      Решение

      Находим определители данных матриц второго порядка: $\begin{vmatrix}3 & -4\\ 1 & -6\end{vmatrix}=-18+4=-14
      $ и $\begin{vmatrix}2 & 7\\ 1 & 5\end{vmatrix}=10-7=3$. По теореме об определителе произведения матриц получаем: $$\det (A \cdot B)=\det \left (A \right ) \cdot \det \left ( B \right )=\left ( -14\right )\cdot\left ( 3 \right )=-42.$$ Вычислим этот же определитель, находя произведение матриц: $$A\cdot B=\begin{vmatrix}3 & -4\\ 1 & -6\end{vmatrix}\cdot\begin{vmatrix}2 & 7\\ 1 & 5\end{vmatrix}=\begin{vmatrix}2 & 1\\ -4 & -23\end{vmatrix}$$ Следовательно, $\det \left (A\cdot B\right )=-46+4=-42$. Результаты совпадают.

    2. Найти определитель матрицы пятого порядка: $$M=\begin{Vmatrix}
      1 & 2 & u & v & w\\3 & 4 & x & y & z\\0 & 0 & 3 & 2 & 1\\0 & 0 & 2 & 5 & 3\\0 & 0 & 3 & 4 & 2
      \end{Vmatrix}$$

      Решение

      Разобьём данную матрицу на 4 блока, $M=\begin{Vmatrix}A & B\\ O & C\end{Vmatrix}$ где $A=\begin{Vmatrix}1 & 2\\ 3 & 4\end{Vmatrix}$,
      $B=\begin{Vmatrix}u & v & w\\ x & y & z\end{Vmatrix}$, $O=\begin{Vmatrix}0 & 0 \\ 0 & 0\\ 0 & 0\end{Vmatrix}$, $C=\begin{Vmatrix}3 & 2 & 1\\ 2 & 5 & 3 \\3 & 4 & 2\end{Vmatrix}$.
      Представим блочную матрицу как произведение (в справедливости этого представления можно убедиться, найдя произведение по правилам умножения блочных матриц). $$D=\begin{Vmatrix}
      A & B\\C & D \end{Vmatrix} = \begin{Vmatrix} E_2 & O^T\\ O & C \end{Vmatrix} \cdot \begin{Vmatrix} E_2 & B\\ O & E_3 \end{Vmatrix} \cdot \begin{Vmatrix} A & O^T\\ O & E_3 \end{Vmatrix} ,$$ где $E_2,E_3$ — единичные матрицы соответствующих порядков.
      $\begin{vmatrix} A & O^T\\ O & E_3 \end{vmatrix} = \det A =\left | A \right |$, $\begin{vmatrix} E_2 & O^T\\ O & C \end{vmatrix} = \det C =\left | C \right|$.
      Матрица $\begin{Vmatrix} E_2 & B\\ O & E_3 \end{Vmatrix}$ — треугольная с единицами на главной диагонали, следовательно ее определитель равен $1$ По теореме об определителе произведения получаем:
      $$\begin{vmatrix} A & B\\ O & C \end{vmatrix}= \begin{vmatrix} E_2 & O^T\\ O & C \end{vmatrix}\ \cdot \begin{vmatrix} E_2 & B\\ O & E_3 \end{vmatrix}\ \cdot\begin{vmatrix} A & O^T\\ O & E_3
      \end{vmatrix}=\left | C \right |\cdot 1\cdot\left | A \right |=\left | A \right |\cdot\left | C \right |$$ Найдем $\det A$ и $\det C$. $\begin{vmatrix}1 & 2\\ 3 & 4\end{vmatrix}=-2$ $\begin{vmatrix}3 & 2 & 1\\ 2 & 5 & 3 \\3 & 4 & 2\end{vmatrix}=-15-8-36+30+18=-3$. Подставляя, получаем, $\det M=-2\cdot -3=-6$

    3. Представьте в виде определителя произведение определителей: $$\begin{vmatrix} 2 & 1 & 1 & 1\\ -1& 2 & 1 & 1\\ -1& -1& 2 & 1\\ -1&-1&-1& 2 \end{vmatrix}\cdot \begin{vmatrix} 4& 1\\ 1& 4 \end{vmatrix}\cdot\begin{vmatrix} -3 & 1\\ -1 & 3 \end{vmatrix}$$
      Решение

      По теореме об определителе ступенчатой матрицы имеем:
      $$\begin{vmatrix} 4& 1\\ 1& 4 \end{vmatrix}\cdot\begin{vmatrix} -3 & 1\\ -1 & 3 \end{vmatrix}=\begin{vmatrix} 4 & 1 & 0 & 0\\ 1 & 4 & 0 & 0\\ 0 & 0 & -3 & 1\\ 0 & 0 & -1 & 3 \end{vmatrix}$$ Предположим $$A=\begin{Vmatrix} 2 & 1 & 1 & 1\\ -1& 2 & 1 & 1\\ -1& -1& 2 & 1\\ -1&-1&-1& 2 \end{Vmatrix}, B=\begin{Vmatrix}
      4 & 1 & 0 & 0\\ 1 & 4 & 0 & 0\\ 0 & 0 & -3 & 1\\ 0 & 0 & -1 & 3
      \end{Vmatrix},$$
      тогда $$AB=\begin{Vmatrix} 9 & 6 & -4 & 4\\ -2 & 7 & -4 & 4\\ -5 & -5 & -7 & 5\\ -5 & -5 & 1 & 5 \end{Vmatrix},$$ по теореме об определителе произведения получаем искомый определитель $$\det
      (A\cdot B)=\begin{vmatrix} 9 & 6 & -4 & 4\\ -2 & 7 & -4 & 4\\ -5 & -5 & -7 & 5\\ -5 & -5 & 1 & 5 \end{vmatrix}.$$

Литература

  1. Белозеров Г.С. Конспект лекций по линейной алгебре.
  2. В.А. Ильин, Э.Г. Позняк. Линейная алгебра; 5-е изд., стереотипное. ФИЗМАТЛИТ. — 2002. С. 38-39
  3. А.И. Кострикин. Введение в алгебру. Основы алгебры С.138-139
  4. Курош А.Г. Курс высшей алгебры М.: Наука, 1968, С.93-95
  5. Фаддеев Д. К. Лекции по алгебре: Учебное пособие для вузов.— M.: Наука. Главная редакция физико-математической литературы, 1984.— 416 с. C. 130-134

Теорема об умножении определителей

Тест на знание темы «Теорема об умножении определителей».