Solusi Bab 1: Aljabar Linear dan Teorema Spektral

Catatan komponen. Keenam solusi berikut ditulis terpisah dari teks sumber, dilisensikan di bawah CC BY-SA 4.0, dan berprovenans OpenAI Codex gpt-5.6-sol, Ultra, atas arahan pengguna. Solusi-solusi ini bukan tulisan John M. Erdman dan tidak menyiratkan dukungannya.

Solusi 1

Terhubung ke latihan pada reader teks sumber. Solusi ini merupakan komponen asli terpisah.

Identitas dan ikatan provenans
ID solusi
O001-FAOA-2015-CH01-EX-001-SOLUTION
ID latihan sumber
FAOA-2015-CH01-NODE-0003
SHA-256 pernyataan terjemahan
aebec53b01a9f71876a10649836fb04c2425385c4bf14115a19b2d06bb946b9e

Pernyataan latihan sumber

Definisi ruang vektor yang ditemukan dalam banyak buku dasar kurang lebih sebagai berikut: suatu ruang vektor atas 𝕂\mathbb{K} adalah himpunan VV beserta operasi penjumlahan dan perkalian skalar yang memenuhi aksioma-aksioma berikut:

  1. jika xx, yVy \in V, maka x+yVx + y \in V;

  2. (x+y)+z=x+(y+z)(x + y) + z = x + (y + z) untuk setiap xx, yy, zVz \in V (asosiativitas);

  3. terdapat 𝟎V\mathbf{0} \in V sehingga x+𝟎=xx + \mathbf{0} = x untuk setiap xVx \in V (keberadaan identitas aditif);

  4. untuk setiap xVx\in V terdapat xV-x \in V sehingga x+(x)=𝟎x + (-x) = \mathbf{0} (keberadaan invers aditif);

  5. x+y=y+xx + y = y + x untuk setiap xx, yVy \in V (komutativitas);

  6. jika α𝕂\alpha \in \mathbb{K} dan xVx \in V, maka αxV\alpha x \in V;

  7. α(x+y)=αx+αy\alpha (x + y) = \alpha x + \alpha y untuk setiap α𝕂\alpha \in \mathbb{K} dan setiap xx, yVy \in V;

  8. (α+β)x=αx+βx(\alpha + \beta)x = \alpha x + \beta x untuk setiap α\alpha, β𝕂\beta \in \mathbb{K} dan setiap xVx \in V;

  9. (αβ)x=α(βx)(\alpha\beta)x = \alpha(\beta x) untuk setiap α\alpha, β𝕂\beta \in \mathbb{K} dan setiap xVx \in V; dan

  10. 1x=x1\,x = x untuk setiap xVx \in V.

Buktikan bahwa definisi ini ekuivalen dengan definisi yang diberikan di atas dalam 1.1.2.

Jawaban ringkas

Aksioma (1)–(5) tepat menyatakan bahwa (V,+)(V,+) adalah grup Abelian, sedangkan aksioma (6)–(10) tepat menyatakan bahwa pemetaan M:𝕂Hom(V),M(α)(x)=αx,M\colon\mathbb{K}\longrightarrow\mathop{\mathrm{Hom}}(V),\qquad M(\alpha)(x)=\alpha x, merupakan homomorfisme gelanggang beridentitas. Jadi kedua definisi menentukan struktur yang sama.

Penyelesaian lengkap

Andaikan lebih dahulu aksioma (1)–(10) dipenuhi. Aksioma (1) memastikan bahwa penjumlahan merupakan operasi pada VV; aksioma (2)–(5), bersama keberadaan operasi itu, memberi asosiativitas, identitas, invers, dan komutativitas. Karena itu (V,+)(V,+) adalah grup Abelian.

