|
The statement ``$p$ is necessary for $q$ ' means ``$q$ implies $p$ '.
The statement ``$p$ is sufficient for $q$ ' means ``$p$ implies $q$ '.
The statement ``$p$ is necessary and sufficent for $q$ ' means ``$p$ if and only if $q$ '.
For an example of how these terms are used in mathematics, see the entry on complete ultrametric fields.
Biconditional statements are often proven by breaking them into two implications and proving them separately. Often, the terms necessity and sufficiency are used to indicate which implication is being proven. For an example of this usage, see the entry called relationship between totatives and divisors.
|