Skip to content

Instantly share code, notes, and snippets.

@jproyo
Last active October 4, 2020 12:20
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save jproyo/c8ae1120d28bc1f72b1829e068f1de6e to your computer and use it in GitHub Desktop.
Save jproyo/c8ae1120d28bc1f72b1829e068f1de6e to your computer and use it in GitHub Desktop.
Basic Proposicional Logic Proof
\documentclass{article}
\usepackage{amsmath}
\begin{document}
Five ways to prove $P \implies Q$
\begin{itemize}
\item \textbf{Direct Proof}: $P \implies Q$
\item \textbf{Proof by Contrapositive}: $\neg Q \implies \neg P$
\item \textbf{Proof by Contradicting Conclusion}: $(P \land \neg Q) \implies Q$
\item \textbf{Proof by Contradicting Hypothesis}: $(P \land \neg Q) \implies \neg P$
\item \textbf{Proof by Reduction Ad Absurdum}: $(P \land \neg Q) \implies (R \land \neg R)$
\end{itemize}
\end{document}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment