Skip to content

Commit f3389a7

Browse files
committed
Fixes in Linear Algebra
1 parent f2d767f commit f3389a7

File tree

4 files changed

+55
-57
lines changed

4 files changed

+55
-57
lines changed

tex/LinearAlgebra.tex

Lines changed: 53 additions & 54 deletions
Original file line numberDiff line numberDiff line change
@@ -106,7 +106,6 @@ \section{Бинарные операции и их свойства}
106106
\item Операция конкатенации на строках $\cdot$ является ассоциативной:
107107
\[("a" \cdot "b") \cdot "c" = "a" \cdot ("b" \cdot "c") = "abc".\]
108108
\item Операция возведения в степень (над целыми числами) $\hat{\mkern6mu}$ не является ассоциативной:
109-
\marginnote{TODO: Мне не нравится этот символ. Может убрать обозначения из текста выше, а в формуле нарисовать башенку?}
110109
\[(2\hat{\mkern6mu}2)\hat{\mkern6mu}3 = 4 \hat{\mkern6mu} 3 = 64 \neq 256 = 2 \hat{\mkern6mu} 8 = 2\hat{\mkern6mu}(2\hat{\mkern6mu}3).\]
111110
\end{itemize}
112111
\end{example}
@@ -412,35 +411,32 @@ \section{Матрицы и вектора}
412411
\item \emph{алгебраические}~--- определение таковых опирается на свойства алгебраической структуры, над которой построена матрица.
413412
\end{itemize}
414413

415-
\marginnote{TODO: Пример ниже чуток вылезает}
416414
Примерами структурных операций является \emph{транспонирование}, \emph{взятие подматрицы} и \emph{взятие элемента по индексу}.
417415

418-
\begin{marginfigure}
419-
\[
420-
\begin{pmatrix}
421-
"a" & "ba" & "cb" \\
422-
"ac" & "bab" & "b"
423-
\end{pmatrix}^\top =
424-
\begin{pmatrix}
425-
"a" & "ac" \\
426-
"ba" & "bab" \\
427-
"cd" & "b"
428-
\end{pmatrix}
429-
\]
430-
\caption{Пример транспонирования}
431-
\end{marginfigure}
416+
\marginnote{
417+
\begin{example}
418+
Транспонирование матрицы.
419+
\[
420+
\begin{pmatrix}
421+
"a" & "ba" & "cb" \\
422+
"ac" & "bab" & "b"
423+
\end{pmatrix}^\top =
424+
\begin{pmatrix}
425+
"a" & "ac" \\
426+
"ba" & "bab" \\
427+
"cd" & "b"
428+
\end{pmatrix}
429+
\]
430+
\end{example}
431+
}
432432
\begin{definition}[Транспонирование матрицы]
433433
Пусть дана матрица $M_{n \times m}$.
434-
Тогда результат её \emph{транспонирования}, это такая матрица $M'_{m \times n}$, что $M'[i,j] = M[j,i]$ для всех $0\leq i \leq m - 1$ и $0\leq j \leq n - 1$.
434+
Тогда результат её \emph{транспонирования}, это такая матрица $M'_{m \times n}$, что $M'[i,j] = M[j,i]$ для всех $i \in [0 : m - 1]$ и $j \in [0 : n - 1]$.
435435

436436
Операцию транспонирования принято обозначать как $M^\top$.
437437
\end{definition}
438438

439439
\begin{definition}[Прямая сумма матриц]
440-
\marginnote{TODO: Здесь точно большой плюс?
441-
TODO: Я ниже заменил $..$ на $\dots$ может быть это не самая лучшая идея, хотя вроде дальше особо такое не используется.
442-
У Виноградова в учебнике используется довольно прикольная как по мне нотация $[a : b] = \{x \mid a \leq x \leq b\}$, как раз для целочисленных интервалов.
443-
TODO: "Рис" надо заменить на "Пример"}
444440
Пусть даны матрицы $M_{n_1 \times m_1}$ и $N_{n_2 \times m_2}$.
445441
Тогда \emph{прямой суммой} этих матриц называется матрица $L_{(n_1 + n_2) \times (m_1 + m_2)}$ вида
446442
\[
@@ -450,38 +446,42 @@ \section{Матрицы и вектора}
450446
0 & N
451447
\end{pmatrix}
452448
\]
453-
Где 0 обозначает нулевой блок. Прямая сумма обозначается $L = M \bigoplus N$.
449+
Где 0 обозначает нулевой блок. Прямая сумма обозначается $L = M \oplus N$.
454450
\end{definition}
455451

