7.1

Вычисление определителей. Решение линейных уравнений

[20/95%]
Показать
LaTeX
Задача 7.1

Перенумеруем nn вершин многогранника в некотором определенном порядке и зададим затем определитель nn-го порядка ∣aλμ∣\left|a_{\lambda \mu }\right| следующими условиями:

Если λ\lambda-я и μ\mu-я вершины многогранника представляют собой концы одного и того же ребра, то aλμ=aμλ=1a_{\lambda \mu }=a_{\mu \lambda }=1.

Если же отрезок, соединяющий λ\lambda-ю и μ\mu-ю вершины, не является ребром многогранника, то aλμ=0a_{\lambda \mu }=0. В частности, aλλ=0a_{\lambda \lambda }=0 для всех λ\lambda.

Показать, что значение этого определителя не зависит от порядка нумерации вершин. Составить и вычислить указанные определители для тетраэдра, гексаэдра (т. е. куба) и октаэдра.

?
Задача 7.1.1

(Продолжение.) Если в каждой вершине сходится ровно pp ребер, то определитель делится на pp.

?
Задача 7.2

Вычислить

∣111…1b1a1a1…a1b1b2a2…a2\hdotsfor5b1b2b3…an∣. \begin{vmatrix} 1 & 1 & 1 & \ldots & 1 \\ b_{1} & a_{1} & a_{1} & \ldots & a_{1} \\ b_{1} & b_{2} & a_{2} & \ldots & a_{2} \\ \hdotsfor {5} \\ b_{1} & b_{2} & b_{3} & \ldots & a_{n} \end{vmatrix} .
?
Задача 7.3

Доказать тождество

∣1aλ+bμ∣1n=∏j>k1,2,…,n(aj−ak)(bj−bk)∏λ,μ1,2,…,n(aλ+bμ). \left|\frac{1}{a_{\lambda }+b_{\mu }}\right|_{1}^{n}=\frac{\prod _{j>k}^{1,2, \ldots , n}\left(a_{j}-a_{k}\right)\left(b_{j}-b_{k}\right)}{\prod _{\lambda , \mu }^{1,2, \ldots , n}\left(a_{\lambda }+b_{\mu }\right)} .
?
Примечание.
?

Cauchy, Exercices d'analyse et de phys. math., т. 2, 2-е изд., стр. 151--159, Paris, Bachelier, 1841.

Задача 7.4

Обозначим определитель квадратичной формы

∑λ=1n∑μ=1nxλxμλ+μ \sum _{\lambda =1}^{n} \sum _{\mu =1}^{n} \frac{x_{\lambda } x_{\mu }}{\lambda +\mu }

через DnD_{n}. Показать, что

Dn=[1!2!…(n−1)!]3n!(n+1)!(n+2)!…(2n)!. D_{n}=\frac{[1! 2! \ldots (n-1)!]^{3} n!}{(n+1)!(n+2)! \ldots (2 n)!} .

Вычислить, кроме того, определитель Dn(α)D_{n}(\alpha ) квадратичной формы

∑λ=1n∑μ=1nxλxμλ+μ+α(α>−2). \sum _{\lambda =1}^{n} \sum _{\mu =1}^{n} \frac{x_{\lambda } x_{\mu }}{\lambda +\mu +\alpha } \quad (\alpha >-2) .
?
Задача 7.5
∣(aλ−bμ)n−1∣1n=∏ν=1n−1(n−ν)n−2ν∏j>k1,2,…,n(aj−ak)(bj−bk). \left|\left(a_{\lambda }-b_{\mu }\right)^{n-1}\right|_{1}^{n}=\prod _{\nu =1}^{n-1}(n-\nu )^{n-2 \nu } \prod _{j>k}^{1,2, \ldots , n}\left(a_{j}-a_{k}\right)\left(b_{j}-b_{k}\right) .
?
Задача 7.6

Посредством преобразования определителя ∣F(αλβμ)∣\left|F\left(\alpha_{\lambda } \beta_{\mu }\right)\right| свести доказательство теоремы V 86 к теореме V 48.

?
Задача 7.7

Пусть f(x)=(r1−x)(r2−x)…(rn−x)f(x)=\left(r_{1}-x\right)\left(r_{2}-x\right) \ldots \left(r_{n}-x\right). Показать, что

