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

Theorem sbthlem2 3350
Description: Lemma for Schroeder-Bernstein Theorem.
Hypotheses
Ref Expression
sbthlem.1 |- A e. V
sbthlem.2 |- D = {x | (x (_ A /\ (g"(B \ (f"x))) (_ (A \ x))}
Assertion
Ref Expression
sbthlem2 |- (ran g (_ A -> (A \ (g"(B \ (f"U.D)))) (_ U.D)
Distinct variable group(s):   x,A   x,B   x,D   x,f   x,g

Proof of Theorem sbthlem2
StepHypRef Expression
1 sbthlem.1 . . . . . . . . . . 11 |- A e. V
2 sbthlem.2 . . . . . . . . . . 11 |- D = {x | (x (_ A /\ (g"(B \ (f"x))) (_ (A \ x))}
31, 2sbthlem1 3349 . . . . . . . . . 10 |- U.D (_ (A \ (g"(B \ (f"U.D))))
4 imass2 2622 . . . . . . . . . 10 |- (U.D (_ (A \ (g"(B \ (f"U.D)))) -> (f"U.D) (_ (f"(A \ (g"(B \ (f"U.D))))))
53, 4ax-mp 6 . . . . . . . . 9 |- (f"U.D) (_ (f"(A \ (g"(B \ (f"U.D)))))
6 sscon 1599 . . . . . . . . 9 |- ((f"U.D) (_ (f"(A \ (g"(B \ (f"U.D))))) -> (B \ (f"(A \ (g"(B \ (f"U.D)))))) (_ (B \ (f"U.D)))
75, 6ax-mp 6 . . . . . . . 8 |- (B \ (f"(A \ (g"(B \ (f"U.D)))))) (_ (B \ (f"U.D))
8 imass2 2622 . . . . . . . 8 |- ((B \ (f"(A \ (g"(B \ (f"U.D)))))) (_ (B \ (f"U.D)) -> (g"(B \ (f"(A \ (g"(B \ (f"U.D))))))) (_ (g"(B \ (f"U.D))))
97, 8ax-mp 6 . . . . . . 7 |- (g"(B \ (f"(A \ (g"(B \ (f"U.D))))))) (_ (g"(B \ (f"U.D)))
10 sscon 1599 . . . . . . 7 |- ((g"(B \ (f"(A \ (g"(B \ (f"U.D))))))) (_ (g"(B \ (f"U.D))) -> (A \ (g"(B \ (f"U.D)))) (_ (A \ (g"(B \ (f"(A \ (g"(B \ (f"U.D)))))))))
119, 10ax-mp 6 . . . . . 6 |- (A \ (g"(B \ (f"U.D)))) (_ (A \ (g"(B \ (f"(A \ (g"(B \ (f"U.D))))))))
12 imassrn 2611 . . . . . . . 8 |- (g"(B \ (f"(A \ (g"(B \ (f"U.D))))))) (_ ran g
13 sstr2 1510 . . . . . . . 8 |- ((g"(B \ (f"(A \ (g"(B \ (f"U.D))))))) (_ ran g -> (ran g (_ A -> (g"(B \ (f"(A \ (g"(B \ (f"U.D))))))) (_ A))
1412, 13ax-mp 6 . . . . . . 7 |- (ran g (_ A -> (g"(B \ (f"(A \ (g"(B \ (f"U.D))))))) (_ A)
15 difss 1596 . . . . . . . 8 |- (A \ (g"(B \ (f"U.D)))) (_ A
16 ssconb 1598 . . . . . . . 8 |- (((g"(B \ (f"(A \ (g"(B \ (f"U.D))))))) (_ A /\ (A \ (g"(B \ (f"U.D)))) (_ A) -> ((g"(B \ (f"(A \ (g"(B \ (f"U.D))))))) (_ (A \ (A \ (g"(B \ (f"U.D))))) <-> (A \ (g"(B \ (f"U.D)))) (_ (A \ (g"(B \ (f"(A \ (g"(B \ (f"U.D))))))))))
1715, 16mpan2 519 . . . . . . 7 |- ((g"(B \ (f"(A \ (g"(B \ (f"U.D))))))) (_ A -> ((g"(B \ (f"(A \ (g"(B \ (f"U.D))))))) (_ (A \ (A \ (g"(B \ (f"U.D))))) <-> (A \ (g"(B \ (f"U.D)))) (_ (A \ (g"(B \ (f"(A \ (g"(B \ (f"U.D))))))))))
1814, 17syl 12 . . . . . 6 |- (ran g (_ A -> ((g"(B \ (f"(A \ (g"(B \ (f"U.D))))))) (_ (A \ (A \ (g"(B \ (f"U.D))))) <-> (A \ (g"(B \ (f"U.D)))) (_ (A \ (g"(B \ (f"(A \ (g"(B \ (f"U.D))))))))))
1911, 18mpbiri 169 . . . . 5 |- (ran g (_ A -> (g"(B \ (f"(A \ (g"(B \ (f"U.D))))))) (_ (A \ (A \ (g"(B \ (f"U.D))))))
2019, 15jctil 240 . . . 4 |- (ran g (_ A -> ((A \ (g"(B \ (f"U.D)))) (_ A /\ (g"(B \ (f"(A \ (g"(B \ (f"U.D))))))) (_ (A \ (A \ (g"(B \ (f"U.D)))))))
211, 15ssexi 1701 . . . . 5 |- (A \ (g"(B \ (f"U.D)))) e. V
22 sseq1 1521 . . . . . 6 |- (x = (A \ (g"(B \ (f"U.D)))) -> (x (_ A <-> (A \ (g"(B \ (f"U.D)))) (_ A))
23 difeq2 1583 . . . . . . . 8 |- (x = (A \ (g"(B \ (f"U.D)))) -> (A \ x) = (A \ (A \ (g"(B \ (f"U.D))))))
2423sseq2d 1528 . . . . . . 7 |- (x = (A \ (g"(B \ (f"U.D)))) -> ((g"(B \ (f"x))) (_ (A \ x) <-> (g"(B \ (f"x))) (_ (A \ (A \ (g"(B \ (f"U.D)))))))
25 imaeq2 2603 . . . . . . . . 9 |- (x = (A \ (g"(B \ (f"U.D)))) -> (f"x) = (f"(A \ (g"(B \ (f"U.D))))))
2625difeq2d 1588 . . . . . . . 8 |- (x = (A \ (g"(B \ (f"U.D)))) -> (B \ (f"x)) = (B \ (f"(A \ (g"(B \ (f"U.D)))))))
27 imaeq2 2603 . . . . . . . 8 |- ((B \ (f"x)) = (B \ (f"(A \ (g"(B \ (f"U.D)))))) -> (g"(B \ (f"x))) = (g"(B \ (f"(A \ (g"(B \ (f"U.D))))))))
28 sseq1 1521 . . . . . . . 8 |- ((g"(B \ (f"x))) = (g"(B \ (f"(A \ (g"(B \ (f"U.D))))))) -> ((g"(B \ (f"x))) (_ (A \ (A \ (g"(B \ (f"U.D))))) <-> (g"(B \ (f"(A \ (g"(B \ (f"U.D))))))) (_ (A \ (A \ (g"(B \ (f"U.D)))))))
2926, 27, 283syl 21 . . . . . . 7 |- (x = (A \ (g"(B \ (f"U.D)))) -> ((g"(B \ (f"x))) (_ (A \ (A \ (g"(B \ (f"U.D))))) <-> (g"(B \ (f"(A \ (g"(B \ (f"U.D))))))) (_ (A \ (A \ (g"(B \ (f"U.D)))))))
3024, 29bitrd 406 . . . . . 6 |- (x = (A \ (g"(B \ (f"U.D)))) -> ((g"(B \ (f"x))) (_ (A \ x) <-> (g"(B \ (f"(A \ (g"(B \ (f"U.D))))))) (_ (A \ (A \ (g"(B \ (f"U.D)))))))
3122, 30anbi12d 476 . . . . 5 |- (x = (A \ (g"(B \ (f"U.D)))) -> ((x (_ A /\ (g"(B \ (f"x))) (_ (A \ x)) <-> ((A \