Discrete Structures Flashcards

1
Q

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

A

Absolute Compliment

Aᶜ

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

The set of all possible ordered pairs between two sets

A

Cartesian Product

A x B

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

The number of elements in a set

A

Cardinality

| A + B |

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
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)

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

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

A

Composite Function (Composition)

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

Sets that have no common elements

A

Disjoint

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

An item in a set

A

Element

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

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

A

Graph

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

The output element of a function for a given input

A

Image

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

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

A

Function

ƒ()

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

2ᴬ; 2ᴮ; 2ᶜ etc…

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
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
13
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
14
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
15
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
16
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
17
Q

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

A

Subset

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
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
19
Q

A set of ordered pairs a directed graph can illustrate

20
Q

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

A

Relative Complement

\

21
Q

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

A

Symmetric Difference

22
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

23
Q

A graphical representation of sets as enclosed areas of a plane that shows all possible relationships

A

Venn Diagram

24
Q

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

25
A relation in which the first element is related to the second and the second element is related back to the first
Symmetric
26
Every element of a set is in a second set but there is at least one element in the second set not in the first set.
Proper Subset | ⊂
27
The set with no elements
Empty Set or Null Set | ∅ or {}
28
A device that shows the truth value of a compound proposition for all combinations of input values
Truth Table
29
A declarative statement that is either true or false but not both
Proposition
30
The logical operator that results in a true output if one or the other or both propositions are true
OR
31
The related form that negates the hypothesis and conclusion of a conditional statement and is not logically equivalent to the original conditional statement
Inverse
32
The related form that reverses the order of the conditional statement and is not logically equivalent to the original conditional statement
Converse
33
Each proposition that makes up an argument in a proof
Premise
34
The logical operation that results from stating "if this then that"
Conditional
35
The logical operation that results in a true output if one or the other but not both propositions are true
Exclusive OR
36
The principle that describes a function with a finite domain graphed to a smaller finite codomain
Pigeonhole Principle
37
The counting rule applied to non-intersecting sets of outputs
Sum Rule
38
Sub propositions joined by logical connectives
Compound Proposition
39
The counting rule applied to intersecting sets of outputs
Product rule
40
The logical operation that results from stating "it is false that..."
NOT
41
Validation of a conclusion from an argument based on the truth of the hypothesis
Proof
42
A proposition that results in true for all inputs
Tautology
43
The related form that reverses the order of and negates the hypothesis and conclusion of the conditional statement and is logically equivalent to the original conditional statement
Contrapositive
44
The logical operator that results in a true output only if both propositions are true
AND
45
The logical operation that results from stating "this if and only if that"
Biconditional
46
A proposition that results in false for all inputs
Contradiction
47
The condition where two propositions result in identical truth tables
Logically equivalent