Definition:Comprehension Principle

From ProofWiki
Jump to: navigation, search

Definition

The comprehension principle states:

Given any property, there is a set which consists of all objects having that property.


From the definition of a set:

A set is any aggregation of objects, called elements, which can be precisely defined in some way or other.


Also known as

The comprehension principle can also be referred to as the axiom of abstraction.


Also see


Historical Note

The first time the comprehension principle was explicitly formulated was by Gottlob Frege in $1893$ in his Grundgesetze der Arithmetik, Band I.

However, Bertrand Russell noticed in $1901$ that the comprehension principle led to paradoxes (hence, for example, Russell's Paradox).

These arise from the semantic looseness of the qualifier "in some way or other".

For a rigorous approach to set theory, it is necessary to specify exactly what the rules are by which one may build sets.

There are different techniques for doing this, the best known perhaps being the Zermelo-Fraenkel axioms.


Frege wrote in a hastily-added appendix to Grundgesetze der Arithmetik, Band II of $1903$:

Hardly anything more unfortunate can befall a scientific writer than to have one of the foundations of his edifice shaken after the work is finished.
This was the position I was placed in by a letter of Mr. Bertrand Russell, just when the printing of this volume was nearing its completion. It is a matter of my Axiom (V). I have never disguised from myself its lack of self-evidence that belongs to the other axioms and that must properly be demanded of a logical law ... I should gladly have dispensed with this foundation if I had known of any substitute for it. And even now I do not see how arithmetic can be scientifically established; how numbers can be apprehended as logical objects, and brought under review; unless we are permitted -- at least conditionally -- to pass from a concept to its extension. May I always speak of the extension of a concept -- speak of a class? And if not, how are the exceptional cases recognized? ... These are the questions raised by Mr. Russell's communication.


Sources