SETS Flashcards

1
Q

no. of unique elements in a set

A

Cardinality

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

Enumerate the kinds of sets (10)

A
  1. Finite set
  2. Infinite set
  3. Null/Empty set
  4. Disjoint set
  5. Family set
  6. Universal set
  7. Power set
  8. Singleton set
  9. Subset
  10. Equality set
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

the elements can be counted in a set

A

finite set

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

the elements are uncountable in the set

A

infinite set

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

there is only one element in a set

A

Singleton set

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

there is no element in a set

A

Null/Empty set

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

there are no similar elements between these sets

A

Disjoint sets

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

set A has certain elements that set B has

A

Family set

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

there are the improper and proper set; this set has something that another set has as well

A

Subset

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

same elements and cardinality

A

Equality of Set

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

a collection of every possible subset

A

Power Set

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

collection of every possible element in a set

A

Universal Set

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

what is the formula to get the number of subsets in a Power Set?

A
2^n
let n = number of elements in a set
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

What is P({})?

A

P({}) = {{}}/{Ø}
2^n
2^0

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

What is P({Ø})?

A
P({Ø}) = {{Ø}, Ø}
2^1 = 2 subsets
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

A = {0, 1}; B = {2, 3, 4}

AXB?

A

AXB = {(0,2), (0,3), (0,4), (1,2), (1,3), (1,4)}

17
Q

when elements are denoted by a (subscript) n and they are called “components”

A

Tuples

18
Q

subset of cartesian product

A

Relations

19
Q

one input for every output

A

Functions

20
Q

set of elements x in D such that P(x) is true

A

Truth set