Изменения

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

Теорема о базах

1 байт убрано, 18:49, 20 декабря 2018
Исправил русскую "С" на
Значит, <tex>y \in B_2 \setminus B_1</tex>, что и требовалось.
Докажем теперь, что <tex>(B_2 \setminus y) \cup x</tex> {{---}} база. Пусть это не так, тогда <tex>\exists C'</tex> - цикл, <tex>C \subseteq (B_2 \setminus y) \cup x</tex>, причем <tex>СC' \ne C</tex>, ведь <tex>y \in C</tex>. Но мы уже установили, что <tex>C</tex> {{---}} единственный цикл в <tex>B_2 \cup x</tex> {{---}} противоречие. Значит, <tex>(B_2 \setminus y) \cup x</tex> {{---}} база.
}}
32
правки

Навигация