Step
*
1
1
1
2
2
of Lemma
prime_elim
1. p : ℤ
2. prime(p)
3. ¬(p = 0 ∈ ℤ)
4. ¬(p ~ 1)
5. ∀b,c:ℤ-o.  ((b ~ 1) ∨ (c ~ 1) ∨ (¬(p = (b * c) ∈ ℤ)))
6. a : ℤ
7. c : ℤ
8. p = (a * c) ∈ ℤ
9. ¬(a = 0 ∈ ℤ)
10. ¬(c = 0 ∈ ℤ)
⊢ (a ~ 1) ∨ (a ~ p)
BY
{ ((InstHyp [⌜a⌝;⌜c⌝] 5 THENM ProveProp1) THEN Auto) }
1
.....ProveProp1: unproved goal..... 
1. p : ℤ
2. prime(p)
3. ¬(p = 0 ∈ ℤ)
4. ¬(p ~ 1)
5. ∀b,c:ℤ-o.  ((b ~ 1) ∨ (c ~ 1) ∨ (¬(p = (b * c) ∈ ℤ)))
6. a : ℤ
7. c : ℤ
8. p = (a * c) ∈ ℤ
9. ¬(a = 0 ∈ ℤ)
10. ¬(c = 0 ∈ ℤ)
11. c ~ 1
⊢ (a ~ 1) ∨ (a ~ p)
Latex:
Latex:
1.  p  :  \mBbbZ{}
2.  prime(p)
3.  \mneg{}(p  =  0)
4.  \mneg{}(p  \msim{}  1)
5.  \mforall{}b,c:\mBbbZ{}\msupminus{}\msupzero{}.    ((b  \msim{}  1)  \mvee{}  (c  \msim{}  1)  \mvee{}  (\mneg{}(p  =  (b  *  c))))
6.  a  :  \mBbbZ{}
7.  c  :  \mBbbZ{}
8.  p  =  (a  *  c)
9.  \mneg{}(a  =  0)
10.  \mneg{}(c  =  0)
\mvdash{}  (a  \msim{}  1)  \mvee{}  (a  \msim{}  p)
By
Latex:
((InstHyp  [\mkleeneopen{}a\mkleeneclose{};\mkleeneopen{}c\mkleeneclose{}]  5  THENM  ProveProp1)  THEN  Auto)
Home
Index