Step * 1 of Lemma equipollent-union-function


1. Type
2. Type
3. Type
4. a1 (A B) ⟶ C@i
5. a2 (A B) ⟶ C@i
6. <λa.(a1 (inl a)), λb.(a1 (inr ))> = <λa.(a2 (inl a)), λb.(a2 (inr ))> ∈ (A ⟶ C × (B ⟶ C))
⊢ a1 a2 ∈ ((A B) ⟶ C)
BY
TACTIC:(SplitPair (-1) THEN (Ext THEN Auto) THEN -1) }

1
1. Type
2. Type
3. Type
4. a1 (A B) ⟶ C@i
5. a2 (A B) ⟶ C@i
6. a.(a1 (inl a))) a.(a2 (inl a))) ∈ (A ⟶ C)
7. b.(a1 (inr ))) b.(a2 (inr ))) ∈ (B ⟶ C)
8. x1 A
⊢ (a1 (inl x1)) (a2 (inl x1)) ∈ C

2
1. Type
2. Type
3. Type
4. a1 (A B) ⟶ C@i
5. a2 (A B) ⟶ C@i
6. a.(a1 (inl a))) a.(a2 (inl a))) ∈ (A ⟶ C)
7. b.(a1 (inr ))) b.(a2 (inr ))) ∈ (B ⟶ C)
8. B
⊢ (a1 (inr )) (a2 (inr )) ∈ C


Latex:


Latex:

1.  A  :  Type
2.  B  :  Type
3.  C  :  Type
4.  a1  :  (A  +  B)  {}\mrightarrow{}  C@i
5.  a2  :  (A  +  B)  {}\mrightarrow{}  C@i
6.  <\mlambda{}a.(a1  (inl  a)),  \mlambda{}b.(a1  (inr  b  ))>  =  <\mlambda{}a.(a2  (inl  a)),  \mlambda{}b.(a2  (inr  b  ))>
\mvdash{}  a1  =  a2


By


Latex:
TACTIC:(SplitPair  (-1)  THEN  (Ext  THEN  Auto)  THEN  D  -1)




Home Index