Descrete Structures Flashcards

1
Q

The elements that belong
to set A or set B but not both

A

Symmetric Difference

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

A relation in which the first element is
related to the second element and the second
element is related back to the first

A

Symmetric

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

A relation in which the first element
related to the second element and the second
element related to the third element implies the
first element is also related to the third element

A

Transitive

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

The set operation that combines the
elements of two or more sets

A

Union

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

A list of items that have something in common

A

Set

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

A function in which every
element of the codomain is mapped from an
element of the domain

A

Onto( surjection)

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

A set of ordered pairs a directed graph
can illustrate

A

Relation

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

set operation that
results in a set containing the elements that remain
when the second set is subtracted from the first
set

A

Relative compliment

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

If every element in one set is also
element of a second set

A

Subset

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

A relation in which each element is
related to itself

A

Reflexive

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

The set of all possible subsets for a
single set

A

Power set

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

A function that maps
each element of the domain to only one element in
the codomain

A

One to one(injection)

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

The set of all image values of a function

A

Range

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

The set of elements that two or
more sets have in common

A

Intersection

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

Sets that have no common elements

A

Disjoint

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

The output element of a function for a
given input

A

Image

17
Q

An item in a set

A

The output element of a function for a
given input

18
Q

set of ordered pairs depicting all
relations between the domain and codomain of a
function

A

Graph

19
Q

A relation between two sets in which
every element of the domain is related to one
element of the codomain

A

Function

20
Q

All elements of the
universal set, minus the elements of the set under
consideration

A

Absolute complement

21
Q

A function from A to B that
is also a function from B to A (must be both One-
to-One and Onto for this to be true)

A

Invertible (bijection)

22
Q

The number of elements in a set

A

Cardinality

23
Q

The set of all possible ordered
pairs between two sets

A

Cartesian product

24
Q

series of
functions linked together where the codomain of
one function is the domain of the next function

A

Composition ( composite function)