Week 2 Lecture - set Flashcards

1
Q

What is a set?

A

a collection of elements.

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

x ∈ S

A

x is an element in set S.

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

What is the simplest way of describing a set?

A

Stating its elements. e.g.

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

Does the order of the listing of the set matter?

A

no - {H,d,c} and {d,h,c} are describing the same set

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

What does it mean if sets have the same elements?

A

The sets are equal, i.e. A=B.

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

Are sets {1,1,2} and {1,2} equal?

A

Yes.

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

Are sets {2} and {{2}} equal?

A

No.

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

What does the set Z describe?

A

the infinite set of integers

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

What does the set N describe?

A

the set of natural numbers.

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

What does N+ describe?

A

set of positive integers.

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

what does Q describe?

A

set of rational numbers - m/n, where m and m don’t equal 0

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

What does R describe?

A

All rational and irrational numbers.

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

How do you describe sets by recursion?

A

3 steps :

(1) Basis step : specify one or more elements of S
(2) Recursive step : give more rules to construct new elements of S from existing elements of S.
(3) Exclusion rule: state that S consists only of the elements specified by the basis step or generated by the recursive.

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

Example of describing a set by recursion.

A

The set |N can be described recursively:
Basis step 0 ∈ N
Recursive step if n ∈ N , then n+1 ∈ N

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