# Russell & Whitehead's Principia Mathematica/Introduction/Chapter 1

The notation adopted in the present work is based upon that of Peano, and the following explanations are to some extent modelled on those which he prefixes to his Formulario Mathematico. His use of dots as brackets is adopted, and so are many of his symbols.
Variables. The idea of a variable, as it occurs in the present work, is more general than that which is explicitly used in ordinary mathematics. In ordinary mathematics, a variable generally stands for an undetermined number or quantity. In mathematical logic, any symbol whose meaning is not determinate is called a variable, and the various determinations of which its meaning is susceptible are called the values of the variable. The values may be any set of entities, propositions, functions, classes or relations, according to circumstances. If a statement is made about "Mr A and Mr B," "Mr A" and "Mr B" are variables whose values are confined to men. A variable may either have a conventionally-assigned range of values, or may (in the absence of any indication of the range of values) have as the range of its values all determinations which render the statement in which it occurs significant. Thus when a text-book of logic asserts that "$\scriptstyle {A}$ is $\scriptstyle {A}$," without any indication as to what $\scriptstyle {A}$ may be, what is meant is that any statement of the form "$\scriptstyle {A}$ is $\scriptstyle {A}$" is true. We may call a variable restricted when its values are confined to some only of those of which it is capable; otherwise, we shall call it unrestricted. Thus when an unrestricted variable occurs, it represents any object such that the statement concerned can be made significantly (i.e. either truly or falsely) concerning that object. For the purposes of logic, the unrestricted variable is more convenient than the restricted variable, and we shall always employ it. We shall find that the unrestricted variable is still subject to limitations imposed by the manner of its occurrence, i.e. things which can be said significantly concerning a proposition cannot be said significantly concerning a class or a relation, and so on. But the limitations to which the unrestricted variable is subject do not need to be explicitly indicated, since they are the limits of significance of the statement in which the variable occurs, and are therefore intrinsically determined by this statement. This will be more fully explained later.
​To sum up, the three salient facts connected with the use of the variable are: (1) that a variable is ambiguous in its denotation and accordingly undefined: (2) that a variable preserves a recognizable identity in various occurrences throughout the same context, so that many variables can occur together in the same context each with its separate identity: and (3) that either the range of possible determinations of two variables my be the same, so that a possible determination of one variable is also a possible determination of the other, or the ranges of two variables may be different, so that, if a possible determination of one variable is given to the other, the resulting complete phrase is meaningless instead of becoming a complete unambiguous proposition (true or false) as would be the case if all variables in it had been given any suitable determinations.
The uses of various letters. Variables will be denoted by single letters, and so will certain constants; but a letter which has once been assigned to a constant by a definition must not afterwards be used to denote a variable. The small letters of the ordinary alphabet will all be used for variables, except $\scriptstyle {p}$ and $\scriptstyle {s}$ after *40, in which constant meanings are assigned to these two letters. The following capital letters will receive constant meanings: $\scriptstyle {B}$, $\scriptstyle {C}$, $\scriptstyle {D}$, $\scriptstyle {E}$, $\scriptstyle {F}$, $\scriptstyle {I}$ and $\scriptstyle {J}$. Among small Greek letters, we shall give constant meanings to $\scriptstyle {\epsilon }$, $\scriptstyle {\iota }$, $\scriptstyle {\pi }$ and (at a later stage) to $\scriptstyle {\eta }$, $\scriptstyle {\theta }$ and $\scriptstyle {\omega }$. Certain Greek capitals will from time to time be introduced for constants, but Greek capitals will not be used for variables. Of the remaining letters, $\scriptstyle {p}$, $\scriptstyle {q}$, $\scriptstyle {r}$ will be called propositional letters, and will stand for variable propositions (except that, from *40 onwards, $\scriptstyle {p}$ must not be used for a variable); $\scriptstyle {f}$, $\scriptstyle {g}$, $\scriptstyle {\phi }$, $\scriptstyle {\psi }$, $\scriptstyle {\chi }$, $\scriptstyle {\theta }$ and (until *33) $\scriptstyle {F}$ will be called functional letters, and will be used for variable functions.
The small Greek letters not already mentioned will be used for variables whose values are classes, and will be referred to simply as Greek letters. Ordinary capital letters not already mentioned will be used for variables whose values are relations, and will be referred to simply as capital letters. Ordinary small letters other than $\scriptstyle {p}$, $\scriptstyle {q}$, $\scriptstyle {r}$, $\scriptstyle {s}$, $\scriptstyle {f}$, $\scriptstyle {g}$ will be used for variables whose values are not known to be functions, classes, or relations; these letters will be referred to simply as small Latin letters.
After the early part of the work, variable propositions and variable functions will hardly ever occur. We shall then have three main kinds of variables: variable classes, denoted by small Greek letters; variable relations, denoted by capitals; and variables not given as necessarily classes or relations, which will be denoted by small Latin letters.
In addition to this usage of small Greek letters for variable classes, capital letters for variable relations, small Latin letters for variables of type wholly undetermined by the context (these arise from the possibility of ​"systematic ambiguity," explained later in the explanations of the theory of types), the reader need only remember that all letters represent variables, unless they have been defined as constants in some previous place in the book. In general the structure of the context determines the scope of the variables contained in it; but the special indication of the nature of the variables employed, as here proposed, saves considerable labour of thought.
The fundamental functions of propositions. An aggregation of propositions, considered as wholes not necessarily unambiguously determined, into a single proposition more complex than its constituents, is a function with propositions as arguments. The general idea of such an aggregation of propositions, or of variables representing propositions, will not be employed in this work. But there are four special cases which are of fundamental importance, since all the aggregations of subordinate propositions into one complex proposition which occur in the sequel are formed out of them step by step.
They are (1) the Contradictory Function, (2) the Logical Sum, or Disjunctive Function, (3) the Logical Product, or Conjunctive Function, (4) the Implicative Function. These functions in the sense in which they are required in this work are not all independent; and if two of them are taken as primitive undefined ideas, the other two can be defined in terms of them. It is to some extent—though not entirely—arbitrary as to which functions are taken as primitive. Simplicity of primitive ideas and symmetry of treatment seem to be gained by taking the first two functions as primitive ideas.
The Contradictory Function with argument $\scriptstyle {p}$, where $\scriptstyle {p}$ is any proposition, is the proposition which is the contradictory of $\scriptstyle {p}$, that is, the proposition asserting that $\scriptstyle {p}$ is not true. This is denoted by $\scriptstyle {\sim p}$. Thus $\scriptstyle {\sim p}$ is the contradictory function with $\scriptstyle {p}$ as argument and means the negation of the proposition $\scriptstyle {p}$. It will also be referred to as the proposition not-$\scriptstyle {p}$. Thus $\scriptstyle {\sim p}$ means not-$\scriptstyle {p}$, which means the negation of $\scriptstyle {p}$.
The Logical Sum is a propositional function with two arguments $\scriptstyle {p}$ and $\scriptstyle {q}$, and is the proposition asserting $\scriptstyle {p}$ or $\scriptstyle {q}$ disjunctively, that is, asserting that at least one of the two $\scriptstyle {p}$ and $\scriptstyle {q}$ is true. This is denoted by $\scriptstyle {p\lor q}$. Thus $\scriptstyle {p\lor q}$ is the logical sum with $\scriptstyle {p}$ and $\scriptstyle {q}$ as arguments. It is also called the logical sum of $\scriptstyle {p}$ and $\scriptstyle {q}$. Accordingly $\scriptstyle {p\lor q}$ means that at least $\scriptstyle {p}$ or $\scriptstyle {q}$ is true, not excluding the case in which both are true.
$\scriptstyle {p}$
$\scriptstyle {q}$
$\scriptstyle {p}$
$\scriptstyle {q}$
$\scriptstyle {p}$
$\scriptstyle {q}$
$\scriptstyle {p\cdot q}$
$\scriptstyle {p:q}$
$\scriptstyle {p:.q}$
$\scriptstyle {p::q}$
$\scriptstyle {p\cdot q}$
$\scriptstyle {p}$
$\scriptstyle {q}$
$\scriptstyle {p}$
$\scriptstyle {q}$
$\scriptstyle {p\cdot q}$
$\scriptstyle {p}$
$\scriptstyle {q}$
$\scriptstyle {p}$
$\scriptstyle {q}$
$\scriptstyle {\sim p}$
$\scriptstyle {\sim q}$
$\scriptstyle {p\cdot q}$
$\scriptstyle {\sim (\sim p\lor \sim q)}$.
$\scriptstyle {p}$
$\scriptstyle {q}$
The Implicative Function is a propositional function with two arguments $\scriptstyle {p}$ and $\scriptstyle {q}$, and is the proposition that either not-$\scriptstyle {p}$ or $\scriptstyle {q}$ is true, that is, it is the proposition $\scriptstyle {\sim p\lor q}$. Thus if $\scriptstyle {p}$ is true $\scriptstyle {\sim p}$ is false, and accordingly the only alternative left by the proposition $\scriptstyle {\sim p\lor q}$ is that $\scriptstyle {q}$ is true. In other words if $\scriptstyle {p}$ and $\scriptstyle {\sim p\lor q}$ are both true, then $\scriptstyle {q}$ is true. In this sense the proposition $\scriptstyle {\sim p\lor q}$ will be quoted as stating that $\scriptstyle {p}$ implies $\scriptstyle {q}$. The idea contained in this propositional function is so important that it requires a symbolism which with direct simplicity represents the proposition as connecting $\scriptstyle {p}$ and $\scriptstyle {q}$ without the intervention of $\scriptstyle {\sim p}$. But "implies" as used here expresses nothing else than the connection between $\scriptstyle {p}$ and $\scriptstyle {q}$ also expressed by the disjunction "not-$\scriptstyle {p}$ or $\scriptstyle {q}$." The symbol employed for "$\scriptstyle {p}$ implies $\scriptstyle {q}$," i.e. for "$\scriptstyle {\sim p\lor q}$," is "$\scriptstyle {p\supset q}$." This symbol may also be read "if $\scriptstyle {p}$, then $\scriptstyle {q}$." The association of implication with the use of an apparent variable produces an extension called "formal implication." This is explained later: it is an idea derivative from "implication" as here defined. When it is necessary explicitly to discriminate "implication" from "formal implication," it is called "material implication." Thus "material implication" is simply "implication" as here defined. The process of inference, which in common usage is often confused with implication, is explained immediately.
These four functions of propositions are the fundamental constant (i.e. definite) propositional functions with propositions as arguments, and all other constant propositional functions with propositions as arguments, so far as they are required in the present work, are formed out of them by successive steps. No variable propositional functions of this kind occur in this work.
Equivalence. The simplest example of the formation of a more complex function of propositions by the use of these four fundamental forms is furnished by "equivalence." Two propositions $\scriptstyle {p}$ and $\scriptstyle {q}$ are said to be "equivalent" when $\scriptstyle {p}$ implies $\scriptstyle {q}$ and $\scriptstyle {q}$ implies $\scriptstyle {p}$. This relation between $\scriptstyle {p}$ and $\scriptstyle {q}$ is denoted by "$\scriptstyle {p\equiv q}$. Thus "$\scriptstyle {p\equiv q}$" stands for "$\scriptstyle {(p\supset q)\cdot (q\supset p)}$." It is easily seen that two propositions are equivalent when, and only when, they are both true or are both false. Equivalence rises in the scale of importance when we come to "formal implication" and thus to "formal equivalence." It must not be supposed that two propositions which are equivalent are in ​any sense identical or even remotely concerned with the same topic. Thus "Newton was a man" and "the sun is hot" are equivalent as being both true, and "Newton was not a man" and "the sun is cold" are equivalent as being both false. But here we have anticipated deductions which follow later from our formal reasoning. Equivalence in its origin is merely mutual implication as stated above.
Truth-values. The "truth-value" of a proposition is truth if it is true, and falsehood if it is false. It will be observed that the truth-values of $\scriptstyle {p\lor q}$, $\scriptstyle {p\cdot q}$, $\scriptstyle {p\supset q}$, $\scriptstyle {\sim p}$, $\scriptstyle {p\equiv q}$ depend only upon those of $\scriptstyle {p}$ and $\scriptstyle {q}$, namely the truth-value of "$\scriptstyle {p\lor q}$" is truth if the truth-value of either $\scriptstyle {p}$ or $\scriptstyle {q}$ is truth, and is falsehood otherwise; that of "$\scriptstyle {p\cdot q}$" is truth if that of both $\scriptstyle {p}$ and $\scriptstyle {q}$ is truth, and is falsehood otherwise; that of "$\scriptstyle {p\supset q}$" is truth if either that of $\scriptstyle {p}$ is falsehood or that of $\scriptstyle {q}$ is truth; that of "$\scriptstyle {\sim p}$" is the opposite of that of $\scriptstyle {p}$; and that of "$\scriptstyle {p\equiv q}$" is truth if $\scriptstyle {p}$ and $\scriptstyle {q}$ have the same truth-value, and is falsehood otherwise. Now the only ways in which propositions will occur in the present work are ways derived from the above by combinations and repetitions. Hence it is easy to see (though it cannot be formally proved except in each particular case) that if a proposition $\scriptstyle {p}$ occurs in any proposition $\scriptstyle {f(p)}$ which we shall ever have occasion to deal with, the truth-value of $\scriptstyle {f(p)}$ will depend, not upon the particular proposition $\scriptstyle {p}$, but only upon its truth-value; i.e. if $\scriptstyle {p\equiv q}$, we shall have $\scriptstyle {f(p)\equiv f(q)}$. Thus whenever two propositions are known to be equivalent, either may be substituted for the other in any formula with which we shall have occasion to deal.
We may call a function $\scriptstyle {f(p)}$ a "truth-function" when its argument $\scriptstyle {p}$ is a proposition, and the truth-value of $\scriptstyle {f(p)}$ depends only upon the truth-value of $\scriptstyle {p}$. Such functions are by no means the only common functions of propositions. For example, "$\scriptstyle {A}$ believes $\scriptstyle {p}$" is a function of $\scriptstyle {p}$ which will vary its truth-value for different arguments having the same truth-value: $\scriptstyle {A}$ may believe one true proposition without believing another, and may believe one false proposition without believing another. Such functions are not excluded from our consideration, and are included in the scope of any general propositions we may make about functions; but the particular functions of propositions which we shall have occasion to construct or to consider explicitly are all truth-functions. This fact is closely connected with a characteristic of mathematics, namely, that mathematics is always concerned with extensions rather than intensions. The connection, if not now obvious, will become more so when we have considered the theory of classes and relations.
Assertion-sign. The sign "$\scriptstyle {\vdash }$," called the "assertion-sign," means that what follows is asserted. It is required for distinguishing a complete proposition, which we assert, from any subordinate propositions contained in it but ​not asserted. In ordinary written language a sentence contained between full stops denotes an asserted proposition, and if it is false the book is in error. The sign "$\scriptstyle {\vdash }$" prefixed to a proposition serves this same purpose in our symbolism. For example, if "$\scriptstyle {\vdash (p\supset p)}$" occurs, it is to be taken as a complete assertion convicting the authors of error unless the proposition "$\scriptstyle {p\supset p}$" is true (as it is). Also a proposition stated in symbols without this sign "$\scriptstyle {\vdash }$" prefixed is not asserted, and is merely put forward for consideration, or as a subordinate part of an asserted proposition.
$\scriptstyle {p}$
$\scriptstyle {p}$
$\scriptstyle {q}$
$\scriptstyle {q}$
$\scriptstyle {p}$
$\scriptstyle {q}$
"$\scriptstyle {\vdash p}$" and "$\scriptstyle {\vdash (p\supset q)}$"
$\scriptstyle {\vdash q}$
$\scriptstyle {\vdash q}$
$\scriptstyle {\vdash p}$
$\scriptstyle {\vdash (p\supset q)}$
$\scriptstyle {\vdash q}$
"$\scriptstyle {\vdash p\supset \vdash q}$,"
"$\scriptstyle {\vdash p}$" and $\scriptstyle {\vdash (p\supset q)}$" and "$\scriptstyle {\vdash q}$."
$\scriptstyle {\vdash p\supset \vdash q}$
$\scriptstyle {p}$
$\scriptstyle {q}$
$\scriptstyle {p}$
$\scriptstyle {q}$
$\scriptstyle {p}$
$\scriptstyle {q}$
The use of dots. Dots on the line of the symbols have two uses, one to bracket off propositions, the other to indicate the logical product of two propositions. Dots immediately preceded or followed by "$\scriptstyle {\lor }$" or "$\scriptstyle {\supset }$" or "$\scriptstyle {\equiv }$" or "$\scriptstyle {\vdash }$," or by "$\scriptstyle {(x)}$," "$\scriptstyle {(x,y)}$," "$\scriptstyle {(x,y,z)}$"…or "$\scriptstyle {(\exists x)}$," "$\scriptstyle {(\exists x,y)}$," "$\scriptstyle {(\exists x,y,z)}$"…or "$\scriptstyle {\left[(\iota x)(\phi x)\right]}$" or "$\scriptstyle {\left[R^{\prime }y\right]}$" or analogous expressions, serve to bracket off a proposition; dots occurring otherwise serve to mark a logical product. The general principle is that a larger number of dots indicates an outside bracket, a smaller number indicates an inside bracket. The exact rule as to the scope of the bracket indicated by dots is arrived at by dividing the occurrences of dots into three groups which we will name I, II, and III. Group I consists of dots adjoining a sign of implication ($\scriptstyle {\supset }$) or of equivalence ($\scriptstyle {\equiv }$) or of disjunction ($\scriptstyle {\lor }$) or of equality by definition ($\scriptstyle {={\text{Df}}}$). Group II consists of dots following brackets indicative of an apparent variable, such as $\scriptstyle {(x)}$ or $\scriptstyle {(x,y)}$ or ($\scriptstyle {\exists x}$) or ​($\scriptstyle {\exists x,y}$) or [$\scriptstyle {(\iota x)(\phi x)}$] or analogous expressions. Group III consists of dots which stand between propositions in order to indicate a logical product. Group I is of greater force than Group II, and Group II than Group III. The scope of the bracket indicated by any collection of dots extends backwards or forwards beyond any smaller number of dots, or any equal number from a group of less force, until we reach either the end of the asserted proposition or a greater number of dots or an equal number belonging to a group of equal or superior force. Dots indicating a logical product have a scope which works both backwards and forwards; other dots only work away from the adjacent sign of disjunction, implication, or equivalence, or forward from the adjacent symbol of one of the other kinds enumerated in Group II.
Some examples will serve to illustrate the use.of dots.
$\scriptstyle {p\lor q.\supset .q\lor p}$
$\scriptstyle {p}$
$\scriptstyle {q}$
$\scriptstyle {q}$
$\scriptstyle {p}$
"$\scriptstyle {\vdash :p\lor q.\supset .q\lor p}$,"
$\scriptstyle {p\lor q.\supset .q\lor p}$
$\scriptstyle {p}$
$\scriptstyle {q}$
$\scriptstyle {q}$
$\scriptstyle {p}$
$\scriptstyle {p\lor q.\supset .q:\lor :p}$
$\scriptstyle {p}$
$\scriptstyle {q}$
$\scriptstyle {q}$
$\scriptstyle {p}$
$\scriptstyle {p.\lor .q.\supset .q\lor p}$
$\scriptstyle {p\lor q.\supset .q.\lor .p}$
$\scriptstyle {p\supset q.\supset :q\supset r.\supset .p\supset r}$
$\scriptstyle {p}$
$\scriptstyle {q}$
$\scriptstyle {q}$
$\scriptstyle {r}$
$\scriptstyle {p}$
$\scriptstyle {r}$
"$\scriptstyle {\vdash :.p\supset q.\supset :q\supset r.\supset .p\supset r}$."
$\scriptstyle {p\supset q.\supset .q\supset r:\supset .p\supset r}$
$\scriptstyle {p}$
$\scriptstyle {q}$
$\scriptstyle {q}$
$\scriptstyle {r}$
$\scriptstyle {p}$
$\scriptstyle {r}$
$\scriptstyle {p\supset q}$
$\scriptstyle {p}$
$\scriptstyle {q}$
$\scriptstyle {p}$
$\scriptstyle {q}$
$\scriptstyle {p\supset q.q\supset r.\supset .p\supset r}$
$\scriptstyle {p}$
$\scriptstyle {q}$
$\scriptstyle {q}$
$\scriptstyle {r}$
$\scriptstyle {p}$
$\scriptstyle {r}$
$\scriptstyle {p\supset q:q\supset r.\supset .\supset .p\supset r}$
$\scriptstyle {p}$
$\scriptstyle {q}$
$\scriptstyle {q}$
$\scriptstyle {r}$
$\scriptstyle {p}$
$\scriptstyle {r}$
$\scriptstyle {p\lor q.\supset :.p.\lor .q\supset r:\supset .p\lor r}$
$\scriptstyle {p}$
$\scriptstyle {q}$
$\scriptstyle {p}$
$\scriptstyle {q}$
$\scriptstyle {r}$
$\scriptstyle {p}$
$\scriptstyle {r}$
"$\scriptstyle {\vdash ::p\lor q.\supset :.p.\lor .q\supset r:\supset .p\lor r}$."
$\scriptstyle {p}$
$\scriptstyle {q}$
$\scriptstyle {p}$
$\scriptstyle {q}$
$\scriptstyle {r}$
$\scriptstyle {p}$
$\scriptstyle {r}$
"$\scriptstyle {\vdash :.p\lor q:p.\lor q\supset r:\supset .p\lor r}$."
Other uses of dots follow the same principles, and will be explained as they are introduced. In reading a proposition, the dots should be noticed first, as they show its structure. In a proposition containing several signs of implication or equivalence, the one with the greatest number of dots before or after it is the principal one: everything that goes before this one is stated by the proposition to imply or be equivalent to everything that comes after it.
Definitions. A definition is a declaration that a certain newly-introduced symbol or combination of symbols is to mean the same as a certain other combination of symbols of which the meaning is already known. Or, if the defining combination of symbols is one which only acquires meaning when combined in a suitable manner with other symbols, what is meant is that any combination of symbols in which the newly-defined symbol or combination of symbols occurs is to have that meaning (if any) which results from substituting the defining combination of symbols for the newly-defined symbol or combination of symbols wherever the latter occurs. We will give the names of definiendum and definiens respectively to what is defined and to that which it is defined as meaning. We express a definition by putting the definiendum to the left and the definiens to the right, with the sign "$\scriptstyle {=}$" between, and the letters "$\scriptstyle {\text{Df}}$" to the right of the definiens. It is to be understood that the sign "$\scriptstyle {=}$" and the letters "$\scriptstyle {\text{Df}}$" are to be regarded as together forming one symbol. The sign "$\scriptstyle {=}$" without the letters "$\scriptstyle {\text{Df}}$" will have a different meaning, to be explained shortly.
$\scriptstyle {p\supset q.=.\sim p\lor q~{\text{Df.}}}$
In spite of the fact that definitions are theoretically superfluous, it is nevertheless true that they often convey more important information than is contained in the propositions in which they are used. This arises from two causes. First, a definition usually implies that the definiens is worthy of careful consideration. Hence the collection of definitions embodies our choice of subjects and our judgment as to what is most important. Secondly, when what is defined is (as often occurs) something already familiar, such as cardinal or ordinal numbers, the definition contains an analysis of a common idea, and may therefore express a notable advance. Cantor's definition of the continuum illustrates this: his definition amounts to the statement that what he is defining is the object which has the properties commonly associated with the word "continuum," though what precisely constitutes these properties had not before been known. In such cases, a definition is a "making definite": it gives definiteness to an idea which had previously been more or less vague.
For these reasons, it will be found, in what follows, that the definitions are what is most important, and what most deserves the reader's prolonged attention.
Some important remarks must be made respecting the variables occurring in the definiens and the definiendum. But these will be deferred till the notion of an "apparent variable" has been introduced, when the subject can be considered as a whole.
Summary of preceding statements. There are, in the above, three primitive ideas which are not "defined" but only descriptively explained. Their primitiveness is only relative to our exposition of logical connection and is not absolute; though of course such an exposition gains in importance according to the simplicity of its primitive ideas. These ideas are symbolised by "$\scriptstyle {\sim p}$" and "$\scriptstyle {p\lor q}$," and by "$\scriptstyle {\vdash }$" prefixed to a proposition.
${\begin{aligned}\scriptstyle {p\lor q.=.\sim (\sim p\lor \sim q)\ }&\scriptstyle {{\text{Df}},}\\\scriptstyle {p\supset q.=.\sim p\lor q\qquad }&\scriptstyle {{\text{Df}},}\\\scriptstyle {p\equiv q.=.p\supset q.q\supset p\ }&\scriptstyle {{\text{Df}}.}\\\end{aligned}}$
​Primitive propositions. Some propositions must be assumed without proof, since all inference proceeds from propositions previously asserted. These, as far as they concern the functions of propositions mentioned above, will be found stated in *1, where the formal and continuous exposition of the subject commences. Such propositions will be called "primitive propositions." These, like the primitive ideas, are to some extent a matter of arbitrary choice; though, as in the previous case, a logical system grows in importance according as the primitive propositions are few and simple. It will be found that owing to the weakness of the imagination in dealing with simple abstract ideas no very great stress can be laid upon their obviousness. They are obvious to the instructed mind, but then so are many propositions which cannot be quite true, as being disproved by their contradictory consequences. The proof of a logical system is its adequacy and its coherence. That is: (1) the system must embrace among its deductions all those propositions which we believe to be true and capable of deduction from logical premisses alone, though possibly they may require some slight limitation in the form of an increased stringency of enunciation; and (2) the system must lead to no contradictions, namely in pursuing our inferences we must never be led to assert both $\scriptstyle {p}$ and not-$\scriptstyle {p}$, i.e. both "$\scriptstyle {\vdash .p}$" and "$\scriptstyle {\vdash .\sim p}$" cannot legitimately appear.
The following are the primitive propositions employed in the calculus of propositions. The letters "$\scriptstyle {\text{Pp}}$" stand for "primitive proposition."
(1) Anything implied by a true premiss is true $\scriptstyle {\text{Pp}}$.
This is the rule which justifies inference.
(2) $\scriptstyle {\vdash :p\lor p.\supset .p\quad {\text{Pp}}}$, i.e. if $\scriptstyle {p}$ or $\scriptstyle {p}$ is true, then $\scriptstyle {p}$ is true.
(3) $\scriptstyle {\vdash :q.\supset .p\lor q\quad {\text{Pp}}}$, i.e. if $\scriptstyle {q}$ is true, then $\scriptstyle {p}$ or $\scriptstyle {q}$ is true.
(4) $\scriptstyle {\vdash :p\lor q.\supset .q\lor p\quad {\text{Pp}}}$, i.e. if $\scriptstyle {p}$ or $\scriptstyle {q}$ is true, then $\scriptstyle {q}$ or $\scriptstyle {p}$ is true.
(5) $\scriptstyle {\vdash :p\lor (q\lor r)\quad {\text{Pp}}}$, i.e. if either $\scriptstyle {p}$ is true or "$\scriptstyle {q}$ or $\scriptstyle {r}$" is true, then either $\scriptstyle {q}$ is true or "$\scriptstyle {p}$ or $\scriptstyle {r}$" is true.
(6) $\scriptstyle {\vdash :.q\supset r.\supset :p\lor q.\supset .p\lor r\quad {\text{Pp}}}$, i.e. if $\scriptstyle {q}$ implies $\scriptstyle {r}$, then "$\scriptstyle {p}$ or $\scriptstyle {q}$" implies "$\scriptstyle {p}$ or $\scriptstyle {r}$."
(7) Besides the above primitive propositions, we require a primitive proposition called "the axiom of identification of real variables." When we have separately asserted two different functions of $\scriptstyle {x}$, where $\scriptstyle {x}$ is undetermined, it is often important to know whether we can identify the $\scriptstyle {x}$ in one ​assertion with the $\scriptstyle {x}$ in the other. This will be the case—so our axiom states—if both assertions present $\scriptstyle {x}$ as the argument to some one function, that is to say, if $\scriptstyle {\phi x}$ is a constituent in both assertions (whatever propositional function $\scriptstyle {\phi }$ may be), or, more generally, if $\scriptstyle {\phi (x,y,z,\ldots )}$ is a constituent in one assertion, and $\scriptstyle {\phi (x,u,v,\ldots )}$ is a constituent in the other. This axiom introduces notions which have not yet been explained; for a fuller account, see the remarks accompanying *3·03 (which is the statement of this axiom) in the body of the work, as well as the explanation of propositional functions and ambiguous assertion to be given shortly.
Some simple propositions. In addition to the primitive propositions we have already mentioned, the following are among the most important of the elementary properties of propositions appearing among the deductions.
$\scriptstyle {\vdash .p\lor \sim p}$.
$\scriptstyle {\vdash .\sim (p.\sim p)}$.
$\scriptstyle {\vdash .p\equiv \sim (\sim p)}$.
$\scriptstyle {p}$
$\scriptstyle {q}$
$\scriptstyle {q}$
$\scriptstyle {p}$
${\begin{array}{ll}\scriptstyle {(*4\cdot 1)}&\scriptstyle {\vdash :p\supset q.\equiv .\sim q\supset \sim p,}\\\scriptstyle {(*4\cdot 11)}&\scriptstyle {\vdash :p\equiv q.\equiv .\sim p\equiv \sim q,}\\\scriptstyle {(*4\cdot 14)}&\scriptstyle {\vdash :.p.q.\supset .r:\equiv :p.\sim r.\supset .\sim q,}\end{array}}$
${\begin{aligned}\\\scriptstyle {(*4\cdot 24)\ \ }&\scriptstyle {\vdash :p.\equiv .p.p,}\\\scriptstyle {(*4\cdot 25)\ \ }&\scriptstyle {\vdash :p.\equiv .p\lor p,}\\\end{aligned}}$
$\scriptstyle {p}$
$\scriptstyle {p}$
$\scriptstyle {p}$
$\scriptstyle {p}$
$\scriptstyle {p}$
$\scriptstyle {(*4\cdot 71)\ \ \vdash :.p\supset q.\equiv :p.\equiv .p.q}$,
$\scriptstyle {p}$
$\scriptstyle {q}$
$\scriptstyle {p}$
$\scriptstyle {p.q}$
$\scriptstyle {q}$
$\scriptstyle {p}$
$\scriptstyle {p}$
$\scriptstyle {q}$
$\scriptstyle {(p\supset q)}$
$\scriptstyle {(p.\equiv .p.q)}$
An analogous and very important principle is the following:
$\scriptstyle {(*4\cdot 73)\quad \vdash :.q.\supset :p.\equiv .p.q.}$
Logical addition and multiplication of propositions obey the associative and commutative laws, and the distributive law in two forms, namely
${\begin{array}{ll}\scriptstyle {(*4\cdot 4)}&\scriptstyle {\vdash :.p.q\lor r.\equiv :p.q.\lor .p.r,}\\\scriptstyle {(*4\cdot 41)\quad }&\scriptstyle {\vdash :.p.\lor .q.r:\equiv :p\lor q.p\lor r.}\end{array}}$
The second of these distinguishes the relations of logical addition and multiplication from those of arithmetical addition and multiplication.
Propositional functions. Let $\scriptstyle {\phi x}$ be a statement containing a variable $\scriptstyle {x}$ and such that it becomes a proposition when $\scriptstyle {x}$ is given any fixed determined meaning. Then $\scriptstyle {\phi x}$ is called a "propositional function"; it is not a proposition, since owing to the ambiguity of $\scriptstyle {x}$ it really makes no assertion at all. Thus "$\scriptstyle {x}$ is hurt" really makes no assertion at all, till we have settled who $\scriptstyle {x}$ is. Yet owing to the individuality retained by the ambiguous variable $\scriptstyle {x}$, it is an ambiguous example from the collection of propositions arrived at by giving all possible determinations to $\scriptstyle {x}$ in "$\scriptstyle {x}$ is hurt" which yield a proposition, true or false. Also if "$\scriptstyle {x}$ is hurt" and "$\scriptstyle {y}$ is hurt" occur in the same context, where $\scriptstyle {y}$ is another variable, then according to the determinations given to $\scriptstyle {x}$ and $\scriptstyle {y}$, they can be settled to be (possibly) the same proposition or (possibly) different propositions. But apart from some determination given to $\scriptstyle {x}$ and $\scriptstyle {y}$, they retain in that context their ambiguous differentiation. Thus "$\scriptstyle {x}$ is hurt" is an ambiguous "value" of a propositional function. When we wish to speak of the propositional function corresponding to "$\scriptstyle {x}$ is hurt," we shall write "$\scriptstyle {\hat {x}}$ is hurt." Thus "$\scriptstyle {\hat {x}}$ is hurt" is the propositional function and "$\scriptstyle {x}$ is hurt" is an ambiguous value of that function. Accordingly though "$\scriptstyle {x}$ is hurt" and "$\scriptstyle {y}$ is hurt" occurring in the same context can be distinguished, "$\scriptstyle {\hat {x}}$ is hurt" and "$\scriptstyle {\hat {y}}$ is hurt" convey no distinction of meaning at all. More generally, $\scriptstyle {\phi x}$ is an ambiguous value of the propositional function $\scriptstyle {\phi {\hat {x}}}$, and when a definite signification $\scriptstyle {a}$ is substituted for $\scriptstyle {x}$, $\scriptstyle {\phi a}$ is an unambiguous value of $\scriptstyle {\phi {\hat {x}}}$.
Propositional functions are the fundamental kind from which the more usual kinds of function, such as "$\scriptstyle {\sin x}$" or "$\scriptstyle {\log x}$" or "the father of $\scriptstyle {x}$," are derived. These derivative functions are considered later, and are called "descriptive functions." The functions of propositions considered above are a particular case of propositional functions.
The range of values and total variation. Thus corresponding to any propositional function of $\scriptstyle {\phi {\hat {x}}}$, there is a range, or collection, of values, consisting of all the propositions (true or false) which can be obtained by giving ​every possible determination to $\scriptstyle {x}$ in $\scriptstyle {\phi x}$. A value of $\scriptstyle {x}$ for which $\scriptstyle {\phi x}$ is true will be said to "satisfy" $\scriptstyle {\phi x}$. Now in respect to the truth or falsehood of propositions of this range three important cases must be noted and symbolised. These cases are given by three propositions of which one at least must be true. Either (1) all propositions of the range are true, or (2) some propositions of the range are true, or (3) no proposition of the range is true. The statement (1) is symbolised by "$\scriptstyle {(x).\phi x}$," and (2) is symbolised by "$\scriptstyle {(\exists x).\phi x}$." No definition is given of these two symbols, which accordingly embody two new primitive ideas in our system. The symbol "$\scriptstyle {(x).\phi x}$" may be read "$\scriptstyle {\phi x}$ always," or "$\scriptstyle {\phi x}$ is always true," or "$\scriptstyle {\phi x}$ is true for all possible values of $\scriptstyle {x}$." The symbol "$\scriptstyle {(\exists x).\phi x}$" may be read "there exists an $\scriptstyle {x}$ for which $\scriptstyle {\phi x}$ is true," or "there exists an $\scriptstyle {x}$ satisfying $\scriptstyle {\phi {\hat {x}}}$," and thus conforms to the natural form of the expression of thought.
Proposition (3) can be expressed in terms of the fundamental ideas now on hand. In order to do this, note that "$\scriptstyle {\sim \phi x}$" stands for the contradictory of $\scriptstyle {\phi x}$. Accordingly $\scriptstyle {\sim \phi {\hat {x}}}$ is another propositional function such that each value of $\scriptstyle {\phi {\hat {x}}}$ contradicts a value of $\scriptstyle {\sim \phi {\hat {x}}}$, and vice versa. Hence "$\scriptstyle {(x).\sim \phi x}$" symbolises the proposition that every value of $\scriptstyle {\phi {\hat {x}}}$ is untrue. This is number (3) as stated above.
$\scriptstyle {(x).\phi x}$
$\scriptstyle {(x).\sim \phi x}$
$\scriptstyle {\sim [(x).\phi x]}$
$\scriptstyle {\sim (x).\phi x.=.\sim [(x).\phi x]\quad {\text{Df}}.}$
Definitions of which the object is to gain some trivial advantage in brevity by a slight adjustment of symbols will be said to be of "merely symbolic import," in contradistinction to those definitions which invite consideration of an important idea.
The proposition $\scriptstyle {(x).\phi x}$ is called the "total variation" of the function $\scriptstyle {\phi {\hat {x}}}$.
$\scriptstyle {(x).\phi x}$
$\scriptstyle {(\exists x).\phi x}$
$\scriptstyle {(x).\phi x}$
$\scriptstyle {\phi x}$
$\scriptstyle {\phi x}$
$\scriptstyle {(\exists x).\sim \phi x}$
$\scriptstyle {(\exists x).\phi x}$
$\scriptstyle {(x).\phi x}$
${\begin{aligned}\\\scriptstyle {\sim [(x).\phi x].=.(\exists x).\sim \phi x\quad }&\scriptstyle {{\text{Df}},}\\\scriptstyle {\sim [(\exists x).\phi x].=.(x).\sim \phi x\quad }&\scriptstyle {{\text{Df}}.}\\\end{aligned}}$
$\scriptstyle {(x).\phi x}$
$\scriptstyle {(\exists x).\phi x}$
$\scriptstyle {(x).\phi x.\lor .p:=.(x).\phi x\lor p\quad {\text{Df}},}$
$\scriptstyle {\phi x}$
$\scriptstyle {p}$
$\scriptstyle {\phi x}$
$\scriptstyle {p}$
$\scriptstyle {(x).\phi x}$
$\scriptstyle {(x).\phi x}$
$\scriptstyle {(y).\phi y}$
$\scriptstyle {x}$
$\scriptstyle {(x).\phi x}$
$\scriptstyle {(x).\phi x}$
$\scriptstyle {x}$
$\scriptstyle {\phi x}$
$\scriptstyle {(x).\phi x}$
"$\scriptstyle {\int _{a}^{b}\phi (x)\,dx}$"
$\scriptstyle {x}$
The range of $\scriptstyle {x}$ in "$\scriptstyle {(x).\phi x}$" or "$\scriptstyle {(\exists x).\phi x}$" extends over the complete field of the values of $\scriptstyle {x}$ for which "$\scriptstyle {\phi x}$" has meaning, and accordingly the meaning of "$\scriptstyle {(x).\phi x}$" or "$\scriptstyle {(\exists x).\phi x}$" involves the supposition that such a field is determinate. The $\scriptstyle {x}$ which occurs in "$\scriptstyle {(x).\phi x}$" or "$\scriptstyle {(\exists x).\phi x}$" is called (following Peano) an "apparent variable." It follows from the meaning of "$\scriptstyle {(\exists x).\phi x}$" that the $\scriptstyle {x}$ in this expression is also an apparent variable. A proposition in which $\scriptstyle {x}$ occurs as an apparent variable is not a function of $\scriptstyle {x}$. Thus e.g. "$\scriptstyle {(x).x=x}$" will mean "everything is equal to itself." This is an absolute constant, not a function of a variable $\scriptstyle {x}$. This is why the $\scriptstyle {x}$ is called an apparent variable in such cases.
$\scriptstyle {x}$
$\scriptstyle {(x).\phi x}$
$\scriptstyle {(\exists x).\phi x}$
$\scriptstyle {x}$
$\scriptstyle {x}$
$\scriptstyle {\phi x}$
$\scriptstyle {\phi x}$
$\scriptstyle {x}$
$\scriptstyle {\phi x\supset p}$
$\scriptstyle {\phi x\supset p}$
$\scriptstyle {x}$
$\scriptstyle {\phi x\supset \psi x}$
$\scriptstyle {\phi x\supset \psi x}$
$\scriptstyle {x}$
$\scriptstyle {x}$
$\scriptstyle {(x)}$
$\scriptstyle {(\exists x)}$
$\scriptstyle {(x)}$
$\scriptstyle {(\exists x)}$
"$\scriptstyle {(x):\phi x.\supset .\psi x}$"
$\scriptstyle {\phi x}$
$\scriptstyle {\psi x}$
"$\scriptstyle {(x).\phi x.\supset .\psi x}$"
$\scriptstyle {\phi x}$
$\scriptstyle {\psi x}$
$\scriptstyle {x}$
$\scriptstyle {(x).\phi x.\supset .\psi x}$
$\scriptstyle {x}$
$\scriptstyle {x}$
$\scriptstyle {x}$
$\scriptstyle {\phi x}$
$\scriptstyle {x}$
${\begin{aligned}&\scriptstyle {(x).\phi x.\supset .\psi y}\\&\scriptstyle {(x).\phi x.\supset .\psi x,}\\\end{aligned}}$
$\scriptstyle {\phi x}$
$\scriptstyle {\phi {\hat {x}}}$
$\scriptstyle {\phi {\hat {x}}}$
"$\scriptstyle {\vdash .\phi x}$."
$\scriptstyle {\phi x}$
$\scriptstyle {\phi {\hat {x}}}$
$\scriptstyle {\phi x}$
$\scriptstyle {x}$
"$\scriptstyle {a}$ is either $\scriptstyle {b}$ or not $\scriptstyle {b}$."
$\scriptstyle {a}$
$\scriptstyle {b}$
$\scriptstyle {a}$
$\scriptstyle {b}$
"($\scriptstyle {a}$, $\scriptstyle {b}$).$\scriptstyle {a}$ is either $\scriptstyle {b}$ or not $\scriptstyle {b}$,"
$\scriptstyle {a}$
$\scriptstyle {b}$
$\scriptstyle {b}$
"$\scriptstyle {\vdash .x=x}$,"
${\begin{aligned}&\scriptstyle {^{\prime \prime }\vdash .(x).x=x^{\prime \prime }}\\&\scriptstyle {^{\prime \prime }\vdash .(\exists x).x=x,^{\prime \prime }}\\\end{aligned}}$
$\scriptstyle {\vdash .x=x}$
$\scriptstyle {\vdash .(x).x=x}$.
$\scriptstyle {x}$
$\scriptstyle {x}$
"$\scriptstyle {\sin ^{2}x+\cos ^{2}x=1}$"
$\scriptstyle {x}$
$\scriptstyle {x}$
$\scriptstyle {x}$
Although an assertion containing a real variable does not, in strictness, assert a proposition, yet it will be spoken of as asserting a proposition except when the nature of the ambiguous assertion involved is under discussion.
Definition and real variables. When the definiens contains one or more real variables, the definiendum must also contain them. For in this case we have a function of the real variables, and the definiendum must have the same meaning as the definiens for all values of these variables, which requires that the symbol which is the definiendum should contain the letters representing the real variables. This rule is not always observed by mathematicians, and its infringement has sometimes caused important confusions of thought, notably in geometry and the philosophy of space.
$\scriptstyle {p.q}$
$\scriptstyle {p\supset q}$
$\scriptstyle {p\equiv q}$
$\scriptstyle {p}$
$\scriptstyle {q}$
$\scriptstyle {\sim \{(x).\phi x\}}$
$\scriptstyle {\phi {\hat {x}}}$
$\scriptstyle {x}$
$\scriptstyle {\phi {\hat {x}}}$
$\scriptstyle {{\hat {x}}=a}$
$\scriptstyle {\sim \{(x).x=a\}}$
$\scriptstyle {\sim \{(x).x=a\}.=.(\exists x).\sim (x=a)\quad {\text{Df}}}$.
$\scriptstyle {x=a}$
$\scriptstyle {x}$
$\scriptstyle {{\hat {x}}=a}$
$\scriptstyle {\phi {\hat {x}}}$
$\scriptstyle {{\hat {x}}=a}$
Propositions connecting real and apparent variables. The most important propositions connecting real and apparent variables are the following:
(1) "When a propositional function can be asserted, so can the proposition that all values of the function are true." More briefly, if less exactly, "what holds of any, however chosen, holds of all." This translates itself into the rule that when a real variable occurs in an assertion, we may turn it into an apparent variable by putting the letter representing it in brackets immediately after the assertion-sign.
$\scriptstyle {\vdash :(x).\phi x.\supset .\phi y}$.
$\scriptstyle {\phi x}$
$\scriptstyle {\phi y}$
$\scriptstyle {\phi y}$
$\scriptstyle {\phi x}$
$\scriptstyle {\vdash :\phi y.\supset .(\exists x).\phi x}$.
$\scriptstyle {(\exists x).\phi x}$
$\scriptstyle {x}$
$\scriptstyle {\phi x}$
$\scriptstyle {y}$
$\scriptstyle {\phi y}$
$\scriptstyle {(\exists x).\phi x}$
In virtue of "$\scriptstyle {\vdash :(x).\phi x.\supset .\phi y}$" and "$\scriptstyle {\vdash :\phi y.\supset .(\exists x).\phi x}$," we have "$\scriptstyle {\vdash :(x).\phi x.\supset .(\exists x).\phi x}$," i.e. "what is always true is sometimes true." This would not be the case if nothing existed; thus our assumptions contain the assumption that there is something. This is involved in the principle ​that what holds of all, holds of any; for this would not be true if there were no "any."
$\scriptstyle {\phi x}$
$\scriptstyle {\psi x}$
$\scriptstyle {\phi x.\psi x}$
$\scriptstyle {\vdash :.(x).\phi x:(x).\psi x:\supset .(x).\phi x.\psi x}$.
$\scriptstyle {\phi }$
$\scriptstyle {\psi }$
$\scriptstyle {\vdash :.(x).\phi x.\psi x.\supset :(x).\phi x:(x).\psi x}$.
It is to some extent optional which of the propositions connecting real and apparent variables are taken as primitive propositions. The primitive propositions assumed, on this subject, in the body of the work (*9), are the following:
| (1) | $\scriptstyle {\vdash :\phi x.\supset .(\exists z).\phi z}$. |
| (2) | $\scriptstyle {\vdash :\phi x\lor \phi y.\supset .(\exists z).\phi z}$. |
i.e. if either $\scriptstyle {\phi x}$ is true, or $\scriptstyle {\phi y}$ is true, then $\scriptstyle {(\exists z).\phi z}$ is true. (On the necessity for this primitive proposition, see remarks on *9·11 in the body of the work.)
(3) If we can assert $\scriptstyle {\phi y}$, where $\scriptstyle {y}$ is a real variable, then we can assert $\scriptstyle {(x).\phi x}$; i.e. what holds of any, however chosen, holds of all.
Formal implication and formal equivalence. When an implication, say $\scriptstyle {\phi x.\supset .\psi x}$, is said to hold always, i.e. when $\scriptstyle {(x):\phi x.\supset .\psi x}$, we shall say that $\scriptstyle {\phi x}$ formally implies $\scriptstyle {\psi x}$; and propositions of the form "$\scriptstyle {(x):\phi x.\supset .\psi x}$" will be said to state formal implications. In the usual instances of implication, such as "'Socrates is a man' implies 'Socrates is mortal,'" we have a proposition of the form "$\scriptstyle {\phi x.\supset .\psi x}$" in a case in which "$\scriptstyle {(x):\phi x.\supset .\psi x}$" is true. In such a case, we feel the implication as a particular case of a formal implication. Thus it has come about that implications which are not particular cases of formal implications have not been regarded as implications at all. There is also a practical ground for the neglect of such implications, for, speaking generally, they can only be known when it is already known either that their hypothesis is false or that their conclusion is true; and in neither of these cases do they serve to make us know the conclusion, since in the first case the conclusion need not be true, and in the second it is known already. Thus such implications do not serve the purpose for which implications are chiefly useful, namely that of making us know, by deduction, conclusions of which we were previously ignorant. Formal implications, on the contrary, do serve this purpose, owing to the psychological fact that we often know "$\scriptstyle {(x):\phi x.\supset .\psi x}$" and $\scriptstyle {\phi y}$, in cases where $\scriptstyle {\psi y}$ (which follows from these premisses) cannot easily be known directly.
$\scriptstyle {x}$
$\scriptstyle {\phi x}$
$\scriptstyle {\psi x}$
$\scriptstyle {\phi x.\supset .\psi x}$
$\scriptstyle {\phi x}$
$\scriptstyle {x}$
$\scriptstyle {\phi x}$
$\scriptstyle {\psi x}$
$\scriptstyle {\alpha }$
$\scriptstyle {\beta }$
$\scriptstyle {\alpha }$
$\scriptstyle {\beta }$
$\scriptstyle {(x):x{\text{ is an }}\alpha .\supset .x{\text{ is a }}\beta }$,
$\scriptstyle {(x):x{\text{ is an }}\alpha .\supset .x{\text{ is not a }}\beta }$.
And any formal implication "$\scriptstyle {(x):\phi x.\supset .\psi x}$" may be interpreted as: "All values of $\scriptstyle {x}$ which satisfy $\scriptstyle {\phi x}$ satisfy $\scriptstyle {\psi x}$," while the formal implication "$\scriptstyle {(x):\phi x.\supset .\sim \psi x}$" may be interpreted as: "No values of $\scriptstyle {x}$ which satisfy $\scriptstyle {\phi x}$ satisfy $\scriptstyle {\psi x}$."
$\scriptstyle {\alpha }$
$\scriptstyle {\beta }$
$\scriptstyle {(\exists x).x{\text{ is an }}\alpha .x{\text{ is a }}\beta }$,
$\scriptstyle {\alpha }$
$\scriptstyle {\beta }$
$\scriptstyle {(\exists x).x{\text{ is an }}\alpha .x{\text{ is not a }}\beta }$.
$\scriptstyle {\phi x}$
$\scriptstyle {\psi x}$
$\scriptstyle {(x):\phi x.\equiv .\psi x}$,
$\scriptstyle {\phi x}$
$\scriptstyle {\psi x}$
$\scriptstyle {\phi {\hat {z}}}$
$\scriptstyle {\psi {\hat {z}}}$
$\scriptstyle {\phi x}$
$\scriptstyle {\psi x}$
$\scriptstyle {\phi {\hat {z}}}$
$\scriptstyle {\psi {\hat {z}}}$
$\scriptstyle {x}$
$\scriptstyle {\phi {\hat {z}}}$
$\scriptstyle {\phi {\hat {z}}}$
$\scriptstyle {\phi {\hat {z}}}$
What has just been said explains the connection (noted above) between the fact that the functions of propositions with which mathematics is specially ​concerned are all truth-functions and the fact that mathematics is concerned with extensions rather than intensions.
${\begin{aligned}\scriptstyle {\phi x.\supset _{x}.\psi x:=:(x):\phi x.\supset .\psi x}&\scriptstyle {\quad {\text{Df,}}}\\\scriptstyle {\phi x.\equiv _{x}.\psi x:=:(x):\phi x.\equiv .\psi x}&\scriptstyle {\quad {\text{Df.}}}\\\end{aligned}}$
$\scriptstyle {\phi x.\supset _{x}.\psi x}$
$\scriptstyle {(x).\phi x}$
${\begin{aligned}\scriptstyle {\phi x\supset _{x}\psi x.=.(x).\phi x\supset \psi x}&\scriptstyle {\quad {\text{Df,}}}\\\scriptstyle {\phi x\equiv _{x}\psi x.=.(x).\phi x\equiv \psi x}&\scriptstyle {\quad {\text{Df.}}}\\\end{aligned}}$
$\scriptstyle {\phi {\hat {x}}}$
$\scriptstyle {\psi {\hat {x}}}$
$\scriptstyle {(x,y).\phi (x,y).=:(x):(y).\phi (x,y)\quad {\text{Df,}}}$
$\scriptstyle {\phi (x,y).\supset _{x,y}.\psi (x,y):=:(x,y):\phi (x,y).\supset .\psi (x,y)\quad {\text{Df,}}}$
$\scriptstyle {x}$
$\scriptstyle {y}$
$\scriptstyle {x=y.}$
${\begin{aligned}&\scriptstyle {\vdash .x=x\quad {\text{(the law of identity),}}}\\&\scriptstyle {\vdash :x=y.\equiv .y=x,}\\&\scriptstyle {\vdash :x=y.y=z.\supset .x=z.}\\\end{aligned}}$
$\scriptstyle {x}$
$\scriptstyle {y}$
$\scriptstyle {y}$
$\scriptstyle {x}$
$\scriptstyle {x}$
$\scriptstyle {y}$
$\scriptstyle {y}$
$\scriptstyle {z}$
$\scriptstyle {x}$
$\scriptstyle {z}$
We shall find that no new definition of the sign of equality is required in mathematics: all mathematical equations in which the sign of equality is ​used in the ordinary way express some identity, and thus use the sign of equality in the above sense.
$\scriptstyle {x}$
$\scriptstyle {y}$
$\scriptstyle {\vdash :x=y.\supset .\phi x\equiv \phi y}$,
It might be thought that identity would not have much importance, since it can only hold between $\scriptstyle {x}$ and $\scriptstyle {y}$ if $\scriptstyle {x}$ and $\scriptstyle {y}$ are different symbols for the same object. This view, however, does not apply to what we shall call "descriptive phrases," i.e. "the so-and-so." It is in regard to such phrases that identity is important, as we shall shortly explain. A proposition such as "Scott was the author of Waverley" expresses an identity in which there is a descriptive phrase (namely "the author of Waverley"); this illustrates how, in such cases, the assertion of identity may be important. It is essentially the same case when the newspapers say "the identity of the criminal has not transpired." In such a case, the criminal is known by a descriptive phrase, namely "the man who did the deed," and we wish to find an $\scriptstyle {x}$ of whom it is true that "$\scriptstyle {x=}$the man who did the deed." When such an $\scriptstyle {x}$ has been found, the identity of the criminal has transpired.
Classes and relations. A class (which is the same as a manifold or aggregate) is all the objects satisfying some propositional function. If $\scriptstyle {\alpha }$ is the class composed of the objects satisfying $\scriptstyle {\phi {\hat {x}}}$, we shall say that $\scriptstyle {\alpha }$ is the class determined by $\scriptstyle {\phi {\hat {x}}}$. Every propositional function thus determines a class, though if the propositional function is one which is always false, the class will be null, i.e. will have no members. The class determined by the function $\scriptstyle {\phi {\hat {z}}}$ will be represented by $\scriptstyle {{\hat {z}}~(\phi z)}$. Thus for example if $\scriptstyle {\phi x}$ is an equation, $\scriptstyle {{\hat {z}}~(\phi z)}$ will be the class of its roots; if $\scriptstyle {\phi x}$ is "$\scriptstyle {x}$ has two legs and no feathers," $\scriptstyle {{\hat {z}}~(\phi z)}$ will be the class of men; if $\scriptstyle {\phi x}$ is "$\scriptstyle {0<x<1}$," $\scriptstyle {{\hat {z}}~(\phi z)}$ will be the class of proper fractions, and so on.
It is obvious that the same class of objects will have many determining functions. When it is not necessary to specify a determining function of a class, the class may be conveniently represented by a single Greek letter. Thus Greek letters, other than those to which some constant meaning is assigned, will be exclusively used for classes.
$\scriptstyle {\alpha }$
$\scriptstyle {\phi {\hat {x}}}$
$\scriptstyle {\alpha ={\hat {z}}(\phi z)}$
$\scriptstyle {\phi \alpha }$
$\scriptstyle {{\hat {x}}(\phi x)}$
$\scriptstyle {\alpha }$
$\scriptstyle {\nabla ^{2}}$
$\scriptstyle {{\frac {\partial ^{2}}{\partial x^{2}}}+{\frac {\partial ^{2}}{\partial y^{2}}}+{\frac {\partial ^{2}}{\partial z^{2}}}}$,
$\scriptstyle {x}$
$\scriptstyle {y}$
$\scriptstyle {z}$
The definitions which occur in the theory of classes, by which the idea of a class (at least in use) is based on the other ideas assumed as primitive, cannot be understood without a fuller discussion than can be given now (cf. Chapter II of this Introduction and also *20). Accordingly, in this preliminary survey, we proceed to state the more important simple propositions which result from those definitions, leaving the reader to employ in his mind the ordinary unanalysed idea of a class of things. Our symbols in their usage conform to the ordinary usage of this idea in language. It is to be noticed that in the systematic exposition our treatment of classes and relations requires no new primitive ideas and only two new primitive propositions, namely the two forms of the "Axiom of Reducibility" (cf. next Chapter) for one and two variables respectively.
$\scriptstyle {x}$
$\scriptstyle {\alpha }$
$\scriptstyle {x\in \alpha }$.
$\scriptstyle {\in }$
$\scriptstyle {x\in \alpha }$
$\scriptstyle {x}$
$\scriptstyle {\alpha }$
$\scriptstyle {x\in }$
$\scriptstyle {x}$
${\begin{aligned}\scriptstyle {x\sim \in \alpha .=.\sim (x\in \alpha )\quad }&\scriptstyle {\text{Df,}}\\\scriptstyle {x,y\in \alpha .=.x\in \alpha .y\in \alpha \quad }&\scriptstyle {\text{Df.}}\end{aligned}}$
For "class" we shall write "$\scriptstyle {\text{Cls}}$"; thus "$\scriptstyle {\alpha \in {\text{Cls}}}$" means "$\scriptstyle {\alpha }$ is a class."
$\scriptstyle {\vdash :x\in {\hat {z}}(\phi z).\equiv .\phi x}$,
$\scriptstyle {x}$
$\scriptstyle {\phi {\hat {z}}}$
$\scriptstyle {x}$
$\scriptstyle {\phi {\hat {z}}}$
$\scriptstyle {\phi x}$
$\scriptstyle {\phi x}$
$\scriptstyle {\psi x}$
$\scriptstyle {x}$
$\scriptstyle {\phi {\hat {x}}}$
$\scriptstyle {\phi x}$
$\scriptstyle {\psi x}$
$\scriptstyle {\psi {\hat {x}}}$
$\scriptstyle {\vdash :.{\hat {z}}(\phi z)={\hat {z}}(\psi z).\equiv :\phi x.\equiv _{x}.\psi x}$.
$\scriptstyle {\vdash :.\alpha ={\hat {z}}(\phi z).\equiv :x\in \alpha .\equiv _{x}.\phi x}$,
$\scriptstyle {\alpha }$
$\scriptstyle {\phi {\hat {z}}}$
$\scriptstyle {x}$
$\scriptstyle {\alpha }$
$\scriptstyle {\phi x}$
$\scriptstyle {\vdash :.\alpha =\beta .\equiv :x\in \alpha .\equiv _{x}.x\in \beta }$,
$\scriptstyle {\alpha }$
$\scriptstyle {\beta }$
$\scriptstyle {\vdash .{\hat {x}}(x\in \alpha )=\alpha }$,
$\scriptstyle {x}$
$\scriptstyle {\alpha }$
$\scriptstyle {\alpha }$
$\scriptstyle {\alpha }$
$\scriptstyle {\alpha }$
$\scriptstyle {\vdash .{\hat {z}}(\phi z)\in {\text{Cls}}}$,
$\scriptstyle {\phi {\hat {z}}}$
It will be seen that, according to the above, any function of one variable can be replaced by an equivalent function of the form "$\scriptstyle {x\in \alpha }$." Hence any extensional function of functions which holds when its argument is a function of the form "$\scriptstyle {{\hat {z}}\in \alpha }$," whatever possible value $\scriptstyle {\alpha }$ may have, will hold also when its argument is any function $\scriptstyle {\phi {\hat {z}}}$. Thus variation of classes can replace variation of functions of one variable in all the propositions of the sort with which we are concerned.
In an exactly analogous manner we introduce dual or dyadic relations, i.e. relations between two terms. Such relations will be called simply "relations"; relations between more than two terms will be distinguished ​as multiple relations, or (when the number of their terms is specified) as triple, quadruple,…relations, or as triadic, tetradic,…relations. Such relations will not concern us until we come to Geometry. For the present, the only relations we are concerned with are dual relations.
Relations, like classes, are to be taken in extension, i.e. if $\scriptstyle {R}$ and $\scriptstyle {S}$ are relations which hold between the same pairs of terms, $\scriptstyle {R}$ and $\scriptstyle {S}$ are to be identical. We may regard a relation, in the sense in which it is required for our purposes, as a class of couples; i.e. the couple $\scriptstyle {(x,y)}$ is to be one of the class of couples constituting the relation $\scriptstyle {R}$ if $\scriptstyle {x}$ has the relation $\scriptstyle {R}$ to $\scriptstyle {y}$. This view of relations as classes of couples will not, however, be introduced into our symbolic treatment, and is only mentioned in order to show that it is possible so to understand the meaning of the word relation that a relation shall be determined by its extension.
$\scriptstyle {\phi (x,y)}$
$\scriptstyle {R}$
$\scriptstyle {x}$
$\scriptstyle {y}$
$\scriptstyle {\phi (x,y)}$
$\scriptstyle {(x,y)}$
$\scriptstyle {\phi (x,y)}$
$\scriptstyle {\phi (x,y)}$
$\scriptstyle {{\hat {x}}{\hat {y}}\phi (x,y)}$.
$\scriptstyle {x}$
$\scriptstyle {R}$
$\scriptstyle {y}$
$\scriptstyle {xRy}$.
$\scriptstyle {x}$
$\scriptstyle {y}$
$\scriptstyle {x}$
$\scriptstyle {y}$
$\scriptstyle {x}$
$\scriptstyle {y}$
$\scriptstyle {\text{Rel}}$
$\scriptstyle {R\in {\text{Rel}}}$
$\scriptstyle {R}$
$\scriptstyle {\vdash :.{\hat {x}}{\hat {y}}\phi (x,y)={\hat {x}}{\hat {y}}\psi (x,y).\equiv :\phi (x,y).\equiv _{x,y}.\psi (x,y)}$,
$\scriptstyle {\vdash .z\{{\hat {x}}{\hat {y}}\phi (x,y)\}w.\equiv .\phi (z,w)}$,
$\scriptstyle {z}$
$\scriptstyle {w}$
$\scriptstyle {\phi (x,y)}$
$\scriptstyle {\phi (z,w)}$
${\begin{aligned}&\scriptstyle {\vdash :.R={\hat {x}}{\hat {y}}\phi (x,y).\equiv :xRy.\equiv _{x,y}.\phi (x,y),}\\&\scriptstyle {\vdash :.R=S.\equiv :xRy.\equiv _{x,y}.xSy,}\\&\scriptstyle {\vdash .{\hat {x}}{\hat {y}}(xRy)=R,}\\&\scriptstyle {\vdash .\{{\hat {x}}{\hat {y}}\phi (x,y)\}\in {\text{Rel}}.}\end{aligned}}$
​These propositions are analogous to those previously given for classes. It results from them that any function of two variables is formally equivalent to some function of the form $\scriptstyle {xRy}$; hence, in extensional functions of two variables, variation of relations can replace variation of functions of two variables.
$\scriptstyle {\alpha }$
$\scriptstyle {\beta }$
$\scriptstyle {\alpha \cap \beta }$
$\scriptstyle {\alpha \cap \beta ={\hat {x}}(x\in \alpha .x\in \beta )\quad {\text{Df.}}}$
$\scriptstyle {\vdash :x\in \alpha \cap \beta .\equiv .x\in \alpha .x\in \beta }$,
$\scriptstyle {x}$
$\scriptstyle {\alpha }$
$\scriptstyle {\beta }$
$\scriptstyle {x}$
$\scriptstyle {\alpha }$
$\scriptstyle {x}$
$\scriptstyle {\beta }$
$\scriptstyle {\alpha }$
$\scriptstyle {\beta }$
$\scriptstyle {\alpha \cup \beta }$
$\scriptstyle {\alpha \cup \beta ={\hat {x}}(x\in \alpha .\lor .x\in \beta )\quad {\text{Df,}}}$
$\scriptstyle {\vdash :.x\in \alpha \cup \beta .\equiv :x\in \alpha .\lor .x\in \beta }$.
The negation of a class $\scriptstyle {\alpha }$ consists of those terms $\scriptstyle {x}$ for which "$\scriptstyle {x\in \alpha }$" can be significantly and truly denied. We shall find that there are terms of other types for which "$\scriptstyle {x\in \alpha }$" is neither true nor false, but nonsense. These terms are not members of the negation of $\scriptstyle {\alpha }$.
$\scriptstyle {\alpha }$
$\scriptstyle {{\hat {x}}(x\sim \in \alpha )}$
$\scriptstyle {\lnot \alpha }$
$\scriptstyle {{\text{not}}-\alpha }$
$\scriptstyle {\lnot \alpha ={\hat {x}}(x\sim \in \alpha )\quad {\text{Df,}}}$
$\scriptstyle {\vdash :x\in \lnot \alpha .\equiv .x\sim \in \alpha }$.
$\scriptstyle {\alpha }$
$\scriptstyle {\beta }$
$\scriptstyle {\alpha }$
$\scriptstyle {\beta }$
$\scriptstyle {x\in \alpha .\supset _{x}.x\in \beta }$
$\scriptstyle {\alpha \subset \beta }$
$\scriptstyle {\alpha }$
$\scriptstyle {\beta }$
$\scriptstyle {\alpha \subset \beta .=:x\in \alpha .\supset _{x}.x\in \beta \quad {\text{Df.}}}$
Most of the formulae concerning $\scriptstyle {p\cdot q}$, $\scriptstyle {p\lor q}$, $\scriptstyle {p\supset q}$ remain true if we substitute $\scriptstyle {\alpha \cap \beta }$, $\scriptstyle {\alpha \cup \beta }$, $\scriptstyle {\lnot \alpha }$, $\scriptstyle {\alpha \subset \beta }$. In place of equivalence, we substitute identity; for "$\scriptstyle {p\equiv q}$" was defined as "$\scriptstyle {p\supset q.q\supset p}$," but "$\scriptstyle {\alpha \subset \beta .\beta \subset \alpha }$" gives "$\scriptstyle {x\in \alpha .\equiv _{x}.x\in \beta }$," whence $\scriptstyle {\alpha =\beta }$.
$\scriptstyle {\vdash .\alpha \cap \beta =\lnot (\lnot \alpha \cup \lnot \beta )}$,
$\scriptstyle {\alpha }$
$\scriptstyle {\beta }$
$\scriptstyle {{\text{not}}-\alpha }$
$\scriptstyle {{\text{not}}-\beta }$
$\scriptstyle {\vdash .x\in (\alpha \cup \lnot \alpha )}$,
$\scriptstyle {x}$
$\scriptstyle {\alpha }$
$\scriptstyle {{\text{not}}-\alpha }$
$\scriptstyle {\vdash .x\sim \in (\alpha \cap \lnot \alpha )}$,
$\scriptstyle {x}$
$\scriptstyle {\alpha }$
$\scriptstyle {{\text{not}}-\alpha }$
${\begin{aligned}&\scriptstyle {\vdash .\alpha =\lnot (\lnot \alpha ),}\\&\scriptstyle {\vdash :\alpha \subset \beta .\equiv .\lnot \beta \subset \lnot \alpha },\\&\scriptstyle {\vdash :\alpha =\beta .\equiv .\lnot \alpha =\lnot \beta },\\&\scriptstyle {\vdash :\alpha =\alpha \cap \alpha },\\&\scriptstyle {\vdash :\alpha =\alpha \cup \alpha }.\end{aligned}}$
The two last are the two forms of the law of tautology.
$\scriptstyle {\vdash :\alpha \subset \beta .\equiv .\alpha =\alpha \cap \beta }$.
Thus for example "all Cretans are liars" is equivalent to "Cretans are identical with lying Cretans."
$\scriptstyle {\vdash :p\supset q.q\supset r.\supset .p\supset r}$,
$\scriptstyle {\vdash :\alpha \subset \beta .\beta \subset \gamma .\supset .\alpha \subset \gamma }$.
This expresses the ordinary syllogism in Barbara (with the premisses interchanged); for "$\scriptstyle {\alpha \subset \beta }$" means the same as "all $\scriptstyle {\alpha }$'s are $\scriptstyle {\beta }$'s," so that the above proposition states: "If all $\scriptstyle {\alpha }$'s are $\scriptstyle {\beta }$'s, and all $\scriptstyle {\beta }$'s are $\scriptstyle {\gamma }$'s, then all $\scriptstyle {\alpha }$'s are $\scriptstyle {\gamma }$'s." (It should be observed that syllogisms are traditionally expressed with "therefore," as if they asserted both premisses and conclusion. This is, of course, merely a slipshod way of speaking, since what is really asserted is only the connection of premisses with conclusion.)
$\scriptstyle {\vdash :x\in \beta .\beta \subset \gamma .\supset .x\in \gamma }$,
$\scriptstyle {\alpha \subset \beta .\beta \subset \gamma .\supset .\alpha \subset \gamma }$
$\scriptstyle {x\in \beta }$
$\scriptstyle {\alpha \subset \beta }$
$\scriptstyle {R{\dot {\cap }}S={\hat {x}}{\hat {y}}(xRy.xSy)\quad {\text{Df,}}}$
$\scriptstyle {\vdash :x(R{\dot {\cap }}S)y.\equiv .xRy.xSy}$.
${\begin{aligned}\scriptstyle {R~\cdot \!\!\!\cup \,S={\hat {x}}{\hat {y}}(xRy.\lor .xSy)\quad }&\scriptstyle {\text{Df,}}\\\scriptstyle {{\dot {\lnot }}R={\hat {x}}{\hat {y}}\{\sim (xRy)\}\qquad }&\scriptstyle {\text{Df,}}\\\scriptstyle {R~\cdot \!\!\!\!\subset \,S.=.xRy.\supset _{x,y}.xSy\quad }&\scriptstyle {\text{Df.}}\end{aligned}}$
Generally, when we require analogous but different symbols for relations and for classes, we shall choose for relations the symbol obtained by adding a dot, in some convenient position, to the corresponding symbol for classes. (The dot must not be put on the line, since that would cause confusion with the use of dots as brackets.) But such symbols require and receive a special definition in each case.
$\scriptstyle {\alpha }$
$\scriptstyle {\exists !\alpha }$
$\scriptstyle {\exists !\alpha .=.(\exists x).x\in \alpha \quad {\text{Df.}}}$
$\scriptstyle {\Lambda }$
$\scriptstyle {x}$
$\scriptstyle {x}$
$\scriptstyle {x\neq x}$
$\scriptstyle {\Lambda }$
$\scriptstyle {\Lambda ={\hat {x}}(x\neq x)\quad {\text{Df.}}}$
$\scriptstyle {\text{V}}$
$\scriptstyle {{\text{V}}={\hat {x}}(x=x)\quad {\text{Df.}}}$
$\scriptstyle {\Lambda }$
$\scriptstyle {\text{V}}$
$\scriptstyle {\vdash .(x).x\in {\text{V}}}$,
$\scriptstyle {x}$
$\scriptstyle {\text{V}}$
$\scriptstyle {\vdash .(x).x\sim \in \Lambda }$,
$\scriptstyle {x}$
$\scriptstyle {\Lambda }$
$\scriptstyle {\vdash :\alpha =\Lambda .\equiv .\sim \exists !\alpha }$,
$\scriptstyle {\alpha }$
$\scriptstyle {\alpha }$
$\scriptstyle {{\dot {\exists }}!R.=.(\exists x,y).xRy}$,
$\scriptstyle {{\dot {\exists }}!R}$
$\scriptstyle {x,y}$
$\scriptstyle {R}$
$\scriptstyle {\dot {\Lambda }}$
$\scriptstyle {\dot {\text{V}}}$
$\scriptstyle {\dot {\text{V}}}$
$\scriptstyle {\dot {\Lambda }}$
$\scriptstyle {{\hat {x}}{\hat {y}}(x\neq x.y\neq y)}$
$\scriptstyle {\vdash .(x,y).\sim (x{\dot {\Lambda }}y)}$,
$\scriptstyle {\vdash :R={\dot {\Lambda }}.\equiv .\sim {\dot {\exists }}!R}$.
​There are no classes which contain objects of more than one type. Accordingly there is a universal class and a null-class proper to each type of object. But these symbols need not be distinguished, since it will be found that there is no possibility of confusion. Similar remarks apply to relations.
Descriptions. By a "description" we mean a phrase of the form "the so-and-so" or of some equivalent form. For the present, we confine our attention to the in the singular. We shall use this word strictly, so as to imply uniqueness; e.g. we should not say "$\scriptstyle {A}$ is the son of $\scriptstyle {B}$" if $\scriptstyle {B}$ had other sons besides $\scriptstyle {A}$. Thus a description of the form "the so-and-so" will only have an application in the event of there being one so-and-so and no more. Hence a description requires some propositional function $\scriptstyle {\phi {\hat {x}}}$ which is satisfied by one value of $\scriptstyle {x}$ and by no other values; then "the $\scriptstyle {x}$ which satisfies $\scriptstyle {\phi {\hat {x}}}$" is a description which definitely describes a certain object, though we may not know what object it describes. For example, if $\scriptstyle {y}$ is a man, "$\scriptstyle {x}$ is the father of $\scriptstyle {y}$" must be true for one, and only one, value of $\scriptstyle {x}$. Hence "the father of $\scriptstyle {y}$" is a description of a certain man, though we may not know what man it describes. A phrase containing "the" always presupposes some initial propositional function not containing "the"; thus instead of "$\scriptstyle {x}$ is the father of $\scriptstyle {y}$" we ought to take as our initial function "$\scriptstyle {x}$ begot $\scriptstyle {y}$"; then "the father of $\scriptstyle {y}$" means the one value of $\scriptstyle {x}$ which satisfies this propositional function.
If $\scriptstyle {\phi {\hat {x}}}$ is a propositional function, the symbol "$\scriptstyle {$℩$\scriptstyle {x)(\phi x)}$" is used in our symbolism in such a way that it can always be read as "the $\scriptstyle {x}$ which satisfies $\scriptstyle {\phi {\hat {x}}}$." But we do not define "$\scriptstyle {$℩$\scriptstyle {x)(\phi x)}$" as standing for "the $\scriptstyle {x}$ which satisfies $\scriptstyle {\phi {\hat {x}}}$," thus treating this last phrase as embodying a primitive idea. Every use of "$\scriptstyle {$℩$\scriptstyle {x)(\phi x)}$," where it apparently occurs as a constituent of a proposition in the place of an object, is defined in terms of the primitive ideas already on hand. An example of this definition in use is given by the proposition "$\scriptstyle {\mathbf {E!}$℩$\scriptstyle {x)(\phi x)}$" which is considered immediately. The whole subject is treated more fully in Chapter III.
The symbol should be compared and contrasted with "$\scriptstyle {{\hat {x}}(\phi x)}$" which in use can always be read as "the $\scriptstyle {x}$'s which satisfy $\scriptstyle {\phi {\hat {x}}}$." Both symbols are incomplete symbols defined only in use, and as such are discussed in Chapter III. The symbol "$\scriptstyle {{\hat {x}}(\phi x)}$" always has an application, namely to the class determined by $\scriptstyle {\phi x}$; but "$\scriptstyle {$℩$\scriptstyle {x)(\phi x)}$"" only has an application when $\scriptstyle {\phi {\hat {x}}}$ is only satisfied by one value of $\scriptstyle {x}$, neither more nor less. It should also be observed that the meaning given to the symbol by the definition, given immediately below, of $\scriptstyle {\mathbf {E!}$℩$\scriptstyle {x)(\phi x)}$ does not presuppose that we know the meaning of "one." This is also characteristic of the definition of any other use of "$\scriptstyle {$℩$\scriptstyle {x)(\phi x)}$.
​We now proceed to define "$\scriptstyle {\mathbf {E!}$℩$\scriptstyle {x)(\phi x)}$" so that it can be read "the $\scriptstyle {x}$ satisfying $\scriptstyle {\phi x}$ exists." (It will be observed that this is a different meaning of existence from' that which we express by "$\scriptstyle {\exists }$.") Its definition is
$\scriptstyle {\mathbf {E!}$℩$\scriptstyle {x)(\phi x).=:(\exists c):\phi x.\equiv _{x}.x=c\quad {\text{Df,}}}$
i.e. "the $\scriptstyle {x}$ satisfying $\scriptstyle {\phi {\hat {x}}}$ exists" is to mean "there is an object $\scriptstyle {c}$ such that $\scriptstyle {\phi x}$ is true when $\scriptstyle {x}$ is $\scriptstyle {c}$ but not otherwise."
The following are equivalent forms:
$\scriptstyle {\vdash :.\mathbf {E!}$℩$\scriptstyle {x).\equiv :(\exists c):\phi c:\phi x.\supset _{x}.x=c}$, $\scriptstyle {\vdash :.\mathbf {E!}$℩$\scriptstyle {x).\equiv :(\exists c):\phi c:\phi x.\phi y.\supset _{x,y}.x=y}$, $\scriptstyle {\vdash :.\mathbf {E!}$℩$\scriptstyle {x).\equiv :(\exists c):\phi c:x\neq c.\supset _{x}.\sim \phi x}$.
The last of these states that "the $\scriptstyle {x}$ satisfying $\scriptstyle {\phi {\hat {x}}}$ exists" is equivalent to "there is an object $\scriptstyle {c}$ satisfying $\scriptstyle {\phi {\hat {x}}}$, and every object other than $\scriptstyle {c}$ does not satisfy $\scriptstyle {\phi {\hat {x}}}$."
$\scriptstyle {(\exists c):x{\text{ is most perfect}}.\equiv _{x}.x=c}$,
$\scriptstyle {(\exists c):c{\text{ is most perfect}}:x\neq c.\supset _{x}.x{\text{ is not most perfect.}}}$
A proposition such as "Apollo exists" is really of the same logical form, although it does not explicitly contain the word the. For "Apollo" means really "the object having such-and-such properties," say "the object having the properties enumerated in the Classical Dictionary." If these properties make up the propositional function $\scriptstyle {\phi x}$, then "Apollo" means "$\scriptstyle {$℩$\scriptstyle {x)(\phi x)}$," and "Apollo exists" means "$\scriptstyle {\mathbf {E!}$℩$\scriptstyle {x)(\phi x)}$." To take another illustration, "the author of Waverley" means "the man who (or rather, the object which) wrote Waverley." Thus "Scott is the author of Waverley" is
$\scriptstyle {{\text{Scott}}=$℩$\scriptstyle {x)(x{\text{ wrote Waverley}})}$.
Here (as we observed before) the importance of identity in connection with descriptions plainly appears.
The notation "$\scriptstyle {$℩$\scriptstyle {x)(\phi x)}$," which is long and inconvenient, is seldom used, being chiefly required to lead up to another notation, namely "$\scriptstyle {R'y}$," meaning "the object having the relation $\scriptstyle {R}$ to $\scriptstyle {y}$." That is, we put
$\scriptstyle {R'y=$℩$\scriptstyle {x)(xRy)\quad {\text{Df.}}}$
The inverted comma may be read "of." Thus "$\scriptstyle {R'y}$" is read "the $\scriptstyle {R}$ of $\scriptstyle {y}$." Thus if $\scriptstyle {R}$ is the relation of father to son, "$\scriptstyle {R'y}$" means "the father of $\scriptstyle {y}$"; if $\scriptstyle {R}$ is the relation of son to father, "$\scriptstyle {R'y}$" means "the the son of $\scriptstyle {y}$," which will ​only "exist" if $\scriptstyle {y}$ has one son and no more. $\scriptstyle {R'y}$ is a function of $\scriptstyle {y}$, but not a propositional function; we shall call it a descriptive function. All the ordinary functions of mathematics are of this kind, as will appear more fully in the sequel. Thus in our notation, "$\scriptstyle {\sin y}$" would be written "$\scriptstyle {\sin 'y}$," and "$\scriptstyle {\sin }$" would stand for the relation which $\scriptstyle {\sin 'y}$ has to $\scriptstyle {y}$. Instead of a variable descriptive function $\scriptstyle {fy}$, we put $\scriptstyle {R'y}$, where the variable relation $\scriptstyle {R}$ takes the place of the variable function $\scriptstyle {f}$. A descriptive function will in general exist while $\scriptstyle {y}$ belongs to a certain domain, but not outside that domain; thus if we are dealing with positive rationals, $\scriptstyle {^{\sqrt}y}$ will be significant if $\scriptstyle {y}$ is a perfect square, but not otherwise; if we are dealing with real numbers, and agree that "$\scriptstyle {^{\sqrt}y}$" is to mean the positive square root (or, is to mean the negative square root), $\scriptstyle {^{\sqrt}y}$ will be significant provided $\scriptstyle {y}$ is positive, but not otherwise; and so on. Thus every descriptive function has what we may call a "domain of definition" or a "domain of existence," which may be thus defined: If the function in question is $\scriptstyle {R'y}$, its domain of definition or of existence will be the class of those arguments $\scriptstyle {y}$ for which we have $\scriptstyle {\mathbf {E!} R'y}$, i.e. for which $\scriptstyle {\mathbf {E!}$℩$\scriptstyle {x)(xRy)}$, i.e. for which there is one $\scriptstyle {x}$, and no more, having the relation $\scriptstyle {R}$ to $\scriptstyle {y}$.
If $\scriptstyle {R}$ is any relation, we will speak of $\scriptstyle {R'y}$ as the "associated descriptive function." A great many of the constant relations which we shall have occasion to introduce are only or chiefly important on account of their associated descriptive functions. In such cases, it is easier (though less correct) to begin by assigning the meaning of the descriptive function, and to deduce the meaning of the relation from that of the descriptive function. This will be done in the following explanations of notation.
$\scriptstyle {R}$
$\scriptstyle {R}$
$\scriptstyle {y}$
$\scriptstyle {x}$
$\scriptstyle {R}$
$\scriptstyle {x}$
$\scriptstyle {y}$
$\scriptstyle {R}$
$\scriptstyle {{\text{Cnv}}'R}$
$\scriptstyle {\breve {R}}$
${\begin{aligned}\scriptstyle {{\breve {R}}={\hat {x}}{\hat {y}}(yRx)\quad }&\scriptstyle {\text{Df,}}\\\scriptstyle {{\text{Cnv}}'R={\breve {R}}\qquad }&\scriptstyle {\text{Df.}}\end{aligned}}$
$\scriptstyle {\text{Cnv}}$
$\scriptstyle {{\text{Cnv}}'R}$
$\scriptstyle {R={\breve {R}}}$
$\scriptstyle {y}$
$\scriptstyle {x}$
$\scriptstyle {x}$
$\scriptstyle {y}$
$\scriptstyle {R{\dot {\cap }}{\breve {R}}={\dot {\Lambda }}}$
$\scriptstyle {xRy.\supset _{x,y}.\sim (yRx)}$.
Before and after, greater and less, ancestor and descendant, are asymmetrical, as are all other relations of the sort that lead to series. But there are many asymmetrical relations which do not lead to series, for instance, that of wife's brother. A relation may be neither symmetrical nor asymmetrical; for example, this holds of the relation of inclusion between classes: $\scriptstyle {\alpha \subset \beta }$ and $\scriptstyle {\beta \subset \alpha }$ will both be true if $\scriptstyle {\alpha =\beta }$, but otherwise only one of them, at most, will be true. The relation brother is neither symmetrical nor asymmetrical, for if $\scriptstyle {x}$ is the brother of $\scriptstyle {y}$, $\scriptstyle {y}$ may be either the brother or the sister of $\scriptstyle {x}$.
$\scriptstyle {xRy}$
$\scriptstyle {x}$
$\scriptstyle {y}$
$\scriptstyle {{\hat {x}}(xRy)}$
$\scriptstyle {x}$
$\scriptstyle {R}$
$\scriptstyle {y}$
$\scriptstyle {y}$
$\scriptstyle {x}$
$\scriptstyle {{\hat {y}}(xRy)}$
$\scriptstyle {y}$
$\scriptstyle {x}$
$\scriptstyle {R}$
$\scriptstyle {x}$
$\scriptstyle {R}$
$\scriptstyle {{\overset {\rightarrow }{R}}'y}$
$\scriptstyle {{\overset {\leftarrow }{R}}'x}$
${\begin{aligned}\scriptstyle {{\overset {\rightarrow }{R}}'y={\hat {x}}(xRy)\quad {\text{Df,}}}\\\scriptstyle {{\overset {\leftarrow }{R}}'x={\hat {y}}(yRx)\quad {\text{Df.}}}\end{aligned}}$
$\scriptstyle {y}$
$\scriptstyle {R}$
$\scriptstyle {y}$
$\scriptstyle {x}$
$\scriptstyle {R}$
$\scriptstyle {x}$
$\scriptstyle {{\overset {\leftarrow }{R}}'x}$
$\scriptstyle {{\overset {\rightarrow }{R}}'y}$
$\scriptstyle {{\overset {\leftarrow }{R}}'x}$
$\scriptstyle {R}$
$\scriptstyle {{\overset {\rightarrow }{R}}'y=}$
$\scriptstyle {y}$
$\scriptstyle {{\overset {\leftarrow }{R}}'x=}$
$\scriptstyle {x}$
$\scriptstyle {\vdash :x\in {\overset {\rightarrow }{R}}'y.\equiv .xRy}$
$\scriptstyle {\vdash :y\in {\overset {\leftarrow }{R}}'x.\equiv .xRy}$.
$\scriptstyle {x}$
$\scriptstyle {x}$
$\scriptstyle {R}$
$\scriptstyle {x}$
$\scriptstyle {xR}$
$\scriptstyle {x}$
$\scriptstyle {x\in {\overset {\rightarrow }{R}}'}$
$\scriptstyle {\overset {\rightarrow }{R}}$
$\scriptstyle {\overset {\leftarrow }{R}}$
$\scriptstyle {{\text{sg}}'R}$
$\scriptstyle {{\text{gs}}'R}$
${\begin{aligned}\scriptstyle {{\text{sg}}'R={\overset {\rightarrow }{R}}\quad }&\scriptstyle {\text{Df,}}\\\scriptstyle {{\text{gs}}'R={\overset {\leftarrow }{R}}\quad }&\scriptstyle {\text{Df.}}\end{aligned}}$
$\scriptstyle {{\text{sg}}'(R{\dot {\cap }}S)}$
$\scriptstyle {(R{\dot {\cap }}S)}$
$\scriptstyle {{\text{D}}'R={\hat {x}}\{(\exists y).xRy\}\quad {\text{Df.}}}$
ꓷ$\scriptstyle {'R={\hat {y}}\{(\exists x).xRy\}\quad {\text{Df.}}}$
$\scriptstyle {C'R=D'R\cup }$ꓷ$\scriptstyle {'R\quad {\text{Df.}}}$
The field is chiefly important in connection with series. If R is the ordering relation of a series, C'R will be the class of terms of the series, $\scriptstyle {{\text{D}}'R}$ will be all the terms except the last (if any), and ꓷ$\scriptstyle {'R}$ will be all the terms except the first (if any). The first term, if it exists, is the only member of $\scriptstyle {{\text{D}}'R\cap \lnot }$ꓷ$\scriptstyle {'R}$, since it is the only term which is a predecessor but not a follower. Similarly the last term (if any) is the only member of ꓷ$\scriptstyle {'R\cap \lnot {\text{D}}'R}$. The condition that a series should have no end is ꓷ$\scriptstyle {'R\subset {\text{D}}'R}$, i.e. "every follower is a predecessor"; the condition for no beginning is $\scriptstyle {{\text{D}}'R\subset }$ꓷ$\scriptstyle {'R}$. These conditions are equivalent respectively to $\scriptstyle {D'R=C'R}$ and ꓷ$\scriptstyle {'R=C'R}$.
$R|S$
$\scriptstyle {R|S={\hat {x}}{\hat {z}}\{(\exists y).xRy.ySz\}\quad {\text{Df,}}}$
$\scriptstyle {\vdash :x(R|S)z.\equiv .(\exists y).xRy.ySz}$.
$\scriptstyle {\vdash .(P|Q)|R=P|(Q|R)}$.
${\begin{aligned}&\scriptstyle {\vdash .P|(Q~\cdot \!\!\!\cup \,R)=(P|Q)~\cdot \!\!\!\cup \,(P|R),}\\&\scriptstyle {\vdash .(Q~\cdot \!\!\!\cup \,R)|P=(Q|P)~\cdot \!\!\!\cup \,(Q|R).}\end{aligned}}$
${\begin{aligned}&\scriptstyle {\vdash .P|(Q{\dot {\cap }}R)~\cdot \!\!\!\!\subset \,(P|Q){\dot {\cap }}(P|R),}\\&\scriptstyle {\vdash .(Q{\dot {\cap }}R)|P~\cdot \!\!\!\!\subset \,(Q|P){\dot {\cap }}(Q|R).}\end{aligned}}$
$\scriptstyle {R|R=R}$
$\scriptstyle {R^{2}=R|R\quad {\text{Df.}}}$
${\begin{aligned}\scriptstyle {\text{Thus paternal grandfather}}&\scriptstyle {=({\text{father}})^{2},}\\\scriptstyle {\text{maternal grandmother}}&\scriptstyle {=({\text{mother}})^{2}.}\end{aligned}}$
$\scriptstyle {R^{2}~\cdot \!\!\!\!\subset \,R}$
$\scriptstyle {xRy}$
$\scriptstyle {yRz}$
$\scriptstyle {xRz}$
$\scriptstyle {xRy.yRz.\supset _{x,y,z}.xRz}$.
$\scriptstyle {x>y.y>z.\supset _{x,y,z}.x>z}$.
$\scriptstyle {P}$
$\scriptstyle {P}$
$\scriptstyle {xPy.yPz.\supset _{x,y,z}.xPz}$
$\scriptstyle {x}$
$\scriptstyle {y}$
$\scriptstyle {y}$
$\scriptstyle {z}$
$\scriptstyle {x}$
$\scriptstyle {z}$
$\scriptstyle {P}$
$\scriptstyle {P^{2}~\cdot \!\!\!\!\subset \,P}$
$\scriptstyle {P^{2}=P}$
$\scriptstyle {P}$
$\scriptstyle {xPz.\supset .(\exists y).xPy.yPz}$,
$\scriptstyle {x}$
$\scriptstyle {z}$
$\scriptstyle {y}$
$\scriptstyle {x}$
$\scriptstyle {y}$
$\scriptstyle {y}$
$\scriptstyle {z}$
$\scriptstyle {x}$
$\scriptstyle {z}$
$\scriptstyle {P^{2}=P}$
Many relations which do not generate series are transitive, for example, identity, or the relation of inclusion between classes. Such cases arise when the relations are not asymmetrical. Relations which are transitive and symmetrical are an important class: they may be regarded as consisting in the possession of some common property.
​Plural descriptive functions. The class of terms $\scriptstyle {x}$ which have the relation R to some member of a class $\scriptstyle {\alpha }$ is denoted by $\scriptstyle {R''\alpha }$ or $\scriptstyle {R_{\in }'\alpha }$. The definition is
$\scriptstyle {R''\alpha ={\hat {x}}\{(\exists y).y\in \alpha .xRy\}\quad {\text{Df.}}}$
Thus for example let $\scriptstyle {R}$ be the relation of inhabiting, and $\scriptstyle {\alpha }$ the class of towns; then $\scriptstyle {R''\alpha =}$inhabitants of towns. Let $\scriptstyle {R}$ be the relation "less than" among rationals, and $\scriptstyle {\alpha }$ the class of those rationals which are of the form $\scriptstyle {1-2^{-n}}$, for integral values of $\scriptstyle {n}$; then $\scriptstyle {R''\alpha }$ will be all rationals less than some member of $\scriptstyle {\alpha }$, i.e. all rationals less than 1. If $\scriptstyle {P}$ is the generating relation of a series, and $\scriptstyle {\alpha }$ is any class of members of $\scriptstyle {P}$, $\scriptstyle {P''\alpha }$ will be predecessors of $\scriptstyle {\alpha }$'s, i.e. the segment defined by $\scriptstyle {\alpha }$. If $\scriptstyle {P}$ is a relation such that $\scriptstyle {P'y}$ always exists when $\scriptstyle {y\in \alpha }$, $\scriptstyle {P''\alpha }$ will be the class of all terms of the form $\scriptstyle {P'y}$ for values of $\scriptstyle {y}$ which are members of $\scriptstyle {\alpha }$; i.e.
$\scriptstyle {P''\alpha ={\hat {x}}\{(\exists y).y\in \alpha .x=P'y\}}$.
Thus a member of the class "fathers of great men" will be the father of $\scriptstyle {y}$, where $\scriptstyle {y}$ is some great man. In other cases, this will not hold; for instance, let $\scriptstyle {P}$ be the relation of a number to any number of which it is a factor; then $\scriptstyle {P''}$ (even numbers)=factors of even numbers, but this class is not composed of terms of the form "the factor of $\scriptstyle {x}$," where $\scriptstyle {x}$ is an even number, because numbers do not have only one factor apiece.
Unit classes. The class whose only member is $\scriptstyle {x}$ might be thought to be identical with $\scriptstyle {x}$, but Peano and Frege have shown that this is not the case. (The reasons why this is not the case will be explained in a preliminary way in Chapter II of the Introduction.) We denote by "$\scriptstyle {\iota 'x}$" the class whose only member is $\scriptstyle {x}$: thus
$\scriptstyle {\iota 'x={\hat {y}}(y=x)\quad {\text{Df,}}}$
i.e. "$\scriptstyle {\iota 'x}$" means "the class of objects which are identical with $\scriptstyle {x}$."
The class consisting of $\scriptstyle {x}$ and $\scriptstyle {y}$ will be $\scriptstyle {\iota 'x\cup \iota 'y}$; the class got by adding $\scriptstyle {x}$ to a class $\scriptstyle {\alpha }$ will be $\scriptstyle {\alpha \cup \iota 'x}$; the class got by taking away $\scriptstyle {x}$ from a class $\scriptstyle {\alpha }$ will be $\scriptstyle {\alpha -\iota 'x}$. (We write $\scriptstyle {\alpha -\beta }$ as an abbreviation for $\scriptstyle {\alpha \cap -\beta }$.)
It will be observed that unit classes have been defined without reference to the number 1; in fact, we use unit classes to define the number 1. This number is defined as the class of unit classes, i.e.
$\scriptstyle {1={\hat {\alpha }}\{(\exists x).\alpha =\iota 'x\}\quad {\text{Df.}}}$
$\scriptstyle {\vdash :.\alpha \in 1.\equiv :(\exists x):y\in \alpha .\equiv _{y}.y=x}$.
From this it appears further that
$\scriptstyle {\vdash :\alpha \in 1.\equiv .\mathbf {E!}$℩$\scriptstyle {x)(x\in \alpha )}$,
$\scriptstyle {\vdash :{\hat {z}}(\phi z)\in 1.\equiv .\mathbf {E!}$℩$\scriptstyle {x)(\phi x)}$,
i.e. "$\scriptstyle {{\hat {z}}(\phi z)}$ is a unit class" is equivalent to "the $\scriptstyle {x}$ satisfying $\scriptstyle {\phi {\hat {x}}}$ exists."
​If $\scriptstyle {\alpha \in 1}$, $\scriptstyle {{\breve {\iota }}'\alpha }$ is the only member of $\scriptstyle {\alpha }$, for the only member of $\scriptstyle {\alpha }$ is the only term to which $\scriptstyle {\alpha }$ has the relation $\scriptstyle {\iota }$. Thus "$\scriptstyle {{\breve {\iota }}'\alpha }$" takes the place of "$\scriptstyle {$℩$\scriptstyle {x)(\phi x)}$," if $\scriptstyle {\alpha }$ stands for $\scriptstyle {{\hat {z}}(\phi z)}$. In practice, "$\scriptstyle {{\breve {\iota }}'\alpha }$" is a more convenient notation than "$\scriptstyle {$℩$\scriptstyle {x)(\phi x)}$," and is generally used instead of "$\scriptstyle {$℩$\scriptstyle {x)(\phi x)}$."
The above account has explained most of the logical notation employed in the present work. In the applications to various parts of mathematics, other definitions are introduced; but the objects defined by these later definitions belong, for the most part, rather to mathematics than to logic. The reader who has mastered the symbols explained above will find that any later formulae can be deciphered by the help of comparatively few additional definitions.
* ↑ Cf. Chapter II of the Introduction.
* ↑ The phrase is due to Frege.
* ↑ The meaning of these expressions will be explained later, and examples of the use of dots in connection with them will be given on pp. 17, 18.
* ↑ This case will be fully considered in Chapter III of the Introduction. It need not further concern us at present.
* ↑ This agrees with the rules for the occurrences of dots of the type of Group II as explained above, pp. 9 and 10.
* ↑ A value of $\scriptstyle {x}$ is said to satisfy $\scriptstyle {\phi x}$ or $\scriptstyle {\phi {\hat {x}}}$ when $\scriptstyle {\phi x}$ is true for that value of $\scriptstyle {x}$.
* ↑ Any other letter may be used instead of $\scriptstyle {z}$.
* ↑ Such a couple has a sense, i.e. the couple $\scriptstyle {(x,y)}$ is different from the couple $\scriptstyle {(y,x)}$, unless $\scriptstyle {x=y}$. We shall call it a "couple with sense," to distinguish it from the class consisting of $\scriptstyle {x}$ and $\scriptstyle {y}$. It may also be called an ordered couple.
* ↑ The same principle applies to many uses of the proper names of existent objects, e.g. to all uses of proper names for objects known to the speaker only by report, and not by personal acquaintance.
* ↑ The second of these notations is taken from Schröder's Algebra und Logik der Relative.
* ↑ This relation is not strictly asymmetrical, but is so except when the wife's brother is also the sister's husband. In the Greek Church the relation is strictly asymmetrical.