Thực đơn
trang chủKỹ thuật

Cách tìm thứ hạng của một ví dụ về ma trận mở rộng. Xếp hạng ma trận. Các phép biến đổi cơ bản của hàng ma trận

Cho một số ma trận:

.

Chúng ta hãy chọn trong ma trận này chuỗi tùy ý và cột tùy ý
. Khi đó yếu tố quyết định thứ tự, bao gồm các phần tử ma trận
, nằm ở giao điểm của các hàng và cột được chọn, được gọi là phần phụ ma trận bậc thứ
.

Định nghĩa 1.13. Xếp hạng ma trận
là cấp lớn nhất của cấp số khác 0 của ma trận này.

Để tính hạng của một ma trận, người ta phải xem xét tất cả các phần tử thứ cấp của nó và nếu ít nhất một trong số chúng khác 0 thì tiến hành xem xét các phần tử thứ cấp của cấp cao nhất. Cách tiếp cận này để xác định thứ hạng của ma trận được gọi là phương pháp viền (hoặc phương pháp viền phụ).

Vấn đề 1.4. Dùng phương pháp giáp thứ, xác định hạng của ma trận
.

.

Ví dụ, hãy xem xét việc viền thứ tự đầu tiên,
. Sau đó chúng ta chuyển sang xem xét một số đường viền bậc hai.

Ví dụ,
.

Cuối cùng, hãy phân tích đường viền bậc ba.

.

Vậy cấp cao nhất của số thứ khác 0 là 2, do đó
.

Khi giải Bài toán 1.4, bạn có thể nhận thấy rằng một số số bé giáp bậc hai khác không. Về vấn đề này, khái niệm sau đây được áp dụng.

Định nghĩa 1.14. Một thứ cơ bản của ma trận là bất kỳ thứ nào khác 0 có thứ tự bằng thứ hạng của ma trận.

Định lý 1.2.(Định lý nhỏ cơ sở). Các hàng cơ sở (cột cơ sở) độc lập tuyến tính.

Lưu ý rằng các hàng (cột) của ma trận phụ thuộc tuyến tính khi và chỉ khi ít nhất một trong số chúng có thể được biểu diễn dưới dạng tổ hợp tuyến tính của các ma trận khác.

Định lý 1.3. Số hàng ma trận độc lập tuyến tính bằng số cột ma trận độc lập tuyến tính và bằng hạng của ma trận.

Định lý 1.4.(Điều kiện cần và đủ để định thức bằng 0). Để có yếu tố quyết định -thứ tự bằng 0 thì điều cần và đủ là các hàng (cột) của nó phụ thuộc tuyến tính.

Việc tính thứ hạng của ma trận dựa trên định nghĩa của nó là quá cồng kềnh. Điều này trở nên đặc biệt quan trọng đối với ma trận bậc cao. Về vấn đề này, trong thực tế, thứ hạng của ma trận được tính toán dựa trên việc áp dụng Định lý 10.2 - 10.4, cũng như việc sử dụng các khái niệm về ma trận tương đương và các phép biến đổi cơ bản.

Định nghĩa 1.15. Hai ma trận
Và được gọi là tương đương nếu thứ hạng của chúng bằng nhau, tức là
.

Nếu ma trận
Và tương đương thì lưu ý
.

Định lý 1.5. Thứ hạng của ma trận không thay đổi do các phép biến đổi cơ bản.

Chúng ta sẽ gọi các phép biến đổi ma trận cơ bản
bất kỳ phép toán nào sau đây trên ma trận:

Thay hàng bằng cột và thay cột bằng hàng tương ứng;

Sắp xếp lại các hàng ma trận;

Gạch bỏ một dòng có các phần tử đều bằng 0;

Nhân một chuỗi với một số khác 0;

Cộng vào các phần tử của một dòng các phần tử tương ứng của một dòng khác nhân với cùng một số
.

Hệ quả của Định lý 1.5. Nếu ma trận
thu được từ ma trận sử dụng một số hữu hạn các phép biến đổi cơ bản thì ma trận
Và là tương đương.

Khi tính hạng của ma trận, ma trận phải được quy về dạng hình thang bằng cách sử dụng một số hữu hạn các phép biến đổi cơ bản.

Định nghĩa 1.16. Chúng ta sẽ gọi hình thang là một dạng biểu diễn ma trận khi ở phần giáp thứ cấp cao nhất khác 0, tất cả các phần tử bên dưới các đường chéo đều biến mất. Ví dụ:

.

Đây
, phần tử ma trận
đi đến số không. Khi đó dạng biểu diễn của ma trận như vậy sẽ là hình thang.

Theo quy định, ma trận được rút gọn thành dạng hình thang bằng thuật toán Gaussian. Ý tưởng của thuật toán Gauss là bằng cách nhân các phần tử của hàng đầu tiên của ma trận với các thừa số tương ứng, đạt được rằng tất cả các phần tử của cột đầu tiên đều nằm bên dưới phần tử
, sẽ chuyển sang số không. Sau đó, nhân các phần tử của cột thứ hai với các hệ số tương ứng, ta đảm bảo rằng tất cả các phần tử của cột thứ hai đều nằm bên dưới phần tử
, sẽ chuyển sang số không. Sau đó tiến hành theo cách tương tự.

Vấn đề 1.5. Xác định hạng của ma trận bằng cách quy nó về dạng hình thang.

.

Để sử dụng thuật toán Gaussian dễ dàng hơn, bạn có thể hoán đổi dòng đầu tiên và dòng thứ ba.






.

Rõ ràng là ở đây
. Tuy nhiên, để đưa kết quả về dạng trang nhã hơn, bạn có thể tiếp tục chuyển đổi các cột.








.

“Muốn học bơi thì hãy mạnh dạn xuống nước, muốn học bơi thì hãy dũng cảm xuống nước. để giải quyết vấn đề, Cái đó giải quyết chúng.»
D. Polya (1887-1985)

(Nhà toán học. Đã có đóng góp to lớn cho việc phổ biến toán học. Đã viết một số cuốn sách về cách giải quyết vấn đề và cách dạy giải quyết vấn đề.)

Hãy xem xét ma trận

Hãy làm nổi bật trong đó hàng k Và cột k (k<(min(m,n))). Từ các phần tử nằm tại giao điểm của các hàng và cột đã chọn, ta sẽ soạn định thức thứ kđặt hàng. Tất cả các yếu tố quyết định như vậy được gọi là trẻ vị thành niên của ma trận này.

Hãy xem xét tất cả các phần tử nhỏ có thể có của ma trận MỘT, khác 0.

Xếp hạng ma trận MỘT là cấp lớn nhất của cấp số khác 0 của ma trận này.

Nếu tất cả các phần tử của ma trận đều bằng 0 thì hạng của ma trận này được lấy bằng 0.

Một trẻ vị thành niên có thứ tự xác định thứ hạng của ma trận được gọi là nền tảng.

Một ma trận có thể có nhiều ma trận cơ sở.

Xếp hạng ma trận MỘTđóng góp bởi r(A). Nếu như r(A)=r(B), khi đó các ma trận MỘT Và TRONGđược gọi là tương đương. Họ viết A̴∼B.

Thuộc tính xếp hạng ma trận:

  1. Khi một ma trận được hoán vị, thứ hạng của nó không thay đổi.
  2. Nếu xóa hàng (cột) 0 khỏi ma trận thì thứ hạng của ma trận sẽ không thay đổi.
  3. Thứ hạng của ma trận không thay đổi trong quá trình biến đổi ma trận cơ bản.

Bằng các phép biến đổi cơ bản, chúng tôi muốn nói:

  • Sắp xếp lại các hàng ma trận;
  • Nhân một chuỗi với một số khác 0;
  • Thêm vào các phần tử của một dòng các phần tử tương ứng của một dòng khác, nhân với một số tùy ý.

