Chapter 2 Set theory Flashcards

1
Q

We can represent sets by _____ elements or by using ___-_______ _______

A

Listing, set-builder notation

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

Common characteristics that are satisfied by no other object. EX x=x: x is a carnivorous animal.

A

Set-builder notation

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

Sets must be well defined meaning

A

A set that can be determined finitely

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

Element symbol c with a line through middle to make a weird e

A

An object that is a member of a set

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

Number of a set that indicates it’s size

A

Cardinal number

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

Two sets that have the exact same members

A

Equal

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

Sets that have the same number of elements

A

Equivalent

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

A underlined c B means every element of A is also found in B

A

Subset

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

A underlined c B means every element of A is also found in B. But is A doesn’t equal B then we say A is a ____ ____ of B written A weird c B.

A

Proper subset

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

How can we illustrate subset relationships?

A

A venn diagram

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

A u B is the sets of elements that are elements of either a or b or both.
A= {1,3,5,6,8} B={2,3,6,7,9} which means AuB = {1,2,3,5,6,7,8,9}

A

Union of sets

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

A weird n B is the set of elements common to both A and B.
A={1,3,5,6,8} B= {2,3,6,7,9}
AnB = {3,6}

A

Intersection

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

A’ is the set of elements in the universal set that are not elements of A. Basically the opposite of set A because it complements A.
U= {1,2,3,5,6,7,8,9}
A={1,3,5,6,8}
A’={2,7,9}

A

The complement of set A

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

B-A the set of elements that are in B but not in A.
B={2,3,6,7,9} A={1,3,5,6,8} B-A= {2,7,9}

A

The difference of sets B and A

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

(AUB)’= A’ n B’ and (AnB)’= A’UB’ basically the law of distribution and opposites of sets.

A

DeMorgan’s law

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

If A and B are sets, then n(AUB) = n(A) + n(B) - n(AnB)

A

Inclusion-Exclusion principle

17
Q

What can be used to prove or disprove set theory statements

A

Venn diagrams

18
Q

Sets in these can have different names
They can also be used to solve survey problems.

A

Venn diagrams

19
Q

What can be put into a one to one correspondence with a proper subset of itself?

A

An infinite set

20
Q

The natural numbers and the set of integers are

A

Countable

21
Q

The set of rational numbers is

A

Countable

22
Q

The set of real numbers between 0 and 1 is

A

Not countable