1
$\begingroup$

As far as I know, there are two different notions to the word "infinity" in Mathematics.

First notion of infinity has to do with the cardinality of a set: if a set contains infinite number of elements, the set is said to be an "infinite set"; this notion of infinity deals with "how many".

Second notion of infinity deals with "how large" rather than "how many" - here, infinity is simply a "infinitely large number", that is, one that is greater than any numbers.

I have heard that some mathematician proved that one infinity can be larger than other infinity, but I have also heard that the proof only has to do with the first notion of infinity.

What about in terms of the second notion of infinity - say you have two infinitely large numbers (again, this is different than having a set with infinite number of elements). Can one infinitely large number be greater than other infinitely large number?

$\endgroup$
  • $\begingroup$ You may want to read about ordinals (ordinal numbers), and cardinals, and cardinal ordinals. And the Cantor-Schroeder-Bernstein theorem (a.k.a. Cantor- Bernstein and Schroeder-Berstein.) Try an inrtoductory text on set theory.... Georg Cantor, the father of modern set theory, showed that $P(s),$ the set of all subsets of the set $s$ (a.k.a. the power-set of $s$), is always "larger" than $s$......Also, in the absence of the axiom of choice, there may be more than one kind of infinite set : Dedekind-infinite and Tarski-infinite. $\endgroup$ – DanielWainfleet May 30 '16 at 3:27
  • $\begingroup$ You're going to want to define what you mean by "infinitely large number." You've stated that you don't want cardinals. Are these ordinals? surreals? hyperreals? extended reals? "Infinity" by itself is a vague concept, and you can only use it once you've decided what you mean by it. $\endgroup$ – Akiva Weinberger May 30 '16 at 23:40
  • $\begingroup$ There are many more than one two different notions of infinity. $\endgroup$ – Michael Hardy Mar 12 '18 at 22:28
2
$\begingroup$

Your second question needs clarification (what exactly do you mean by "number"?), but here's one interpretation:

An ordered field is a set $S$ together with operations $+$ and $\times$, and a binary relation $<$, such that

  • $(S, +, \times)$ is a field

  • $<$ is a total order on $S$, and

  • $<$ is "compatible" with the field structure (e.g. $a<b$ implies $a+c<b+c$, etc.)

An ordered field is Archimedean if for each $x>0$ there is some natural number $n$ such that $1+1+...$ ($n$-many times) is $>x$. For example, $\mathbb{R}$ is an ordered field. Perhaps surprisingly, there are lots of non-Archimedean ordered fields! In such fields, an element $x$ is often called "infinite" if $x>1+1+...$ ($n$ times) for every natural number $n$. Now infinite elements can be distinguished - e.g. if $x$ is infinite, so is $x+1$, and $x<x+1$.


Note that this is not what is meant when people talk about limits at infinity - there, if we're even treating "$\infty$" as a real thing and not just a convenient shorthand, we're considering a number system (usually called the extended real line) $\mathbb{R}\cup\{\infty, -\infty\}$. Among other things, this system satisfies $\infty+1=\infty$. It's easy to check (and a good exercise) that this system is not a field.


Tl;dr: it depends what you mean by "number." Note that, by contrast, cardinality of a set is precisely defined.

$\endgroup$
  • $\begingroup$ The "etc" in the def'n of ordered field is $ (a>0\land b>c)\implies a b>a c.$ $\endgroup$ – DanielWainfleet May 30 '16 at 3:16
2
$\begingroup$

I think you're confused about your "second type of infinity". In talking about limits of or at infinity, infinity is not regarded as a number, rather having an infinite limit as, say, $x \to 0$ or $x \to +\infty$ is a way a function c\inftyan behave when $x$ is close to $0$ or very large.

In that regard, there is a sense in which one "infinity" is greater than another, although it isn't a comparison of two "infinite numbers", rather comparison of the way two functions of $x$ behave in the limit. You might look up Big O notation.

$\endgroup$
0
$\begingroup$

Assuming that you are referring to transfinite ordinals as the second category of infinity, that I should a good question, but that can be solved using diagonalization (of sorts), the set of natural numbers: ω, is (0), 1, 2, 3... and once you’ve ‘listed them all’, there is no more (even though it is infinite, for the sake of simplicity, imagine you are at the end. Now we can prove that the set of all real numbers contains more elements. Say you listed every single infinite decimal, so you found the ‘end’, but you can define a new infinite’s decimal, by taking the first digit of the first decimal and adding one (or if it was 9, subtract 1), and putting the result as the first digit of the new decimal, repeat this process for all ω decimals, and you’ll have a new one. So actually the set is ω + 1, but then repeat the entire process again, to make a new one. You could do this an infinite number of times, yet still be able to make new ones. Therefore there is more elements within the set of real numbers than her set of natural numbers, solving your question and proving that a non-cardinal infinity can be larger than another one.

I know you said that you weren’t talking about ordinal numbers, but both definitions were of cardinal numbers so I decided to go with the question in the title instead.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.