-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathaxioms.txt
52 lines (44 loc) · 1.15 KB
/
axioms.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
commutativity+ (A+B)=(B+A)
commutativity* (A*B)=(B*A)
associativity+ (A+(B+C))=((A+B)+C)
associativity* (A*(B*C))=((A*B)*C)
left_distributivity (A*(B+C))=((A*B)+(A*C))
right_distributivity ((A+B)*C)=((A*C)+(B*C))
left_unit+ (0+A)=A
right_unit+ (A+0)=A
left_unit* (1*A)=A
right_unit* (A*1)=A
right_cycling+ (A+(B+C))=(C+(A+B))
left_cycling+ ((A+B)+C)=((C+A)+B)
right_cycling* (A*(B*C))=(C*(A*B))
left_cycling* ((A*B)*C)=((C*A)*B)
contradiction A=B
idempotent* (A*A)=A
order2* (A*A)=1
order3* ((A*A)*A)=1
order4* (((A*A)*A)*A)=1
3to1_1* (A*(A*B))=A
3to1_2* ((B*A)*A)=A
3to1_3* ((A*A)*B)=A
3to1_4* (B*(A*A))=A
3to1_5* (A*(A*B))=B
3to1_6* ((B*A)*A)=B
3to1_7* ((A*A)*B)=B
3to1_8* (B*(A*A))=B
3to1_9* (A*(B*A))=A
3to1_10* ((A*B)*A)=A
3to1_11* (A*(B*A))=B
3to1_12* ((A*B)*A)=B
3to1_12* (A*(A*A))=A
3to1_13* ((A*A)*A)=A
3to2_1* ((A*B)*A)=(A*B)
3to2_2* ((A*A)*A)=(A*A)
3to2_3* (A*(A*A))=(A*A)
associativity1* ((A*B)*B)=(A*(A*B))
associativity2* ((A*A)*B)=(A*(A*B))
associativity3* ((B*A)*A)=(B*(A*A))
% Delete these when possible
nameless1 (A+(A+B)) = A
nameless2 ((B+A)+A) = A
nameless3 (a*c) = b
nameless4 (b*d) = a