∣r1aa…abr2a…abbr3…a\hdotsfor5bbb…rn∣=af(b)−bf(a)a−b. \begin{vmatrix} r_{1} & a & a & \ldots & a \\ b & r_{2} & a & \ldots & a \\ b & b & r_{3} & \ldots & a \\ \hdotsfor {5} \\ b & b & b & \ldots & r_{n} \end{vmatrix}=\frac{a f(b)-b f(a)}{a-b} .
?
Задача 7.8

Положим Δ=ad−bc\Delta =a d-b c. Тогда

∂(aΔ,bΔ,cΔ,dΔ)∂(a,b,c,d)=3Δ4, \frac{\partial (a \Delta , b \Delta , c \Delta , d \Delta )}{\partial (a, b, c, d)}=3 \Delta ^{4},

где стоящее слева выражение означает функциональный определитель Якоби.

?
Задача 7.9

Доказать, что выражение

∣ρlm+mlnl+lnlm+mlρmn+nmnl+lnmn+nmρ∣,l≠0,m≠0,n≠0 \begin{vmatrix} \rho & \frac{l}{m}+\frac{m}{l} & \frac{n}{l}+\frac{l}{n} \\ \frac{l}{m}+\frac{m}{l} & \rho & \frac{m}{n}+\frac{n}{m} \\ \frac{n}{l}+\frac{l}{n} & \frac{m}{n}+\frac{n}{m} & \rho \end{vmatrix}, \quad l \neq 0, \quad m \neq 0, \quad n \neq 0

делится на ρ−2\rho -2. Определить остальные множители.

?
Примечание.
?

Задача, Collège d'Aberystwyth; Mathesis (2), т. 3, стр. 79, 1893. Решение — Retali и др., там же, стр. 172.

Задача 7.10

Определитель

∣1,xν,xν2,…,xνn−q−1,xνn−q+1,…,xνn−1,xνn∣(ν=1,2,…,n) \left|1, x_{\nu }, x_{\nu }^{2}, \ldots , x_{\nu }^{n-q-1}, \quad x_{\nu }^{n-q+1}, \ldots , x_{\nu }^{n-1}, \quad x_{\nu }^{n}\right| \quad (\nu =1,2, \ldots , n)

как знакопеременная целая рациональная функция nn чисел x1,x2,…,xnx_{1}, x_{2}, \ldots , x_{n} делится во всяком случае на произведение

∏j>k1,2,…,n(xj−xk). \prod _{j>k}^{1,2, \ldots , n}\left(x_{j}-x_{k}\right) .

Показать, что частное от деления определителя на это произведение равно qq-й элементарной симметричной функции nn чисел x1,x2,…,xnx_{1}, x_{2}, \ldots , x_{n}.

?
Задача 7.11

Пусть числа a0,a1,a2,…,ana_{0}, a_{1}, a_{2}, \ldots , a_{n} все отличны от нуля. Показать, что при любом zz имеет место тождество

a0∣z+a1a0a2a1a3a2…an−1an−2anan−1−a1a0z0…000−a2a1z…00\hdotsfor6000…−an−1an−2z∣=a0zn+a1zn−1+…+an. a_{0} \begin{vmatrix} z+\frac{a_{1}}{a_{0}} & \frac{a_{2}}{a_{1}} & \frac{a_{3}}{a_{2}} & \ldots & \frac{a_{n-1}}{a_{n-2}} & \frac{a_{n}}{a_{n-1}} \\ -\frac{a_{1}}{a_{0}} & z & 0 & \ldots & 0 & 0 \\ 0 & -\frac{a_{2}}{a_{1}} & z & \ldots & 0 & 0 \\ \hdotsfor {6} \\ 0 & 0 & 0 & \ldots & -\frac{a_{n-1}}{a_{n-2}} & z \end{vmatrix}=a_{0} z^{n}+a_{1} z^{n-1}+\ldots +a_{n} .
?
Задача 7.11.1

Пусть a0,a1,a2,…,b0,b1,b2,…a_{0}, a_{1}, a_{2}, \ldots , b_{0}, b_{1}, b_{2}, \ldots — постоянные, zz — переменная. Предположим, что a0≠0a_{0} \neq 0 и что тождественно