456-
\begin{marginfigure}
457-
\begin{align*}
458-
\begin{pmatrix}
459-
"a" & "ba" & "cb" \\
460-
"ac" & "bab" & "b"
461-
\end{pmatrix} & [0 \dots 1, 1 \dots 2] = \\
462-
={} & \begin{pmatrix}
463-
"ba" & "cb" \\
464-
"bab" & "b"
465-
\end{pmatrix}
466-
\end{align*}
467-
\caption{Пример взятия подматрицы}
468-
\end{marginfigure}
452+
\marginnote{
453+
\begin{example}
454+
Взятие подматрицы.
455+
\begin{multline*}
456+
\begin{pmatrix}
457+
"a" & "ba" & "cb" \\
458+
"ac" & "bab" & "b"
459+
\end{pmatrix} [0 : 1, 1 : 2] = \\
460+
= \begin{pmatrix}
461+
"ba" & "cb" \\
462+
"bab" & "b"
463+
\end{pmatrix}
464+
\end{multline*}
465+
\end{example}
466+
}
469467
\begin{definition}[Взятие подматрицы]
470468
Пусть дана матрица $M_{n\times m}$.
471-
Тогда $M_{n \times m}[i_0 \dots i_1, j_0 \dots j_1]$~--- это такая $M'_{(i_1 - i_0 + 1) \times (j_1 - j_0 + 1)}$, что $M'[i, j] = M[i_0 + i, j_0 + j]$ для всех $0 \leq i \leq i_1 - i_0 + 1$ и $0 \leq j \leq j_1 - j_0 + 1$.
469+
Тогда $M_{n \times m}[i_0 : i_1, j_0 : j_1]$~--- это такая $M'_{(i_1 - i_0 + 1) \times (j_1 - j_0 + 1)}$, что $M'[i, j] = M[i_0 + i, j_0 + j]$ для всех $i \in [0 : i_1 - i_0 + 1]$ и $j \in [0 : j_1 - j_0 + 1]$.
472470
\end{definition}
473471

474-
\begin{marginfigure}
475-
\[
476-
\begin{pmatrix}
477-
"a" & "ba" & "cb" \\
478-
"ac" & "bab" & "b"
479-
\end{pmatrix}[0, 1] = "ba"
480-
\]
481-
\caption{Пример взятия элемента по индексу}
482-
\end{marginfigure}
472+
\marginnote{
473+
\begin{example}
474+
Взятие элемента по индексу.
475+
\[
476+
\begin{pmatrix}
477+
"a" & "ba" & "cb" \\
478+
"ac" & "bab" & "b"
479+
\end{pmatrix}[0, 1] = "ba"
480+
\]
481+
\end{example}
482+
}
483483
\begin{definition}[Взятие элемента по индексу]
484-
\emph{Взятие элемента по индексу}~--- это частный случай взятия подматрицы, когда начало и конец\enquote{среза} совпадают: $M[i, j] = M[i \dots i, j\dots j]$
484+
\emph{Взятие элемента по индексу}~--- это частный случай взятия подматрицы, когда начало и конец\enquote{среза} совпадают: $M[i, j] = M[i : i, j : j]$
485485
\end{definition}
486486

487487
Из алгебраических операций над матрицами нас в дальнейшем будут интересовать \emph{поэлементные операции}, \emph{скалярные операции}, \emph{матричное умножение}, \emph{произведение Кронекера}.
@@ -550,7 +550,7 @@ \section{Матрицы и вектора}
550550
\begin{definition}[Матричное умножение]
551551
\label{def:MxM}
552552
Пусть $G = (S, \oplus, \otimes)$~--- полукольцо, $M_{n \times m}$, $N_{m\times k}$~--- две матрицы над этим полукольцом.
553-
Тогда $M \cdot N = P_{n \times k}$, такая, что $P[i, j] = \bigoplus_{0 \leq l < m} M[i, l] \otimes N[l, j]$.
553+
Тогда $M \cdot N = P_{n \times k}$, такая, что $P[i, j] = \bigoplus_{l \in [0 : m - 1]} M[i, l] \otimes N[l, j]$.
554554
\end{definition}
555555

