Math Labs

Đại số

Không gian vectơ

Tập hợp các đối tượng có thể cộng và nhân với vô hướng, bối cảnh của toàn bộ đại số tuyến tính.

Trực giácTrực giác: cộng và nhân với vô hướng — đó là tất cả những gì cần

Các mũi tên trong mặt phẳng có thể được đặt đầu nối đuôi để cộng chúng lại, và được kéo dài hay co ngắn bởi một số. Đó đã là đủ cấu trúc để làm được một lượng đáng kể toán học — và điều bất ngờ là chính hai phép toán đó, cộng và nhân với vô hướng, cũng có nghĩa với đa thức (cộng hai đa thức, nhân một đa thức với một số), với các ma trận cùng cỡ, và với hàm số (cộng hai hàm theo từng điểm, nhân một hàm với một hằng số). Không gian vectơ là bất kỳ tập hợp nào được trang bị hai phép toán này tuân theo cùng một số quy tắc hợp lý mà các mũi tên trong mặt phẳng đã tuân theo; khi một tập hợp được nhận ra là một không gian vectơ, mọi định lý đã chứng minh một lần cho "vectơ nói chung" áp dụng ngay cho cả mũi tên, đa thức, ma trận, và hàm số.

Hai vectơ cột không cùng phương tạo thành hai cạnh của hình bình hành và sinh ra mặt phẳng; lưới biến đổi thể hiện các tổ hợp tuyến tính của chúng.
Hai vectơ cột v1=(a11,a21)\mathbf{v}_1 = (a_{11}, a_{21}) và v2=(a12,a22)\mathbf{v}_2 = (a_{12}, a_{22}) tạo thành một cơ sở của R2\mathbb{R}^2 khi chúng không cùng phương (det⁡A≠0\det A \neq 0), sinh ra toàn bộ lưới tọa độ trên hình.

Phổ thôngĐịnh nghĩa: các tiên đề không gian vectơ

Định nghĩa: Không gian vectơ

Một không gian vectơ trên R\mathbb{R} là một tập hợp VV cùng với một phép cộng u+v∈V\mathbf{u}+\mathbf{v}\in V và một phép nhân với vô hướng αu∈V\alpha\mathbf{u}\in V (với α∈R\alpha\in\mathbb{R}) sao cho phép cộng có tính giao hoán và kết hợp, có một vectơ không 0\mathbf{0} với u+0=u\mathbf{u}+\mathbf{0}=\mathbf{u}, mọi u\mathbf{u} có một phần tử đối −u-\mathbf{u}, phép nhân với vô hướng tương thích với phép nhân số thực và có tính phân phối với cả phép cộng vectơ và phép cộng vô hướng, và 1⋅u=u1\cdot\mathbf{u}=\mathbf{u}. Cụ thể, hai luật phân phối là α(u+v)=αu+αv,(α+β)u=αu+βu\alpha(\mathbf{u}+\mathbf{v})=\alpha\mathbf{u}+\alpha\mathbf{v},\quad (\alpha+\beta)\mathbf{u}=\alpha\mathbf{u}+\beta\mathbf{u}. Các ví dụ quen thuộc gồm Rn\mathbb{R}^n, không gian PnP_n các đa thức bậc không quá nn, không gian Mm×nM_{m\times n} các ma trận, và không gian C[a,b]C[a,b] các hàm liên tục trên một đoạn.

α(u+v)=αu+αv,(α+β)u=αu+βu\alpha(\mathbf{u}+\mathbf{v})=\alpha\mathbf{u}+\alpha\mathbf{v},\quad (\alpha+\beta)\mathbf{u}=\alpha\mathbf{u}+\beta\mathbf{u}

