Step * 2 2 2 2 1 1 1 of Lemma max-of-intset


1. : ℕ ─→ ℙ
2. ∀n:ℕDec(P[n])@i
3. : ℤ@i
4. 0 < n@i
5. : ℕ@i
6. y ≤ (n 1)@i
7. P[y]@i
8. ∀x:ℕ. ¬P[x] supposing y < x ∧ (x ≤ (n 1))@i
9. ¬P[n]
10. y ≤ n
11. P[y]
12. : ℕ@i
13. y < x
14. x ≤ n
⊢ ¬P[x]
BY
Assert ⌈(x ≤ (n 1)) ∨ (x n ∈ ℤ)⌉⋅ }

1
.....assertion..... 
1. : ℕ ─→ ℙ
2. ∀n:ℕDec(P[n])@i
3. : ℤ@i
4. 0 < n@i
5. : ℕ@i
6. y ≤ (n 1)@i
7. P[y]@i
8. ∀x:ℕ. ¬P[x] supposing y < x ∧ (x ≤ (n 1))@i
9. ¬P[n]
10. y ≤ n
11. P[y]
12. : ℕ@i
13. y < x
14. x ≤ n
⊢ (x ≤ (n 1)) ∨ (x n ∈ ℤ)

2
1. : ℕ ─→ ℙ
2. ∀n:ℕDec(P[n])@i
3. : ℤ@i
4. 0 < n@i
5. : ℕ@i
6. y ≤ (n 1)@i
7. P[y]@i
8. ∀x:ℕ. ¬P[x] supposing y < x ∧ (x ≤ (n 1))@i
9. ¬P[n]
10. y ≤ n
11. P[y]
12. : ℕ@i
13. y < x
14. x ≤ n
15. (x ≤ (n 1)) ∨ (x n ∈ ℤ)
⊢ ¬P[x]


Latex:



1.  P  :  \mBbbN{}  {}\mrightarrow{}  \mBbbP{}
2.  \mforall{}n:\mBbbN{}.  Dec(P[n])@i
3.  n  :  \mBbbZ{}@i
4.  0  <  n@i
5.  y  :  \mBbbN{}@i
6.  y  \mleq{}  (n  -  1)@i
7.  P[y]@i
8.  \mforall{}x:\mBbbN{}.  \mneg{}P[x]  supposing  y  <  x  \mwedge{}  (x  \mleq{}  (n  -  1))@i
9.  \mneg{}P[n]
10.  y  \mleq{}  n
11.  P[y]
12.  x  :  \mBbbN{}@i
13.  y  <  x
14.  x  \mleq{}  n
\mvdash{}  \mneg{}P[x]


By

Assert  \mkleeneopen{}(x  \mleq{}  (n  -  1))  \mvee{}  (x  =  n)\mkleeneclose{}\mcdot{}




Home Index