Introduction to Mathematical PhilosophyRussell, Bertrand
Philosophy
Introduction to Mathematical Philosophy
Russell, Bertrand
Mathematics -- Philosophy
Conversely, we can add terms to the inductive numbers without
increasing their number. Take, for example, ratios. One
might be inclined to think that there must be many more ratios
than integers, since ratios whose denominator is 1 correspond
to the integers, and seem to be only an infinitesimal proportion
of ratios. But in actual fact the number of ratios (or fractions)
is exactly the same as the number of inductive numbers, namely, .
This is easily seen by arranging ratios in a series on the
following plan: If the sum of numerator and denominator in
one is less than in the other, put the one before the other; if
the sum is equal in the two, put first the one with the smaller
numerator. This gives us the series
This series is a progression, and all ratios occur in it sooner or
later. Hence we can arrange all ratios in a progression, and
their number is therefore .
It is not the case, however, that all infinite collections have
terms. The number of real numbers, for example, is greater
than ; it is, in fact, , and it is not
hard to prove that is
greater than even when is infinite. The easiest way of
proving this is to prove, first, that if a class has members, it
contains sub-classes—in other words, that there are ways
[Pg 84]
of selecting some of its members (including the extreme cases
where we select all or none); and secondly, that the number of
sub-classes contained in a class is always greater than the number
of members of the class. Of these two propositions, the first
is familiar in the case of finite numbers, and is not hard to extend
to infinite numbers. The proof of the second is so simple and
so instructive that we shall give it:
Public-domain text, read in full here on John Shaqi.
Reviews
Reviews
No reviews yet
Be the first to share your thoughts on this work.
Elsewhere in the archive
Join the Discussion
Join the discussion
Sign in to leave a comment or review.
Sign InorCreate an account