Khi tính hạng của ma trận, có thể sử dụng các phép biến đổi cơ bản, phương pháp rút gọn ma trận về dạng từng bước và phương pháp viền phụ.

Phương pháp giảm ma trận thành từng bướcÝ tưởng là với sự trợ giúp của các phép biến đổi cơ bản, ma trận này được rút gọn thành ma trận bước.

Ma trận được gọi là bước , nếu trong mỗi dòng của nó, phần tử đầu tiên khác 0 nằm ở bên phải so với phần tử trước đó (tức là đạt được các bước thì chiều cao của mỗi bước phải bằng một).

Ví dụ về ma trận bước:

Ví dụ về ma trận không cấp bậc:

VÍ DỤ: Tìm hạng của ma trận:

GIẢI PHÁP:

Chúng ta hãy rút gọn ma trận này thành ma trận bước bằng cách sử dụng các phép biến đổi cơ bản.

1. Hoán đổi dòng đầu tiên và dòng thứ ba.

2. Chúng ta có các số 0 dưới 1 ở cột đầu tiên.

Bằng cách cộng dòng đầu tiên nhân với (-3) vào dòng thứ hai, dòng đầu tiên nhân với (-5) vào dòng thứ ba và dòng đầu tiên nhân với (-3) vào dòng thứ tư, chúng ta có được

Để làm rõ hơn những nơi khác mà bạn cần lấy số 0, hãy vẽ các bước trong ma trận. (Ma trận sẽ được tăng bậc nếu có số 0 ở mọi nơi trong các bước)

3. Bằng cách cộng dòng thứ hai nhân với (-1) vào dòng thứ ba và dòng thứ hai nhân với (-1) vào dòng thứ tư, chúng ta nhận được các số 0 theo các bước trong cột thứ hai.

Nếu vẽ lại các bước, chúng ta sẽ thấy ma trận có bước.

Cấp bậc của cô ấy là r=3(số hàng của ma trận bước, trong mỗi hàng có ít nhất một phần tử khác 0). Vì vậy, thứ hạng của ma trận này r=3.

Giải pháp có thể được viết như thế này:

(Chữ số La Mã biểu thị số dòng)

Trả lời: r=3.

Thứ tự nhỏ k+1, chứa thứ tự thứ yếu k gọi điện giáp với trẻ vị thành niên.

Phương pháp biên giới nhỏ dựa trên thực tế là thứ hạng của một ma trận nhất định bằng thứ tự của một phần tử nhỏ của ma trận này khác 0 và tất cả các phần tử thứ cấp giáp nó đều bằng 0.

Xác định hạng của ma trận

Xét một ma trận \(A\) thuộc loại \((m,n)\). Giả sử, để xác định, \(m \leq n\). Lấy \(m\) hàng và chọn \(m\) cột của ma trận \(A\), tại giao điểm của các hàng và cột này ta được ma trận vuông cấp \(m\), định thức của nó được gọi là thứ tự nhỏ ma trận \(m\) \(A\). Nếu phần này khác 0 thì được gọi là thứ yếu cơ bản và họ nói rằng hạng của ma trận \(A\) bằng \(m\). Nếu định thức này bằng 0 thì các cột \(m\) khác được chọn, tại giao điểm của chúng có các phần tử tạo thành một thứ khác có thứ tự \(m\). Nếu trẻ vị thành niên là 0, chúng tôi tiếp tục thủ tục. Nếu trong số tất cả các cấp số phụ có thể có \(m\) không có số khác 0, chúng ta chọn \(m-1\) hàng và cột từ ma trận \(A\), tại giao điểm của chúng là một ma trận vuông có cấp \(m- 1\) xuất hiện thì định thức của nó được gọi là bậc thứ \(m-1\) của ma trận ban đầu. Tiếp tục thủ tục, chúng tôi tìm kiếm một trẻ vị thành niên khác 0, xem xét tất cả các trẻ vị thành niên có thể có, hạ thấp thứ tự của chúng.

Sự định nghĩa.

Phần khác 0 của ma trận cấp cao nhất cho trước được gọi là thứ yếu cơ bản của ma trận ban đầu, thứ tự của nó được gọi là thứ hạng ma trận \(A\), hàng và cột, tại giao điểm của nó có cơ sở phụ, được gọi là hàng và cột cơ sở. Thứ hạng của ma trận được ký hiệu là \(rang(A)\).

Từ định nghĩa này, hãy tuân theo các thuộc tính đơn giản của hạng của ma trận: nó là một số nguyên và hạng của ma trận khác 0 thỏa mãn các bất đẳng thức: \(1 \leq Rank(A) \leq \min(m,n)\ ).

Thứ hạng của ma trận sẽ thay đổi như thế nào nếu một hàng bị xóa? Thêm một số dòng?

Kiểm tra câu trả lời

1) Thứ hạng có thể giảm 1.

2) Thứ hạng có thể tăng thêm 1.

Sự phụ thuộc tuyến tính và độc lập tuyến tính của các cột ma trận

Giả sử \(A\) là một ma trận kiểu \((m,n)\). Hãy xem xét các cột của ma trận \(A\) - đây là các cột có số \(m\) mỗi cột. Hãy ký hiệu chúng là \(A_1,A_2,...,A_n\). Cho \(c_1,c_2,...,c_n\) là một số số.

Sự định nghĩa.

Cột \[ D=c_1A_1+c_2A_2+...+c_nA_n = \sum _(m=1)^nc_mA_m \] được gọi là tổ hợp tuyến tính của các cột \(A_1,A_2,...,A_n\), số \( c_1,c_2 ,...,c_n\) được gọi là các hệ số của tổ hợp tuyến tính này.

Sự định nghĩa.

Cho trước các cột \(p\) \(A_1, A_2, ..., A_p\). Nếu có các số \(c_1,c_2,...,c_p\) sao cho

1. không phải tất cả những con số này đều bằng 0,

2. tổ hợp tuyến tính \(c_1A_1+c_2A_2+...+c_pA_p =\sum _(m=1)^pc_mA_m\) bằng cột 0 (tức là một cột có tất cả các phần tử đều bằng 0), thì chúng ta nói rằng các cột \( A_1, A_2, ..., A_p\) phụ thuộc tuyến tính. Nếu đối với một tập hợp các cột nhất định, các số \(c_1,c_2,...,c_n\) không tồn tại thì các cột được gọi là độc lập tuyến tính.

Ví dụ. Xét 2 cột

\[ A_1=\left(\begin(array)(c) 1 \\ 0 \end(array) \right), A_2=\left(\begin(array)(c) 0 \\ 1 \end(array) \right), \] thì với mọi số \(c_1,c_2\) chúng ta có: \[ c_1A_1+c_2A_2=c_1\left(\begin(array)(c) 1 \\ 0 \end(array) \right) + c_2\left(\begin(array)(c) 0 \\ 1 \end(array) \right)=\left(\begin(array)(c) c_1 \\ c_2 \end(array) \right). \]

Tổ hợp tuyến tính này bằng cột 0 khi và chỉ khi cả hai số \(c_1,c_2\) đều bằng 0. Vì vậy, các cột này độc lập tuyến tính.

Tuyên bố. Để các cột phụ thuộc tuyến tính, điều cần thiết và đủ là một trong số chúng là sự kết hợp tuyến tính của các cột khác.

Giả sử các cột \(A_1,A_2,...,A_m\) phụ thuộc tuyến tính, tức là đối với một số hằng số \(\lambda _1, \lambda _2,...,\lambda _m\), không phải tất cả các hằng số đều bằng 0, các giá trị sau đúng: \[ \sum _(k=1)^m\lambda _kA_k=0 \ ] (ở bên phải là cột số 0). Ví dụ: giả sử \(\lambda _1 \neq 0\). Sau đó \[ A_1=\sum _(k=2)^mc_kA_k, \quad c_k=-\lambda _k/\lambda _1, \quad \quad (15) \] tức là. cột đầu tiên là sự kết hợp tuyến tính của những cột khác.

