Theorem eqger 13810

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		subgrcl 13765	. . 3 |- ( Y e. (SubGrp ` G ) -> G e. Grp )
2		eqger.r	. . . 4 |- .~ = ( G ~QG Y )
3	2	releqgg 13806	. . 3 |- ( ( G e. Grp /\ Y e. (SubGrp ` G ) ) -> Rel .~ )
4	1, 3	mpancom 422	. 2 |- ( Y e. (SubGrp ` G ) -> Rel .~ )
5		eqger.x	. . . . . . 7 |- X = ( Base ` G )
6	5	subgss 13760	. . . . . 6 |- ( Y e. (SubGrp ` G ) -> Y C_ X )
7		eqid 2231	. . . . . . 7 |- ( invg ` G ) = ( invg ` G )
8		eqid 2231	. . . . . . 7 |- ( +g ` G ) = ( +g ` G )
9	5, 7, 8, 2	eqgval 13809	. . . . . 6 |- ( ( G e. Grp /\ Y C_ X ) -> ( x .~ y <-> ( x e. X /\ y e. X /\ ( ( ( invg ` G ) ` x ) ( +g ` G ) y ) e. Y ) ) )
10	1, 6, 9	syl2anc 411	. . . . 5 |- ( Y e. (SubGrp ` G ) -> ( x .~ y <-> ( x e. X /\ y e. X /\ ( ( ( invg ` G ) ` x ) ( +g ` G ) y ) e. Y ) ) )
11	10	biimpa 296	. . . 4 |- ( ( Y e. (SubGrp ` G ) /\ x .~ y ) -> ( x e. X /\ y e. X /\ ( ( ( invg ` G ) ` x ) ( +g ` G ) y ) e. Y ) )
12	11	simp2d 1036	. . 3 |- ( ( Y e. (SubGrp ` G ) /\ x .~ y ) -> y e. X )
13	11	simp1d 1035	. . 3 |- ( ( Y e. (SubGrp ` G ) /\ x .~ y ) -> x e. X )
14	1	adantr 276	. . . . . 6 |- ( ( Y e. (SubGrp ` G ) /\ x .~ y ) -> G e. Grp )
15	5, 7	grpinvcl 13630	. . . . . . 7 |- ( ( G e. Grp /\ x e. X ) -> ( ( invg ` G ) ` x ) e. X )
16	14, 13, 15	syl2anc 411	. . . . . 6 |- ( ( Y e. (SubGrp ` G ) /\ x .~ y ) -> ( ( invg ` G ) ` x ) e. X )
17	5, 8, 7	grpinvadd 13660	. . . . . 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 1273	. . . . 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 13649	. . . . . . 7 |- ( ( G e. Grp /\ x e. X ) -> ( ( invg ` G ) ` ( ( invg ` G ) ` x ) ) = x )
20	14, 13, 19	syl2anc 411	. . . . . 6 |- ( ( Y e. (SubGrp ` G ) /\ x .~ y ) -> ( ( invg ` G ) ` ( ( invg ` G ) ` x ) ) = x )
21	20	oveq2d 6033	. . . . 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 2264	. . . 4 |- ( ( Y e. (SubGrp ` G ) /\ x .~ y ) -> ( ( invg ` G ) ` ( ( ( invg ` G ) ` x ) ( +g ` G ) y ) ) = ( ( ( invg ` G ) ` y ) ( +g ` G ) x ) )
23	11	simp3d 1037	. . . . 5 |- ( ( Y e. (SubGrp ` G ) /\ x .~ y ) -> ( ( ( invg ` G ) ` x ) ( +g ` G ) y ) e. Y )
24	7	subginvcl 13769	. . . . 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 282	. . . 4 |- ( ( Y e. (SubGrp ` G ) /\ x .~ y ) -> ( ( invg ` G ) ` ( ( ( invg ` G ) ` x ) ( +g ` G ) y ) ) e. Y )
26	22, 25	eqeltrrd 2309	. . 3 |- ( ( Y e. (SubGrp ` G ) /\ x .~ y ) -> ( ( ( invg ` G ) ` y ) ( +g ` G ) x ) e. Y )
27	6	adantr 276	. . . 4 |- ( ( Y e. (SubGrp ` G ) /\ x .~ y ) -> Y C_ X )
28	5, 7, 8, 2	eqgval 13809	. . . 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 411	. . 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 1206	. 2 |- ( ( Y e. (SubGrp ` G ) /\ x .~ y ) -> y .~ x )
31	13	adantrr 479	. . 3 |- ( ( Y e. (SubGrp ` G ) /\ ( x .~ y /\ y .~ z ) ) -> x e. X )
32	5, 7, 8, 2	eqgval 13809	. . . . . . 7 |- ( ( G e. Grp /\ Y C_ X ) -> ( y .~ z <-> ( y e. X /\ z e. X /\ ( ( ( invg ` G ) ` y ) ( +g ` G ) z ) e. Y ) ) )
33	1, 6, 32	syl2anc 411	. . . . . 6 |- ( Y e. (SubGrp ` G ) -> ( y .~ z <-> ( y e. X /\ z e. X /\ ( ( ( invg ` G ) ` y ) ( +g ` G ) z ) e. Y ) ) )
34	33	biimpa 296	. . . . 5 |- ( ( Y e. (SubGrp ` G ) /\ y .~ z ) -> ( y e. X /\ z e. X /\ ( ( ( invg ` G ) ` y ) ( +g ` G ) z ) e. Y ) )
35	34	adantrl 478	. . . 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 1036	. . 3 |- ( ( Y e. (SubGrp ` G ) /\ ( x .~ y /\ y .~ z ) ) -> z e. X )
37	1	adantr 276	. . . . . 6 |- ( ( Y e. (SubGrp ` G ) /\ ( x .~ y /\ y .~ z ) ) -> G e. Grp )
38	37, 31, 15	syl2anc 411	. . . . . 6 |- ( ( Y e. (SubGrp ` G ) /\ ( x .~ y /\ y .~ z ) ) -> ( ( invg ` G ) ` x ) e. X )
39	12	adantrr 479	. . . . . 6 |- ( ( Y e. (SubGrp ` G ) /\ ( x .~ y /\ y .~ z ) ) -> y e. X )
40	5, 7	grpinvcl 13630	. . . . . . . 8 |- ( ( G e. Grp /\ y e. X ) -> ( ( invg ` G ) ` y ) e. X )
41	37, 39, 40	syl2anc 411	. . . . . . 7 |- ( ( Y e. (SubGrp ` G ) /\ ( x .~ y /\ y .~ z ) ) -> ( ( invg ` G ) ` y ) e. X )
42	5, 8, 37, 41, 36	grpcld 13596	. . . . . 6 |- ( ( Y e. (SubGrp ` G ) /\ ( x .~ y /\ y .~ z ) ) -> ( ( ( invg ` G ) ` y ) ( +g ` G ) z ) e. X )
43	5, 8	grpass 13591	. . . . . 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 ) ) ) )
44	37, 38, 39, 42, 43	syl13anc 1275	. . . . 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 ) ) ) )
45		eqid 2231	. . . . . . . . . 10 |- ( 0g ` G ) = ( 0g ` G )
46	5, 8, 45, 7	grprinv 13633	. . . . . . . . 9 |- ( ( G e. Grp /\ y e. X ) -> ( y ( +g ` G ) ( ( invg ` G ) ` y ) ) = ( 0g ` G ) )
47	37, 39, 46	syl2anc 411	. . . . . . . 8 |- ( ( Y e. (SubGrp ` G ) /\ ( x .~ y /\ y .~ z ) ) -> ( y ( +g ` G ) ( ( invg ` G ) ` y ) ) = ( 0g ` G ) )
48	47	oveq1d 6032	. . . . . . 7 |- ( ( Y e. (SubGrp ` G ) /\ ( x .~ y /\ y .~ z ) ) -> ( ( y ( +g ` G ) ( ( invg ` G ) ` y ) ) ( +g ` G ) z ) = ( ( 0g ` G ) ( +g ` G ) z ) )
49	5, 8	grpass 13591	. . . . . . . 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 ) ) )
50	37, 39, 41, 36, 49	syl13anc 1275	. . . . . . 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 ) ) )
51	5, 8, 45	grplid 13613	. . . . . . . 8 |- ( ( G e. Grp /\ z e. X ) -> ( ( 0g ` G ) ( +g ` G ) z ) = z )
52	37, 36, 51	syl2anc 411	. . . . . . 7 |- ( ( Y e. (SubGrp ` G ) /\ ( x .~ y /\ y .~ z ) ) -> ( ( 0g ` G ) ( +g ` G ) z ) = z )
53	48, 50, 52	3eqtr3d 2272	. . . . . 6 |- ( ( Y e. (SubGrp ` G ) /\ ( x .~ y /\ y .~ z ) ) -> ( y ( +g ` G ) ( ( ( invg ` G ) ` y ) ( +g ` G ) z ) ) = z )
54	53	oveq2d 6033	. . . . 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 ) )
55	44, 54	eqtrd 2264	. . . 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 ) )
56		simpl 109	. . . . 5 |- ( ( Y e. (SubGrp ` G ) /\ ( x .~ y /\ y .~ z ) ) -> Y e. (SubGrp ` G ) )
57	23	adantrr 479	. . . . 5 |- ( ( Y e. (SubGrp ` G ) /\ ( x .~ y /\ y .~ z ) ) -> ( ( ( invg ` G ) ` x ) ( +g ` G ) y ) e. Y )
58	35	simp3d 1037	. . . . 5 |- ( ( Y e. (SubGrp ` G ) /\ ( x .~ y /\ y .~ z ) ) -> ( ( ( invg ` G ) ` y ) ( +g ` G ) z ) e. Y )
59	8	subgcl 13770	. . . . 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 )
60	56, 57, 58, 59	syl3anc 1273	. . . 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 )
61	55, 60	eqeltrrd 2309	. . 3 |- ( ( Y e. (SubGrp ` G ) /\ ( x .~ y /\ y .~ z ) ) -> ( ( ( invg ` G ) ` x ) ( +g ` G ) z ) e. Y )
62	6	adantr 276	. . . 4 |- ( ( Y e. (SubGrp ` G ) /\ ( x .~ y /\ y .~ z ) ) -> Y C_ X )
63	5, 7, 8, 2	eqgval 13809	. . . 4 |- ( ( G e. Grp /\ Y C_ X ) -> ( x .~ z <-> ( x e. X /\ z e. X /\ ( ( ( invg ` G ) ` x ) ( +g ` G ) z ) e. Y ) ) )
64	37, 62, 63	syl2anc 411	. . 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 ) ) )
65	31, 36, 61, 64	mpbir3and 1206	. 2 |- ( ( Y e. (SubGrp ` G ) /\ ( x .~ y /\ y .~ z ) ) -> x .~ z )
66	5, 8, 45, 7	grplinv 13632	. . . . . . 7 |- ( ( G e. Grp /\ x e. X ) -> ( ( ( invg ` G ) ` x ) ( +g ` G ) x ) = ( 0g ` G ) )
67	1, 66	sylan 283	. . . . . 6 |- ( ( Y e. (SubGrp ` G ) /\ x e. X ) -> ( ( ( invg ` G ) ` x ) ( +g ` G ) x ) = ( 0g ` G ) )
68	45	subg0cl 13768	. . . . . . 7 |- ( Y e. (SubGrp ` G ) -> ( 0g ` G ) e. Y )
69	68	adantr 276	. . . . . 6 |- ( ( Y e. (SubGrp ` G ) /\ x e. X ) -> ( 0g ` G ) e. Y )
70	67, 69	eqeltrd 2308	. . . . 5 |- ( ( Y e. (SubGrp ` G ) /\ x e. X ) -> ( ( ( invg ` G ) ` x ) ( +g ` G ) x ) e. Y )
71	70	ex 115	. . . 4 |- ( Y e. (SubGrp ` G ) -> ( x e. X -> ( ( ( invg ` G ) ` x ) ( +g ` G ) x ) e. Y ) )
72	71	pm4.71rd 394	. . 3 |- ( Y e. (SubGrp ` G ) -> ( x e. X <-> ( ( ( ( invg ` G ) ` x ) ( +g ` G ) x ) e. Y /\ x e. X ) ) )
73	5, 7, 8, 2	eqgval 13809	. . . . 5 |- ( ( G e. Grp /\ Y C_ X ) -> ( x .~ x <-> ( x e. X /\ x e. X /\ ( ( ( invg ` G ) ` x ) ( +g ` G ) x ) e. Y ) ) )
74	1, 6, 73	syl2anc 411	. . . 4 |- ( Y e. (SubGrp ` G ) -> ( x .~ x <-> ( x e. X /\ x e. X /\ ( ( ( invg ` G ) ` x ) ( +g ` G ) x ) e. Y ) ) )
75		df-3an 1006	. . . . 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 ) )
76		anidm 396	. . . . . 6 |- ( ( x e. X /\ x e. X ) <-> x e. X )
77	76	anbi2ci 459	. . . . 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 ) )
78	75, 77	bitri 184	. . . 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 ) )
79	74, 78	bitrdi 196	. . 3 |- ( Y e. (SubGrp ` G ) -> ( x .~ x <-> ( ( ( ( invg ` G ) ` x ) ( +g ` G ) x ) e. Y /\ x e. X ) ) )
80	72, 79	bitr4d 191	. 2 |- ( Y e. (SubGrp ` G ) -> ( x e. X <-> x .~ x ) )
81	4, 30, 65, 80	iserd 6727	1 |- ( Y e. (SubGrp ` G ) -> .~ Er X )

