IF YOU CAN SEE THIS go to http://www.cs.cornell.edu/Info/People/sfa/Nuprl/Shared/Xindentation_hack_doc.html
(PREVIOUS)
Gloss of Lemma enabling rewrite of (p
p = 2
q
q) to (q
q = 2
p'
p').
Thm*
p:
, q:
. p
p = 2
q
q 
(
p':
. p'<p & q
q = 2
p'
p')
Since 2 divides p
p, and is prime, it also divides p, by
Thm*
a:
. prime(a) 
(
x:
. a | x
x 
a | x)
so let p = 2
p'.
Note that 2, p, and p' must be positive,
since 2
q
q>0, p
p>0, and 2
p'>0.
So these are equal:
2
q
q, p
p, 2
p'
2
p', 2
2
p'
p'
and q
q = 2
p'
p' by cancellation of 2.
And p'<p, since p = 2
p'.
QED
About:
IF YOU CAN SEE THIS go to http://www.cs.cornell.edu/Info/People/sfa/Nuprl/Shared/Xindentation_hack_doc.html