Định lý nhỏ cơ sở

 Định lý.

Với mọi ma trận khác 0 \(A\) điều sau đây đúng:

1. Các cột cơ sở độc lập tuyến tính.

2. Bất kỳ cột ma trận nào cũng là tổ hợp tuyến tính của các cột cơ sở của nó.

(Điều tương tự cũng đúng với chuỗi).

Để xác định, hãy để \((m,n)\) là loại ma trận \(A\), \(rang(A)=r \leq n\) và phần cơ sở nhỏ nằm trong \(r đầu tiên \) ma trận hàng và cột \(A\). Đặt \(s\) là số bất kỳ từ 1 đến \(m\), \(k\) là số bất kỳ từ 1 đến \(n\). Hãy xem xét một dạng thứ của dạng sau: \[ D=\left| \begin(array)(ccccc) a_(11) & a_(12) & \ldots & a_(1r) & a_(1s) \\ a_(21) & a_(22) & \ldots & a_(2r) & a_(2s) \\ \dots &\ldots & \ldots & \ldots & \ldots \\ a_(r1) & a_(r2) & \ldots & a_(rr) & a_(rs) \\ a_(k1) & a_(k2) & \ldots & a_(kr) & a_(ks) \\ \end(array) \right| , \] I E. Chúng tôi đã gán cột thứ \(s-\) và hàng thứ \(k-\) cho cột thứ cơ sở. Theo định nghĩa về thứ hạng của ma trận, định thức này bằng 0 (nếu chọn \(s\leq r\) hoặc \(k \leq r\), thì định thức thứ này có 2 cột hoặc 2 hàng giống nhau, nếu \(s>r\) và \(k>r\) - theo định nghĩa về thứ hạng, một phần nhỏ có kích thước lớn hơn \(r\) trở thành 0). Hãy mở rộng định thức này dọc theo dòng cuối cùng, chúng ta nhận được: \[ a_(k1)A_(k1)+a_(k2)A_(k2)+...+a_(kr)A_(kr)+a_(ks) A_(ks )=0. \quad \quad(16) \]

Ở đây các số \(A_(kp)\) là phần bù đại số của các phần tử ở hàng dưới cùng \(D\). Giá trị của chúng không phụ thuộc vào \(k\), bởi vì được hình thành bằng cách sử dụng các phần tử từ hàng \(r\) đầu tiên. Trong trường hợp này, giá trị \(A_(ks)\) là thứ cơ bản, khác 0. Hãy ký hiệu \(A_(k1)=c_1,A_(k2)=c_2,...,A_(ks) =c_s \neq 0 \). Chúng ta hãy viết lại (16) bằng ký hiệu mới: \[ c_1a_(k1)+c_2a_(k2)+...+c_ra_(kr)+c_sa_(ks)=0, \] hoặc chia cho \(c_s\), \[ a_(ks)=\lambda_1a_(k1)+\lambda_2a_(k2)+...+\lambda_ra_(kr), \quad \lambda _p=-c_p/c_s. \] Đẳng thức này hợp lệ với mọi giá trị của \(k\), vì vậy \[ a_(1s)=\lambda_1a_(11)+\lambda_2a_(12)+...+\lambda_ra_(1r), \] \[ a_ (2s)=\lambda_1a_(21)+\lambda_2a_(22)+...+\lambda_ra_(2r), \] \[ ................... .. .................................... \] \[ a_(ms)=\lambda_1a_( m1) +\lambda_2a_(m2)+...+\lambda_ra_(mr). \] Vì vậy, cột thứ \(s-\) là sự kết hợp tuyến tính của các cột \(r\) đầu tiên. Định lý đã được chứng minh.

Bình luận.

Từ định lý cơ bản nhỏ, ta suy ra rằng thứ hạng của ma trận bằng số cột độc lập tuyến tính của nó (bằng số hàng độc lập tuyến tính).

Hệ quả 1.

Nếu định thức bằng 0 thì nó có một cột là tổ hợp tuyến tính của các cột khác.

Hệ quả 2.

Nếu thứ hạng của ma trận nhỏ hơn số cột thì các cột của ma trận phụ thuộc tuyến tính.

Tính hạng của ma trận và tìm cơ sở thứ

Một số phép biến đổi ma trận không thay đổi thứ hạng của nó. Những biến đổi như vậy có thể được gọi là cơ bản. Các dữ kiện tương ứng có thể được xác minh dễ dàng bằng cách sử dụng các tính chất của định thức và xác định thứ hạng của ma trận.

1. Sắp xếp lại các cột.

2. Nhân các phần tử của một cột bất kỳ với một thừa số khác 0.

3. Thêm bất kỳ cột nào khác vào một cột, nhân với một số tùy ý.

4. Gạch bỏ cột số 0.

Điều này cũng đúng với chuỗi.

Bằng cách sử dụng các phép biến đổi này, ma trận có thể được chuyển đổi thành dạng được gọi là "hình thang" - một ma trận chỉ có các số 0 dưới đường chéo chính. Đối với ma trận "hình thang", hạng là số phần tử khác 0 trên đường chéo chính và phần tử cơ sở là phần tử phụ có đường chéo trùng với tập hợp các phần tử khác 0 trên đường chéo chính của ma trận được biến đổi.

Ví dụ. Hãy xem xét ma trận

\[ A=\left(\begin(array)(cccc) 2 &1 & 11 & 2 \\ 1 & 0 & 4 & -1 \\ 11 & 4 & 56 & 5 \\ 2 & -1 & 5 & - 6 \end(mảng) \right). \] Chúng ta sẽ biến đổi nó bằng cách sử dụng các phép biến đổi ở trên. \[ A=\left(\begin(array)(cccc) 2 &1 & 11 & 2 \\ 1 & 0 & 4 & -1 \\ 11 & 4 & 56 & 5 \\ 2 & -1 & 5 & - 6 \end(array) \right) \mapsto \left(\begin(array)(cccc) 1 & 0 & 4 & -1 \\ 2 & 1 & 11 & 2 \\ 11 & 4 & 56 & 5 \\ 2 & -1 & 5 & -6 \end(array) \right) \mapsto \left(\begin(array)(cccc) 1 & 0 & 4 & -1 \\ 0 & 1 & 3 & 4 \\ 0 & 4 & 12 & 16 \\ 0 & -1 & -3 & -4 \end(array) \right) \mapsto \] \[ \left(\begin(array)(cccc) 1 & 0 & 4 & - 1 \\ 0 & 1 & 3 & 4 \\ 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 \end(array) \right)\mapsto \left(\begin(array)(cccc) 1 & 0 & 4 & -1 \\ 0 & 1 & 3 & 4 \end(array)\right). \]

Ở đây chúng tôi tuần tự thực hiện các bước sau: 1) sắp xếp lại dòng thứ hai lên trên cùng, 2) trừ dòng đầu tiên với phần còn lại với hệ số phù hợp, 3) trừ dòng thứ hai khỏi dòng thứ ba 4 lần, thêm dòng thứ hai vào thứ tư, 4) gạch bỏ các dòng số 0 - dòng thứ ba và thứ tư . Ma trận cuối cùng của chúng ta đã có được hình dạng mong muốn: có các số khác 0 trên đường chéo chính và các số 0 ở dưới đường chéo chính. Sau đó, quy trình dừng lại và số phần tử khác 0 trên đường chéo chính bằng hạng của ma trận. Thứ cơ bản là hai hàng đầu tiên và hai cột đầu tiên. Tại giao điểm của chúng có ma trận cấp 2 với định thức khác 0. Đồng thời, quay trở lại chuỗi các phép biến đổi, bạn có thể theo dõi hàng này hoặc hàng kia (cột này hoặc cột kia) trong ma trận cuối cùng đến từ đâu, tức là. xác định các hàng và cột cơ sở trong ma trận ban đầu. Trong trường hợp này, hai hàng đầu tiên và hai cột đầu tiên tạo thành cơ sở thứ.


