uniolympiads Ελληνικά

From a zero product to image inside kernel

Από γινόμενο μηδέν σε εικόνα μέσα σε πυρήνα

Signal

Δίνεται AB=0AB = 0, ή ζητείται ανισότητα για βαθμίδες.

You are given AB=0AB = 0, or asked for an inequality between ranks.

Move

Από AB=0AB = 0 έπεται Im⁡B⊆ker⁡A\operatorname{Im} B \subseteq \ker A, άρα rank⁡B≤n−rank⁡A\rank B \leq n - \rank A, δηλαδή rank⁡A+rank⁡B≤n\rank A + \rank B \leq n.

From AB=0AB = 0 it follows that Im⁡B⊆ker⁡A\operatorname{Im} B \subseteq \ker A, so rank⁡B≤n−rank⁡A\rank B \leq n - \rank A, that is, rank⁡A+rank⁡B≤n\rank A + \rank B \leq n.

Example

Αν A2=0A^2 = 0 στον Mn(R)\M_n(\R), τότε 2rank⁡A≤n2\rank A \leq n.

If A2=0A^2 = 0 in Mn(R)\M_n(\R), then 2rank⁡A≤n2\rank A \leq n.

When it fails

Δίνει μόνο ανισότητα. Για ισότητα ή για άνω φράγματα χρειάζονται η ανισότητα του Sylvester rank⁡(AB)≥rank⁡A+rank⁡B−n\rank(AB) \geq \rank A + \rank B - n ή επιχειρήματα διαστάσεων.

It gives only an inequality. For equality or upper bounds you need Sylvester's inequality rank⁡(AB)≥rank⁡A+rank⁡B−n\rank(AB) \geq \rank A + \rank B - n or dimension arguments.

Exercises with this move

No exercises yet.

Contest problems with this move

No problems yet.