Проверить правильность рассуждения в логике предикатов: Существует множество, такое, что любое множество является его подмножеством. Всякое множество является подмножеством некоторого множества. Следовательно, найдется множество, являющееся подмножеством самого себя. задан 28 Дек '13 16:31 Svgnew |
Если это рассуждение рассматривать как чисто "абстрактное", то оно правильно, причём достаточно только первого положения. Если существует такое множество, что любое множество является его подмножеством, то оно само, как частный случай, будет подмножеством самого себя. Второе положение просто не используется.
Формально: из $%(\exists a)(\forall x)P(x,a)$% логически следует $%(\exists a)P(a,a)$%.