Cartesian product and set families - definitions and theorems

0.0(0)
studied byStudied by 0 people
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
Card Sorting

1/14

encourage image

There's no tags or description

Looks like no tags are added yet.

Study Analytics
Name
Mastery
Learn
Test
Matching
Spaced

No study sessions yet.

15 Terms

1
New cards

Unordered pair

An unordered pair is a two-element set {a, b}

2
New cards

Ordered pair

An ordered pair ⟨a, b⟩ is a two-element set {{a}, {a, b}}.

3
New cards

Cartesian product

knowt flashcard image
4
New cards

Ordered n-tuple

Analogically, an ordered n-tuple ⟨x1, x2, . . . , xn⟩ is defined by ⟨⟨x1, x2, . . . , xn−1⟩, xn⟩.

5
New cards

Cartesian product for of n sets

knowt flashcard image
6
New cards

Indexed family of sets.

<p></p>
7
New cards

What does I→2^X means in definition of indexed family

knowt flashcard image
8
New cards

Family

set of sets

9
New cards

Generalized union

knowt flashcard image
10
New cards

Generalized intersection (incorrect)

knowt flashcard image
11
New cards

Double indexed family of sets

knowt flashcard image
12
New cards

Disjoint sets

A∩B= ∅.

13
New cards
14
New cards

How much elements does power set 2^X have if X have N elements.

2^N

15
New cards