Изменения

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

Иммунные и простые множества

37 байт добавлено, 19:21, 19 января 2014
Нет описания правки
{{Лемма
|statement=Для любого бесконечного перечислимого множества <tex>B</tex> существует его элемент, принадлежащий <tex>E(q)</tex>.
|proof=
В <tex>E(q)</tex> будет содержаться первый элемент множества, <tex>B</tex> не превосходящий меньший <tex>2 i</tex>, где <tex>i</tex> {{---}} номер перечислителя множества <tex>B</tex>.
}}
{{Лемма
|statement=Для любого бесконечного перечислимого множества <tex>B</tex> верно, что <tex>B \not \subset \overline{E(q)}</tex>.
|proof=
Cуществует элемент <tex>B</tex>, принадлежащий <tex>E(q)</tex>, и, следовательно, не принадлежащий <tex>\overline{E(q)}</tex>.
88
правок

Навигация