Showing posts with label transfinite. Show all posts
Showing posts with label transfinite. Show all posts

4 May 2014

Russell, Ch.40 of Principles of Mathematics, ‘The Infinitesimal and the Improper Infinite’, summary notes



 [Search Blog Here. Index-tags are found on the bottom of the left column.]
[Central Entry Directory]

[The following is summary and quotation. All boldface, underlining, and bracketed commentary are mine. Please see the original text, as I did not follow it closely. Proofreading is incomplete, so mistakes are still present.]

 
Bertrand Russell

Principles of Mathematics

Part 5: Infinity and Continuity

Ch.40: The Infinitesimal and the Improper Infinite





Brief Summary:
The infinitesimal was once an important concept in mathematics, especially for understanding continuity. Now that we have Cantor’s more precise definition of infinity, we find that the infinitesimal is found only in very special cases and it has not usefulness in mathematics anymore. Something can be infinitesimal with regard to something much greater than it. For example the side of a square is infinitesimal in relation to its area. However, mathematics considers these two sorts of magnitude as of different kinds and as being incomparable. This is the only actual instance of infinitesimals, and it has no mathematical importance. Infinitesimals were traditional understood however as absolute and not as relative as in this case. Russell shows that an absolute infinitesimal cannot exist. For example, if we divide a segment more and more, we keep getting finite valued parts, which can be summed to obtain the value of the whole. But if the parts get below the finite, then they can no longer be added to obtain a finite value. If we add an infinitely long segment to another, we do not increase its cardinal value. It will be infinite. Likewise, if we add one infinitesimal to another, it will also not become finite. Thus, a finite segment cannot be made of infinitesimals. Hence a magnitude could not be absolutely infinitesimal.


Summary

§309

Until recently (ca. 1900), continuity was understood by means of the concept of the infinitesimal. But now that concept has been abandoned. [336]

The infinitesimal has been given certain senses, but none have been mathematically precise. It is for example the distance between a point and its immediate neighbor. But we now know that there is no such thing.
The infinitesimal has, in general, been very vaguely defined. It has been regarded as a number or magnitude which, though not zero, is less than any finite number or magnitude. It has been the dx or dy of the Calculus, the time during which a ball thrown vertically upwards is at rest at the highest point of its course, the distance between a point on a line and the next point, etc., etc. But none of these notions are at all precise. The dx and dy, as we saw in the last chapter, are nothing at all: dy/dx is the limit of a fraction whose numerator and denominator are finite, but is not itself a fraction at all. The time during which a ball is at rest at its highest point is a very complex notion, involving the whole philosophic theory of motion; in Part VII we shall find, when this theory has been developed, that there is no such time. The distance between consecutive points presupposes that there are consecutive points—a view which there is every reason to deny. And so with most instances—they afford no precise definition of what is meant by the infinitesimal.
[336]


§310

[We should first examine the axiom of Archimedes. We want to know if two values are finite in relation to one another or infinite in relation to one another. Consider values 4 and 6. We can multiply 4 by 2 and get 8, which is larger than 6. This means they are finite in relation to one another, or their difference in value is finite. Now consider 4 and the cardinal value for the natural numbers. Or let’s just say, consider 4 and infinity. There is no finite number that we can multiply 4 by in order to obtain a number greater than infinity. That means they are infinite in relation to one another, or their difference is infinite. So the first example illustrates relative finitude. Absolute finitude would require some anchoring points you say, 0 and 1, and as well a principle of composing finite numbers, namely mathematical induction, the successor function. As we can see, the notion of relative finitude applies to any kind of magnitude, but absolute infinity has more limited application to numbers, classes and divisibilities. And also note that an inch and a foot both are magnitudes consisting of an infinity of terms (leading up to their total value, all the sizes smaller than an inch that are implicitly contained within it). So both an inch and a foot are absolute infinities. However, they are finite in relation to one another and are thus relative finitudes. So “any two numbers, classes, or divisibilities, which are both absolutely finite are also relatively finite; but the converse does not hold”.]
There is, so far as I know, only one precise definition, which renders the infinitesimal a purely relative notion, correlative to something arbitrarily assumed to be finite. When, instead, we regard what had been taken to be infinitesimal as finite, the correlative notion is what Cantor calls the improper infinite (Uneigentlich-Unendliches). The definition of the relation in question is obtained by denying the axiom of Archimedes, just as the transfinite was obtained by denying mathematical induction. If P, Q be any two numbers, or any two measurable magnitudes, they are said to be finite with respect to each other when, if P be the lesser, there exists a finite integer n such that nP is greater than Q. The existence of such an integer constitutes the axiom of Archimedes and the definition of relative finitude. It will be observed that it presupposes the definition of absolute finitude among numbers—a definition which, as we have seen, depends upon two points, (1) the connection of 1 with the logical notion of simplicity, or of 0 with the logical notion of the null-class; (2) the principle of mathematical induction. The notion of relative finitude is plainly distinct from that of absolute finitude. The latter applies only to numbers, classes and divisibilities, whereas the former applies to any kind of measurable magnitude. Any two numbers, classes, or divisibilities, which are both absolutely finite are also relatively finite; but the converse does not hold. For example, ω and ω.2, an inch and a foot, a day and a year, are relatively finite pairs, though all three consist of terms which are absolutely infinite.
[337]

