Symbols and Notation

Necessary Condition

A pupil reaches a workshop door with more than one lock.

Necessary Condition definition

A condition is necessary for a result if the result cannot hold without it.

In Spanish
condición necesaria
Topic
Logic and reasoning

Necessary Condition in a picture

Necessary Condition diagramMultiples of four lie inside the set of even integers.Even integersMultiples of 4
Multiples of four lie inside the set of even integers.

How it works

If P implies Q, then Q is necessary for P. For example, being divisible by 2 is necessary for an integer to be divisible by 4. Every multiple of 4 is even, but some even integers are not multiples of 4. To show that Q is necessary for P, prove P → Q.

Worked examples

Is being a rectangle necessary to be a square?

Yes. Every square is a rectangle.

Is being positive necessary for a number to be greater than 7?

Yes.

In P → Q, which condition is necessary for P?

Q.

Common mistake

Read the implication from the result to its necessary condition. Having the condition alone may leave other requirements unmet.

Quick check

Can a result hold without a necessary condition?

Show answer

No.

Does a necessary condition always guarantee the result?

Show answer

No.

Which direction shows Q is necessary for P?

Show answer

P → Q.

Sources

Flashcard

Necessary Condition

Reveal the definition

A condition is necessary for a result if the result cannot hold without it.

Effortless Math. “Necessary Condition.” Math Dictionary.