---

Step * 3 1 1 1 of Lemma pairs-fpf_property


1. [A] : Type
2. [B] : Type
3. eq1 : EqDecider(A)@i
4. eq2 : EqDecider(B)@i
5. L : (A × B) List@i
6. a : A@i
⊢ no_repeats(B;reduce(λp,l. if eqof(eq1) (fst(p)) a then insert(snd(p);l) else l fi ;[];L))
BY
{ (Unfold `eqof` 0
   THEN (ListInd (-2))
   THEN Reduce 0
   THEN Try ((BLemma `no_repeats_nil` THEN Auto))
   THEN Try ((SplitOnConclITE THEN Auto THEN BLemma `no_repeats-insert` THEN Auto))) }

---

Latex:



1.  [A]  :  Type
2.  [B]  :  Type
3.  eq1  :  EqDecider(A)@i
4.  eq2  :  EqDecider(B)@i
5.  L  :  (A  \mtimes{}  B)  List@i
6.  a  :  A@i
\mvdash{}  no\_repeats(B;reduce(\mlambda{}p,l.  if  eqof(eq1)  (fst(p))  a  then  insert(snd(p);l)  else  l  fi  ;[];L))


By

(Unfold  `eqof`  0
  THEN  (ListInd  (-2))
  THEN  Reduce  0
  THEN  Try  ((BLemma  `no\_repeats\_nil`  THEN  Auto))
  THEN  Try  ((SplitOnConclITE  THEN  Auto  THEN  BLemma  `no\_repeats-insert`  THEN  Auto)))

---

Home Index