---

Step * 1 of Lemma count_index_pairs_wf

.....assertion..... 
1. T : Type
2. P : L:(T List) ⟶ ℕ||L|| - 1 ⟶ ℕ||L|| ⟶ 𝔹
3. L : T List
⊢ count(i<j<||L|| : P L i j) ∈ ℤ
BY
{ (Unfold `count_index_pairs` 0 THEN BackThruLemma `double_sum_wf` THEN Auto THEN RW assert_pushdownC (-1) THEN Auto) }

---

Latex:

---

Latex:
.....assertion..... 
1.  T  :  Type
2.  P  :  L:(T  List)  {}\mrightarrow{}  \mBbbN{}||L||  -  1  {}\mrightarrow{}  \mBbbN{}||L||  {}\mrightarrow{}  \mBbbB{}
3.  L  :  T  List
\mvdash{}  count(i<j<||L||  :  P  L  i  j)  \mmember{}  \mBbbZ{}


By

---

Latex:
(Unfold  `count\_index\_pairs`  0
  THEN  BackThruLemma  `double\_sum\_wf`
  THEN  Auto
  THEN  RW  assert\_pushdownC  (-1)
  THEN  Auto)

---

Home Index