[Russell will now definite the infinitesimal and improper infinite. Consider 2 values. If no matter what finite value we multiply one by that it can in no case be greater than the other, then this term is infinitesimal or improperly infinite. This can only apply to numbers and not magnitudes.]
The definition of the infinitesimal and the improper infinite is then as follows. If P, Q be two numbers, or two measurable magnitudes of the same kind, and if, n being any finite integer whatever, nP is always less than Q, then P is infinitesimal with respect to Q, and Q is infinite with respect to P. With regard to numbers, these relative terms are not required; for if, in the case supposed, P is absolutely finite, then Q is absolutely infinite; while if it were possible for Q to be absolutely finite, P would be absolutely infinitesimal—a case, however, which we shall see reason to regard as impossible. Hence I shall assume in future that P and Q are not numbers, but are magnitudes of a kind of which some, at least, are numerically measurable. It should be observed that, as regards magnitudes, the axiom of Archimedes is the only way of defining, not only the infinitesimal, but the infinite also. Of a magnitude not numerically measurable, there is nothing to be said except that it is greater than some of its kind, and less than others; but from such propositions infinity cannot be obtained. Even if there be a magnitude greater than all others of its kind, there is no reason for regarding it as infinite. Finitude and infinity are essentially numerical notions, and it is only by relation to numbers that these terms can be applied to other entities.
[337]


§311

[Russell will now consider instances of infinitesimal values. We first consider divisible magnitudes. If we compare something with a finite number of parts to one with an infinite number, than the first is infinitesimal in relation to it. But we cannot compare such magnitudes on the basis of placing into a ratio the cardinal numbers of their parts. Russell gives two reasons. The first is that we cannot place transfinite values into ratios (his explanation begins with saying we cannot place two transfinite cardinals into ratios. His example is of a finite and a transfinite. So for some reason it still applies in this other case). He second reason is equally unclear, but it seems he is saying that in order to make our original comparison, the divisibilities of each magnitude must be equal, but that is not the case for the transfinite value for some reason. Here is the text:]
The next question to be discussed is: What instances of infinitesimals are to be found? Although there are far fewer instances than was formerly | supposed, there are yet some that are important. To begin with, if we have been right in regarding divisibility as a magnitude, it is plain that the divisibility of any whole containing a finite number of simple parts is infinitesimal as compared with one containing an infinite number. The number of parts being taken as the measure, every infinite whole will be greater than n times every finite whole, whatever finite number n may be. This is therefore a perfectly clear instance. But it must not be supposed that the ratio of the divisibilities of two wholes, of which one at least is transfinite, can be measured by the ratio of the cardinal numbers of their simple parts. There are two reasons why this cannot be done. The first is, that two transfinite cardinals do not have any relation strictly analogous to ratio; indeed, the definition of ratio is effected by means of mathematical induction. The relation of two transfinite cardinals α, γ expressed by the equation αβ = γ bears a certain resemblance to integral ratios, and αβ =γδ may be used to define other ratios. But ratios so defined are not very similar to finite ratios. The other reason why infinite divisibilities must not be measured by transfinite numbers is, that the whole must always have more divisibility than the part (provided the remaining part is not relatively infinitesimal), though it may have the same transfinite number. In short, divisibilities, like ordinals, are equal, so long as the wholes are finite, when and only when the cardinal numbers of the wholes are the same; but the notion of magnitude of divisibility is distinct from that of cardinal number, and separates itself visibly as soon as we come to infinite wholes.
[337-338]

We can even have examples where one thing is infinitely less divisible than another, as for example a line compared to a square. [This is an example of an infinitesimal. But it seems Russell is saying that they are just relative infinitesimals and not the kind we are more concerned with, like in the infinitesimal calculus.]
Two infinite wholes may be such that one is infinitely less divisible than the other. Consider, for example, the length of a finite straight line and the area of the square upon that straight line; or the length of a finite straight line and the length of the whole straight line of which it forms part (except in finite spaces); or an area and a volume; or the rational numbers and the real numbers; or the collection of points on a finite part of a line obtainable by von Staudt’s quadrilateral construction, and the total collection of points on the said finite part.* All these are magnitudes of one and the same kind, namely divisibilities, and all are infinite divisibilities; but they are of many different orders. The points on a limited portion of a line obtainable by the quadrilateral construction form a collection which is infinitesimal with respect to the said portion; this portion is ordinally infinitesimal† with respect to any bounded area; any bounded area is ordinally infinitesimal with respect to any bounded volume; and any bounded volume (except in finite spaces) is ordinally infinitesimal with respect to all space. In all these cases, the word infinitesimal is used strictly according to the above definition, obtained from the axiom of Archimedes. What makes these various | infinitesimals somewhat unimportant, from a mathematical standpoint, is, that measurement essentially depends upon the axiom of Archimedes, and cannot, in general, be extended by means of transfinite numbers, for the reasons which have just been explained. Hence two divisibilities, of which one is infinitesimal with respect to the other, are regarded usually as different kinds of magnitude; and to regard them as of the same kind gives no advantage save philosophic correctness. All of them, however, are strictly instances of infinitesimals, and the series of them well illustrates the relativity of the term infinitesimal.
[338-339]

