Изменения

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

Предикат

57 байтов добавлено, 09:20, 16 ноября 2015
=== Кванторные операции: ===
* квантор всеобщностиобщности;
* квантор существования.
'''Квантором всеобщностиобщности''' называется операция, по которой предикату '''A(x)''' ставится в соответствие высказывание, обозначаемое [[файл:ЛП01.JPG]], которое '''истинно''' тогда и только тогда, когда предикат '''A(x)''' тождественно '''истинен'''.
Высказывание [[файл:ЛП01.JPG]] читается: «Для любого '''х''' справедливо '''A(x)'''».
== Свойства предикатов ==
Если предикат '''A(x)''' определён на множестве, состоящем из конечного числа элементов '''x<sub>1</sub>, x<sub>2</sub>, …, x<sub>n</sub>''', то квантор всеобщности общности можно трактовать как конъюнкцию всех возможных из него высказываний, а квантор существования – как дизъюнкцию этих высказываний.
Отсюда получаем эквиваленции:
 
[[файл:ЛП10.JPG]]
[[файл:ЛП11.JPG]]
 
[[файл:ЛП12.JPG]]
 
[[файл:ЛП13.JPG]]
== Ссылки ==
* [[Участник:Logic-samara]]
[[Категория:Дискретная математика]][[Категория:Логика]]
40 519
правок