Thứ hạng của ma trận là một đặc tính số quan trọng. Bài toán điển hình nhất yêu cầu tìm hạng của ma trận là kiểm tra tính nhất quán của hệ phương trình đại số tuyến tính. Trong bài viết này, chúng tôi sẽ đưa ra khái niệm về thứ hạng ma trận và xem xét các phương pháp tìm nó. Để hiểu rõ hơn về tài liệu, chúng tôi sẽ phân tích chi tiết các giải pháp cho một số ví dụ.

Điều hướng trang.

Xác định thứ hạng của ma trận và các khái niệm bổ sung cần thiết.

Trước khi đưa ra định nghĩa về hạng của ma trận, bạn nên hiểu rõ về khái niệm số thứ, và việc tìm các số hạng của ma trận hàm ý khả năng tính định thức. Vì vậy, nếu cần, chúng tôi khuyên bạn nên nhớ lại lý thuyết của bài viết, các phương pháp tìm định thức của ma trận và các tính chất của định thức.

Hãy lấy một ma trận A có thứ tự . Cho k là một số tự nhiên không vượt quá số nhỏ nhất trong các số m và n, nghĩa là: .

Sự định nghĩa.

Thứ tự thứ k nhỏ ma trận A là định thức của ma trận vuông cấp bậc, gồm các phần tử của ma trận A, nằm trong k hàng và k cột đã chọn trước và giữ nguyên cách sắp xếp các phần tử của ma trận A.

Nói cách khác, nếu trong ma trận A chúng ta xóa (p–k) hàng và (n–k) cột và từ các phần tử còn lại chúng ta tạo ra một ma trận, giữ nguyên cách sắp xếp các phần tử của ma trận A, thì định thức của ma trận thu được là ma trận thứ cấp k của ma trận A.

Chúng ta hãy xem định nghĩa của ma trận thứ bằng một ví dụ.

Hãy xem xét ma trận .

Hãy viết ra một số trẻ vị thành niên bậc nhất của ma trận này. Ví dụ: nếu chúng ta chọn hàng thứ ba và cột thứ hai của ma trận A thì lựa chọn của chúng ta tương ứng với thứ tự thứ nhất . Nói cách khác, để có được phần tử nhỏ này, chúng tôi đã gạch bỏ hàng thứ nhất và thứ hai, cũng như cột thứ nhất, thứ ba và thứ tư từ ma trận A và tạo thành định thức từ phần tử còn lại. Nếu chúng ta chọn hàng đầu tiên và cột thứ ba của ma trận A thì chúng ta sẽ nhận được một số nhỏ .

Hãy để chúng tôi minh họa thủ tục để có được trẻ vị thành niên cấp một được coi là
Và .

Vì vậy, các phần tử cấp một của ma trận chính là các phần tử ma trận.

Hãy chỉ ra một số trẻ vị thành niên bậc hai. Chọn hai hàng và hai cột. Ví dụ: lấy hàng thứ nhất và thứ hai cũng như cột thứ ba và thứ tư. Với sự lựa chọn này, chúng ta có một thứ thứ hai . Phần nhỏ này cũng có thể được tạo bằng cách xóa cột thứ ba, cột thứ nhất và thứ hai khỏi ma trận A.

Một thứ cấp hai khác của ma trận A là .

Hãy để chúng tôi minh họa việc xây dựng các trẻ vị thành niên cấp hai này
Và .

Tương tự, có thể tìm được các số hạng bậc ba của ma trận A. Vì chỉ có ba hàng trong ma trận A nên chúng tôi chọn tất cả. Nếu chúng ta chọn ba cột đầu tiên của các hàng này, chúng ta sẽ nhận được cột thứ ba

Nó cũng có thể được xây dựng bằng cách gạch bỏ cột cuối cùng của ma trận A.

Một thứ thứ ba khác là

thu được bằng cách xóa cột thứ ba của ma trận A.

Dưới đây là hình ảnh cho thấy việc xây dựng các trẻ vị thành niên cấp ba này
Và .

Đối với ma trận A cho trước, không có cấp thứ nào lớn hơn thứ ba, vì .

Có bao nhiêu cấp số thứ k của ma trận cấp A?

Số lượng thứ tự k có thể được tính bằng , trong đó Và - số cách kết hợp tương ứng từ p đến k và từ n đến k.

Làm thế nào để xây dựng tất cả các cấp số nhân thứ k của ma trận A cấp p theo n?

Chúng ta sẽ cần nhiều số hàng ma trận và nhiều số cột. Chúng tôi viết ra mọi thứ sự kết hợp của các phần tử p bởi k(chúng sẽ tương ứng với các hàng của ma trận A đã chọn khi xây dựng cấp thứ k). Đối với mỗi tổ hợp số hàng, chúng ta thêm tuần tự tất cả các tổ hợp n phần tử của k số cột. Những tổ hợp số hàng và số cột của ma trận A này sẽ giúp tạo ra tất cả các số thứ tự k.

Hãy xem xét nó với một ví dụ.

Ví dụ.

Tìm tất cả các số hạng thứ hai của ma trận.

Giải pháp.

Vì bậc của ma trận ban đầu là 3 x 3 nên tổng số bậc hai sẽ là .

Hãy viết tất cả các tổ hợp số từ 3 đến 2 hàng của ma trận A: 1, 2; 1, 3 và 2, 3. Tất cả các tổ hợp số từ 3 đến 2 cột là 1, 2; 1, 3 và 2, 3.

Hãy lấy hàng thứ nhất và thứ hai của ma trận A. Bằng cách chọn cột thứ nhất và thứ hai, cột thứ nhất và thứ ba, cột thứ hai và thứ ba cho các hàng này, chúng ta thu được các cột phụ tương ứng

Đối với hàng thứ nhất và thứ ba, với cách chọn cột tương tự, chúng ta có

Vẫn còn phải thêm cột thứ nhất và thứ hai, thứ nhất và thứ ba, thứ hai và thứ ba vào hàng thứ hai và thứ ba:

Như vậy đã tìm được tất cả 9 số hạng bậc hai của ma trận A.

Bây giờ chúng ta có thể tiến hành xác định thứ hạng của ma trận.

Sự định nghĩa.

Xếp hạng ma trận là bậc cao nhất của phần nhỏ khác 0 của ma trận.

Thứ hạng của ma trận A được ký hiệu là Rank(A). Bạn cũng có thể tìm thấy các ký hiệu Rg(A) hoặc Rang(A) .

Từ các định nghĩa về hạng ma trận và ma trận nhỏ, chúng ta có thể kết luận rằng hạng của ma trận 0 bằng 0 và hạng của ma trận khác 0 không nhỏ hơn một.

Tìm hạng của ma trận theo định nghĩa.

Vì vậy, phương pháp đầu tiên để tìm thứ hạng của ma trận là phương pháp liệt kê người chưa thành niên. Phương pháp này dựa trên việc xác định thứ hạng của ma trận.

Ta cần tìm hạng của ma trận A có bậc .

Hãy mô tả ngắn gọn thuật toán giải quyết vấn đề này bằng cách liệt kê trẻ vị thành niên.

Nếu có ít nhất một phần tử của ma trận khác 0 thì hạng của ma trận ít nhất bằng một (vì có một phần tử bậc nhất không bằng 0).

