Difference between revisions of "Necessary and sufficient conditions"
(TeX) |
(space) |
||
| Line 1: | Line 1: | ||
{{TEX|done}} | {{TEX|done}} | ||
| − | 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. | + | 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. |
Latest revision as of 14:36, 30 August 2014
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.
Necessary and sufficient conditions. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Necessary_and_sufficient_conditions&oldid=31581