Принадлежит ли функция $%f$% замыканию множества $%F$%, если $%f=x \to y$%, $%F=\{xy \vee yz \vee xz, x \vee y, xy \vee z\}$%?

задан 16 Апр '15 19:25

изменен 16 Апр '15 21:15

%D0%92%D0%B8%D1%82%D0%B0%D0%BB%D0%B8%D0%BD%D0%B0's gravatar image


9917

1

Не принадлежит, потому что все функции из F монотонны, а f таковой не является.

(16 Апр '15 23:52) falcao

Получается, это является достаточным условием?

(17 Апр '15 11:27) sleepless_study
1

@sleepless_study: да, если все функции из F содержатся в каком-то известном нам замкнутом классе, а f не содержится в нём, этого достаточно, чтобы утверждать, что f не принадлежит замыканию системы F.

(17 Апр '15 13:30) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×1,872

задан
16 Апр '15 19:25

показан
1203 раза

обновлен
17 Апр '15 13:30

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru