[Mathematics] There are as many even numbers as natural numbers. 04-01-2015, 01:10 AM
#1
#The number of evens
We can set up a one-to-one correspondence between the natural numbers and the even numbers that shows that for every natural number there is also an even number.
1<——>2
2<——>4
3<——>6
4<——>8
5<——>10
6<——>12
7<——>14
8<——>16
...<——>...
What does this mean?
Sources
The Most Controversial Math Problems
http://uk.businessinsider.com/the-most-c...013-3?op=1
There are as many even numbers as natural numbers.
- The natural numbers are the "counting" numbers, like 1,2, 3, 4, et cetera.
- There are an infinite number of natural numbers.
- There are also an infinite number of even numbers.
- You'd imagine that there are more natural numbers than even numbers because the natural numbers
are comprised of both the evens and the odds.
- You would also be wrong.
We can set up a one-to-one correspondence between the natural numbers and the even numbers that shows that for every natural number there is also an even number.
- Think about it this way. Every natural number has a number that is twice as large as it, and every even
number has a natural number that is half its size:
1<——>2
2<——>4
3<——>6
4<——>8
5<——>10
6<——>12
7<——>14
8<——>16
...<——>...
What does this mean?
- For every natural number, there is also an even number.
- This means that both infinite sets are the same size, what we call "countable infinite."
- This distinguishes it from sets that are “uncountable infinite," like the real numbers or the complex numbers.
- For example, you can't set up a one-to-one correspondence between the natural numbers and the real numbers.
- Other countable infinite sets include the rational numbers and the odd numbers
Sources
The Most Controversial Math Problems
http://uk.businessinsider.com/the-most-c...013-3?op=1
![[Image: master645.png]](http://pile.randimg.net/1/62/78105/master645.png)
“Life before death, strength before weakness, journey before destination.” ― The Way of Kings by Brandon Sanderson