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

Theorem unxpdomlem 3649
Description: Lemma for unxpdom 3650.
Hypotheses
Ref Expression
unxpdomlem.1 |- A e. V
unxpdomlem.2 |- B e. V
Assertion
Ref Expression
unxpdomlem |- ((1o ~< A /\ 1o ~< B) -> (A u. B) ~<_ (A X. B))

Proof of Theorem unxpdomlem
StepHypRef Expression
1 cleq1 1107 . . . . . . . . . . . . . . . . . . . . 21 |- (x = f -> (x = w <-> f = w))
2 ifbi 1783 . . . . . . . . . . . . . . . . . . . . 21 |- ((x = w <-> f = w) -> if(x = w, if(y = v, w, y), if(y = v, v, x)) = if(f = w, if(y = v, w, y), if(y = v, v, x)))
31, 2syl 12 . . . . . . . . . . . . . . . . . . . 20 |- (x = f -> if(x = w, if(y = v, w, y), if(y = v, v, x)) = if(f = w, if(y = v, w, y), if(y = v, v, x)))
4 ifeq2 1779 . . . . . . . . . . . . . . . . . . . . 21 |- (x = f -> if(y = v, v, x) = if(y = v, v, f))
5 ifeq2 1779 . . . . . . . . . . . . . . . . . . . . 21 |- (if(y = v, v, x) = if(y = v, v, f) -> if(f = w, if(y = v, w, y), if(y = v, v, x)) = if(f = w, if(y = v, w, y), if(y = v, v, f)))
64, 5syl 12 . . . . . . . . . . . . . . . . . . . 20 |- (x = f -> if(f = w, if(y = v, w, y), if(y = v, v, x)) = if(f = w, if(y = v, w, y), if(y = v, v, f)))
73, 6eqtrd 1128 . . . . . . . . . . . . . . . . . . 19 |- (x = f -> if(x = w, if(y = v, w, y), if(y = v, v, x)) = if(f = w, if(y = v, w, y), if(y = v, v, f)))
87cleq1d 1109 . . . . . . . . . . . . . . . . . 18 |- (x = f -> (if(x = w, if(y = v, w, y), if(y = v, v, x)) = f <-> if(f = w, if(y = v, w, y), if(y = v, v, f)) = f))
9 ifeq12 1782 . . . . . . . . . . . . . . . . . . . 20 |- ((if(y = v, w, y) = if(v = v, w, v) /\ if(y = v, v, f) = if(v = v, v, f)) -> if(f = w, if(y = v, w, y), if(y = v, v, f)) = if(f = w, if(v = v, w, v), if(v = v, v, f)))
10 cleq1 1107 . . . . . . . . . . . . . . . . . . . . . 22 |- (y = v -> (y = v <-> v = v))
11 ifbi 1783 . . . . . . . . . . . . . . . . . . . . . 22 |- ((y = v <-> v = v) -> if(y = v, w, y) = if(v = v, w, y))
1210, 11syl 12 . . . . . . . . . . . . . . . . . . . . 21 |- (y = v -> if(y = v, w, y) = if(v = v, w, y))
13 ifeq2 1779 . . . . . . . . . . . . . . . . . . . . 21 |- (y = v -> if(v = v, w, y) = if(v = v, w, v))
1412, 13eqtrd 1128 . . . . . . . . . . . . . . . . . . . 20 |- (y = v -> if(y = v, w, y) = if(v = v, w, v))
15 ifbi 1783 . . . . . . . . . . . . . . . . . . . . 21 |- ((y = v <-> v = v) -> if(y = v, v, f) = if(v = v, v, f))
1610, 15syl 12 . . . . . . . . . . . . . . . . . . . 20 |- (y = v -> if(y = v, v, f) = if(v = v, v, f))
179, 14, 16sylanc 361 . . . . . . . . . . . . . . . . . . 19 |- (y = v -> if(f = w, if(y = v, w, y), if(y = v, v, f)) = if(f = w, if(v = v, w, v), if(v = v, v, f)))
1817cleq1d 1109 . . . . . . . . . . . . . . . . . 18 |- (y = v -> (if(f = w, if(y = v, w, y), if(y = v, v, f)) = f <-> if(f = w, if(v = v, w, v), if(v = v, v, f)) = f))
198, 18rcla42ev 1405 . . . . . . . . . . . . . . . . 17 |- (((f e. A /\ v e. B) /\ if(f = w, if(v = v, w, v), if(v = v, v, f)) = f) -> E.x e. A E.y e. B if(x = w, if(y = v, w, y), if(y = v, v, x)) = f)
20 iftrue 1780 . . . . . . . . . . . . . . . . . . 19 |- (f = w -> if(f = w, if(v = v, w, v), if(v = v, v, f)) = if(v = v, w, v))
21 cleqid 1102 . . . . . . . . . . . . . . . . . . . 20 |- v = v
22 iftrue 1780 . . . . . . . . . . . . . . . . . . . 20 |- (v = v -> if(v = v, w, v) = w)
2321, 22ax-mp 6 . . . . . . . . . . . . . . . . . . 19 |- if(v = v, w, v) = w
2420, 23syl6eq 1140 . . . . . . . . . . . . . . . . . 18 |- (f = w -> if(f = w, if(v = v, w, v), if(v = v, v, f)) = w)
25 id 9 . . . . . . . . . . . . . . . . . 18 |- (f = w -> f = w)
2624, 25eqtr4d 1131 . . . . . . . . . . . . . . . . 17 |- (f = w -> if(f = w, if(v = v, w, v), if(v = v, v, f)) = f)
2719, 26sylan2 346 . . . . . . . . . . . . . . . 16 |- (((f e. A /\ v e. B) /\ f = w) -> E.x e. A E.y e. B if(x = w, if(y = v, w, y), if(y = v, v, x)) = f)
2827exp31 293 . . . . . . . . . . . . . . 15 |- (f e. A -> (v e. B -> (f = w -> E.x e. A E.y e. B if(x = w, if(y = v, w, y), if(y = v, v, x)) = f)))
2928com3l 34 . . . . . . . . . . . . . 14 |- (v e. B -> (f = w -> (f e. A -> E.x e. A E.y e. B if(x = w, if(y = v, w, y), if(y = v, v, x)) = f)))
3029ad2antlr 321 . . . . . . . . . . . . 13 |- (((t e. B /\ v e. B) /\ -. t = v) -> (f = w -> (f e. A -> E.x e. A E.y e. B if(x = w, if(y = v, w, y), if(y = v, v, x)) = f)))
31 ifeq12 1782 . . . . . . . . . . . . . . . . . . . . 21 |- ((if(y = v, w, y) = if(t = v, w, t) /\ if(y = v, v, f) = if(t = v, v, f)) -> if(f = w, if(y = v, w, y), if(y = v, v, f)) = if(f = w, if(t = v, w, t), if(t = v, v, f)))
32 cleq1 1107 . . . . . . . . . . . . . . . . . . . . . . 23 |- (y = t -> (y = v <-> t = v))
33 ifbi 1783 . . . . . . . . . . . . . . . . . . . . . . 23 |- ((y = v <-> t = v) -> if(y = v, w, y) = if(t = v, w, y))
3432, 33syl 12 . . . . . . . . . . . . . . . . . . . . . 22 |- (y = t -> if(y = v, w, y) = if(t = v, w, y))
35 ifeq2 1779 . . . . . . . . . . . . . . . . . . . . . 22 |- (y = t -> if(t = v, w, y) = if(t = v, w, t))
3634, 35eqtrd 1128 . . . . . . . . . . . . . . . . . . . . 21 |- (y = t -> if(y = v, w, y) = if(t = v, w, t))
37 ifbi 1783 . . . . . . . . . . . . . . . . . . . . . 22 |- ((y = v <-> t = v) -> if(y = v, v, f) = if(t = v, v, f))
3832, 37syl 12 . . . . . . . . . . . . . . . . . . . . 21 |- (y = t -> if(y = v, v, f) = if(t = v, v, f))
3931, 36, 38sylanc 361 . . . . . . . . . . . . . . . . . . . 20 |- (y = t -> if(f = w, if(y = v, w, y), if(y = v, v, f)) = if(f = w, if(t = v, w, t), if(t = v, v, f)))
4039cleq1d 1109 . . . . . . . . . . . . . . . . . . 19 |- (y = t -> (if(f = w, if(y = v, w, y), if(y = v, v, f)) = f <-> if(f = w, if(t = v, w, t), if(t = v, v, f)) = f))
418, 40rcla42ev 1405 . . . . . . . . . . . . . . . . . 18 |- (((f e. A /\ t e. B) /\ if(f = w, if(t = v, w, t), if(t = v, v, f)) = f) -> E.x e. A E.y e. B if(x = w, if(y = v, w, y), if(y = v, v, x)) = f)
42 iffalse 1781 . . . . . . . . . . . . . . . . . . 19 |- (-. f = w -> if(f = w, if(t = v, w, t), if(t = v, v, f)) = if(t = v, v, f))
43 iffalse 1781 . . . . . . . . . . . . . . . . . . 19 |- (-. t = v -> if(t = v, v, f) = f)
4442, 43sylan9eqr 1145 . . . . . . . . . . . . . . . . . 18 |- ((-. t = v /\ -. f = w) -> if(f = w, if(t = v, w, t), if(t = v, v, f)) = f)
4541, 44sylan2 346 . . . . . . . . . . . . . . . . 17 |- (((f e. A /\ t e. B) /\ (-. t = v /\ -. f = w)) -> E.x e. A E.y e. B if(x = w, if(y = v, w, y), if(y = v, v, x)) = f)
4645exp43 301 . . . . . . . . . . . . . . . 16 |- (f e. A -> (t e. B