Mathematical Thinking and Set Theory Flashcards

1
Q

Why do we need mathematical languages?

A

They provide necessary abstraction to understand a complex phenomenon

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

What is a variable?

A

You can think of variables as placeholders when you want to talk about something but either it has one or more values you don’t know or you want whatever you say about it to be equally true for all elements in a given set

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

What types pf statements do we know and what are their definitions?

A
  1. Universal (for all, for each,)
    - -> says that a certain property is true for alll elements in a set
  2. Conditional (if p then q)
    - -> if one thing is true then another thing also gotta be true
  3. Existential(for some, there exists, there is at least one thing for which the property is true
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Let A = {1, 2, 3} and B = {1, 1, 2, 3, 3, 3} What are their elements and how are they related?

A

They have the same three elements: 1, 2, 3. Therefore, they are just different ways to represent the same sets.

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

How is a subset defined?

A

If A and B are sets, then A is called a subset of B if every element of A is also in B

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

How is a proper subset defined?

A

If A and B are sets, then A is called a subset of B if every element of A is also in B but there is at least one element in B that is not in A

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

What is a ordered pair?

A

Given elements a and b, (a, b) denotes the ordered pair consisting of a and b with a being the first and b the second element. Two ordered pairs (a, b) and (c, d) are equal if a = c and b = d

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

What is the cartesian product of two sets A and B?

A

The cartesian product of A and B: A x B “speak cross” is the set of all ordered pairs (a, b) where a is in A and b is in B.

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

When are two sets equal?

A

If every element fo A is in B and every element in B is in A.

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

is {0} equal to 0?

A

no, because it is a set with one element (0) whereas 0 is just a number that represents the number zero-

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

What is the Power Set of the set of A?

A

the power set of A is the set of all subsets of A
i.e. P({x, y})
= {empty set, {x}, {y}, {x, y})

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