Relationship Between Necessity and Sufficiency
A condition can be either necessary or sufficient without being the other. For instance, being a mammal (P) is necessary but not sufficient to being human (Q), and that a number q is rational (P) is sufficient but not necessary to q's being a real number (Q) (since there are real numbers that are not rational).
A condition can be both necessary and sufficient. For example, at present, "today is the Fourth of July" is a necessary and sufficient condition for "today is Independence Day in the United States." Similarly, a necessary and sufficient condition for invertibility of a matrix M is that M has a nonzero determinant.
Mathematically speaking, necessity and sufficiency are dual to one another. For any statements P and Q, the assertion that "P is necessary for Q" is equivalent to the assertion that "Q is sufficient for P." Another facet of this duality is that, as illustrated above, conjunctions of necessary conditions may achieve sufficiency, while disjunctions of sufficient conditions may achieve necessity. For a third facet, identify every mathematical predicate P with the set S(P) of objects for which P holds true; then asserting the necessity of P for Q is equivalent to claiming that S(P) is a superset of S(Q), while asserting the sufficiency of P for Q is equivalent to claiming that S(P) is a subset of S(Q).
Read more about this topic: Necessity And Sufficiency
Famous quotes containing the words relationship between, relationship, necessity and/or sufficiency:
“There is a relationship between cartooning and people like Miró and Picasso which may not be understood by the cartoonist, but it definitely is related even in the early Disney.”
—Roy Lichtenstein (b. 1923)
“The proper aim of education is to promote significant learning. Significant learning entails development. Development means successively asking broader and deeper questions of the relationship between oneself and the world. This is as true for first graders as graduate students, for fledging artists as graying accountants.”
—Laurent A. Daloz (20th century)
“The objects of a financier are, then, to secure an ample revenue; to impose it with judgment and equality; to employ it economically; and, when necessity obliges him to make use of credit, to secure its foundations in that instance, and for ever, by the clearness and candour of his proceedings, the exactness of his calculations, and the solidity of his funds.”
—Edmund Burke (1729–1797)
“Our age is very cheap and intelligible. Unroof any house, and you shall find it. The well-being consists in having a sufficiency of coffee and toast, with a daily newspaper; a well glazed parlor, with marbles, mirrors and centre-table; and the excitement of a few parties and a few rides in a year.”
—Ralph Waldo Emerson (1803–1882)