Necessary and sufficient

| Main Article
| Discussion
| Related Articles  [?]
| Bibliography  [?]
| External Links  [?]
| Citable Version  [?]

|
|
|
|
|
|
|
|

This editable, developed Main Article is subject to a disclaimer.

[edit intro]

## Contents

* 1 Necessary and sufficient
* 2 Necessary
* 3 Sufficient
* 4 Examples
* 4.1 Cauchy convergence criterion
* 4.2 Root test
* 4.3 Characterization of circles

In mathematics, the phrase "necessary and sufficient" is frequently used, for instance, in the formulation of theorems, in the text of proofs when a step has to be justified, or when an alternative version for a definition is given.
To say that a statement is "necessary and sufficient" to another statement means that the statements are either both true or both false.

Another phrase with the same meaning is "if and only if" (abbreviated to "iff").
In formulae "necessary and sufficient" is denoted by ⇔.

There are also some special terms used to indicate the presence of a necessary and sufficient condition, usually used for statements of special significance:

A criterion is a proposition that expresses a necessary and sufficient condition for a statement to be true. The term is mostly used in cases where this condition is easier to check than the statement itself.
While -- in the strict sense of the word -- the condition given in a criterion has to be necessary and sufficient, the term is sometimes (mostly out of tradition) also used for conditions which are only sufficient.

A characterization of a mathematical object, a class of objects, or a property, is an alternative description equivalent to a previously given definition, i.e., a necessary and sufficient condition. This term is mainly used in cases where the condition is mathematically interesting and provides new insight.

## Necessary and sufficient[edit]

A statement A is

"a necessary and sufficient condition",

or shorter,

"necessary and sufficient"

for another statement B if it is both

* a necessary condition

and

* a sufficient condition

for B.

## Necessary[edit]

The statement

* A is a necessary condition for B

or shorter

* A is necessary for B

means precisely the same as each of the following statements:

* If A is false then B cannot be true
* B is false whenever A does not hold
* B implies A

## Sufficient[edit]

The statement

* A is a sufficient condition for B

or shorter

* A is sufficient for B

means precisely the same as each of the following statements:

* A implies B
* B holds whenever A is true

## Examples[edit]

For a sequence of positive real numbers to converge against a real number

* it is necessary that the sequence is bounded,
* it is sufficient that the sequence is monotone decreasing,
* it is necessary and sufficient that it is a Cauchy sequence.

The same statements are expressed by:

* For a sequence  (an), 0≤an∈ℝ the following is true:

(∃a∈ℝ)limn->∞an=a ⇒ (an) is bounded
(∃a∈ℝ)limn->∞an=a ⇐ (an) is monotone decreasing
(∃a∈ℝ)limn->∞an=a ⇔ (an) is a Cauchy sequence

### Cauchy convergence criterion[edit]

A sequence (an) of real numbers is convergent if and only if for all ε > 0 there is a number N such that |an − am| < ε for all n,m > N.

### Root test[edit]

A series ∑an of (real or complex) numbers an

* is convergent if  lim supn->∞|an|n<1, and
* is divergent if  lim supn->∞|an|n>1.

This test is traditionally often referred to as a "criterion" even though

* it does not decide in the case where  lim supn->∞|an|n=1,

and therefore is not a true criterion.

### Characterization of circles[edit]

A circle (in the plane) -- more precisely: an arc of a circle -- is usually defined as

* a curve such that its points all have the same distance from a given point.

An example of an alternative characterization of these arcs is the following:

* Circles are the plane curves with non-zero constant curvature.