---

Step * 1 1 2 of Lemma product_functionality_wrt_equipollent_left


1. [A] : Type
2. [B] : Type
3. [C] : Type
4. f : A ⟶ B
5. Inj(A;B;f)
6. ∀b:B. ∃a:A. ((f a) = b ∈ B)
⊢ ∀b:B × C. ∃a:A × C. (let x,y = a in <f x, y> = b ∈ (B × C))
BY
{ ((D 0 THENA Auto) THEN D -1 THEN Reduce 0) }

1
1. [A] : Type
2. [B] : Type
3. [C] : Type
4. f : A ⟶ B
5. Inj(A;B;f)
6. ∀b:B. ∃a:A. ((f a) = b ∈ B)
7. b1 : B
8. b2 : C
⊢ ∃a:A × C. (let x,y = a in <f x, y> = <b1, b2> ∈ (B × C))

---

Latex:

---

Latex:

1.  [A]  :  Type
2.  [B]  :  Type
3.  [C]  :  Type
4.  f  :  A  {}\mrightarrow{}  B
5.  Inj(A;B;f)
6.  \mforall{}b:B.  \mexists{}a:A.  ((f  a)  =  b)
\mvdash{}  \mforall{}b:B  \mtimes{}  C.  \mexists{}a:A  \mtimes{}  C.  (let  x,y  =  a  in  <f  x,  y>  =  b)


By

---

Latex:
((D  0  THENA  Auto)  THEN  D  -1  THEN  Reduce  0)

---

Home Index