section08

# section08 - Section 8 – Cardinality Comparing Sizes of...

This preview shows pages 1–9. Sign up to view the full content.

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Section 8 – Cardinality Comparing Sizes of Sets It’s clear that the set f 1 ; 2 g is smaller than the set f 1 ; 2 ; 3 g . But which set is bigger N or R ? It turns out that R is bigger MAT 300 Awtrey MATHEMATICS AND STATISTICS 1 / 19 Section 8 – Cardinality Comparing Sizes of Sets It’s clear that the set f 1 ; 2 g is smaller than the set f 1 ; 2 ; 3 g . But which set is bigger N or R ? It turns out that R is bigger much bigger. MAT 300 Awtrey MATHEMATICS AND STATISTICS 1 / 19 Section 8 – Cardinality Comparing Sizes of Sets It’s clear that the set f 1 ; 2 g is smaller than the set f 1 ; 2 ; 3 g . But which set is bigger N or R ? It turns out that R is bigger much bigger. But we need a definition to talk about sizes of sets. MAT 300 Awtrey MATHEMATICS AND STATISTICS 1 / 19 Section 8 – Cardinality Comparing Sizes of Sets It’s clear that the set f 1 ; 2 g is smaller than the set f 1 ; 2 ; 3 g . But which set is bigger N or R ? It turns out that R is bigger much bigger. But we need a definition to talk about sizes of sets. Definition Two sets S and T are called equinumerous and we write S T if there exists a bijective function from S to T . MAT 300 Awtrey MATHEMATICS AND STATISTICS 1 / 19 Section 8 – Cardinality Comparing Sizes of Sets It’s clear that the set f 1 ; 2 g is smaller than the set f 1 ; 2 ; 3 g . But which set is bigger N or R ? It turns out that R is bigger much bigger. But we need a definition to talk about sizes of sets. Definition Two sets S and T are called equinumerous and we write S T if there exists a bijective function from S to T . The word equinumerous literally means same number, implying that S and T have the same number of elements. MAT 300 Awtrey MATHEMATICS AND STATISTICS 1 / 19 Section 8 – Cardinality Comparing Sizes of Sets It’s clear that the set f 1 ; 2 g is smaller than the set f 1 ; 2 ; 3 g . But which set is bigger N or R ? It turns out that R is bigger much bigger. But we need a definition to talk about sizes of sets. Definition Two sets S and T are called equinumerous and we write S T if there exists a bijective function from S to T . The word equinumerous literally means same number, implying that S and T have the same number of elements. Practice Let F be a family of sets. Show that is an equivalence relation on F . MAT 300 Awtrey MATHEMATICS AND STATISTICS 1 / 19 Section 8 – Cardinality Cardinal Numbers A set S is said to be finite if either S = ; or if there exists n 2 N and a bijection f : f 1 ; 2 ; : : : ; n g ! S . If a set is not finite, it is said to be infinite . MAT 300 Awtrey MATHEMATICS AND STATISTICS 2 / 19 Section 8 – Cardinality Cardinal Numbers A set S is said to be finite if either S = ; or if there exists n 2 N and a bijection f : f 1 ; 2 ; : : : ; n g ! S . If a set is not finite, it is said to be infinite ....
View Full Document

{[ snackBarMessage ]}

### Page1 / 103

section08 - Section 8 – Cardinality Comparing Sizes of...

This preview shows document pages 1 - 9. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online