Tiếp theo chúng ta nhìn vào trẻ vị thành niên thứ hai. Nếu tất cả các phần tử bậc hai đều bằng 0 thì hạng của ma trận bằng một. Nếu có ít nhất một phần tử cấp hai khác 0 thì ta tiến hành liệt kê các phần tử cấp ba và hạng của ma trận ít nhất bằng hai.

Tương tự, nếu tất cả các phần tử bậc ba đều bằng 0 thì hạng của ma trận là hai. Nếu có ít nhất một trẻ vị thành niên bậc ba khác 0 thì hạng của ma trận ít nhất là ba và chúng ta chuyển sang liệt kê các trẻ vị thành niên bậc bốn.

Lưu ý rằng hạng của ma trận không được vượt quá giá trị nhỏ nhất trong các số p và n.

Ví dụ.

Tìm hạng của ma trận .

Giải pháp.

Vì ma trận khác 0 nên hạng của nó không nhỏ hơn một.

Thứ tự thứ hai khác 0 nên hạng của ma trận A ít nhất là hai. Chúng tôi chuyển sang liệt kê trẻ vị thành niên bậc ba. Tổng số trong số họ đồ đạc.




Tất cả các trẻ vị thành niên bậc ba đều bằng không. Do đó, hạng của ma trận là hai.

Trả lời:

Hạng(A) = 2 .

Tìm hạng của ma trận bằng phương pháp giáp thứ.

Có các phương pháp khác để tìm thứ hạng của ma trận cho phép bạn thu được kết quả với công việc tính toán ít hơn.

Một phương pháp như vậy là phương pháp nhỏ cạnh.

Hãy giải quyết khái niệm về cạnh nhỏ.

Người ta nói rằng M ok thứ cấp (k+1) của ma trận A giáp M thứ thứ k của ma trận A nếu ma trận tương ứng với thứ M ok “chứa” ma trận tương ứng với thứ đó M.

Nói cách khác, ma trận tương ứng với phần tử giáp M được lấy từ ma trận tương ứng với phần tử giáp M ok bằng cách xóa các phần tử của một hàng và một cột.

Ví dụ, hãy xem xét ma trận và nhận đơn thứ hai nhỏ. Hãy viết ra tất cả các trẻ vị thành niên giáp ranh:

Phương pháp bao quanh trẻ vị thành niên được chứng minh bằng định lý sau (chúng tôi trình bày công thức của nó mà không chứng minh).

Định lý.

Nếu tất cả các cấp số thứ k của ma trận A cấp p x n đều bằng 0 thì tất cả các cấp số thứ k+1 của ma trận A đều bằng 0.

Vì vậy, để tìm hạng của ma trận không nhất thiết phải đi qua tất cả các ma trận con có đủ giáp. Số phần tử giáp thứ k của ma trận cấp A được tìm theo công thức . Lưu ý rằng không có nhiều số bé giáp cấp thứ k của ma trận A hơn số cấp (k + 1) của ma trận A. Vì vậy, trong hầu hết các trường hợp, sử dụng phương pháp bao quanh trẻ vị thành niên sẽ có lợi hơn là chỉ liệt kê tất cả các trẻ vị thành niên.

Chúng ta hãy chuyển sang tìm thứ hạng của ma trận bằng phương pháp viền phụ. Hãy mô tả ngắn gọn thuật toán phương pháp này.

Nếu ma trận A khác 0 thì với tư cách là phần tử bậc nhất, chúng ta lấy bất kỳ phần tử nào của ma trận A khác 0. Chúng ta hãy nhìn vào trẻ vị thành niên giáp ranh của nó. Nếu tất cả chúng đều bằng 0 thì hạng của ma trận bằng một. Nếu có ít nhất một số bé giáp khác 0 (thứ tự của nó là hai), thì chúng ta tiến hành xem xét các số bé giáp của nó. Nếu tất cả đều bằng 0 thì Hạng(A) = 2. Nếu ít nhất một phần phụ tiếp giáp khác 0 (thứ tự của nó là ba), thì chúng ta xem xét các phần phụ tiếp giáp của nó. Và như thế. Kết quả là, Hạng(A) = k nếu tất cả các số phụ giáp của bậc (k + 1) của ma trận A đều bằng 0, hoặc Hạng(A) = min(p, n) nếu không có số không thứ bao quanh thứ tự thứ (min( p, n) – 1) .

Chúng ta hãy xem phương pháp bao quanh phần tử phụ để tìm thứ hạng của ma trận bằng một ví dụ.

Ví dụ.

Tìm hạng của ma trận bằng phương pháp giáp trẻ vị thành niên.

Giải pháp.

Vì phần tử a 1 1 của ma trận A khác 0 nên chúng ta coi nó là phần tử thứ nhất. Hãy bắt đầu tìm kiếm một số nhỏ giáp ranh khác 0:

Một cạnh nhỏ bậc hai, khác 0, được tìm thấy. Chúng ta hãy nhìn vào các trẻ vị thành niên giáp ranh của nó (của chúng đồ đạc):

Tất cả các phần tử giáp với phần tử bậc hai đều bằng 0, do đó hạng của ma trận A bằng hai.

Trả lời:

Hạng(A) = 2 .

Ví dụ.

Tìm hạng của ma trận sử dụng trẻ vị thành niên giáp ranh.

Giải pháp.

Là phần tử thứ nhất khác 0, ta lấy phần tử a 1 1 = 1 của ma trận A. Trẻ vị thành niên xung quanh thuộc cấp thứ hai không bằng không. Trẻ vị thành niên này giáp với trẻ vị thành niên cấp ba
. Vì nó không bằng 0 và không có một phần nhỏ giáp nào cho nó nên hạng của ma trận A bằng ba.

Trả lời:

Hạng(A) = 3 .

Tìm thứ hạng bằng cách sử dụng các phép biến đổi ma trận cơ bản (phương pháp Gauss).

Hãy xem xét một cách khác để tìm thứ hạng của ma trận.

Các phép biến đổi ma trận sau đây được gọi là phép biến đổi cơ bản:

  • sắp xếp lại các hàng (hoặc cột) của ma trận;
  • nhân tất cả các phần tử của hàng (cột) bất kỳ của ma trận với một số k tùy ý, khác 0;
  • thêm vào các phần tử của một hàng (cột) các phần tử tương ứng của một hàng (cột) khác của ma trận, nhân với một số k tùy ý.

Ma trận B được gọi là tương đương với ma trận A, nếu B thu được từ A bằng cách sử dụng hữu hạn các phép biến đổi cơ bản. Sự tương đương của ma trận được ký hiệu bằng ký hiệu “~”, nghĩa là được viết là A ~ B.

Việc tìm thứ hạng của ma trận bằng cách sử dụng các phép biến đổi ma trận cơ bản dựa trên câu lệnh: nếu ma trận B thu được từ ma trận A bằng cách sử dụng số hữu hạn các phép biến đổi cơ bản thì Rank(A) = Rank(B) .

Giá trị của tuyên bố này xuất phát từ các tính chất của định thức của ma trận:

  • Khi sắp xếp lại các hàng (hoặc cột) của ma trận, định thức của nó đổi dấu. Nếu nó bằng 0 thì khi sắp xếp lại các hàng (cột) vẫn bằng 0.
  • Khi nhân tất cả các phần tử của một hàng (cột) bất kỳ của ma trận với một số k tùy ý khác 0, định thức của ma trận thu được bằng định thức của ma trận gốc nhân với k. Nếu định thức của ma trận ban đầu bằng 0 thì sau khi nhân tất cả các phần tử của hàng hoặc cột bất kỳ với số k, định thức của ma trận thu được cũng sẽ bằng 0.
  • Việc thêm vào các phần tử của một hàng (cột) nhất định của ma trận các phần tử tương ứng của một hàng (cột) khác của ma trận, nhân với một số k nhất định, không làm thay đổi định thức của nó.

