Selected Solutions
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 B Selected Solutions
¶
Chapter 0 Introduction and Preliminaries
¶
Section 0.2 Mathematical Statements
¶
Exercises Exercises
¶0.2.1.
0.2.3.
0.2.4.
0.2.5.
0.2.6.
0.2.7.
0.2.9.
0.2.10.
0.2.12.
0.2.14.
0.2.15.
0.2.16.
0.2.17.
Exercises Exercises
¶0.3.1.
0.3.2.
0.3.3.
0.3.4.
0.3.5.
0.3.6.
0.3.7.
0.3.8.
0.3.9.
0.3.11.
0.3.12.
0.3.13.
0.3.15.
0.3.17.
0.3.20.
0.3.28.
Exercises Exercises
¶0.4.1.
0.4.2.
0.4.5.
0.4.7.
0.4.9.
0.4.10.
0.4.12.
0.4.13.
0.4.16.
0.4.17.
0.4.21.
0.4.22.
0.4.24.
0.4.25.
0.4.26.
0.4.27.
Section 1.1 Additive and Multiplicative Principles
¶
Exercises Exercises
¶1.1.1.
1.1.2.
1.1.3.
1.1.5.
1.1.6.
1.1.7.
1.1.8.
1.1.9.
1.1.12.
Section 1.2 Binomial Coefficients
¶
Exercises Exercises
¶1.2.1.
1.2.2.
1.2.3.
1.2.4.
1.2.5.
1.2.6.
1.2.9.
1.2.10.
1.2.11.
1.2.12.
Section 1.3 Combinations and Permutations
¶
Exercises Exercises
¶1.3.1.
1.3.2.
1.3.3.
1.3.5.
1.3.6.
1.3.7.
1.3.8.
1.3.9.
1.3.10.
1.3.11.
1.3.12.
1.3.13.
Section 1.4 Combinatorial Proofs
¶
Exercises Exercises
¶1.4.1.
1.4.5.
1.4.7.
Section 1.5 Stars and Bars
¶
Exercises Exercises
¶1.5.1.
1.5.2.
1.5.3.
1.5.4.
1.5.5.
1.5.6.
1.5.7.
1.5.8.
1.5.10.
1.5.11.
Section 1.6 Advanced Counting Using PIE
¶
Exercises Exercises
¶1.6.1.
1.6.3.
1.6.4.
1.6.5.
1.6.7.
1.6.8.
1.6.9.
1.6.11.
1.6.12.
1.6.13.
Section 1.7 Chapter Summary
¶
Exercises Chapter Review
¶1.7.1.
1.7.2.
1.7.3.
1.7.4.
1.7.5.
1.7.6.
1.7.7.
1.7.8.
1.7.9.
1.7.10.
1.7.11.
1.7.12.
1.7.13.
1.7.14.
1.7.15.
1.7.16.
1.7.17.
1.7.18.
1.7.19.
1.7.20.
Section 2.1 Describing Sequences
¶
Exercises Exercises
¶2.1.1.
2.1.3.
2.1.4.
2.1.5.
2.1.6.
2.1.7.
2.1.8.
2.1.9.
2.1.13.
2.1.14.
Section 2.2 Arithmetic and Geometric Sequences
¶
Exercises Exercises
¶2.2.1.
2.2.2.
2.2.3.
2.2.4.
2.2.5.
2.2.6.
2.2.7.
2.2.8.
2.2.9.
2.2.11.
Section 2.3 Polynomial Fitting
¶
Exercises Exercises
¶2.3.1.
2.3.2.
2.3.3.
2.3.4.
2.3.6.
2.3.7.
2.3.8.
2.3.9.
2.3.10.
2.3.11.
Section 2.4 Solving Recurrence Relations
¶
Exercises Exercises
¶2.4.1.
2.4.3.
2.4.4.
2.4.5.
2.4.6.
2.4.7.
2.4.10.
2.4.12.
Exercises Exercises
¶2.5.1.
2.5.2.
2.5.3.
2.5.4.
2.5.5.
2.5.6.
2.5.12.
2.5.13.
2.5.14.
2.5.16.
2.5.19.
2.5.25.
Section 2.6 Chapter Summary
¶
Exercises Chapter Review
¶2.6.1.
2.6.2.
2.6.3.
2.6.5.
2.6.6.
2.6.7.
2.6.8.
2.6.10.
2.6.11.
2.6.12.
2.6.17.
Chapter 3 Symbolic Logic and Proofs
¶
Section 3.1 Propositional Logic
¶
Exercises Exercises
¶3.1.1.
3.1.2.
3.1.3.
3.1.6.
3.1.8.
3.1.12.
3.1.16.
Exercises Exercises
¶3.2.1.
3.2.2.
3.2.3.
3.2.4.
Section 3.3 Chapter Summary
¶
Exercises Chapter Review
¶3.3.1.
3.3.2.
3.3.3.
3.3.4.
3.3.5.
3.3.6.
3.3.7.
3.3.8.
3.3.9.
3.3.10.
Section 4.1 Definitions
¶
Exercises Exercises
¶4.1.1.
4.1.2.
4.1.4.
4.1.9.
4.1.10.
Exercises Exercises
¶4.2.1.
4.2.2.
4.2.6.
4.2.12.
Section 4.3 Planar Graphs
¶
Exercises Exercises
¶4.3.1.
4.3.2.
4.3.6.
4.3.8.
4.3.12.
Exercises Exercises
¶4.4.1.
4.4.2.
4.4.3.
4.4.5.
4.4.9.
4.4.12.
4.4.13.
Section 4.5 Euler Paths and Circuits
¶
Exercises Exercises
¶4.5.1.
4.5.2.
4.5.8.
Section 4.6 Matching in Bipartite Graphs
¶
Exercises Exercises
¶4.6.1.
Section 4.7 Chapter Summary
¶
Exercises Chapter Review
¶4.7.1.
4.7.2.
4.7.3.
4.7.4.
4.7.5.
4.7.6.
4.7.7.
4.7.8.
4.7.9.
4.7.10.
4.7.11.
4.7.12.
4.7.13.
4.7.14.
4.7.15.
4.7.16.
4.7.17.
4.7.18.
4.7.19.
4.7.20.
4.7.21.
4.7.22.
Chapter 5 Additional Topics
¶
Section 5.1 Generating Functions
¶
Exercises Exercises
¶5.1.1.
5.1.2.
5.1.4.
5.1.5.
5.1.6.
5.1.7.
5.1.8.
5.1.9.
5.1.12.
5.1.13.
5.1.15.
Section 5.2 Introduction to Number Theory
¶
Exercises Exercises
¶5.2.1.
5.2.3.
5.2.5.
5.2.6.
5.2.8.
5.2.10.
5.2.12.
5.2.14.
5.2.15.
login
