Chapter 1: Defining Sets Flashcards

0
Q

X∈Y

A

X is a member of Y

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

What is a set?

A

A set is a collection of arbitrary objects, where no object has multiple occurrences, and the order of the objects doesn’t matter.

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

∀x∈X

A

For every x in X.

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

∃x∈X

A

There exists x in X.

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

Logical Axioms

A

Axioms of logic, most commonly, first-order classical logic with equality. Logical axioms are shared by all theories.

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

Specific Axioms

A

Axioms specific to a given theory, such as the Axiom of Pairing.

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

Axiom of Pairing

A

For all objects x1,x2, there exists a set Y containing exactly x1,x2 as members.

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

Axiom of Extensionality

A

Sets X,Y are equal, denoted X=Y, if and only if they have the same elements.

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

The singleton of x

A

The set that has x as its only member. Denoted {x}.

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

Finite Set

A

A set that has n elements, for some natural number n.

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

Empty or Null set

A

A set with no members. Denoted { }.

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

X ⊆ Y

A

X is a subset of Y, meaning every element of X is also an element of Y.

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

X ⊂ Y

A

X is a proper subset of Y, meaning X consists of some elements of Y, but not all.

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

Z

A

Stands for the set of all integers

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

Z+

A

Stands for the set of all positive integers.

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

N

A

Stands for the set of all natural numbers

16
Q

Q

A

Stands for the set of all rational numbers.

17
Q

R

A

Stands for the set of all real numbers.

18
Q

C

A

Stands for the set of all complex numbers.

19
Q

X ∪ Y

A

The union of X and Y, the set that contains all the elements which are in X or in Y, but no other elements.

20
Q

X ∩ Y

A

The intersection of X and Y. The set of the common parts of X and Y.