Syntax hints:   -> wi 4   /\ wa 104   <-> wb 105   /\ w3a 1004   = wceq 1397   e. wcel 2202   C_ wss 3200   class class class wbr 4088   Rel wrel 4730   ` cfv 5326  (class class class)co 6017   Er wer 6698   Basecbs 13081   +g cplusg 13159   0gc0g 13338   Grpcgrp 13582   invgcminusg 13583  SubGrpcsubg 13753   ~_QG cqg 13755

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 619  ax-in2 620  ax-io 716  ax-5 1495  ax-7 1496  ax-gen 1497  ax-ie1 1541  ax-ie2 1542  ax-8 1552  ax-10 1553  ax-11 1554  ax-i12 1555  ax-bndl 1557  ax-4 1558  ax-17 1574  ax-i9 1578  ax-ial 1582  ax-i5r 1583  ax-13 2204  ax-14 2205  ax-ext 2213  ax-coll 4204  ax-sep 4207  ax-pow 4264  ax-pr 4299  ax-un 4530  ax-setind 4635  ax-cnex 8122  ax-resscn 8123  ax-1cn 8124  ax-1re 8125  ax-icn 8126  ax-addcl 8127  ax-addrcl 8128  ax-mulcl 8129  ax-addcom 8131  ax-addass 8133  ax-i2m1 8136  ax-0lt1 8137  ax-0id 8139  ax-rnegex 8140  ax-pre-ltirr 8143  ax-pre-ltadd 8147

This theorem depends on definitions:  df-bi 117  df-3an 1006  df-tru 1400  df-fal 1403  df-nf 1509  df-sb 1811  df-eu 2082  df-mo 2083  df-clab 2218  df-cleq 2224  df-clel 2227  df-nfc 2363  df-ne 2403  df-nel 2498  df-ral 2515  df-rex 2516  df-reu 2517  df-rmo 2518  df-rab 2519  df-v 2804  df-sbc 3032  df-csb 3128  df-dif 3202  df-un 3204  df-in 3206  df-ss 3213  df-nul 3495  df-pw 3654  df-sn 3675  df-pr 3676  df-op 3678  df-uni 3894  df-int 3929  df-iun 3972  df-br 4089  df-opab 4151  df-mpt 4152  df-id 4390  df-xp 4731  df-rel 4732  df-cnv 4733  df-co 4734  df-dm 4735  df-rn 4736  df-res 4737  df-ima 4738  df-iota 5286  df-fun 5328  df-fn 5329  df-f 5330  df-f1 5331  df-fo 5332  df-f1o 5333  df-fv 5334  df-riota 5970  df-ov 6020  df-oprab 6021  df-mpo 6022  df-er 6701  df-pnf 8215  df-mnf 8216  df-ltxr 8218  df-inn 9143  df-2 9201  df-ndx 13084  df-slot 13085  df-base 13087  df-sets 13088  df-iress 13089  df-plusg 13172  df-0g 13340  df-mgm 13438  df-sgrp 13484  df-mnd 13499  df-grp 13585  df-minusg 13586  df-subg 13756  df-eqg 13758

This theorem is referenced by:  eqgen  13813  eqg0el  13815  qusgrp  13818  qusadd  13820  qusecsub  13917  2idlcpblrng  14536  qus2idrng  14538  qus1  14539  qusrhm  14541  qusmul2  14542  qusmulrng  14545  zndvds  14662