Untuk α𝕂\alpha\in\mathbb{K}, definisikan M(α):VVM(\alpha)\colon V\to V dengan M(α)(x)=αxM(\alpha)(x)=\alpha x. Aksioma (6) memastikan kodomainnya benar, dan aksioma (7) memberi M(α)(x+y)=M(α)x+M(α)y.M(\alpha)(x+y)=M(\alpha)x+M(\alpha)y. Jadi M(α)Hom(V)M(\alpha)\in\mathop{\mathrm{Hom}}(V). Penjumlahan dalam Hom(V)\mathop{\mathrm{Hom}}(V) didefinisikan titik demi titik dan perkaliannya ialah komposisi. Oleh aksioma (8)–(10), untuk setiap α,β𝕂\alpha,\beta\in\mathbb{K} berlaku M(α+β)=M(α)+M(β),M(αβ)=M(α)M(β),M(1)=IV.M(\alpha+\beta)=M(\alpha)+M(\beta),\qquad M(\alpha\beta)=M(\alpha)M(\beta),\qquad M(1)=I_V. Maka MM adalah homomorfisme gelanggang beridentitas seperti dalam Definisi 1.1.2.

Sebaliknya, andaikan (V,+)(V,+) grup Abelian dan M:𝕂Hom(V)M\colon\mathbb{K}\to\mathop{\mathrm{Hom}}(V) homomorfisme gelanggang beridentitas. Sifat grup Abelian memberi (1)–(5). Tetapkan α𝕂\alpha\in\mathbb{K} dan tulis αx:=M(α)(x)\alpha x:=M(\alpha)(x). Karena M(α)M(\alpha) adalah pemetaan VVV\to V, kita memperoleh (6); karena M(α)M(\alpha) homomorfisme grup, kita memperoleh (7). Kesamaan M(α+β)=M(α)+M(β),M(αβ)=M(α)M(β),M(1)=IVM(\alpha+\beta)=M(\alpha)+M(\beta),\quad M(\alpha\beta)=M(\alpha)\circ M(\beta),\quad M(1)=I_V masing-masing memberi (8), (9), dan (10) setelah diterapkan pada sebarang xVx\in V. Kedua konstruksi tersebut saling membalik, sehingga definisinya ekuivalen.

Solusi 2

Terhubung ke latihan pada reader teks sumber. Solusi ini merupakan komponen asli terpisah.

Identitas dan ikatan provenans
ID solusi
O001-FAOA-2015-CH01-EX-002-SOLUTION
ID latihan sumber
FAOA-2015-CH01-NODE-0058
SHA-256 pernyataan terjemahan
47a91f1c72eaedd58f83411463d0bd5444618c6107a05854fdc7924c856e0dbd

Pernyataan latihan sumber

Misalkan TT adalah operator pada 3\mathbb{R}^3 yang representasi matriksnya [200132110].\begin{bmatrix} 2 & 0 & 0 \\ -1 & 3 & 2 \\ 1 & -1 & 0 \end{bmatrix}.

  1. Tentukan polinomial karakteristik dan polinomial minimal dari TT.

  2. Apa yang dapat disimpulkan dari bentuk polinomial minimal tersebut?

  3. Tentukan matriks yang mendiagonalkan TT. Apa bentuk diagonal TT yang dihasilkan oleh matriks ini?

  4. Tentukan (representasi matriks dari) T\sqrt T.

Jawaban ringkas

Dengan A=[T]A=[T], cT(λ)=(λ1)(λ2)2,mT(λ)=(λ1)(λ2).c_T(\lambda)=(\lambda-1)(\lambda-2)^2,\qquad m_T(\lambda)=(\lambda-1)(\lambda-2). Jadi TT dapat didiagonalkan. Salah satu matriks pendiagonal ialah S=[012110101],S1AS=diag(1,2,2).S=\begin{bmatrix}0&1&2\\-1&1&0\\1&0&1\end{bmatrix}, \qquad S^{-1}AS=\mathop{\mathrm{diag}}(1,2,2). Salah satu akar kuadrat real yang diperoleh dengan memilih akar positif pada kedua nilai eigen adalah A=(22)I+(21)A=[20012221222211222].\sqrt A=(2-\sqrt2)I+(\sqrt2-1)A =\begin{bmatrix} \sqrt2&0&0\\ 1-\sqrt2&2\sqrt2-1&2\sqrt2-2\\ \sqrt2-1&1-\sqrt2&2-\sqrt2 \end{bmatrix}.

Penyelesaian lengkap