Hai luật phân phối này nói rằng nhân một tổng các vectơ với một vô hướng cũng giống như nhân từng vectơ riêng rồi cộng kết quả lại, và cộng hai vô hướng trước khi nhân cũng giống như nhân riêng rồi cộng lại — hai quy tắc này chính là điều làm cho các tổ hợp "tuyến tính" của vectơ hoạt động tốt, và mọi định lý về không gian vectơ cuối cùng đều được xây dựng chỉ từ các tiên đề này.

Định nghĩa: Cơ sở và số chiều

Một tập vectơ {v1,…,vk}\{v_1,\dots,v_k\} được gọi là độc lập tuyến tính nếu không có tổ hợp không tầm thường nào c1v1+⋯+ckvkc_1v_1+\cdots+c_kv_k bằng 0\mathbf{0} (tương đương, không vectơ nào trong tập là tổ hợp của các vectơ còn lại), và nó sinh ra VV nếu mọi vectơ của VV là một tổ hợp của chúng, nghĩa là span⁡(v1,…,vk)={∑i=1kcivi:ci∈R}\operatorname{span}(v_1,\dots,v_k)=\Big\{\textstyle\sum_{i=1}^k c_iv_i : c_i\in\mathbb{R}\Big\} bằng toàn bộ VV. Một cơ sở của VV là một tập vừa độc lập tuyến tính vừa sinh ra VV; số chiều dim⁡(V)\dim(V) là số vectơ trong một cơ sở — được định nghĩa tốt chính vì, như định lý tiếp theo sẽ chỉ ra, mọi cơ sở của VV đều có cùng kích thước.

span⁡(v1,…,vk)={∑i=1kcivi:ci∈R}\operatorname{span}(v_1,\dots,v_k)=\Big\{\textstyle\sum_{i=1}^k c_iv_i : c_i\in\mathbb{R}\Big\}

Chẳng hạn, cơ sở chính tắc e1=(1,0,…,0),…,en=(0,…,0,1)e_1=(1,0,\dots,0),\dots,e_n=(0,\dots,0,1) của Rn\mathbb{R}^n có đúng nn vectơ, nên dim⁡(Rn)=n\dim(\mathbb{R}^n)=n; và 1,x,x2,…,xn1,x,x^2,\dots,x^n là một cơ sở của PnP_n với n+1n+1 vectơ, nên dim⁡(Pn)=n+1\dim(P_n)=n+1.

Số chiều của các không gian vectơ quen thuộc
Không gianMột cơ sởSố chiều
Rn\mathbb{R}^ne1,…,ene_1,\dots,e_nnn
PnP_n (đa thức bậc ≤n\leq n)1,x,…,xn1,x,\dots,x^nn+1n+1
Mm×nM_{m\times n} (ma trận)các ma trận EijE_{ij} có một số 11 duy nhấtmnmn
C[a,b]C[a,b] (hàm liên tục)không có cơ sở hữu hạn∞\infty

Đại họcĐịnh lý: mọi cơ sở đều có cùng kích thước

Nếu {v1,…,vm}\{v_1,\dots,v_m\} sinh ra không gian vectơ VV và {w1,…,wk}⊆V\{w_1,\dots,w_k\}\subseteq V độc lập tuyến tính, thì k≤mk\leq m: một tập độc lập không bao giờ có thể lớn hơn một tập sinh. Hơn nữa, kk trong số các viv_i có thể được thay bằng w1,…,wkw_1,\dots,w_k sao cho tập kết quả vẫn sinh ra VV.

Vì sao đúng?

Các vectơ độc lập không thể nhiều hơn một tập sinh, vì mỗi vectơ độc lập mới luôn có thể được "đổi lấy" một trong các vectơ sinh mà không phá vỡ tính chất sinh — sự đổi này chỉ bị chặn lại khi mọi vectơ sinh đã được dùng hết, và tại điểm đó không còn chỗ để thêm một vectơ độc lập khác mà không mâu thuẫn, đó chính là điều chốt lại k≤mk\leq m.

Chứng minh

