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

Theorem isga 19257
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 19272). 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 19256 . . 3 GrpAct = (𝑔 ∈ Grp, 𝑠 ∈ V ↦ (Base‘𝑔) / 𝑏{𝑚 ∈ (𝑠m (𝑏 × 𝑠)) ∣ ∀𝑥𝑠 (((0g𝑔)𝑚𝑥) = 𝑥 ∧ ∀𝑦𝑏𝑧𝑏 ((𝑦(+g𝑔)𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥)))})
21elmpocl 7601 . 2 ( ∈ (𝐺 GrpAct 𝑌) → (𝐺 ∈ Grp ∧ 𝑌 ∈ V))
3 fvexd 6849 . . . . . . 7 ((𝑔 = 𝐺𝑠 = 𝑌) → (Base‘𝑔) ∈ V)
4 simplr 769 . . . . . . . . 9 (((𝑔 = 𝐺𝑠 = 𝑌) ∧ 𝑏 = (Base‘𝑔)) → 𝑠 = 𝑌)
5 id 22 . . . . . . . . . . 11 (𝑏 = (Base‘𝑔) → 𝑏 = (Base‘𝑔))
6 simpl 482 . . . . . . . . . . . . 13 ((𝑔 = 𝐺𝑠 = 𝑌) → 𝑔 = 𝐺)
76fveq2d 6838 . . . . . . . . . . . 12 ((𝑔 = 𝐺𝑠 = 𝑌) → (Base‘𝑔) = (Base‘𝐺))
8 isga.1 . . . . . . . . . . . 12 𝑋 = (Base‘𝐺)
97, 8eqtr4di 2790 . . . . . . . . . . 11 ((𝑔 = 𝐺𝑠 = 𝑌) → (Base‘𝑔) = 𝑋)
105, 9sylan9eqr 2794 . . . . . . . . . 10 (((𝑔 = 𝐺𝑠 = 𝑌) ∧ 𝑏 = (Base‘𝑔)) → 𝑏 = 𝑋)
1110, 4xpeq12d 5655 . . . . . . . . 9 (((𝑔 = 𝐺𝑠 = 𝑌) ∧ 𝑏 = (Base‘𝑔)) → (𝑏 × 𝑠) = (𝑋 × 𝑌))
124, 11oveq12d 7378 . . . . . . . 8 (((𝑔 = 𝐺𝑠 = 𝑌) ∧ 𝑏 = (Base‘𝑔)) → (𝑠m (𝑏 × 𝑠)) = (𝑌m (𝑋 × 𝑌)))
13 simpll 767 . . . . . . . . . . . . . 14 (((𝑔 = 𝐺𝑠 = 𝑌) ∧ 𝑏 = (Base‘𝑔)) → 𝑔 = 𝐺)
1413fveq2d 6838 . . . . . . . . . . . . 13 (((𝑔 = 𝐺𝑠 = 𝑌) ∧ 𝑏 = (Base‘𝑔)) → (0g𝑔) = (0g𝐺))
15 isga.3 . . . . . . . . . . . . 13 0 = (0g𝐺)
1614, 15eqtr4di 2790 . . . . . . . . . . . 12 (((𝑔 = 𝐺𝑠 = 𝑌) ∧ 𝑏 = (Base‘𝑔)) → (0g𝑔) = 0 )
1716oveq1d 7375 . . . . . . . . . . 11 (((𝑔 = 𝐺𝑠 = 𝑌) ∧ 𝑏 = (Base‘𝑔)) → ((0g𝑔)𝑚𝑥) = ( 0 𝑚𝑥))
1817eqeq1d 2739 . . . . . . . . . 10 (((𝑔 = 𝐺𝑠 = 𝑌) ∧ 𝑏 = (Base‘𝑔)) → (((0g𝑔)𝑚𝑥) = 𝑥 ↔ ( 0 𝑚𝑥) = 𝑥))
1913fveq2d 6838 . . . . . . . . . . . . . . . 16 (((𝑔 = 𝐺𝑠 = 𝑌) ∧ 𝑏 = (Base‘𝑔)) → (+g𝑔) = (+g𝐺))
20 isga.2 . . . . . . . . . . . . . . . 16 + = (+g𝐺)
2119, 20eqtr4di 2790 . . . . . . . . . . . . . . 15 (((𝑔 = 𝐺𝑠 = 𝑌) ∧ 𝑏 = (Base‘𝑔)) → (+g𝑔) = + )
2221oveqd 7377 . . . . . . . . . . . . . 14 (((𝑔 = 𝐺𝑠 = 𝑌) ∧ 𝑏 = (Base‘𝑔)) → (𝑦(+g𝑔)𝑧) = (𝑦 + 𝑧))
2322oveq1d 7375 . . . . . . . . . . . . 13 (((𝑔 = 𝐺𝑠 = 𝑌) ∧ 𝑏 = (Base‘𝑔)) → ((𝑦(+g𝑔)𝑧)𝑚𝑥) = ((𝑦 + 𝑧)𝑚𝑥))
2423eqeq1d 2739 . . . . . . . . . . . 12 (((𝑔 = 𝐺𝑠 = 𝑌) ∧ 𝑏 = (Base‘𝑔)) → (((𝑦(+g𝑔)𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥)) ↔ ((𝑦 + 𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥))))
2510, 24raleqbidv 3312 . . . . . . . . . . 11 (((𝑔 = 𝐺𝑠 = 𝑌) ∧ 𝑏 = (Base‘𝑔)) → (∀𝑧𝑏 ((𝑦(+g𝑔)𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥)) ↔ ∀𝑧𝑋 ((𝑦 + 𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥))))
2610, 25raleqbidv 3312 . . . . . . . . . 10 (((𝑔 = 𝐺𝑠 = 𝑌) ∧ 𝑏 = (Base‘𝑔)) → (∀𝑦𝑏𝑧𝑏 ((𝑦(+g𝑔)𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥)) ↔ ∀𝑦𝑋𝑧𝑋 ((𝑦 + 𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥))))
2718, 26anbi12d 633 . . . . . . . . 9 (((𝑔 = 𝐺𝑠 = 𝑌) ∧ 𝑏 = (Base‘𝑔)) → ((((0g𝑔)𝑚𝑥) = 𝑥 ∧ ∀𝑦𝑏𝑧𝑏 ((𝑦(+g𝑔)𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥))) ↔ (( 0 𝑚𝑥) = 𝑥 ∧ ∀𝑦𝑋𝑧𝑋 ((𝑦 + 𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥)))))
284, 27raleqbidv 3312 . . . . . . . 8 (((𝑔 = 𝐺𝑠 = 𝑌) ∧ 𝑏 = (Base‘𝑔)) → (∀𝑥𝑠 (((0g𝑔)𝑚𝑥) = 𝑥 ∧ ∀𝑦𝑏𝑧𝑏 ((𝑦(+g𝑔)𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥))) ↔ ∀𝑥𝑌 (( 0 𝑚𝑥) = 𝑥 ∧ ∀𝑦𝑋𝑧𝑋 ((𝑦 + 𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥)))))
2912, 28rabeqbidv 3408 . . . . . . 7 (((𝑔 = 𝐺𝑠 = 𝑌) ∧ 𝑏 = (Base‘𝑔)) → {𝑚 ∈ (𝑠m (𝑏 × 𝑠)) ∣ ∀𝑥𝑠 (((0g𝑔)𝑚𝑥) = 𝑥 ∧ ∀𝑦𝑏𝑧𝑏 ((𝑦(+g𝑔)𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥)))} = {𝑚 ∈ (𝑌m (𝑋 × 𝑌)) ∣ ∀𝑥𝑌 (( 0 𝑚𝑥) = 𝑥 ∧ ∀𝑦𝑋𝑧𝑋 ((𝑦 + 𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥)))})
303, 29csbied 3874 . . . . . 6 ((𝑔 = 𝐺𝑠 = 𝑌) → (Base‘𝑔) / 𝑏{𝑚 ∈ (𝑠m (𝑏 × 𝑠)) ∣ ∀𝑥𝑠 (((0g𝑔)𝑚𝑥) = 𝑥 ∧ ∀𝑦𝑏𝑧𝑏 ((𝑦(+g𝑔)𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥)))} = {𝑚 ∈ (𝑌m (𝑋 × 𝑌)) ∣ ∀𝑥𝑌 (( 0 𝑚𝑥) = 𝑥 ∧ ∀𝑦𝑋𝑧𝑋 ((𝑦 + 𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥)))})
31 ovex 7393 . . . . . . 7 (𝑌m (𝑋 × 𝑌)) ∈ V
3231rabex 5276 . . . . . 6 {𝑚 ∈ (𝑌m (𝑋 × 𝑌)) ∣ ∀𝑥𝑌 (( 0 𝑚𝑥) = 𝑥 ∧ ∀𝑦𝑋𝑧𝑋 ((𝑦 + 𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥)))} ∈ V
3330, 1, 32ovmpoa 7515 . . . . 5 ((𝐺 ∈ Grp ∧ 𝑌 ∈ V) → (𝐺 GrpAct 𝑌) = {𝑚 ∈ (𝑌m (𝑋 × 𝑌)) ∣ ∀𝑥𝑌 (( 0 𝑚𝑥) = 𝑥 ∧ ∀𝑦𝑋𝑧𝑋 ((𝑦 + 𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥)))})
3433eleq2d 2823 . . . 4 ((𝐺 ∈ Grp ∧ 𝑌 ∈ V) → ( ∈ (𝐺 GrpAct 𝑌) ↔ ∈ {𝑚 ∈ (𝑌m (𝑋 × 𝑌)) ∣ ∀𝑥𝑌 (( 0 𝑚𝑥) = 𝑥 ∧ ∀𝑦𝑋𝑧𝑋 ((𝑦 + 𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥)))}))
35 oveq 7366 . . . . . . . 8 (𝑚 = → ( 0 𝑚𝑥) = ( 0 𝑥))
3635eqeq1d 2739 . . . . . . 7 (𝑚 = → (( 0 𝑚𝑥) = 𝑥 ↔ ( 0 𝑥) = 𝑥))
37 oveq 7366 . . . . . . . . 9 (𝑚 = → ((𝑦 + 𝑧)𝑚𝑥) = ((𝑦 + 𝑧) 𝑥))
38 oveq 7366 . . . . . . . . . 10 (𝑚 = → (𝑦𝑚(𝑧𝑚𝑥)) = (𝑦 (𝑧𝑚𝑥)))
39 oveq 7366 . . . . . . . . . . 11 (𝑚 = → (𝑧𝑚𝑥) = (𝑧 𝑥))
4039oveq2d 7376 . . . . . . . . . 10 (𝑚 = → (𝑦 (𝑧𝑚𝑥)) = (𝑦 (𝑧 𝑥)))
4138, 40eqtrd 2772 . . . . . . . . 9 (𝑚 = → (𝑦𝑚(𝑧𝑚𝑥)) = (𝑦 (𝑧 𝑥)))
4237, 41eqeq12d 2753 . . . . . . . 8 (𝑚 = → (((𝑦 + 𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥)) ↔ ((𝑦 + 𝑧) 𝑥) = (𝑦 (𝑧 𝑥))))
43422ralbidv 3202 . . . . . . 7 (𝑚 = → (∀𝑦𝑋𝑧𝑋 ((𝑦 + 𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥)) ↔ ∀𝑦𝑋𝑧𝑋 ((𝑦 + 𝑧) 𝑥) = (𝑦 (𝑧 𝑥))))
4436, 43anbi12d 633 . . . . . 6 (𝑚 = → ((( 0 𝑚𝑥) = 𝑥 ∧ ∀𝑦𝑋𝑧𝑋 ((𝑦 + 𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥))) ↔ (( 0 𝑥) = 𝑥 ∧ ∀𝑦𝑋𝑧𝑋 ((𝑦 + 𝑧) 𝑥) = (𝑦 (𝑧 𝑥)))))
4544ralbidv 3161 . . . . 5 (𝑚 = → (∀𝑥𝑌 (( 0 𝑚𝑥) = 𝑥 ∧ ∀𝑦𝑋𝑧𝑋 ((𝑦 + 𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥))) ↔ ∀𝑥𝑌 (( 0 𝑥) = 𝑥 ∧ ∀𝑦𝑋𝑧𝑋 ((𝑦 + 𝑧) 𝑥) = (𝑦 (𝑧 𝑥)))))
4645elrab 3635 . . . 4 ( ∈ {𝑚 ∈ (𝑌m (𝑋 × 𝑌)) ∣ ∀𝑥𝑌 (( 0 𝑚𝑥) = 𝑥 ∧ ∀𝑦𝑋𝑧𝑋 ((𝑦 + 𝑧)𝑚𝑥) = (𝑦𝑚(𝑧𝑚𝑥)))} ↔ ( ∈ (𝑌m (𝑋 × 𝑌)) ∧ ∀𝑥𝑌 (( 0 𝑥) = 𝑥 ∧ ∀𝑦𝑋𝑧𝑋 ((𝑦 + 𝑧) 𝑥) = (𝑦 (𝑧 𝑥)))))
4734, 46bitrdi 287 . . 3 ((𝐺 ∈ Grp ∧ 𝑌 ∈ V) → ( ∈ (𝐺 GrpAct 𝑌) ↔ ( ∈ (𝑌m (𝑋 × 𝑌)) ∧ ∀𝑥𝑌 (( 0 𝑥) = 𝑥 ∧ ∀𝑦𝑋𝑧𝑋 ((𝑦 + 𝑧) 𝑥) = (𝑦 (𝑧 𝑥))))))
48 simpr 484 . . . . 5 ((𝐺 ∈ Grp ∧ 𝑌 ∈ V) → 𝑌 ∈ V)
498fvexi 6848 . . . . . 6 𝑋 ∈ V
50 xpexg 7697 . . . . . 6 ((𝑋 ∈ V ∧ 𝑌 ∈ V) → (𝑋 × 𝑌) ∈ V)
5149, 48, 50sylancr 588 . . . . 5 ((𝐺 ∈ Grp ∧ 𝑌 ∈ V) → (𝑋 × 𝑌) ∈ V)
5248, 51elmapd 8780 . . . 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 3052  {crab 3390  Vcvv 3430  csb 3838   × cxp 5622  wf 6488  cfv 6492  (class class class)co 7360  m cmap 8766  Basecbs 17170  +gcplusg 17211  0gc0g 17393  Grpcgrp 18900   GrpAct cga 19255
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 2709  ax-sep 5231  ax-nul 5241  ax-pow 5302  ax-pr 5370  ax-un 7682
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 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-ral 3053  df-rex 3063  df-rab 3391  df-v 3432  df-sbc 3730  df-csb 3839  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-nul 4275  df-if 4468  df-pw 4544  df-sn 4569  df-pr 4571  df-op 4575  df-uni 4852  df-br 5087  df-opab 5149  df-id 5519  df-xp 5630  df-rel 5631  df-cnv 5632  df-co 5633  df-dm 5634  df-rn 5635  df-iota 6448  df-fun 6494  df-fn 6495  df-f 6496  df-fv 6500  df-ov 7363  df-oprab 7364  df-mpo 7365  df-map 8768  df-ga 19256
This theorem is referenced by:  gagrp  19258  gaset  19259  gagrpid  19260  gaf  19261  gaass  19263  ga0  19264  gaid  19265  subgga  19266  gass  19267  gasubg  19268  lactghmga  19371  sylow1lem2  19565  sylow2blem2  19587  sylow3lem1  19593  conjga  33246  mplvrpmga  33704
  Copyright terms: Public domain W3C validator