Ekspansi sepanjang baris pertama memberi det(λIA)=(λ2)det[λ321λ]=(λ2)(λ23λ+2)=(λ1)(λ2)2.\det(\lambda I-A) =(\lambda-2) \det\begin{bmatrix}\lambda-3&-2\\1&\lambda\end{bmatrix} =(\lambda-2)(\lambda^2-3\lambda+2) =(\lambda-1)(\lambda-2)^2. Penyelesaian sistem eigen menghasilkan ker(AI)=span{(0,1,1)}\ker(A-I)=\mathop{\mathrm{span}}\{(0,-1,1)\} dan ker(A2I)=span{(1,1,0),(2,0,1)}.\ker(A-2I)=\mathop{\mathrm{span}}\{(1,1,0),(2,0,1)\}. Ketiga vektor yang ditampilkan bebas linear; memang matriks SS yang menjadikan ketiganya sebagai kolom memiliki determinan 1-1. Jadi terdapat basis eigen dan S1AS=diag(1,2,2)S^{-1}AS=\mathop{\mathrm{diag}}(1,2,2). Karena kedua nilai eigen benar-benar muncul, polinomial minimal harus habis dibagi (λ1)(λ2)(\lambda-1)(\lambda-2); karena AA dapat didiagonalkan, tidak diperlukan faktor berulang. Ini membuktikan rumus untuk mTm_T dan kesimpulan pada bagian kedua.

Misalkan E1E_1 dan E2E_2 proyeksi spektral untuk nilai eigen 11 dan 22. Dari I=E1+E2I=E_1+E_2 dan A=E1+2E2A=E_1+2E_2 diperoleh E1=2IAE_1=2I-A serta E2=AIE_2=A-I. Karena EjEk=0E_jE_k=0 untuk jkj\ne k dan Ej2=EjE_j^2=E_j, matriks R:=E1+2E2=(22)I+(21)AR:=E_1+\sqrt2\,E_2=(2-\sqrt2)I+(\sqrt2-1)A memenuhi R2=E1+2E2=A.R^2=E_1+2E_2=A. Substitusi matriks AA memberi matriks yang dinyatakan dalam jawaban. Perhitungan R2=AR^2=A juga merupakan pemeriksaan langsung atas semua tanda.

Solusi 3

Terhubung ke latihan pada reader teks sumber. Solusi ini merupakan komponen asli terpisah.

Identitas dan ikatan provenans
ID solusi
O001-FAOA-2015-CH01-EX-003-SOLUTION
ID latihan sumber
FAOA-2015-CH01-NODE-0063
SHA-256 pernyataan terjemahan
36a90568d574839d10490f6cccf49001911a58d38d7d248542829133d7a33ae9

Pernyataan latihan sumber

Misalkan TT adalah operator pada 3\mathbb{R}^3 yang representasi matriksnya [311221220].\begin{bmatrix} 3 & 1 & -1 \\ 2 & 2 & -1 \\ 2 & 2 & 0 \end{bmatrix}.

  1. Tentukan polinomial karakteristik dan polinomial minimal dari TT.

  2. Tentukan ruang-ruang eigen dari TT.

  3. Tentukan bagian yang dapat didiagonalkan DD dan bagian nilpoten NN dari TT.

  4. Tentukan matriks yang mendiagonalkan DD. Apa bentuk diagonal dari DD yang dihasilkan oleh matriks ini?

  5. Tunjukkan bahwa DD berkomutasi dengan NN.

Jawaban ringkas

Dengan A=[T]A=[T], cT(λ)=(λ1)(λ2)2,mT(λ)=(λ1)(λ2)2.c_T(\lambda)=(\lambda-1)(\lambda-2)^2,\qquad m_T(\lambda)=(\lambda-1)(\lambda-2)^2. Ruang eigennya ialah ker(AI)=span{(1,0,2)},ker(A2I)=span{(1,1,2)}.\ker(A-I)=\mathop{\mathrm{span}}\{(1,0,2)\},\qquad \ker(A-2I)=\mathop{\mathrm{span}}\{(1,1,2)\}. Dekomposisi Jordan–Chevalley A=D+NA=D+N diberikan oleh D=[110020222],N=[201201402].D=\begin{bmatrix}1&1&0\\0&2&0\\-2&2&2\end{bmatrix}, \qquad N=\begin{bmatrix}2&0&-1\\2&0&-1\\4&0&-2\end{bmatrix}. Matriks S=[110010201]memenuhiS1DS=diag(1,2,2),S=\begin{bmatrix}1&1&0\\0&1&0\\2&0&1\end{bmatrix} \quad\text{memenuhi}\quad S^{-1}DS=\mathop{\mathrm{diag}}(1,2,2), dan DN=ND=[402402804]DN=ND=\begin{bmatrix}4&0&-2\\4&0&-2\\8&0&-4\end{bmatrix}.

