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

Theorem isga 19266
Description: The predicate "is a (left) group action". The group 𝐺 is said to act on the base set 𝑌 of the action, which is not assumed to have any special properties. There is a related notion of right group action, but as the Wikipedia article explains, it is not mathematically interesting. The way actions are usually thought of is that each element 𝑔 of 𝐺 is a permutation of the elements of 𝑌 (see gapm 19281). Since group theory was classically about symmetry groups, it is therefore likely that the notion of group action was useful even in early group theory. (Contributed by Jeff Hankins, 10-Aug-2009.) (Revised by Mario Carneiro, 13-Jan-2015.)
Hypotheses
Ref Expression
isga.1 𝑋 = (Base‘𝐺)
isga.2 + = (+g𝐺)
isga.3 0 = (0g𝐺)
Assertion
Ref Expression
isga ( ∈ (𝐺 GrpAct 𝑌) ↔ ((𝐺 ∈ Grp ∧ 𝑌 ∈ V) ∧ ( :(𝑋 × 𝑌)⟶𝑌 ∧ ∀𝑥𝑌 (( 0 𝑥) = 𝑥 ∧ ∀𝑦𝑋𝑧𝑋 ((𝑦 + 𝑧) 𝑥) = (𝑦 (𝑧 𝑥))))))
Distinct variable groups:   𝑥,𝑦,𝑧,𝐺   𝑦,𝑋,𝑧   𝑥,𝑌,𝑦,𝑧   𝑥, ,𝑦,𝑧
Allowed substitution hints:   + (𝑥,𝑦,𝑧)   𝑋(𝑥)   0 (𝑥,𝑦,𝑧)

