CHAPTER I - ONE-TO-ONE CORRESPONDENCE

1. Definition of one-to-one correspondence. Given any two sets of individuals, if it is possible to set up such a correspondence between the two sets that to any individual in one set corresponds one and only one individual in the other, then the two sets are said to be in one-to-one correspondence with each other. This notion, simple as it is, is of fundamental importance in all branches of science. The process of counting is nothing but a setting up of a one-to-one correspondence between the objects to be counted and certain words, 'one,' 'two,' 'three,' etc., in the mind. Many savage peoples have discovered no better method of counting than by setting up a one-to-one correspondence between the objects to be counted and their fingers. The scientist who busies himself with naming and classifying the objects of nature is only setting up a one-to-one correspondence between the objects and certain words which serve, not as a means of counting the [pg 2] objects, but of listing them in a convenient way. Thus he may be able to marshal and array his material in such a way as to bring to light relations that may exist between the objects themselves. Indeed, the whole notion of language springs from this idea of one-to-one correspondence.

2. Consequences of one-to-one correspondence. The most useful and interesting problem that may arise in connection with any one-to-one correspondence is to determine just what relations existing between the individuals of one assemblage may be carried over to another assemblage in one-to-one correspondence with it. It is a favorite error to assume that whatever holds for one set must also hold for the other. Magicians are apt to assign magic properties to many of the words and symbols which they are in the habit of using, and scientists are constantly confusing objective things with the subjective formulas for them. After the physicist has set up correspondences between physical facts and mathematical formulas, the "interpretation" of these formulas is his most important and difficult task.

3. In mathematics, effort is constantly being made to set up one-to-one correspondences between simple notions and more complicated ones, or between the well-explored fields of research and fields less known. Thus, by means of the mechanism employed in analytic geometry, algebraic theorems are made to yield geometric ones, and vice versa. In geometry we get at the properties of the conic sections by means of the properties of the straight line, and cubic surfaces are studied by means of the plane.

Fig. 1

Fig. 2

4. One-to-one correspondence and enumeration. If a one-to-one correspondence has been set up between the objects of one set and the objects of another set, then the inference may usually be drawn that they have the same number of elements. If, however, there is an infinite number of individuals in each of the two sets, the notion of counting is necessarily ruled out. It may be possible, nevertheless, to set up a one-to-one correspondence between the elements of two sets even when the number is infinite. Thus, it is easy to set up such a correspondence between the points of a line an inch long and the points of a line two inches long. For let the lines (Fig. 1) be AB and A'B'. Join AA' and BB', and let these joining lines meet in S. For every point C on AB a point C' may be found on A'B' by joining C to S and noting the point C' where CS meets A'B'. Similarly, a point C may be found on AB for any point C' on A'B'. The correspondence is clearly one-to-one, but it would be absurd to infer from this that there were just as many points on AB as on A'B'. In fact, it would be just as reasonable to infer that there were twice as many points on A'B' as on AB. For if we bend A'B' into a circle with center at S (Fig. 2), we see that for every point C on AB there are two points on A'B'. Thus [pg 4] it is seen that the notion of one-to-one correspondence is more extensive than the notion of counting, and includes the notion of counting only when applied to finite assemblages.

5. Correspondence between a part and the whole of an infinite assemblage. In the discussion of the last paragraph the remarkable fact was brought to light that it is sometimes possible to set the elements of an assemblage into one-to-one correspondence with a part of those elements. A moment's reflection will convince one that this is never possible when there is a finite number of elements in the assemblage.—Indeed, we may take this property as our definition of an infinite assemblage, and say that an infinite assemblage is one that may be put into one-to-one correspondence with part of itself. This has the advantage of being a positive definition, as opposed to the usual negative definition of an infinite assemblage as one that cannot be counted.

6. Infinitely distant point. We have illustrated above a simple method of setting the points of two lines into one-to-one correspondence. The same illustration will serve also to show how it is possible to set the points on a line into one-to-one correspondence with the lines through a point. Thus, for any point C on the line AB there is a line SC through S. We must assume the line AB extended indefinitely in both directions, however, if we are to have a point on it for every line through S; and even with this extension there is one line through S, according to Euclid's postulate, which does not meet the line AB and which therefore has no point on AB to correspond to it. In order to smooth out this [pg 5]discrepancy we are accustomed to assume the existence of an infinitely distant point on the line AB and to assign this point as the corresponding point of the exceptional line of S. With this understanding, then, we may say that we have set the lines through a point and the points on a line into one-to-one correspondence. This correspondence is of such fundamental importance in the study of projective geometry that a special name is given to it. Calling the totality of points on a line a point-row, and the totality of lines through a point a pencil of rays, we say that the point-row and the pencil related as above are in perspective position, or that they are perspectively related.

