set theory Flashcards

(15 cards)

1
Q

by convention, how do you denote a set?

A

using capital letters

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

3 ways to define a set

A
  1. describe the set in words
  2. list the elements of the set in curly brackets (such that a pattern is clear)
  3. describe the elements of the set (typically using a small letter) using the set-builder notation
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

what type of number is zero?

A

neutral

neither positive nor negative

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

what do ∈ and ∉ mean respectively?

∈ is a variant of the actual epsilon letter.

A

∈: “is an element of/belongs to”
∉: “is not an element of/does not belong to”

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

what does N represent?

A

set of natural/counting numbers
e.g. 1, 2, 3, 4…

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

what do Z, Z+ and Z- represent?

A
  • Z is the set of all integers.
  • Z+ is the set of all positive integers (1, 2, 3, …)
  • Z- is the set of all negative integers (…, -3, -2, -1).
  • Zero is not included in either of these sets .
  • Znonneg is the set of all positive integers including 0
  • Znonpos is the set of all negative integers including 0.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

what does Q represent?

A

set of all rational numbers
(number that can be expressed as the quotient/fraction ⁠⁠of two integers, a numerator p and a non-zero denominator q)

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

what does R represent?

A

set of real numbers

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

what does … denote?

A

…: numbers continue in the same pattern infinitely

can be put on both sides of a set

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

define:

equal set

A

two sets are equal if they contain exactly the same elements

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

define

disjoint sets

A

sets with no common elements

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

define:

empty/null set

A

set with no elements, denoted by ∅

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

define:

finite and infinite set

A
  • finite set: can list all the elements in the set. n(X), n represents the no. of elements.
  • infinite set: cannot list all the elements in the set/infinitely many elements. e.g. Z, the set of integers
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

define

subsets & proper subsets

A

subsets: every element in B is also an element of A, denoted by ⊆

proper subsets: subset + n(B) ≤ n(A)/there are elements in A not found in B, denoted by ⊂

when A is a subset of B, then n(A) less or equal than n(B). (so the number of elements of A could be 0!)

∅ is a subset of any set.

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

define

universal set & complement of a set

A

universal set: contains all the elements in a discussion
complement of a set: within the universal set, say there is a set A. the complement of a set contains all the elements in the universal set that are not elements of A

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