[Russell examines another example of comparing magnitudes divided infinitely. It is not clear to me, but it seems to be saying that if the divisions of a magnitude get smaller than the finite, then if we add up all their values, it will be 0. But please read it for yourself to decide what it means.]
An interesting method of comparing certain magnitudes, analogous to the divisibilities of any infinite collections of points, with those of continuous stretches is given by Stolz,* and a very similar but more general method is given by Cantor.† These methods are too mathematical to be fully explained here, but the gist of Stolz’s method may be briefly explained. Let a collection of points x' be contained in some finite interval a to b. Divide the interval into any number n of parts, and divide each of these parts again into any number of parts, and so on; and let the successive divisions be so effected that all parts become in time less than any assigned number δ. At each stage, add together all the parts that contain points of x' . At the mth stage, let the resulting sum be Sm. Then subsequent divisions may diminish this sum, but cannot increase it. Hence as the number of divisions increases, Sm must approach a limit L. If x' is compact throughout the interval, we shall have L = b − a; if any finite derivative of x' vanishes, L = 0. L obviously bears an analogy to a definite integral; but no conditions are required for the existence of L. But L cannot be identified with the divisibility; for some compact series, e.g. that of rationals, are less divisible than others, e.g. the continuum, but give the same value of L.
[339]


§312

[Normally we think of the infinitesimal as composing a dense or ‘compact’ series. For, if all its parts were finite and there are infinitely many, than the whole segment would be infinite. If the parts were 0, then it would have 0 value. But if there were infinitely many infinitely small part, then those infinitive values would cancel one another generating a finite value. Russell will show that either it is impossible for the parts to be infinitesimal or at least that if they were, they would be indefinable. First he establishes that any segment is infinitely divisible, because between any two values is another. Next, he explains that segments can be added by placing one at the end of the other, which increases the total magnitude. If the added segments are equal, the new total will be double. Segments without terminal endings included in them (where they tend toward limits without attaining them), we can add them by adding such terminal segments. So we can define any finite multiple of segments (by adding them). For some reason, it seems we will draw these conclusions: if a smaller segment obeys the axiom of Archimedes with respect to the larger (if no matter how many times we multiply it, it will not be greater than the larger), then the larger will contain all the terms coming after the smaller. However, if the smaller is infinitesimal with respect to larger ones, then the larger one will not contain points of the first segment. (This is too unclear for me to understand). (It seems now we are working with the idea that an infinite segment cannot be increased by doubling it. Only terminating segments can.) Thus the larger segment is not terminating. On account of this, for some reason Peano concludes that the larger segment cannot be an element in finite magnitudes. Russell draws a stronger conclusion. an infinitesimal cannot have determinate bounds. So it cannot be added so to produce larger segments. Consult the original text:]
The case in which infinitesimals were formerly supposed to be peculiarly evident is that of compact series. In this case, however, it is possible to prove that there can be no infinitesimal segments,‡ provided numerical measurement be possible at all—and if it be not possible, the infinitesimal, as we have seen, is not definable. In the first place, it is evident that the segment contained between two different terms is always infinitely divisible; for since there is a term c between any two a and b, there is another d between a and c, and so on. Thus no terminated segment can contain a finite number of terms. But segments defined by a class of terms may (as we saw in Chapter 34) have no limiting term. In this case, however, provided the segment does not consist of a single term a, it will contain some other term b, and therefore an infinite number of terms. Thus all segments are infinitely divisible. The next | point is to define multiples of segments. Two terminated segments can be added by placing a segment equal to the one at the end of the other to form a new segment; and if the two were equal, the new one is said to be double of each of them. But if the two segments are not terminated, this process cannot be employed. Their sum, in this case, is defined by Professor Peano as the logical sum of all the segments obtained by adding two terminated segments contained respectively in the two segments to be added.* Having defined this sum, we can define any finite multiple of a segment. Hence we can define the class of terms contained in some finite multiple of our segment, i.e. the logical sum of all its finite multiples. If, with respect to all greater segments, our segment obeys the axiom of Archimedes, then this new class will contain all terms that come after the origin of our segment. But if our segment be infinitesimal with respect to any other segment, then the class in question will fail to contain some points of this other segment. In this case, it is shown that all transfinite multiples of our segment are equal to each other. Hence it follows that the class formed by the logical sum of all finite multiples of our segment, which may be called the infinite multiple of our segment, must be a non-terminated segment, for a terminated segment is always increased by being doubled. “Each of these results”, so Professor Peano concludes, “is in contradiction with the usual notion of a segment. And from the fact that the infinitesimal segment cannot be rendered finite by means of any actually infinite multiplication, I conclude, with Cantor, that it cannot be an element in finite magnitudes” (p. 62). But I think an even stronger conclusion is warranted. For we have seen that, in compact series, there is, corresponding to every segment, a segment of segments, and that this is always terminated by its defining segment; further that the numerical measurement of segments of segments is exactly the same as that of simple segments; whence, by applying the above result to segments of segments, we obtain a definite contradiction, since none of them can be unterminated, and an infinitesimal one cannot be terminated.
[339-340]