Bản chất của phương pháp biến đổi cơ bản bao gồm việc giảm ma trận có thứ hạng mà chúng ta cần tìm thành ma trận hình thang (trong trường hợp cụ thể là ma trận tam giác trên) bằng cách sử dụng các phép biến đổi cơ bản.

Tại sao việc này lại được thực hiện? Thứ hạng của ma trận loại này rất dễ tìm. Nó bằng số dòng chứa ít nhất một phần tử khác 0. Và vì hạng của ma trận không thay đổi khi thực hiện các phép biến đổi cơ bản nên giá trị thu được sẽ là hạng của ma trận ban đầu.

Chúng tôi đưa ra các minh họa về ma trận, một trong số đó sẽ thu được sau khi biến đổi. Sự xuất hiện của chúng phụ thuộc vào thứ tự của ma trận.


Những hình minh họa này là các mẫu mà chúng ta sẽ chuyển đổi ma trận A.

Hãy mô tả thuật toán phương pháp.

Chúng ta cần tìm hạng của ma trận A khác 0 có bậc (p có thể bằng n).

Vì thế, . Hãy nhân tất cả các phần tử của hàng đầu tiên của ma trận A với . Trong trường hợp này, chúng ta thu được một ma trận tương đương, ký hiệu là A (1):

Đối với các phần tử của hàng thứ hai của ma trận kết quả A (1), chúng ta cộng các phần tử tương ứng của hàng đầu tiên, nhân với . Đối với các phần tử của dòng thứ ba, chúng ta thêm các phần tử tương ứng của dòng đầu tiên, nhân với . Và cứ như vậy cho đến dòng thứ p. Hãy lấy một ma trận tương đương, ký hiệu là A (2):

Nếu tất cả các phần tử của ma trận kết quả nằm trong các hàng từ thứ hai đến thứ p đều bằng 0 thì thứ hạng của ma trận này bằng một và do đó, thứ hạng của ma trận ban đầu bằng 0 đến một.

Nếu các dòng từ dòng thứ hai đến dòng thứ p chứa ít nhất một phần tử khác 0 thì chúng ta tiếp tục thực hiện các phép biến đổi. Hơn nữa, chúng ta hành động hoàn toàn giống nhau, nhưng chỉ với phần ma trận A (2) được đánh dấu trong hình.

Nếu , thì chúng ta sắp xếp lại các hàng và (hoặc) cột của ma trận A (2) sao cho phần tử “mới” trở thành khác 0.


Cho A là ma trận có kích thước m\times n và k là số tự nhiên không vượt quá m và n: k\leqslant\min\(m;n\). Thứ tự thứ k nhỏ ma trận A là định thức của ma trận bậc k được hình thành bởi các phần tử tại giao của k hàng và k cột được chọn tùy ý của ma trận A. Khi biểu thị số thứ yếu, chúng ta sẽ chỉ ra số hàng được chọn làm chỉ số trên và số cột được chọn làm chỉ số dưới, sắp xếp chúng theo thứ tự tăng dần.


Ví dụ 3.4. Viết thứ tự khác nhau của ma trận


A=\begin(pmatrix)1&2&1&0\\ 0&2&2&3\\ 1&4&3&3\end(pmatrix)\!.


Giải pháp. Ma trận A có kích thước 3\times4 . Nó có: 12 trẻ vị thành niên bậc 1, ví dụ trẻ vị thành niên M_(()_2)^(()_3)=\det(a_(32))=4; 18 trẻ vị thành niên cấp 2 chẳng hạn, M_(()_(23))^(()^(12))=\begin(vmatrix)2&1\\2&2\end(vmatrix)=2; 4 trẻ vị thành niên cấp 3 chẳng hạn,


M_(()_(134))^(()^(123))= \begin(vmatrix)1&1&0\\0&2&3\\ 1&3&3 \end(vmatrix)=0.

Trong ma trận A có kích thước m\times n, bậc thứ r được gọi là nền tảng, nếu nó khác 0 và tất cả các phân số thứ cấp của (r+1)-ro đều bằng 0 hoặc hoàn toàn không tồn tại.


Xếp hạng ma trậnđược gọi là bậc cơ sở thứ. Không có cơ sở thứ trong ma trận 0. Do đó, thứ hạng của ma trận 0, theo định nghĩa, bằng 0. Thứ hạng của ma trận A được ký hiệu là \tên toán tử(rg)A.


Ví dụ 3.5. Tìm tất cả các cơ sở thứ cấp và thứ hạng ma trận


A=\begin(pmatrix)1&2&2&0\\0&2&2&3\\0&0&0&0\end(pmatrix)\!.


Giải pháp. Tất cả các số hạng bậc ba của ma trận này đều bằng 0, vì các định thức này có hàng thứ ba bằng 0. Do đó, chỉ một phần phụ bậc hai nằm ở hai hàng đầu tiên của ma trận mới có thể là cơ bản. Đi qua 6 trẻ vị thành niên có thể, chúng tôi chọn khác không


M_(()_(12))^(()^(12))= M_(()_(13))^(()^(12))= \begin(vmatrix)1&2\\0&2 \end( vmatrix)\!,\quad M_(()_(24))^(()^(12))= M_(()_(34))^(()^(12))= \begin(vmatrix) 2&0\\2&3\end(vmatrix)\!,\quad M_(()_(14))^(()^(12))= \begin(vmatrix)1&0\\0&3\end(vmatrix)\!.


Mỗi trong số năm trẻ vị thành niên này là một cơ bản. Do đó, hạng của ma trận là 2.

Ghi chú 3.2


1. Nếu tất cả các số thứ k trong ma trận đều bằng 0 thì các số thứ tự cao hơn cũng bằng 0. Thật vậy, khi mở rộng cấp thứ của (k+1)-ro trên bất kỳ hàng nào, chúng ta thu được tổng các tích của các phần tử của hàng này với các cấp thứ của cấp thứ k và chúng bằng 0.


2. Cấp của ma trận bằng cấp cao nhất của cấp số khác 0 của ma trận này.


3. Nếu ma trận vuông không số ít thì hạng của nó bằng cấp của nó. Nếu ma trận vuông là số ít thì hạng của nó nhỏ hơn cấp của nó.


4. Chỉ định cũng được sử dụng cho cấp bậc \operatorname(Rg)A,~ \operatorname(rang)A,~ \operatorname(rank)A.


5. Xếp hạng ma trận khốiđược định nghĩa là thứ hạng của ma trận (số) thông thường, tức là bất kể cấu trúc khối của nó. Trong trường hợp này, thứ hạng của ma trận khối không nhỏ hơn thứ hạng của các khối của nó: \operatorname(rg)(A\mid B)\geqslant\operatorname(rg)A Và \operatorname(rg)(A\mid B)\geqslant\operatorname(rg)B, vì tất cả các phần tử phụ của ma trận A (hoặc B ) cũng là phần tử phụ của ma trận khối (A\mid B) .

Định lý cơ sở thứ và hạng của ma trận

Chúng ta hãy xem xét các định lý chính biểu diễn tính chất phụ thuộc tuyến tính và tính độc lập tuyến tính của các cột (hàng) của ma trận.


Định lý 3.1 trên cơ sở thứ. Trong ma trận A tùy ý, mỗi cột (hàng) là tổ hợp tuyến tính của các cột (hàng) chứa phần cơ sở nhỏ.


Thật vậy, không mất tính tổng quát, chúng ta giả sử rằng trong ma trận A có kích thước m\times n cơ số phụ nằm ở r hàng đầu tiên và r cột đầu tiên. Hãy xem xét yếu tố quyết định


