Theorem qusgrp2 13969

Description: Prove that a quotient structure is a group. (Contributed by Mario Carneiro, 14-Jun-2015.) (Revised by Mario Carneiro, 12-Aug-2015.)

Hypotheses

Ref	Expression
qusgrp2.u	⊢ (𝜑 → 𝑈 = (𝑅 /s ∼ ))
qusgrp2.v	⊢ (𝜑 → 𝑉 = (Base‘𝑅))
qusgrp2.p	⊢ (𝜑 → + = (+g‘𝑅))
qusgrp2.r	⊢ (𝜑 → ∼ Er 𝑉)
qusgrp2.x	⊢ (𝜑 → 𝑅 ∈ 𝑋)
qusgrp2.e	⊢ (𝜑 → ((𝑎 ∼ 𝑝 ∧ 𝑏 ∼ 𝑞) → (𝑎 + 𝑏) ∼ (𝑝 + 𝑞)))
qusgrp2.1	⊢ ((𝜑 ∧ 𝑥 ∈ 𝑉 ∧ 𝑦 ∈ 𝑉) → (𝑥 + 𝑦) ∈ 𝑉)
qusgrp2.2	⊢ ((𝜑 ∧ (𝑥 ∈ 𝑉 ∧ 𝑦 ∈ 𝑉 ∧ 𝑧 ∈ 𝑉)) → ((𝑥 + 𝑦) + 𝑧) ∼ (𝑥 + (𝑦 + 𝑧)))
qusgrp2.3	⊢ (𝜑 → 0 ∈ 𝑉)
qusgrp2.4	⊢ ((𝜑 ∧ 𝑥 ∈ 𝑉) → ( 0 + 𝑥) ∼ 𝑥)
qusgrp2.5	⊢ ((𝜑 ∧ 𝑥 ∈ 𝑉) → 𝑁 ∈ 𝑉)
qusgrp2.6	⊢ ((𝜑 ∧ 𝑥 ∈ 𝑉) → (𝑁 + 𝑥) ∼ 0 )

Assertion

Ref	Expression
qusgrp2	⊢ (𝜑 → (𝑈 ∈ Grp ∧ [ 0 ] ∼ = (0g‘𝑈)))

Distinct variable groups:   𝑎,𝑏,𝑝,𝑞,𝑥,𝑦,𝑧, ∼   0 ,𝑎,𝑏,𝑝,𝑞,𝑥   𝑁,𝑝   𝑅,𝑝,𝑞   + ,𝑎,𝑏,𝑝,𝑞,𝑥,𝑦   𝜑,𝑎,𝑏,𝑝,𝑞,𝑥,𝑦,𝑧   𝑉,𝑎,𝑏,𝑝,𝑞,𝑥,𝑦,𝑧   𝑈,𝑎,𝑏,𝑝,𝑞,𝑥,𝑦,𝑧

Allowed substitution hints:   + (𝑧)   𝑅(𝑥, 𝑦, 𝑧, 𝑎, 𝑏)   𝑁(𝑥, 𝑦, 𝑧, 𝑞, 𝑎, 𝑏)   𝑋(𝑥, 𝑦, 𝑧, 𝑞, 𝑝, 𝑎, 𝑏)   0 (𝑦, 𝑧)

Proof of Theorem qusgrp2

