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

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

Proof of Theorem isofrlem
StepHypRef Expression
1 isof1o 3899 . . . . . . 7 |- (H Isom R, S (A, B) -> H:A-1-1-onto->B)
2 f1ofun 3697 . . . . . . 7 |- (H:A-1-1-onto->B -> Fun H)
3 visset 1816 . . . . . . . . 9 |- x e. V
43funimaex 3582 . . . . . . . 8 |- (Fun H -> (H"x) e. V)
5 sseq1 2085 . . . . . . . . . . 11 |- (z = (H"x) -> (z (_ B <-> (H"x) (_ B))
6 neeq1 1593 . . . . . . . . . . 11 |- (z = (H"x) -> (z =/= (/) <-> (H"x) =/= (/)))
75, 6anbi12d 630 . . . . . . . . . 10 |- (z = (H"x) -> ((z (_ B /\ z =/= (/)) <-> ((H"x) (_ B /\ (H"x) =/= (/))))
8 ineq1 2213 . . . . . . . . . . . 12 |- (z = (H"x) -> (z i^i (`'S"{w})) = ((H"x) i^i (`'S"{w})))
98eqeq1d 1486 . . . . . . . . . . 11 |- (z = (H"x) -> ((z i^i (`'S"{w})) = (/) <-> ((H"x) i^i (`'S"{w})) = (/)))
109rexeqd 1795 . . . . . . . . . 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 628 . . . . . . . . 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 1865 . . . . . . . 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 3437 . . . . . 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 3696 . . . . . . . 8 |- (H:A-1-1-onto->B -> H Fn A)
18 ssel 2066 . . . . . . . . . . . . 13 |- (x (_ A -> (y e. x -> y e. A))
19 funfvima 3858 . . . . . . . . . . . . . . . 16 |- ((Fun H /\ y e. dom H) -> (y e. x -> (H` y) e. (H"x)))
2019funfni 3594 . . . . . . . . . . . . . . 15 |- ((H Fn A /\ y e. A) -> (y e. x -> (H` y) e. (H"x)))
21 ne0i 2289 . . . . . . . . . . . . . . 15 |- ((H` y) e. (H"x) -> (H"x) =/= (/))
2220, 21syl6 22 . . . . . . . . . . . . . 14 |- ((H Fn A /\ y e. A) -> (y e. x -> (H"x) =/= (/)))
2322ex 373 . . . . . . . . . . . . 13 |- (H Fn A -> (y e. A -> (y e. x -> (H"x) =/= (/))))
2418, 23sylan9r 471 . . . . . . . . . . . 12 |- ((H Fn A /\ x (_ A) -> (y e. x -> (y e. x -> (H"x) =/= (/))))
2524pm2.43d 65 . . . . . . . . . . 11 |- ((H Fn A /\ x (_ A) -> (y e. x -> (H"x) =/= (/)))
262519.23adv 1216 . . . . . . . . . 10 |- ((H Fn A /\ x (_ A) -> (E.y y e. x -> (H"x) =/= (/)))
27 ne0 2292 . . . . . . . . . 10 |- (x =/= (/) <-> E.y y e. x)
2826, 27syl5ib 206 . . . . . . . . 9 |- ((H Fn A /\ x (_ A) -> (x =/= (/) -> (H"x) =/= (/)))
2928expimpd 375 . . . . . . . 8 |- (H Fn A -> ((x (_ A /\ x =/= (/)) -> (H"x) =/= (/)))
3017, 29syl 10 . . . . . . 7 |- (H:A-1-1-onto->B -> ((x (_ A /\ x =/= (/)) -> (H"x) =/= (/)))
31 f1ofo 3701 . . . . . . . 8 |- (H:A-1-1-onto->B -> H:A-onto->B)
32 imassrn 3421 . . . . . . . . 9 |- (H"x) (_ ran H
33 forn 3680 . . . . . . . . . 10 |- (H:A-onto->B -> ran H = B)
3433sseq2d 2092 . . . . . . . . 9 |- (H:A-onto->B -> ((H"x) (_ ran H <-> (H"x) (_ B))
3532, 34mpbii 193 . . . . . . . 8 |- (H:A-onto->B -> (H"x) (_ B)
3631, 35syl 10 . . . . . . 7 |- (H:A-1-1-onto->B -> (H"x) (_ B)
3730, 36jctild 603 . . . . . 6 |- (H:A-1-1-onto->B -> ((x (_ A /\ x =/= (/)) -> ((H"x) (_ B /\ (H"x) =/= (/))))
381, 37syl 10 . . . . 5 |- (H Isom R, S (A, B) -> ((x (_ A /\ x =/= (/)) -> ((H"x) (_ B /\ (H"x) =/= (/))))
3916, 38syl5d 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})) = (/))))
40 fvelima 3770 . . . . . . . . . . 11 |- ((Fun H /\ w e. (H"x)) -> E.y e. x (H` y) = w)
411adantr 391 . . . . . . . . . . . 12 |- ((H Isom R, S (A, B) /\ x (_ A) -> H:A-1-1-onto->B)
4241, 2syl 10 . . . . . . . . . . 11 |- ((H Isom R, S (A, B) /\ x (_ A) -> Fun H)
43 pm3.26 319 . . . . . . . . . . 11 |- ((w e. (H"x) /\ ((H"x) i^i (`'S"{w})) = (/)) -> w e. (H"x))
4440, 42, 43syl2an 456 . . . . . . . . . 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)
45 isomin 3905 . . . . . . . . . . . . . . . . . . 19 |- ((H Isom R, S (A, B) /\ (x (_ A /\ y e. A)) -> ((x i^i (`'R"{y})) = (/) <-> ((H"x) i^i (`'S"{(H` y)})) = (/)))
4618imdistani 445 . . . . . . . . . . . . . . . . . . 19 |- ((x (_ A /\ y e. x) -> (x (_ A /\ y e. A))
4745, 46sylan2 453 . . . . . . . . . . . . . . . . . 18 |- ((H Isom R, S (A, B) /\ (x (_ A /\ y e. x)) -> ((x i^i (`'R"{y})) = (/) <-> ((H"x) i^i (`'S"{(H` y)})) = (/)))
48 sneq 2421 . . . . . . . . . . . . . . . . . . . . 21 |- ((H` y) = w -> {(H` y)} = {w})
4948imaeq2d 3410 . . . . . . . . . . . . . . . . . . . 20 |- ((H` y) = w -> (`'S"{(H` y)}) = (`'S"{w}))
5049ineq2d 2220 . . . . . . . . . . . . . . . . . . 19 |- ((H` y) = w -> ((H"x) i^i (`'S"{(H` y)})) = ((H"x) i^i (`'S"{w})))
5150eqeq1d 1486 . . . . . . . . . . . . . . . . . 18 |- ((H` y) = w -> (((H"x) i^i (`'S"{(H` y)})) = (/) <-> ((H"x) i^i (`'S"{w})) = (/)))
5247, 51sylan9bb 542 . . . . . . . . . . . . . . . . 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})) = (/)))
53 pm3.27 323 . . . . . . . . . . . . . . . . 17 |- ((w e. (H"x) /\ ((H"x) i^i (`'S"{w})) = (/)) -> ((H"x) i^i (`'S"{w})) = (/))
5452, 53syl5bir 210 . . . . . . . . . . . . . . . 16 |- (((H Isom R, S (A, B) /\ (x (_ A /\ y e. x)) /\ (H` y) = w) -> ((w e. (H"x) /\ ((H"x) i^i (`'