HomeHome Metamath Proof Explorer < Previous   Next >
Related theorems
Unicode version

Theorem vtocl2ga 1856
Description: Implicit substitution of 2 classes for 2 set variables.
Hypotheses
Ref Expression
vtocl2ga.1 |- (x = A -> (ph <-> ps))
vtocl2ga.2 |- (y = B -> (ps <-> ch))
vtocl2ga.3 |- ((x e. C /\ y e. D) -> ph)
Assertion
Ref Expression
vtocl2ga |- ((A e. C /\ B e. D) -> ch)
Distinct variable groups:   x,y,A   y,B   x,C,y   x,D,y   ps,x   ch,y

Proof of Theorem vtocl2ga
StepHypRef Expression
1 vtocl2ga.2 . . . 4 |- (y = B -> (ps <-> ch))
21imbi2d 614 . . 3 |- (y = B -> ((A e. C -> ps) <-> (A e. C -> ch)))
3 vtocl2ga.1 . . . . . 6 |- (x = A -> (ph <-> ps))
43imbi2d 614 . . . . 5 |- (x = A -> ((y e. D -> ph) <-> (y e. D -> ps)))
5 vtocl2ga.3 . . . . . 6 |- ((x e. C /\ y e. D) -> ph)
65ex 373 . . . . 5 |- (x e. C -> (y e. D -> ph))
74, 6vtoclga 1855 . . . 4 |- (A e. C -> (y e. D -> ps))
87com12 11 . . 3 |- (y e. D -> (A e. C -> ps))
92, 8vtoclga 1855 . 2 |- (B e. D -> (A e. C -> ch))
109impcom 351 1 |- ((A e. C /\ B e. D) -> ch)
Colors of variables: wff set class
Syntax hints:   -> wi 3   <-> wb 146   /\ wa 223   = wceq 958   e. wcel 960
This theorem is referenced by:  vtocl3ga 1857  solin 2863  f1fveq 3882  caoprcl 4058  caoprcan 4061  ltpiord 5027  genpv 5114  expcllem 6576  isgrp2i 8072  issubgilem 8117  htthlem2 8617
This theorem was proved from axioms:  ax-1 4  ax-2 5  ax-3 6  ax-mp 7  ax-7 964  ax-gen 965  ax-8 966  ax-12 970  ax-17 973  ax-4 975  ax-5o 977  ax-6o 980  ax-9o 1125  ax-ext 1462
This theorem depends on definitions:  df-bi 147  df-an 225  df-ex 983  df-sb 1174  df-clab 1467  df-cleq 1472  df-clel 1475  df-v 1815
Copyright terms: Public domain