Theorem ismgm 12833

Description: The predicate "is a magma". (Contributed by FL, 2-Nov-2009.) (Revised by AV, 6-Jan-2020.)

Hypotheses

Ref	Expression
ismgm.b	⊢ 𝐵 = (Base‘𝑀)
ismgm.o	⊢ ⚬ = (+g‘𝑀)

Assertion

Ref	Expression
ismgm	⊢ (𝑀 ∈ 𝑉 → (𝑀 ∈ Mgm ↔ ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (𝑥 ⚬ 𝑦) ∈ 𝐵))

Distinct variable groups:   𝑥,𝐵,𝑦   𝑥,𝑀,𝑦   𝑥, ⚬ ,𝑦

Allowed substitution hints:   𝑉(𝑥,𝑦)

Proof of Theorem ismgm

Dummy variables 𝑏 𝑚 𝑜 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		basfn 12570	. . . . 5 ⊢ Base Fn V
2		vex 2755	. . . . 5 ⊢ 𝑚 ∈ V
3		funfvex 5551	. . . . . 6 ⊢ ((Fun Base ∧ 𝑚 ∈ dom Base) → (Base‘𝑚) ∈ V)
4	3	funfni 5335	. . . . 5 ⊢ ((Base Fn V ∧ 𝑚 ∈ V) → (Base‘𝑚) ∈ V)
5	1, 2, 4	mp2an 426	. . . 4 ⊢ (Base‘𝑚) ∈ V
6	5	a1i 9	. . 3 ⊢ (𝑚 = 𝑀 → (Base‘𝑚) ∈ V)
7		fveq2 5534	. . . 4 ⊢ (𝑚 = 𝑀 → (Base‘𝑚) = (Base‘𝑀))
8		ismgm.b	. . . 4 ⊢ 𝐵 = (Base‘𝑀)
9	7, 8	eqtr4di 2240	. . 3 ⊢ (𝑚 = 𝑀 → (Base‘𝑚) = 𝐵)
10		plusgslid 12624	. . . . . . 7 ⊢ (+g = Slot (+g‘ndx) ∧ (+g‘ndx) ∈ ℕ)
11	10	slotex 12539	. . . . . 6 ⊢ (𝑚 ∈ V → (+g‘𝑚) ∈ V)
12	11	elv 2756	. . . . 5 ⊢ (+g‘𝑚) ∈ V
13	12	a1i 9	. . . 4 ⊢ ((𝑚 = 𝑀 ∧ 𝑏 = 𝐵) → (+g‘𝑚) ∈ V)
14		fveq2 5534	. . . . . 6 ⊢ (𝑚 = 𝑀 → (+g‘𝑚) = (+g‘𝑀))
15	14	adantr 276	. . . . 5 ⊢ ((𝑚 = 𝑀 ∧ 𝑏 = 𝐵) → (+g‘𝑚) = (+g‘𝑀))
16		ismgm.o	. . . . 5 ⊢ ⚬ = (+g‘𝑀)
17	15, 16	eqtr4di 2240	. . . 4 ⊢ ((𝑚 = 𝑀 ∧ 𝑏 = 𝐵) → (+g‘𝑚) = ⚬ )
18		simplr 528	. . . . 5 ⊢ (((𝑚 = 𝑀 ∧ 𝑏 = 𝐵) ∧ 𝑜 = ⚬ ) → 𝑏 = 𝐵)
19		oveq 5902	. . . . . . . 8 ⊢ (𝑜 = ⚬ → (𝑥𝑜𝑦) = (𝑥 ⚬ 𝑦))
20	19	adantl 277	. . . . . . 7 ⊢ (((𝑚 = 𝑀 ∧ 𝑏 = 𝐵) ∧ 𝑜 = ⚬ ) → (𝑥𝑜𝑦) = (𝑥 ⚬ 𝑦))
21	20, 18	eleq12d 2260	. . . . . 6 ⊢ (((𝑚 = 𝑀 ∧ 𝑏 = 𝐵) ∧ 𝑜 = ⚬ ) → ((𝑥𝑜𝑦) ∈ 𝑏 ↔ (𝑥 ⚬ 𝑦) ∈ 𝐵))
22	18, 21	raleqbidv 2698	. . . . 5 ⊢ (((𝑚 = 𝑀 ∧ 𝑏 = 𝐵) ∧ 𝑜 = ⚬ ) → (∀𝑦 ∈ 𝑏 (𝑥𝑜𝑦) ∈ 𝑏 ↔ ∀𝑦 ∈ 𝐵 (𝑥 ⚬ 𝑦) ∈ 𝐵))
23	18, 22	raleqbidv 2698	. . . 4 ⊢ (((𝑚 = 𝑀 ∧ 𝑏 = 𝐵) ∧ 𝑜 = ⚬ ) → (∀𝑥 ∈ 𝑏 ∀𝑦 ∈ 𝑏 (𝑥𝑜𝑦) ∈ 𝑏 ↔ ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (𝑥 ⚬ 𝑦) ∈ 𝐵))
24	13, 17, 23	sbcied2 3015	. . 3 ⊢ ((𝑚 = 𝑀 ∧ 𝑏 = 𝐵) → ([(+g‘𝑚) / 𝑜]∀𝑥 ∈ 𝑏 ∀𝑦 ∈ 𝑏 (𝑥𝑜𝑦) ∈ 𝑏 ↔ ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (𝑥 ⚬ 𝑦) ∈ 𝐵))
25	6, 9, 24	sbcied2 3015	. 2 ⊢ (𝑚 = 𝑀 → ([(Base‘𝑚) / 𝑏][(+g‘𝑚) / 𝑜]∀𝑥 ∈ 𝑏 ∀𝑦 ∈ 𝑏 (𝑥𝑜𝑦) ∈ 𝑏 ↔ ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (𝑥 ⚬ 𝑦) ∈ 𝐵))
26		df-mgm 12832	. 2 ⊢ Mgm = {𝑚 ∣ [(Base‘𝑚) / 𝑏][(+g‘𝑚) / 𝑜]∀𝑥 ∈ 𝑏 ∀𝑦 ∈ 𝑏 (𝑥𝑜𝑦) ∈ 𝑏}
27	25, 26	elab2g 2899	1 ⊢ (𝑀 ∈ 𝑉 → (𝑀 ∈ Mgm ↔ ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ 𝐵 (𝑥 ⚬ 𝑦) ∈ 𝐵))