D=\begin(vmatrix)~ a_(11)&\cdots&a_(1r)\!\!&\vline\!\!&a_(1k)~\\ ~\vdots&\ddots &\vdots\!\!&\ vline\!\!&\vdots~\\ ~a_(r1)&\cdots&a_(rr)\!\!&\vline\!\!&a_(rk)~\\\hline ~a_(s1)&\cdots&a_ (sr)\!\!&\vline\!\!&a_(sk)~\end(vmatrix),


có được bằng cách gán các phần tử tương ứng của hàng thứ s và cột thứ k cho phần tử cơ sở của ma trận A. Lưu ý rằng đối với bất kỳ 1\leqslant s\leqslant m và định thức này bằng 0. Nếu s\leqslant r hoặc k\leqslant r , thì định thức D chứa hai hàng hoặc hai cột giống nhau. Nếu s>r và k>r thì định thức D bằng 0, vì nó là thứ của cấp (r+l)-ro. Khai triển định thức dọc theo dòng cuối cùng, chúng ta nhận được


a_(s1)\cdot D_(r+11)+\ldots+ a_(sr)\cdot D_(r+1r)+a_(sk)\cdot D_(r+1\,r+1)=0,


trong đó D_(r+1\,j) là phần bù đại số của các phần tử ở hàng cuối cùng. Lưu ý rằng D_(r+1\,r+1)\ne0 vì đây là thứ cơ sở. Đó là lý do tại sao


a_(sk)=\lambda_1\cdot a_(s1)+\ldots+\lambda_r\cdot a_(sr), Ở đâu \lambda_j=-\frac(D_(r+1\,j))(D_(r+1\,r+1)),~j=1,2,\ldots,r.


Viết đẳng thức cuối cùng cho s=1,2,\ldots,m, ta được

\begin(pmatrix)a_(1k)\\\vdots\\a_(mk)\end(pmatrix)= \lambda_1\cdot\! \begin(pmatrix)a_(11)\\\vdots\\a_(m1)\end(pmatrix)+\ldots \lambda_r\cdot\! \begin(pmatrix)a_(1r)\\\vdots\\a_(mr)\end(pmatrix)\!.


những thứ kia. cột thứ k (đối với bất kỳ 1\leqslant k\leqslant n) là tổ hợp tuyến tính của các cột cơ sở thứ, đây chính là điều ta cần chứng minh.


Định lý cơ sở phụ dùng để chứng minh các định lý quan trọng sau.

Điều kiện để định thức bằng 0

Định lý 3.2 (điều kiện cần và đủ để định thức bằng 0).Để định thức bằng 0, điều cần thiết là một trong các cột (một trong các hàng của nó) phải là tổ hợp tuyến tính của các cột (hàng) còn lại.


Thật vậy, sự cần thiết xuất phát từ định lý cơ bản nhỏ. Nếu định thức của ma trận vuông cấp n bằng 0 thì hạng của nó nhỏ hơn n, tức là. ít nhất một cột không được bao gồm trong cơ sở nhỏ. Khi đó cột được chọn này, theo Định lý 3.1, là một tổ hợp tuyến tính của các cột chứa phần cơ sở. Bằng cách thêm, nếu cần, vào tổ hợp này các cột khác có hệ số bằng 0, chúng ta thu được rằng cột được chọn là tổ hợp tuyến tính của các cột còn lại của ma trận. Tính đủ xuất phát từ các tính chất của định thức. Ví dụ: nếu cột cuối cùng A_n của định thức \det(A_1~A_2~\cdots~A_n)được biểu diễn tuyến tính thông qua phần còn lại


A_n=\lambda_1\cdot A_1+\lambda_2\cdot A_2+\ldots+\lambda_(n-1)\cdot A_(n-1),


sau đó cộng vào A_n cột A_1 nhân với (-\lambda_1), rồi cộng vào cột A_2 nhân với (-\lambda_2), v.v. cột A_(n-1) nhân với (-\lambda_(n-1)) ta được định thức \det(A_1~\cdots~A_(n-1)~o) với cột rỗng bằng 0 (thuộc tính 2 của định thức).

Bất biến hạng ma trận dưới các phép biến đổi cơ bản

Định lý 3.3 (về tính bất biến hạng trong các phép biến đổi cơ bản). Trong quá trình biến đổi cơ bản các cột (hàng) của ma trận, thứ hạng của nó không thay đổi.


Thật vậy, hãy để nó như vậy. Giả sử rằng nhờ một phép biến đổi cơ bản của các cột trong ma trận A, chúng ta thu được ma trận A. Nếu một phép biến đổi loại I được thực hiện (hoán vị của hai cột), thì bất kỳ (r+l)-ro thứ tự nào của ma trận A" hoặc bằng cấp (r+l )-ro tương ứng của cấp của ma trận A, hoặc khác với nó về dấu (tính chất 3 của định thức). Nếu một phép biến đổi loại II được thực hiện (nhân cột với số \lambda\ne0 ), thì bất kỳ thứ (r+l)-ro nào theo thứ tự của ma trận A" đều bằng (r+l) tương ứng -ro theo thứ tự của ma trận A hoặc khác với yếu tố \lambda\ne0 (thuộc tính 6 của định thức) Nếu một phép biến đổi loại III được thực hiện (thêm vào một cột một cột khác nhân với số \Lambda), thì bất kỳ cấp thứ (r+1) của ma trận A" hoặc bằng cấp thứ tương ứng. Cấp (r+1)- của ma trận A (thuộc tính 9 của định thức), hoặc bằng tổng của hai phân số thứ (r+l)-ro theo thứ tự của ma trận A (thuộc tính 8 của định thức). Do đó, dưới một phép biến đổi cơ bản thuộc bất kỳ loại nào, tất cả các phần tử thứ (r+l)-ro theo thứ tự của ma trận A" đều bằng 0, vì tất cả các phần tử thứ (r+l)-ro theo thứ tự của ma trận A là Bằng 0. Do đó, người ta đã chứng minh rằng dưới các phép biến đổi cơ bản của cột, ma trận hạng không thể tăng vì các phép biến đổi nghịch đảo với ma trận cơ bản là sơ cấp, nên thứ hạng của ma trận không thể giảm dưới các phép biến đổi cơ bản của các cột, tức là tương tự. đã chứng minh rằng thứ hạng của ma trận không thay đổi dưới các phép biến đổi cơ bản của các hàng.


Hệ quả 1. Nếu một hàng (cột) của ma trận là tổ hợp tuyến tính của các hàng (cột) khác của nó, thì hàng (cột) này có thể bị xóa khỏi ma trận mà không thay đổi thứ hạng của nó.


Thật vậy, một chuỗi như vậy có thể tạo thành số 0 bằng cách sử dụng các phép biến đổi cơ bản và chuỗi số 0 không thể được đưa vào chuỗi thứ cơ sở.


Hệ quả 2. Nếu ma trận được rút gọn về dạng đơn giản nhất (1.7) thì


\operatorname(rg)A=\operatorname(rg)\Lambda=r\,.


Thật vậy, ma trận có dạng đơn giản nhất (1.7) có cơ sở thứ cấp thứ r.


Hệ quả 3. Bất kỳ ma trận vuông không số ít nào đều là ma trận cơ bản, hay nói cách khác, bất kỳ ma trận vuông không số ít nào cũng tương đương với một ma trận đơn vị có cùng thứ tự.


Thật vậy, nếu A là ma trận vuông không suy biến cấp n thì \tên toán tử(rg)A=n(xem đoạn 3 của bình luận 3.2). Do đó, đưa ma trận A về dạng đơn giản nhất (1.7) bằng các phép biến đổi cơ bản, ta thu được ma trận đẳng thức \Lambda=E_n , vì \operatorname(rg)A=\operatorname(rg)\Lambda=n(xem Hệ quả 2). Do đó, ma trận A tương đương với ma trận đồng nhất E_n và có thể thu được từ nó nhờ một số hữu hạn các phép biến đổi cơ bản. Điều này có nghĩa là ma trận A là ma trận cơ bản.

