- Необходимое и достаточное условие
-
Необходимое условие и достаточное условие — виды условий связи суждений. Различие этих условий используется в логике и математике для обозначения видов связи суждений.
Содержание
Необходимое условие
Суждение P является необходимым условием суждения X, когда из (истинности) X следует (истинность) P. То есть, если P ложно, то заведомо ложно и X.
Для суждений X типа «объект принадлежит классу M» такое суждение P называется свойством (элементов) M.
Достаточное условие
Суждение P является достаточным условием суждения X, когда из (истинности) P следует (истинность) X, то есть в случае истинности P проверять X уже не требуется.
Для суждений X типа «объект принадлежит классу M» такое суждение P называется признаком (элементов) M.
Необходимое и достаточное условие
Суждение K является необходимым и достаточным условием суждения X, когда K является как необходимым условием X, так и достаточным. В этом случае говорят ещё что K и X равносильны, или эквивалентны.
Для суждений X типа «объект принадлежит классу M» такое суждение K называется критерием принадлежности классу M.
Пример
Суждение X: «Вася получает стипендию».
Необходимое условие P: «Вася — учащийся».
Достаточное условие Q: «Вася учится в вузе без троек».Из того, что Вася — учащийся, ещё не следует, что он получает стипендию. Но это условие необходимо, то есть если Вася не учащийся, то он заведомо не получает стипендии.
Если же Вася учится в вузе без троек, то он заведомо получает стипендию. Тем не менее, студент Вася может получать стипендию (в виде пособия), если он учится с тройками, но, например, имеет хроническое заболевание.
В импликации A → B
A — это достаточное условие для B
B — это необходимое условие для AСм. также
Ссылки
- Видео о необходимом и достаточном условиях
В этой статье не хватает ссылок на источники информации. Информация должна быть проверяема, иначе она может быть поставлена под сомнение и удалена.
Вы можете отредактировать эту статью, добавив ссылки на авторитетные источники.
Эта отметка установлена 14 мая 2011.Категория:- Математическая логика
Wikimedia Foundation. 2010.