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

Theorem isofrlem 3901
Description: Lemma for isofr 3902.
Assertion
Ref Expression
isofrlem |- (H Isom R, S (A, B) -> (S Fr B -> R Fr A))

Proof of Theorem isofrlem
StepHypRef Expression
1 isof1o 3893 . . . . . . 7 |- (H Isom R, S (A, B) -> H:A-1-1-onto->B)
2 f1ofun 3691 . . . . . . 7 |- (H:A-1-1-onto->B -> Fun H)
3 visset 1813 . . . . . . . . 9 |- x e. V
43funimaex 3576 . . . . . . . 8 |- (Fun H -> (H"x) e. V)
5 sseq1 2082 . . . . . . . . . . 11 |- (z = (H"x) -> (z (_ B <-> (H"x) (_ B))
6 neeq1 1590 . . . . . . . . . . 11 |- (z = (H"x) -> (z =/= (/) <-> (H"x) =/= (/)))
75, 6anbi12d 628 . . . . . . . . . 10 |- (z = (H"x) -> ((z (_ B /\ z =/= (/)) <-> ((H"x) (_ B /\ (H"x) =/= (/))))
8 ineq1 2210 . . . . . . . . . . . 12 |- (z = (H"x) -> (z i^i (`'S"{w})) = ((H"x) i^i (`'S"{w})))
98eqeq1d 1483 . . . . . . . . . . 11 |- (z = (H"x) -> ((z i^i (`'S"{w})) = (/) <-> ((H"x) i^i (`'S"{w})) = (/)))
109rexeqd 1792 . . . . . . . . . 10 |- (z = (H"x) -> (E.w e. z (z i^i (`'S"{w})) = (/) <-> E.w e. (H"x)((H"x) i^i (`'S"{w})) = (/)))
117, 10imbi12d 626 . . . . . . . . 9 |- (z = (H"x) -> (((z (_ B /\ z =/= (/)) -> E.w e. z (z i^i (`'S"{w})) = (/)) <-> (((H"x) (_ B /\ (H"x) =/= (/)) -> E.w e. (H"x)((H"x) i^i (`'S"{w})) = (/))))
1211cla4gv 1862 . . . . . . . 8 |- ((H"x) e. V -> (A.z((z (_ B /\ z =/= (/)) -> E.w e. z (z i^i (`'S"{w})) = (/)) -> (((H"x) (_ B /\ (H"x) =/= (/)) -> E.w e. (H"x)((H"x) i^i (`'S"{w})) = (/))))
134, 12syl 10 . . . . . . 7 |- (Fun H -> (A.z((z (_ B /\ z =/= (/)) -> E.w e. z (z i^i (`'S"{w})) = (/)) -> (((H"x) (_ B /\ (H"x) =/= (/)) -> E.w e. (H"x)((H"x) i^i (`'S"{w})) = (/))))
141, 2, 133syl 20 . . . . . 6 |- (H Isom R, S (A, B) -> (A.z((z (_ B /\ z =/= (/)) -> E.w e. z (z i^i (`'S"{w})) = (/)) -> (((H"x) (_ B /\ (H"x) =/= (/)) -> E.w e. (H"x)((H"x) i^i (`'S"{w})) = (/))))
15 dffr3 3431 . . . . . 6 |- (S Fr B <-> A.z((z (_ B /\ z =/= (/)) -> E.w e. z (z i^i (`'S"{w})) = (/)))
1614, 15syl5ib 206 . . . . 5 |- (H Isom R, S (A, B) -> (S Fr B -> (((H"x) (_ B /\ (H"x) =/= (/)) -> E.w e. (H"x)((H"x) i^i (`'S"{w})) = (/))))
17 f1ofn 3690 . . . . . . . 8 |- (H:A-1-1-onto->B -> H Fn A)
18 ssel 2063 . . . . . . . . . . . . . 14 |- (x (_ A -> (y e. x -> y e. A))
19 funfvima 3852 . . . . . . . . . . . . . . . . 17 |- ((Fun H /\ y e. dom H) -> (y e. x -> (H` y) e. (H"x)))
2019funfni 3588 . . . . . . . . . . . . . . . 16 |- ((H Fn A /\ y e. A) -> (y e. x -> (H` y) e. (H"x)))
21 ne0i 2286 . . . . . . . . . . . . . . . 16 |- ((H` y) e. (H"x) -> (H"x) =/= (/))
2220, 21syl6 22 . . . . . . . . . . . . . . 15 |- ((H Fn A /\ y e. A) -> (y e. x -> (H"x) =/= (/)))
2322ex 373 . . . . . . . . . . . . . 14 |- (H Fn A -> (y e. A -> (y e. x -> (H"x) =/= (/))))
2418, 23sylan9r 469 . . . . . . . . . . . . 13 |- ((H Fn A /\ x (_ A) -> (y e. x -> (y e. x -> (H"x) =/= (/))))
2524pm2.43d 65 . . . . . . . . . . . 12 |- ((H Fn A /\ x (_ A) -> (y e. x -> (H"x) =/= (/)))
262519.23adv 1214 . . . . . . . . . . 11 |- ((H Fn A /\ x (_ A) -> (E.y y e. x -> (H"x) =/= (/)))
27 ne0 2288 . . . . . . . . . . 11 |- (x =/= (/) <-> E.y y e. x)
2826, 27syl5ib 206 . . . . . . . . . 10 |- ((H Fn A /\ x (_ A) -> (x =/= (/) -> (H"x) =/= (/)))
2928ex 373 . . . . . . . . 9 |- (H Fn A -> (x (_ A -> (x =/= (/) -> (H"x) =/= (/))))
3029imp3a 361 . . . . . . . 8 |- (H Fn A -> ((x (_ A /\ x =/= (/)) -> (H"x) =/= (/)))
3117, 30syl 10 . . . . . . 7 |- (H:A-1-1-onto->B -> ((x (_ A /\ x =/= (/)) -> (H"x) =/= (/)))
32 f1ofo 3695 . . . . . . . 8 |- (H:A-1-1-onto->B -> H:A-onto->B)
33 imassrn 3415 . . . . . . . . 9 |- (H"x) (_ ran H
34 forn 3674 . . . . . . . . . 10 |- (H:A-onto->B -> ran H = B)
3534sseq2d 2089 . . . . . . . . 9 |- (H:A-onto->B -> ((H"x) (_ ran H <-> (H"x) (_ B))
3633, 35mpbii 193 . . . . . . . 8 |- (H:A-onto->B -> (H"x) (_ B)
3732, 36syl 10 . . . . . . 7 |- (H:A-1-1-onto->B -> (H"x) (_ B)
3831, 37jctild 601 . . . . . 6 |- (H:A-1-1-onto->B -> ((x (_ A /\ x =/= (/)) -> ((H"x) (_ B /\ (H"x) =/= (/))))
391, 38syl 10 . . . . 5 |- (H Isom R, S (A, B) -> ((x (_ A /\ x =/= (/)) -> ((H"x) (_ B /\ (H"x) =/= (/))))
4016, 39syl5d 55 . . . 4 |- (H Isom R, S (A, B) -> (S Fr B -> ((x (_ A /\ x =/= (/)) -> E.w e. (H"x)((H"x) i^i (`'S"{w})) = (/))))
41 fvelima 3764 . . . . . . . . . . 11 |- ((Fun H /\ w e. (H"x)) -> E.y e. x (H` y) = w)
421adantr 389 . . . . . . . . . . . 12 |- ((H Isom R, S (A, B) /\ x (_ A) -> H:A-1-1-onto->B)
4342, 2syl 10 . . . . . . . . . . 11 |- ((H Isom R, S (A, B) /\ x (_ A) -> Fun H)
44 pm3.26 319 . . . . . . . . . . 11 |- ((w e. (H"x) /\ ((H"x) i^i (`'S"{w})) = (/)) -> w e. (H"x))
4541, 43, 44syl2an 454 . . . . . . . . . 10 |- (((H Isom R, S (A, B) /\ x (_ A) /\ (w e. (H"x) /\ ((H"x) i^i (`'S"{w})) = (/))) -> E.y e. x (H` y) = w)
46 isomin 3899 . . . . . . . . . . . . . . . . . . 19 |- ((H Isom R, S (A, B) /\ (x (_ A /\ y e. A)) -> ((x i^i (`'R"{y})) = (/) <-> ((H"x) i^i (`'S"{(H` y)})) = (/)))
4718imdistani 443 . . . . . . . . . . . . . . . . . . 19 |- ((x (_ A /\ y e. x) -> (x (_ A /\ y e. A))
4846, 47sylan2 451 . . . . . . . . . . . . . . . . . 18 |- ((H Isom R, S (A, B) /\ (x (_ A /\ y e. x)) -> ((x i^i (`'R"{y})) = (/) <-> ((H"x) i^i (`'S"{(H` y)})) = (/)))
49 sneq 2417 . . . . . . . . . . . . . . . . . . . . 21 |- ((H` y) = w -> {(H` y)} = {w})
5049imaeq2d 3404 . . . . . . . . . . . . . . . . . . . 20 |- ((H` y) = w -> (`'S"{(H` y)}) = (`'S"{w}))
5150ineq2d 2217 . . . . . . . . . . . . . . . . . . 19 |- ((H` y) = w -> ((H"x) i^i (`'S"{(H` y)})) = ((H"x) i^i (`'S"{w})))
5251eqeq1d 1483 . . . . . . . . . . . . . . . . . 18 |- ((H` y) = w -> (((H"x) i^i (`'S"{(H` y)})) = (/) <-> ((H"x) i^i (`'S"{w})) = (/)))
5348, 52sylan9bb 540 . . . . . . . . . . . . . . . . 17 |- (((H Isom R, S (A, B) /\ (x (_ A /\ y e. x)) /\ (H` y) = w) -> ((x i^i (`'R"{y})) = (/) <-> ((H"x) i^i (`'S"{w})) = (/)))
54 pm3.27 323 . . . . . . . . . . . . . . . . 17 |- ((w e. (H"x) /\ ((H"x) i^i (`'S"{w})) = (/)) -> ((H"x) i^i (`'S"{w})) = (/))
5553, 54syl5bir 210 . . . . . . . . . . . . . . . 16 |- (((H Isom R, S (A, B) /\ (x (_ A /\ y e. x