ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  grp1 Unicode version

Theorem grp1 13888
Description: The (smallest) structure representing a trivial group. According to Wikipedia ("Trivial group", 28-Apr-2019, https://en.wikipedia.org/wiki/Trivial_group) "In mathematics, a trivial group is a group consisting of a single element. All such groups are isomorphic, so one often speaks of the trivial group. The single element of the trivial group is the identity element". (Contributed by AV, 28-Apr-2019.)
Hypothesis
Ref Expression
grp1.m  |-  M  =  { <. ( Base `  ndx ) ,  { I } >. ,  <. ( +g  `  ndx ) ,  { <. <. I ,  I >. ,  I >. } >. }
Assertion
Ref Expression
grp1  |-  ( I  e.  V  ->  M  e.  Grp )

Proof of Theorem grp1
Dummy variables  e  i are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 grp1.m . . 3  |-  M  =  { <. ( Base `  ndx ) ,  { I } >. ,  <. ( +g  `  ndx ) ,  { <. <. I ,  I >. ,  I >. } >. }
21mnd1 13739 . 2  |-  ( I  e.  V  ->  M  e.  Mnd )
3 df-ov 6078 . . . . 5  |-  ( I { <. <. I ,  I >. ,  I >. } I
)  =  ( {
<. <. I ,  I >. ,  I >. } `  <. I ,  I >. )
4 opexg 4363 . . . . . . 7  |-  ( ( I  e.  V  /\  I  e.  V )  -> 
<. I ,  I >.  e. 
_V )
54anidms 401 . . . . . 6  |-  ( I  e.  V  ->  <. I ,  I >.  e.  _V )
6 fvsng 5902 . . . . . 6  |-  ( (
<. I ,  I >.  e. 
_V  /\  I  e.  V )  ->  ( { <. <. I ,  I >. ,  I >. } `  <. I ,  I >. )  =  I )
75, 6mpancom 426 . . . . 5  |-  ( I  e.  V  ->  ( { <. <. I ,  I >. ,  I >. } `  <. I ,  I >. )  =  I )
83, 7eqtrid 2283 . . . 4  |-  ( I  e.  V  ->  (
I { <. <. I ,  I >. ,  I >. } I )  =  I )
91mnd1id 13740 . . . 4  |-  ( I  e.  V  ->  ( 0g `  M )  =  I )
108, 9eqtr4d 2274 . . 3  |-  ( I  e.  V  ->  (
I { <. <. I ,  I >. ,  I >. } I )  =  ( 0g `  M ) )
11 oveq2 6083 . . . . . . 7  |-  ( i  =  I  ->  (
e { <. <. I ,  I >. ,  I >. } i )  =  ( e { <. <. I ,  I >. ,  I >. } I ) )
1211eqeq1d 2247 . . . . . 6  |-  ( i  =  I  ->  (
( e { <. <.
I ,  I >. ,  I >. } i )  =  ( 0g `  M )  <->  ( e { <. <. I ,  I >. ,  I >. } I
)  =  ( 0g
`  M ) ) )
1312rexbidv 2551 . . . . 5  |-  ( i  =  I  ->  ( E. e  e.  { I }  ( e {
<. <. I ,  I >. ,  I >. } i )  =  ( 0g
`  M )  <->  E. e  e.  { I }  (
e { <. <. I ,  I >. ,  I >. } I )  =  ( 0g `  M ) ) )
1413ralsng 3745 . . . 4  |-  ( I  e.  V  ->  ( A. i  e.  { I } E. e  e.  {
I }  ( e { <. <. I ,  I >. ,  I >. } i )  =  ( 0g
`  M )  <->  E. e  e.  { I }  (
e { <. <. I ,  I >. ,  I >. } I )  =  ( 0g `  M ) ) )
15 oveq1 6082 . . . . . 6  |-  ( e  =  I  ->  (
e { <. <. I ,  I >. ,  I >. } I )  =  ( I { <. <. I ,  I >. ,  I >. } I ) )
1615eqeq1d 2247 . . . . 5  |-  ( e  =  I  ->  (
( e { <. <.
I ,  I >. ,  I >. } I )  =  ( 0g `  M )  <->  ( I { <. <. I ,  I >. ,  I >. } I
)  =  ( 0g
`  M ) ) )
1716rexsng 3746 . . . 4  |-  ( I  e.  V  ->  ( E. e  e.  { I }  ( e {
<. <. I ,  I >. ,  I >. } I
)  =  ( 0g
`  M )  <->  ( I { <. <. I ,  I >. ,  I >. } I
)  =  ( 0g
`  M ) ) )
1814, 17bitrd 188 . . 3  |-  ( I  e.  V  ->  ( A. i  e.  { I } E. e  e.  {
I }  ( e { <. <. I ,  I >. ,  I >. } i )  =  ( 0g
`  M )  <->  ( I { <. <. I ,  I >. ,  I >. } I
)  =  ( 0g
`  M ) ) )
1910, 18mpbird 167 . 2  |-  ( I  e.  V  ->  A. i  e.  { I } E. e  e.  { I }  ( e {
<. <. I ,  I >. ,  I >. } i )  =  ( 0g
`  M ) )
20 eqid 2238 . . . 4  |-  ( Base `  M )  =  (
Base `  M )
21 eqid 2238 . . . 4  |-  ( +g  `  M )  =  ( +g  `  M )
22 eqid 2238 . . . 4  |-  ( 0g
`  M )  =  ( 0g `  M
)
2320, 21, 22isgrp 13788 . . 3  |-  ( M  e.  Grp  <->  ( M  e.  Mnd  /\  A. i  e.  ( Base `  M
) E. e  e.  ( Base `  M
) ( e ( +g  `  M ) i )  =  ( 0g `  M ) ) )
24 snexg 4316 . . . . . 6  |-  ( I  e.  V  ->  { I }  e.  _V )
25 opexg 4363 . . . . . . . 8  |-  ( (
<. I ,  I >.  e. 
_V  /\  I  e.  V )  ->  <. <. I ,  I >. ,  I >.  e. 
_V )
265, 25mpancom 426 . . . . . . 7  |-  ( I  e.  V  ->  <. <. I ,  I >. ,  I >.  e. 
_V )
27 snexg 4316 . . . . . . 7  |-  ( <. <. I ,  I >. ,  I >.  e.  _V  ->  { <. <. I ,  I >. ,  I >. }  e.  _V )
2826, 27syl 14 . . . . . 6  |-  ( I  e.  V  ->  { <. <.
I ,  I >. ,  I >. }  e.  _V )
291grpbaseg 13458 . . . . . 6  |-  ( ( { I }  e.  _V  /\  { <. <. I ,  I >. ,  I >. }  e.  _V )  ->  { I }  =  ( Base `  M )
)
3024, 28, 29syl2anc 415 . . . . 5  |-  ( I  e.  V  ->  { I }  =  ( Base `  M ) )
311grpplusgg 13459 . . . . . . . . 9  |-  ( ( { I }  e.  _V  /\  { <. <. I ,  I >. ,  I >. }  e.  _V )  ->  { <. <. I ,  I >. ,  I >. }  =  ( +g  `  M ) )
3224, 28, 31syl2anc 415 . . . . . . . 8  |-  ( I  e.  V  ->  { <. <.
I ,  I >. ,  I >. }  =  ( +g  `  M ) )
3332oveqd 6092 . . . . . . 7  |-  ( I  e.  V  ->  (
e { <. <. I ,  I >. ,  I >. } i )  =  ( e ( +g  `  M
) i ) )
3433eqeq1d 2247 . . . . . 6  |-  ( I  e.  V  ->  (
( e { <. <.
I ,  I >. ,  I >. } i )  =  ( 0g `  M )  <->  ( e
( +g  `  M ) i )  =  ( 0g `  M ) ) )
3530, 34rexeqbidv 2766 . . . . 5  |-  ( I  e.  V  ->  ( E. e  e.  { I }  ( e {
<. <. I ,  I >. ,  I >. } i )  =  ( 0g
`  M )  <->  E. e  e.  ( Base `  M
) ( e ( +g  `  M ) i )  =  ( 0g `  M ) ) )
3630, 35raleqbidv 2765 . . . 4  |-  ( I  e.  V  ->  ( A. i  e.  { I } E. e  e.  {
I }  ( e { <. <. I ,  I >. ,  I >. } i )  =  ( 0g
`  M )  <->  A. i  e.  ( Base `  M
) E. e  e.  ( Base `  M
) ( e ( +g  `  M ) i )  =  ( 0g `  M ) ) )
3736anbi2d 468 . . 3  |-  ( I  e.  V  ->  (
( M  e.  Mnd  /\ 
A. i  e.  {
I } E. e  e.  { I }  (
e { <. <. I ,  I >. ,  I >. } i )  =  ( 0g `  M ) )  <->  ( M  e. 
Mnd  /\  A. i  e.  ( Base `  M
) E. e  e.  ( Base `  M
) ( e ( +g  `  M ) i )  =  ( 0g `  M ) ) ) )
3823, 37bitr4id 199 . 2  |-  ( I  e.  V  ->  ( M  e.  Grp  <->  ( M  e.  Mnd  /\  A. i  e.  { I } E. e  e.  { I }  ( e {
<. <. I ,  I >. ,  I >. } i )  =  ( 0g
`  M ) ) ) )
392, 19, 38mpbir2and 957 1  |-  ( I  e.  V  ->  M  e.  Grp )
Colors of variables: wff set class
Syntax hints:    -> wi 4    /\ wa 104    = wceq 1402    e. wcel 2209   A.wral 2528   E.wrex 2529   _Vcvv 2821   {csn 3705   {cpr 3706   <.cop 3708   ` cfv 5372  (class class class)co 6075   ndxcnx 13327   Basecbs 13330   +g cplusg 13408   0gc0g 13587   Mndcmnd 13706   Grpcgrp 13782
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 623  ax-in2 624  ax-io 721  ax-5 1500  ax-7 1501  ax-gen 1502  ax-ie1 1546  ax-ie2 1547  ax-8 1557  ax-10 1558  ax-11 1559  ax-i12 1560  ax-bndl 1562  ax-4 1563  ax-17 1579  ax-i9 1583  ax-ial 1587  ax-i5r 1588  ax-14 2212  ax-ext 2220  ax-sep 4244  ax-pow 4306  ax-pr 4341  ax-un 4573  ax-setind 4679  ax-cnex 8260  ax-resscn 8261  ax-1cn 8262  ax-1re 8263  ax-icn 8264  ax-addcl 8265  ax-addrcl 8266  ax-mulcl 8267  ax-addcom 8269  ax-addass 8271  ax-i2m1 8274  ax-0lt1 8275  ax-0id 8277  ax-rnegex 8278  ax-pre-ltirr 8281  ax-pre-ltadd 8285
This theorem depends on definitions:  df-bi 117  df-3an 1011  df-tru 1405  df-fal 1408  df-nf 1514  df-sb 1816  df-eu 2089  df-mo 2090  df-clab 2225  df-cleq 2231  df-clel 2234  df-nfc 2381  df-ne 2421  df-nel 2516  df-ral 2533  df-rex 2534  df-reu 2535  df-rmo 2536  df-rab 2537  df-v 2823  df-sbc 3052  df-csb 3148  df-dif 3222  df-un 3224  df-in 3226  df-ss 3233  df-nul 3521  df-pw 3687  df-sn 3711  df-pr 3712  df-op 3714  df-uni 3931  df-int 3966  df-br 4126  df-opab 4188  df-mpt 4189  df-id 4433  df-xp 4775  df-rel 4776  df-cnv 4777  df-co 4778  df-dm 4779  df-rn 4780  df-res 4781  df-iota 5332  df-fun 5374  df-fn 5375  df-fv 5380  df-riota 6028  df-ov 6078  df-pnf 8352  df-mnf 8353  df-ltxr 8355  df-inn 9284  df-2 9342  df-ndx 13333  df-slot 13334  df-base 13336  df-plusg 13421  df-0g 13589  df-mgm 13653  df-sgrp 13694  df-mnd 13707  df-grp 13785
This theorem is referenced by:  grp1inv  13889  ring1  14337
  Copyright terms: Public domain W3C validator