Chứng minh bằng quy nạp theo kk, số lượng ww đã được trao đổi vào cho tới nay. Với k=0k=0, bất đẳng thức 0≤m0\leq m là tầm thường, và không cần trao đổi nào. Giả sử theo quy nạp rằng w1,…,wk−1w_1,\dots,w_{k-1} đã được trao đổi vào thay cho k−1k-1 trong số các viv_i ban đầu (đánh lại số để đó là v1,…,vk−1v_1,\dots,v_{k-1}), sao cho {w1,…,wk−1,vk,…,vm}\{w_1,\dots,w_{k-1},v_k,\dots,v_m\} vẫn sinh ra VV.

Nếu k−1k-1 đã bằng mm, mọi viv_i đã bị dùng hết, nên {w1,…,wk−1}\{w_1,\dots,w_{k-1}\} một mình sinh ra VV; nhưng khi đó wk∈Vw_k\in V sẽ là một tổ hợp tuyến tính của w1,…,wk−1w_1,\dots,w_{k-1}, mâu thuẫn với tính độc lập tuyến tính của {w1,…,wk}\{w_1,\dots,w_k\}. Vậy trường hợp này không thể xảy ra khi k≤mk\leq m vẫn cần được chỉ ra cho kk hiện tại — chính xác hơn, nó cho thấy k−1<mk-1<m, tức k≤mk\leq m, ngay lập tức.

Ngược lại k−1<mk-1<m, nên còn ít nhất một vjv_j (trong số vk,…,vmv_k,\dots,v_m). Vì {w1,…,wk−1,vk,…,vm}\{w_1,\dots,w_{k-1},v_k,\dots,v_m\} sinh ra VV, viết wkw_k dưới dạng tổ hợp wk=λ1w1+⋯+λk−1wk−1+μ1vj1+⋯+μm−k+1vjm−k+1w_k=\lambda_1w_1+\cdots+\lambda_{k-1}w_{k-1}+\mu_1v_{j_1}+\cdots+\mu_{m-k+1}v_{j_{m-k+1}}. Nếu mọi hệ số μ1,…\mu_1,\dots trên các vv còn lại đều bằng 00, thì wkw_k sẽ là một tổ hợp chỉ của w1,…,wk−1w_1,\dots,w_{k-1}, lại mâu thuẫn với tính độc lập — nên một vjv_j còn lại nào đó có hệ số khác không.

Giải phương trình đó để tìm vjv_j (chia cho hệ số khác không của nó), biểu diễn vjv_j như một tổ hợp của w1,…,wkw_1,\dots,w_k và các vv còn lại khác. Thay biểu diễn này cho vjv_j ở mọi nơi nó xuất hiện cho thấy {w1,…,wk}\{w_1,\dots,w_k\} cùng với các vv còn lại (trừ vjv_j) vẫn sinh ra VV — một vv nữa đã được trao đổi thành công thành wkw_k, hoàn tất bước quy nạp và xác nhận k≤mk\leq m.

Hai cơ sở hữu hạn bất kỳ của cùng một không gian vectơ VV có cùng số phần tử: nếu B1B_1 có mm vectơ và B2B_2 có kk vectơ, thì dim⁡(V)=m=k\dim(V)=m=k. Do đó dim⁡(V)\dim(V) là một bất biến được định nghĩa tốt của VV, không phải là kết quả ngẫu nhiên của việc chọn cơ sở nào.

Vì sao đúng?

Một cơ sở đồng thời là một tập sinh và một tập độc lập, nên áp dụng bổ đề trao đổi một lần theo mỗi hướng — một lần coi B1B_1 là tập sinh và B2B_2 là tập độc lập, một lần ngược lại — sẽ kẹp hai kích thước lại với nhau cho đến khi chúng buộc phải bằng nhau.

Chứng minh

