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

Theorem gapm 9462
Description: The action of a particular group element is a permutation of the base set. (Contributed by Jeff Hankins, 11-Aug-2009.)
Hypotheses
Ref Expression
gapm.1 |- X = ran G
gapm.2 |- Y = ran M
gapm.3 |- F = (M o. `'(2nd |` ({A} X. _V)))
Assertion
Ref Expression
gapm |- ((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) -> F:Y-1-1-onto->Y)

Proof of Theorem gapm
StepHypRef Expression
1 dff1o4 4644 . 2 |- (F:Y-1-1-onto->Y <-> (F Fn Y /\ `'F Fn Y))
2 gapm.1 . . . . . 6 |- X = ran G
3 gapm.2 . . . . . 6 |- Y = ran M
42, 3gaf 9457 . . . . 5 |- ((M e. B /\ <.G, M>. e. GrpAct) -> M:(X X. Y)-->Y)
543adant3 896 . . . 4 |- ((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) -> M:(X X. Y)-->Y)
6 simp3 878 . . . 4 |- ((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) -> A e. X)
7 gapm.3 . . . . 5 |- F = (M o. `'(2nd |` ({A} X. _V)))
87curry1f 5076 . . . 4 |- ((M:(X X. Y)-->Y /\ A e. X) -> F:Y-->Y)
95, 6, 8syl11anc 524 . . 3 |- ((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) -> F:Y-->Y)
10 ffn 4562 . . 3 |- (F:Y-->Y -> F Fn Y)
119, 10syl 12 . 2 |- ((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) -> F Fn Y)
12 frel 4566 . . . . . . . . . . . 12 |- (M:(X X. Y)-->Y -> Rel M)
135, 12syl 12 . . . . . . . . . . 11 |- ((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) -> Rel M)
14 dfrel2 4358 . . . . . . . . . . 11 |- (Rel M <-> `'`'M = M)
1513, 14sylib 215 . . . . . . . . . 10 |- ((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) -> `'`'M = M)
1615imaeq1d 4263 . . . . . . . . 9 |- ((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) -> (`'`'M"({A} X. _V)) = (M"({A} X. _V)))
17 imassrn 4278 . . . . . . . . . . . 12 |- (M"({A} X. _V)) C_ ran M
1817, 3sseqtr4i 2650 . . . . . . . . . . 11 |- (M"({A} X. _V)) C_ Y
1918a1i 8 . . . . . . . . . 10 |- ((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) -> (M"({A} X. _V)) C_ Y)
20 opelxpi 4040 . . . . . . . . . . . . . . 15 |- ((A e. {A} /\ (((inv` G)` A)Mt) e. _V) -> <.A, (((inv` G)` A)Mt)>. e. ({A} X. _V))
21 snidg 3067 . . . . . . . . . . . . . . . . 17 |- (A e. X -> A e. {A})
22213ad2ant3 899 . . . . . . . . . . . . . . . 16 |- ((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) -> A e. {A})
2322adantr 425 . . . . . . . . . . . . . . 15 |- (((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) /\ t e. Y) -> A e. {A})
24 oprex 4907 . . . . . . . . . . . . . . 15 |- (((inv` G)` A)Mt) e. _V
2520, 23, 24sylancl 525 . . . . . . . . . . . . . 14 |- (((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) /\ t e. Y) -> <.A, (((inv`
G)` A)Mt)>. e. ({A} X. _V))
26 eqid 1884 . . . . . . . . . . . . . . . . 17 |- (((inv` G)` A)Mt) = (((inv` G)` A)Mt)
27 simpl1 879 . . . . . . . . . . . . . . . . . 18 |- (((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) /\ t e. Y) -> M e. B)
28 simpl2 880 . . . . . . . . . . . . . . . . . 18 |- (((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) /\ t e. Y) -> <.G, M>. e. GrpAct)
29 simpl3 881 . . . . . . . . . . . . . . . . . 18 |- (((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) /\ t e. Y) -> A e. X)
305adantr 425 . . . . . . . . . . . . . . . . . . 19 |- (((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) /\ t e. Y) -> M:(X X. Y)-->Y)
31 eqid 1884 . . . . . . . . . . . . . . . . . . . . . . 23 |- (inv` G) = (inv`
G)
322, 31grpinvcl 9352 . . . . . . . . . . . . . . . . . . . . . 22 |- ((G e. Grp /\ A e. X) -> ((inv` G)` A) e. X)
33 gagrp 9456 . . . . . . . . . . . . . . . . . . . . . 22 |- ((M e. B /\ <.G, M>. e. GrpAct) -> G e. Grp)
3432, 33sylan 497 . . . . . . . . . . . . . . . . . . . . 21 |- (((M e. B /\ <.G, M>. e. GrpAct) /\ A e. X) -> ((inv`
G)` A) e. X)
35343impa 1062 . . . . . . . . . . . . . . . . . . . 20 |- ((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) -> ((inv` G)` A) e. X)
3635adantr 425 . . . . . . . . . . . . . . . . . . 19 |- (((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) /\ t e. Y) -> ((inv`
G)` A) e. X)
37 simpr 350 . . . . . . . . . . . . . . . . . . 19 |- (((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) /\ t e. Y) -> t e. Y)
38 foprrn 4965 . . . . . . . . . . . . . . . . . . 19 |- ((M:(X X. Y)-->Y /\ ((inv` G)` A) e. X /\ t e. Y) -> (((inv` G)` A)Mt) e. Y)
3930, 36, 37, 38syl111anc 1100 . . . . . . . . . . . . . . . . . 18 |- (((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) /\ t e. Y) -> (((inv` G)` A)Mt) e. Y)
402, 3, 31gacan 9460 . . . . . . . . . . . . . . . . . 18 |- ((M e. B /\ <.G, M>. e. GrpAct /\ (A e. X /\ (((inv`
G)` A)Mt) e. Y /\ t e. Y)) -> ((AM(((inv` G)` A)Mt)) = t <-> (((inv`
G)` A)Mt) = (((inv` G)` A)Mt)))
4127, 28, 29, 39, 37, 40syl113anc 1112 . . . . . . . . . . . . . . . . 17 |- (((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) /\ t e. Y) -> ((AM(((inv` G)` A)Mt)) = t <-> (((inv`
G)` A)Mt) = (((inv` G)` A)Mt)))
4226, 41mpbiri 211 . . . . . . . . . . . . . . . 16 |- (((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) /\ t e. Y) -> (AM(((inv`
G)` A)Mt)) = t)
43 df-opr 4886 . . . . . . . . . . . . . . . 16 |- (AM(((inv` G)` A)Mt)) = (M` <.A, (((inv` G)` A)Mt)>.)
4442, 43syl5eqr 1942 . . . . . . . . . . . . . . 15 |- (((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) /\ t e. Y) -> (M` <.A, (((inv` G)` A)Mt)>.) = t)
45 ffn 4562 . . . . . . . . . . . . . . . . . . 19 |- (M:(X X. Y)-->Y -> M Fn (X X. Y))
464, 45syl 12 . . . . . . . . . . . . . . . . . 18 |- ((M e. B /\ <.G, M>. e. GrpAct) -> M Fn (X X. Y))
47463adant3 896 . . . . . . . . . . . . . . . . 17 |- ((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) -> M Fn (X X. Y))
4847adantr 425 . . . . . . . . . . . . . . . 16 |- (((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) /\ t e. Y) -> M Fn (X X. Y))
49 opelxpi 4040 . . . . . . . . . . . . . . . . 17 |- ((A e. X /\ (((inv`
G)` A)Mt) e. Y) -> <.A, (((inv` G)` A)Mt)>. e. (X X. Y))
5029, 39, 49syl11anc 524 . . . . . . . . . . . . . . . 16 |- (((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) /\ t e. Y) -> <.A, (((inv`
G)` A)Mt)>. e. (X X. Y))
51 visset 2295 . . . . . . . . . . . . . . . . 17 |- t e. _V
5251fnopfvb 4713 . . . . . . . . . . . . . . . 16 |- ((M Fn (X X. Y) /\ <.A, (((inv` G)` A)Mt)>. e. (X X. Y)) -> ((M` <.A, (((inv` G)` A)Mt)>.) = t <-> <.<.A, (((inv` G)` A)Mt)>., t>. e. M))
5348, 50, 52syl11anc 524 . . . . . . . . . . . . . . 15 |- (((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) /\ t e. Y) -> ((M` <.A, (((inv`
G)` A)Mt)>.) = t <-> <.<.A, (((inv`
G)` A)Mt)>., t>. e. M))
5444, 53mpbid 212 . . . . . . . . . . . . . 14 |- (((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) /\ t e. Y) -> <.<.A, (((inv` G)` A)Mt)>., t>. e. M)
55 opex 3527 . . . . . . . . . . . . . . 15 |- <.A, (((inv`
G)` A)Mt)>. e. _V
56 eleq1 1957 . . . . . . . . . . . . . . . 16 |- (x = <.A, (((inv`
G)` A)Mt)>. -> (x e. ({A} X. _V) <-> <.A, (((inv` G)` A)Mt)>. e. ({A} X. _V)))
57 opeq1 3158 . . . . . . . . . . . . . . . . 17 |- (x = <.A, (((inv`
G)` A)Mt)>. -> <.x, t>. = <.<.A, (((inv` G)` A)Mt)>., t>.)
5857eleq1d 1963 . . . . . . . . . . . . . . . 16 |- (x = <.A, (((inv`
G)` A)Mt)>. -> (<.x, t>. e. M <-> <.<.A, (((inv` G)` A)Mt)>., t>. e. M))
5956, 58anbi12d 690 . . . . . . . . . . . . . . 15 |- (x = <.A, (((inv`
G)` A)Mt)>. -> ((x e. ({A} X. _V) /\ <.x, t>. e. M) <-> (<.A, (((inv` G)` A)Mt)>. e. ({A} X. _V) /\ <.<.A, (((inv` G)` A)Mt)>., t>. e. M)))
6055, 59cla4ev 2371 . . . . . . . . . . . . . 14 |- ((<.A, (((inv` G)` A)Mt)>. e. ({A} X. _V) /\ <.<.A, (((inv`
G)` A)Mt)>., t>. e. M) -> E.x(x e. ({A} X. _V) /\ <.x, t>. e. M))
6125, 54, 60syl11anc 524 . . . . . . . . . . . . 13 |- (((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) /\ t e. Y) -> E.x(x e. ({A} X. _V) /\ <.x, t>. e. M))
6261ex 402 . . . . . . . . . . . 12 |- ((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) -> (t e. Y -> E.x(x e. ({A} X. _V) /\ <.x, t>. e. M)))
6351elima3 4272 . . . . . . . . . . . 12 |- (t e. (M"({A} X. _V)) <-> E.x(x e. ({A} X. _V) /\ <.x, t>. e. M))
6462, 63syl6ibr 230 . . . . . . . . . . 11 |- ((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) -> (t e. Y -> t e. (M"({A} X. _V))))
6564ssrdv 2622 . . . . . . . . . 10 |- ((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) -> Y C_ (M"({A} X. _V)))
6619, 65eqssd 2633 . . . . . . . . 9 |- ((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) -> (M"({A} X. _V)) = Y)
6716, 66eqtrd 1925 . . . . . . . 8 |- ((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) -> (`'`'M"({A} X. _V)) = Y)
68 dmres 4234 . . . . . . . . . 10 |- dom (2nd |` ({A} X. _V)) = (({A} X. _V) i^i dom 2nd)
69 ssv 2636 . . . . . . . . . . . 12 |- ({A} X. _V) C_ _V
70 fo2nd 5033 . . . . . . . . . . . . 13 |- 2nd:_V-onto->_V
71 fofn 4619 . . . . . . . . . . . . . 14 |- (2nd:_V-onto->_V -> 2nd Fn _V)
72 fndm 4512 . . . . . . . . . . . . . 14 |- (2nd Fn _V -> dom 2nd = _V)
7371, 72syl 12 . . . . . . . . . . . . 13 |- (2nd:_V-onto->_V -> dom 2nd = _V)
7470, 73ax-mp 7 . . . . . . . . . . . 12 |- dom 2nd = _V
7569, 74sseqtr4i 2650 . . . . . . . . . . 11 |- ({A} X. _V) C_ dom 2nd
76 df-ss 2605 . . . . . . . . . . 11 |- (({A} X. _V) C_ dom 2nd <-> (({A} X. _V) i^i dom 2nd) = ({A} X. _V))
7775, 76mpbi 206 . . . . . . . . . 10 |- (({A} X. _V) i^i dom 2nd) = ({A} X. _V)
7868, 77eqtri 1908 . . . . . . . . 9 |- dom (2nd |` ({A} X. _V)) = ({A} X. _V)
7978imaeq2i 4262 . . . . . . . 8 |- (`'`'M"dom (2nd |` ({A} X. _V))) = (`'`'M"({A} X. _V))
8067, 79syl5eq 1940 . . . . . . 7 |- ((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) -> (`'`'M"dom (2nd |` ({A} X. _V))) = Y)
81 dmco 4406 . . . . . . 7 |- dom ((2nd |` ({A} X. _V)) o. `'M) = (`'`'M"dom (2nd |` ({A} X. _V)))
8280, 81syl5eq 1940 . . . . . 6 |- ((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) -> dom ((2nd |` ({A} X. _V)) o. `'M) = Y)
83 relco 4392 . . . . . . . . 9 |- Rel ((2nd |` ({A} X. _V)) o. `'M)
8483a1i12 9 . . . . . . . 8 |- ((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) -> (dom ((2nd |` ({A} X. _V)) o. `'M) = Y -> Rel ((2nd |` ({A} X. _V)) o. `'M)))
85 raleq 2266 . . . . . . . . 9 |- (dom ((2nd |` ({A} X. _V)) o. `'M) = Y -> (A.t e. dom ((2nd |` ({A} X. _V)) o. `'M)E*x t((2nd |` ({A} X. _V)) o. `'M)x <-> A.t e. Y E*x t((2nd |` ({A} X. _V)) o. `'M)x))
862, 3, 31gapmlem 9461 . . . . . . . . . . . . . . . . . . . . . . 23 |- ((((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) /\ t e. Y) /\ (zMt /\ z(2nd |` ({A} X. _V))x)) -> (((inv` G)` A)Mt) = x)
8786ex 402 . . . . . . . . . . . . . . . . . . . . . 22 |- (((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) /\ t e. Y) -> ((zMt /\ z(2nd |` ({A} X. _V))x) -> (((inv` G)` A)Mt) = x))
882, 3, 31gapmlem 9461 . . . . . . . . . . . . . . . . . . . . . . . 24 |- ((((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) /\ t e. Y) /\ (wMt /\ w(2nd |` ({A} X. _V))y)) -> (((inv` G)` A)Mt) = y)
8988ex 402 . . . . . . . . . . . . . . . . . . . . . . 23 |- (((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) /\ t e. Y) -> ((wMt /\ w(2nd |` ({A} X. _V))y) -> (((inv` G)` A)Mt) = y))
90 eqtr 1904 . . . . . . . . . . . . . . . . . . . . . . . . 25 |- ((x = (((inv` G)` A)Mt) /\ (((inv` G)` A)Mt) = y) -> x = y)
9190ex 402 . . . . . . . . . . . . . . . . . . . . . . . 24 |- (x = (((inv` G)` A)Mt) -> ((((inv` G)` A)Mt) = y -> x = y))
9291eqcoms 1887 . . . . . . . . . . . . . . . . . . . . . . 23 |- ((((inv` G)` A)Mt) = x -> ((((inv` G)` A)Mt) = y -> x = y))
9389, 92syl9 71 . . . . . . . . . . . . . . . . . . . . . 22 |- (((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) /\ t e. Y) -> ((((inv` G)` A)Mt) = x -> ((wMt /\ w(2nd |` ({A} X. _V))y) -> x = y)))
9487, 93syld 30 . . . . . . . . . . . . . . . . . . . . 21 |- (((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) /\ t e. Y) -> ((zMt /\ z(2nd |` ({A} X. _V))x) -> ((wMt /\ w(2nd |` ({A} X. _V))y) -> x = y)))
9594expcom 403 . . . . . . . . . . . . . . . . . . . 20 |- (t e. Y -> ((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) -> ((zMt /\ z(2nd |` ({A} X. _V))x) -> ((wMt /\ w(2nd |` ({A} X. _V))y) -> x = y))))
9695com4t 44 . . . . . . . . . . . . . . . . . . 19 |- ((zMt /\ z(2nd |` ({A} X. _V))x) -> ((wMt /\ w(2nd |` ({A} X. _V))y) -> (t e. Y -> ((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) -> x = y))))
979619.23adv 1584 . . . . . . . . . . . . . . . . . 18 |- ((zMt /\ z(2nd |` ({A} X. _V))x) -> (E.w(wMt /\ w(2nd |` ({A} X. _V))y) -> (t e. Y -> ((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) -> x = y))))
989719.23aiv 1674 . . . . . . . . . . . . . . . . 17 |- (E.z(zMt /\ z(2nd |` ({A} X. _V))x) -> (E.w(wMt /\ w(2nd |` ({A} X. _V))y) -> (t e. Y -> ((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) -> x = y))))
9998imp 377 . . . . . . . . . . . . . . . 16 |- ((E.z(zMt /\ z(2nd |` ({A} X. _V))x) /\ E.w(wMt /\ w(2nd |` ({A} X. _V))y)) -> (t e. Y -> ((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) -> x = y)))
10099com13 37 . . . . . . . . . . . . . . 15 |- ((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) -> (t e. Y -> ((E.z(zMt /\ z(2nd |` ({A} X. _V))x) /\ E.w(wMt /\ w(2nd |` ({A} X. _V))y)) -> x = y)))
101 visset 2295 . . . . . . . . . . . . . . . . . . 19 |- x e. _V
10251, 101brco 4132 . . . . . . . . . . . . . . . . . 18 |- (t((2nd |` ({A} X. _V)) o. `'M)x <-> E.z(t`'Mz /\ z(2nd |` ({A} X. _V))x))
103 visset 2295 . . . . . . . . . . . . . . . . . . . . 21 |- z e. _V
10451, 103brcnv 4144 . . . . . . . . . . . . . . . . . . . 20 |- (t`'Mz <-> zMt)
105104anbi1i 539 . . . . . . . . . . . . . . . . . . 19 |- ((t`'Mz /\ z(2nd |` ({A} X. _V))x) <-> (zMt /\ z(2nd |` ({A} X. _V))x))
106105exbii 1398 . . . . . . . . . . . . . . . . . 18 |- (E.z(t`'Mz /\ z(2nd |` ({A} X. _V))x) <-> E.z(zMt /\ z(2nd |` ({A} X. _V))x))
107102, 106bitr2i 191 . . . . . . . . . . . . . . . . 17 |- (E.z(zMt /\ z(2nd |` ({A} X. _V))x) <-> t((2nd |` ({A} X. _V)) o. `'M)x)
108 visset 2295 . . . . . . . . . . . . . . . . . . 19 |- y e. _V
10951, 108brco 4132 . . . . . . . . . . . . . . . . . 18 |- (t((2nd |` ({A} X. _V)) o. `'M)y <-> E.w(t`'Mw /\ w(2nd |` ({A} X. _V))y))
110 visset 2295 . . . . . . . . . . . . . . . . . . . . 21 |- w e. _V
11151, 110brcnv 4144 . . . . . . . . . . . . . . . . . . . 20 |- (t`'Mw <-> wMt)
112111anbi1i 539 . . . . . . . . . . . . . . . . . . 19 |- ((t`'Mw /\ w(2nd |` ({A} X. _V))y) <-> (wMt /\ w(2nd |` ({A} X. _V))y))
113112exbii 1398 . . . . . . . . . . . . . . . . . 18 |- (E.w(t`'Mw /\ w(2nd |` ({A} X. _V))y) <-> E.w(wMt /\ w(2nd |` ({A} X. _V))y))
114109, 113bitr2i 191 . . . . . . . . . . . . . . . . 17 |- (E.w(wMt /\ w(2nd |` ({A} X. _V))y) <-> t((2nd |` ({A} X. _V)) o. `'M)y)
115107, 114anbi12i 540 . . . . . . . . . . . . . . . 16 |- ((E.z(zMt /\ z(2nd |` ({A} X. _V))x) /\ E.w(wMt /\ w(2nd |` ({A} X. _V))y)) <-> (t((2nd |` ({A} X. _V)) o. `'M)x /\ t((2nd |` ({A} X. _V)) o. `'M)y))
116115imbi1i 203 . . . . . . . . . . . . . . 15 |- (((E.z(zMt /\ z(2nd |` ({A} X. _V))x) /\ E.w(wMt /\ w(2nd |` ({A} X. _V))y)) -> x = y) <-> ((t((2nd |` ({A} X. _V)) o. `'M)x /\ t((2nd |` ({A} X. _V)) o. `'M)y) -> x = y))
117100, 116syl6ib 229 . . . . . . . . . . . . . 14 |- ((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) -> (t e. Y -> ((t((2nd |` ({A} X. _V)) o. `'M)x /\ t((2nd |` ({A} X. _V)) o. `'M)y) -> x = y)))
118 breq2 3342 . . . . . . . . . . . . . . . 16 |- (x = y -> (t((2nd |` ({A} X. _V)) o. `'M)x <-> t((2nd |` ({A} X. _V)) o. `'M)y))
119108, 118sbcie 2485 . . . . . . . . . . . . . . 15 |- ([y / x]t((2nd |` ({A} X. _V)) o. `'M)x <-> t((2nd |` ({A} X. _V)) o. `'M)y)
120119anbi2i 538 . . . . . . . . . . . . . 14 |- ((t((2nd |` ({A} X. _V)) o. `'M)x /\ [y / x]t((2nd |` ({A} X. _V)) o. `'M)x) <-> (t((2nd |` ({A} X. _V)) o. `'M)x /\ t((2nd |` ({A} X. _V)) o. `'M)y))
121117, 120syl7ib 233 . . . . . . . . . . . . 13 |- ((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) -> (t e. Y -> ((t((2nd |` ({A} X. _V)) o. `'M)x /\ [y / x]t((2nd |` ({A} X. _V)) o. `'M)x) -> x = y)))
12212119.21adv 1666 . . . . . . . . . . . 12 |- ((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) -> (t e. Y -> A.y((t((2nd |` ({A} X. _V)) o. `'M)x /\ [y / x]t((2nd |` ({A} X. _V)) o. `'M)x) -> x = y)))
12312219.21adv 1666 . . . . . . . . . . 11 |- ((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) -> (t e. Y -> A.xA.y((t((2nd |` ({A} X. _V)) o. `'M)x /\ [y / x]t((2nd |` ({A} X. _V)) o. `'M)x) -> x = y)))
124 ax-17 1317 . . . . . . . . . . . 12 |- (t((2nd |` ({A} X. _V)) o. `'M)x -> A.y t((2nd |` ({A} X. _V)) o. `'M)x)
125124mo3 1797 . . . . . . . . . . 11 |- (E*x t((2nd |` ({A} X. _V)) o. `'M)x <-> A.xA.y((t((2nd |` ({A} X. _V)) o. `'M)x /\ [y / x]t((2nd |` ({A} X. _V)) o. `'M)x) -> x = y))
126123, 125syl6ibr 230 . . . . . . . . . 10 |- ((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) -> (t e. Y -> E*x t((2nd |` ({A} X. _V)) o. `'M)x))
127126r19.21aiv 2175 . . . . . . . . 9 |- ((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) -> A.t e. Y E*x t((2nd |` ({A} X. _V)) o. `'M)x)
12885, 127syl5cbir 228 . . . . . . . 8 |- ((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) -> (dom ((2nd |` ({A} X. _V)) o. `'M) = Y -> A.t e. dom ((2nd |` ({A} X. _V)) o. `'M)E*x t((2nd |` ({A} X. _V)) o. `'M)x))
12984, 128jcad 661 . . . . . . 7 |- ((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) -> (dom ((2nd |` ({A} X. _V)) o. `'M) = Y -> (Rel ((2nd |` ({A} X. _V)) o. `'M) /\ A.t e. dom ((2nd |` ({A} X. _V)) o. `'M)E*x t((2nd |` ({A} X. _V)) o. `'M)x)))
130 dffun7 4447 . . . . . . 7 |- (Fun ((2nd |` ({A} X. _V)) o. `'M) <-> (Rel ((2nd |` ({A} X. _V)) o. `'M) /\ A.t e. dom ((2nd |` ({A} X. _V)) o. `'M)E*x t((2nd |` ({A} X. _V)) o. `'M)x))
131129, 130syl6ibr 230 . . . . . 6 |- ((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) -> (dom ((2nd |` ({A} X. _V)) o. `'M) = Y -> Fun ((2nd |` ({A} X. _V)) o. `'M)))
13282, 131jcai 313 . . . . 5 |- ((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) -> (dom ((2nd |` ({A} X. _V)) o. `'M) = Y /\ Fun ((2nd |` ({A} X. _V)) o. `'M)))
133132ancomd 483 . . . 4 |- ((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) -> (Fun ((2nd |` ({A} X. _V)) o. `'M) /\ dom ((2nd |` ({A} X. _V)) o. `'M) = Y))
134 df-fn 4009 . . . 4 |- (((2nd |` ({A} X. _V)) o. `'M) Fn Y <-> (Fun ((2nd |` ({A} X. _V)) o. `'M) /\ dom ((2nd |` ({A} X. _V)) o. `'M) = Y))
135133, 134sylibr 217 . . 3 |- ((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) -> ((2nd |` ({A} X. _V)) o. `'M) Fn Y)
1367cnveqi 4136 . . . . 5 |- `'F = `'(M o. `'(2nd |` ({A} X. _V)))
137 cnvco 4145 . . . . 5 |- `'(M o. `'(2nd |` ({A} X. _V))) = (`'`'(2nd |` ({A} X. _V)) o. `'M)
138 cocnvcnv1 4408 . . . . 5 |- (`'`'(2nd |` ({A} X. _V)) o. `'M) = ((2nd |` ({A} X. _V)) o. `'M)
139136, 137, 1383eqtri 1912 . . . 4 |- `'F = ((2nd |` ({A} X. _V)) o. `'M)
140139fneq1i 4507 . . 3 |- (`'F Fn Y <-> ((2nd |` ({A} X. _V)) o. `'M) Fn Y)
141135, 140sylibr 217 . 2 |- ((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) -> `'F Fn Y)
1421, 11, 141sylanbrc 527 1 |- ((M e. B /\ <.G, M>. e. GrpAct /\ A e. X) -> F:Y-1-1-onto->Y)
Colors of variables: wff set class
Syntax hints:   -> wi 3   <-> wb 163   /\ wa 240   /\ w3a 858  A.wal 1296   = wceq 1298   e. wcel 1300  E.wex 1326  [wsbc 1534  E*wmo 1772  A.wral 2105  _Vcvv 2292   i^i cin 2592   C_ wss 2593  {csn 3044  <.cop 3046   class class class wbr 3338   X. cxp 3984  `'ccnv 3985  dom cdm 3986  ran crn 3987   |` cres 3988  "cima 3989   o. ccom 3990  Rel wrel 3991  Fun wfun 3992   Fn wfn 3993  -->wf 3994  -onto->wfo 3996  -1-1-onto->wf1o 3997  ` cfv 3998  (class class class)co 4884  2ndc2nd 5019  Grpcgr 9311  invcgn 9313  GrpActcga 9447
This theorem is referenced by:  gaplc 14731  gapm2 14732
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-13 1311  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-rep 3428  ax-sep 3438  ax-nul 3445  ax-pow 3481  ax-pr 3524  ax-un 3790
This theorem depends on definitions:  df-bi 164  df-or 241  df-an 242  df-3an 860  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-ral 2109  df-rex 2110  df-reu 2111  df-rab 2112  df-v 2294  df-sbc 2454  df-csb 2541  df-dif 2597  df-un 2600  df-in 2603  df-ss 2605  df-nul 2876  df-if 2983  df-pw 3035  df-sn 3049  df-pr 3050  df-op 3053  df-uni 3178  df-br 3339  df-opab 3396  df-id 3586  df-xp 4000  df-rel 4001  df-cnv 4002  df-co 4003  df-dm 4004  df-rn 4005  df-res 4006  df-ima 4007  df-fun 4008  df-fn 4009  df-f 4010  df-f1 4011  df-fo 4012  df-f1o 4013  df-fv 4014  df-opr 4886  df-1st 5020  df-2nd 5021  df-grp 9316  df-gid 9317  df-ginv 9318  df-ga 9448
Copyright terms: Public domain