Step * 1 of Lemma ax_choice


1. [A] Type
2. [B] Type
3. [Q] A ⟶ B ⟶ ℙ
4. ∀x:A. ∃y:B. Q[x;y]
⊢ ∃f:A ⟶ B. ∀x:A. Q[x;f x]
BY
(Unfolds ``all exists`` THEN RenameVar `g' 4) }

1
1. [A] Type
2. [B] Type
3. [Q] A ⟶ B ⟶ ℙ
4. x:A ⟶ (y:B × Q[x;y])
⊢ ∃f:A ⟶ B. ∀x:A. Q[x;f x]


Latex:


Latex:

1.  [A]  :  Type
2.  [B]  :  Type
3.  [Q]  :  A  {}\mrightarrow{}  B  {}\mrightarrow{}  \mBbbP{}
4.  \mforall{}x:A.  \mexists{}y:B.  Q[x;y]
\mvdash{}  \mexists{}f:A  {}\mrightarrow{}  B.  \mforall{}x:A.  Q[x;f  x]


By


Latex:
(Unfolds  ``all  exists``  4  THEN  RenameVar  `g'  4)




Home Index