Theorem cmpidelt 37838

Description: A magma right and left identity element keeps the other elements unchanged. (Contributed by FL, 12-Dec-2009.) (Revised by Mario Carneiro, 22-Dec-2013.) (New usage is discouraged.)

Hypotheses

Ref	Expression
cmpidelt.1	⊢ 𝑋 = ran 𝐺
cmpidelt.2	⊢ 𝑈 = (GId‘𝐺)

Assertion

Ref	Expression
cmpidelt	⊢ ((𝐺 ∈ (Magma ∩ ExId ) ∧ 𝐴 ∈ 𝑋) → ((𝑈𝐺𝐴) = 𝐴 ∧ (𝐴𝐺𝑈) = 𝐴))

Proof of Theorem cmpidelt

Dummy variables 𝑥 𝑢 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		cmpidelt.1	. . . . 5 ⊢ 𝑋 = ran 𝐺
2		cmpidelt.2	. . . . 5 ⊢ 𝑈 = (GId‘𝐺)
3	1, 2	idrval 37836	. . . 4 ⊢ (𝐺 ∈ (Magma ∩ ExId ) → 𝑈 = (℩𝑢 ∈ 𝑋 ∀𝑥 ∈ 𝑋 ((𝑢𝐺𝑥) = 𝑥 ∧ (𝑥𝐺𝑢) = 𝑥)))
4	3	eqcomd 2735	. . 3 ⊢ (𝐺 ∈ (Magma ∩ ExId ) → (℩𝑢 ∈ 𝑋 ∀𝑥 ∈ 𝑋 ((𝑢𝐺𝑥) = 𝑥 ∧ (𝑥𝐺𝑢) = 𝑥)) = 𝑈)
5	1, 2	iorlid 37837	. . . 4 ⊢ (𝐺 ∈ (Magma ∩ ExId ) → 𝑈 ∈ 𝑋)
6	1	exidu1 37835	. . . 4 ⊢ (𝐺 ∈ (Magma ∩ ExId ) → ∃!𝑢 ∈ 𝑋 ∀𝑥 ∈ 𝑋 ((𝑢𝐺𝑥) = 𝑥 ∧ (𝑥𝐺𝑢) = 𝑥))
7		oveq1 7360	. . . . . . 7 ⊢ (𝑢 = 𝑈 → (𝑢𝐺𝑥) = (𝑈𝐺𝑥))
8	7	eqeq1d 2731	. . . . . 6 ⊢ (𝑢 = 𝑈 → ((𝑢𝐺𝑥) = 𝑥 ↔ (𝑈𝐺𝑥) = 𝑥))
9	8	ovanraleqv 7377	. . . . 5 ⊢ (𝑢 = 𝑈 → (∀𝑥 ∈ 𝑋 ((𝑢𝐺𝑥) = 𝑥 ∧ (𝑥𝐺𝑢) = 𝑥) ↔ ∀𝑥 ∈ 𝑋 ((𝑈𝐺𝑥) = 𝑥 ∧ (𝑥𝐺𝑈) = 𝑥)))
10	9	riota2 7335	. . . 4 ⊢ ((𝑈 ∈ 𝑋 ∧ ∃!𝑢 ∈ 𝑋 ∀𝑥 ∈ 𝑋 ((𝑢𝐺𝑥) = 𝑥 ∧ (𝑥𝐺𝑢) = 𝑥)) → (∀𝑥 ∈ 𝑋 ((𝑈𝐺𝑥) = 𝑥 ∧ (𝑥𝐺𝑈) = 𝑥) ↔ (℩𝑢 ∈ 𝑋 ∀𝑥 ∈ 𝑋 ((𝑢𝐺𝑥) = 𝑥 ∧ (𝑥𝐺𝑢) = 𝑥)) = 𝑈))
11	5, 6, 10	syl2anc 584	. . 3 ⊢ (𝐺 ∈ (Magma ∩ ExId ) → (∀𝑥 ∈ 𝑋 ((𝑈𝐺𝑥) = 𝑥 ∧ (𝑥𝐺𝑈) = 𝑥) ↔ (℩𝑢 ∈ 𝑋 ∀𝑥 ∈ 𝑋 ((𝑢𝐺𝑥) = 𝑥 ∧ (𝑥𝐺𝑢) = 𝑥)) = 𝑈))
12	4, 11	mpbird 257	. 2 ⊢ (𝐺 ∈ (Magma ∩ ExId ) → ∀𝑥 ∈ 𝑋 ((𝑈𝐺𝑥) = 𝑥 ∧ (𝑥𝐺𝑈) = 𝑥))
13		oveq2 7361	. . . . 5 ⊢ (𝑥 = 𝐴 → (𝑈𝐺𝑥) = (𝑈𝐺𝐴))
14		id 22	. . . . 5 ⊢ (𝑥 = 𝐴 → 𝑥 = 𝐴)
15	13, 14	eqeq12d 2745	. . . 4 ⊢ (𝑥 = 𝐴 → ((𝑈𝐺𝑥) = 𝑥 ↔ (𝑈𝐺𝐴) = 𝐴))
16		oveq1 7360	. . . . 5 ⊢ (𝑥 = 𝐴 → (𝑥𝐺𝑈) = (𝐴𝐺𝑈))
17	16, 14	eqeq12d 2745	. . . 4 ⊢ (𝑥 = 𝐴 → ((𝑥𝐺𝑈) = 𝑥 ↔ (𝐴𝐺𝑈) = 𝐴))
18	15, 17	anbi12d 632	. . 3 ⊢ (𝑥 = 𝐴 → (((𝑈𝐺𝑥) = 𝑥 ∧ (𝑥𝐺𝑈) = 𝑥) ↔ ((𝑈𝐺𝐴) = 𝐴 ∧ (𝐴𝐺𝑈) = 𝐴)))
19	18	rspccva 3578	. 2 ⊢ ((∀𝑥 ∈ 𝑋 ((𝑈𝐺𝑥) = 𝑥 ∧ (𝑥𝐺𝑈) = 𝑥) ∧ 𝐴 ∈ 𝑋) → ((𝑈𝐺𝐴) = 𝐴 ∧ (𝐴𝐺𝑈) = 𝐴))
20	12, 19	sylan 580	1 ⊢ ((𝐺 ∈ (Magma ∩ ExId ) ∧ 𝐴 ∈ 𝑋) → ((𝑈𝐺𝐴) = 𝐴 ∧ (𝐴𝐺𝑈) = 𝐴))

