Изменения

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

Список заданий по ДМ 2к 2024 весна

18 байт добавлено, 8 май
Нет описания правки
# Множество называется иммунным, если оно бесконечно, но не содержит бесконечных перечислимых подмножеств. Перечислимое множество называется простым, если дополнение к нему иммунно. Докажите, что существует простое множество.
# Докажите, что множество является иммунным тогда и только тогда, когда оно не содержит бесконечных разрешимых подмножеств.
Это конец

Навигация