-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathgroup2.rule
More file actions
21 lines (21 loc) · 755 Bytes
/
group2.rule
File metadata and controls
21 lines (21 loc) · 755 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
// https://homepage.divms.uiowa.edu/~astump/papers/stump_loechner06.pdf
// https://cs.bc.edu/stumpaa/papers/thesis-wehrman.pdf
// Group (Figure 3-1/3-2, page 25)
// Mul(One, x) = One
// Mul(Mul(x, y), z) = Mul(x, Mul(y, z))
// Mul(Inv(x), x) = One
M(E, x) = x
M(M(x, y), z) = M(x, M(y, z))
M(I(x), x) = E
// One Group Endomorphism (Figure 7-1/7-2, page 51)
F(M(x, y)) = M(F(x), F(y))
// Two Commuting Endomorphisms (Figure 7-5/7-6, page 53)
G(M(x, y)) = M(G(x), G(y))
M(F(x), G(y)) = M(G(y), F(x))
// Three Commuting Endomorphisms (https://github.com/iwehrman/Slothrop/blob/master/tests/cge3.tptp)
H(M(x, y)) = M(H(x), H(y))
M(F(x), H(y)) = M(H(y), F(x))
M(G(x), H(y)) = M(H(y), G(x))
// abelian group (commutativity)
// M(x, y) = M(y, x)
P(x,y) = M(x,y)