Syntax hints:   → wi 4   ↔ wb 206   ∧ wa 395   = wceq 1540   ∈ wcel 2109  ∀wral 3044  ∃!wreu 3343   ∩ cin 3904  ran crn 5624  ‘cfv 6486  ℩crio 7309  (class class class)co 7353  GIdcgi 30452   ExId cexid 37823  Magmacmagm 37827

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-11 2158  ax-12 2178  ax-ext 2701  ax-sep 5238  ax-nul 5248  ax-pr 5374  ax-un 7675

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2533  df-eu 2562  df-clab 2708  df-cleq 2721  df-clel 2803  df-nfc 2878  df-ne 2926  df-ral 3045  df-rex 3054  df-rmo 3345  df-reu 3346  df-rab 3397  df-v 3440  df-sbc 3745  df-csb 3854  df-dif 3908  df-un 3910  df-in 3912  df-ss 3922  df-nul 4287  df-if 4479  df-sn 4580  df-pr 4582  df-op 4586  df-uni 4862  df-iun 4946  df-br 5096  df-opab 5158  df-mpt 5177  df-id 5518  df-xp 5629  df-rel 5630  df-cnv 5631  df-co 5632  df-dm 5633  df-rn 5634  df-iota 6442  df-fun 6488  df-fn 6489  df-f 6490  df-fo 6492  df-fv 6494  df-riota 7310  df-ov 7356  df-gid 30456  df-exid 37824  df-mgmOLD 37828

This theorem is referenced by:  exidreslem  37856  rngoidmlem  37915