[Next Russell will argue that rational and real numbers cannot be made of infinitesimals. He seems to be saying that the real numbers are made of rational numbers. The real numbers are a class of real numbers. So any member of them will as well contain rational numbers, no matter how small. But an infinitesimally small term does not contain with in any rational numbers, because it is too small. Hence the real numbers cannot be made of infinitesimals. He might very well be saying something else, so please consider the original:]
In the case of the rational or the real numbers, the complete knowledge which we possess concerning them renders the non-existence of infinitesimals demonstrable. A rational number is the ratio of two finite integers, and any such ratio is finite. A real number other than zero is a segment of the series of rationals; hence if x be a real number other than zero, there is a class u, not null, of rationals such that, if y is a u, and z is less than y, z is an x, i.e. belongs to the segment which is x. Hence every real number other than zero is a class containing rationals, and all rationals are finite; consequently every real number is finite. Consequently if it were possible, in any sense, to speak of infinitesimal numbers, it would have to be in some radically new sense.
[340]


§313

[Russell now examines an interesting question regarding orders of infinity and infinitesimality of functions. Russell does not draw any conclusions (although he seems to want at the end to say that this material supports the notion that infinitesimals are mathematical fictions), so I will just place the very technical material below:]
I come now to a very difficult question, on which I would gladly say nothing—I mean, the question of the orders of infinity and infinitesimality of functions. On this question the greatest authorities are divided: Du Bois Reymond, Stolz, and many others, maintaining that these form a special class of magnitudes, in which actual infinitesimals occur, while Cantor holds strongly that the whole theory is erroneous. To put the matter as simply as possible, consider a function f(x) whose limit, as x approaches zero, is zero. It may happen that, for some finite real number α, the ratio f(x)/xα has a finite limit as x approaches zero. There can be only one such number, but there may be none. Then α, if there is such a number, may be called the order to which f(x) becomes infinitesimal, or the order of smallness of f(x) as x approaches zero. But for some functions, e.g. 1/log x, there is no such number α. If α be any finite real number, the limit of 1/xα logx, as x approaches zero, is infinite. That is, when x is sufficiently small, 1/xα log x is very large, and may be made larger than any assigned number by making x sufficiently small—and this whatever finite number α may be. Hence, to express the order of smallness of 1/log x, it is necessary to invent a new infinitesimal number, which may be denoted by 1/g. Similarly we shall need infinitely great numbers to express the order of smallness of (say) e−1/x as x approaches zero. And there is no end to the succession of these orders of smallness: that of 1/log (log x), for example, is infinitely smaller than that of 1/log x, and so on. Thus we have a whole hierarchy of magnitudes, of which all in any one class are infinitesimal with respect to all in any higher class, and of which one class only is formed of all the finite real numbers.
In this development, Cantor finds a vicious circle; and though the question is difficult, it would seem that Cantor is in the right. He objects (loc. cit.) that such magnitudes cannot be introduced unless we have reason to think that there are such magnitudes. The point is similar to that concerning limits; and Cantor maintains that, in the present case, definite contradictions may be proved concerning the supposed infinitesimals. If there were infinitesimal numbers j, then even for them we should have
Limx = 0 1/ (log x. xj) = 0
since xj must ultimately exceed ½. And he shows that even continuous, differentiable and uniformly growing functions may have an entirely ambiguous order of smallness or infinity: that, in fact, for some such functions, this order oscillates between infinite and infinitesimal values, according to the manner in which the limit is approached. Hence we may, I think, conclude that these | infinitesimals are mathematical fictions. And this may be reinforced by the consideration that, if there were infinitesimal numbers, there would be infinitesimal segments of the number-continuum, which we have just seen to be impossible. [341-342]


§314

