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

Theorem cycsubgcl 19000
Description: The set of integer powers of an element ๐ด of a group forms a subgroup containing ๐ด, called the cyclic group generated by the element ๐ด. (Contributed by Mario Carneiro, 13-Jan-2015.)
Hypotheses
Ref Expression
cycsubg.x ๐‘‹ = (Baseโ€˜๐บ)
cycsubg.t ยท = (.gโ€˜๐บ)
cycsubg.f ๐น = (๐‘ฅ โˆˆ โ„ค โ†ฆ (๐‘ฅ ยท ๐ด))
Assertion
Ref Expression
cycsubgcl ((๐บ โˆˆ Grp โˆง ๐ด โˆˆ ๐‘‹) โ†’ (ran ๐น โˆˆ (SubGrpโ€˜๐บ) โˆง ๐ด โˆˆ ran ๐น))
Distinct variable groups:   ๐‘ฅ,๐ด   ๐‘ฅ,๐บ   ๐‘ฅ, ยท   ๐‘ฅ,๐‘‹
Allowed substitution hint:   ๐น(๐‘ฅ)

Proof of Theorem cycsubgcl
Dummy variables ๐‘š ๐‘› ๐‘ข ๐‘ฃ are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 cycsubg.x . . . . . . . 8 ๐‘‹ = (Baseโ€˜๐บ)
2 cycsubg.t . . . . . . . 8 ยท = (.gโ€˜๐บ)
31, 2mulgcl 18894 . . . . . . 7 ((๐บ โˆˆ Grp โˆง ๐‘ฅ โˆˆ โ„ค โˆง ๐ด โˆˆ ๐‘‹) โ†’ (๐‘ฅ ยท ๐ด) โˆˆ ๐‘‹)
433expa 1119 . . . . . 6 (((๐บ โˆˆ Grp โˆง ๐‘ฅ โˆˆ โ„ค) โˆง ๐ด โˆˆ ๐‘‹) โ†’ (๐‘ฅ ยท ๐ด) โˆˆ ๐‘‹)
54an32s 651 . . . . 5 (((๐บ โˆˆ Grp โˆง ๐ด โˆˆ ๐‘‹) โˆง ๐‘ฅ โˆˆ โ„ค) โ†’ (๐‘ฅ ยท ๐ด) โˆˆ ๐‘‹)
6 cycsubg.f . . . . 5 ๐น = (๐‘ฅ โˆˆ โ„ค โ†ฆ (๐‘ฅ ยท ๐ด))
75, 6fmptd 7063 . . . 4 ((๐บ โˆˆ Grp โˆง ๐ด โˆˆ ๐‘‹) โ†’ ๐น:โ„คโŸถ๐‘‹)
87frnd 6677 . . 3 ((๐บ โˆˆ Grp โˆง ๐ด โˆˆ ๐‘‹) โ†’ ran ๐น โŠ† ๐‘‹)
97ffnd 6670 . . . . 5 ((๐บ โˆˆ Grp โˆง ๐ด โˆˆ ๐‘‹) โ†’ ๐น Fn โ„ค)
10 1z 12534 . . . . 5 1 โˆˆ โ„ค
11 fnfvelrn 7032 . . . . 5 ((๐น Fn โ„ค โˆง 1 โˆˆ โ„ค) โ†’ (๐นโ€˜1) โˆˆ ran ๐น)
129, 10, 11sylancl 587 . . . 4 ((๐บ โˆˆ Grp โˆง ๐ด โˆˆ ๐‘‹) โ†’ (๐นโ€˜1) โˆˆ ran ๐น)
1312ne0d 4296 . . 3 ((๐บ โˆˆ Grp โˆง ๐ด โˆˆ ๐‘‹) โ†’ ran ๐น โ‰  โˆ…)
14 df-3an 1090 . . . . . . . . . . . . 13 ((๐‘š โˆˆ โ„ค โˆง ๐‘› โˆˆ โ„ค โˆง ๐ด โˆˆ ๐‘‹) โ†” ((๐‘š โˆˆ โ„ค โˆง ๐‘› โˆˆ โ„ค) โˆง ๐ด โˆˆ ๐‘‹))
15 eqid 2737 . . . . . . . . . . . . . 14 (+gโ€˜๐บ) = (+gโ€˜๐บ)
161, 2, 15mulgdir 18909 . . . . . . . . . . . . 13 ((๐บ โˆˆ Grp โˆง (๐‘š โˆˆ โ„ค โˆง ๐‘› โˆˆ โ„ค โˆง ๐ด โˆˆ ๐‘‹)) โ†’ ((๐‘š + ๐‘›) ยท ๐ด) = ((๐‘š ยท ๐ด)(+gโ€˜๐บ)(๐‘› ยท ๐ด)))
1714, 16sylan2br 596 . . . . . . . . . . . 12 ((๐บ โˆˆ Grp โˆง ((๐‘š โˆˆ โ„ค โˆง ๐‘› โˆˆ โ„ค) โˆง ๐ด โˆˆ ๐‘‹)) โ†’ ((๐‘š + ๐‘›) ยท ๐ด) = ((๐‘š ยท ๐ด)(+gโ€˜๐บ)(๐‘› ยท ๐ด)))
1817anass1rs 654 . . . . . . . . . . 11 (((๐บ โˆˆ Grp โˆง ๐ด โˆˆ ๐‘‹) โˆง (๐‘š โˆˆ โ„ค โˆง ๐‘› โˆˆ โ„ค)) โ†’ ((๐‘š + ๐‘›) ยท ๐ด) = ((๐‘š ยท ๐ด)(+gโ€˜๐บ)(๐‘› ยท ๐ด)))
19 zaddcl 12544 . . . . . . . . . . . . 13 ((๐‘š โˆˆ โ„ค โˆง ๐‘› โˆˆ โ„ค) โ†’ (๐‘š + ๐‘›) โˆˆ โ„ค)
2019adantl 483 . . . . . . . . . . . 12 (((๐บ โˆˆ Grp โˆง ๐ด โˆˆ ๐‘‹) โˆง (๐‘š โˆˆ โ„ค โˆง ๐‘› โˆˆ โ„ค)) โ†’ (๐‘š + ๐‘›) โˆˆ โ„ค)
21 oveq1 7365 . . . . . . . . . . . . 13 (๐‘ฅ = (๐‘š + ๐‘›) โ†’ (๐‘ฅ ยท ๐ด) = ((๐‘š + ๐‘›) ยท ๐ด))
22 ovex 7391 . . . . . . . . . . . . 13 ((๐‘š + ๐‘›) ยท ๐ด) โˆˆ V
2321, 6, 22fvmpt 6949 . . . . . . . . . . . 12 ((๐‘š + ๐‘›) โˆˆ โ„ค โ†’ (๐นโ€˜(๐‘š + ๐‘›)) = ((๐‘š + ๐‘›) ยท ๐ด))
2420, 23syl 17 . . . . . . . . . . 11 (((๐บ โˆˆ Grp โˆง ๐ด โˆˆ ๐‘‹) โˆง (๐‘š โˆˆ โ„ค โˆง ๐‘› โˆˆ โ„ค)) โ†’ (๐นโ€˜(๐‘š + ๐‘›)) = ((๐‘š + ๐‘›) ยท ๐ด))
25 oveq1 7365 . . . . . . . . . . . . . 14 (๐‘ฅ = ๐‘š โ†’ (๐‘ฅ ยท ๐ด) = (๐‘š ยท ๐ด))
26 ovex 7391 . . . . . . . . . . . . . 14 (๐‘š ยท ๐ด) โˆˆ V
2725, 6, 26fvmpt 6949 . . . . . . . . . . . . 13 (๐‘š โˆˆ โ„ค โ†’ (๐นโ€˜๐‘š) = (๐‘š ยท ๐ด))
2827ad2antrl 727 . . . . . . . . . . . 12 (((๐บ โˆˆ Grp โˆง ๐ด โˆˆ ๐‘‹) โˆง (๐‘š โˆˆ โ„ค โˆง ๐‘› โˆˆ โ„ค)) โ†’ (๐นโ€˜๐‘š) = (๐‘š ยท ๐ด))
29 oveq1 7365 . . . . . . . . . . . . . 14 (๐‘ฅ = ๐‘› โ†’ (๐‘ฅ ยท ๐ด) = (๐‘› ยท ๐ด))
30 ovex 7391 . . . . . . . . . . . . . 14 (๐‘› ยท ๐ด) โˆˆ V
3129, 6, 30fvmpt 6949 . . . . . . . . . . . . 13 (๐‘› โˆˆ โ„ค โ†’ (๐นโ€˜๐‘›) = (๐‘› ยท ๐ด))
3231ad2antll 728 . . . . . . . . . . . 12 (((๐บ โˆˆ Grp โˆง ๐ด โˆˆ ๐‘‹) โˆง (๐‘š โˆˆ โ„ค โˆง ๐‘› โˆˆ โ„ค)) โ†’ (๐นโ€˜๐‘›) = (๐‘› ยท ๐ด))
3328, 32oveq12d 7376 . . . . . . . . . . 11 (((๐บ โˆˆ Grp โˆง ๐ด โˆˆ ๐‘‹) โˆง (๐‘š โˆˆ โ„ค โˆง ๐‘› โˆˆ โ„ค)) โ†’ ((๐นโ€˜๐‘š)(+gโ€˜๐บ)(๐นโ€˜๐‘›)) = ((๐‘š ยท ๐ด)(+gโ€˜๐บ)(๐‘› ยท ๐ด)))
3418, 24, 333eqtr4d 2787 . . . . . . . . . 10 (((๐บ โˆˆ Grp โˆง ๐ด โˆˆ ๐‘‹) โˆง (๐‘š โˆˆ โ„ค โˆง ๐‘› โˆˆ โ„ค)) โ†’ (๐นโ€˜(๐‘š + ๐‘›)) = ((๐นโ€˜๐‘š)(+gโ€˜๐บ)(๐นโ€˜๐‘›)))
35 fnfvelrn 7032 . . . . . . . . . . 11 ((๐น Fn โ„ค โˆง (๐‘š + ๐‘›) โˆˆ โ„ค) โ†’ (๐นโ€˜(๐‘š + ๐‘›)) โˆˆ ran ๐น)
369, 19, 35syl2an 597 . . . . . . . . . 10 (((๐บ โˆˆ Grp โˆง ๐ด โˆˆ ๐‘‹) โˆง (๐‘š โˆˆ โ„ค โˆง ๐‘› โˆˆ โ„ค)) โ†’ (๐นโ€˜(๐‘š + ๐‘›)) โˆˆ ran ๐น)
3734, 36eqeltrrd 2839 . . . . . . . . 9 (((๐บ โˆˆ Grp โˆง ๐ด โˆˆ ๐‘‹) โˆง (๐‘š โˆˆ โ„ค โˆง ๐‘› โˆˆ โ„ค)) โ†’ ((๐นโ€˜๐‘š)(+gโ€˜๐บ)(๐นโ€˜๐‘›)) โˆˆ ran ๐น)
3837anassrs 469 . . . . . . . 8 ((((๐บ โˆˆ Grp โˆง ๐ด โˆˆ ๐‘‹) โˆง ๐‘š โˆˆ โ„ค) โˆง ๐‘› โˆˆ โ„ค) โ†’ ((๐นโ€˜๐‘š)(+gโ€˜๐บ)(๐นโ€˜๐‘›)) โˆˆ ran ๐น)
3938ralrimiva 3144 . . . . . . 7 (((๐บ โˆˆ Grp โˆง ๐ด โˆˆ ๐‘‹) โˆง ๐‘š โˆˆ โ„ค) โ†’ โˆ€๐‘› โˆˆ โ„ค ((๐นโ€˜๐‘š)(+gโ€˜๐บ)(๐นโ€˜๐‘›)) โˆˆ ran ๐น)
40 oveq2 7366 . . . . . . . . . . 11 (๐‘ฃ = (๐นโ€˜๐‘›) โ†’ ((๐นโ€˜๐‘š)(+gโ€˜๐บ)๐‘ฃ) = ((๐นโ€˜๐‘š)(+gโ€˜๐บ)(๐นโ€˜๐‘›)))
4140eleq1d 2823 . . . . . . . . . 10 (๐‘ฃ = (๐นโ€˜๐‘›) โ†’ (((๐นโ€˜๐‘š)(+gโ€˜๐บ)๐‘ฃ) โˆˆ ran ๐น โ†” ((๐นโ€˜๐‘š)(+gโ€˜๐บ)(๐นโ€˜๐‘›)) โˆˆ ran ๐น))
4241ralrn 7039 . . . . . . . . 9 (๐น Fn โ„ค โ†’ (โˆ€๐‘ฃ โˆˆ ran ๐น((๐นโ€˜๐‘š)(+gโ€˜๐บ)๐‘ฃ) โˆˆ ran ๐น โ†” โˆ€๐‘› โˆˆ โ„ค ((๐นโ€˜๐‘š)(+gโ€˜๐บ)(๐นโ€˜๐‘›)) โˆˆ ran ๐น))
439, 42syl 17 . . . . . . . 8 ((๐บ โˆˆ Grp โˆง ๐ด โˆˆ ๐‘‹) โ†’ (โˆ€๐‘ฃ โˆˆ ran ๐น((๐นโ€˜๐‘š)(+gโ€˜๐บ)๐‘ฃ) โˆˆ ran ๐น โ†” โˆ€๐‘› โˆˆ โ„ค ((๐นโ€˜๐‘š)(+gโ€˜๐บ)(๐นโ€˜๐‘›)) โˆˆ ran ๐น))
4443adantr 482 . . . . . . 7 (((๐บ โˆˆ Grp โˆง ๐ด โˆˆ ๐‘‹) โˆง ๐‘š โˆˆ โ„ค) โ†’ (โˆ€๐‘ฃ โˆˆ ran ๐น((๐นโ€˜๐‘š)(+gโ€˜๐บ)๐‘ฃ) โˆˆ ran ๐น โ†” โˆ€๐‘› โˆˆ โ„ค ((๐นโ€˜๐‘š)(+gโ€˜๐บ)(๐นโ€˜๐‘›)) โˆˆ ran ๐น))
4539, 44mpbird 257 . . . . . 6 (((๐บ โˆˆ Grp โˆง ๐ด โˆˆ ๐‘‹) โˆง ๐‘š โˆˆ โ„ค) โ†’ โˆ€๐‘ฃ โˆˆ ran ๐น((๐นโ€˜๐‘š)(+gโ€˜๐บ)๐‘ฃ) โˆˆ ran ๐น)
46 eqid 2737 . . . . . . . . . . 11 (invgโ€˜๐บ) = (invgโ€˜๐บ)
471, 2, 46mulgneg 18895 . . . . . . . . . 10 ((๐บ โˆˆ Grp โˆง ๐‘š โˆˆ โ„ค โˆง ๐ด โˆˆ ๐‘‹) โ†’ (-๐‘š ยท ๐ด) = ((invgโ€˜๐บ)โ€˜(๐‘š ยท ๐ด)))
48473expa 1119 . . . . . . . . 9 (((๐บ โˆˆ Grp โˆง ๐‘š โˆˆ โ„ค) โˆง ๐ด โˆˆ ๐‘‹) โ†’ (-๐‘š ยท ๐ด) = ((invgโ€˜๐บ)โ€˜(๐‘š ยท ๐ด)))
4948an32s 651 . . . . . . . 8 (((๐บ โˆˆ Grp โˆง ๐ด โˆˆ ๐‘‹) โˆง ๐‘š โˆˆ โ„ค) โ†’ (-๐‘š ยท ๐ด) = ((invgโ€˜๐บ)โ€˜(๐‘š ยท ๐ด)))
50 znegcl 12539 . . . . . . . . . 10 (๐‘š โˆˆ โ„ค โ†’ -๐‘š โˆˆ โ„ค)
5150adantl 483 . . . . . . . . 9 (((๐บ โˆˆ Grp โˆง ๐ด โˆˆ ๐‘‹) โˆง ๐‘š โˆˆ โ„ค) โ†’ -๐‘š โˆˆ โ„ค)
52 oveq1 7365 . . . . . . . . . 10 (๐‘ฅ = -๐‘š โ†’ (๐‘ฅ ยท ๐ด) = (-๐‘š ยท ๐ด))
53 ovex 7391 . . . . . . . . . 10 (-๐‘š ยท ๐ด) โˆˆ V
5452, 6, 53fvmpt 6949 . . . . . . . . 9 (-๐‘š โˆˆ โ„ค โ†’ (๐นโ€˜-๐‘š) = (-๐‘š ยท ๐ด))
5551, 54syl 17 . . . . . . . 8 (((๐บ โˆˆ Grp โˆง ๐ด โˆˆ ๐‘‹) โˆง ๐‘š โˆˆ โ„ค) โ†’ (๐นโ€˜-๐‘š) = (-๐‘š ยท ๐ด))
5627adantl 483 . . . . . . . . 9 (((๐บ โˆˆ Grp โˆง ๐ด โˆˆ ๐‘‹) โˆง ๐‘š โˆˆ โ„ค) โ†’ (๐นโ€˜๐‘š) = (๐‘š ยท ๐ด))
5756fveq2d 6847 . . . . . . . 8 (((๐บ โˆˆ Grp โˆง ๐ด โˆˆ ๐‘‹) โˆง ๐‘š โˆˆ โ„ค) โ†’ ((invgโ€˜๐บ)โ€˜(๐นโ€˜๐‘š)) = ((invgโ€˜๐บ)โ€˜(๐‘š ยท ๐ด)))
5849, 55, 573eqtr4d 2787 . . . . . . 7 (((๐บ โˆˆ Grp โˆง ๐ด โˆˆ ๐‘‹) โˆง ๐‘š โˆˆ โ„ค) โ†’ (๐นโ€˜-๐‘š) = ((invgโ€˜๐บ)โ€˜(๐นโ€˜๐‘š)))
59 fnfvelrn 7032 . . . . . . . 8 ((๐น Fn โ„ค โˆง -๐‘š โˆˆ โ„ค) โ†’ (๐นโ€˜-๐‘š) โˆˆ ran ๐น)
609, 50, 59syl2an 597 . . . . . . 7 (((๐บ โˆˆ Grp โˆง ๐ด โˆˆ ๐‘‹) โˆง ๐‘š โˆˆ โ„ค) โ†’ (๐นโ€˜-๐‘š) โˆˆ ran ๐น)
6158, 60eqeltrrd 2839 . . . . . 6 (((๐บ โˆˆ Grp โˆง ๐ด โˆˆ ๐‘‹) โˆง ๐‘š โˆˆ โ„ค) โ†’ ((invgโ€˜๐บ)โ€˜(๐นโ€˜๐‘š)) โˆˆ ran ๐น)
6245, 61jca 513 . . . . 5 (((๐บ โˆˆ Grp โˆง ๐ด โˆˆ ๐‘‹) โˆง ๐‘š โˆˆ โ„ค) โ†’ (โˆ€๐‘ฃ โˆˆ ran ๐น((๐นโ€˜๐‘š)(+gโ€˜๐บ)๐‘ฃ) โˆˆ ran ๐น โˆง ((invgโ€˜๐บ)โ€˜(๐นโ€˜๐‘š)) โˆˆ ran ๐น))
6362ralrimiva 3144 . . . 4 ((๐บ โˆˆ Grp โˆง ๐ด โˆˆ ๐‘‹) โ†’ โˆ€๐‘š โˆˆ โ„ค (โˆ€๐‘ฃ โˆˆ ran ๐น((๐นโ€˜๐‘š)(+gโ€˜๐บ)๐‘ฃ) โˆˆ ran ๐น โˆง ((invgโ€˜๐บ)โ€˜(๐นโ€˜๐‘š)) โˆˆ ran ๐น))
64 oveq1 7365 . . . . . . . . 9 (๐‘ข = (๐นโ€˜๐‘š) โ†’ (๐‘ข(+gโ€˜๐บ)๐‘ฃ) = ((๐นโ€˜๐‘š)(+gโ€˜๐บ)๐‘ฃ))
6564eleq1d 2823 . . . . . . . 8 (๐‘ข = (๐นโ€˜๐‘š) โ†’ ((๐‘ข(+gโ€˜๐บ)๐‘ฃ) โˆˆ ran ๐น โ†” ((๐นโ€˜๐‘š)(+gโ€˜๐บ)๐‘ฃ) โˆˆ ran ๐น))
6665ralbidv 3175 . . . . . . 7 (๐‘ข = (๐นโ€˜๐‘š) โ†’ (โˆ€๐‘ฃ โˆˆ ran ๐น(๐‘ข(+gโ€˜๐บ)๐‘ฃ) โˆˆ ran ๐น โ†” โˆ€๐‘ฃ โˆˆ ran ๐น((๐นโ€˜๐‘š)(+gโ€˜๐บ)๐‘ฃ) โˆˆ ran ๐น))
67 fveq2 6843 . . . . . . . 8 (๐‘ข = (๐นโ€˜๐‘š) โ†’ ((invgโ€˜๐บ)โ€˜๐‘ข) = ((invgโ€˜๐บ)โ€˜(๐นโ€˜๐‘š)))
6867eleq1d 2823 . . . . . . 7 (๐‘ข = (๐นโ€˜๐‘š) โ†’ (((invgโ€˜๐บ)โ€˜๐‘ข) โˆˆ ran ๐น โ†” ((invgโ€˜๐บ)โ€˜(๐นโ€˜๐‘š)) โˆˆ ran ๐น))
6966, 68anbi12d 632 . . . . . 6 (๐‘ข = (๐นโ€˜๐‘š) โ†’ ((โˆ€๐‘ฃ โˆˆ ran ๐น(๐‘ข(+gโ€˜๐บ)๐‘ฃ) โˆˆ ran ๐น โˆง ((invgโ€˜๐บ)โ€˜๐‘ข) โˆˆ ran ๐น) โ†” (โˆ€๐‘ฃ โˆˆ ran ๐น((๐นโ€˜๐‘š)(+gโ€˜๐บ)๐‘ฃ) โˆˆ ran ๐น โˆง ((invgโ€˜๐บ)โ€˜(๐นโ€˜๐‘š)) โˆˆ ran ๐น)))
7069ralrn 7039 . . . . 5 (๐น Fn โ„ค โ†’ (โˆ€๐‘ข โˆˆ ran ๐น(โˆ€๐‘ฃ โˆˆ ran ๐น(๐‘ข(+gโ€˜๐บ)๐‘ฃ) โˆˆ ran ๐น โˆง ((invgโ€˜๐บ)โ€˜๐‘ข) โˆˆ ran ๐น) โ†” โˆ€๐‘š โˆˆ โ„ค (โˆ€๐‘ฃ โˆˆ ran ๐น((๐นโ€˜๐‘š)(+gโ€˜๐บ)๐‘ฃ) โˆˆ ran ๐น โˆง ((invgโ€˜๐บ)โ€˜(๐นโ€˜๐‘š)) โˆˆ ran ๐น)))
719, 70syl 17 . . . 4 ((๐บ โˆˆ Grp โˆง ๐ด โˆˆ ๐‘‹) โ†’ (โˆ€๐‘ข โˆˆ ran ๐น(โˆ€๐‘ฃ โˆˆ ran ๐น(๐‘ข(+gโ€˜๐บ)๐‘ฃ) โˆˆ ran ๐น โˆง ((invgโ€˜๐บ)โ€˜๐‘ข) โˆˆ ran ๐น) โ†” โˆ€๐‘š โˆˆ โ„ค (โˆ€๐‘ฃ โˆˆ ran ๐น((๐นโ€˜๐‘š)(+gโ€˜๐บ)๐‘ฃ) โˆˆ ran ๐น โˆง ((invgโ€˜๐บ)โ€˜(๐นโ€˜๐‘š)) โˆˆ ran ๐น)))
7263, 71mpbird 257 . . 3 ((๐บ โˆˆ Grp โˆง ๐ด โˆˆ ๐‘‹) โ†’ โˆ€๐‘ข โˆˆ ran ๐น(โˆ€๐‘ฃ โˆˆ ran ๐น(๐‘ข(+gโ€˜๐บ)๐‘ฃ) โˆˆ ran ๐น โˆง ((invgโ€˜๐บ)โ€˜๐‘ข) โˆˆ ran ๐น))
731, 15, 46issubg2 18944 . . . 4 (๐บ โˆˆ Grp โ†’ (ran ๐น โˆˆ (SubGrpโ€˜๐บ) โ†” (ran ๐น โŠ† ๐‘‹ โˆง ran ๐น โ‰  โˆ… โˆง โˆ€๐‘ข โˆˆ ran ๐น(โˆ€๐‘ฃ โˆˆ ran ๐น(๐‘ข(+gโ€˜๐บ)๐‘ฃ) โˆˆ ran ๐น โˆง ((invgโ€˜๐บ)โ€˜๐‘ข) โˆˆ ran ๐น))))
7473adantr 482 . . 3 ((๐บ โˆˆ Grp โˆง ๐ด โˆˆ ๐‘‹) โ†’ (ran ๐น โˆˆ (SubGrpโ€˜๐บ) โ†” (ran ๐น โŠ† ๐‘‹ โˆง ran ๐น โ‰  โˆ… โˆง โˆ€๐‘ข โˆˆ ran ๐น(โˆ€๐‘ฃ โˆˆ ran ๐น(๐‘ข(+gโ€˜๐บ)๐‘ฃ) โˆˆ ran ๐น โˆง ((invgโ€˜๐บ)โ€˜๐‘ข) โˆˆ ran ๐น))))
758, 13, 72, 74mpbir3and 1343 . 2 ((๐บ โˆˆ Grp โˆง ๐ด โˆˆ ๐‘‹) โ†’ ran ๐น โˆˆ (SubGrpโ€˜๐บ))
76 oveq1 7365 . . . . . 6 (๐‘ฅ = 1 โ†’ (๐‘ฅ ยท ๐ด) = (1 ยท ๐ด))
77 ovex 7391 . . . . . 6 (1 ยท ๐ด) โˆˆ V
7876, 6, 77fvmpt 6949 . . . . 5 (1 โˆˆ โ„ค โ†’ (๐นโ€˜1) = (1 ยท ๐ด))
7910, 78ax-mp 5 . . . 4 (๐นโ€˜1) = (1 ยท ๐ด)
801, 2mulg1 18884 . . . . 5 (๐ด โˆˆ ๐‘‹ โ†’ (1 ยท ๐ด) = ๐ด)
8180adantl 483 . . . 4 ((๐บ โˆˆ Grp โˆง ๐ด โˆˆ ๐‘‹) โ†’ (1 ยท ๐ด) = ๐ด)
8279, 81eqtrid 2789 . . 3 ((๐บ โˆˆ Grp โˆง ๐ด โˆˆ ๐‘‹) โ†’ (๐นโ€˜1) = ๐ด)
8382, 12eqeltrrd 2839 . 2 ((๐บ โˆˆ Grp โˆง ๐ด โˆˆ ๐‘‹) โ†’ ๐ด โˆˆ ran ๐น)
8475, 83jca 513 1 ((๐บ โˆˆ Grp โˆง ๐ด โˆˆ ๐‘‹) โ†’ (ran ๐น โˆˆ (SubGrpโ€˜๐บ) โˆง ๐ด โˆˆ ran ๐น))
Colors of variables: wff setvar class
Syntax hints:   โ†’ wi 4   โ†” wb 205   โˆง wa 397   โˆง w3a 1088   = wceq 1542   โˆˆ wcel 2107   โ‰  wne 2944  โˆ€wral 3065   โŠ† wss 3911  โˆ…c0 4283   โ†ฆ cmpt 5189  ran crn 5635   Fn wfn 6492  โ€˜cfv 6497  (class class class)co 7358  1c1 11053   + caddc 11055  -cneg 11387  โ„คcz 12500  Basecbs 17084  +gcplusg 17134  Grpcgrp 18749  invgcminusg 18750  .gcmg 18873  SubGrpcsubg 18923
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2109  ax-9 2117  ax-10 2138  ax-11 2155  ax-12 2172  ax-ext 2708  ax-sep 5257  ax-nul 5264  ax-pow 5321  ax-pr 5385  ax-un 7673  ax-cnex 11108  ax-resscn 11109  ax-1cn 11110  ax-icn 11111  ax-addcl 11112  ax-addrcl 11113  ax-mulcl 11114  ax-mulrcl 11115  ax-mulcom 11116  ax-addass 11117  ax-mulass 11118  ax-distr 11119  ax-i2m1 11120  ax-1ne0 11121  ax-1rid 11122  ax-rnegex 11123  ax-rrecex 11124  ax-cnre 11125  ax-pre-lttri 11126  ax-pre-lttrn 11127  ax-pre-ltadd 11128  ax-pre-mulgt0 11129
This theorem depends on definitions:  df-bi 206  df-an 398  df-or 847  df-3or 1089  df-3an 1090  df-tru 1545  df-fal 1555  df-ex 1783  df-nf 1787  df-sb 2069  df-mo 2539  df-eu 2568  df-clab 2715  df-cleq 2729  df-clel 2815  df-nfc 2890  df-ne 2945  df-nel 3051  df-ral 3066  df-rex 3075  df-rmo 3354  df-reu 3355  df-rab 3409  df-v 3448  df-sbc 3741  df-csb 3857  df-dif 3914  df-un 3916  df-in 3918  df-ss 3928  df-pss 3930  df-nul 4284  df-if 4488  df-pw 4563  df-sn 4588  df-pr 4590  df-op 4594  df-uni 4867  df-iun 4957  df-br 5107  df-opab 5169  df-mpt 5190  df-tr 5224  df-id 5532  df-eprel 5538  df-po 5546  df-so 5547  df-fr 5589  df-we 5591  df-xp 5640  df-rel 5641  df-cnv 5642  df-co 5643  df-dm 5644  df-rn 5645  df-res 5646  df-ima 5647  df-pred 6254  df-ord 6321  df-on 6322  df-lim 6323  df-suc 6324  df-iota 6449  df-fun 6499  df-fn 6500  df-f 6501  df-f1 6502  df-fo 6503  df-f1o 6504  df-fv 6505  df-riota 7314  df-ov 7361  df-oprab 7362  df-mpo 7363  df-om 7804  df-1st 7922  df-2nd 7923  df-frecs 8213  df-wrecs 8244  df-recs 8318  df-rdg 8357  df-er 8649  df-en 8885  df-dom 8886  df-sdom 8887  df-pnf 11192  df-mnf 11193  df-xr 11194  df-ltxr 11195  df-le 11196  df-sub 11388  df-neg 11389  df-nn 12155  df-2 12217  df-n0 12415  df-z 12501  df-uz 12765  df-fz 13426  df-seq 13908  df-sets 17037  df-slot 17055  df-ndx 17067  df-base 17085  df-ress 17114  df-plusg 17147  df-0g 17324  df-mgm 18498  df-sgrp 18547  df-mnd 18558  df-grp 18752  df-minusg 18753  df-mulg 18874  df-subg 18926
This theorem is referenced by:  cycsubg  19002  cycsubgcld  19003  oddvds2  19349  cycsubgcyg  19679
  Copyright terms: Public domain W3C validator