---

Step * 2 of Lemma pairwise-cons


1. [T] : Type
2. x : T@i
3. L : T List@i
4. [P] : T ⟶ T ⟶ ℙ'
5. ∀i:ℕ||[x / L]||. ∀j:ℕi.  P[[x / L][j];[x / L][i]]@i'
⊢ (∀y∈L.P[x;y])
BY
{ (((D 0 THEN Auto) THEN InstHyp [⌜i + 1⌝;⌜0⌝] (-2)⋅) THEN Auto') }

1
1. [T] : Type
2. x : T@i
3. L : T List@i
4. [P] : T ⟶ T ⟶ ℙ'
5. ∀i:ℕ||[x / L]||. ∀j:ℕi.  P[[x / L][j];[x / L][i]]@i'
6. i : ℕ||L||@i
7. P[[x / L][0];[x / L][i + 1]]
⊢ P[x;L[i]]

---

Latex:

---

Latex:

1.  [T]  :  Type
2.  x  :  T@i
3.  L  :  T  List@i
4.  [P]  :  T  {}\mrightarrow{}  T  {}\mrightarrow{}  \mBbbP{}'
5.  \mforall{}i:\mBbbN{}||[x  /  L]||.  \mforall{}j:\mBbbN{}i.    P[[x  /  L][j];[x  /  L][i]]@i'
\mvdash{}  (\mforall{}y\mmember{}L.P[x;y])


By

---

Latex:
(((D  0  THEN  Auto)  THEN  InstHyp  [\mkleeneopen{}i  +  1\mkleeneclose{};\mkleeneopen{}0\mkleeneclose{}]  (-2)\mcdot{})  THEN  Auto')

---

Home Index