Cho B1={v1,…,vm}B_1=\{v_1,\dots,v_m\} và B2={w1,…,wk}B_2=\{w_1,\dots,w_k\} đều là cơ sở của VV. Vì B1B_1 sinh ra VV (nó là một cơ sở) và B2B_2 độc lập tuyến tính (nó là một cơ sở), bổ đề trao đổi đã chứng minh trên áp dụng trực tiếp với B1B_1 đóng vai trò tập sinh và B2B_2 là tập độc lập, cho k≤mk\leq m.

Đối xứng lại, vì B2B_2 sinh ra VV và B1B_1 độc lập tuyến tính, áp dụng bổ đề trao đổi lần nữa với vai trò đổi chỗ — B2B_2 là tập sinh, B1B_1 là tập độc lập — cho m≤km\leq k.

Kết hợp hai bất đẳng thức k≤mk\leq m và m≤km\leq k buộc k=mk=m: hai cơ sở có đúng cùng số vectơ.

Vì lập luận này không đặt ra hạn chế nào về việc cơ sở hữu hạn cụ thể nào B1,B2B_1,B_2 được chọn, mọi cơ sở hữu hạn của VV đều có cùng kích thước chung này. Điều này biện minh cho việc định nghĩa dim⁡(V)\dim(V) là kích thước chung đó — nó là một bất biến của chính không gian VV, không bao giờ phụ thuộc vào cơ sở nào được dùng để tính nó.

Đại họcỨng dụng thực tiễn và Ví dụ minh họa

Không gian vectơ là ngôn ngữ chung đằng sau việc nén tín hiệu số (biểu diễn một tín hiệu bằng một cơ sở khéo léo hơn cơ sở "hiển nhiên"), và đằng sau tập nghiệm của các phương trình vi phân tuyến tính mô tả dao động, mạch điện, và kết cấu trong vật lý và kỹ thuật — trong cả hai trường hợp, việc nhận ra một tập hợp đối tượng là không gian vectơ với số chiều hữu hạn cụ thể là điều làm cho một bài toán trông có vẻ vô hạn trở nên xử lý được chỉ với hữu hạn con số.

Ví dụ: Khoa học máy tính: đổi cơ sở để nén tín hiệu

Một tín hiệu số ngắn được lưu dưới dạng vectơ (3,1)∈R2(3,1)\in\mathbb{R}^2 theo cơ sở chính tắc {e1,e2}\{e_1,e_2\}. Một phương án nén thay vào đó dùng cơ sở {u1,u2}={(1,1),(1,−1)}\{u_1,u_2\}=\{(1,1),(1,-1)\}, hóa ra tập trung hầu hết tín hiệu vào tọa độ đầu tiên. Hãy biểu diễn (3,1)(3,1) theo cơ sở mới {u1,u2}\{u_1,u_2\}.

Lời giải

Trước hết kiểm tra {u1,u2}={(1,1),(1,−1)}\{u_1,u_2\}=\{(1,1),(1,-1)\} có thực sự là một cơ sở của R2\mathbb{R}^2 không: nó có 2=dim⁡(R2)2=\dim(\mathbb{R}^2) vectơ, và chúng không phải là bội của nhau (một có hai tọa độ bằng nhau, một có hai tọa độ đối nhau), nên chúng độc lập tuyến tính — hai vectơ độc lập trong một không gian 22 chiều tự động cũng sinh ra nó.

Viết (3,1)=c1u1+c2u2=c1(1,1)+c2(1,−1)(3,1)=c_1u_1+c_2u_2=c_1(1,1)+c_2(1,-1) với các vô hướng chưa biết c1,c2c_1,c_2. Điều này cho hệ tuyến tính c1+c2=3c_1+c_2=3 (tọa độ đầu) và c1−c2=1c_1-c_2=1 (tọa độ thứ hai).

Cộng hai phương trình: 2c1=42c_1=4, nên c1=2c_1=2. Lấy phương trình đầu trừ phương trình thứ hai: 2c2=22c_2=2, nên c2=1c_2=1.

