Sets and Set Theory Flashcards

1
Q

Sets

A

Unordered collections of objects that can be finite or infinite.

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

Elements

A

Members of the set

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

Singleton set

A

Set with exactly one element.

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

The ways to specify sets

A
  1. Description method
  2. Roster/Enumeration method
  3. Rule method (Set Builder Notation)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

V = set of all vowels in the English alphabet

A

Description method.

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

V = {a, e, i, o, u}

A

Roster/Enumeration method.

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

A = {x|x is a perfect square less than 10}

A

Rule method.

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

Repeated elements are to be written _.

A

once

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

Cardinality

A

Number of elements in a set.

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

Symbol for cardinality

A

||

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

|S| could be _ or _, depending on the number of elements

A

finite, infinite

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

|{}|

A

0

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

|{{}}|

A

1

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

A

Set of natural numbers = {1, 2, 3, …}

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

W

A

Set of whole numbers = {0, 1, 2, …}

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

A

{ …, -2, -1, 0, 1, 2, … } = set of integers

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

ℤ+

A

{ 1, 2, 3, … } = set of positive integers

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

ℤ-

A

{ …, -3, -2, -1 } = set of negative integers

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

A

{ p/q | p,q E ℤ and q≠0 } = set of rational numbers

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

A

Set of real numbers

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

A

{ a + bi | a,b E ℝ, i = √(-1) } = set of complex numbers

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

A ⊆ B

A

Every element of A is an element of B

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

B ⊇ A

A

If and only if A ⊆ B

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

A = B

A

Every element of A is an element of B and every element of B is an element of A

25
Q

A ⊂ B

A

Every element of A is an element of B and B has at least one element that is not in A

26
Q

B ⊃ A

A

If and only if B ⊇ A and there exists an element that is in set B but not in A

27
Q

A

Superset

28
Q

A

Proper superset

29
Q

A

Subset

30
Q

A

Proper subset

31
Q

Venn Diagrams

A

Used to visualise relationships of sets

32
Q

Disjoint sets

A

Sets that have no common element

33
Q

A U B

A

The elements are those in A or in B

34
Q

A ∩ B

A

The elements are those in A and in B

35
Q

A ∩ B are disjoint if…

A

A ∩ B = {}

36
Q

A - B

A

Set Difference. The elements are those in A and not in B

37
Q

A’

A

The elements are in U and not in A

38
Q

Other ways to write A’

A

-A, or U-Ā

39
Q

{}’

A

U

40
Q

A U {}

A

A

41
Q

{} ∩ U

A

{}

42
Q

A - A

A

{}

43
Q

Identities for Set Difference: If set A and B are equal then…

A

A–B = A–A = {}

44
Q

Identities for Set Difference: When an empty set is subtracted from a set…

A

the result is that set itself (A – {} = A)

45
Q

Identities for Set Difference: When a set is subtracted from an empty set…

A

the result is an empty set ( {} – A = {} }

46
Q

Identities for Set Difference: When a superset is subtracted from a subset, the result is…

A

empty set (A – B = {}, if A ⊂ B)

47
Q

Identities for Set Difference: If A and B are disjoint sets then…

A

A - B = A, and B - A = B

48
Q

Logic and Sets Correspondence: v = _

A

U

49
Q

Logic and Sets Correspondence: ^ = _

A

50
Q

Logic and Sets Correspondence: ~ = _

A

51
Q

Logic and Sets Correspondence: T = _

A

U

52
Q

Logic and Sets Correspondence: F = _

A

{}

53
Q

Logic and Sets Correspondence: Truth Table = __

A

Membership Table

54
Q

Logic and Sets Correspondence: T = _ or _

A

E, 1

55
Q

Logic and Sets Correspondence: F = _ or _

A

∉, 0

56
Q

(x E A) is the same as…

A

~ (x E A), or x E A’

57
Q

Irrational numbers

A

Any real number that cannot be expressed as the quotient of two integers.

58
Q

Composite numbers

A

A positive integer that has at least one divisor other than 1 and itself. A positive integer that can be formed by multiplying two smaller positive integers.

59
Q

Prime numbers

A

Numbers that have only 2 factors: 1 and themselves.