Selected Hints
Skip to main content\(\renewcommand{\d}{\displaystyle}
\newcommand{\N}{\mathbb N}
\newcommand{\B}{\mathbf B}
\newcommand{\Z}{\mathbb Z}
\newcommand{\Q}{\mathbb Q}
\newcommand{\R}{\mathbb R}
\newcommand{\C}{\mathbb C}
\newcommand{\U}{\mathcal U}
\newcommand{\pow}{\mathcal P}
\newcommand{\inv}{^{-1}}
\newcommand{\st}{:}
\renewcommand{\iff}{\leftrightarrow}
\newcommand{\Iff}{\Leftrightarrow}
\newcommand{\imp}{\rightarrow}
\newcommand{\Imp}{\Rightarrow}
\newcommand{\isom}{\cong}
\renewcommand{\bar}{\overline}
\newcommand{\card}[1]{\left| #1 \right|}
\newcommand{\twoline}[2]{\begin{pmatrix}#1 \\ #2 \end{pmatrix}}
\newcommand{\vtx}[2]{node[fill,circle,inner sep=0pt, minimum size=4pt,label=#1:#2]{}}
\newcommand{\va}[1]{\vtx{above}{#1}}
\newcommand{\vb}[1]{\vtx{below}{#1}}
\newcommand{\vr}[1]{\vtx{right}{#1}}
\newcommand{\vl}[1]{\vtx{left}{#1}}
\renewcommand{\v}{\vtx{above}{}}
\newcommand{\lt}{<}
\newcommand{\gt}{>}
\newcommand{\amp}{&}
\)
Solutions A Selected Hints
¶
Chapter 0 Introduction and Preliminaries
¶
Section 0.2 Mathematical Statements
¶
Exercises Exercises
¶0.2.18.
0.2.19.
Exercises Exercises
¶0.3.7.
0.3.14.
0.3.17.
0.3.18.
0.3.29.
Exercises Exercises
¶0.4.20.
0.4.25.
0.4.29.
Section 1.1 Additive and Multiplicative Principles
¶
Exercises Exercises
¶1.1.9.
1.1.11.
1.1.13.
1.1.14.
Section 1.2 Binomial Coefficients
¶
Exercises Exercises
¶1.2.5.
1.2.7.
Section 1.3 Combinations and Permutations
¶
Exercises Exercises
¶1.3.4.
1.3.6.
1.3.8.
1.3.11.
Section 1.4 Combinatorial Proofs
¶
Exercises Exercises
¶1.4.3.
1.4.4.
1.4.6.
1.4.7.
1.4.8.
1.4.9.
1.4.13.
1.4.14.
Section 1.6 Advanced Counting Using PIE
¶
Exercises Exercises
¶1.6.4.
1.6.13.
Section 1.7 Chapter Summary
¶
Exercises Chapter Review
¶1.7.16.
Section 2.1 Describing Sequences
¶
Exercises Exercises
¶2.1.11.
2.1.12.
2.1.15.
2.1.16.
2.1.18.
2.1.19.
Section 2.4 Solving Recurrence Relations
¶
Exercises Exercises
¶2.4.3.
Exercises Exercises
¶2.5.9.
2.5.11.
2.5.15.
2.5.17.
2.5.18.
2.5.20.
2.5.21.
2.5.22.
2.5.23.
2.5.24.
2.5.26.
2.5.27.
2.5.29.
Section 2.6 Chapter Summary
¶
Exercises Chapter Review
¶2.6.14.
2.6.15.
2.6.16.
Chapter 3 Symbolic Logic and Proofs
¶
Section 3.1 Propositional Logic
¶
Exercises Exercises
¶3.1.4.
3.1.5.
3.1.10.
3.1.11.
3.1.15.
3.1.18.
3.1.19.
Exercises Exercises
¶3.2.5.
3.2.6.
3.2.7.
3.2.9.
3.2.11.
3.2.13.
3.2.14.
3.2.15.
3.2.16.
3.2.18.
3.2.19.
Section 4.1 Definitions
¶
Exercises Exercises
¶4.1.3.
4.1.6.
4.1.7.
4.1.8.
4.1.11.
4.1.12.
4.1.13.
4.1.14.
4.1.15.
4.1.16.
Exercises Exercises
¶4.2.3.
4.2.4.
4.2.5.
4.2.7.
4.2.8.
4.2.9.
4.2.10.
4.2.14.
4.2.15.
4.2.16.
Section 4.3 Planar Graphs
¶
Exercises Exercises
¶4.3.3.
4.3.5.
4.3.11.
4.3.14.
4.3.15.
Exercises Exercises
¶4.4.7.
4.4.10.
4.4.13.
4.4.14.
Section 4.5 Euler Paths and Circuits
¶
Exercises Exercises
¶4.5.7.
4.5.9.
4.5.10.
Section 4.7 Chapter Summary
¶
Exercises Chapter Review
¶4.7.23.
Chapter 5 Additional Topics
¶
Section 5.1 Generating Functions
¶
Exercises Exercises
¶5.1.10.
Section 5.2 Introduction to Number Theory
¶
Exercises Exercises
¶5.2.13.
5.2.18.
login
