MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  df-efg Unicode version

Definition df-efg 15034
Description: Define the free group equivalence relation, which is the smallest equivalence relation  ~~ such that for any words 
A ,  B and formal symbol  x with inverse  inv g x,  A B  ~~  A x ( inv g
x ) B. (Contributed by Mario Carneiro, 1-Oct-2015.)
Assertion
Ref Expression
df-efg  |- ~FG  =  ( i  e.  _V  |->  |^| { r  |  ( r  Er Word  (
i  X.  2o )  /\  A. x  e. Word 
( i  X.  2o ) A. n  e.  ( 0 ... ( # `  x ) ) A. y  e.  i  A. z  e.  2o  x
r ( x splice  <. n ,  n ,  <" <. y ,  z >. <. y ,  ( 1o  \ 
z ) >. "> >.
) ) } )
Distinct variable group:    i, n, r, x, y, z

Detailed syntax breakdown of Definition df-efg
StepHypRef Expression
1 cefg 15031 . 2  class ~FG
2 vi . . 3  set  i
3 cvv 2801 . . 3  class  _V
42cv 1631 . . . . . . . . 9  class  i
5 c2o 6489 . . . . . . . . 9  class  2o
64, 5cxp 4703 . . . . . . . 8  class  ( i  X.  2o )
76cword 11419 . . . . . . 7  class Word  ( i  X.  2o )
8 vr . . . . . . . 8  set  r
98cv 1631 . . . . . . 7  class  r
107, 9wer 6673 . . . . . 6  wff  r  Er Word 
( i  X.  2o )
11 vx . . . . . . . . . . . 12  set  x
1211cv 1631 . . . . . . . . . . 11  class  x
13 vn . . . . . . . . . . . . . 14  set  n
1413cv 1631 . . . . . . . . . . . . 13  class  n
15 vy . . . . . . . . . . . . . . . 16  set  y
1615cv 1631 . . . . . . . . . . . . . . 15  class  y
17 vz . . . . . . . . . . . . . . . 16  set  z
1817cv 1631 . . . . . . . . . . . . . . 15  class  z
1916, 18cop 3656 . . . . . . . . . . . . . 14  class  <. y ,  z >.
20 c1o 6488 . . . . . . . . . . . . . . . 16  class  1o
2120, 18cdif 3162 . . . . . . . . . . . . . . 15  class  ( 1o 
\  z )
2216, 21cop 3656 . . . . . . . . . . . . . 14  class  <. y ,  ( 1o  \ 
z ) >.
2319, 22cs2 11507 . . . . . . . . . . . . 13  class  <" <. y ,  z >. <. y ,  ( 1o  \ 
z ) >. ">
2414, 14, 23cotp 3657 . . . . . . . . . . . 12  class  <. n ,  n ,  <" <. y ,  z >. <. y ,  ( 1o  \ 
z ) >. "> >.
25 csplice 11423 . . . . . . . . . . . 12  class splice
2612, 24, 25co 5874 . . . . . . . . . . 11  class  ( x splice  <. n ,  n , 
<" <. y ,  z
>. <. y ,  ( 1o  \  z )
>. "> >. )
2712, 26, 9wbr 4039 . . . . . . . . . 10  wff  x r ( x splice  <. n ,  n ,  <" <. y ,  z >. <. y ,  ( 1o  \ 
z ) >. "> >.
)
2827, 17, 5wral 2556 . . . . . . . . 9  wff  A. z  e.  2o  x r ( x splice  <. n ,  n ,  <" <. y ,  z >. <. y ,  ( 1o  \ 
z ) >. "> >.
)
2928, 15, 4wral 2556 . . . . . . . 8  wff  A. y  e.  i  A. z  e.  2o  x r ( x splice  <. n ,  n ,  <" <. y ,  z >. <. y ,  ( 1o  \ 
z ) >. "> >.
)
30 cc0 8753 . . . . . . . . 9  class  0
31 chash 11353 . . . . . . . . . 10  class  #
3212, 31cfv 5271 . . . . . . . . 9  class  ( # `  x )
33 cfz 10798 . . . . . . . . 9  class  ...
3430, 32, 33co 5874 . . . . . . . 8  class  ( 0 ... ( # `  x
) )
3529, 13, 34wral 2556 . . . . . . 7  wff  A. n  e.  ( 0 ... ( # `
 x ) ) A. y  e.  i 
A. z  e.  2o  x r ( x splice  <. n ,  n , 
<" <. y ,  z
>. <. y ,  ( 1o  \  z )
>. "> >. )
3635, 11, 7wral 2556 . . . . . 6  wff  A. x  e. Word  ( i  X.  2o ) A. n  e.  ( 0 ... ( # `  x ) ) A. y  e.  i  A. z  e.  2o  x
r ( x splice  <. n ,  n ,  <" <. y ,  z >. <. y ,  ( 1o  \ 
z ) >. "> >.
)
3710, 36wa 358 . . . . 5  wff  ( r  Er Word  ( i  X.  2o )  /\  A. x  e. Word  ( i  X.  2o ) A. n  e.  ( 0 ... ( # `
 x ) ) A. y  e.  i 
A. z  e.  2o  x r ( x splice  <. n ,  n , 
<" <. y ,  z
>. <. y ,  ( 1o  \  z )
>. "> >. )
)
3837, 8cab 2282 . . . 4  class  { r  |  ( r  Er Word 
( i  X.  2o )  /\  A. x  e. Word 
( i  X.  2o ) A. n  e.  ( 0 ... ( # `  x ) ) A. y  e.  i  A. z  e.  2o  x
r ( x splice  <. n ,  n ,  <" <. y ,  z >. <. y ,  ( 1o  \ 
z ) >. "> >.
) ) }
3938cint 3878 . . 3  class  |^| { r  |  ( r  Er Word 
( i  X.  2o )  /\  A. x  e. Word 
( i  X.  2o ) A. n  e.  ( 0 ... ( # `  x ) ) A. y  e.  i  A. z  e.  2o  x
r ( x splice  <. n ,  n ,  <" <. y ,  z >. <. y ,  ( 1o  \ 
z ) >. "> >.
) ) }
402, 3, 39cmpt 4093 . 2  class  ( i  e.  _V  |->  |^| { r  |  ( r  Er Word 
( i  X.  2o )  /\  A. x  e. Word 
( i  X.  2o ) A. n  e.  ( 0 ... ( # `  x ) ) A. y  e.  i  A. z  e.  2o  x
r ( x splice  <. n ,  n ,  <" <. y ,  z >. <. y ,  ( 1o  \ 
z ) >. "> >.
) ) } )
411, 40wceq 1632 1  wff ~FG  =  ( i  e.  _V  |->  |^| { r  |  ( r  Er Word  (
i  X.  2o )  /\  A. x  e. Word 
( i  X.  2o ) A. n  e.  ( 0 ... ( # `  x ) ) A. y  e.  i  A. z  e.  2o  x
r ( x splice  <. n ,  n ,  <" <. y ,  z >. <. y ,  ( 1o  \ 
z ) >. "> >.
) ) } )
Colors of variables: wff set class
This definition is referenced by:  efgval  15042
  Copyright terms: Public domain W3C validator