Penyelesaian lengkap

Perhitungan determinan memberi det(λIA)=(λ1)(λ2)2.\det(\lambda I-A)=(\lambda-1)(\lambda-2)^2. Reduksi baris pada AIA-I dan A2IA-2I masing-masing memberi ruang eigen yang ditampilkan dalam jawaban. Khususnya, nilai eigen 22 bermultiplisitas aljabar dua tetapi ruang eigennya berdimensi satu. Oleh karena itu faktor (λ2)(\lambda-2) dalam polinomial minimal harus berpangkat dua. Kedua nilai eigen muncul, sehingga mT(λ)=(λ1)(λ2)2m_T(\lambda)=(\lambda-1)(\lambda-2)^2.

Definisikan proyeksi ke ruang eigen untuk nilai 11 sepanjang ruang eigen tergeneralisasi untuk nilai 22 dengan E1=(A2I)2=[110000220].E_1=(A-2I)^2 =\begin{bmatrix}1&-1&0\\0&0&0\\2&-2&0\end{bmatrix}. Identitas polinomial minimal memberi (AI)E1=0(A-I)E_1=0, dan perkalian langsung memberi E12=E1E_1^2=E_1. Maka bagian yang dapat didiagonalkan adalah D=1E1+2(IE1)=2IE1=[110020222],D=1E_1+2(I-E_1)=2I-E_1 =\begin{bmatrix}1&1&0\\0&2&0\\-2&2&2\end{bmatrix}, dan N=AD=[201201402].N=A-D =\begin{bmatrix}2&0&-1\\2&0&-1\\4&0&-2\end{bmatrix}. Perkalian matriks memberikan N2=0N^2=0, jadi NN nilpoten.

Kolom-kolom SS adalah (1,0,2)(1,0,2), (1,1,0)(1,1,0), dan (0,0,1)(0,0,1). Kolom pertama merupakan vektor eigen DD untuk nilai 11, sedangkan dua kolom terakhir membentuk basis ruang eigen DD untuk nilai 22. Karena detS=1\det S=1, matriks itu invertibel dan menghasilkan bentuk diagonal yang dinyatakan di atas. Terakhir, perkalian pada kedua urutan memberi DN=ND=[402402804],DN=ND= \begin{bmatrix}4&0&-2\\4&0&-2\\8&0&-4\end{bmatrix}, yang memeriksa komutativitas secara langsung.

Solusi 4

Terhubung ke latihan pada reader teks sumber. Solusi ini merupakan komponen asli terpisah.

Identitas dan ikatan provenans
ID solusi
O001-FAOA-2015-CH01-EX-004-SOLUTION
ID latihan sumber
FAOA-2015-CH01-NODE-0076
SHA-256 pernyataan terjemahan
f08e0ac70bab35e80596474dab5772dd1ab96f6eb0a60ed50265915217a9256b

Pernyataan latihan sumber

Misalkan 0<a<b0 < a < b.

  1. Jika ff dan gg merupakan fungsi kontinu bernilai real pada interval [a,b][a,b], maka (abf(x)g(x)dx)2ab(f(x))2dxab(g(x))2dx.\left(\int_a^b f(x)g(x)\,dx\right)^2 \le \int_a^b\bigl(f(x)\bigr)^2\,dx \cdot \int_a^b\bigl(g(x)\bigr)^2\,dx.

    pt

  2. Gunakan bagian (a) untuk mencari bilangan MM dan NN (yang bergantung pada aa dan bb) sedemikian sehingga M(ba)ln(ba)N(ba).M(b-a) \le \ln\left(\frac ba\right) \le N(b-a).

    pt

  3. Gunakan bagian (b) untuk menunjukkan bahwa 2.5e32.5 \le e \le 3.

