Sets + Numbers (W1+W2) Flashcards
What is a subset
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
what is a Power Set
the set of all subsets of a set
P{A} = {X:X C A}
What is an element
an element is a member of a set
what is the definition of Countably Infinite
- 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)
- the set may contain an infinite amount of elements but can be ‘counted’/’enumerated’ in a systematic way
provide an example of a countably infinite set
- the Set of all natural numbers
each natural number can be uniquely matched with itself
what is a finite set
- A set is finite if it contains a specific number of elements
provide an example of a finite set
- the set of all natural numbers less than 5 {1,2,3,4}
what is the definition of an uncountably infinite set
why?
- A set is uncountably infinite if its elements cannot be put into 1-1 correspondence with the natural numbers
- there are more elements in the set than there are natural numbers
provide an example of an uncountably infinite set
- the set of real numbers - It includes both ‘rational’ + ‘irrational’ numbers
what is a rational number
provide an example
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
what is a real number
provide an example
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
What is an integer
provide an example
An integer are positive and negative whole numbers
-3,-2,-1,0,1,2,3
what is a natural number
provide an example
whole positive numbers including 0
0,1,2,3
what is an irrational number
provide an example
An irrational number cannot be expressed as a finite decimal, or as a decimal with a repeating pattern
Pi - 3.14159265
what is the relation between Real numbers, rational numbers and irrational numbers
Real numbers include irrational numbers and rational numbers
what is a Proper Subset
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
What is the definition of equinumerosity
two sets are equinumerous IFF we can put them into a 1-1 correspondence