Изменения

Перейти к: навигация, поиск

Аксиоматизация матроида циклами

143 байта добавлено, 18:37, 20 декабря 2018
Правки
<tex>B</tex> {{---}} база, следовательно <tex>B \in I, </tex> при этом <tex>\widehat{x} \notin B,</tex> а <tex>B \cup \widehat{x} \notin I. </tex> Тогда, по прошлому утверждению, существует <tex>x \in C \subseteq B \cup \widehat{x}, </tex> а <tex>(B \cup \widehat{x}) \setminus x \in I.</tex>
<tex>x</tex> содержится в <tex>B \setminus \widehat{B}, </tex> так как <tex> \widehat{x} \in B \setminus (B \setminus \widehat{B}) \in I. </tex>
<tex>|B| = |(B \cup \widehat{x}) \setminus x|, </tex> следовательно <tex>(B \cup \widehat{x}) \setminus x</tex> {{---}} база.
}}
32
правки

Навигация