Định lý 3.4 (về hạng của ma trận). Thứ hạng của ma trận bằng số hàng độc lập tuyến tính tối đa của ma trận này.


Trên thực tế, hãy \operatorname(rg)A=r. Khi đó ma trận A có r hàng độc lập tuyến tính. Đây là những đường trong đó có âm nền thứ. Nếu chúng phụ thuộc tuyến tính thì thứ này sẽ bằng 0 theo Định lý 3.2, và hạng của ma trận A sẽ không bằng r. Hãy để chúng tôi chỉ ra rằng r là số lượng hàng độc lập tuyến tính tối đa, tức là bất kỳ hàng p nào cũng phụ thuộc tuyến tính với p>r . Thật vậy, chúng ta tạo thành ma trận B từ p hàng này. Vì ma trận B là một phần của ma trận A nên \operatorname(rg)B\leqslant \operatorname(rg)A=r

Điều này có nghĩa là ít nhất một hàng của ma trận B không được đưa vào phần cơ sở của ma trận này. Sau đó, theo định lý cơ sở nhỏ, nó bằng một tổ hợp tuyến tính của các hàng chứa định lý cơ sở thứ. Do đó, các hàng của ma trận B phụ thuộc tuyến tính. Do đó, ma trận A có nhiều nhất r hàng độc lập tuyến tính.


Hệ quả 1. Số hàng độc lập tuyến tính tối đa trong một ma trận bằng số cột độc lập tuyến tính tối đa:


\operatorname(rg)A=\operatorname(rg)A^T.


Tuyên bố này tuân theo Định lý 3.4 nếu chúng ta áp dụng nó cho các hàng của ma trận chuyển vị và tính đến việc các phần tử thứ không thay đổi trong quá trình chuyển vị (tính chất 1 của định thức).


Hệ quả 2. Trong quá trình biến đổi cơ bản của các hàng của ma trận, sự phụ thuộc tuyến tính (hoặc độc lập tuyến tính) của bất kỳ hệ cột nào của ma trận này đều được bảo toàn.


Trong thực tế, chúng ta hãy chọn k cột bất kỳ của ma trận A cho trước và soạn ma trận B từ chúng. Giả sử rằng do các phép biến đổi cơ bản của các hàng ma trận A thu được ma trận A" và do các phép biến đổi tương tự của các hàng ma trận B thu được ma trận B". Theo Định lý 3.3 \operatorname(rg)B"=\operatorname(rg)B. Do đó, nếu các cột của ma trận B độc lập tuyến tính, tức là k=\tên toán tử(rg)B(xem Hệ quả 1), thì các cột của ma trận B” cũng độc lập tuyến tính, vì k=\tên toán tử(rg)B". Nếu các cột của ma trận B phụ thuộc tuyến tính (k>\tên toán tử(rg)B) thì các cột của ma trận B” cũng phụ thuộc tuyến tính (k>\tên toán tử(rg)B"). Do đó, đối với bất kỳ cột nào của ma trận A, sự phụ thuộc tuyến tính hoặc tính độc lập tuyến tính được bảo toàn dưới các phép biến đổi hàng cơ bản.


Chú ý 3.3


1. Theo Hệ quả 1 của Định lý 3.4, tính chất cột nêu trong Hệ quả 2 cũng đúng với mọi hệ ma trận hàng nếu các phép biến đổi cơ bản chỉ được thực hiện trên các cột của nó.


2. Hệ quả 3 của Định lý 3.3 có thể được phát biểu như sau: bất kỳ ma trận vuông không số ít nào, sử dụng các phép biến đổi cơ bản chỉ các hàng (hoặc chỉ các cột của nó), đều có thể được rút gọn thành ma trận đơn vị có cùng thứ tự.


Trong thực tế, chỉ sử dụng các phép biến đổi hàng cơ bản, bất kỳ ma trận A nào cũng có thể được rút gọn về dạng đơn giản \Lambda (Hình 1.5) (xem Định lý 1.1). Vì ma trận A không số ít (\det(A)\ne0), các cột của nó độc lập tuyến tính. Điều này có nghĩa là các cột của ma trận \Lambda cũng độc lập tuyến tính (Hệ quả 2 của Định lý 3.4). Do đó, dạng đơn giản \Lambda của ma trận không suy biến A trùng với dạng đơn giản nhất của nó (Hình 1.6) và là ma trận đẳng thức \Lambda=E (xem Hệ quả 3 của Định lý 3.3). Vì vậy, bằng cách chỉ chuyển đổi các hàng của ma trận không số ít, nó có thể được rút gọn thành ma trận đơn vị. Lý luận tương tự cũng đúng đối với các phép biến đổi cơ bản của các cột của ma trận không số ít.

Thứ hạng của sản phẩm và tổng của ma trận

Định lý 3.5 (về hạng tích của ma trận). Cấp của tích ma trận không vượt quá cấp của các thừa số:


\operatorname(rg)(A\cdot B)\leqslant \min\(\operatorname(rg)A,\operatorname(rg)B\).


Thật vậy, giả sử ma trận A và B có kích thước m\times p và p\times n . Hãy gán cho ma trận A ma trận C=AB\dấu hai chấm\,(A\giữa C). Tất nhiên đó \operatorname(rg)C\leqslant\operatorname(rg)(A\mid C), vì C là một phần của ma trận (A\mid C) (xem đoạn 5 của nhận xét 3.2). Lưu ý rằng mỗi cột C_j theo phép nhân ma trận là tổ hợp tuyến tính của các cột A_1,A_2,\ldots,A_p ma trận A=(A_1~\cdots~A_p):


C_(j)=A_1\cdot b_(1j)+A_2\cdot b_(2j)+\ldots+A_(p)\cdot b_pj),\quad j=1,2,\ldots,n.


Một cột như vậy có thể bị xóa khỏi ma trận (A\mid C) mà không làm thay đổi thứ hạng của nó (Hệ quả 1 của Định lý 3.3). Gạch bỏ tất cả các cột của ma trận C, ta được: \operatorname(rg)(A\mid C)=\operatorname(rg)A. Từ đây, \operatorname(rg)C\leqslant\operatorname(rg)(A\mid C)=\operatorname(rg)A. Tương tự, chúng ta có thể chứng minh rằng điều kiện được thỏa mãn đồng thời \operatorname(rg)C\leqslant\operatorname(rg)B, và rút ra kết luận về tính đúng đắn của định lý.


Kết quả. Nếu như A là ma trận vuông không suy biến nên \operatorname(rg)(AB)= \operatorname(rg)B Và \operatorname(rg)(CA)=\operatorname(rg)C, I E. Thứ hạng của ma trận không thay đổi khi nhân nó từ bên trái hoặc bên phải với một ma trận vuông không suy biến.


Định lý 3.6 về cấp của tổng các ma trận. Cấp của tổng ma trận không vượt quá tổng cấp của các số hạng:


\operatorname(rg)(A+B)\leqslant \operatorname(rg)A+\operatorname(rg)B.


Thật vậy, hãy tạo một ma trận (A+B\giữa A\giữa B). Lưu ý rằng mỗi cột của ma trận A+B là tổ hợp tuyến tính của các cột ma trận A và B. Đó là lý do tại sao \operatorname(rg)(A+B\mid A\mid B)= \operatorname(rg)(A\mid B). Xét rằng số cột độc lập tuyến tính trong ma trận (A\mid B) không vượt quá \operatorname(rg)A+\operatorname(rg)B,Một \operatorname(rg)(A+B)\leqslant \operatorname(rg)(A+B\mid A\mid B)(xem phần 5 của Nhận xét 3.2), ta thu được bất đẳng thức đã được chứng minh.