# Fast answer on mathematics

**URL:** <https://boards.straightdope.com/t/fast-answer-on-mathematics/744438>\
**Category:** Factual Questions\
**Created:** [January 28, 2016, 12:57am UTC](https://boards.straightdope.com/t/fast-answer-on-mathematics/744438 "2016-01-28T00:57:06Z")\
**Posts on this page:** 20\
**Page:** 2

<div class="post-metadata">

**Author:** ![Thudlow\_Boink](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/thudlow_boink/32/320_2.png) [@Thudlow\_Boink](https://boards.straightdope.com/u/Thudlow_Boink)\
**Post date:** [January 28, 2016, 2:49pm UTC](https://boards.straightdope.com/t/fast-answer-on-mathematics/744438/21 "2016-01-28T14:49:03Z")

</div>

Note that there is more than one way of discussing how big an infinite set of number is. The approach described in this thread, by posters such as **Chronos** and **ITR champion** , is the set theory approach, which deals with cardinality (the number of individual members a set has). (By the way, [here’s](http://platonicrealms.com/minitexts/infinity-you-cant-get-there-from-here/) a good beginner-level explanation I’ve linked to before.)

But you can also talk in terms of [measure theory](https://en.wikipedia.org/wiki/Measure_(mathematics)), in which the measure of something like an interval of real numbers is just its length, and so the set of real numbers between 0 and 2 is, in this sense, twice as “big” as the set of real numbers between 0 and 1. Things get complicated and subtle, though, when you start to measure sets that aren’t a single, connected interval, but are made up of (infinitely many) separate pieces.

And you can’t really find the sum of infinitely many numbers, but you can find their average (as in using a definite integral to find the [average value of a function](https://en.wikipedia.org/wiki/Mean_of_a_function) over an interval).

---

<div class="post-metadata">

**Author:** ![Thudlow\_Boink](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/thudlow_boink/32/320_2.png) [@Thudlow\_Boink](https://boards.straightdope.com/u/Thudlow_Boink)\
**Post date:** [January 28, 2016, 2:50pm UTC](https://boards.straightdope.com/t/fast-answer-on-mathematics/744438/22 "2016-01-28T14:50:25Z")

</div>

> [@Anarcho\_Liberalist](#):
>
> As you may have gathered from the replies so far, OP question leads us into the huge (infinite?) gray area where mathematics and logic part ways.

No, it’s mathematics and intuition that part ways. Logic is still very much in effect, as all of these counterintuitive results follow logically from the definitions you start with.

---

<div class="post-metadata">

**Author:** ![friedo](https://avatars.discourse-cdn.com/v4/letter/f/8edcca/32.png) [@friedo](https://boards.straightdope.com/u/friedo)\
**Post date:** [January 28, 2016, 6:32pm UTC](https://boards.straightdope.com/t/fast-answer-on-mathematics/744438/23 "2016-01-28T18:32:21Z")

</div>

> [@Thudlow\_Boink](#):
>
> No, it’s mathematics and intuition that part ways. Logic is still very much in effect, as all of these counterintuitive results follow logically from the definitions you start with.

+1. Following the established rules to their logical conclusion can often lead to unintuitive results. People rejected Cantor’s work for a long time because his ideas about cardinality seemed so counterintuitive. (There are the same number of integers as even integers? Ridiculous!)

---

<div class="post-metadata">

**Author:** ![septimus](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/septimus/32/410_2.png) [@septimus](https://boards.straightdope.com/u/septimus)\
**Post date:** [January 28, 2016, 9:56pm UTC](https://boards.straightdope.com/t/fast-answer-on-mathematics/744438/24 "2016-01-28T21:56:16Z")

</div>

> [@friedo](#):
>
> People rejected Cantor’s work for a long time because his ideas about cardinality seemed so counterintuitive. (There are the same number of integers as even integers? Ridiculous!)

Nitpick: While Cantor’s work was ridiculed by many serious mathematicians, the same-sizedness of the integers and even integers was _ **not** _ the cause of their ridicule. That “paradox” was already known to Galileo, Archimedes and others and was not controversial. Nor were proofs of key early theorems (e.g. that integers and rationals are equal-sized, while integers and irrationals are not) in contention. The objections raised by Kronecker and others were instead based on the alleged uselessness and non-reality of Cantor’s set theory.

---

<div class="post-metadata">

**Author:** ![leahcim](https://avatars.discourse-cdn.com/v4/letter/l/b4bc9f/32.png) [@leahcim](https://boards.straightdope.com/u/leahcim)\
**Post date:** [January 28, 2016, 10:32pm UTC](https://boards.straightdope.com/t/fast-answer-on-mathematics/744438/25 "2016-01-28T22:32:01Z")

</div>

> [@friedo](#):
>
> +1. Following the established rules to their logical conclusion can often lead to unintuitive results. … (There are the same number of integers as even integers? Ridiculous!)

It’s not just following rules, it is establishing useful definitions, too. The idea that you can define the idea of two sets having the same size, without first having a number to represent that size, is new and interesting and allowed us to ask questions like, “do all infinite sets have the same size?”

---

<div class="post-metadata">

**Author:** ![Anarcho\_Liberalist](https://avatars.discourse-cdn.com/v4/letter/a/df705f/32.png) [@Anarcho\_Liberalist](https://boards.straightdope.com/u/Anarcho_Liberalist)\
**Post date:** [January 29, 2016, 12:12am UTC](https://boards.straightdope.com/t/fast-answer-on-mathematics/744438/26 "2016-01-29T00:12:28Z")

</div>

> [@Thudlow\_Boink](#):
>
> No, it’s mathematics and intuition that part ways. Logic is still very much in effect, as all of these counterintuitive results follow logically from the definitions you start with.

I stand corrected.

I didn’t mean logic as in ‘formal logic’ but as in … err … informal logic?

In fact, I wrote ‘common sense’ at first but somehow felt that wasn’t the right word. It’s these strange moments that I realise what happens when writing in a language that I sort of master, but still is not my first …

---

<div class="post-metadata">

**Author:** ![Ignotus](https://avatars.discourse-cdn.com/v4/letter/i/ecc23a/32.png) [@Ignotus](https://boards.straightdope.com/u/Ignotus)\
**Post date:** [January 29, 2016, 1:23am UTC](https://boards.straightdope.com/t/fast-answer-on-mathematics/744438/27 "2016-01-29T01:23:19Z")

</div>

Mind-blowing fact: there are no more points in a square-inch than in a line the length of an inch.  
Every point in [0 , 1) × [0 , 1) can be represented in decimal notation as 0.xyxyxy…, where the x:s denote the successive decimal places of the first coordinate and the y:s those of the second.  
Got it? I didn’t really believe it at first!

---

<div class="post-metadata">

**Author:** ![Kedikat](https://avatars.discourse-cdn.com/v4/letter/k/ed655f/32.png) [@Kedikat](https://boards.straightdope.com/u/Kedikat)\
**Post date:** [January 29, 2016, 1:33am UTC](https://boards.straightdope.com/t/fast-answer-on-mathematics/744438/28 "2016-01-29T01:33:10Z")

</div>

0 to 2 can hold 100% of 0 to 1. But 0 to 1 can only have a lesser percentage of 0 to 2.

---

<div class="post-metadata">

**Author:** ![Ignotus](https://avatars.discourse-cdn.com/v4/letter/i/ecc23a/32.png) [@Ignotus](https://boards.straightdope.com/u/Ignotus)\
**Post date:** [January 29, 2016, 1:40am UTC](https://boards.straightdope.com/t/fast-answer-on-mathematics/744438/29 "2016-01-29T01:40:05Z")

</div>

How so?  
0 to one km holds 1000 times 0 to one meters.

---

<div class="post-metadata">

**Author:** ![Exapno\_Mapcase](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/exapno_mapcase/32/1051_2.png) [@Exapno\_Mapcase](https://boards.straightdope.com/u/Exapno_Mapcase)\
**Post date:** [January 29, 2016, 1:55am UTC](https://boards.straightdope.com/t/fast-answer-on-mathematics/744438/30 "2016-01-29T01:55:19Z")

</div>

> [@Ignotus](#):
>
> Mind-blowing fact: there are no more points in a square-inch than in a line the length of an inch.

There is an exactly equal number of points in the entire three-dimensional universe.

And in any universe of any number of spatial dimensions.

---

<div class="post-metadata">

**Author:** ![Francis\_Vaughan](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/francis_vaughan/32/3093_2.png) [@Francis\_Vaughan](https://boards.straightdope.com/u/Francis_Vaughan)\
**Post date:** [January 29, 2016, 3:23am UTC](https://boards.straightdope.com/t/fast-answer-on-mathematics/744438/31 "2016-01-29T03:23:33Z")

</div>

> [@Exapno\_Mapcase](#):
>
> And in any universe of any number of spatial dimensions.

Any finite number of spatial dimensions.

---

<div class="post-metadata">

**Author:** ![Exapno\_Mapcase](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/exapno_mapcase/32/1051_2.png) [@Exapno\_Mapcase](https://boards.straightdope.com/u/Exapno_Mapcase)\
**Post date:** [January 29, 2016, 3:32am UTC](https://boards.straightdope.com/t/fast-answer-on-mathematics/744438/32 "2016-01-29T03:32:03Z")

</div>

> [@Francis\_Vaughan](#):
>
> Any finite number of spatial dimensions.

Infinity isn’t a number! 🙂

---

<div class="post-metadata">

**Author:** ![Derleth](https://avatars.discourse-cdn.com/v4/letter/d/b9e5f3/32.png) [@Derleth](https://boards.straightdope.com/u/Derleth)\
**Post date:** [January 29, 2016, 4:35am UTC](https://boards.straightdope.com/t/fast-answer-on-mathematics/744438/33 "2016-01-29T04:35:33Z")

</div>

> [@Kedikat](#):
>
> 0 to 2 can hold 100% of 0 to 1. But 0 to 1 can only have a lesser percentage of 0 to 2.

No.

There are an equal number of real numbers between any pair of real numbers x and y, as long as x is less than y. (To be more strict: The cardinality of the set of real numbers in the open interval (x, y) is aleph-one, assuming x \< y.) It doesn’t matter how close x and y are.

The proof is actually pretty easy to see. Imagine the graph of the tangent function. Between any pair of asymptotes in that graph, the function maps every value in that region of the x axis to a unique value on the y axis (more precisely: in every open interval on which some function tan(a\*x)+b is everywhere differentiable, it is a bijection, for a and b real numbers, a not zero), which proves that the given region on the x axis has as many real numbers as the entire y axis, which is, of course, the entire real line.

Since we can make the period of the tangent function arbitrarily large, we can make the intervals between asymptotes arbitrarily small, and the same property holds. Therefore, _every_ non-empty open interval on the real line contains as many real numbers as the entire real line.

---

<div class="post-metadata">

**Author:** ![Dr.Strangelove](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/dr.strangelove/32/6613_2.png) [@Dr.Strangelove](https://boards.straightdope.com/u/Dr.Strangelove)\
**Post date:** [January 29, 2016, 5:07am UTC](https://boards.straightdope.com/t/fast-answer-on-mathematics/744438/34 "2016-01-29T05:07:58Z")

</div>

> [@Francis\_Vaughan](#):
>
> Any finite number of spatial dimensions.

Are you sure it has to be finite? Suppose I have a point defined by a (countably) infinite number of coordinates. I put them in a list (like Cantor’s diagonal). My single real coordinate is generated by starting at the upper left, then traversing in a zig-zag pattern towards the lower-right, covering every possible digit.

---

<div class="post-metadata">

**Author:** ![septimus](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/septimus/32/410_2.png) [@septimus](https://boards.straightdope.com/u/septimus)\
**Post date:** [January 29, 2016, 5:19am UTC](https://boards.straightdope.com/t/fast-answer-on-mathematics/744438/35 "2016-01-29T05:19:20Z")

</div>

> [@Derleth](#):
>
> The cardinality of the set of real numbers in the open interval (x, y) is aleph-one, assuming x \< y.

Nitpick: the cardinality **C** you mention is equal to **ℵ[SUB]1[/SUB]** _only if the Continuum Hypothesis is true_.

---

<div class="post-metadata">

**Author:** ![Francis\_Vaughan](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/francis_vaughan/32/3093_2.png) [@Francis\_Vaughan](https://boards.straightdope.com/u/Francis_Vaughan)\
**Post date:** [January 29, 2016, 7:40am UTC](https://boards.straightdope.com/t/fast-answer-on-mathematics/744438/36 "2016-01-29T07:40:55Z")

</div>

> [@Dr.Strangelove](#):
>
> Are you sure it has to be finite? Suppose I have a point defined by a (countably) infinite number of coordinates. I put them in a list (like Cantor’s diagonal). My single real coordinate is generated by starting at the upper left, then traversing in a zig-zag pattern towards the lower-right, covering every possible digit.

In order to construct the diagonalisation you need to show that you can complete even one diagonal. You have two countably infinite things going on here. I don’t think you can do it. Would need to think a bit more, but I have always assumed this is the point where it breaks.

---

<div class="post-metadata">

**Author:** ![Dr.Strangelove](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/dr.strangelove/32/6613_2.png) [@Dr.Strangelove](https://boards.straightdope.com/u/Dr.Strangelove)\
**Post date:** [January 29, 2016, 8:14am UTC](https://boards.straightdope.com/t/fast-answer-on-mathematics/744438/37 "2016-01-29T08:14:41Z")

</div>

> [@Francis\_Vaughan](#):
>
> In order to construct the diagonalisation you need to show that you can complete even one diagonal. You have two countably infinite things going on here. I don’t think you can do it. Would need to think a bit more, but I have always assumed this is the point where it breaks.

Having two countably infinite things isn’t a problem–the enumeration of the rationals proceeds in a similar way, and I know they’re countably infinite (make a grid of fractions with numerators along X and denominators along Y, then enumerate in a zig-zag, skipping unreduced fractions).

As you know, while the set of integers is infinite, every individual element is finite. Likewise (I think!), while the set of coordinates may be infinite, the index of every particular coordinate is finite. Same goes for the index of every digit in that coordinate. For any finite (coordinate index, digit index) combo, I can always give you the index into the constructed coordinate, even with an infinite number of input coordinates (something that you _cannot_ do with the usual interleaving trick).

That said, I may well have screwed up somewhere. But it seems possible based on my understanding.

---

<div class="post-metadata">

**Author:** ![Asympotically\_fat](https://avatars.discourse-cdn.com/v4/letter/a/e47c2d/32.png) [@Asympotically\_fat](https://boards.straightdope.com/u/Asympotically_fat)\
**Post date:** [January 29, 2016, 8:18pm UTC](https://boards.straightdope.com/t/fast-answer-on-mathematics/744438/38 "2016-01-29T20:18:56Z")

</div>

> [@Dr.Strangelove](#):
>
> Are you sure it has to be finite? Suppose I have a point defined by a (countably) infinite number of coordinates. I put them in a list (like Cantor’s diagonal). My single real coordinate is generated by starting at the upper left, then traversing in a zig-zag pattern towards the lower-right, covering every possible digit.

I think the answer is it depends how infinite and also what definition of dimension is employed.

The cardinality of an infinite dimensional real vector space V will be the cardinality of the continuum if the dimension (which is itself the cardinality of the maximal linearly-independent subset) is less than or equal to the cardinality of the continuum.

However (in physics at least) when you have infinite dimensional vector spaces the vector space dimension is not very useful and the dimensionality is usually defined using some additional structure on the vector space. Specifically the Hilbert space dimension is used, which is the cardinality of an orthonormal basis. I believe that the cardinality of an infinite dimensional (real) Hilbert space is still the cardinality of the continuum if the (Hilbert space) dimension is less than or equal to the cardinality of the continuum, though this may require additional assumptions (like the continuum hypothesis). That seems like something **Indistinguishable** would probably know!

---

<div class="post-metadata">

**Author:** ![Chronos](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/chronos/32/134_2.png) [@Chronos](https://boards.straightdope.com/u/Chronos)\
**Post date:** [January 30, 2016, 7:22pm UTC](https://boards.straightdope.com/t/fast-answer-on-mathematics/744438/39 "2016-01-30T19:22:43Z")

</div>

One could, however, have a space with an uncountably infinite number of dimensions, and the size of that space would be larger.

---

<div class="post-metadata">

**Author:** ![Quartz](https://sea3.discourse-cdn.com/straightdope/user_avatar/boards.straightdope.com/quartz/32/267_2.png) [@Quartz](https://boards.straightdope.com/u/Quartz)\
**Post date:** [January 30, 2016, 10:32pm UTC](https://boards.straightdope.com/t/fast-answer-on-mathematics/744438/40 "2016-01-30T22:32:53Z")

</div>

I see Hilbert has already been mentioned but the OP should read up on [Hilbert’s Hotel](https://en.wikipedia.org/wiki/Hilbert%27s_paradox_of_the_Grand_Hotel).

[Previous page](https://boards.straightdope.com/t/fast-answer-on-mathematics/744438.md?page=1)

[Next page](https://boards.straightdope.com/t/fast-answer-on-mathematics/744438.md?page=3)
