uniolympiads English

Βαθμίδα

Το θεώρημα διάστασης, οι ανισότητες για rank⁡(AB)\rank(AB) και rank⁡(A+B)\rank(A + B), πίνακες βαθμίδας 1, και τι λέει το AB=0AB = 0.

Τι πρέπει να ξέρεις απέξω

Για A∈Mm×n(F)A \in \M_{m \times n}(\F), η βαθμίδα είναι rank⁡A=dim⁡Im⁡A\rank A = \dim \operatorname{Im} A, και ισούται με τη βαθμίδα του A⊤A^\top.

  • Θεώρημα διάστασης: rank⁡A+dim⁡ker⁡A=n\rank A + \dim \ker A = n.
  • Γινόμενο: rank⁡(AB)≤min⁡(rank⁡A,rank⁡B)\rank(AB) \le \min(\rank A, \rank B). Πολλαπλασιασμός με αντιστρέψιμο πίνακα δεν αλλάζει τη βαθμίδα.
  • Sylvester: για A∈Mm×nA \in \M_{m \times n}, B∈Mn×pB \in \M_{n \times p},  rank⁡A+rank⁡B−n≤rank⁡(AB)\ \rank A + \rank B - n \le \rank(AB).
  • Άθροισμα: rank⁡(A+B)≤rank⁡A+rank⁡B\rank(A + B) \le \rank A + \rank B, γιατί Im⁡(A+B)⊆Im⁡A+Im⁡B\operatorname{Im}(A + B) \subseteq \operatorname{Im} A + \operatorname{Im} B.
  • Βαθμίδα 1: rank⁡K=1\rank K = 1 αν και μόνο αν K=uv⊤K = u v^\top με u,v≠0u, v \ne 0. Τότε tr⁡K=v⊤u\tr K = v^\top u και K2=(tr⁡K) KK^2 = (\tr K)\, K.
  • Στο R\R: rank⁡(A⊤A)=rank⁡A\rank(A^\top A) = \rank A, γιατί A⊤Ax=0⇒x⊤A⊤Ax=∥Ax∥2=0⇒Ax=0A^\top A x = 0 \Rightarrow x^\top A^\top A x = \|Ax\|^2 = 0 \Rightarrow Ax = 0.

Πότε το χρησιμοποιείς

  • AB=0AB = 0 με A,B∈MnA, B \in \M_n: από το Sylvester, rank⁡A+rank⁡B≤n\rank A + \rank B \le n. Ισοδύναμα, Im⁡B⊆ker⁡A\operatorname{Im} B \subseteq \ker A.
  • Ταυτοδύναμοι πίνακες (A2=AA^2 = A): rank⁡A=tr⁡A\rank A = \tr A. Οι ιδιοτιμές είναι 00 ή 11, ο AA διαγωνοποιείται, και το tr⁡A\tr A μετράει τις μονάδες. Επίσης rank⁡A+rank⁡(I−A)=n\rank A + \rank(I - A) = n.
  • Μια διαφορά βαθμίδας 1, π.χ. rank⁡(A−B)=1\rank(A - B) = 1: γράψε A−B=uv⊤A - B = u v^\top, ώστε όλο το πρόβλημα να περνά από ένα διάνυσμα. Δες την κίνηση «Βαθμίδα 1».
  • Μια εικόνα μέσα σε έναν πυρήνα: μετά από μια σχέση AB=0AB = 0 ή A2=0A^2 = 0, το ζητούμενο γίνεται σύγκριση διαστάσεων.

Παγίδες

  • Το rank⁡(A⊤A)=rank⁡A\rank(A^\top A) = \rank A δεν ισχύει στο C\C με απλή αναστροφή. Για A=(1i00)A = \begin{pmatrix} 1 & i \\ 0 & 0 \end{pmatrix} είναι AA⊤=0A A^\top = 0, ενώ rank⁡A=1\rank A = 1. Στο C\C ισχύει με τον συζυγή ανάστροφο A∗A^*.
  • rank⁡(A2)\rank(A^2) δεν καθορίζεται από το rank⁡A\rank A. Ο (0100)\begin{pmatrix} 0 & 1 \\ 0 & 0 \end{pmatrix} και ο (1000)\begin{pmatrix} 1 & 0 \\ 0 & 0 \end{pmatrix} έχουν βαθμίδα 1, με τετράγωνα βαθμίδας 0 και 1.
  • Η βαθμίδα δεν είναι πλήθος μη μηδενικών ιδιοτιμών, εκτός αν ο πίνακας διαγωνοποιείται. Ένας μηδενοδύναμος πίνακας ≠0\ne 0 έχει θετική βαθμίδα και μόνο μηδενικές ιδιοτιμές.

Για μελέτη

  • Axler, Linear Algebra Done Right, 4η έκδ., §3B (Null Spaces and Ranges)
  • Gelca & Andreescu, Putnam and Beyond, §2.3.5 (Vector Spaces, Linear Combinations of Vectors, Bases)

Θέματα διαγωνισμών με αυτά τα εργαλεία

Δεν υπάρχουν ακόμα θέματα με αυτά τα εργαλεία.