|
|
|
|
|
by pcmonk
3705 days ago
|
|
Where in math is the subset partial ordering used to describe one set as larger than another? Diagonalization isn't showing that a number in set A isn't in set B - that's obviously true for reals and integers, but it's also true for rationals and integers. It's showing that there does not exist a mapping from B to A where there's an element in B for each element in A. We're obviously not using the same definition of "size". I generally think in terms of cardinality, what are you thinking of? |
|
If every element in set A is in set B, and there are elements in set A left over it's larger because that's what larger means. {A,B} < {A,B,C}
There are countable and uncountable infinite set's. All countable set's have a bijection with N. However, there are more than two sizes of infinite sets. Real numbers < Imaginary numbers.