[Russell now summarizes. He has shown that the infinitesimal can never be anything but a relative term. When it does have an absolute meaning, it is indistinguishable from finitude (perhaps this is from the idea that an infinitely small segment cannot be increased by doubling it, so were a segment made of infinitesimals, they would have to have the properties of finite magnitudes.) There are cases of infinitesimals, for example the side of a square is infinitesimal compared with its area. But mathematicians consider each magnitude as different in kind and thus incomparable. We also saw that compact (dense) series cannot be made of infinitesimals. Thus the infinitesimal has not many important manifestations and it is not important mathematically.]
Thus to sum up what has been said concerning the infinitesimal, we see, to begin with, that it is a relative term, and that, as regards magnitudes other than divisibilities, or divisibilities of wholes which are infinite in the absolute sense, it is not capable of being other than a relative term. But where it has an absolute meaning, there this meaning is indistinguishable from finitude. We saw that the infinitesimal, though completely useless in mathematics, does occur in certain instances—for example, lengths of bounded straight lines are infinitesimal as compared to areas of polygons, and these again as compared to volumes of polyhedra. But such genuine cases of infinitesimals, as we saw, are always regarded by mathematics as magnitudes of another kind, because no numerical comparison is possible, even by means of transfinite numbers, between an area and a length, or a volume and an area. Numerical measurement, in fact, is wholly dependent upon the axiom of Archimedes, and cannot be extended as Cantor has extended numbers. And finally we saw that there are no infinitesimal segments in compact series, and—what is closely connected—that orders of smallness of functions are not to be regarded as genuine infinitesimals. The infinitesimal, therefore—so we may conclude—is a very restricted and mathematically very unimportant conception, of which infinity and continuity are alike independent. [342]


 
Sources [unless otherwise noted, all bracket page citations are from]:
Bertrand Russell. Principles of Mathematics. London/New York: Routledge, 2010 [1st published 1903].

3 May 2014

Russell, Ch.38 of Principles of Mathematics, ‘Transfinite Ordinals’, summary notes

 

by Corry Shores
[Search Blog Here. Index-tags are found on the bottom of the left column.]

[Central Entry Directory]

[Bertrand Russell, entry directory]

[Other entries in the Russell Principles of Mathematics, series]

[The following is summary and quotation. All boldface, underlining, and bracketed commentary are mine. Please see the original text, as I did not follow it closely. Proofreading is incomplete, so mistakes are still present]

 


 

Bertrand Russell


Principles of Mathematics


Part 5: Infinity and Continuity


Ch.38: Transfinite Ordinals





Brief Summary

The cardinal number of a set is like its tally or total. The ordinal number might be more like the nth value of its last term. But infinite sets do not have a last term. We call their cardinal and ordinal values ‘transfinite’ in this Cantorian set theory. The natural numbers have no largest term, for example. However, they tend toward an upper limit cardinal value, which we call \aleph_0 , or in Russell’s notation α0. While this number is not in the set of natural numbers, it is the lowest term in transfinite sets, and it is the limit which still defines the natural numbers’ cardinality. Since no natural number can designate the ordinality of a set with α0 terms, (that is, since there is no designatable natural number which can be the ‘n’ of the nth term to which the ordering of progressive succession is tending toward), we designate that ordinal value as ω. All the natural numbers are of what is called the first class of ordinals. But a larger set, the real numbers, has the cardinal value α1 and is considered the second class of ordinals. So α1 is both the upper limit beyond the infinity of all natural numbers, but it is the lowest possible transfinite number. The natural numbers are infinite but countable. The real numbers are infinite but uncountable.

 



Summary

 

§290


[For transfinite cardinals, the order does not matter. But for transfinite ordinals, it does. So] “For every transfinite cardinal, or at any rate for any one of a certain class, there is an infinite collection of transfinite ordinals, although the cardinal number of all ordinals is the same as or less than that of all cardinals.” [315] We call “second class of ordinals” those ordinals which belong to the series whose cardinal is a0, and “third class” to a1, and so on. [The order of a set can be determined by a generating principle like the successor function, so] “The ordinal numbers are essentially classes of series, or better still, classes of generating relations of series; they are defined, for the most part, by some relation to mathematical induction.” [315] [An ordinal number indicates that there is a series of numbers of a particular order with that many terms.]

The finite ordinals, also, may be conceived as types of series: for example, the ordinal number n may be taken to mean “a serial relation of n terms;” or, in popular language, n terms in a row. This is an ordinal notion, distinct from “nth”, and logically prior to it.* In this sense, n is the name of a class of serial relations. It is this sense, not that expressed by “nth”, which is generalized by Cantor so as to apply to infinite series.
[316]



§291


[Recall from §287: consider a set with an infinity of terms. The ‘number’ or quantity of terms it has is called ‘transfinite’ rather than infinite. The smallest of all transfinite cardinal numbers is denoted aleph (subscript) 0, \aleph_0 , which Russell renders as α0. Then α1 would be the next highest infinite cardinal (however I am not sure if it is considered to be 1 greater in quantity or greater in another sense). The cardinal number is like the tally or total of the terms in the set, which in these cases is infinite. But the terms could be in a different order and still have the same cardinality. It would have a different ordinality, meaning for example that the nth term in both orderings can be a different term. Since the ordinality are the terms’ places in the series, 1st, 2nd, … nth, then we use the natural numbers as the set to which we correlate the terms’ order. All the natural numbers together have a infinite but countable cardinal value, and they are considered the first class of ordinals. But a larger class, like the real numbers, is infinite and uncountable. It is thought to have the cardinal number α1, and it is considered the ‘second-class of ordinals’.] Russell now quotes Cantor’s definition of the second class of ordinal numbers. The natural numbers does not have a largest number whose ordinal value we can assign numerically. However, on the basis of the set’s law of succession, we can still think of a new number that expresses the set’s ordinality on a while in the sense of the limit to which it this law makes the ordinality tend toward. Cantor calls this upper limit of the natural numbers’ ordinal value omega, ω. We think of ω as the first number which is larger than all those in the natural numbers. Now, if we continue the ordering law of successive unitary addition, adding one and one and one etc. to ω, we again have an infinite series which will tend toward a new higher limit, 2ω. We obtained all the numbers up to ω using the first principle of formation, but to get to 2ω we used the second principle of formation [I am not sure how it is different, since it again is the successor function. What is different is that we start not with the value of one but with the value of infinity.]

