Math 2.0

concept

Necessary and sufficient conditions

Summary

When the implication p→qp \to q is true, pp is a sufficient condition for qq, and qq is a necessary condition for pp. A condition pp is necessary and sufficient for qq when p→qp \to q and q→pq \to p are both true, that is, when p↔qp \leftrightarrow q is true.

Remarks

"pp only if qq" means p→qp \to q, and "pp if qq" means q→pq \to p. "Necessary and sufficient" is another way to say "if and only if". See biconditional. For an integer nn, "nn is divisible by 44" is sufficient but not necessary for "nn is even".

Explanations

L1 human

A sufficient condition is enough to get the result. A necessary condition is one that you cannot do without. To have a driving licence is necessary to drive legally, but it is not sufficient: you also need a car.

What this node needs for W1
  • an inventory row: the row of the inventory that the node accounts for (0 of 1)

The writing levels say how complete the text of a node is. They do not measure its truth.

What this needs

To read this node, read these 5 nodes in this order. The foundations come first, and the list ends with this node.

Each node uses the nodes above it. The colour of the bar on a box shows the evidence level, and the box also gives it as text. The list below has the same nodes.
  • no evidence level
  1. Proposition concept
  2. Conjunction definition
  3. Implication definition
  4. Biconditional definition
  5. Necessary and sufficient conditions concept

Sources

  1. Web https://en.wikipedia.org/wiki/Necessity_and_sufficiency, lead section