Namespaces
Variants
Actions

Difference between revisions of "Necessary and sufficient conditions"

From Encyclopedia of Mathematics
Jump to: navigation, search
(Importing text file)
 
(space)
 
(One intermediate revision by the same user not shown)
Line 1: Line 1:
Conditions for the validity of a proposition <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n066/n066150/n0661501.png" /> without which <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n066/n066150/n0661502.png" /> cannot possibly be true (necessary conditions), while when these conditions are satisfied, then <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/n/n066/n066150/n0661503.png" /> 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.
+
{{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.

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.

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