Step * 2 3 of Lemma first-member-iff


1. Type
2. List
3. T ⟶ 𝔹
4. T
5. List
6. List
7. (K [x J]) ∈ (T List)
8. ↑(P x)
9. (∀y∈K.¬↑(P y))
10. L[||K||] ∈ T
11. ↑(P x)
12. : ℕ||K||
⊢ j < ||L||
BY
(HypSubst (-6) THEN Auto) }


Latex:


Latex:

1.  T  :  Type
2.  L  :  T  List
3.  P  :  T  {}\mrightarrow{}  \mBbbB{}
4.  x  :  T
5.  K  :  T  List
6.  J  :  T  List
7.  L  =  (K  @  [x  /  J])
8.  \muparrow{}(P  x)
9.  (\mforall{}y\mmember{}K.\mneg{}\muparrow{}(P  y))
10.  x  =  L[||K||]
11.  \muparrow{}(P  x)
12.  j  :  \mBbbN{}||K||
\mvdash{}  j  <  ||L||


By


Latex:
(HypSubst  (-6)  0  THEN  Auto)




Home Index