(a0+a1z+a2z2+⋯ )(b0+b1z+b2z2+⋯ )=1. (a_{0} + a_{1} z + a_{2} z^{2} + \cdots )(b_{0} + b_{1} z + b_{2} z^{2} + \cdots ) = 1.

Тогда

a0n+1bn=(−1)n∣a1a000…0a2a1a00…0a3a2a1a0…0\multicolumn6c\dotfillanan−1an−2an−3…a1∣. a_{0}^{n+1} b_{n} = (-1)^{n} \begin{vmatrix} a_{1} & a_{0} & 0 & 0 & \ldots & 0 \\ a_{2} & a_{1} & a_{0} & 0 & \ldots & 0 \\ a_{3} & a_{2} & a_{1} & a_{0} & \ldots & 0 \\ \multicolumn {6}{c}{\dotfill } \\ a_{n} & a_{n-1} & a_{n-2} & a_{n-3} & \ldots & a_{1} \end{vmatrix}.

(Это дает способ вычисления ряда, обратного данному степенному ряду. Предполагаемое тождество может быть чисто формальным; никаких соображений о сходимости здесь не требуется.)

?
Задача 7.11.2

Вычислить коэффициент при znz^{n} в разложении [(1+z)a−xz]−1[(1+z)^{a} - xz]^{-1} сначала по задаче 11.1, а затем непосредственно.

?
Задача 7.11.3

Аналогично задаче 11.2 вычислить коэффициент при znz^{n} в разложении [ez−xz]−1[e^{z} - xz]^{-1}.

?
Задача 7.12

Система уравнений

−a3x2+a2x3=b1,a3x1−a1x3=b2,−a2x1+a1x2=b3,a1x1+a2x2+a3x3=c, \begin{aligned} -a_{3} x_{2}+a_{2} x_{3} & =b_{1}, \\ a_{3} x_{1}-a_{1} x_{3} & =b_{2}, \\ -a_{2} x_{1}+a_{1} x_{2} & =b_{3}, \\ a_{1} x_{1}+a_{2} x_{2}+a_{3} x_{3} & =c, \end{aligned}

где a1,a2,a3,b1,b2,b3,ca_{1}, a_{2}, a_{3}, b_{1}, b_{2}, b_{3}, c — вещественные числа, совместна в двух различных случаях. При этом в одном случае неизвестные x1,x2,x3x_{1}, x_{2}, x_{3} совершенно неопределенны, во втором должны иметь совершенно определенные значения.

?
Задача 7.13

Пусть целая функция

1+c1z+c2z2+c3z3+… 1+c_{1} z+c_{2} z^{2}+c_{3} z^{3}+\ldots

имеет лишь различные между собой нули a1,a2,…,an,…a_{1}, a_{2}, \ldots , a_{n}, \ldots,

0<∣a1∣<∣a2∣<…<∣an∣<… 0<\left|a_{1}\right|<\left|a_{2}\right|<\ldots <\left|a_{n}\right|<\ldots

Рассмотрим систему nn уравнений

1+a1u1(n)+a12u2(n)+…+a1nun(n)=0,1+a2u1(n)+a22u2(n)+…+a2nun(n)=0,\hdotsfor11+anu1(n)+an2u2(n)+…+annun(n)=0, \begin{gathered} 1+a_{1} u_{1}^{(n)}+a_{1}^{2} u_{2}^{(n)}+\ldots +a_{1}^{n} u_{n}^{(n)}=0, \\ 1+a_{2} u_{1}^{(n)}+a_{2}^{2} u_{2}^{(n)}+\ldots +a_{2}^{n} u_{n}^{(n)}=0, \\ \hdotsfor {1} \\ 1+a_{n} u_{1}^{(n)}+a_{n}^{2} u_{2}^{(n)}+\ldots +a_{n}^{n} u_{n}^{(n)}=0, \end{gathered}

