Necessity and Sufficiency - Simultaneous Necessity and Sufficiency

Simultaneous Necessity and Sufficiency

See also: Material equivalence

To 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 brand—new world of allatonceness. “Time” has ceased, “space” has vanished. We now live in a global village ... a simultaneous happening.
    Marshall McLuhan (1911–1980)

    A short letter to a distant friend is, in my opinion, an insult like that of a slight bow or cursory salutation—a proof of unwillingness to do much, even where there is a necessity of doing something.
    Samuel Johnson (1709–1784)

    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)