Library

Principia mathematica, vol. 1 (of 3)

*92. POWERS OF ONE-MANY AND MANY-ONE RELATIONS.

Project Gutenberg EPUB3 edition Whitehead, Alfred North and Russell, Bertrand
Open passage
If , it follows that, starting from a given term , there is only one series of terms such that
Open passage
Thus for example the relation of son to father is a ; and starting from a given man, the series of ancestors in the direct male line (which is the above series , , ,...) is unique and determinate. A result of this property of many-one relations is that if, starting from a term , we go backwards a certain number of steps to a term , and then forward a greater number of steps to a term , we must pass through in going from to ; while if the number of steps from to is less than that from to , must lie on the road from to . These facts are expressed by the proposition:
Open passage
In the present number, we have to establish various propositions of this kind.
Open passage
We prove in this number various propositions which are used in the discussion of "families" in *96 and *97, and some which are used in the theory of finite and infinite. But on the whole the propositions of this number are not much used. The most important of them are the following:
Open passage
with a similar proposition (*92·111) for .
Open passage
with a similar proposition (*92·133) for .
Open passage
On this proposition, compare the remarks on *91·271 in the introduction to *91. If is a serial relation, is the condition that the series may have no last term.
Open passage
In this number, when proofs have been given for , we shall omit the proofs of corresponding propositions for , as these are always exactly analogous to the proofs for .

Source attribution

Principia mathematica, vol. 1 (of 3), Project Gutenberg eBook #78050

*91. ON POWERS OF A RELATION. *93. INDUCTIVE ANALYSIS OF THE FIELD OF A RELATION.