\documentclass[10pt]{article}

\usepackage[margin=0.7in,top=0.5in]{geometry}
\usepackage[small]{titlesec}
\usepackage{palatino, mathpazo}
\usepackage{inconsolata}
\usepackage{amsmath, amssymb}
\usepackage{enumerate}

\newcommand{\ds}{\displaystyle}
\newcommand{\Z}{\mathbb{Z}}
\newcommand{\N}{\mathbb{N}}
\newcommand{\R}{\mathbb{R}}
\newcommand{\C}{\mathbb{C}}
\newcommand{\E}{\mathbb{E}}
\newcommand{\Var}{\operatorname{Var}}
\renewcommand{\P}{\mathbb{P}}

\newpagestyle{main}[\small]{
	\headrule
	\sethead[\usepage][][]
	{}{}{\usepage}
}

\setlength{\parindent}{0pt}
\setlength{\parskip}{1.5ex}

\title{\sc Math 2100 / 2105 / 2350 -- Homework 3}
\author{due Wednesday, March 6, at the beginning of class}
\date{}
\begin{document}
\maketitle

\pagestyle{main}

\begin{center} 
	\emph{This homework assignment was written in \LaTeX{}. You can find the source code on the course website.}
\end{center}

\textbf{Instructions:} This assignment is due at the \emph{beginning} of class. \textbf{Staple your work} together (do not just fold over the corner). Please write the questions in the correct order. If I cannot read your handwriting, you won't receive credit. Explain all reasoning.

\begin{enumerate}
	\item Read both of the handouts from class on February 25 (they're also posted on our website) and write yourself a page of bullet points for things to remember when writing proofs. Keep it somewhere safe, and bring it out every time you write a proof for the next few weeks so you can skim it over and make sure you've followed your bullet points. On your homework assignment, just tell me whether or not you did this, and include any thoughts you have about it. This one is on the honor system.

	
	\item Decide if the following statement is true. If it is, prove it. If it's not, provide a counterexample.
	\begin{center}
		For all integers $m$, $6$ divides $2(m^3 - m)	∑∑$.
	\end{center}
	
	\item Prove that if $n^2$ is divisible by $5$ then $n$ is divisible by $5$.

	\item Suppose $a$, $b$, and $c$ are integers. Prove that if $a$ divides $b$ and $b$ divides $c$, then $a$ divides $c$.

	\item Decide if the following statement is true. If it is, prove it. If it's not, provide a counterexample.
	\begin{center}
		If $n$ is a positive even integers, then $3^n+1$ is divisible by $5$.
	\end{center}
	
	\item Prove that for any integer $n$, if $n$ is even then $n^3 + 2n$ is divisible by $4$.

	\item Decide if the following statement is true. If it is, prove it. If it's not, provide a counterexample.
	\begin{center}
		If $n$ is a positive even integer and $n \geq 4$ then $2^n-1$ is not prime.
	\end{center}
	
	\item Prove by induction that for all positive integers $n$,
	\[
		1^3 + 2^3 + \cdots + n^3 = (1 + 2 + \cdots + n)^2.
	\]
	You may use the theorem we proved from class that says
	\[
		1 + 2 + \cdots + n = \frac{n(n+1)}{2}.
	\]
	
	\item Prove by induction that for all positive integers $n$,
	\[
		\sum_{k=0}^n (k \cdot k!) = (n+1)!-1.
	\]

	
\end{enumerate}
\end{document}



