4.3

Линейная независимость

[15/100%]
Показать
LaTeX
Задача 4.3.1

Определите, какие из следующих множеств линейно независимы. Для линейно зависимых множеств запишите один из векторов в виде линейной комбинации остальных.

?
(a)

{(123),(210),(159)}\left\{ \begin{pmatrix} 1 \\ 2 \\ 3 \end{pmatrix}, \begin{pmatrix} 2 \\ 1 \\ 0 \end{pmatrix}, \begin{pmatrix} 1 \\ 5 \\ 9 \end{pmatrix}\right\};

(b)

{(123),(045),(006),(111)}\left\{ (1 \enspace 2 \enspace 3), (0 \enspace 4 \enspace 5), (0 \enspace 0 \enspace 6), (1 \enspace 1 \enspace 1)\right\};

(c)

{(321),(100),(210)}\left\{ \begin{pmatrix} 3 \\ 2 \\ 1 \end{pmatrix}, \begin{pmatrix} 1 \\ 0 \\ 0 \end{pmatrix}, \begin{pmatrix} 2 \\ 1 \\ 0 \end{pmatrix}\right\};

(d)

{(2222),(2202),(2022)}\left\{ (2 \enspace 2 \enspace 2 \enspace 2), (2 \enspace 2 \enspace 0 \enspace 2), (2 \enspace 0 \enspace 2 \enspace 2)\right\};

(e)

{(1204030),(0204130),(0214030),(0204031)}\left\{ \begin{pmatrix} 1 \\ 2 \\ 0 \\ 4 \\ 0 \\ 3 \\ 0 \end{pmatrix}, \begin{pmatrix} 0 \\ 2 \\ 0 \\ 4 \\ 1 \\ 3 \\ 0 \end{pmatrix}, \begin{pmatrix} 0 \\ 2 \\ 1 \\ 4 \\ 0 \\ 3 \\ 0 \end{pmatrix}, \begin{pmatrix} 0 \\ 2 \\ 0 \\ 4 \\ 0 \\ 3 \\ 1 \end{pmatrix}\right\}.

Задача 4.3.2

Рассмотрим матрицу A=(211042126322)\mathbf{A} = \begin{pmatrix} 2 & 1 & 1 & 0 \\ 4 & 2 & 1 & 2 \\ 6 & 3 & 2 & 2 \end{pmatrix}.

?
(a)

Определите максимальное линейно независимое подмножество столбцов матрицы A\mathbf{A}.

(b)

Определите общее число линейно независимых подмножеств, которые можно составить из столбцов матрицы A\mathbf{A}.

Задача 4.3.3

Предположим, что в популяции из миллиона детей рост каждого ребёнка измеряется в возрасте 1 год, 2 года и 3 года, и эти данные собираются в матрицу