Proof of Theorem isga
Dummy variables 𝑔 𝑏 𝑚 𝑠 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 df-ga 19265 . . 3 GrpAct = (𝑔 ∈ Grp, 𝑠 ∈ V ↦ (Base‘𝑔) / 𝑏{𝑚 ∈ (𝑠m (𝑏 × 𝑠)) ∣ ∀𝑥𝑠 (((0g𝑔)𝑚𝑥) = 𝑥 ∧ ∀𝑦𝑏𝑧𝑏 ((𝑦(+g𝑔)𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥)))})
21elmpocl 7608 . 2 ( ∈ (𝐺 GrpAct 𝑌) → (𝐺 ∈ Grp ∧ 𝑌 ∈ V))
3 fvexd 6855 . . . . . . 7 ((𝑔 = 𝐺𝑠 = 𝑌) → (Base‘𝑔) ∈ V)
4 simplr 769 . . . . . . . . 9 (((𝑔 = 𝐺𝑠 = 𝑌) ∧ 𝑏 = (Base‘𝑔)) → 𝑠 = 𝑌)
5 id 22 . . . . . . . . . . 11 (𝑏 = (Base‘𝑔) → 𝑏 = (Base‘𝑔))
6 simpl 482 . . . . . . . . . . . . 13 ((𝑔 = 𝐺𝑠 = 𝑌) → 𝑔 = 𝐺)
76fveq2d 6844 . . . . . . . . . . . 12 ((𝑔 = 𝐺𝑠 = 𝑌) → (Base‘𝑔) = (Base‘𝐺))
8 isga.1 . . . . . . . . . . . 12 𝑋 = (Base‘𝐺)
97, 8eqtr4di 2789 . . . . . . . . . . 11 ((𝑔 = 𝐺𝑠 = 𝑌) → (Base‘𝑔) = 𝑋)
105, 9sylan9eqr 2793 . . . . . . . . . 10 (((𝑔 = 𝐺𝑠 = 𝑌) ∧ 𝑏 = (Base‘𝑔)) → 𝑏 = 𝑋)
1110, 4xpeq12d 5662 . . . . . . . . 9 (((𝑔 = 𝐺𝑠 = 𝑌) ∧ 𝑏 = (Base‘𝑔)) → (𝑏 × 𝑠) = (𝑋 × 𝑌))
124, 11oveq12d 7385 . . . . . . . 8 (((𝑔 = 𝐺𝑠 = 𝑌) ∧ 𝑏 = (Base‘𝑔)) → (𝑠m (𝑏 × 𝑠)) = (𝑌m (𝑋 × 𝑌)))
13 simpll 767 . . . . . . . . . . . . . 14 (((𝑔 = 𝐺𝑠 = 𝑌) ∧ 𝑏 = (Base‘𝑔)) → 𝑔 = 𝐺)
1413fveq2d 6844 . . . . . . . . . . . . 13 (((𝑔 = 𝐺𝑠 = 𝑌) ∧ 𝑏 = (Base‘𝑔)) → (0g𝑔) = (0g𝐺))
15 isga.3 . . . . . . . . . . . . 13 0 = (0g𝐺)
1614, 15eqtr4di 2789 . . . . . . . . . . . 12 (((𝑔 = 𝐺𝑠 = 𝑌) ∧ 𝑏 = (Base‘𝑔)) → (0g𝑔) = 0 )
1716oveq1d 7382 . . . . . . . . . . 11 (((𝑔 = 𝐺𝑠 = 𝑌) ∧ 𝑏 = (Base‘𝑔)) → ((0g𝑔)𝑚𝑥) = ( 0 𝑚𝑥))
1817eqeq1d 2738 . . . . . . . . . 10 (((𝑔 = 𝐺𝑠 = 𝑌) ∧ 𝑏 = (Base‘𝑔)) → (((0g𝑔)𝑚𝑥) = 𝑥 ↔ ( 0 𝑚𝑥) = 𝑥))
1913fveq2d 6844 . . . . . . . . . . . . . . . 16 (((𝑔 = 𝐺𝑠 = 𝑌) ∧ 𝑏 = (Base‘𝑔)) → (+g𝑔) = (+g𝐺))
20 isga.2 . . . . . . . . . . . . . . . 16 + = (+g𝐺)
2119, 20eqtr4di 2789 . . . . . . . . . . . . . . 15 (((𝑔 = 𝐺𝑠 = 𝑌) ∧ 𝑏 = (Base‘𝑔)) → (+g𝑔) = + )
2221oveqd 7384 . . . . . . . . . . . . . 14 (((𝑔 = 𝐺𝑠 = 𝑌) ∧ 𝑏 = (Base‘𝑔)) → (𝑦(+g𝑔)𝑧) = (𝑦 + 𝑧))
2322oveq1d 7382 . . . . . . . . . . . . 13 (((𝑔 = 𝐺𝑠 = 𝑌) ∧ 𝑏 = (Base‘𝑔)) → ((𝑦(+g𝑔)𝑧)𝑚𝑥) = ((𝑦 + 𝑧)𝑚𝑥))
2423eqeq1d 2738 . . . . . . . . . . . 12 (((𝑔 = 𝐺𝑠 = 𝑌) ∧ 𝑏 = (Base‘𝑔)) → (((𝑦(+g𝑔)𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥)) ↔ ((𝑦 + 𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥))))
2510, 24raleqbidv 3311 . . . . . . . . . . 11 (((𝑔 = 𝐺𝑠 = 𝑌) ∧ 𝑏 = (Base‘𝑔)) → (∀𝑧𝑏 ((𝑦(+g𝑔)𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥)) ↔ ∀𝑧𝑋 ((𝑦 + 𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥))))
2610, 25raleqbidv 3311 . . . . . . . . . 10 (((𝑔 = 𝐺𝑠 = 𝑌) ∧ 𝑏 = (Base‘𝑔)) → (∀𝑦𝑏𝑧𝑏 ((𝑦(+g𝑔)𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥)) ↔ ∀𝑦𝑋𝑧𝑋 ((𝑦 + 𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥))))
2718, 26anbi12d 633 . . . . . . . . 9 (((𝑔 = 𝐺𝑠 = 𝑌) ∧ 𝑏 = (Base‘𝑔)) → ((((0g𝑔)𝑚𝑥) = 𝑥 ∧ ∀𝑦𝑏𝑧𝑏 ((𝑦(+g𝑔)𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥))) ↔ (( 0 𝑚𝑥) = 𝑥 ∧ ∀𝑦𝑋𝑧𝑋 ((𝑦 + 𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥)))))
284, 27raleqbidv 3311 . . . . . . . 8 (((𝑔 = 𝐺𝑠 = 𝑌) ∧ 𝑏 = (Base‘𝑔)) → (∀𝑥𝑠 (((0g𝑔)𝑚𝑥) = 𝑥 ∧ ∀𝑦𝑏𝑧𝑏 ((𝑦(+g𝑔)𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥))) ↔ ∀𝑥𝑌 (( 0 𝑚𝑥) = 𝑥 ∧ ∀𝑦𝑋𝑧𝑋 ((𝑦 + 𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥)))))
2912, 28rabeqbidv 3407 . . . . . . 7 (((𝑔 = 𝐺𝑠 = 𝑌) ∧ 𝑏 = (Base‘𝑔)) → {𝑚 ∈ (𝑠m (𝑏 × 𝑠)) ∣ ∀𝑥𝑠 (((0g𝑔)𝑚𝑥) = 𝑥 ∧ ∀𝑦𝑏𝑧𝑏 ((𝑦(+g𝑔)𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥)))} = {𝑚 ∈ (𝑌m (𝑋 × 𝑌)) ∣ ∀𝑥𝑌 (( 0 𝑚𝑥) = 𝑥 ∧ ∀𝑦𝑋𝑧𝑋 ((𝑦 + 𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥)))})
303, 29csbied 3873 . . . . . 6 ((𝑔 = 𝐺𝑠 = 𝑌) → (Base‘𝑔) / 𝑏{𝑚 ∈ (𝑠m (𝑏 × 𝑠)) ∣ ∀𝑥𝑠 (((0g𝑔)𝑚𝑥) = 𝑥 ∧ ∀𝑦𝑏𝑧𝑏 ((𝑦(+g𝑔)𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥)))} = {𝑚 ∈ (𝑌m (𝑋 × 𝑌)) ∣ ∀𝑥𝑌 (( 0 𝑚𝑥) = 𝑥 ∧ ∀𝑦𝑋𝑧𝑋 ((𝑦 + 𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥)))})
31 ovex 7400 . . . . . . 7 (𝑌m (𝑋 × 𝑌)) ∈ V
3231rabex 5280 . . . . . 6 {𝑚 ∈ (𝑌m (𝑋 × 𝑌)) ∣ ∀𝑥𝑌 (( 0 𝑚𝑥) = 𝑥 ∧ ∀𝑦𝑋𝑧𝑋 ((𝑦 + 𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥)))} ∈ V
3330, 1, 32ovmpoa 7522 . . . . 5 ((𝐺 ∈ Grp ∧ 𝑌 ∈ V) → (𝐺 GrpAct 𝑌) = {𝑚 ∈ (𝑌m (𝑋 × 𝑌)) ∣ ∀𝑥𝑌 (( 0 𝑚𝑥) = 𝑥 ∧ ∀𝑦𝑋𝑧𝑋 ((𝑦 + 𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥)))})
3433eleq2d 2822 . . . 4 ((𝐺 ∈ Grp ∧ 𝑌 ∈ V) → ( ∈ (𝐺 GrpAct 𝑌) ↔ ∈ {𝑚 ∈ (𝑌m (𝑋 × 𝑌)) ∣ ∀𝑥𝑌 (( 0 𝑚𝑥) = 𝑥 ∧ ∀𝑦𝑋𝑧𝑋 ((𝑦 + 𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥)))}))
35 oveq 7373 . . . . . . . 8 (𝑚 = → ( 0 𝑚𝑥) = ( 0 𝑥))
3635eqeq1d 2738 . . . . . . 7 (𝑚 = → (( 0 𝑚𝑥) = 𝑥 ↔ ( 0 𝑥) = 𝑥))
37 oveq 7373 . . . . . . . . 9 (𝑚 = → ((𝑦 + 𝑧)𝑚𝑥) = ((𝑦 + 𝑧) 𝑥))
38 oveq 7373 . . . . . . . . . 10 (𝑚 = → (𝑦𝑚(𝑧𝑚𝑥)) = (𝑦 (𝑧𝑚𝑥)))
39 oveq 7373 . . . . . . . . . . 11 (𝑚 = → (𝑧𝑚𝑥) = (𝑧 𝑥))
4039oveq2d 7383 . . . . . . . . . 10 (𝑚 = → (𝑦 (𝑧𝑚𝑥)) = (𝑦 (𝑧 𝑥)))
4138, 40eqtrd 2771 . . . . . . . . 9 (𝑚 = → (𝑦𝑚(𝑧𝑚𝑥)) = (𝑦 (𝑧 𝑥)))
4237, 41eqeq12d 2752 . . . . . . . 8 (𝑚 = → (((𝑦 + 𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥)) ↔ ((𝑦 + 𝑧) 𝑥) = (𝑦 (𝑧 𝑥))))
43422ralbidv 3201 . . . . . . 7 (𝑚 = → (∀𝑦𝑋𝑧𝑋 ((𝑦 + 𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥)) ↔ ∀𝑦𝑋𝑧𝑋 ((𝑦 + 𝑧) 𝑥) = (𝑦 (𝑧 𝑥))))
4436, 43anbi12d 633 . . . . . 6 (𝑚 = → ((( 0 𝑚𝑥) = 𝑥 ∧ ∀𝑦𝑋𝑧𝑋 ((𝑦 + 𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥))) ↔ (( 0 𝑥) = 𝑥 ∧ ∀𝑦𝑋𝑧𝑋 ((𝑦 + 𝑧) 𝑥) = (𝑦 (𝑧 𝑥)))))
4544ralbidv 3160 . . . . 5 (𝑚 = → (∀𝑥𝑌 (( 0 𝑚𝑥) = 𝑥 ∧ ∀𝑦𝑋𝑧𝑋 ((𝑦 + 𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥))) ↔ ∀𝑥𝑌 (( 0 𝑥) = 𝑥 ∧ ∀𝑦𝑋𝑧𝑋 ((𝑦 + 𝑧) 𝑥) = (𝑦 (𝑧 𝑥)))))
4645elrab 3634 . . . 4 ( ∈ {𝑚 ∈ (𝑌m (𝑋 × 𝑌)) ∣ ∀𝑥𝑌 (( 0 𝑚𝑥) = 𝑥 ∧ ∀𝑦𝑋𝑧𝑋 ((𝑦 + 𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥)))} ↔ ( ∈ (𝑌m (𝑋 × 𝑌)) ∧ ∀𝑥𝑌 (( 0 𝑥) = 𝑥 ∧ ∀𝑦𝑋𝑧𝑋 ((𝑦 + 𝑧) 𝑥) = (𝑦 (𝑧 𝑥)))))
4734, 46bitrdi 287 . . 3 ((𝐺 ∈ Grp ∧ 𝑌 ∈ V) → ( ∈ (𝐺 GrpAct 𝑌) ↔ ( ∈ (𝑌m (𝑋 × 𝑌)) ∧ ∀𝑥𝑌 (( 0 𝑥) = 𝑥 ∧ ∀𝑦𝑋𝑧𝑋 ((𝑦 + 𝑧) 𝑥) = (𝑦 (𝑧 𝑥))))))
48 simpr 484 . . . . 5 ((𝐺 ∈ Grp ∧ 𝑌 ∈ V) → 𝑌 ∈ V)
498fvexi 6854 . . . . . 6 𝑋 ∈ V
50 xpexg 7704 . . . . . 6 ((𝑋 ∈ V ∧ 𝑌 ∈ V) → (𝑋 × 𝑌) ∈ V)
5149, 48, 50sylancr 588 . . . . 5 ((𝐺 ∈ Grp ∧ 𝑌 ∈ V) → (𝑋 × 𝑌) ∈ V)
5248, 51elmapd 8787 . . . 4 ((𝐺 ∈ Grp ∧ 𝑌 ∈ V) → ( ∈ (𝑌m (𝑋 × 𝑌)) ↔ :(𝑋 × 𝑌)⟶𝑌))
5352anbi1d 632 . . 3 ((𝐺 ∈ Grp ∧ 𝑌 ∈ V) → (( ∈ (𝑌m (𝑋 × 𝑌)) ∧ ∀𝑥𝑌 (( 0 𝑥) = 𝑥 ∧ ∀𝑦𝑋𝑧𝑋 ((𝑦 + 𝑧) 𝑥) = (𝑦 (𝑧 𝑥)))) ↔ ( :(𝑋 × 𝑌)⟶𝑌 ∧ ∀𝑥𝑌 (( 0 𝑥) = 𝑥 ∧ ∀𝑦𝑋𝑧𝑋 ((𝑦 + 𝑧) 𝑥) = (𝑦 (𝑧 𝑥))))))
5447, 53bitrd 279 . 2 ((𝐺 ∈ Grp ∧ 𝑌 ∈ V) → ( ∈ (𝐺 GrpAct 𝑌) ↔ ( :(𝑋 × 𝑌)⟶𝑌 ∧ ∀𝑥𝑌 (( 0 𝑥) = 𝑥 ∧ ∀𝑦𝑋𝑧𝑋 ((𝑦 + 𝑧) 𝑥) = (𝑦 (𝑧 𝑥))))))
552, 54biadanii 822 1 ( ∈ (𝐺 GrpAct 𝑌) ↔ ((𝐺 ∈ Grp ∧ 𝑌 ∈ V) ∧ ( :(𝑋 × 𝑌)⟶𝑌 ∧ ∀𝑥𝑌 (( 0 𝑥) = 𝑥 ∧ ∀𝑦𝑋𝑧𝑋 ((𝑦 + 𝑧) 𝑥) = (𝑦 (𝑧 𝑥))))))
Colors of variables: wff setvar class
Syntax hints:  wb 206  wa 395   = wceq 1542  wcel 2114  wral 3051  {crab 3389  Vcvv 3429  csb 3837   × cxp 5629  wf 6494  cfv 6498  (class class class)co 7367  m cmap 8773  Basecbs 17179  +gcplusg 17220  0gc0g 17402  Grpcgrp 18909   GrpAct cga 19264
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2708  ax-sep 5231  ax-nul 5241  ax-pow 5307  ax-pr 5375  ax-un 7689
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2539  df-eu 2569  df-clab 2715  df-cleq 2728  df-clel 2811  df-nfc 2885  df-ne 2933  df-ral 3052  df-rex 3062  df-rab 3390  df-v 3431  df-sbc 3729  df-csb 3838  df-dif 3892  df-un 3894  df-in 3896  df-ss 3906  df-nul 4274  df-if 4467  df-pw 4543  df-sn 4568  df-pr 4570  df-op 4574  df-uni 4851  df-br 5086  df-opab 5148  df-id 5526  df-xp 5637  df-rel 5638  df-cnv 5639  df-co 5640  df-dm 5641  df-rn 5642  df-iota 6454  df-fun 6500  df-fn 6501  df-f 6502  df-fv 6506  df-ov 7370  df-oprab 7371  df-mpo 7372  df-map 8775  df-ga 19265
This theorem is referenced by:  gagrp  19267  gaset  19268  gagrpid  19269  gaf  19270  gaass  19272  ga0  19273  gaid  19274  subgga  19275  gass  19276  gasubg  19277  lactghmga  19380  sylow1lem2  19574  sylow2blem2  19596  sylow3lem1  19602  conjga  33231  mplvrpmga  33689
  Copyright terms: Public domain W3C validator