Theorem eqger 15734

Description: The subgroup coset equivalence relation is an equivalence relation. (Contributed by Mario Carneiro, 13-Jan-2015.)

Hypotheses

Ref	Expression
eqger.x	|- X = ( Base ` G )
eqger.r	|- .~ = ( G ~QG Y )

Assertion

Ref	Expression
eqger	|- ( Y e. (SubGrp ` G ) -> .~ Er X )

Proof of Theorem eqger

Dummy variables x y z are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		eqger.r	. . . 4 |- .~ = ( G ~QG Y )
2	1	releqg 15731	. . 3 |- Rel .~
3	2	a1i 11	. 2 |- ( Y e. (SubGrp ` G ) -> Rel .~ )
4		subgrcl 15689	. . . . . 6 |- ( Y e. (SubGrp ` G ) -> G e. Grp )
5		eqger.x	. . . . . . 7 |- X = ( Base ` G )
6	5	subgss 15685	. . . . . 6 |- ( Y e. (SubGrp ` G ) -> Y C_ X )
7		eqid 2443	. . . . . . 7 |- ( invg ` G ) = ( invg ` G )
8		eqid 2443	. . . . . . 7 |- ( +g ` G ) = ( +g ` G )
9	5, 7, 8, 1	eqgval 15733	. . . . . 6 |- ( ( G e. Grp /\ Y C_ X ) -> ( x .~ y <-> ( x e. X /\ y e. X /\ ( ( ( invg ` G ) ` x ) ( +g ` G ) y ) e. Y ) ) )
10	4, 6, 9	syl2anc 661	. . . . 5 |- ( Y e. (SubGrp ` G ) -> ( x .~ y <-> ( x e. X /\ y e. X /\ ( ( ( invg ` G ) ` x ) ( +g ` G ) y ) e. Y ) ) )
11	10	biimpa 484	. . . 4 |- ( ( Y e. (SubGrp ` G ) /\ x .~ y ) -> ( x e. X /\ y e. X /\ ( ( ( invg ` G ) ` x ) ( +g ` G ) y ) e. Y ) )
12	11	simp2d 1001	. . 3 |- ( ( Y e. (SubGrp ` G ) /\ x .~ y ) -> y e. X )
13	11	simp1d 1000	. . 3 |- ( ( Y e. (SubGrp ` G ) /\ x .~ y ) -> x e. X )
14	4	adantr 465	. . . . . 6 |- ( ( Y e. (SubGrp ` G ) /\ x .~ y ) -> G e. Grp )
15	5, 7	grpinvcl 15586	. . . . . . 7 |- ( ( G e. Grp /\ x e. X ) -> ( ( invg ` G ) ` x ) e. X )
16	14, 13, 15	syl2anc 661	. . . . . 6 |- ( ( Y e. (SubGrp ` G ) /\ x .~ y ) -> ( ( invg ` G ) ` x ) e. X )
17	5, 8, 7	grpinvadd 15607	. . . . . 6 |- ( ( G e. Grp /\ ( ( invg ` G ) ` x ) e. X /\ y e. X ) -> ( ( invg ` G ) ` ( ( ( invg ` G ) ` x ) ( +g ` G ) y ) ) = ( ( ( invg ` G ) ` y ) ( +g ` G ) ( ( invg ` G ) ` ( ( invg ` G ) ` x ) ) ) )
18	14, 16, 12, 17	syl3anc 1218	. . . . 5 |- ( ( Y e. (SubGrp ` G ) /\ x .~ y ) -> ( ( invg ` G ) ` ( ( ( invg ` G ) ` x ) ( +g ` G ) y ) ) = ( ( ( invg ` G ) ` y ) ( +g ` G ) ( ( invg ` G ) ` ( ( invg ` G ) ` x ) ) ) )
19	5, 7	grpinvinv 15596	. . . . . . 7 |- ( ( G e. Grp /\ x e. X ) -> ( ( invg ` G ) ` ( ( invg ` G ) ` x ) ) = x )
20	14, 13, 19	syl2anc 661	. . . . . 6 |- ( ( Y e. (SubGrp ` G ) /\ x .~ y ) -> ( ( invg ` G ) ` ( ( invg ` G ) ` x ) ) = x )
21	20	oveq2d 6110	. . . . 5 |- ( ( Y e. (SubGrp ` G ) /\ x .~ y ) -> ( ( ( invg ` G ) ` y ) ( +g ` G ) ( ( invg ` G ) ` ( ( invg ` G ) ` x ) ) ) = ( ( ( invg ` G ) ` y ) ( +g ` G ) x ) )
22	18, 21	eqtrd 2475	. . . 4 |- ( ( Y e. (SubGrp ` G ) /\ x .~ y ) -> ( ( invg ` G ) ` ( ( ( invg ` G ) ` x ) ( +g ` G ) y ) ) = ( ( ( invg ` G ) ` y ) ( +g ` G ) x ) )
23	11	simp3d 1002	. . . . 5 |- ( ( Y e. (SubGrp ` G ) /\ x .~ y ) -> ( ( ( invg ` G ) ` x ) ( +g ` G ) y ) e. Y )
24	7	subginvcl 15693	. . . . 5 |- ( ( Y e. (SubGrp ` G ) /\ ( ( ( invg ` G ) ` x ) ( +g ` G ) y ) e. Y ) -> ( ( invg ` G ) ` ( ( ( invg ` G ) ` x ) ( +g ` G ) y ) ) e. Y )
25	23, 24	syldan 470	. . . 4 |- ( ( Y e. (SubGrp ` G ) /\ x .~ y ) -> ( ( invg ` G ) ` ( ( ( invg ` G ) ` x ) ( +g ` G ) y ) ) e. Y )
26	22, 25	eqeltrrd 2518	. . 3 |- ( ( Y e. (SubGrp ` G ) /\ x .~ y ) -> ( ( ( invg ` G ) ` y ) ( +g ` G ) x ) e. Y )
27	6	adantr 465	. . . 4 |- ( ( Y e. (SubGrp ` G ) /\ x .~ y ) -> Y C_ X )
28	5, 7, 8, 1	eqgval 15733	. . . 4 |- ( ( G e. Grp /\ Y C_ X ) -> ( y .~ x <-> ( y e. X /\ x e. X /\ ( ( ( invg ` G ) ` y ) ( +g ` G ) x ) e. Y ) ) )
29	14, 27, 28	syl2anc 661	. . 3 |- ( ( Y e. (SubGrp ` G ) /\ x .~ y ) -> ( y .~ x <-> ( y e. X /\ x e. X /\ ( ( ( invg ` G ) ` y ) ( +g ` G ) x ) e. Y ) ) )
30	12, 13, 26, 29	mpbir3and 1171	. 2 |- ( ( Y e. (SubGrp ` G ) /\ x .~ y ) -> y .~ x )
31	13	adantrr 716	. . 3 |- ( ( Y e. (SubGrp ` G ) /\ ( x .~ y /\ y .~ z ) ) -> x e. X )
32	5, 7, 8, 1	eqgval 15733	. . . . . . 7 |- ( ( G e. Grp /\ Y C_ X ) -> ( y .~ z <-> ( y e. X /\ z e. X /\ ( ( ( invg ` G ) ` y ) ( +g ` G ) z ) e. Y ) ) )
33	4, 6, 32	syl2anc 661	. . . . . 6 |- ( Y e. (SubGrp ` G ) -> ( y .~ z <-> ( y e. X /\ z e. X /\ ( ( ( invg ` G ) ` y ) ( +g ` G ) z ) e. Y ) ) )
34	33	biimpa 484	. . . . 5 |- ( ( Y e. (SubGrp ` G ) /\ y .~ z ) -> ( y e. X /\ z e. X /\ ( ( ( invg ` G ) ` y ) ( +g ` G ) z ) e. Y ) )
35	34	adantrl 715	. . . 4 |- ( ( Y e. (SubGrp ` G ) /\ ( x .~ y /\ y .~ z ) ) -> ( y e. X /\ z e. X /\ ( ( ( invg ` G ) ` y ) ( +g ` G ) z ) e. Y ) )
36	35	simp2d 1001	. . 3 |- ( ( Y e. (SubGrp ` G ) /\ ( x .~ y /\ y .~ z ) ) -> z e. X )
37	4	adantr 465	. . . . . 6 |- ( ( Y e. (SubGrp ` G ) /\ ( x .~ y /\ y .~ z ) ) -> G e. Grp )
38	37, 31, 15	syl2anc 661	. . . . . 6 |- ( ( Y e. (SubGrp ` G ) /\ ( x .~ y /\ y .~ z ) ) -> ( ( invg ` G ) ` x ) e. X )
39	12	adantrr 716	. . . . . 6 |- ( ( Y e. (SubGrp ` G ) /\ ( x .~ y /\ y .~ z ) ) -> y e. X )
40	5, 7	grpinvcl 15586	. . . . . . . 8 |- ( ( G e. Grp /\ y e. X ) -> ( ( invg ` G ) ` y ) e. X )
41	37, 39, 40	syl2anc 661	. . . . . . 7 |- ( ( Y e. (SubGrp ` G ) /\ ( x .~ y /\ y .~ z ) ) -> ( ( invg ` G ) ` y ) e. X )
42	5, 8	grpcl 15554	. . . . . . 7 |- ( ( G e. Grp /\ ( ( invg ` G ) ` y ) e. X /\ z e. X ) -> ( ( ( invg ` G ) ` y ) ( +g ` G ) z ) e. X )
43	37, 41, 36, 42	syl3anc 1218	. . . . . 6 |- ( ( Y e. (SubGrp ` G ) /\ ( x .~ y /\ y .~ z ) ) -> ( ( ( invg ` G ) ` y ) ( +g ` G ) z ) e. X )
44	5, 8	grpass 15555	. . . . . 6 |- ( ( G e. Grp /\ ( ( ( invg ` G ) ` x ) e. X /\ y e. X /\ ( ( ( invg ` G ) ` y ) ( +g ` G ) z ) e. X ) ) -> ( ( ( ( invg ` G ) ` x ) ( +g ` G ) y ) ( +g ` G ) ( ( ( invg ` G ) ` y ) ( +g ` G ) z ) ) = ( ( ( invg ` G ) ` x ) ( +g ` G ) ( y ( +g ` G ) ( ( ( invg ` G ) ` y ) ( +g ` G ) z ) ) ) )
45	37, 38, 39, 43, 44	syl13anc 1220	. . . . 5 |- ( ( Y e. (SubGrp ` G ) /\ ( x .~ y /\ y .~ z ) ) -> ( ( ( ( invg ` G ) ` x ) ( +g ` G ) y ) ( +g ` G ) ( ( ( invg ` G ) ` y ) ( +g ` G ) z ) ) = ( ( ( invg ` G ) ` x ) ( +g ` G ) ( y ( +g ` G ) ( ( ( invg ` G ) ` y ) ( +g ` G ) z ) ) ) )
46		eqid 2443	. . . . . . . . . 10 |- ( 0g ` G ) = ( 0g ` G )
47	5, 8, 46, 7	grprinv 15588	. . . . . . . . 9 |- ( ( G e. Grp /\ y e. X ) -> ( y ( +g ` G ) ( ( invg ` G ) ` y ) ) = ( 0g ` G ) )
48	37, 39, 47	syl2anc 661	. . . . . . . 8 |- ( ( Y e. (SubGrp ` G ) /\ ( x .~ y /\ y .~ z ) ) -> ( y ( +g ` G ) ( ( invg ` G ) ` y ) ) = ( 0g ` G ) )
49	48	oveq1d 6109	. . . . . . 7 |- ( ( Y e. (SubGrp ` G ) /\ ( x .~ y /\ y .~ z ) ) -> ( ( y ( +g ` G ) ( ( invg ` G ) ` y ) ) ( +g ` G ) z ) = ( ( 0g ` G ) ( +g ` G ) z ) )
50	5, 8	grpass 15555	. . . . . . . 8 |- ( ( G e. Grp /\ ( y e. X /\ ( ( invg ` G ) ` y ) e. X /\ z e. X ) ) -> ( ( y ( +g ` G ) ( ( invg ` G ) ` y ) ) ( +g ` G ) z ) = ( y ( +g ` G ) ( ( ( invg ` G ) ` y ) ( +g ` G ) z ) ) )
51	37, 39, 41, 36, 50	syl13anc 1220	. . . . . . 7 |- ( ( Y e. (SubGrp ` G ) /\ ( x .~ y /\ y .~ z ) ) -> ( ( y ( +g ` G ) ( ( invg ` G ) ` y ) ) ( +g ` G ) z ) = ( y ( +g ` G ) ( ( ( invg ` G ) ` y ) ( +g ` G ) z ) ) )
52	5, 8, 46	grplid 15571	. . . . . . . 8 |- ( ( G e. Grp /\ z e. X ) -> ( ( 0g ` G ) ( +g ` G ) z ) = z )
53	37, 36, 52	syl2anc 661	. . . . . . 7 |- ( ( Y e. (SubGrp ` G ) /\ ( x .~ y /\ y .~ z ) ) -> ( ( 0g ` G ) ( +g ` G ) z ) = z )
54	49, 51, 53	3eqtr3d 2483	. . . . . 6 |- ( ( Y e. (SubGrp ` G ) /\ ( x .~ y /\ y .~ z ) ) -> ( y ( +g ` G ) ( ( ( invg ` G ) ` y ) ( +g ` G ) z ) ) = z )
55	54	oveq2d 6110	. . . . 5 |- ( ( Y e. (SubGrp ` G ) /\ ( x .~ y /\ y .~ z ) ) -> ( ( ( invg ` G ) ` x ) ( +g ` G ) ( y ( +g ` G ) ( ( ( invg ` G ) ` y ) ( +g ` G ) z ) ) ) = ( ( ( invg ` G ) ` x ) ( +g ` G ) z ) )
56	45, 55	eqtrd 2475	. . . 4 |- ( ( Y e. (SubGrp ` G ) /\ ( x .~ y /\ y .~ z ) ) -> ( ( ( ( invg ` G ) ` x ) ( +g ` G ) y ) ( +g ` G ) ( ( ( invg ` G ) ` y ) ( +g ` G ) z ) ) = ( ( ( invg ` G ) ` x ) ( +g ` G ) z ) )
57		simpl 457	. . . . 5 |- ( ( Y e. (SubGrp ` G ) /\ ( x .~ y /\ y .~ z ) ) -> Y e. (SubGrp ` G ) )
58	23	adantrr 716	. . . . 5 |- ( ( Y e. (SubGrp ` G ) /\ ( x .~ y /\ y .~ z ) ) -> ( ( ( invg ` G ) ` x ) ( +g ` G ) y ) e. Y )
59	35	simp3d 1002	. . . . 5 |- ( ( Y e. (SubGrp ` G ) /\ ( x .~ y /\ y .~ z ) ) -> ( ( ( invg ` G ) ` y ) ( +g ` G ) z ) e. Y )
60	8	subgcl 15694	. . . . 5 |- ( ( Y e. (SubGrp ` G ) /\ ( ( ( invg ` G ) ` x ) ( +g ` G ) y ) e. Y /\ ( ( ( invg ` G ) ` y ) ( +g ` G ) z ) e. Y ) -> ( ( ( ( invg ` G ) ` x ) ( +g ` G ) y ) ( +g ` G ) ( ( ( invg ` G ) ` y ) ( +g ` G ) z ) ) e. Y )
61	57, 58, 59, 60	syl3anc 1218	. . . 4 |- ( ( Y e. (SubGrp ` G ) /\ ( x .~ y /\ y .~ z ) ) -> ( ( ( ( invg ` G ) ` x ) ( +g ` G ) y ) ( +g ` G ) ( ( ( invg ` G ) ` y ) ( +g ` G ) z ) ) e. Y )
62	56, 61	eqeltrrd 2518	. . 3 |- ( ( Y e. (SubGrp ` G ) /\ ( x .~ y /\ y .~ z ) ) -> ( ( ( invg ` G ) ` x ) ( +g ` G ) z ) e. Y )
63	6	adantr 465	. . . 4 |- ( ( Y e. (SubGrp ` G ) /\ ( x .~ y /\ y .~ z ) ) -> Y C_ X )
64	5, 7, 8, 1	eqgval 15733	. . . 4 |- ( ( G e. Grp /\ Y C_ X ) -> ( x .~ z <-> ( x e. X /\ z e. X /\ ( ( ( invg ` G ) ` x ) ( +g ` G ) z ) e. Y ) ) )
65	37, 63, 64	syl2anc 661	. . 3 |- ( ( Y e. (SubGrp ` G ) /\ ( x .~ y /\ y .~ z ) ) -> ( x .~ z <-> ( x e. X /\ z e. X /\ ( ( ( invg ` G ) ` x ) ( +g ` G ) z ) e. Y ) ) )
66	31, 36, 62, 65	mpbir3and 1171	. 2 |- ( ( Y e. (SubGrp ` G ) /\ ( x .~ y /\ y .~ z ) ) -> x .~ z )
67	5, 8, 46, 7	grplinv 15587	. . . . . . 7 |- ( ( G e. Grp /\ x e. X ) -> ( ( ( invg ` G ) ` x ) ( +g ` G ) x ) = ( 0g ` G ) )
68	4, 67	sylan 471	. . . . . 6 |- ( ( Y e. (SubGrp ` G ) /\ x e. X ) -> ( ( ( invg ` G ) ` x ) ( +g ` G ) x ) = ( 0g ` G ) )
69	46	subg0cl 15692	. . . . . . 7 |- ( Y e. (SubGrp ` G ) -> ( 0g ` G ) e. Y )
70	69	adantr 465	. . . . . 6 |- ( ( Y e. (SubGrp ` G ) /\ x e. X ) -> ( 0g ` G ) e. Y )
71	68, 70	eqeltrd 2517	. . . . 5 |- ( ( Y e. (SubGrp ` G ) /\ x e. X ) -> ( ( ( invg ` G ) ` x ) ( +g ` G ) x ) e. Y )
72	71	ex 434	. . . 4 |- ( Y e. (SubGrp ` G ) -> ( x e. X -> ( ( ( invg ` G ) ` x ) ( +g ` G ) x ) e. Y ) )
73	72	pm4.71rd 635	. . 3 |- ( Y e. (SubGrp ` G ) -> ( x e. X <-> ( ( ( ( invg ` G ) ` x ) ( +g ` G ) x ) e. Y /\ x e. X ) ) )
74	5, 7, 8, 1	eqgval 15733	. . . . 5 |- ( ( G e. Grp /\ Y C_ X ) -> ( x .~ x <-> ( x e. X /\ x e. X /\ ( ( ( invg ` G ) ` x ) ( +g ` G ) x ) e. Y ) ) )
75	4, 6, 74	syl2anc 661	. . . 4 |- ( Y e. (SubGrp ` G ) -> ( x .~ x <-> ( x e. X /\ x e. X /\ ( ( ( invg ` G ) ` x ) ( +g ` G ) x ) e. Y ) ) )
76		df-3an 967	. . . . 5 |- ( ( x e. X /\ x e. X /\ ( ( ( invg ` G ) ` x ) ( +g ` G ) x ) e. Y ) <-> ( ( x e. X /\ x e. X ) /\ ( ( ( invg ` G ) ` x ) ( +g ` G ) x ) e. Y ) )
77		anidm 644	. . . . . 6 |- ( ( x e. X /\ x e. X ) <-> x e. X )
78	77	anbi2ci 696	. . . . 5 |- ( ( ( x e. X /\ x e. X ) /\ ( ( ( invg ` G ) ` x ) ( +g ` G ) x ) e. Y ) <-> ( ( ( ( invg ` G ) ` x ) ( +g ` G ) x ) e. Y /\ x e. X ) )
79	76, 78	bitri 249	. . . 4 |- ( ( x e. X /\ x e. X /\ ( ( ( invg ` G ) ` x ) ( +g ` G ) x ) e. Y ) <-> ( ( ( ( invg ` G ) ` x ) ( +g ` G ) x ) e. Y /\ x e. X ) )
80	75, 79	syl6bb 261	. . 3 |- ( Y e. (SubGrp ` G ) -> ( x .~ x <-> ( ( ( ( invg ` G ) ` x ) ( +g ` G ) x ) e. Y /\ x e. X ) ) )
81	73, 80	bitr4d 256	. 2 |- ( Y e. (SubGrp ` G ) -> ( x e. X <-> x .~ x ) )
82	3, 30, 66, 81	iserd 7130	1 |- ( Y e. (SubGrp ` G ) -> .~ Er X )

Syntax hints:   -> wi 4   <-> wb 184   /\ wa 369   /\ w3a 965   = wceq 1369   e. wcel 1756   C_ wss 3331   class class class wbr 4295   Rel wrel 4848   ` cfv 5421  (class class class)co 6094   Er wer 7101   Basecbs 14177   +g cplusg 14241   0gc0g 14381   Grpcgrp 15413   invgcminusg 15414  SubGrpcsubg 15678   ~_QG cqg 15680

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1591  ax-4 1602  ax-5 1670  ax-6 1708  ax-7 1728  ax-8 1758  ax-9 1760  ax-10 1775  ax-11 1780  ax-12 1792  ax-13 1943  ax-ext 2423  ax-rep 4406  ax-sep 4416  ax-nul 4424  ax-pow 4473  ax-pr 4534  ax-un 6375  ax-cnex 9341  ax-resscn 9342  ax-1cn 9343  ax-icn 9344  ax-addcl 9345  ax-addrcl 9346  ax-mulcl 9347  ax-mulrcl 9348  ax-mulcom 9349  ax-addass 9350  ax-mulass 9351  ax-distr 9352  ax-i2m1 9353  ax-1ne0 9354  ax-1rid 9355  ax-rnegex 9356  ax-rrecex 9357  ax-cnre 9358  ax-pre-lttri 9359  ax-pre-lttrn 9360  ax-pre-ltadd 9361  ax-pre-mulgt0 9362

This theorem depends on definitions:  df-bi 185  df-or 370  df-an 371  df-3or 966  df-3an 967  df-tru 1372  df-ex 1587  df-nf 1590  df-sb 1701  df-eu 2257  df-mo 2258  df-clab 2430  df-cleq 2436  df-clel 2439  df-nfc 2571  df-ne 2611  df-nel 2612  df-ral 2723  df-rex 2724  df-reu 2725  df-rmo 2726  df-rab 2727  df-v 2977  df-sbc 3190  df-csb 3292  df-dif 3334  df-un 3336  df-in 3338  df-ss 3345  df-pss 3347  df-nul 3641  df-if 3795  df-pw 3865  df-sn 3881  df-pr 3883  df-tp 3885  df-op 3887  df-uni 4095  df-iun 4176  df-br 4296  df-opab 4354  df-mpt 4355  df-tr 4389  df-eprel 4635  df-id 4639  df-po 4644  df-so 4645  df-fr 4682  df-we 4684  df-ord 4725  df-on 4726  df-lim 4727  df-suc 4728  df-xp 4849  df-rel 4850  df-cnv 4851  df-co 4852  df-dm 4853  df-rn 4854  df-res 4855  df-ima 4856  df-iota 5384  df-fun 5423  df-fn 5424  df-f 5425  df-f1 5426  df-fo 5427  df-f1o 5428  df-fv 5429  df-riota 6055  df-ov 6097  df-oprab 6098  df-mpt2 6099  df-om 6480  df-1st 6580  df-2nd 6581  df-recs 6835  df-rdg 6869  df-er 7104  df-en 7314  df-dom 7315  df-sdom 7316  df-pnf 9423  df-mnf 9424  df-xr 9425  df-ltxr 9426  df-le 9427  df-sub 9600  df-neg 9601  df-nn 10326  df-2 10383  df-ndx 14180  df-slot 14181  df-base 14182  df-sets 14183  df-ress 14184  df-plusg 14254  df-0g 14383  df-mnd 15418  df-grp 15548  df-minusg 15549  df-subg 15681  df-eqg 15683

This theorem is referenced by:  divsgrp  15739  divsadd  15741  lagsubg2  15745  lagsubg  15746  orbstafun  15832  orbstaval  15833  orbsta  15834  orbsta2  15835  sylow2blem1  16122  sylow2blem2  16123  sylow2blem3  16124  sylow3lem3  16131  sylow3lem4  16132  2idlcpbl  17319  divs1  17320  divsrhm  17322  divscrng  17325  zndvds  17985  cldsubg  19684  divstgpopn  19693  divstgphaus  19696  tgptsmscls  19727