Metamath Proof Explorer


Theorem degenmgm2

Description: A degenerate magma: although the operation is not defined for all pairs of elements of the base set, and its domain is not (a subset of) the base set, and the operation is not a function (see degenmgm2nfun ), the structure M is still a magma according to our definition. (Contributed by AV, 21-Aug-2026)

Ref Expression
Hypothesis degenmgm2.m ⊢ M = Base ndx ∅ 1 𝑜 + ndx 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜
Assertion degenmgm2 ⊢ M ∈ Mgm

Proof

Step Hyp Ref Expression
1 degenmgm2.m ⊢ M = Base ndx ∅ 1 𝑜 + ndx 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜
2 0ex ⊢ ∅ ∈ V
3 2 prid1 ⊢ ∅ ∈ ∅ 1 𝑜
4 3 3 pm3.2i ⊢ ∅ ∈ ∅ 1 𝑜 ∧ ∅ ∈ ∅ 1 𝑜
5 1oelpr ⊢ 1 𝑜 ∈ ∅ 1 𝑜
6 3 5 pm3.2i ⊢ ∅ ∈ ∅ 1 𝑜 ∧ 1 𝑜 ∈ ∅ 1 𝑜
7 4 6 pm3.2i ⊢ ∅ ∈ ∅ 1 𝑜 ∧ ∅ ∈ ∅ 1 𝑜 ∧ ∅ ∈ ∅ 1 𝑜 ∧ 1 𝑜 ∈ ∅ 1 𝑜
8 1oex ⊢ 1 𝑜 ∈ V
9 oveq1 ⊢ x = ∅ → x 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 y = ∅ 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 y
10 df-ov ⊢ ∅ 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 y = 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 ⁡ ∅ y
11 9 10 eqtrdi ⊢ x = ∅ → x 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 y = 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 ⁡ ∅ y
12 11 eleq1d ⊢ x = ∅ → x 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 y ∈ ∅ 1 𝑜 ↔ 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 ⁡ ∅ y ∈ ∅ 1 𝑜
13 12 ralbidv ⊢ x = ∅ → ∀ y ∈ ∅ 1 𝑜 x 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 y ∈ ∅ 1 𝑜 ↔ ∀ y ∈ ∅ 1 𝑜 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 ⁡ ∅ y ∈ ∅ 1 𝑜
14 oveq1 ⊢ x = 1 𝑜 → x 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 y = 1 𝑜 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 y
15 df-ov ⊢ 1 𝑜 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 y = 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 ⁡ 1 𝑜 y
16 14 15 eqtrdi ⊢ x = 1 𝑜 → x 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 y = 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 ⁡ 1 𝑜 y
17 16 eleq1d ⊢ x = 1 𝑜 → x 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 y ∈ ∅ 1 𝑜 ↔ 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 ⁡ 1 𝑜 y ∈ ∅ 1 𝑜
18 17 ralbidv ⊢ x = 1 𝑜 → ∀ y ∈ ∅ 1 𝑜 x 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 y ∈ ∅ 1 𝑜 ↔ ∀ y ∈ ∅ 1 𝑜 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 ⁡ 1 𝑜 y ∈ ∅ 1 𝑜
19 2 8 13 18 ralpr ⊢ ∀ x ∈ ∅ 1 𝑜 ∀ y ∈ ∅ 1 𝑜 x 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 y ∈ ∅ 1 𝑜 ↔ ∀ y ∈ ∅ 1 𝑜 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 ⁡ ∅ y ∈ ∅ 1 𝑜 ∧ ∀ y ∈ ∅ 1 𝑜 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 ⁡ 1 𝑜 y ∈ ∅ 1 𝑜
20 opeq2 ⊢ y = ∅ → ∅ y = ∅ ∅
21 20 fveq2d ⊢ y = ∅ → 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 ⁡ ∅ y = 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 ⁡ ∅ ∅
22 1n0 ⊢ 1 𝑜 ≠ ∅
23 22 necomi ⊢ ∅ ≠ 1 𝑜
24 23 orci ⊢ ∅ ≠ 1 𝑜 ∨ ∅ ≠ 1 𝑜
25 2 2 opthne ⊢ ∅ ∅ ≠ 1 𝑜 1 𝑜 ↔ ∅ ≠ 1 𝑜 ∨ ∅ ≠ 1 𝑜
26 24 25 mpbir ⊢ ∅ ∅ ≠ 1 𝑜 1 𝑜
27 23 orci ⊢ ∅ ≠ 1 𝑜 ∨ ∅ ≠ 2 𝑜
28 2 2 opthne ⊢ ∅ ∅ ≠ 1 𝑜 2 𝑜 ↔ ∅ ≠ 1 𝑜 ∨ ∅ ≠ 2 𝑜
29 27 28 mpbir ⊢ ∅ ∅ ≠ 1 𝑜 2 𝑜
30 2oex ⊢ 2 𝑜 ∈ V
31 opex ⊢ ∅ ∅ ∈ V
32 8 8 30 31 fvtp0 ⊢ ∅ ∅ ≠ 1 𝑜 1 𝑜 ∧ ∅ ∅ ≠ 1 𝑜 2 𝑜 ∧ ∅ ∅ ≠ 1 𝑜 2 𝑜 → 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 ⁡ ∅ ∅ = ∅
33 26 29 29 32 mp3an ⊢ 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 ⁡ ∅ ∅ = ∅
34 21 33 eqtrdi ⊢ y = ∅ → 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 ⁡ ∅ y = ∅
35 34 eleq1d ⊢ y = ∅ → 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 ⁡ ∅ y ∈ ∅ 1 𝑜 ↔ ∅ ∈ ∅ 1 𝑜
36 opeq2 ⊢ y = 1 𝑜 → ∅ y = ∅ 1 𝑜
37 36 fveq2d ⊢ y = 1 𝑜 → 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 ⁡ ∅ y = 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 ⁡ ∅ 1 𝑜
38 23 orci ⊢ ∅ ≠ 1 𝑜 ∨ 1 𝑜 ≠ 1 𝑜
39 2 8 opthne ⊢ ∅ 1 𝑜 ≠ 1 𝑜 1 𝑜 ↔ ∅ ≠ 1 𝑜 ∨ 1 𝑜 ≠ 1 𝑜
40 38 39 mpbir ⊢ ∅ 1 𝑜 ≠ 1 𝑜 1 𝑜
41 23 orci ⊢ ∅ ≠ 1 𝑜 ∨ 1 𝑜 ≠ 2 𝑜
42 2 8 opthne ⊢ ∅ 1 𝑜 ≠ 1 𝑜 2 𝑜 ↔ ∅ ≠ 1 𝑜 ∨ 1 𝑜 ≠ 2 𝑜
43 41 42 mpbir ⊢ ∅ 1 𝑜 ≠ 1 𝑜 2 𝑜
44 1one2o ⊢ 1 𝑜 ≠ 2 𝑜
45 44 olci ⊢ ∅ ≠ 1 𝑜 ∨ 1 𝑜 ≠ 2 𝑜
46 45 42 mpbir ⊢ ∅ 1 𝑜 ≠ 1 𝑜 2 𝑜
47 opex ⊢ ∅ 1 𝑜 ∈ V
48 8 8 30 47 fvtp0 ⊢ ∅ 1 𝑜 ≠ 1 𝑜 1 𝑜 ∧ ∅ 1 𝑜 ≠ 1 𝑜 2 𝑜 ∧ ∅ 1 𝑜 ≠ 1 𝑜 2 𝑜 → 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 ⁡ ∅ 1 𝑜 = ∅
49 40 43 46 48 mp3an ⊢ 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 ⁡ ∅ 1 𝑜 = ∅
50 37 49 eqtrdi ⊢ y = 1 𝑜 → 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 ⁡ ∅ y = ∅
51 50 eleq1d ⊢ y = 1 𝑜 → 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 ⁡ ∅ y ∈ ∅ 1 𝑜 ↔ ∅ ∈ ∅ 1 𝑜
52 2 8 35 51 ralpr ⊢ ∀ y ∈ ∅ 1 𝑜 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 ⁡ ∅ y ∈ ∅ 1 𝑜 ↔ ∅ ∈ ∅ 1 𝑜 ∧ ∅ ∈ ∅ 1 𝑜
53 opeq2 ⊢ y = ∅ → 1 𝑜 y = 1 𝑜 ∅
54 53 fveq2d ⊢ y = ∅ → 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 ⁡ 1 𝑜 y = 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 ⁡ 1 𝑜 ∅
55 23 olci ⊢ 1 𝑜 ≠ 1 𝑜 ∨ ∅ ≠ 1 𝑜
56 8 2 opthne ⊢ 1 𝑜 ∅ ≠ 1 𝑜 1 𝑜 ↔ 1 𝑜 ≠ 1 𝑜 ∨ ∅ ≠ 1 𝑜
57 55 56 mpbir ⊢ 1 𝑜 ∅ ≠ 1 𝑜 1 𝑜
58 2on0 ⊢ 2 𝑜 ≠ ∅
59 58 olci ⊢ 1 𝑜 ≠ 1 𝑜 ∨ 2 𝑜 ≠ ∅
60 8 30 opthne ⊢ 1 𝑜 2 𝑜 ≠ 1 𝑜 ∅ ↔ 1 𝑜 ≠ 1 𝑜 ∨ 2 𝑜 ≠ ∅
61 59 60 mpbir ⊢ 1 𝑜 2 𝑜 ≠ 1 𝑜 ∅
62 61 necomi ⊢ 1 𝑜 ∅ ≠ 1 𝑜 2 𝑜
63 opex ⊢ 1 𝑜 ∅ ∈ V
64 8 8 30 63 fvtp0 ⊢ 1 𝑜 ∅ ≠ 1 𝑜 1 𝑜 ∧ 1 𝑜 ∅ ≠ 1 𝑜 2 𝑜 ∧ 1 𝑜 ∅ ≠ 1 𝑜 2 𝑜 → 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 ⁡ 1 𝑜 ∅ = ∅
65 57 62 62 64 mp3an ⊢ 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 ⁡ 1 𝑜 ∅ = ∅
66 54 65 eqtrdi ⊢ y = ∅ → 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 ⁡ 1 𝑜 y = ∅
67 66 eleq1d ⊢ y = ∅ → 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 ⁡ 1 𝑜 y ∈ ∅ 1 𝑜 ↔ ∅ ∈ ∅ 1 𝑜
68 opeq2 ⊢ y = 1 𝑜 → 1 𝑜 y = 1 𝑜 1 𝑜
69 68 fveq2d ⊢ y = 1 𝑜 → 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 ⁡ 1 𝑜 y = 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 ⁡ 1 𝑜 1 𝑜
70 44 olci ⊢ 1 𝑜 ≠ 1 𝑜 ∨ 1 𝑜 ≠ 2 𝑜
71 8 8 opthne ⊢ 1 𝑜 1 𝑜 ≠ 1 𝑜 2 𝑜 ↔ 1 𝑜 ≠ 1 𝑜 ∨ 1 𝑜 ≠ 2 𝑜
72 70 71 mpbir ⊢ 1 𝑜 1 𝑜 ≠ 1 𝑜 2 𝑜
73 opex ⊢ 1 𝑜 1 𝑜 ∈ V
74 73 8 fvtp1 ⊢ 1 𝑜 1 𝑜 ≠ 1 𝑜 2 𝑜 ∧ 1 𝑜 1 𝑜 ≠ 1 𝑜 2 𝑜 → 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 ⁡ 1 𝑜 1 𝑜 = 1 𝑜
75 72 72 74 mp2an ⊢ 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 ⁡ 1 𝑜 1 𝑜 = 1 𝑜
76 69 75 eqtrdi ⊢ y = 1 𝑜 → 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 ⁡ 1 𝑜 y = 1 𝑜
77 76 eleq1d ⊢ y = 1 𝑜 → 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 ⁡ 1 𝑜 y ∈ ∅ 1 𝑜 ↔ 1 𝑜 ∈ ∅ 1 𝑜
78 2 8 67 77 ralpr ⊢ ∀ y ∈ ∅ 1 𝑜 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 ⁡ 1 𝑜 y ∈ ∅ 1 𝑜 ↔ ∅ ∈ ∅ 1 𝑜 ∧ 1 𝑜 ∈ ∅ 1 𝑜
79 52 78 anbi12i ⊢ ∀ y ∈ ∅ 1 𝑜 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 ⁡ ∅ y ∈ ∅ 1 𝑜 ∧ ∀ y ∈ ∅ 1 𝑜 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 ⁡ 1 𝑜 y ∈ ∅ 1 𝑜 ↔ ∅ ∈ ∅ 1 𝑜 ∧ ∅ ∈ ∅ 1 𝑜 ∧ ∅ ∈ ∅ 1 𝑜 ∧ 1 𝑜 ∈ ∅ 1 𝑜
80 19 79 bitri ⊢ ∀ x ∈ ∅ 1 𝑜 ∀ y ∈ ∅ 1 𝑜 x 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 y ∈ ∅ 1 𝑜 ↔ ∅ ∈ ∅ 1 𝑜 ∧ ∅ ∈ ∅ 1 𝑜 ∧ ∅ ∈ ∅ 1 𝑜 ∧ 1 𝑜 ∈ ∅ 1 𝑜
81 7 80 mpbir ⊢ ∀ x ∈ ∅ 1 𝑜 ∀ y ∈ ∅ 1 𝑜 x 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 y ∈ ∅ 1 𝑜
82 prex ⊢ ∅ 1 𝑜 ∈ V
83 1 grpbase ⊢ ∅ 1 𝑜 ∈ V → ∅ 1 𝑜 = Base M
84 82 83 ax-mp ⊢ ∅ 1 𝑜 = Base M
85 tpex ⊢ 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 ∈ V
86 1 grpplusg ⊢ 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 ∈ V → 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 = + M
87 85 86 ax-mp ⊢ 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 = + M
88 84 87 ismgmn0 ⊢ ∅ ∈ ∅ 1 𝑜 → M ∈ Mgm ↔ ∀ x ∈ ∅ 1 𝑜 ∀ y ∈ ∅ 1 𝑜 x 1 𝑜 1 𝑜 1 𝑜 1 𝑜 2 𝑜 1 𝑜 1 𝑜 2 𝑜 2 𝑜 y ∈ ∅ 1 𝑜
89 81 88 mpbiri ⊢ ∅ ∈ ∅ 1 𝑜 → M ∈ Mgm
90 3 89 ax-mp ⊢ M ∈ Mgm