---

Step * 2 of Lemma fpf-rename-cap3


1. A : Type
2. C : Type
3. B : Type
4. eqa : EqDecider(A)
5. eqc : EqDecider(C)
6. eqc' : EqDecider(C)
7. r : A ─→ C
8. f : a:A fp-> B
9. a : A
10. z : B
11. c : C
12. Inj(A;C;r)
13. c = (r a) ∈ C
14. z1 : C
⊢ rename(r;f)(z1)?z ∈ B
BY
{ (GenConcl ⌈rename(r;f) = f' ∈ a:C fp-> B⌉⋅ THEN Auto) }

---

Latex:



1.  A  :  Type
2.  C  :  Type
3.  B  :  Type
4.  eqa  :  EqDecider(A)
5.  eqc  :  EqDecider(C)
6.  eqc'  :  EqDecider(C)
7.  r  :  A  {}\mrightarrow{}  C
8.  f  :  a:A  fp->  B
9.  a  :  A
10.  z  :  B
11.  c  :  C
12.  Inj(A;C;r)
13.  c  =  (r  a)
14.  z1  :  C
\mvdash{}  rename(r;f)(z1)?z  \mmember{}  B


By

(GenConcl  \mkleeneopen{}rename(r;f)  =  f'\mkleeneclose{}\mcdot{}  THEN  Auto)

---

Home Index