которыми вполне определяются uk(n)u_{k}^{(n)}. Показать, что при сходимости ряда 1∣a1∣+1∣a2∣+…+1∣an∣+…\frac{1}{\left|a_{1}\right|}+\frac{1}{\left|a_{2}\right|}+\ldots +\frac{1}{\left|a_{n}\right|}+\ldots предел lim⁡n→∞uk(n)\lim_{n \rightarrow \infty } u_{k}^{(n)} существует, однако не обязательно равен ckc_{k}. (u1=c1,u2=c2,…u_{1}=c_{1}, u_{2}=c_{2}, \ldots является одним из решений бесконечной системы

1+aνu1+aν2u2+…=0(ν=1,2,3,…).) 1+a_{\nu } u_{1}+a_{\nu }^{2} u_{2}+\ldots =0 \quad (\nu =1,2,3, \ldots ) .)
?
Задача 7.14

Пусть в системе уравнений

c11z1+c12z2+…+c1nzn=0,c21z1+c22z2+…+c2nzn=0,\hdotsfor1cn1z1+cn2z2+…+cnnzn=0 \begin{gathered} c_{11} z_{1}+c_{12} z_{2}+\ldots +c_{1 n} z_{n}=0, \\ c_{21} z_{1}+c_{22} z_{2}+\ldots +c_{2 n} z_{n}=0, \\ \hdotsfor {1} \\ c_{n 1} z_{1}+c_{n 2} z_{2}+\ldots +c_{n n} z_{n}=0 \end{gathered}

коэффициенты и неизвестные представляют собой комплексные числа

cλμ=aλμ+ibλμ,zμ=xμ+iyμ, c_{\lambda \mu }=a_{\lambda \mu }+i b_{\lambda \mu }, \quad z_{\mu }=x_{\mu }+i y_{\mu },

где aλμ,bλμ,xμ,yμa_{\lambda \mu }, b_{\lambda \mu }, x_{\mu }, y_{\mu } вещественны. Чтобы эти уравнения допускали не только тривиальное нулевое решение

z1=z2=…=zn=0, z_{1}=z_{2}=\ldots =z_{n}=0,

т. е.

x1=x2=…=xn=y1=y2=…=yn=0, x_{1}=x_{2}=\ldots =x_{n}=y_{1}=y_{2}=\ldots =y_{n}=0,

необходимо и достаточно, чтобы определитель ∣cλμ∣1n\left|c_{\lambda \mu }\right|_{1}^{n} был равен нулю. Это дает два уравнения между 2n22 n^{2} вещественными величинами aλμ,bλμa_{\lambda \mu }, b_{\lambda \mu }. С другой стороны, заданные уравнения можно представить в виде системы 2n2 n однородных линейных уравнений с 2n2 n вещественными неизвестными. Но тогда необходимым и достаточным условием наличия нетривиального решения будет являться обращение в нуль некоторого вещественного определителя, что дает одно уравнение между aλμ,bλμa_{\lambda \mu }, b_{\lambda \mu }. Как согласовать между собой эти два результата?

?
Задача 7.15

Все шесть членов в разложении определителя третьего порядка не могут быть одновременно положительны.

?
Примечание.
?

G. Rados, задача, Math. és phys. lapok, т. 15, стр. 389, 1906. Решение — M. Fekete и др., там же, т. 16, стр. 310, 1907.

Задача 7.16

Правило разложения определителя состоит из двух частей: первая часть указывает, из каких элементов составляются произведения, тогда как второй частью определяются знаки перед произведениями, образованными указанным образом.

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

Каждому из элементов

a11a12a21a22 \begin{array}{ll} a_{11} & a_{12} \\ a_{21} & a_{22} \end{array}

мы сопоставляем соответственно знак

++−+. \begin{array}{ll} + & + \\ - & + \end{array} .

Тогда каждый элемент произведения, составленного согласно первой части правила, нужно взять с соответствующим знаком.

Показать теперь, что аналогичное правило для определителей выше чем второго порядка невозможно; иными словами, невозможно n2n^{2} элементам определителя так поставить в соответствие n2n^{2} фиксированных знаков, чтобы у всех произведений, составленных согласно первой части общего правила разложения, но с учетом соответствующих знаков, получался в итоге надлежащий знак.

?
Примечание.
?

G. Pólya, задача, Arch. d. Math. u. Phys., серия 3, т. 20, стр. 271, 1913. Решение — G. Szegö, там же, серия 3, т. 21, стр. 291, 1913.