7. Axial pencil; fundamental forms. A similar correspondence may be set up between the points on a line and the planes through another line which does not meet the first. Such a system of planes is called an axial pencil, and the three assemblages—the point-row, the pencil of rays, and the axial pencil—are called fundamental forms. The fact that they may all be set into one-to-one correspondence with each other is expressed by saying that they are of the same order. It is usual also to speak of them as of the first order. We shall see presently that there are other assemblages which cannot be put into this sort of one-to-one correspondence with the points on a line, and that they will very reasonably be said to be of a higher order.

8. Perspective position. We have said that a point-row and a pencil of rays are in perspective position if each ray of the pencil goes through the point of the point-row which corresponds to it. Two pencils of rays [pg 6] are also said to be in perspective position if corresponding rays meet on a straight line which is called the axis of perspectivity. Also, two point-rows are said to be in perspective position if corresponding points lie on straight lines through a point which is called the center of perspectivity. A point-row and an axial pencil are in perspective position if each plane of the pencil goes through the point on the point-row which corresponds to it, and an axial pencil and a pencil of rays are in perspective position if each ray lies in the plane which corresponds to it; and, finally, two axial pencils are perspectively related if corresponding planes meet in a plane.

9. Projective relation. It is easy to imagine a more general correspondence between the points of two point-rows than the one just described. If we take two perspective pencils, A and S, then a point-row a perspective to A will be in one-to-one correspondence with a point-row b perspective to B, but corresponding points will not, in general, lie on lines which all pass through a point. Two such point-rows are said to be projectively related, or simply projective to each other. Similarly, two pencils of rays, or of planes, are projectively related to each other if they are perspective to two perspective point-rows. This idea will be generalized later on. It is important to note that between the elements of two projective fundamental forms there is a one-to-one correspondence, and also that this correspondence is in general continuous; that is, by taking two elements of one form sufficiently close to each other, the two corresponding elements in the other form may be made to [pg 7] approach each other arbitrarily close. In the case of point-rows this continuity is subject to exception in the neighborhood of the point "at infinity."

10. Infinity-to-one correspondence. It might be inferred that any infinite assemblage could be put into one-to-one correspondence with any other. Such is not the case, however, if the correspondence is to be continuous, between the points on a line and the points on a plane. Consider two lines which lie in different planes, and take m points on one and n points on the other. The number of lines joining the m points of one to the n points jof the other is clearly mn. If we symbolize the totality of points on a line by [infinity], then a reasonable symbol for the totality of lines drawn to cut two lines would be [infinity]2. Clearly, for every point on one line there are [infinity] lines cutting across the other, so that the correspondence might be called [infinity]-to-one. Thus the assemblage of lines cutting across two lines is of higher order than the assemblage of points on a line; and as we have called the point-row an assemblage of the first order, the system of lines cutting across two lines ought to be called of the second order.

11. Infinitudes of different orders. Now it is easy to set up a one-to-one correspondence between the points in a plane and the system of lines cutting across two lines which lie in different planes. In fact, each line of the system of lines meets the plane in one point, and each point in the plane determines one and only one line cutting across the two given lines—namely, the line of intersection of the two planes determined by the given point with each of the given lines. The assemblage [pg 8] of points in the plane is thus of the same order as that of the lines cutting across two lines which lie in different planes, and ought therefore to be spoken of as of the second order. We express all these results as follows:

12. If the infinitude of points on a line is taken as the infinitude of the first order, then the infinitude of lines in a pencil of rays and the infinitude of planes in an axial pencil are also of the first order, while the infinitude of lines cutting across two "skew" lines, as well as the infinitude of points in a plane, are of the second order.

13. If we join each of the points of a plane to a point not in that plane, we set up a one-to-one correspondence between the points in a plane and the lines through a point in space. Thus the infinitude of lines through a point in space is of the second order.

