MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  gass Structured version   Visualization version   GIF version

Theorem gass 19415
Description: A subset of a group action is a group action iff it is closed under the group action operation. (Contributed by Mario Carneiro, 17-Jan-2015.)
Hypothesis
Ref Expression
gass.1 𝑋 = (Base‘𝐺)
Assertion
Ref Expression
gass (( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) → (( ↾ (𝑋 × 𝑍)) ∈ (𝐺 GrpAct 𝑍) ↔ ∀𝑥𝑋𝑦𝑍 (𝑥 𝑦) ∈ 𝑍))
Distinct variable groups:   𝑥,𝑦,𝐺   𝑥,𝑋,𝑦   𝑥,𝑌,𝑦   𝑥,𝑍,𝑦   𝑥, ,𝑦

Proof of Theorem gass
Dummy variables 𝑣 𝑢 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 ovres 7585 . . . . 5 ((𝑥𝑋𝑦𝑍) → (𝑥( ↾ (𝑋 × 𝑍))𝑦) = (𝑥 𝑦))
21adantl 487 . . . 4 (((( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) ∧ ( ↾ (𝑋 × 𝑍)) ∈ (𝐺 GrpAct 𝑍)) ∧ (𝑥𝑋𝑦𝑍)) → (𝑥( ↾ (𝑋 × 𝑍))𝑦) = (𝑥 𝑦))
3 gass.1 . . . . . . 7 𝑋 = (Base‘𝐺)
43gaf 19409 . . . . . 6 (( ↾ (𝑋 × 𝑍)) ∈ (𝐺 GrpAct 𝑍) → ( ↾ (𝑋 × 𝑍)):(𝑋 × 𝑍)⟶𝑍)
54adantl 487 . . . . 5 ((( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) ∧ ( ↾ (𝑋 × 𝑍)) ∈ (𝐺 GrpAct 𝑍)) → ( ↾ (𝑋 × 𝑍)):(𝑋 × 𝑍)⟶𝑍)
65fovcdmda 7591 . . . 4 (((( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) ∧ ( ↾ (𝑋 × 𝑍)) ∈ (𝐺 GrpAct 𝑍)) ∧ (𝑥𝑋𝑦𝑍)) → (𝑥( ↾ (𝑋 × 𝑍))𝑦) ∈ 𝑍)
72, 6eqeltrrd 2866 . . 3 (((( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) ∧ ( ↾ (𝑋 × 𝑍)) ∈ (𝐺 GrpAct 𝑍)) ∧ (𝑥𝑋𝑦𝑍)) → (𝑥 𝑦) ∈ 𝑍)
87ralrimivva 3210 . 2 ((( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) ∧ ( ↾ (𝑋 × 𝑍)) ∈ (𝐺 GrpAct 𝑍)) → ∀𝑥𝑋𝑦𝑍 (𝑥 𝑦) ∈ 𝑍)
9 gagrp 19406 . . . . 5 ( ∈ (𝐺 GrpAct 𝑌) → 𝐺 ∈ Grp)
109ad2antrr 739 . . . 4 ((( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) ∧ ∀𝑥𝑋𝑦𝑍 (𝑥 𝑦) ∈ 𝑍) → 𝐺 ∈ Grp)
11 gaset 19407 . . . . . . 7 ( ∈ (𝐺 GrpAct 𝑌) → 𝑌 ∈ V)
1211adantr 486 . . . . . 6 (( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) → 𝑌 ∈ V)
13 simpr 490 . . . . . 6 (( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) → 𝑍𝑌)
1412, 13ssexd 5297 . . . . 5 (( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) → 𝑍 ∈ V)
1514adantr 486 . . . 4 ((( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) ∧ ∀𝑥𝑋𝑦𝑍 (𝑥 𝑦) ∈ 𝑍) → 𝑍 ∈ V)
1610, 15jca 521 . . 3 ((( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) ∧ ∀𝑥𝑋𝑦𝑍 (𝑥 𝑦) ∈ 𝑍) → (𝐺 ∈ Grp ∧ 𝑍 ∈ V))
173gaf 19409 . . . . . . . 8 ( ∈ (𝐺 GrpAct 𝑌) → :(𝑋 × 𝑌)⟶𝑌)
1817ad2antrr 739 . . . . . . 7 ((( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) ∧ ∀𝑥𝑋𝑦𝑍 (𝑥 𝑦) ∈ 𝑍) → :(𝑋 × 𝑌)⟶𝑌)
1918ffnd 6710 . . . . . 6 ((( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) ∧ ∀𝑥𝑋𝑦𝑍 (𝑥 𝑦) ∈ 𝑍) → Fn (𝑋 × 𝑌))
20 simplr 781 . . . . . . 7 ((( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) ∧ ∀𝑥𝑋𝑦𝑍 (𝑥 𝑦) ∈ 𝑍) → 𝑍𝑌)
21 xpss2 5683 . . . . . . 7 (𝑍𝑌 → (𝑋 × 𝑍) ⊆ (𝑋 × 𝑌))
2220, 21syl 18 . . . . . 6 ((( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) ∧ ∀𝑥𝑋𝑦𝑍 (𝑥 𝑦) ∈ 𝑍) → (𝑋 × 𝑍) ⊆ (𝑋 × 𝑌))
23 fnssres 6662 . . . . . 6 (( Fn (𝑋 × 𝑌) ∧ (𝑋 × 𝑍) ⊆ (𝑋 × 𝑌)) → ( ↾ (𝑋 × 𝑍)) Fn (𝑋 × 𝑍))
2419, 22, 23syl2anc 596 . . . . 5 ((( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) ∧ ∀𝑥𝑋𝑦𝑍 (𝑥 𝑦) ∈ 𝑍) → ( ↾ (𝑋 × 𝑍)) Fn (𝑋 × 𝑍))
251eleq1d 2850 . . . . . . . 8 ((𝑥𝑋𝑦𝑍) → ((𝑥( ↾ (𝑋 × 𝑍))𝑦) ∈ 𝑍 ↔ (𝑥 𝑦) ∈ 𝑍))
2625ralbidva 3188 . . . . . . 7 (𝑥𝑋 → (∀𝑦𝑍 (𝑥( ↾ (𝑋 × 𝑍))𝑦) ∈ 𝑍 ↔ ∀𝑦𝑍 (𝑥 𝑦) ∈ 𝑍))
2726ralbiia 3111 . . . . . 6 (∀𝑥𝑋𝑦𝑍 (𝑥( ↾ (𝑋 × 𝑍))𝑦) ∈ 𝑍 ↔ ∀𝑥𝑋𝑦𝑍 (𝑥 𝑦) ∈ 𝑍)
2827bilanri 512 . . . . 5 ((( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) ∧ ∀𝑥𝑋𝑦𝑍 (𝑥 𝑦) ∈ 𝑍) → ∀𝑥𝑋𝑦𝑍 (𝑥( ↾ (𝑋 × 𝑍))𝑦) ∈ 𝑍)
29 ffnov 7545 . . . . 5 (( ↾ (𝑋 × 𝑍)):(𝑋 × 𝑍)⟶𝑍 ↔ (( ↾ (𝑋 × 𝑍)) Fn (𝑋 × 𝑍) ∧ ∀𝑥𝑋𝑦𝑍 (𝑥( ↾ (𝑋 × 𝑍))𝑦) ∈ 𝑍))
3024, 28, 29sylanbrc 595 . . . 4 ((( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) ∧ ∀𝑥𝑋𝑦𝑍 (𝑥 𝑦) ∈ 𝑍) → ( ↾ (𝑋 × 𝑍)):(𝑋 × 𝑍)⟶𝑍)
31 eqid 2765 . . . . . . . . . 10 (0g𝐺) = (0g𝐺)
323, 31grpidcl 19076 . . . . . . . . 9 (𝐺 ∈ Grp → (0g𝐺) ∈ 𝑋)
3310, 32syl 18 . . . . . . . 8 ((( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) ∧ ∀𝑥𝑋𝑦𝑍 (𝑥 𝑦) ∈ 𝑍) → (0g𝐺) ∈ 𝑋)
34 ovres 7585 . . . . . . . 8 (((0g𝐺) ∈ 𝑋𝑧𝑍) → ((0g𝐺)( ↾ (𝑋 × 𝑍))𝑧) = ((0g𝐺) 𝑧))
3533, 34sylan 592 . . . . . . 7 (((( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) ∧ ∀𝑥𝑋𝑦𝑍 (𝑥 𝑦) ∈ 𝑍) ∧ 𝑧𝑍) → ((0g𝐺)( ↾ (𝑋 × 𝑍))𝑧) = ((0g𝐺) 𝑧))
36 simpll 779 . . . . . . . 8 ((( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) ∧ ∀𝑥𝑋𝑦𝑍 (𝑥 𝑦) ∈ 𝑍) → ∈ (𝐺 GrpAct 𝑌))
3720sselda 3938 . . . . . . . 8 (((( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) ∧ ∀𝑥𝑋𝑦𝑍 (𝑥 𝑦) ∈ 𝑍) ∧ 𝑧𝑍) → 𝑧𝑌)
3831gagrpid 19408 . . . . . . . 8 (( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑧𝑌) → ((0g𝐺) 𝑧) = 𝑧)
3936, 37, 38syl2an2r 698 . . . . . . 7 (((( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) ∧ ∀𝑥𝑋𝑦𝑍 (𝑥 𝑦) ∈ 𝑍) ∧ 𝑧𝑍) → ((0g𝐺) 𝑧) = 𝑧)
4035, 39eqtrd 2800 . . . . . 6 (((( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) ∧ ∀𝑥𝑋𝑦𝑍 (𝑥 𝑦) ∈ 𝑍) ∧ 𝑧𝑍) → ((0g𝐺)( ↾ (𝑋 × 𝑍))𝑧) = 𝑧)
4136ad2antrr 739 . . . . . . . . . 10 ((((( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) ∧ ∀𝑥𝑋𝑦𝑍 (𝑥 𝑦) ∈ 𝑍) ∧ 𝑧𝑍) ∧ (𝑢𝑋𝑣𝑋)) → ∈ (𝐺 GrpAct 𝑌))
42 simprl 783 . . . . . . . . . 10 ((((( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) ∧ ∀𝑥𝑋𝑦𝑍 (𝑥 𝑦) ∈ 𝑍) ∧ 𝑧𝑍) ∧ (𝑢𝑋𝑣𝑋)) → 𝑢𝑋)
43 simprr 785 . . . . . . . . . 10 ((((( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) ∧ ∀𝑥𝑋𝑦𝑍 (𝑥 𝑦) ∈ 𝑍) ∧ 𝑧𝑍) ∧ (𝑢𝑋𝑣𝑋)) → 𝑣𝑋)
4437adantr 486 . . . . . . . . . 10 ((((( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) ∧ ∀𝑥𝑋𝑦𝑍 (𝑥 𝑦) ∈ 𝑍) ∧ 𝑧𝑍) ∧ (𝑢𝑋𝑣𝑋)) → 𝑧𝑌)
45 eqid 2765 . . . . . . . . . . 11 (+g𝐺) = (+g𝐺)
463, 45gaass 19411 . . . . . . . . . 10 (( ∈ (𝐺 GrpAct 𝑌) ∧ (𝑢𝑋𝑣𝑋𝑧𝑌)) → ((𝑢(+g𝐺)𝑣) 𝑧) = (𝑢 (𝑣 𝑧)))
4741, 42, 43, 44, 46syl13anc 1399 . . . . . . . . 9 ((((( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) ∧ ∀𝑥𝑋𝑦𝑍 (𝑥 𝑦) ∈ 𝑍) ∧ 𝑧𝑍) ∧ (𝑢𝑋𝑣𝑋)) → ((𝑢(+g𝐺)𝑣) 𝑧) = (𝑢 (𝑣 𝑧)))
48 simplr 781 . . . . . . . . . . 11 ((((( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) ∧ ∀𝑥𝑋𝑦𝑍 (𝑥 𝑦) ∈ 𝑍) ∧ 𝑧𝑍) ∧ (𝑢𝑋𝑣𝑋)) → 𝑧𝑍)
49 simpllr 788 . . . . . . . . . . 11 ((((( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) ∧ ∀𝑥𝑋𝑦𝑍 (𝑥 𝑦) ∈ 𝑍) ∧ 𝑧𝑍) ∧ (𝑢𝑋𝑣𝑋)) → ∀𝑥𝑋𝑦𝑍 (𝑥 𝑦) ∈ 𝑍)
50 ovrspc2v 7445 . . . . . . . . . . 11 (((𝑣𝑋𝑧𝑍) ∧ ∀𝑥𝑋𝑦𝑍 (𝑥 𝑦) ∈ 𝑍) → (𝑣 𝑧) ∈ 𝑍)
5143, 48, 49, 50syl21anc 851 . . . . . . . . . 10 ((((( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) ∧ ∀𝑥𝑋𝑦𝑍 (𝑥 𝑦) ∈ 𝑍) ∧ 𝑧𝑍) ∧ (𝑢𝑋𝑣𝑋)) → (𝑣 𝑧) ∈ 𝑍)
52 ovres 7585 . . . . . . . . . 10 ((𝑢𝑋 ∧ (𝑣 𝑧) ∈ 𝑍) → (𝑢( ↾ (𝑋 × 𝑍))(𝑣 𝑧)) = (𝑢 (𝑣 𝑧)))
5342, 51, 52syl2anc 596 . . . . . . . . 9 ((((( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) ∧ ∀𝑥𝑋𝑦𝑍 (𝑥 𝑦) ∈ 𝑍) ∧ 𝑧𝑍) ∧ (𝑢𝑋𝑣𝑋)) → (𝑢( ↾ (𝑋 × 𝑍))(𝑣 𝑧)) = (𝑢 (𝑣 𝑧)))
5447, 53eqtr4d 2803 . . . . . . . 8 ((((( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) ∧ ∀𝑥𝑋𝑦𝑍 (𝑥 𝑦) ∈ 𝑍) ∧ 𝑧𝑍) ∧ (𝑢𝑋𝑣𝑋)) → ((𝑢(+g𝐺)𝑣) 𝑧) = (𝑢( ↾ (𝑋 × 𝑍))(𝑣 𝑧)))
5510ad2antrr 739 . . . . . . . . . 10 ((((( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) ∧ ∀𝑥𝑋𝑦𝑍 (𝑥 𝑦) ∈ 𝑍) ∧ 𝑧𝑍) ∧ (𝑢𝑋𝑣𝑋)) → 𝐺 ∈ Grp)
563, 45grpcl 19052 . . . . . . . . . 10 ((𝐺 ∈ Grp ∧ 𝑢𝑋𝑣𝑋) → (𝑢(+g𝐺)𝑣) ∈ 𝑋)
5755, 42, 43, 56syl3anc 1398 . . . . . . . . 9 ((((( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) ∧ ∀𝑥𝑋𝑦𝑍 (𝑥 𝑦) ∈ 𝑍) ∧ 𝑧𝑍) ∧ (𝑢𝑋𝑣𝑋)) → (𝑢(+g𝐺)𝑣) ∈ 𝑋)
58 ovres 7585 . . . . . . . . 9 (((𝑢(+g𝐺)𝑣) ∈ 𝑋𝑧𝑍) → ((𝑢(+g𝐺)𝑣)( ↾ (𝑋 × 𝑍))𝑧) = ((𝑢(+g𝐺)𝑣) 𝑧))
5957, 48, 58syl2anc 596 . . . . . . . 8 ((((( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) ∧ ∀𝑥𝑋𝑦𝑍 (𝑥 𝑦) ∈ 𝑍) ∧ 𝑧𝑍) ∧ (𝑢𝑋𝑣𝑋)) → ((𝑢(+g𝐺)𝑣)( ↾ (𝑋 × 𝑍))𝑧) = ((𝑢(+g𝐺)𝑣) 𝑧))
60 ovres 7585 . . . . . . . . . 10 ((𝑣𝑋𝑧𝑍) → (𝑣( ↾ (𝑋 × 𝑍))𝑧) = (𝑣 𝑧))
6143, 48, 60syl2anc 596 . . . . . . . . 9 ((((( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) ∧ ∀𝑥𝑋𝑦𝑍 (𝑥 𝑦) ∈ 𝑍) ∧ 𝑧𝑍) ∧ (𝑢𝑋𝑣𝑋)) → (𝑣( ↾ (𝑋 × 𝑍))𝑧) = (𝑣 𝑧))
6261oveq2d 7435 . . . . . . . 8 ((((( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) ∧ ∀𝑥𝑋𝑦𝑍 (𝑥 𝑦) ∈ 𝑍) ∧ 𝑧𝑍) ∧ (𝑢𝑋𝑣𝑋)) → (𝑢( ↾ (𝑋 × 𝑍))(𝑣( ↾ (𝑋 × 𝑍))𝑧)) = (𝑢( ↾ (𝑋 × 𝑍))(𝑣 𝑧)))
6354, 59, 623eqtr4d 2810 . . . . . . 7 ((((( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) ∧ ∀𝑥𝑋𝑦𝑍 (𝑥 𝑦) ∈ 𝑍) ∧ 𝑧𝑍) ∧ (𝑢𝑋𝑣𝑋)) → ((𝑢(+g𝐺)𝑣)( ↾ (𝑋 × 𝑍))𝑧) = (𝑢( ↾ (𝑋 × 𝑍))(𝑣( ↾ (𝑋 × 𝑍))𝑧)))
6463ralrimivva 3210 . . . . . 6 (((( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) ∧ ∀𝑥𝑋𝑦𝑍 (𝑥 𝑦) ∈ 𝑍) ∧ 𝑧𝑍) → ∀𝑢𝑋𝑣𝑋 ((𝑢(+g𝐺)𝑣)( ↾ (𝑋 × 𝑍))𝑧) = (𝑢( ↾ (𝑋 × 𝑍))(𝑣( ↾ (𝑋 × 𝑍))𝑧)))
6540, 64jca 521 . . . . 5 (((( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) ∧ ∀𝑥𝑋𝑦𝑍 (𝑥 𝑦) ∈ 𝑍) ∧ 𝑧𝑍) → (((0g𝐺)( ↾ (𝑋 × 𝑍))𝑧) = 𝑧 ∧ ∀𝑢𝑋𝑣𝑋 ((𝑢(+g𝐺)𝑣)( ↾ (𝑋 × 𝑍))𝑧) = (𝑢( ↾ (𝑋 × 𝑍))(𝑣( ↾ (𝑋 × 𝑍))𝑧))))
6665ralrimiva 3159 . . . 4 ((( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) ∧ ∀𝑥𝑋𝑦𝑍 (𝑥 𝑦) ∈ 𝑍) → ∀𝑧𝑍 (((0g𝐺)( ↾ (𝑋 × 𝑍))𝑧) = 𝑧 ∧ ∀𝑢𝑋𝑣𝑋 ((𝑢(+g𝐺)𝑣)( ↾ (𝑋 × 𝑍))𝑧) = (𝑢( ↾ (𝑋 × 𝑍))(𝑣( ↾ (𝑋 × 𝑍))𝑧))))
6730, 66jca 521 . . 3 ((( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) ∧ ∀𝑥𝑋𝑦𝑍 (𝑥 𝑦) ∈ 𝑍) → (( ↾ (𝑋 × 𝑍)):(𝑋 × 𝑍)⟶𝑍 ∧ ∀𝑧𝑍 (((0g𝐺)( ↾ (𝑋 × 𝑍))𝑧) = 𝑧 ∧ ∀𝑢𝑋𝑣𝑋 ((𝑢(+g𝐺)𝑣)( ↾ (𝑋 × 𝑍))𝑧) = (𝑢( ↾ (𝑋 × 𝑍))(𝑣( ↾ (𝑋 × 𝑍))𝑧)))))
683, 45, 31isga 19405 . . 3 (( ↾ (𝑋 × 𝑍)) ∈ (𝐺 GrpAct 𝑍) ↔ ((𝐺 ∈ Grp ∧ 𝑍 ∈ V) ∧ (( ↾ (𝑋 × 𝑍)):(𝑋 × 𝑍)⟶𝑍 ∧ ∀𝑧𝑍 (((0g𝐺)( ↾ (𝑋 × 𝑍))𝑧) = 𝑧 ∧ ∀𝑢𝑋𝑣𝑋 ((𝑢(+g𝐺)𝑣)( ↾ (𝑋 × 𝑍))𝑧) = (𝑢( ↾ (𝑋 × 𝑍))(𝑣( ↾ (𝑋 × 𝑍))𝑧))))))
6916, 67, 68sylanbrc 595 . 2 ((( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) ∧ ∀𝑥𝑋𝑦𝑍 (𝑥 𝑦) ∈ 𝑍) → ( ↾ (𝑋 × 𝑍)) ∈ (𝐺 GrpAct 𝑍))
708, 69impbida 813 1 (( ∈ (𝐺 GrpAct 𝑌) ∧ 𝑍𝑌) → (( ↾ (𝑋 × 𝑍)) ∈ (𝐺 GrpAct 𝑍) ↔ ∀𝑥𝑋𝑦𝑍 (𝑥 𝑦) ∈ 𝑍))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  wi 4  wb 209  wa 401   = wceq 1570  wcel 2146  wral 3081  Vcvv 3457  wss 3906   × cxp 5661  cres 5665   Fn wfn 6535  wf 6536  cfv 6540  (class class class)co 7419  Basecbs 17291  +gcplusg 17332  0gc0g 17514  Grpcgrp 19044   GrpAct cga 19403
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2148  ax-9 2156  ax-10 2179  ax-11 2195  ax-12 2216  ax-ext 2737  ax-sep 5259  ax-nul 5271  ax-pow 5338  ax-pr 5406  ax-un 7742
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2569  df-eu 2599  df-clab 2744  df-cleq 2757  df-clel 2840  df-nfc 2914  df-ne 2961  df-ral 3082  df-rex 3092  df-rmo 3371  df-reu 3372  df-rab 3419  df-v 3459  df-sbc 3747  df-csb 3855  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-nul 4287  df-if 4490  df-pw 4566  df-sn 4592  df-pr 4594  df-op 4598  df-uni 4875  df-iun 4960  df-br 5112  df-opab 5176  df-mpt 5195  df-id 5558  df-xp 5669  df-rel 5670  df-cnv 5671  df-co 5672  df-dm 5673  df-rn 5674  df-res 5675  df-iota 6496  df-fun 6542  df-fn 6543  df-f 6544  df-fv 6548  df-riota 7376  df-ov 7422  df-oprab 7423  df-mpo 7424  df-map 8832  df-0g 17516  df-mgm 18720  df-sgrp 18809  df-mnd 18825  df-grp 19047  df-ga 19404
This theorem is used by: (None)
  Copyright terms: Public domain W3C validator