556556
\begin{example}
@@ -582,19 +582,17 @@ \section{Матрицы и вектора}
582582
\]
583583
\end{example}
584584

585-
586585
\begin{definition}[Произведение Кронекера]
587586
Пусть $G = (S, \circ)$~--- полугруппа, $M_{m \times n}$ и $N_{p \times q}$~--- две матрицы над этой полугруппой.
588-
Тогда произведение Кронекера или тензорное произведение матриц $M$ и $N$~--- это блочная матрица $C$ размера $mp \times nq$, вычисляемая следующим образом:
589-
\[
590-
C = A \otimes B =
587+
Тогда \emph{произведение Кронекера} или \emph{тензорное произведение} матриц $M$ и $N$~--- это блочная матрица $K$ размера $mp \times nq$, вычисляемая следующим образом:
588+
\begin{multline*}
589+
K = M \otimes N = \\
591590
\begin{pmatrix}
592591
\mathrm{scalar}(M[0,0],N,\circ) & \cdots & \mathrm{scalar}(M[0,n-1],N,\circ) \\
593592
\vdots & \ddots & \vdots \\
594593
\mathrm{scalar}(M[m-1,0],N,\circ) & \cdots & \mathrm{scalar}(M[m-1,n-1],N,\circ)
595594
\end{pmatrix}
596-
\]
597-
\marginnote{TODO: Здесь вылезло}
595+
\end{multline*}
598596
\end{definition}
599597

600598
\begin{remark}
@@ -603,6 +601,7 @@ \section{Матрицы и вектора}
603601
При этом всегда существуют две матрицы перестановок $P$ и $Q$ такие, что $A \otimes B = P(B \otimes A)Q$.
604602
\end{remark}
605603

604+
\begingroup
606605
\newcommand{\examplemtrx}
607606
{
608607
\begin{pmatrix}
@@ -650,6 +649,7 @@ \section{Матрицы и вектора}
650649
\end{pNiceArray}
651650
\end{align*}
652651
\end{example}
652+
\endgroup
653653

654654
\section{Теоретическая сложность умножения матриц}
655655

@@ -697,7 +697,6 @@ \section{Теоретическая сложность умножения мат
697697
Пусть $A$ и $B$~--- две квадратные матрицы размера $2^n \times 2^n$ над кольцом $R=(S, \oplus, \otimes)$.
698698
Если размер умножаемых матриц не является натуральной степенью двойки, то дополняем исходные матрицы дополнительными нулевыми строками и столбцами.
699699
Наша задача найти матрицу $C = A \cdot B$.
700-
\marginnote{TODO: Только здесь заметил, а не хотим ли мы красную строку, всё-таки в России живем?}
701700

702701
Разделим матрицы $A, B$ и $C$ на четыре равные по размеру блока.
703702
\[

tex/main.tex

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,8 @@
11
\documentclass[
22
fontsize=10pt,
33
a4paper,
4-
twoside=false
4+
twoside=false,
5+
parskip=false
56
]{kaobook}
67

78
\input{styles/language.tex}

tex/styles/language.tex

Lines changed: 0 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -3,4 +3,3 @@
33
\setotherlanguage{english}
44

55
\usepackage[autostyle]{csquotes} % Правильные кавычки в зависимости от языка
6-
\usepackage{microtype} % Полезные типографические ништячки

tex/styles/utils.tex

Lines changed: 0 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,4 @@
11
\usepackage{xurl} % Разрешить переносить URL на любой букве
2-
\usepackage{booktabs}
32
\usepackage[noheader]{gitver}
43

54
\NewDocumentCommand{\email}{m}{\href{mailto:#1}{#1}} % Кликабельный email

0 commit comments

Comments
 (0)