Let us begin with Cantor’s definition of the second class of ordinal numbers.

“It is now to be shown”, he says, “how we are led to the definitions of the new numbers, and in what way are obtained the natural sections, which I call classes of numbers, in the absolutely endless series of real integers. . . . The series (1) of positive real whole numbers 1, 2, 3, . . . ν, . . . arises from repeated | positing and combination of units which are presupposed and regarded as equal; the number ν is the expression both for a certain finite amount (Anzahl) of such successive positings, and for the combination of the units posited into a whole. Thus the formation of finite real whole numbers rests on the addition of a unit to a number which has already been formed; I call this moment, which, as we shall see immediately, also plays an essential part in the formation of the higher integers, the first principle of formation. The amount (Anzahl) of possible numbers ν of the class (1) is infinite, and there is no greatest among them. Thus however contradictory it would be to speak of a greatest number of the class (1), there is yet nothing objectionable in imagining a new number, which we will call ω, which is to express that the whole collection (1) is given by its law in its natural order of succession. (In the same way as ν expresses the combination of a certain finite amount of units into a whole.) It is even permissible to think of the newly created number ω as a limit, towards which the numbers ν tend, if by this nothing else is understood but that ω is the first integer which follows all the numbers ν, i.e. is to be called greater than each of the numbers ν. By allowing further additions of units to follow the positing of the number ω we obtain, by the help of the first principle of formation, the further numbers

ω + 1, ω + 2, . . . . . . . . . ω + ν, . . . . . . . . .;

Since here again we come to no greatest number, we imagine a new one, which we may call 2ω, and which is to be the first after all previous numbers ν and ω + ν.

‘The logical function which has given us the two numbers ω and 2ω is evidently different from the first principle of formation; I call it the second principle of formation of real integers, and define it more exactly as follows: If we have any determinate succession of defined real integers, among which there is no greatest number, by means of this second principle of formation a new number is created, which is regarded as the limit of those numbers, i.e. is defined as the next number greater than all of them.”
[316-317]



§292


Series made through the successor function like the natural numbers are progressions, and since no limit is implied in that generating relation, it has no upper limit. All such infinite series point to the entity or class ω.

Mathematical induction, starting from any finite ordinal, can never reach ω, since ω is not a member of the class of finite ordinals. Indeed, we may define the finite ordinals or cardinals—and where series are concerned, this seems the best definition—as those which, starting from 0 or 1, can be reached by mathematical induction.
[319]

Russell then notes that the notion of infinity in philosophy has never had a precise definition, but now it has. Finite values are reachable by means of progression, and there is no part of the series with the same cardinality as the whole. However, infinite series have parts which do share the same cardinality as the whole.

At this point, a word to the philosophers may be in season. Most of them seem to suppose that the distinction between the finite and the infinite is one whose meaning is immediately evident, and they reason on the subject as though no precise definitions were needed. But the fact is, that the distinction of the finite from the infinite is by no means easy, and has only been brought to light by modern mathematicians. The numbers 0 and 1 are capable of logical definition, and it can be shown logically that every number has a successor. We can now define finite numbers either by the fact that mathematical induction can reach them, starting from 0 or 1—in Dedekind’s language, that they form the chain of 0 or 1—or by the fact that they are the numbers of collections such that no proper part of them has the same number as the whole. These two conditions may be easily shown to be equivalent. But they alone precisely distinguish the finite from the infinite, and any discussion of infinity which neglects them must be more or less frivolous.
[319]

 


§293


[Now Russell says that for finite sets, different orderings still produce a set with the same ordinality, which might contradict our accounts above. Perhaps he is saying here that two finite sets with the same cardinality still have a largest (or final) term that is countable by mapping the series to the natural numbers. Russell will also say that we can have an infinite set of rational numbers with a limiting upper bound an as well an infinite set of rational numbers without one, that is, as a progression. We saw this in ch.33. Note that a finite segment, let’s say all the rational values between 1 and 2, is infinite on account of infinite divisibility. But all the rationals from 0 to positive and to negative infinity is also infinite, but has no limiting bounds contained within it. Although both are infinite, they have a different order and thus different ordinal values. I am not certain about this, but it seems the limited case has the order of divisibility rather than succession (between each value is another middle value), where the progressive case has the order of succession (to each value is a positive and negative successor for all possible increments). But please check the original to get a better interpretation. Russell further says that changing the order of any or all terms does not change the ordinality. Please see pages 319-320]



§294 & §295


