Изменения

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

Теорема Дирака

17 байт добавлено, 06:38, 21 ноября 2011
Нет описания правки
}}
ЗаметимОбратим внимание, что эта теорема является следствием из [[Теорема Хватала|теоремы Хватала]]. Действительно, для <tex>\forall k</tex> верна импликация <tex>d_k \le k < n/2 \Rightarrow d_{n-k} \ge n-k</tex>, поскольку левая её часть всегда ложна.
== Источники ==
Анонимный участник

Навигация