14. If to each line through a point in space we make correspond that plane at right angles to it and passing through the same point, we see that the infinitude of planes through a point in space is of the second order.

15. If to each plane through a point in space we make correspond the line in which it intersects a given plane, we see that the infinitude of lines in a plane is of the second order. This may also be seen by setting up a one-to-one correspondence between the points on a plane and the lines of that plane. Thus, take a point S not in the plane. Join any point M of the plane to S. Through S draw a plane at right angles to MS. This meets the given plane in a line m which may be taken as corresponding to the point M. Another very important [pg 9] method of setting up a one-to-one correspondence between lines and points in a plane will be given later, and many weighty consequences will be derived from it.

16. Plane system and point system. The plane, considered as made up of the points and lines in it, is called a plane system and is a fundamental form of the second order. The point, considered as made up of all the lines and planes passing through it, is called a point system and is also a fundamental form of the second order.

17. If now we take three lines in space all lying in different planes, and select l points on the first, m points on the second, and n points on the third, then the total number of planes passing through one of the selected points on each line will be lmn. It is reasonable, therefore, to symbolize the totality of planes that are determined by the [infinity] points on each of the three lines by [infinity]3, and to call it an infinitude of the third order. But it is easily seen that every plane in space is included in this totality, so that the totality of planes in space is an infinitude of the third order.

18. Consider now the planes perpendicular to these three lines. Every set of three planes so drawn will determine a point in space, and, conversely, through every point in space may be drawn one and only one set of three planes at right angles to the three given lines. It follows, therefore, that the totality of points in space is an infinitude of the third order.

19. Space system. Space of three dimensions, considered as made up of all its planes and points, is then a fundamental form of the third order, which we shall call a space system.

20. Lines in space. If we join the twofold infinity of points in one plane with the twofold infinity of points in another plane, we get a totality of lines of space which is of the fourth order of infinity. The totality of lines in space gives, then, a fundamental form of the fourth order.

21. Correspondence between points and numbers. In the theory of analytic geometry a one-to-one correspondence is assumed to exist between points on a line and numbers. In order to justify this assumption a very extended definition of number must be made use of. A one-to-one correspondence is then set up between points in the plane and pairs of numbers, and also between points in space and sets of three numbers. A single constant will serve to define the position of a point on a line; two, a point in the plane; three, a point in space; etc. In the same theory a one-to-one correspondence is set up between loci in the plane and equations in two variables; between surfaces in space and equations in three variables; etc. The equation of a line in a plane involves two constants, either of which may take an infinite number of values. From this it follows that there is an infinity of lines in the plane which is of the second order if the infinity of points on a line is assumed to be of the first. In the same way a circle is determined by three conditions; a sphere by four; etc. We might then expect to be able to set up a one-to-one correspondence between circles in a plane and points, or planes in space, or between spheres and lines in space. Such, indeed, is the case, and it is often possible to infer theorems concerning spheres [pg 11] from theorems concerning lines, and vice versa. It is possibilities such as these that, give to the theory of one-to-one correspondence its great importance for the mathematician. It must not be forgotten, however, that we are considering only continuous correspondences. It is perfectly possible to set, up a one-to-one correspondence between the points of a line and the points of a plane, or, indeed, between the points of a line and the points of a space of any finite number of dimensions, if the correspondence is not restricted to be continuous.

22. Elements at infinity. A final word is necessary in order to explain a phrase which is in constant use in the study of projective geometry. We have spoken of the "point at infinity" on a straight line—a fictitious point only used to bridge over the exceptional case when we are setting up a one-to-one correspondence between the points of a line and the lines through a point. We speak of it as "a point" and not as "points," because in the geometry studied by Euclid we assume only one line through a point parallel to a given line. In the same sense we speak of all the points at infinity in a plane as lying on a line, "the line at infinity," because the straight line is the simplest locus we can imagine which has only one point in common with any line in the plane. Likewise we speak of the "plane at infinity," because that seems the most convenient way of imagining the points at infinity in space. It must not be inferred that these conceptions have any essential connection with physical facts, or that other means of picturing to ourselves the infinitely distant configurations are not possible. In other branches of mathematics, [pg 12] notably in the theory of functions of a complex variable, quite different assumptions are made and quite different conceptions of the elements at infinity are used. As we can know nothing experimentally about such things, we are at liberty to make any assumptions we please, so long as they are consistent and serve some useful purpose.