---

Step * of Lemma compat-cons

∀[T:Type]. ∀as,bs:T List. ∀a,b:T.  ([a / as] || [b / bs] ⇐⇒ (a = b ∈ T) ∧ as || bs)
BY
{ Auto }

1
1. T : Type
2. as : T List@i
3. bs : T List@i
4. a : T@i
5. b : T@i
6. [a / as] || [b / bs]@i
⊢ a = b ∈ T

2
1. [T] : Type
2. as : T List@i
3. bs : T List@i
4. a : T@i
5. b : T@i
6. [a / as] || [b / bs]@i
⊢ as || bs

3
1. [T] : Type
2. as : T List@i
3. bs : T List@i
4. a : T@i
5. b : T@i
6. a = b ∈ T@i
7. as || bs@i
⊢ [a / as] || [b / bs]

---

Latex:

---

Latex:
\mforall{}[T:Type].  \mforall{}as,bs:T  List.  \mforall{}a,b:T.    ([a  /  as]  ||  [b  /  bs]  \mLeftarrow{}{}\mRightarrow{}  (a  =  b)  \mwedge{}  as  ||  bs)


By

---

Latex:
Auto

---

Home Index