Skip to main content
\(\require{mathrsfs}\newcommand{\abs}[1]{\left| #1 \right|} \renewcommand{\emptyset}{\varnothing} \DeclareMathOperator{\dom}{dom} \DeclareMathOperator{\range}{rng} \DeclareMathOperator{\perm}{perm} \newcommand{\lt}{<} \newcommand{\gt}{>} \newcommand{\amp}{&} \)

Chapter6List of Definitions

Definition 1.1.1 Proposition
Definition 1.1.2 Conjunction, Disjunction, Negation
Definition 1.1.3 Well-formed formula
Definition 1.1.4 Equivalent forms
Definition 1.1.5 Tautology
Definition 1.1.7 Contradiction
Definition 1.1.9 Denial
Definition 1.2.1 Conditional, Antecedent, Consequent
Definition 1.2.4 Converse, Contrapositive
Definition 1.2.6 Biconditional
Definition 1.3.1 Quantifiers
Definition 1.3.3 Uniqueness quantifier
Definition 1.4.1 Definition, Axiom, Theorem
Definition 1.7.2 Greatest Common Divisor
Definition 1.7.6 Relatively Prime, Coprime
Definition 2.1.1 Set
Definition 2.1.2 Empty Set
Definition 2.1.3 Subset
Definition 2.1.5 Set equality
Definition 2.1.6 Power set
Definition 2.2.1 Union, intersection, difference
Definition 2.2.3 Disjoint
Definition 2.2.4 Set complement
Definition 2.2.6 Cartesian product
Definition 2.3.1 Family, collection
Definition 2.3.2 Arbitrary union
Definition 2.3.3 Arbitrary intersection
Definition 2.3.5 Pairwise disjoint
Definition 2.4.3 Strong induction
Definition 2.6.5 Permutation (combinatorics)
Definition 2.6.8 Combination
Definition 3.1.1 Relation
Definition 3.1.5 Domain, Range
Definition 3.1.6 Identity relation
Definition 3.1.7 Inverse relation
Definition 3.1.11 Relation Composition
Definition 3.2.1 Reflexive
Definition 3.2.2 Symmetric
Definition 3.2.3 Transitive
Definition 3.2.4 Antisymmetric
Definition 3.2.10 Equivalence relation
Definition 3.2.11 Modular congruence
Definition 3.2.13 Equivalence class
Definition 3.2.14 Partition
Definition 3.3.1 Partial order, total order
Definition 3.3.3 Minim(al/um), Maxim(al/um)
Definition 3.3.9 Well order
Definition 3.4.1 Graph
Definition 4.1.1 Function
Definition 4.1.5 Restriction
Definition 4.1.8
Definition 4.2.1
Definition 4.2.3
Definition 4.2.4
Definition 4.2.8
Definition A.1.1
Definition A.1.2 Even integers
Definition A.1.3 Odd integers
Definition A.1.6 Divisibility
Definition A.1.7 Prime