*93. INDUCTIVE ANALYSIS OF THE FIELD OF A RELATION.
Project Gutenberg EPUB3 edition
Whitehead, Alfred North and Russell, Bertrand
Summary of *93.
For this number, we introduce three new notations, of which the first two will be used constantly, especially in the theory of series, while the third will be seldom used except in the present section. The two which are constantly used are i.e. is a member of and of , and no member of precedes in .
The letter may be regarded as standing for "begins." Thus if we take any member of , and proceed backwards and forwards as far as possible by -steps, we obtain a series which may be called the "family" of : this series, if it has a first term, has one which is a member of ; thus the members of are the beginners of families. For example, if is the relation of a peer to his heir, "" will mean " is a peer who is not the heir of a peer"; thus is the first of his family. If is the relation of parent and child, "" will be satisfied only by Adam and Eve; and so for other relations.
The definition of is Hence . If is the generating relation of a series which has a first term, that first term is ; if there is a last term it is .
If is any class, we may call a term a minimum of with respect to if it is a member of and of , but does not follow any member of , i.e. is not a member of . We denote this relation of to by ""; thus we have and the definition of is
We shall also, when convenient, write "" in place of "."
We have .
If is serial, reduces to a single term if it is not null; thus if a class has a first term, this term is . We also put and then , if it exists, is the last term of in the -series. Thus if is the class of peers, and is the relation of father to son, consists of those peers who are the first of their line, while consists of those peers who are the last of their line. If is a class of numbers, and is the relation of less to greater, is the smallest member of (if it exists), and is the largest (if it exists).
and "" and "" will be used constantly in connection with series, where the two latter will be considered in detail, but the present number is more specially concerned with a less general idea, namely that of generations. Take, e.g., the relation of parent and child; let us call it . Then the first generation consists of those who are parents but not children, i.e. ; the second consists of those who are children but not grandchildren, i.e. , i.e. , i.e. ; the third consists of those who are grandchildren but not great-grandchildren, i.e. , i.e. , i.e. ; and so on. Also we have hence the generations of are . Thus we put where "" stands for "generation."
When is a one-many relation, such as that of father and son, every generation is of the form , where is a power of (including ). When is not a one-many relation, this is not in general the case.
The generations of do not in general exhaust the field of . For will only belong to a generation of if can be reached by successive -steps starting from a member of . If some of the families constituting the field of have no beginning, the members of these families will not belong to any generation of . Such terms together constitute the class which is the same class.
Thus the field of may be divided into two mutually exclusive portions, and .
The present number begins with some elementary properties of and and . We then (*93·2—·275) consider such properties of generations as do not demand any hypothesis as to . We prove
*93·25.
*93·261.
and we prove (*93·274·275) that and are mutually exclusive, and together constitute . We then proceed to a set of propositions (*93·3—·41) demanding that P should be one-many or many-one or one-one. We prove
*93·32.
*93·36.
*93·381.
and various other properties of and when .
The propositions of this number are used throughout the rest of this section; they are also used in the cardinal theory of finite and infinite. The early propositions, down to *93·12 inclusive, are also used in the theory of series.
*93·01.
*93·02.
*93·021.
*93·03.
*93·1.
*93·101.
*93·102.
*93·103.
Dem.
*93·104.
Dem.
*93·11.
*93·111.
*93·112.
Dem.
*93·113.
*93·114.
*93·115.
*93·116.