Theorem optocl 4061

Description: Implicit substitution of class for ordered pair.

Hypotheses

Ref	Expression
optocl.1	|- D = (B X. C)
optocl.2	|- (<.x, y>. = A -> (ph <-> ps))
optocl.3	|- ((x e. B /\ y e. C) -> ph)

Assertion

Ref	Expression
optocl	|- (A e. D -> ps)

Distinct variable groups:   x,y,A   x,B,y   x,C,y   ps,x,y

Proof of Theorem optocl

Step	Hyp	Ref	Expression
1		optocl.1	. . 3 |- D = (B X. C)
2	1	eleq2i 1961	. 2 |- (A e. D <-> A e. (B X. C))
3		elxp3 4049	. . 3 |- (A e. (B X. C) <-> E.xE.y(<.x, y>. = A /\ <.x, y>. e. (B X. C)))
4		optocl.2	. . . . . 6 |- (<.x, y>. = A -> (ph <-> ps))
5		visset 2295	. . . . . . . 8 |- y e. _V
6	5	opelxp 4036	. . . . . . 7 |- (<.x, y>. e. (B X. C) <-> (x e. B /\ y e. C))
7		optocl.3	. . . . . . 7 |- ((x e. B /\ y e. C) -> ph)
8	6, 7	sylbi 216	. . . . . 6 |- (<.x, y>. e. (B X. C) -> ph)
9	4, 8	syl5bi 225	. . . . 5 |- (<.x, y>. = A -> (<.x, y>. e. (B X. C) -> ps))
10	9	imp 377	. . . 4 |- ((<.x, y>. = A /\ <.x, y>. e. (B X. C)) -> ps)
11	10	19.23aivv 1675	. . 3 |- (E.xE.y(<.x, y>. = A /\ <.x, y>. e. (B X. C)) -> ps)
12	3, 11	sylbi 216	. 2 |- (A e. (B X. C) -> ps)
13	2, 12	sylbi 216	1 |- (A e. D -> ps)

Syntax hints:   -> wi 3   <-> wb 163   /\ wa 240   = wceq 1298   e. wcel 1300  E.wex 1326  <.cop 3046   X. cxp 3984

This theorem is referenced by:  2optocl 4062  3optocl 4063  ecoptocl 5362  ax0id 6434  ax1id 6435  axcnre 6439

This theorem was proved from axioms:  ax-1 4  ax-2 5  ax-3 6  ax-mp 7  ax-7 1304  ax-gen 1305  ax-8 1306  ax-9 1307  ax-10 1308  ax-11 1309  ax-12 1310  ax-14 1312  ax-17 1317  ax-4 1319  ax-5o 1321  ax-6o 1324  ax-9o 1481  ax-10o 1500  ax-16 1580  ax-11o 1588  ax-ext 1865  ax-sep 3438  ax-nul 3445  ax-pow 3481  ax-pr 3524

This theorem depends on definitions:  df-bi 164  df-or 241  df-an 242  df-ex 1327  df-sb 1536  df-eu 1775  df-mo 1776  df-clab 1872  df-cleq 1877  df-clel 1880  df-ne 2019  df-v 2294  df-dif 2597  df-un 2600  df-in 2603  df-ss 2605  df-nul 2876  df-pw 3035  df-sn 3049  df-pr 3050  df-op 3053  df-opab 3396  df-xp 4000

Copyright terms: Public domain