Syntax hints:   → wi 4   ∧ wa 104   ↔ wb 105   = wceq 1364   ∈ wcel 2160  ∀wral 2468  Vcvv 2752  [wsbc 2977   Fn wfn 5230  ‘cfv 5235  (class class class)co 5896  Basecbs 12512  +_gcplusg 12589  Mgmcmgm 12830

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-io 710  ax-5 1458  ax-7 1459  ax-gen 1460  ax-ie1 1504  ax-ie2 1505  ax-8 1515  ax-10 1516  ax-11 1517  ax-i12 1518  ax-bndl 1520  ax-4 1521  ax-17 1537  ax-i9 1541  ax-ial 1545  ax-i5r 1546  ax-13 2162  ax-14 2163  ax-ext 2171  ax-sep 4136  ax-pow 4192  ax-pr 4227  ax-un 4451  ax-cnex 7932  ax-resscn 7933  ax-1re 7935  ax-addrcl 7938

This theorem depends on definitions:  df-bi 117  df-3an 982  df-tru 1367  df-nf 1472  df-sb 1774  df-eu 2041  df-mo 2042  df-clab 2176  df-cleq 2182  df-clel 2185  df-nfc 2321  df-ral 2473  df-rex 2474  df-v 2754  df-sbc 2978  df-un 3148  df-in 3150  df-ss 3157  df-pw 3592  df-sn 3613  df-pr 3614  df-op 3616  df-uni 3825  df-int 3860  df-br 4019  df-opab 4080  df-mpt 4081  df-id 4311  df-xp 4650  df-rel 4651  df-cnv 4652  df-co 4653  df-dm 4654  df-rn 4655  df-res 4656  df-iota 5196  df-fun 5237  df-fn 5238  df-fv 5243  df-ov 5899  df-inn 8950  df-2 9008  df-ndx 12515  df-slot 12516  df-base 12518  df-plusg 12602  df-mgm 12832

This theorem is referenced by:  ismgmn0  12834  mgmcl  12835  mgm0  12845  issgrpv  12867  rnglidlmmgm  13812