Russell now explains additional and multiplication of transfinite ordinals. They obey associative but not communative law. [So grouping does not matter but order does. For details see pages 321-323]



§296


“The term ordinal number is reserved for well-ordered series” with certain properties [see pages 323 to 324 for more details on these specifications].



§297


In this section Russell discusses series that are not well ordered. He says they are important but they have less affinity to arithmetic. [See pages 324-326]



§298


“The consideration of ordinals not expressible as functions of ω shows clearly that ordinals in general are to be considered—as I suggested at the beginning of this chapter—as classes or types of serial relations, and to this view Cantor himself now apparently adheres”. [326]



§299


In this section, Russell repeats “the definitions of general notions involved in terms of what may be called relation-arithmetic” [see pages 325-326, and refer as well to Ch.29, §221]



§300


It is to be observed that the merit of the above method is that it allows no doubt as to existence-theorems—a point in which Cantor’s work leaves something to be desired. As this is an important matter, and one in which philosophers are apt to be sceptical, I shall here repeat the argument in outline. [see pages 326-327 for that argument]



§301


M. Burali-Forti “infers that of two different ordinals, as of two different cardinals, it is not necessary that one should be greater and the other less.” This contradicts one of Cantor’s theorems that Russell has discussed already, and Russell cannot find anything wrong with its proof. [327]



§302


In this section Russell discusses successive derivatives of a series.

Popularly speaking, the first derivative consists of all points in whose neighbourhood an infinite number of terms of the collection are heaped up; and subsequent derivatives give, as it were, different degrees of concentration in any neighbourhood. Thus it is easy to see why derivatives are relevant to continuity: to be continuous, a collection must be as concentrated as possible in every neighbourhood containing any terms of the collection. But such popular modes of expression are incapable of the precision which belongs to Cantor’s terminology. [329]

 

 

 












Sources [unless otherwise notes, all bracket page citations are from]:


Bertrand Russell. Principles of Mathematics. London/New York: Routledge, 2010 [1st published 1903].



2 May 2014

Russell, Ch.37 of Principles of Mathematics, ‘Transfinite Cardinals’, summary notes

 

by Corry Shores
[Search Blog Here. Index-tags are found on the bottom of the left column.]

[Central Entry Directory]

[Bertrand Russell, entry directory]

[Other entries in the Russell Principles of Mathematics, series]

[The following is summary and quotation. All boldface, underlining, and bracketed commentary are mine. Please see the original text, as I did not follow it closely. Proofreading is incomplete, so mistakes are still present.]

 


 

Bertrand Russell


Principles of Mathematics


Part 5: Infinity and Continuity


Ch.37: Transfinite Cardinals





Brief Summary

Sets of terms can have cardinal values [being equivalent to the number of items in it.] In transfinite classes, a part of its set will have the same cardinal value as that of the whole.

 



Summary

 

§283


Our recent [ca. 1900] mathematical understanding of infinity comes from Cantor. Cantor describes transfinite ordinals and transfinite cardinals. Russell begins with cardinals.



§284


Another term for transfinite cardinals is ‘powers.’ We may first define them in such a way that we include finite cardinals. This then allows us secondly to distinguish the two.


[Russell gives Cantor’s definition which seems to indicate that the cardinal transfinite is like the amount of numbers regardless of their order].

“We call the power or cardinal number of M that general idea which, by means of our active faculty of thought, is deduced from the collection M, by | abstracting from the nature of its diverse elements and from the order in which they are given.” [307-308]

This is not sufficiently a definition however [it is more like a description].


Russell then proceeds to define cardinality without reference to number [It seems he is saying that by matching one set to another in a one-one fashion, the placing of a term in one set can serve to indicate the cardinality of the other. Or please read the following:

By means, however, of the principle of abstraction, we can give, as we saw in Part II, a formal definition of cardinal numbers. This method, in essentials, is given by Cantor immediately after the above informal definition. We have already seen that, if two classes be called similar when there is a one-one relation which couples every term of either with one and only one term of the other, then similarity is symmetrical and transitive, and is reflexive for all classes. A one-one relation, it should be observed, can be defined without any reference to number, as follows: A relation is one-one when, if x has the relation to y, and x' differs from x, y' from y, then it follows that x' does not have the relation to y, nor x to y' . In this there is no reference to number; and the definition of similarity also is therefore free from such reference. Since similarity is reflexive. transitive and symmetrical, it can be analysed into the product of a many-one relation and its converse, and indicates at least one common property of similar classes. This property, or, if there be several, a certain one of these properties, we may call the cardinal number of similar classes, and the many-one relation is that of a class to the number of its terms. In order to fix upon one definite entity as the cardinal number of a given class, we decide to identify the number of a class with the whole class of classes similar to the given class. This class, taken as a single entity, has, as the proof of the principle of abstraction shows, all the properties required of a cardinal number.
(308)

]