Dummy variable 𝑢 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		qusgrp2.u	. . . 4 ⊢ (𝜑 → 𝑈 = (𝑅 /s ∼ ))
2		qusgrp2.v	. . . 4 ⊢ (𝜑 → 𝑉 = (Base‘𝑅))
3		eqid 2238	. . . 4 ⊢ (𝑢 ∈ 𝑉 ↦ [𝑢] ∼ ) = (𝑢 ∈ 𝑉 ↦ [𝑢] ∼ )
4		qusgrp2.r	. . . . 5 ⊢ (𝜑 → ∼ Er 𝑉)
5		basfn 13463	. . . . . . 7 ⊢ Base Fn V
6		qusgrp2.x	. . . . . . . 8 ⊢ (𝜑 → 𝑅 ∈ 𝑋)
7	6	elexd 2835	. . . . . . 7 ⊢ (𝜑 → 𝑅 ∈ V)
8		funfvex 5712	. . . . . . . 8 ⊢ ((Fun Base ∧ 𝑅 ∈ dom Base) → (Base‘𝑅) ∈ V)
9	8	funfni 5483	. . . . . . 7 ⊢ ((Base Fn V ∧ 𝑅 ∈ V) → (Base‘𝑅) ∈ V)
10	5, 7, 9	sylancr 418	. . . . . 6 ⊢ (𝜑 → (Base‘𝑅) ∈ V)
11	2, 10	eqeltrd 2315	. . . . 5 ⊢ (𝜑 → 𝑉 ∈ V)
12		erex 6831	. . . . 5 ⊢ ( ∼ Er 𝑉 → (𝑉 ∈ V → ∼ ∈ V))
13	4, 11, 12	sylc 62	. . . 4 ⊢ (𝜑 → ∼ ∈ V)
14	1, 2, 3, 13, 6	qusval 13697	. . 3 ⊢ (𝜑 → 𝑈 = ((𝑢 ∈ 𝑉 ↦ [𝑢] ∼ ) “s 𝑅))
15		qusgrp2.p	. . 3 ⊢ (𝜑 → + = (+g‘𝑅))
16	1, 2, 3, 13, 6	quslem 13698	. . 3 ⊢ (𝜑 → (𝑢 ∈ 𝑉 ↦ [𝑢] ∼ ):𝑉–onto→(𝑉 / ∼ ))
17		qusgrp2.1	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑉 ∧ 𝑦 ∈ 𝑉) → (𝑥 + 𝑦) ∈ 𝑉)
18	17	3expb 1235	. . . 4 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑉 ∧ 𝑦 ∈ 𝑉)) → (𝑥 + 𝑦) ∈ 𝑉)
19		qusgrp2.e	. . . 4 ⊢ (𝜑 → ((𝑎 ∼ 𝑝 ∧ 𝑏 ∼ 𝑞) → (𝑎 + 𝑏) ∼ (𝑝 + 𝑞)))
20	4, 11, 3, 18, 19	ercpbl 13705	. . 3 ⊢ ((𝜑 ∧ (𝑎 ∈ 𝑉 ∧ 𝑏 ∈ 𝑉) ∧ (𝑝 ∈ 𝑉 ∧ 𝑞 ∈ 𝑉)) → ((((𝑢 ∈ 𝑉 ↦ [𝑢] ∼ )‘𝑎) = ((𝑢 ∈ 𝑉 ↦ [𝑢] ∼ )‘𝑝) ∧ ((𝑢 ∈ 𝑉 ↦ [𝑢] ∼ )‘𝑏) = ((𝑢 ∈ 𝑉 ↦ [𝑢] ∼ )‘𝑞)) → ((𝑢 ∈ 𝑉 ↦ [𝑢] ∼ )‘(𝑎 + 𝑏)) = ((𝑢 ∈ 𝑉 ↦ [𝑢] ∼ )‘(𝑝 + 𝑞))))
21	4	adantr 276	. . . . 5 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑉 ∧ 𝑦 ∈ 𝑉 ∧ 𝑧 ∈ 𝑉)) → ∼ Er 𝑉)
22		qusgrp2.2	. . . . 5 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑉 ∧ 𝑦 ∈ 𝑉 ∧ 𝑧 ∈ 𝑉)) → ((𝑥 + 𝑦) + 𝑧) ∼ (𝑥 + (𝑦 + 𝑧)))
23	21, 22	erthi 6855	. . . 4 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑉 ∧ 𝑦 ∈ 𝑉 ∧ 𝑧 ∈ 𝑉)) → [((𝑥 + 𝑦) + 𝑧)] ∼ = [(𝑥 + (𝑦 + 𝑧))] ∼ )
24	11	adantr 276	. . . . 5 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑉 ∧ 𝑦 ∈ 𝑉 ∧ 𝑧 ∈ 𝑉)) → 𝑉 ∈ V)
25	21, 22	ercl 6818	. . . . 5 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑉 ∧ 𝑦 ∈ 𝑉 ∧ 𝑧 ∈ 𝑉)) → ((𝑥 + 𝑦) + 𝑧) ∈ 𝑉)
26	21, 24, 3, 25	divsfvalg 13703	. . . 4 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑉 ∧ 𝑦 ∈ 𝑉 ∧ 𝑧 ∈ 𝑉)) → ((𝑢 ∈ 𝑉 ↦ [𝑢] ∼ )‘((𝑥 + 𝑦) + 𝑧)) = [((𝑥 + 𝑦) + 𝑧)] ∼ )
27	21, 22	ercl2 6820	. . . . 5 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑉 ∧ 𝑦 ∈ 𝑉 ∧ 𝑧 ∈ 𝑉)) → (𝑥 + (𝑦 + 𝑧)) ∈ 𝑉)
28	21, 24, 3, 27	divsfvalg 13703	. . . 4 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑉 ∧ 𝑦 ∈ 𝑉 ∧ 𝑧 ∈ 𝑉)) → ((𝑢 ∈ 𝑉 ↦ [𝑢] ∼ )‘(𝑥 + (𝑦 + 𝑧))) = [(𝑥 + (𝑦 + 𝑧))] ∼ )
29	23, 26, 28	3eqtr4d 2281	. . 3 ⊢ ((𝜑 ∧ (𝑥 ∈ 𝑉 ∧ 𝑦 ∈ 𝑉 ∧ 𝑧 ∈ 𝑉)) → ((𝑢 ∈ 𝑉 ↦ [𝑢] ∼ )‘((𝑥 + 𝑦) + 𝑧)) = ((𝑢 ∈ 𝑉 ↦ [𝑢] ∼ )‘(𝑥 + (𝑦 + 𝑧))))
30		qusgrp2.3	. . 3 ⊢ (𝜑 → 0 ∈ 𝑉)
31	4	adantr 276	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑉) → ∼ Er 𝑉)
32		qusgrp2.4	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑉) → ( 0 + 𝑥) ∼ 𝑥)
33	31, 32	erthi 6855	. . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑉) → [( 0 + 𝑥)] ∼ = [𝑥] ∼ )
34	11	adantr 276	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑉) → 𝑉 ∈ V)
35	31, 32	ercl 6818	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑉) → ( 0 + 𝑥) ∈ 𝑉)
36	31, 34, 3, 35	divsfvalg 13703	. . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑉) → ((𝑢 ∈ 𝑉 ↦ [𝑢] ∼ )‘( 0 + 𝑥)) = [( 0 + 𝑥)] ∼ )
37		simpr 110	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑉) → 𝑥 ∈ 𝑉)
38	31, 34, 3, 37	divsfvalg 13703	. . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑉) → ((𝑢 ∈ 𝑉 ↦ [𝑢] ∼ )‘𝑥) = [𝑥] ∼ )
39	33, 36, 38	3eqtr4d 2281	. . 3 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑉) → ((𝑢 ∈ 𝑉 ↦ [𝑢] ∼ )‘( 0 + 𝑥)) = ((𝑢 ∈ 𝑉 ↦ [𝑢] ∼ )‘𝑥))
40		qusgrp2.5	. . 3 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑉) → 𝑁 ∈ 𝑉)
41		qusgrp2.6	. . . . . 6 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑉) → (𝑁 + 𝑥) ∼ 0 )
42	31, 41	ersym 6819	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑉) → 0 ∼ (𝑁 + 𝑥))
43	31, 42	erthi 6855	. . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑉) → [ 0 ] ∼ = [(𝑁 + 𝑥)] ∼ )
44	30	adantr 276	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑉) → 0 ∈ 𝑉)
45	31, 34, 3, 44	divsfvalg 13703	. . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑉) → ((𝑢 ∈ 𝑉 ↦ [𝑢] ∼ )‘ 0 ) = [ 0 ] ∼ )
46	31, 41	ercl 6818	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑉) → (𝑁 + 𝑥) ∈ 𝑉)
47	31, 34, 3, 46	divsfvalg 13703	. . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑉) → ((𝑢 ∈ 𝑉 ↦ [𝑢] ∼ )‘(𝑁 + 𝑥)) = [(𝑁 + 𝑥)] ∼ )
48	43, 45, 47	3eqtr4rd 2282	. . 3 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑉) → ((𝑢 ∈ 𝑉 ↦ [𝑢] ∼ )‘(𝑁 + 𝑥)) = ((𝑢 ∈ 𝑉 ↦ [𝑢] ∼ )‘ 0 ))
49	14, 2, 15, 16, 20, 6, 17, 29, 30, 39, 40, 48	imasgrp2 13966	. 2 ⊢ (𝜑 → (𝑈 ∈ Grp ∧ ((𝑢 ∈ 𝑉 ↦ [𝑢] ∼ )‘ 0 ) = (0g‘𝑈)))
50	4, 11, 3, 30	divsfvalg 13703	. . . . 5 ⊢ (𝜑 → ((𝑢 ∈ 𝑉 ↦ [𝑢] ∼ )‘ 0 ) = [ 0 ] ∼ )
51	50	eqcomd 2244	. . . 4 ⊢ (𝜑 → [ 0 ] ∼ = ((𝑢 ∈ 𝑉 ↦ [𝑢] ∼ )‘ 0 ))
52	51	eqeq1d 2247	. . 3 ⊢ (𝜑 → ([ 0 ] ∼ = (0g‘𝑈) ↔ ((𝑢 ∈ 𝑉 ↦ [𝑢] ∼ )‘ 0 ) = (0g‘𝑈)))
53	52	anbi2d 468	. 2 ⊢ (𝜑 → ((𝑈 ∈ Grp ∧ [ 0 ] ∼ = (0g‘𝑈)) ↔ (𝑈 ∈ Grp ∧ ((𝑢 ∈ 𝑉 ↦ [𝑢] ∼ )‘ 0 ) = (0g‘𝑈))))
54	49, 53	mpbird 167	1 ⊢ (𝜑 → (𝑈 ∈ Grp ∧ [ 0 ] ∼ = (0g‘𝑈)))

