Изменения

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

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

21 байт добавлено, 03:20, 10 декабря 2010
Нет описания правки
|proof=В <tex>E(q)</tex> будет содержаться первый элемент множества <tex>B</tex> не превосходящий <tex>2 i</tex>, где <tex>i</tex> — номер перечислителя множества <tex>B</tex>
}}
 
{{Лемма
|proof=существует элемент <tex>B</tex> принадлежащий <tex>E(q)</tex>, и следовательно не принадлежащий <tex>\overline{E(q)}</tex>.
}}
 
 
{{Лемма
|statement=<tex>\overline{E(q)}</tex> — бесконечно.
|proof=Для первых Среди чисел от <tex>1</tex> до <tex>k</tex> слов, множеству <tex>E(q)</tex> принадлежат не более <tex>\frac{k}{2}</tex>.
Следовательно <tex>\overline{E(q)}</tex> принадлежат не менее <tex>\frac{k}{2}</tex>
}}
 
Получаем:
 
<tex>\overline{E(q)}</tex> — иммунно.
<tex>E(q)</tex> — простое.
}}
Анонимный участник

Навигация