Necessary and Sufficient Conditions

(redirected from Necessary and sufficient condition)
Also found in: Acronyms.

Necessary and Sufficient Conditions

 

Conditions in the absence of which assertion A obviously cannot be true are called necessary conditions for the correctness of assertion A, and conditions in the presence of which assertion A is obviously true are called sufficient conditions for the correctness of assertion A. For example, a necessary condition for the divisibility of an integer by 2 is that the number, if written in decimal system notation, does not end in 7. This condition is necessary but not sufficient, since, for example, the number 23 does not end in 7 but is nevertheless not divisible by 2. A sufficient condition for the divisibility of a number by 2 is that it end in zero. This condition is sufficient but not necessary, since the number 38 does not end in a zero but is nevertheless divisible by 2. The usual indication of divisibility by 2—for a number to be divisible by 2 it is necessary and sufficient that its last digit be divisible by 2—is an example of a condition that is simultaneously necessary and sufficient. The expression “necessary and sufficient” is often replaced by the expression “if and only if.”

Necessary and sufficient conditions are of great cognitive value. It is sometimes extraordinarily difficult to find the necessary and sufficient conditions that are suitable for use in complex mathematical problems. In such cases, attempts are made to broaden sufficient conditions as much as possible, that is, to make them include the greatest possible number of cases in which the fact which interests us holds, and to narrow the necessary conditions as much as possible, that is, to make them include the fewest possible superfluous cases, cases in which the given fact does not hold. Thus, sufficient conditions gradually approach necessary conditions. A typical classical example of this type of investigation are studies on convergence conditions for series.

References in periodicals archive ?
Since the value on the left hand side is greater than the value on the right hand side in both of the above inequalities, the data satisfies both necessary and sufficient conditions for the CAFTA to be welfare enhancing for the U.
Building on the work of Ju and Krishna, we develop necessary and sufficient conditions for a trade policy to be welfare improving.