---

Step * 1 1 1 1 1 of Lemma min-increasing-sequence-prop2


1. b : ℕ ⟶ ℕ
2. a : ℕ ⟶ ℕ
3. n : ℕ
4. x : ℕ
5. k : ℕ
6. b = a ∈ (ℕx ⟶ ℕ)
7. increasing-sequence(a)
8. min-increasing-sequence(b;n;(a x) + 1) = (inl k) ∈ (ℕ?)
9. ((a x) + 1) ≤ (a k)
10. k < x
11. k ∈ ℕx
12. (b k) = (a k) ∈ ℕ
⊢ False
BY
{ ((InstLemma `increasing-sequence-prop1` [⌜a⌝]⋅ THENA Auto) THEN InstHyp [⌜k⌝;⌜x⌝] (-1)⋅ THEN Auto) }

---

Latex:

---

Latex:

1.  b  :  \mBbbN{}  {}\mrightarrow{}  \mBbbN{}
2.  a  :  \mBbbN{}  {}\mrightarrow{}  \mBbbN{}
3.  n  :  \mBbbN{}
4.  x  :  \mBbbN{}
5.  k  :  \mBbbN{}
6.  b  =  a
7.  increasing-sequence(a)
8.  min-increasing-sequence(b;n;(a  x)  +  1)  =  (inl  k)
9.  ((a  x)  +  1)  \mleq{}  (a  k)
10.  k  <  x
11.  k  \mmember{}  \mBbbN{}x
12.  (b  k)  =  (a  k)
\mvdash{}  False


By

---

Latex:
((InstLemma  `increasing-sequence-prop1`  [\mkleeneopen{}a\mkleeneclose{}]\mcdot{}  THENA  Auto)  THEN  InstHyp  [\mkleeneopen{}k\mkleeneclose{};\mkleeneopen{}x\mkleeneclose{}]  (-1)\mcdot{}  THEN  Auto)

---

Home Index