1. Speaking Mathematically Flashcards

1
Q

A universal statement asserts that a certain property is ______ for ______.

A

A universal statement asserts that a certain property is true for all elements of a set.

  • true
  • all elements of a set
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

A conditional statement asserts that if one thing ______ then some other thing ______.

A

A conditional statement asserts that if one thing is true then some other thing also has to be true.

  • true
  • also has to be true
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Given a property that may or may not be true, an existential statement asserts that ______ for which the property is true.

A

Given a property that may or may not be true, an existential statement asserts that there is at least one thing for which the property is true.

  • there is at least one thing
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

When the elements of a set are given using the set-roster notation, the order in which they are listed ______.

A

does not matter

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

The symbol R denotes ______.

A

the set of all real numbers

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

The symbol Z denotes ______.

A

the set of all integers

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

The symbol Q denotes ______.

A

the set of all rational numbers

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

The notation {x | P(x)} is read ______.

A

the set of all x such that P(x)

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

For a set A to be a subset of a set B means that ______.

A

every element in A is an element is B

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

Given sets A and B, the Cartesian product A × B is ______.

A

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
11
Q

Given sets A, B, and C, the Cartesian product A × B × C is ______.

A

the set of ordered triples of the form (a, b, c) where a ϵ A, b ϵ B, and c ϵ C

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

A string of length n over a set S is an ordered n-tuple of elements of S, written without ______ or ______.

A

parentheses ; commas

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

Given sets A and B, a relation from A to B is _____.

A

a subset of the Cartesian product A × B

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

A function F from A to B is a relation from A to B that satisfies the following two properties:

a. for every element x of A, there is ______.
b. for all elements x in A and y and z in B, if ______ then _______.

A

a. an element y of B such that (x, y) ϵ F (i.e., such that x is related to y by F).

b. (x, y) ϵ F and (x, z) ϵ F ;
y = z

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

If F is a function from A to B and x is an element of A, then F(x) is ______.

A

the unique element of B that is related to x by F

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

A graph consists of two finite sets: _____ and _____, where each edge is associated with a set consisting of _____.

A

a finite, non empty set of vertices

a finite set of edges

one or two vertices called its endpoints

17
Q

A loop in a graph is _____.

A

an edge with a single endpoint

18
Q

Two distinct edges in a graph are parallel if, and only if, ______.

A

they have the same set of endpoints

19
Q

Two vertices are called adjacent if, and only if, ______.

A

they are connected by an edge

20
Q

An edge is incident on ______.

A

each of its endpoints

21
Q

Two edges incident on the same endpoint are _____.

A

adjacent

22
Q

A vertex on which no edges are incident is _____.

A

isolated

23
Q

In a direct graph, each edge is associated with ______.

A

an ordered pair of vertices called its endpoints

24
Q

The degree of a vertex in a graph is ______.

A

the number of edges that are incident on the vertex, with an edge that is a loop counted twice.