So similarity between sets enables us to avoid enumeration, and so this holds for finite and non-finite sets. [308-309] [Note, in his demonstration, Russell evokes an example that is similar to one Leibniz uses to illustrate the law of continuity. Russell says “the points on a given line are similar to the lines through a given point and meeting the given line”. But are there not points very far down the line which would not meet the other point with any possible line going through them, because at infinity the lines become parallel and not convergent?]



§285


Russell then examines the chief properties of cardinal numbers.
(1) If two sets of classes are similar in pairings, then their logical sums are similar.

(2) [For infinite classes:] “Again, the cardinal number of a class u is said to be greater than that of a class v, when no part of v is similar to u, but there is a part of u which is similar to v. In this case, also, the number of v is said to be less than that of u.” (309) [I do not know how a smaller class has no part similar to a larger one while the reverse is the case. Consider a set with 5 terms and a set with 4 (putting aside these enumerations). Would not 4 of the terms be similar in both cases? Perhaps he is saying this only holds for infinite classes. In that case, perhaps so long as one class has part that is similar to another, then that is enough to make them equal. As we come to see, in transfinite classes, a part of the class is similar to the whole, as the parts can be put into a one-one relation with the whole. Since there is one part that is similar, that means according to this above definition that the whole is not greater.]

(3) A transfinite class has a part which is equal to the whole. [“It is to be observed that the definition of greater contains a condition not required in the case of finite cardinals. If the number of v be finite, it is sufficient that a proper part of u should be similar to v. But among transfinite cardinals this is not sufficient. For the general definition of greater, therefore, both parts are necessary. This difference between finite and transfinite cardinals results from the defining difference of finite and infinite, namely that when the number of a class is not finite, it always has a proper part which is similar | to the whole; that is, every infinite class contains a part (and therefore an infinite number of parts) having the same number as itself. Certain particular cases of this proposition have long been known, and have been regarded as constituting a contradiction in the notion of infinite number. ... The proposition itself may be taken as the definition of the transfinite among cardinal numbers, for it is a property belonging to all of them, and to none of the finite cardinals.” p.309-310]




§286


Russell proceeds to show the arithmetical properties of cardinals.  Addition: “The addition of numbers is defined, when they are transfinite, exactly as it was defined in the case of finite numbers, namely by means of logical addition.” [310] Multiplication: “defined by Cantor: If M and N be two classes, we can combine any element of M with any element of N to form a couple (m, n); the number of all such couples is the product of the numbers of M and N.” [310] Powers: “ The definition of powers of a number (ab) is also effected logically (ib. § 4).” [p.311 see for details.]



§287


“Transfinite integers differ from finite ones, however, both in the properties of their relation to the classes of which they are the numbers, and also in regard to the properties of classes of the integers themselves.”


(1) “The number of finite numbers, it is plain, is not itself a finite number; for the class finite number is similar to the class even finite number, which is a part of itself.” [311] “The number of finite numbers, then, is transfinite. This number Cantor denotes by the Hebrew Aleph with the suffix 0; for us it will be more convenient to denote it by α0. Cantor proves that this is the least of all the transfinite cardinals. This results from the following theorems (loc. cit. § 6): (A) Every transfinite collection contains others as parts whose number is α0. (B) Every transfinite collection which is part of one whose number is α0, also has the number α0. (C) No finite collection is similar to any proper part of itself. | (D) Every transfinite collection is similar to some proper part of itself.”. [311-312]

(2) “From these theorems it follows that no transfinite number is less than the number of finite numbers. Collections which have this number are said to be denumerable, because it is always possible to count such collections, in the sense that, given any term of such a collection, there is some finite number n such that the given term is the nth. This is merely another way of saying that all the terms of a denumerable collection have a one-one correlation with the finite numbers, which again is equivalent to saying that the number of the collection is the same as that of the finite numbers. It is easy to see that the even numbers, the primes, the perfect squares, or any other class of finite numbers having no maximum, will form a denumerable series. For, arranging any such class in order of magnitude, there will be a finite number of terms, say n, before any given term, which will thus be the (n + 1)th term. What is more remarkable is, that all the rationals, and even all real roots of equations of a finite degree and with rational coefficients (i.e. all algebraic numbers), form a denumerable series. And even an n-dimensional series of such terms, where n is a finite number, or the smallest transfinite ordinal, is still denumerable.” [312]

(3) “All denumerable series have the same cardinal number α0, however different they may appear. But it must not be supposed that there is no number greater than α0. On the contrary, there is an infinite series of such numbers.” [312]

 


§288


“Of the transfinite numbers other than α0, the most important is the number of the continuum. Cantor has proved that this number is not α0,* and hopes to prove that it is α1†—a hope which, though he has long cherished it, remains unfulfilled.” [312]


§289


“In what respect do the finite and transfinite cardinals together form a single series? ... There are an infinite number of infinite classes in which any given finite class is contained; and thus, by correlation with these, the number of the given finite class precedes that of any one of the infinite classes. Whether there is any other sense in which all integers, finite and transfinite, form a single series, I leave undecided” [313]





Sources [unless otherwise notes, all bracket page citations are from]:


Bertrand Russell. Principles of Mathematics. London/New York: Routledge, 2010 [1st published 1903].