Jawaban ringkas

Bagian (a) adalah ketaksamaan Schwarz untuk hasil kali dalam integral. Pilihan yang memenuhi bagian (b) ialah M=2a+b,N=1ab,M=\frac{2}{a+b},\qquad N=\frac1{\sqrt{ab}}, sehingga 2(ba)a+blnbabaab.\frac{2(b-a)}{a+b}\le\ln\frac ba \le\frac{b-a}{\sqrt{ab}}. Dengan (a,b)=(1,3)(a,b)=(1,3) dan (a,b)=(2,5)(a,b)=(2,5) diperoleh 52<e3\frac52<e\le3, yang khususnya memberi 2.5e32.5\le e\le3.

Penyelesaian lengkap

Pada ruang fungsi kontinu bernilai real di [a,b][a,b], tetapkan f,g=abf(x)g(x)dx.\langle f,g\rangle=\int_a^b f(x)g(x)\,dx. Ketaksamaan Schwarz memberi |f,g|2f,fg,g|\langle f,g\rangle|^2\le\langle f,f\rangle\langle g,g\rangle. Karena kuadrat bilangan real sama dengan kuadrat nilai mutlaknya, inilah ketaksamaan pada bagian (a).

Mengikuti petunjuk pembuktian sumber, ambil f(x)=xf(x)=\sqrt{x} dan g(x)=1/xg(x)=1/\sqrt{x}. Bagian (a) memberi (ba)2(abxdx)(abdxx)=(ba)(a+b)2lnba.(b-a)^2 \le\left(\int_a^b x\,dx\right)\left(\int_a^b\frac{dx}{x}\right) =\frac{(b-a)(a+b)}2\ln\frac ba. Karena ba>0b-a>0, pembagian menghasilkan lnba2(ba)a+b.\ln\frac ba\ge\frac{2(b-a)}{a+b}. Selanjutnya, dengan f(x)=1/xf(x)=1/x dan g(x)=1g(x)=1, bagian (a) memberi (lnba)2(abdxx2)(ba)=(1a1b)(ba)=(ba)2ab.\left(\ln\frac ba\right)^2 \le\left(\int_a^b\frac{dx}{x^2}\right)(b-a) =\left(\frac1a-\frac1b\right)(b-a) =\frac{(b-a)^2}{ab}. Semua suku yang diakarkan nonnegatif, sehingga lnbabaab.\ln\frac ba\le\frac{b-a}{\sqrt{ab}}. Ini membuktikan pilihan MM dan NN.

Untuk (a,b)=(1,3)(a,b)=(1,3), batas bawah memberi ln31\ln3\ge1, sehingga, oleh monotonisitas fungsi eksponensial, 3e3\ge e. Untuk (a,b)=(2,5)(a,b)=(2,5), batas atas memberi ln52310<1\ln\frac52\le\frac3{\sqrt{10}}<1 karena 9<109<10. Maka 52<e\frac52<e. Kedua hasil tersebut membuktikan batas yang diminta.

Solusi 5

Terhubung ke latihan pada reader teks sumber. Solusi ini merupakan komponen asli terpisah.

Identitas dan ikatan provenans
ID solusi
O001-FAOA-2015-CH01-EX-005-SOLUTION
ID latihan sumber
FAOA-2015-CH01-NODE-0079
SHA-256 pernyataan terjemahan
caeb07172c1e9193b4b6ba208c8dc34e8fea8474e2369b3a7187f64c418bd73b

Pernyataan latihan sumber

Tunjukkan mengapa langsung jelas dari definisi bahwa 𝟎=0\lVert\mathbf{0}\rVert = 0 dan bahwa norma (dan seminorma) hanya dapat mengambil nilai nonnegatif.

Jawaban ringkas

Homogenitas memberi 𝟎=0\lVert\mathbf{0}\rVert=0, dan ketaksamaan segitiga bersama x=x\lVert-x\rVert=\lVert x\rVert memberi 02x0\le2\lVert x\rVert. Jadi setiap nilai norma maupun seminorma nonnegatif.

Penyelesaian lengkap

