Skip to main content
Contents Index Dark Mode Prev Up Next \( \newcommand{\MyTikzmark}[2]{
\tikz[overlay,remember picture,baseline] \node [anchor=base] (#1) {$#2$};}
\newcommand{\DrawVLine}[3][]{
\begin{tikzpicture}[overlay,remember picture]
\draw[shorten \lt =0.3ex, #1] (#2.north) -- (#3.south);
\end{tikzpicture}
}
\newcommand{\DrawHLine}[3][]{
\begin{tikzpicture}[overlay,remember picture]
\draw[shorten \lt =0.2em, #1] (#2.west) -- (#3.east);
\end{tikzpicture}
}
\newcommand{\lt}{<}
\newcommand{\gt}{>}
\newcommand{\amp}{&}
\definecolor{fillinmathshade}{gray}{0.9}
\newcommand{\fillinmath}[1]{\mathchoice{\colorbox{fillinmathshade}{$\displaystyle \phantom{\,#1\,}$}}{\colorbox{fillinmathshade}{$\textstyle \phantom{\,#1\,}$}}{\colorbox{fillinmathshade}{$\scriptstyle \phantom{\,#1\,}$}}{\colorbox{fillinmathshade}{$\scriptscriptstyle\phantom{\,#1\,}$}}}
\)
Chapter 4 Proof by Induction
In this chapter we introduce a new proof technique called mathematical induction. Induction is a technique that can be used to prove statements about the positive integers. In particular, it is a useful technique when there is a connection between the statement for \(n\) and for \(n+1\text{.}\)
