% +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ % University of Southern Maine % Department of Computer Science % Discrete Mathematics II (COS 280) % James Quinlan (https://cs.usm.maine.edu/~james.quinlan/) % Homework Template % Fri Aug 04 10:30:46 EDT 2023 % +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ % EDIT Lines: 11, 12, 13 \def\filename{4.1} % included file (edit file) \def\chapsec{4.1: Direct Proof I} % Chapter/Section/Topic \def\yourname{James Quinlan} % Your name \def\course{COS 280} % Course (if different) % ---------------- Do NOT Edit Below ------------------------ % ----------------------------------------------------------- \documentclass[11pt]{article} \def\pf{\textit{Proof}: } \usepackage{epsfig} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amstext} \usepackage{amscd} \usepackage{amsmath} \usepackage{xspace} \usepackage{theorem} \usepackage{float} \usepackage[table]{xcolor} \usepackage{color} \usepackage{soul} \usepackage{booktabs} \usepackage{outlines} \usepackage{enumitem} \setenumerate[1]{label=\arabic*.} \setenumerate[2]{label=(\alph*).} \setenumerate[3]{label=\roman*.} \setenumerate[4]{label=\alph*.} \usepackage{hyperref} \hypersetup{ colorlinks=true, linkcolor=blue, filecolor=magenta, urlcolor=cyan, pdftitle={Overleaf Example}, pdfpagemode=FullScreen, } % TikZ \usepackage{tikz} \usepackage{pgfplots} \pgfplotsset{compat=1.15} \usepackage{mathrsfs} \usetikzlibrary{arrows} % Colors \definecolor{stainlessSteel}{cmyk}{0,0,0.02,0.12} % Document Geometry \makeatletter \setlength{\textwidth}{6.75in} \setlength{\oddsidemargin}{0in} \setlength{\evensidemargin}{0in} \setlength{\topmargin}{0.0125in} \setlength{\textheight}{9.0in} \setlength{\headheight}{0pt} \setlength{\headsep}{0pt} \setlength{\marginparwidth}{59pt} \setlength{\parindent}{0pt} \setlength{\parskip}{5pt plus 1pt} \setlength{\theorempreskipamount}{5pt plus 1pt} \setlength{\theorempostskipamount}{0pt} \setlength{\abovedisplayskip}{8pt plus 3pt minus 6pt} \setlength{\intextsep}{15pt plus 3pt minus 6pt} % Headings \renewcommand{\section}{\@startsection{section}{1}{0mm}% {2ex plus -1ex minus -.2ex}% {1.3ex plus .2ex}% {\normalfont\Large\bfseries}}% \renewcommand{\subsection}{\@startsection{subsection}{2}{0mm}% {1ex plus -1ex minus -.2ex}% {1ex plus .2ex}% {\normalfont\large\bfseries}}% \renewcommand{\subsubsection}{\@startsection{subsubsection}{3}{0mm}% {1ex plus -1ex minus -.2ex}% {1ex plus .2ex}% {\normalfont\normalsize\bfseries}} \renewcommand\paragraph{\@startsection{paragraph}{4}{0mm}% {1ex \@plus1ex \@minus.2ex}% {-1em}% {\normalfont\normalsize\bfseries}} \renewcommand\subparagraph{\@startsection{subparagraph}{5}{\parindent}% {2.0ex \@plus1ex \@minus .2ex}% {-1em}% {\normalfont\normalsize\bfseries}} \makeatother \newcounter{thelecture} \newenvironment{proof}{{\bf Proof: }}{\hfill\rule{2mm}{2mm}} \newenvironment{proofof}[1]{{\bf Proof of #1: }}{\hfill\rule{2mm}{2mm}} \newenvironment{proofofnobox}[1]{{\bf#1: }}{} \newenvironment{example}{{\bf Example: }}{\hfill\rule{0mm}{0mm}} % change 2mm 2mm for square %\renewcommand{\theequation}{\thesection.\arabic{equation}} %\renewcommand{\thefigure}{\thesection.\arabic{figure}} \newtheorem{fact}{Fact} \newtheorem{lemma}[fact]{Lemma} \newtheorem{theorem}[fact]{Theorem} \newtheorem{definition}[fact]{Definition} \newtheorem{corollary}[fact]{Corollary} \newtheorem{proposition}[fact]{Proposition} \newtheorem{claim}[fact]{Claim} \newtheorem{exercise}[fact]{Exercise} % math notation \newcommand{\R}{\ensuremath{\mathbb R}} \newcommand{\Z}{\ensuremath{\mathbb Z}} \newcommand{\N}{\ensuremath{\mathbb N}} \newcommand{\B}{\ensuremath{\mathbb B}} \newcommand{\F}{\ensuremath{\mathcal F}} \newcommand{\SymGrp}{\ensuremath{\mathfrak S}} \newcommand{\prob}[1]{\ensuremath{\text{{\bf Pr}$\left[#1\right]$}}} \newcommand{\expct}[1]{\ensuremath{\text{{\bf E}$\left[#1\right]$}}} \newcommand{\size}[1]{\ensuremath{\left|#1\right|}} \newcommand{\ceil}[1]{\ensuremath{\left\lceil#1\right\rceil}} \newcommand{\floor}[1]{\ensuremath{\left\lfloor#1\right\rfloor}} \newcommand{\ang}[1]{\ensuremath{\langle{#1}\rangle}} \newcommand{\poly}{\operatorname{poly}} \newcommand{\polylog}{\operatorname{polylog}} % Anupam's abbreviations \newcommand{\e}{\epsilon} \newcommand{\half}{\ensuremath{\frac{1}{2}}} \newcommand{\junk}[1]{} \newcommand{\sse}{\subseteq} \newcommand{\union}{\cup} \newcommand{\meet}{\wedge} \newcommand{\dist}[1]{\|{#1}\|_{\text{dist}}} \newcommand{\hooklongrightarrow}{\lhook\joinrel\longrightarrow} \newcommand{\embeds}[1]{\;\lhook\joinrel\xrightarrow{#1}\;} \newcommand{\mnote}[1]{\normalmarginpar \marginpar{\tiny #1}} % ----------------------------------------------------------- % Header \newcommand{\hwheadings}[3]{ {{\bf Chapter/Section}: \chapsec } \hfill {{ \course #1}}\\ {{\bf } #2} \hfill { #3} \rule[0.051in]{\textwidth}{0.0025in} %\thispagestyle{empty} } % Document begins here \begin{document} \hwheadings{}{}{} \input{topics/\filename} \end{document} % -----------------------------------------------------------