Untuk sebarang xVx\in V, homogenitas absolut menghasilkan 𝟎=0x=|0|x=0.\lVert\mathbf{0}\rVert=\lVert 0x\rVert=|0|\,\lVert x\rVert=0. Selain itu, x=|1|x=x\lVert-x\rVert=|-1|\,\lVert x\rVert=\lVert x\rVert. Dengan menerapkan ketaksamaan segitiga pada x+(x)=𝟎x+(-x)=\mathbf{0}, diperoleh 0=𝟎=x+(x)x+x=2x.0=\lVert\mathbf{0}\rVert=\lVert x+(-x)\rVert \le\lVert x\rVert+\lVert-x\rVert=2\lVert x\rVert. Jadi x0\lVert x\rVert\ge0. Argumen ini hanya memakai homogenitas dan ketaksamaan segitiga, sehingga berlaku tanpa perubahan untuk seminorma.

Solusi 6

Terhubung ke latihan pada reader teks sumber. Solusi ini merupakan komponen asli terpisah.

Identitas dan ikatan provenans
ID solusi
O001-FAOA-2015-CH01-EX-006-SOLUTION
ID latihan sumber
FAOA-2015-CH01-NODE-0125
SHA-256 pernyataan terjemahan
ccf740d0df0eda4816be273a62026efa2cf1f2b433b990a40551ed07a9cc0f61

Pernyataan latihan sumber

Misalkan N=13[4+2i1i1i1i4+2i1i1i1i4+2i]N = \dfrac13\begin{bmatrix} 4+2i & 1-i & 1-i \\ 1-i & 4+2i & 1-i \\ 1-i & 1-i & 4+2i \end{bmatrix}.

pt

  1. Tunjukkan bahwa matriks NN bersifat normal.

    pt

  2. Dengan demikian, menurut teorema spektral, NN dapat dituliskan sebagai kombinasi linear proyeksi-proyeksi ortogonal. Tunjukkan secara eksplisit cara melakukannya (dan kerjakan perhitungannya).

Jawaban ringkas

Definisikan P=13[111111111],Q=IP=13[211121112].P=\frac13\begin{bmatrix}1&1&1\\1&1&1\\1&1&1\end{bmatrix}, \qquad Q=I-P=\frac13\begin{bmatrix}2&-1&-1\\-1&2&-1\\-1&-1&2\end{bmatrix}. Maka PP dan QQ adalah proyeksi ortogonal yang saling ortogonal, P+Q=IP+Q=I, dan N=2P+(1+i)Q.N=2P+(1+i)Q. Jadi NN normal. Nilai eigennya adalah 22 pada span{(1,1,1)}\mathop{\mathrm{span}}\{(1,1,1)\} dan 1+i1+i pada {(z1,z2,z3):z1+z2+z3=0}\{(z_1,z_2,z_3):z_1+z_2+z_3=0\}.

Penyelesaian lengkap

Matriks PP memenuhi P*=PP^*=P dan P2=PP^2=P, sehingga merupakan proyeksi ortogonal ke span{(1,1,1)}\mathop{\mathrm{span}}\{(1,1,1)\}. Karena Q=IPQ=I-P, berlaku pula Q*=QQ^*=Q, Q2=QQ^2=Q, serta PQ=QP=0,P+Q=I.PQ=QP=0,\qquad P+Q=I. Perhitungan entri pada 2P+(1+i)Q2P+(1+i)Q memberi entri diagonal 23+2(1+i)3=4+2i3\frac23+\frac{2(1+i)}3=\frac{4+2i}{3} dan entri nondiagonal 231+i3=1i3\frac23-\frac{1+i}{3}=\frac{1-i}{3}. Jadi kombinasi itu persis matriks NN dalam soal.

Karena PP dan QQ swaadjoin, N*=2P+(1i)Q.N^*=2P+(1-i)Q. Dengan relasi proyeksi di atas, NN*=4P+(1+i)(1i)Q=4P+2Q=N*N.NN^*=4P+(1+i)(1-i)Q=4P+2Q=N^*N. Ini membuktikan kenormalan tanpa mengandaikannya. Persamaan N=2P+(1+i)QN=2P+(1+i)Q sekaligus merupakan dekomposisi spektral yang diminta: PP dan QQ adalah proyeksi-proyeksi ortogonal ke ruang eigen yang bersesuaian.