Sets and Notation Flashcards

1
Q

What is a set?

A

A set is a collection of objects which are known as elements or members.

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

What is the cardinality or order of a set and how is it written?

A

It tells you the number of elements in a set (non-recurring) and |A|

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

How do you draw on a number line, [0,5)?

A

Filled circle on 0, line to empty circle on 5

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

Difference between closed and open brackets with sets?

A

Closed brackets [,] include the limits, open brackets exclude the limits

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

What does A⊂B mean?

A

That every element in A is in B but A =/= B

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

When does the set A = set B?

A

When A⊂=B and B⊂=A

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

When is AnB the case?

A

{x:(x∈A) and (x∈B)}

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

When is AUB the case?

A

{x:(x∈A) or (x∈B)}

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

When is A\B the case?

A

{x:(x∈A) and (x!∈B)}

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

What are 2 ways to write the empty set?

A

{},∅

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

An(BnC) =?

A

(AnB)nC

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

AU(BUC)=?

A

(AUB)UC

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

3 properties of addition?

A

Commutativity, associativity and distributive

a+b = b+a, a+(b+c) = (a+b) + c, a(b+c) = ab + ac

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

How do you show that something is true or false?

A

Proof or counterexample (respectively)

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

The complement of A, A’ =

A

{x∈U: x∈A}

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

State de Morgan’s Laws

A
(AUB)' = A'nB'
(AnB)' = A'UB'
17
Q

Show the distributivity laws for An(BUC) and Au(BnC)

A
An(BUC) = (AnB)U(AnC)
Au(BnC) = (AuB)n(AuC)