From 5adeeae082996628819c5ba6f409eec245fc0cf6 Mon Sep 17 00:00:00 2001 From: Izaak Meckler Date: Sat, 27 Sep 2014 14:53:33 -0500 Subject: [PATCH] fixes to prime proof --- examples/primes.tex | 16 +++++++++++++--- 1 file changed, 13 insertions(+), 3 deletions(-) diff --git a/examples/primes.tex b/examples/primes.tex index ed68e47..d608015 100644 --- a/examples/primes.tex +++ b/examples/primes.tex @@ -43,7 +43,7 @@ \label{faclem} \suppose{ \item $m, n \in \bn$ - \item $m \leq n$ + \item $0 < m \leq n$ } \then{ \item There exists $\Set{p_1, \hdots, p_k} \in \mathcal{P}(\Pi(n))$ and @@ -55,14 +55,24 @@ \claim{For some $a, b \in \bn$ with $b$ square-free, we have $ba^2 = m$.}{ \let{ \item $a$ be the largest number such that $a^2$ divides $n$ - \item $b = \frac{n}{a^2}$ + \item $b = \frac{m}{a^2}$ } \claim{$b$ is square-free}{ \take{\item $k \in \bn$} \suchthat{\item $k^2$ divides $b$} \claim{$k = 1$}{ \cases{ - \case{$k = 0$}{\simple{This case is impossible since $0$ divides no number}} + \case{$k = 0$}{ + \claim{$b > 0$}{ + \simple{Follows from $m > 0$ and $a \geq 1$} + } + \claim{Q.E.D.}{ + \simple{This case is impossible because $b > 0$ and + $k^2 = 0$ divides $b$, but the only number which + $0$ divides is $0$. + } + } + } \case{$k = 1$}{\simple{Reflexivity.}}