Vậy (3,1)=2u1+1u2(3,1)=2u_1+1u_2, nghĩa là tọa độ của tín hiệu theo cơ sở mới {u1,u2}\{u_1,u_2\} là (2,1)(2,1); phương án nén giờ có thể bỏ hoặc lượng tử hóa tọa độ thứ hai nhỏ hơn một cách mạnh tay hơn tọa độ đầu, đó chính là lý do vì sao đổi cơ sở lại hữu ích cho việc nén.

Ví dụ: Vật lý: không gian nghiệm của phương trình dao động

Phương trình vi phân y′′+y=0y''+y=0 mô tả một dao động điều hòa đơn giản có tập nghiệm chính xác là {c1cos⁡x+c2sin⁡x:c1,c2∈R}\{c_1\cos x+c_2\sin x : c_1,c_2\in\mathbb{R}\}, một không gian vectơ 22 chiều với cơ sở {cos⁡x,sin⁡x}\{\cos x,\sin x\}. Hãy tìm nghiệm cụ thể thỏa mãn điều kiện đầu y(0)=2y(0)=2 và y′(0)=3y'(0)=3.

Lời giải

Vì tập nghiệm là một không gian vectơ với cơ sở {cos⁡x,sin⁡x}\{\cos x,\sin x\}, mọi nghiệm được xác định duy nhất bởi hai tọa độ c1,c2c_1,c_2 của nó theo cơ sở đó — việc tìm nghiệm quy về việc tìm hai số này, hoàn toàn giống ví dụ nén tín hiệu ở trên.

Nghiệm tổng quát là y(x)=c1cos⁡x+c2sin⁡xy(x)=c_1\cos x+c_2\sin x. Tính tại x=0x=0: y(0)=c1cos⁡0+c2sin⁡0=c1y(0)=c_1\cos 0+c_2\sin 0=c_1. Điều kiện đầu y(0)=2y(0)=2 cho ngay c1=2c_1=2.

Lấy đạo hàm: y′(x)=−c1sin⁡x+c2cos⁡xy'(x)=-c_1\sin x+c_2\cos x. Tính tại x=0x=0: y′(0)=−c1sin⁡0+c2cos⁡0=c2y'(0)=-c_1\sin 0+c_2\cos 0=c_2. Điều kiện đầu y′(0)=3y'(0)=3 cho ngay c2=3c_2=3.

Vậy nghiệm cụ thể là y(x)=2cos⁡x+3sin⁡xy(x)=2\cos x+3\sin x — các tọa độ (c1,c2)=(2,3)(c_1,c_2)=(2,3) của nghiệm riêng này theo cơ sở {cos⁡x,sin⁡x}\{\cos x,\sin x\} của không gian nghiệm 22 chiều được xác định hoàn toàn bởi hai điều kiện đầu, khớp đúng với số chiều của không gian.

Tập nào dưới đây KHÔNG phải là không gian vectơ với các phép toán thông thường?

dim⁡(P3)\dim(P_3) bằng bao nhiêu, với P3P_3 là không gian đa thức bậc không quá 33?

{v1,…,v5}\{v_1,\dots,v_5\} sinh ra VV và {w1,w2,w3,w4,w5,w6}⊆V\{w_1,w_2,w_3,w_4,w_5,w_6\}\subseteq V. Bổ đề trao đổi Steinitz cho ta biết điều gì?

Một bộ nén âm thanh số biểu diễn mỗi khung tín hiệu ngắn theo một cơ sở đặc biệt thay vì cơ sở chính tắc. Vì sao điều này cần không gian vectơ của khung tín hiệu có một số chiều được định nghĩa tốt, không phụ thuộc cơ sở?

Tài liệu tham khảo

  1. Sheldon Axler (2015). Linear Algebra Done Right
  2. Eric W. Weisstein (MathWorld) (2024). Vector Space