Simultaneous Necessity and Sufficiency
See also: Material equivalenceTo say that P is necessary and sufficient for Q is to say two things, that P is necessary for Q and that P is sufficient for Q. Of course, it may instead be understood to say a different two things, namely that each of P and Q is necessary for the other. And it may be understood in a third equivalent way: as saying that each is sufficient for the other. One may summarize any—and thus all—of these cases by the statement "P if and only if Q," which is denoted by P Q.
For example, in graph theory a graph G is called bipartite if it is possible to assign to each of its vertices the color black or white in such a way that every edge of G has one endpoint of each color. And for any graph to be bipartite, it is a necessary and sufficient condition that it contain no odd-length cycles. Thus, discovering whether a graph has any odd cycles tells one whether it is bipartite and vice versa. A philosopher might characterize this state of affairs thus: "Although the concepts of bipartiteness and absence of odd cycles differ in intension, they have identical extension.
Read more about this topic: Necessity And Sufficiency
Famous quotes containing the words simultaneous, necessity and/or sufficiency:
“Ours is a brandnew world of allatonceness. Time has ceased, space has vanished. We now live in a global village ... a simultaneous happening.”
—Marshall McLuhan (19111980)
“A short letter to a distant friend is, in my opinion, an insult like that of a slight bow or cursory salutationa proof of unwillingness to do much, even where there is a necessity of doing something.”
—Samuel Johnson (17091784)
“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 (18031882)