Necessary and Sufficient Conditions

(redirected from Necessary and sufficient)

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 classic literature ?
The end of the state, which is to be the standard of the distribution of political power, is conceived sometimes as a good for the apprehension and attainment of which "virtue" is necessary and sufficient (this is the principle of aristocracy), and sometimes as a more complex good, which needs for its attainment not only "virtue" but wealth and equality.
The team interpreted these results to mean that "overtranscription of Cyp6g1 alone is both necessary and sufficient for P450-mediated DDT resistance.
I think that is necessary and sufficient condition for having a wireless strategy," said Shukla.