File size: 2,371 Bytes
06e4298
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
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
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
graph TD
    A1("A1 Weakening")
    A2("A2 Distrib. of impl.")
    A3("A3 Contraposition")
    MP("MP MP")
    T1("T1 Self-implication")
    T2("T2 Double neg. elim")
    T3("T3 Double neg. intro")
    T4("T4 Transposition")
    T5("T5 Hyp. syllogism")
    DefOr("DefOr Def. disjunction")
    DefAnd("DefAnd Def. conjunction")
    DefIff("DefIff Def. biconditional")
    T6("T6 Addition (orI)")
    T7("T7 Simplification (andE)")
    T8("T8 Simplification (andE)")
    T9("T9 Conjunction (andI)")
    T10("T10 Material impl.")
    T11("T11 De Morgan (1)")
    T12("T12 De Morgan (2)")
    T13("T13 Excluded middle")
    T14("T14 Non-contradiction")
    T15("T15 Explosion")
    T16("T16 Commutation (or)")
    T17("T17 Commutation (and)")
    T18("T18 Distribution")
    T19("T19 Deduction thm")
    A1 --> T1
    A2 --> T1
    MP --> T1
    A3 --> T2
    T1 --> T2
    MP --> T2
    A1 --> T3
    A3 --> T3
    MP --> T3
    A3 --> T4
    T2 --> T4
    T3 --> T4
    MP --> T4
    A2 --> T5
    T1 --> T5
    MP --> T5
    A1 --> DefOr
    A2 --> DefOr
    A3 --> DefOr
    MP --> DefOr
    DefOr --> DefAnd
    A3 --> DefAnd
    MP --> DefAnd
    DefAnd --> DefIff
    T9 --> DefIff
    MP --> DefIff
    DefOr --> T6
    A1 --> T6
    MP --> T6
    DefAnd --> T7
    A1 --> T7
    A3 --> T7
    MP --> T7
    DefAnd --> T8
    A1 --> T8
    A3 --> T8
    MP --> T8
    A1 --> T9
    A2 --> T9
    MP --> T9
    DefOr --> T10
    T4 --> T10
    MP --> T10
    DefAnd --> T11
    DefOr --> T11
    T4 --> T11
    T6 --> T11
    MP --> T11
    DefAnd --> T12
    DefOr --> T12
    T4 --> T12
    MP --> T12
    DefOr --> T13
    T2 --> T13
    T3 --> T13
    MP --> T13
    DefAnd --> T14
    T4 --> T14
    MP --> T14
    DefAnd --> T15
    A1 --> T15
    A2 --> T15
    MP --> T15
    DefOr --> T16
    T4 --> T16
    MP --> T16
    DefAnd --> T17
    T9 --> T17
    MP --> T17
    DefAnd --> T18
    DefOr --> T18
    T6 --> T18
    T7 --> T18
    T8 --> T18
    T9 --> T18
    MP --> T18
    A1 --> T19
    A2 --> T19
    MP --> T19
    classDef axiom fill:#e74c3c,color:#fff,stroke:#c0392b
    classDef definition fill:#3498db,color:#fff,stroke:#2980b9
    classDef theorem fill:#1abc9c,color:#fff,stroke:#16a085
    class A1,A2,A3,MP axiom
    class DefOr,DefAnd,DefIff definition
    class T1,T2,T3,T4,T5,T6,T7,T8,T9,T10,T11,T12,T13,T14,T15,T16,T17,T18,T19 theorem