Đạ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ố.
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 là một tập hợp cùng với một phép cộng và một phép nhân với vô hướng (với ) sao cho phép cộng có tính giao hoán và kết hợp, có một vectơ không với , mọi có một phần tử đối , 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à . Cụ thể, hai luật phân phối là . Các ví dụ quen thuộc gồm , không gian các đa thức bậc không quá , không gian các ma trận, và không gian các hàm liên tục trên một đoạn.
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ơ đượ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 bằng (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 nếu mọi vectơ của là một tổ hợp của chúng, nghĩa là bằng toàn bộ . Một cơ sở của là một tập vừa độc lập tuyến tính vừa sinh ra ; số chiều 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 đều có cùng kích thước.
Chẳng hạn, cơ sở chính tắc của có đúng vectơ, nên ; và là một cơ sở của với vectơ, nên .
| Không gian | Một cơ sở | Số chiều |
|---|---|---|
| (đa thức bậc ) | ||
| (ma trận) | các ma trận có một số duy nhất | |
| (hàm liên tục) | không có cơ sở hữu hạn |
Đại họcĐịnh lý: mọi cơ sở đều có cùng kích thước
Nếu sinh ra không gian vectơ và độc lập tuyến tính, thì : 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, trong số các có thể được thay bằng sao cho tập kết quả vẫn sinh ra .
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 .
Chứng minh
Chứng minh bằng quy nạp theo , số lượng đã được trao đổi vào cho tới nay. Với , bất đẳng thức là tầm thường, và không cần trao đổi nào. Giả sử theo quy nạp rằng đã được trao đổi vào thay cho trong số các ban đầu (đánh lại số để đó là ), sao cho vẫn sinh ra .
Nếu đã bằng , mọi đã bị dùng hết, nên một mình sinh ra ; nhưng khi đó sẽ là một tổ hợp tuyến tính của , mâu thuẫn với tính độc lập tuyến tính của . Vậy trường hợp này không thể xảy ra khi vẫn cần được chỉ ra cho hiện tại — chính xác hơn, nó cho thấy , tức , ngay lập tức.
Ngược lại , nên còn ít nhất một (trong số ). Vì sinh ra , viết dưới dạng tổ hợp . Nếu mọi hệ số trên các còn lại đều bằng , thì sẽ là một tổ hợp chỉ của , lại mâu thuẫn với tính độc lập — nên một còn lại nào đó có hệ số khác không.
Giải phương trình đó để tìm (chia cho hệ số khác không của nó), biểu diễn như một tổ hợp của và các còn lại khác. Thay biểu diễn này cho ở mọi nơi nó xuất hiện cho thấy cùng với các còn lại (trừ ) vẫn sinh ra — một nữa đã được trao đổi thành công thành , hoàn tất bước quy nạp và xác nhận .
Hai cơ sở hữu hạn bất kỳ của cùng một không gian vectơ có cùng số phần tử: nếu có vectơ và có vectơ, thì . Do đó là một bất biến được định nghĩa tốt của , 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 là tập sinh và 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 và đều là cơ sở của . Vì sinh ra (nó là một cơ sở) và độ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 đóng vai trò tập sinh và là tập độc lập, cho .
Đối xứng lại, vì sinh ra và độc lập tuyến tính, áp dụng bổ đề trao đổi lần nữa với vai trò đổi chỗ — là tập sinh, là tập độc lập — cho .
Kết hợp hai bất đẳng thức và buộc : 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 được chọn, mọi cơ sở hữu hạn của đều có cùng kích thước chung này. Điều này biện minh cho việc định nghĩa là kích thước chung đó — nó là một bất biến của chính không gian , 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ơ theo cơ sở chính tắc . Một phương án nén thay vào đó dùng cơ sở , 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 theo cơ sở mới .
Lời giải
Trước hết kiểm tra có thực sự là một cơ sở của không: nó có 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 chiều tự động cũng sinh ra nó.
Viết với các vô hướng chưa biết . Điều này cho hệ tuyến tính (tọa độ đầu) và (tọa độ thứ hai).
Cộng hai phương trình: , nên . Lấy phương trình đầu trừ phương trình thứ hai: , nên .
Vậy , nghĩa là tọa độ của tín hiệu theo cơ sở mới là ; 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 mô tả một dao động điều hòa đơn giản có tập nghiệm chính xác là , một không gian vectơ chiều với cơ sở . Hãy tìm nghiệm cụ thể thỏa mãn điều kiện đầu và .
Lời giải
Vì tập nghiệm là một không gian vectơ với cơ sở , mọi nghiệm được xác định duy nhất bởi hai tọa độ 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à . Tính tại : . Điều kiện đầu cho ngay .
Lấy đạo hàm: . Tính tại : . Điều kiện đầu cho ngay .
Vậy nghiệm cụ thể là — các tọa độ của nghiệm riêng này theo cơ sở của không gian nghiệm 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?
bằng bao nhiêu, với là không gian đa thức bậc không quá ?
sinh ra 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
- Sheldon Axler (2015). Linear Algebra Done Right
- Eric W. Weisstein (MathWorld) (2024). Vector Space