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