Concept
Why is the cardinality of the rational numbers equal to that of the natural numbers?
Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk / Chapter 1
"Once you’ve digested this, I’ll spring another shocking truth on you: | Q | is actually equal to | N | , not greater than it as | R | is. Cantor came up with an ingenious numbering scheme whereby all the rational numbers — including 3, − 9 , 4 17 , and − 1517 29 — can be listed off regularly, in order, just like the integers can. And so | Q | = | N | 6 = | R | . This kind of stuff can blow your mind."
Related Ideas
- What is an infinite set?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1
- What symbols represent common number sets?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1
- What is the cardinality of a set?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1
- How is cardinality written using mathematical notation?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1
- How should expressions involving set membership be read in mathematical statements?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1
- What is the cardinality of a power set?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1
- How does the proof that the square root of 2 is irrational use contradiction?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1
- Can two sets with different meanings still be equal?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1