Section 9 Chapter 51 - Sets Flashcards

You may prefer our related Brainscape-certified flashcards:
1
Q

Set

A

An unordered collection of values where each value appears at most once

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

Methods to define a set (3)

A
  • Listing each number
  • Set comprehension
  • Compact representation
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Symbol for empty set

A

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

Symbol for rational number set

A

Q

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

Definition for the set of real numbers

A

The set of all possible real world quantities

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

Finite set

A

A set where each element can be counted off by natural numbers up to a particular number

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

Cardinality of a finite set

A

The number of elements in the set

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

Infinite set

A

A set where you cannot count off each element by natural numbers up to a particular number. It is a set which is not a finite set

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

Countably infinite set

A

A set that can be counted off by the natural numbers

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

Countable set

A

A set which can be counted off against a subset of the natural numbers

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

Set comprehension

A

A method of defining a set where you specify specify some function of n and for which values that function should be run for

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

Symbol for “such that”

A

|

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

Symbol for membership

A

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

Symbol for and

A

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

Write the set {1,4,9,16,25} using set comprehension

A

A = {n^2 | n < 6 ∧ n ∈ N}

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

Compact representation

A

A method of defining a set using string-like properties

17
Q

Write the set {01, 0011, 000111…} using compact representation

A

A = {0^n 1^n | n > 0 ∧ n ∈ N}

18
Q

Empty set

A

The set with no elements

19
Q

Cartesian product of two sets

A

The set of all ordered pairs (a,b) where a is a member of A and b is a member of B

20
Q

{1,2,3}x{3,2}

A

{(1,3), (1,2), (2,3), (2, 2), (3,3), (3,2)}

21
Q

Subset

A

A is a subset of B if every element in A is also in B

22
Q

Proper subset

A

A is a proper subset of B if every element in A is also in B and A does not equal B

23
Q

Symbol to show A is a subset of B

A

A⊆B

24
Q

Symbol to show A is a proper subset of B

A

A⊂B

25
Q

Union of A and B

A

A set of every element that is in A or B (or both)

26
Q

Intersection of A and B

A

A set of every element that is in both A and B

27
Q

Symbol for union

A

28
Q

Symbol for intersection

A

29
Q

Difference of sets A and B

A

Every element that is a member of A but not a member of B