---

Step * 4 of Lemma remove-nat-missing-prop


1. m : {m:ℤ| (-1) ≤ m} @i
2. s1 : {L:ℕ List| l-ordered(ℕ;x,y.x < y;L) ∧ (∀x∈L.x < m)} @i
3. x : ℕ@i
4. y : ℕ@i
5. ¬m < y
6. y ≠ m
⊢ ↑member-nat-missing(x;<m, insert-combine(int-minus-comparison-inc(λx.x);λi,a. i;y;s1)>) ⇐⇒ (¬(x = y ∈ ℕ)) ∧ (↑member-\000Cnat-missing(x;<m, s1>))
BY
{ Assert ⌜<m, insert-combine(int-minus-comparison-inc(λx.x);λi,a. i;y;s1)> ∈ nat-missing-type()⌝⋅ }

1
.....assertion..... 
1. m : {m:ℤ| (-1) ≤ m} @i
2. s1 : {L:ℕ List| l-ordered(ℕ;x,y.x < y;L) ∧ (∀x∈L.x < m)} @i
3. x : ℕ@i
4. y : ℕ@i
5. ¬m < y
6. y ≠ m
⊢ <m, insert-combine(int-minus-comparison-inc(λx.x);λi,a. i;y;s1)> ∈ nat-missing-type()

2
1. m : {m:ℤ| (-1) ≤ m} @i
2. s1 : {L:ℕ List| l-ordered(ℕ;x,y.x < y;L) ∧ (∀x∈L.x < m)} @i
3. x : ℕ@i
4. y : ℕ@i
5. ¬m < y
6. y ≠ m
7. <m, insert-combine(int-minus-comparison-inc(λx.x);λi,a. i;y;s1)> ∈ nat-missing-type()
⊢ ↑member-nat-missing(x;<m, insert-combine(int-minus-comparison-inc(λx.x);λi,a. i;y;s1)>) ⇐⇒ (¬(x = y ∈ ℕ)) ∧ (↑member-\000Cnat-missing(x;<m, s1>))

---

Latex:

---

Latex:

1.  m  :  \{m:\mBbbZ{}|  (-1)  \mleq{}  m\}  @i
2.  s1  :  \{L:\mBbbN{}  List|  l-ordered(\mBbbN{};x,y.x  <  y;L)  \mwedge{}  (\mforall{}x\mmember{}L.x  <  m)\}  @i
3.  x  :  \mBbbN{}@i
4.  y  :  \mBbbN{}@i
5.  \mneg{}m  <  y
6.  y  \mneq{}  m
\mvdash{}  \muparrow{}member-nat-missing(x;<m,  insert-combine(int-minus-comparison-inc(\mlambda{}x.x);\mlambda{}i,a.  i;y;s1)>)
\mLeftarrow{}{}\mRightarrow{}  (\mneg{}(x  =  y))  \mwedge{}  (\muparrow{}member-nat-missing(x;<m,  s1>))


By

---

Latex:
Assert  \mkleeneopen{}<m,  insert-combine(int-minus-comparison-inc(\mlambda{}x.x);\mlambda{}i,a.  i;y;s1)>  \mmember{}  nat-missing-type()\mkleeneclose{}\mcdot{}

---

Home Index