\begin{array}{c}\begin{array}{ccc} \phantom{\# 1} & \text{1 год} & \text{2 года} \quad \text{3 года} \end{array}\\ \begin{array}{c} \# 1 \\ \# 2 \\ \vdots \\ \# i \\ \vdots \end{array} \begin{pmatrix} h_{11} & h_{12} & h_{13} \\ h_{21} & h_{22} & h_{23} \\ \vdots & \vdots & \vdots \\ h_{i1} & h_{i2} & h_{i3} \\ \vdots & \vdots & \vdots \end{array}

= H.

Объясните, почему существует не более трёх «независимых детей» в том смысле, что рост всех остальных детей должен быть комбинацией этих «независимых».

?
Задача 4.3.4

Рассмотрим определённый вид полевых цветов, у которого каждое растение имеет несколько стеблей, листьев и цветков, и для каждого растения пусть выполняется следующее. S=S = средняя длина стебля (в дюймах). L=L = средняя ширина листа (в дюймах). F=F = число цветков. Исследованы четыре конкретных растения, и информация сведена в следующую матрицу:

\begin{array}{c}\begin{array}{ccc} \phantom{\# 1} & S \quad L \quad F \end{array}\\ \begin{array}{c} \# 1 \\ \# 2 \\ \# 3 \\ \# 4 \end{array} \begin{pmatrix} 1 & 1 & 10 \\ 2 & 1 & 12 \\ 2 & 2 & 15 \\ 3 & 2 & 17 \end{array}

= A.

Для этих четырёх растений определите, существует ли линейная зависимость между SS, LL и FF. Другими словами, существуют ли константы α0,α1,α2\alpha_0, \alpha_1, \alpha_2 и α3\alpha_3, такие что α0+α1S+α2L+α3F=0\alpha_0 + \alpha_1 S + \alpha_2 L + \alpha_3 F = 0?

?
Задача 4.3.5

Пусть S={0→}\mathcal{S} = \left\{ \overrightarrow {0}\right\} — множество, содержащее только нулевой вектор.

?
(a)

Объясните, почему S\mathcal{S} обязательно линейно зависимо.

(b)

Объясните, почему любое множество, содержащее нулевой вектор, обязательно линейно зависимо.

Задача 4.3.6

Если T\mathbf{T} — треугольная матрица, у которой каждое tii≠0t_{ii} \neq 0, объясните, почему строки и столбцы матрицы T\mathbf{T} обязательно образуют линейно независимые множества.

?
Задача 4.3.7

Определите, является ли следующее множество матриц линейно независимым:

{(1000),(1100),(1110),(1111)}. \left\{ \begin{pmatrix} 1 & 0 \\ 0 & 0 \end{pmatrix}, \begin{pmatrix} 1 & 1 \\ 0 & 0 \end{pmatrix}, \begin{pmatrix} 1 & 1 \\ 1 & 0 \end{pmatrix}, \begin{pmatrix} 1 & 1 \\ 1 & 1 \end{pmatrix}\right\} .
?
Задача 4.3.8

Не проводя никаких вычислений, определите, является ли следующая матрица вырожденной или невырожденной:

A=(n11⋯11n1⋯111n⋯1⋮⋮⋮⋱⋮111⋯n)n×n. \mathbf{A} = \begin{pmatrix} n & 1 & 1 & \cdots & 1 \\ 1 & n & 1 & \cdots & 1 \\ 1 & 1 & n & \cdots & 1 \\ \vdots & \vdots & \vdots & \ddots & \vdots \\ 1 & 1 & 1 & \cdots & n \end{pmatrix}_{n \times n}.
?
Задача 4.3.9

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

S={(.1.4.7),(.2.5.8),(.3.6.901)}. \mathcal{S} = \left\{ \begin{pmatrix} .1 \\ .4 \\ .7 \end{pmatrix}, \begin{pmatrix} .2 \\ .5 \\ .8 \end{pmatrix}, \begin{pmatrix} .3 \\ .6 \\ .901 \end{pmatrix}\right\} .
?
(a)

Используя точную арифметику, определите, является ли S\mathcal{S} линейно независимым.

(b)

Используя 3-значную арифметику (без выбора ведущего элемента и без масштабирования), определите, является ли S\mathcal{S} линейно независимым.

Задача 4.3.10

Если Am×n\mathbf{A}_{m \times n} — матрица, такая что ∑j=1naij=0\sum_{j=1}^{n} a_{ij} = 0 для каждого i=1,2,…,mi = 1, 2, \ldots , m (т.е. сумма элементов каждой строки равна 00), объясните, почему столбцы A\mathbf{A} образуют линейно зависимое множество, и, следовательно, rk⁡(A)<n\operatorname {rk}\left(\mathbf{A}\right) < n.

?
Задача 4.3.11

Если S={u→1,u→2,…,u→n}\mathcal{S} = \left\{ \overrightarrow {u}_1, \overrightarrow {u}_2, \ldots , \overrightarrow {u}_n\right\} — линейно независимое подмножество Rm×1\mathbb {R}^{m \times 1}, а Pm×m\mathbf{P}_{m \times m} — невырожденная матрица, объясните, почему множество

P(S)={Pu→1,Pu→2,…,Pu→n} \mathbf{P}(\mathcal{S}) = \left\{ \mathbf{P}\overrightarrow {u}_1, \mathbf{P}\overrightarrow {u}_2, \ldots , \mathbf{P}\overrightarrow {u}_n\right\}

также обязано быть линейно независимым. Остаётся ли этот результат верным, если P\mathbf{P} вырождена?

?
Задача 4.3.12

Предположим, что S={u→1,u→2,…,u→n}\mathcal{S} = \left\{ \overrightarrow {u}_1, \overrightarrow {u}_2, \ldots , \overrightarrow {u}_n\right\} — множество векторов из Rm\mathbb {R}^{m}. Докажите, что S\mathcal{S} линейно независимо тогда и только тогда, когда множество

S′={u→1,  ∑i=12u→i,  ∑i=13u→i,  …,  ∑i=1nu→i} \mathcal{S}' = \left\{ \overrightarrow {u}_1, \; \sum _{i=1}^{2} \overrightarrow {u}_i, \; \sum _{i=1}^{3} \overrightarrow {u}_i, \; \ldots , \; \sum _{i=1}^{n} \overrightarrow {u}_i\right\}

линейно независимо.

?
Задача 4.3.13

Какие из следующих множеств функций линейно независимы?

?
(a)

{sin⁡x,  cos⁡x,  xsin⁡x}\left\{ \sin x, \; \cos x, \; x \sin x\right\};

(b)

{ex,  xex,  x2ex}\left\{ e^x, \; x e^x, \; x^2 e^x\right\};

(c)

{sin⁡2x,  cos⁡2x,  cos⁡2x}\left\{ \sin^2 x, \; \cos^2 x, \; \cos 2x\right\}.

Задача 4.3.14

Докажите, что утверждение, обратное к утверждению из примера 4.3.6, ложно, показав, что S={x3,  ∣x∣3}\mathcal{S} = \left\{ x^3, \; \left|x\right|^3\right\} — линейно независимое множество, но соответствующая матрица Вронского W(x)\mathbf{W}(x) вырождена при всех значениях xx.

Пример 4.3.6, на который дана ссылка выше: если множество функций линейно зависимо на интервале, то его матрица Вронского вырождена в каждой точке этого интервала.

?
Задача 4.3.15

Если AT\mathbf{A}^T диагонально доминантна, объясните, почему при решении Ax→=b→\mathbf{A}\overrightarrow {x} = \overrightarrow {b} методом гауссова исключения не требуется частичный выбор ведущего элемента.

?