Step
*
2
of Lemma
setmem-Piset
1. A : coSet{i:l}
2. B : {a:coSet{i:l}| (a ∈ A)}  ⟶ coSet{i:l}
3. x : coSet{i:l}
4. ∀a1,a2:coSet{i:l}.  ((a1 ∈ A) 
⇒ (a2 ∈ A) 
⇒ seteq(a1;a2) 
⇒ seteq(B[a1];B[a2]))
5. function-graph{i:l}(A;a.B[a];x)
⊢ (x ∈ piset(A;a.B[a])) ∧ singlevalued-graph(A;a.B[a];x)
BY
{ (Unfold `function-graph` -1 THEN D 0) }
1
1. A : coSet{i:l}
2. B : {a:coSet{i:l}| (a ∈ A)}  ⟶ coSet{i:l}
3. x : coSet{i:l}
4. ∀a1,a2:coSet{i:l}.  ((a1 ∈ A) 
⇒ (a2 ∈ A) 
⇒ seteq(a1;a2) 
⇒ seteq(B[a1];B[a2]))
5. (x ⊆ Σa:A.B[a])
∧ (∀a:coSet{i:l}. ((a ∈ A) 
⇒ (∃b:coSet{i:l}. ((b ∈ B[a]) ∧ ((a,b) ∈ x)))))
∧ (∀a,b1,b2:coSet{i:l}.  ((a ∈ A) 
⇒ (b1 ∈ B[a]) 
⇒ (b2 ∈ B[a]) 
⇒ ((a,b1) ∈ x) 
⇒ ((a,b2) ∈ x) 
⇒ seteq(b1;b2)))
⊢ (x ∈ piset(A;a.B[a]))
2
1. A : coSet{i:l}
2. B : {a:coSet{i:l}| (a ∈ A)}  ⟶ coSet{i:l}
3. x : coSet{i:l}
4. ∀a1,a2:coSet{i:l}.  ((a1 ∈ A) 
⇒ (a2 ∈ A) 
⇒ seteq(a1;a2) 
⇒ seteq(B[a1];B[a2]))
5. (x ⊆ Σa:A.B[a])
∧ (∀a:coSet{i:l}. ((a ∈ A) 
⇒ (∃b:coSet{i:l}. ((b ∈ B[a]) ∧ ((a,b) ∈ x)))))
∧ (∀a,b1,b2:coSet{i:l}.  ((a ∈ A) 
⇒ (b1 ∈ B[a]) 
⇒ (b2 ∈ B[a]) 
⇒ ((a,b1) ∈ x) 
⇒ ((a,b2) ∈ x) 
⇒ seteq(b1;b2)))
⊢ singlevalued-graph(A;a.B[a];x)
Latex:
Latex:
1.  A  :  coSet\{i:l\}
2.  B  :  \{a:coSet\{i:l\}|  (a  \mmember{}  A)\}    {}\mrightarrow{}  coSet\{i:l\}
3.  x  :  coSet\{i:l\}
4.  \mforall{}a1,a2:coSet\{i:l\}.    ((a1  \mmember{}  A)  {}\mRightarrow{}  (a2  \mmember{}  A)  {}\mRightarrow{}  seteq(a1;a2)  {}\mRightarrow{}  seteq(B[a1];B[a2]))
5.  function-graph\{i:l\}(A;a.B[a];x)
\mvdash{}  (x  \mmember{}  piset(A;a.B[a]))  \mwedge{}  singlevalued-graph(A;a.B[a];x)
By
Latex:
(Unfold  `function-graph`  -1  THEN  D  0)
Home
Index