Sets + Numbers (W1+W2) Flashcards

1
Q

What is a subset

A

A set thats included in another set

a Set A is included in a Set B IFF anything that is a member of A is a member of B

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

what is a Power Set

A

the set of all subsets of a set

P{A} = {X:X C A}

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

What is an element

A

an element is a member of a set

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

what is the definition of Countably Infinite

A
  1. A set is countably infinite if its elements can be put into a 1-1 correspondence with natural numbers (or a proper sub-set of its)
  2. the set may contain an infinite amount of elements but can be ‘counted’/’enumerated’ in a systematic way
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

provide an example of a countably infinite set

A
  1. the Set of all natural numbers

each natural number can be uniquely matched with itself

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

what is a finite set

A
  1. A set is finite if it contains a specific number of elements
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

provide an example of a finite set

A
  1. the set of all natural numbers less than 5 {1,2,3,4}
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

what is the definition of an uncountably infinite set

why?

A
  1. A set is uncountably infinite if its elements cannot be put into 1-1 correspondence with the natural numbers
  2. there are more elements in the set than there are natural numbers
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

provide an example of an uncountably infinite set

A
  1. the set of real numbers - It includes both ‘rational’ + ‘irrational’ numbers
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

what is a rational number

provide an example

A

A rational number is a number that can be expressed as A/B where A/B are integers and B is not 0

345/647

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

what is a real number

provide an example

A

A real number is any number that can be represented in decimal notation where there can be an infinite sequence after the decimal point

12.147

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

What is an integer

provide an example

A

An integer are positive and negative whole numbers

-3,-2,-1,0,1,2,3

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

what is a natural number

provide an example

A

whole positive numbers including 0

0,1,2,3

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

what is an irrational number

provide an example

A

An irrational number cannot be expressed as a finite decimal, or as a decimal with a repeating pattern

Pi - 3.14159265

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

what is the relation between Real numbers, rational numbers and irrational numbers

A

Real numbers include irrational numbers and rational numbers

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

what is a Proper Subset

A

a Set A is a proper subset of B IFF A is a subset of B but not identical to B

every member of A is a member of B but some members of B are not members of A

17
Q

What is the definition of equinumerosity

A

two sets are equinumerous IFF we can put them into a 1-1 correspondence