2.5 Cardinality Flashcards

1
Q

When do the sets A and B have the same cardinality?
|A| = |B|

A

The sets A and B have the same cardinality if and only if there is a one-to-one correspondence (bijection) from A to B.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Countable sets

A

Sets that are either finite or have the same cardinality as the set of positive integers.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

How to express the cardinality of an infinite countable set

A

ℵ0 (aleph null)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

How to show that the set of odd integers is countable

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

SCHRÖDER-BERNSTEIN THEOREM.

A

If A and B are sets with |A| ≤ |B| and |B| ≤ |A|, then |A| = |B|.
If the function from A to B, and the function from B to A are one to one, then there is a one-to-one correspondence between A to B.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Show that (0,1) and (0,1] have the same cardinality

A

Use S-B theorem.
Find one-to-one function from (0,1) to (0,1] . f(x)= x
Then find a one-to-one function from (0,1] to (0,1). g(x) = x/2

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Show that the set of all integers is countable

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly