Namespaces
Variants
Actions

Necessary and sufficient conditions

From Encyclopedia of Mathematics
Jump to: navigation, search

Conditions for the validity of a proposition $A$ without which $A$ cannot possibly be true (necessary conditions), while when these conditions are satisfied, then $A$ must be true (sufficient conditions). Frequently the expression "necessary and sufficient" is replaced by "if and only if". Necessary and sufficient conditions have great significance. In complex mathematical problems the search for necessary and sufficient conditions that are convenient to use, sometimes becomes extremely difficult. In such cases one tries to find sufficient conditions that may be wider, that is, comprise possibly more cases in which the fact of interest still holds, and necessary conditions that may be narrower, that is, comprise possibly fewer cases in which the relevant fact does not hold. In this way, sufficient conditions come close step-by-step to necessary ones.

How to Cite This Entry:
Necessary and sufficient conditions. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Necessary_and_sufficient_conditions&oldid=33212
This article was adapted from an original article by BSE-3 (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article