In logic and mathematics, necessity and sufficiency are concepts used to denote a conditional or implicational relationship between two statements. For example, in the conditional statement: "If P then Q", Q is necessary for P, because the truth of Q is "necessarily" guaranteed by the truth of P. (Equivalently, it is impossible to have P without Q, or the falsity of Q ensures the falsity of P.) Similarly, P is sufficient for Q, because P being true always or "sufficiently" implies that Q is true, but P not being true does not always imply that Q is not true. In general, a necessary condition is one (possibly one of several conditions) that must be present in order for another condition to occur, while a sufficient condition is one that produces the said condition. The assertion that a statement is a "necessary and sufficient" condition of another means that the former statement is true if and only if the latter is true. That is, the two statements must be either simultaneously true, or simultaneously false. In ordinary English (also natural language) "necessary" and "sufficient" often indicate relations between conditions or states of affairs, not statements. For example, being round is a necessary condition for being a circle, but is not sufficient since ovals and ellipses are round but not circles – while being a circle is a sufficient condition for being round. Any conditional statement consists of at least one sufficient condition and at least one necessary condition. In data analytics, necessity and sufficiency can refer to different causal logics, where necessary condition analysis and qualitative comparative analysis can be used as analytical techniques for examining necessity and sufficiency of conditions for a particular outcome of interest.
Definitions In the conditional statement, "if S, then N", the expression represented by S is called the antecedent, and the expression represented by N is called the consequent. This conditional statement may be written in several equivalent ways, such as "N if S", "S only if N", "S implies N", "N is implied by S", S → N, S ⇒ N and "N whenever S". In the above situation of "N whenever S", N is said to be a necessary condition for S. In common language, this is equivalent to saying that if the conditional statement is a true statement, then the consequent N must be true—if S is to be true (see third column of "truth table" immediately below). In other words, the antecedent S cannot be true without N being true. For example, in order for someone to be called Socrates, it is necessary for that someone to be Named. Similarly, in order for human beings to live, it is necessary that they have air. One can also say S is a sufficient condition for N (refer again to the third column of the truth table immediately below). If the conditional statement is true, then if S is true, N must be true; whereas if the conditional statement is true and N is true, then S may be true or be false. In common terms, "the truth of S guarantees the truth of N". For example, carrying on from the previous example, one can say that knowing that someone is called Socrates is sufficient to know that someone has a Name. A necessary and sufficient condition requires that both of the implications S ⇒ N {\displaystyle S\Rightarrow N} and N ⇒ S {\displaystyle N\Rightarrow S} (the latter of which can also be written as S ⇐ N {\displaystyle S\Leftarrow N} ) hold. The first implication suggests that S is a sufficient condition for N, while the second implication suggests that S is a necessary condition for N. This is expressed as "S is necessary and sufficient for N ", "S if and only if N", or S ⇔ N {\displaystyle S\Leftrightarrow N} .
Necessity
The assertion that Q is necessary for P is colloquially equivalent to "P cannot be true unless Q is true" or "if Q is false, then P is false". By contraposition, this is the same thing as "whenever P is true, so is Q". The logical relation between P and Q is expressed as "if P, then Q" and denoted "P ⇒ Q" (P implies Q). It may also be expressed as any of "P only if Q", "Q, if P", "Q whenever P", and "Q when P". One often finds, in mathematical prose for instance, several necessary conditions that, taken together, constitute a sufficient condition (i.e., individually necessary and jointly sufficient), as shown in Example 5.
… excerpt ends here. Continue reading the full article.