This proof depends on syntax axioms:   → wi 4   ∧ wa 104   ∧ w3a 1009   = wceq 1402   ∈ wcel 2209  Vcvv 2821   class class class wbr 4130   ↦ cmpt 4192   Fn wfn 5372  ‘cfv 5377  (class class class)co 6085   Er wer 6804  [cec 6805   / cqs 6806  Basecbs 13404  +_gcplusg 13484  0_gc0g 13663   /_s cqus 13676  Grpcgrp 13858

This proof depends on 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-coll 4246  ax-sep 4249  ax-pow 4311  ax-pr 4346  ax-un 4578  ax-setind 4684  ax-cnex 8271  ax-resscn 8272  ax-1cn 8273  ax-1re 8274  ax-icn 8275  ax-addcl 8276  ax-addrcl 8277  ax-mulcl 8278  ax-addcom 8280  ax-addass 8282  ax-i2m1 8285  ax-0lt1 8286  ax-0id 8288  ax-rnegex 8289  ax-pre-ltirr 8292  ax-pre-lttrn 8294  ax-pre-ltadd 8296

This proof depends on definitions:  df-bi 117  df-3or 1010  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 3690  df-sn 3715  df-pr 3716  df-tp 3717  df-op 3718  df-uni 3936  df-int 3971  df-iun 4014  df-br 4131  df-opab 4193  df-mpt 4194  df-id 4438  df-xp 4780  df-rel 4781  df-cnv 4782  df-co 4783  df-dm 4784  df-rn 4785  df-res 4786  df-ima 4787  df-iota 5337  df-fun 5379  df-fn 5380  df-f 5381  df-f1 5382  df-fo 5383  df-f1o 5384  df-fv 5385  df-riota 6038  df-ov 6088  df-oprab 6089  df-mpo 6090  df-er 6807  df-ec 6809  df-qs 6813  df-pnf 8363  df-mnf 8364  df-ltxr 8366  df-inn 9308  df-2 9366  df-3 9367  df-ndx 13407  df-slot 13408  df-base 13410  df-plusg 13497  df-mulr 13498  df-0g 13665  df-iimas 13677  df-qus 13678  df-mgm 13729  df-sgrp 13770  df-mnd 13783  df-grp 13861

This theorem is used by:  qusgrp  14088