logo

Show the Proof

In [1]:
import proveit
# Automation is not needed when only showing a stored proof:
proveit.defaults.automation = False # This will speed things up.
proveit.defaults.inline_pngs = False # Makes files smaller.
%show_proof
Out[1]:
 step typerequirementsstatement
0instantiation1, 2, 3, 4, 5  ⊢  
  : , : , : , :
1theorem  ⊢  
 proveit.core_expr_types.operations.operands_substitution_via_tuple
2instantiation195, 38, 194  ⊢  
  : , : , :
3instantiation94, 6  ⊢  
  : , : , :
4instantiation94, 7  ⊢  
  : , : , :
5instantiation27, 186, 11, 8, 9, 10*  ⊢  
  : , : , : , : , : , :
6instantiation27, 177, 11, 12, 13, 14*  ⊢  
  : , : , : , : , : , :
7instantiation135, 15, 16  ⊢  
  : , : , :
8instantiation132, 17  ⊢  
  : , :
9instantiation132, 18  ⊢  
  : , :
10instantiation149, 150, 187, 197, 153, 19, 20, 157, 156,  ⊢  
  : , : , : , : , : , :
11instantiation21, 22, 23  ⊢  
  : , :
12instantiation132, 24  ⊢  
  : , :
13instantiation132, 25  ⊢  
  : , :
14instantiation135, 26, 125,  ⊢  
  : , : , :
15instantiation27, 139, 28, 29, 30  ⊢  
  : , : , : , : , : , :
16modus ponens31, 32  ⊢  
17instantiation135, 33, 34  ⊢  
  : , : , :
18instantiation135, 35, 36  ⊢  
  : , : , :
19instantiation161  ⊢  
  : , :
20instantiation195, 173, 37,  ⊢  
  : , : , :
21theorem  ⊢  
 proveit.numbers.addition.add_nat_closure_bin
22instantiation195, 38, 39  ⊢  
  : , : , :
23instantiation40, 41  ⊢  
  :
24instantiation135, 42, 43  ⊢  
  : , : , :
25instantiation135, 44, 45  ⊢  
  : , : , :
26instantiation149, 150, 187, 197, 153, 142, 145, 154, 156,  ⊢  
  : , : , : , : , : , :
27theorem  ⊢  
 proveit.core_expr_types.tuples.shift_equivalence
28instantiation46, 47, 48  ⊢  
  :
29instantiation132, 49  ⊢  
  : , :
30instantiation132, 50  ⊢  
  : , :
31instantiation51, 192, 190  ⊢  
  : , : , : , : , :
32generalization52  ⊢  
33instantiation94, 55  ⊢  
  : , : , :
34instantiation135, 53, 54  ⊢  
  : , : , :
35instantiation94, 55  ⊢  
  : , : , :
36instantiation63, 166  ⊢  
  :
37instantiation195, 181, 56,  ⊢  
  : , : , :
38theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nat_pos_within_nat
39instantiation57, 197, 150, 153, 58  ⊢  
  : , : , : , : , :
40theorem  ⊢  
 proveit.numbers.negation.nat_closure
41instantiation59, 139, 60  ⊢  
  :
42instantiation94, 115  ⊢  
  : , : , :
43instantiation135, 61, 62  ⊢  
  : , : , :
44instantiation94, 115  ⊢  
  : , : , :
45instantiation63, 156  ⊢  
  :
46theorem  ⊢  
 proveit.numbers.number_sets.integers.nonneg_int_is_natural
47instantiation185, 64, 65  ⊢  
  : , :
48instantiation66, 67  ⊢  
  : , :
49instantiation135, 68, 69  ⊢  
  : , : , :
50instantiation118, 156, 70, 166, 71  ⊢  
  : , : , :
51theorem  ⊢  
 proveit.core_expr_types.tuples.range_fn_transformation
52instantiation135, 72, 73,  ⊢  
  : , : , :
53instantiation149, 150, 187, 197, 153, 120, 154, 166  ⊢  
  : , : , : , : , : , :
54instantiation74, 197, 187, 150, 75, 153, 154, 166, 133*  ⊢  
  : , : , : , : , : , :
55instantiation134, 166  ⊢  
  :
56instantiation195, 188, 76,  ⊢  
  : , : , :
57theorem  ⊢  
 proveit.numbers.addition.add_nat_pos_from_nonneg
58theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
59theorem  ⊢  
 proveit.numbers.number_sets.integers.nonpos_int_is_int_nonpos
60instantiation82, 162, 174, 164, 77, 78*, 79*  ⊢  
  : , : , :
61instantiation149, 150, 187, 197, 153, 120, 154, 166, 156  ⊢  
  : , : , : , : , : , :
62instantiation80, 156, 166, 147  ⊢  
  : , : , :
63theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
64instantiation195, 193, 81  ⊢  
  : , : , :
65instantiation191, 126  ⊢  
  :
66theorem  ⊢  
 proveit.numbers.addition.subtraction.nonneg_difference
67instantiation82, 83, 84, 164, 85, 86*, 87*  ⊢  
  : , : , :
68instantiation94, 88  ⊢  
  : , : , :
69instantiation135, 89, 90  ⊢  
  : , : , :
70instantiation195, 173, 91  ⊢  
  : , : , :
71instantiation135, 92, 93  ⊢  
  : , : , :
72instantiation94, 95,  ⊢  
  : , : , :
73instantiation135, 96, 97,  ⊢  
  : , : , :
74theorem  ⊢  
 proveit.numbers.addition.association
75instantiation161  ⊢  
  : , :
76instantiation195, 98, 99,  ⊢  
  : , : , :
77instantiation100, 194  ⊢  
  :
78instantiation101, 166, 154  ⊢  
  : , :
79instantiation102, 156, 147  ⊢  
  : , :
80theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_31
81instantiation103, 104  ⊢  
  : , :
82theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
83instantiation195, 181, 105  ⊢  
  : , : , :
84theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
85instantiation106, 107  ⊢  
  : , :
86instantiation135, 108, 109  ⊢  
  : , : , :
87instantiation110, 111, 112, 113  ⊢  
  : , : , : , :
88instantiation114, 154, 166, 115*  ⊢  
  : , :
89instantiation135, 116, 117  ⊢  
  : , : , :
90instantiation118, 166, 155, 133  ⊢  
  : , : , :
91instantiation195, 181, 119  ⊢  
  : , : , :
92instantiation149, 197, 187, 150, 120, 153, 156, 154, 166  ⊢  
  : , : , : , : , : , :
93instantiation146, 156, 166, 147  ⊢  
  : , : , :
94axiom  ⊢  
 proveit.logic.equality.substitution
95instantiation149, 197, 187, 150, 120, 153, 145, 154, 166,  ⊢  
  : , : , : , : , : , :
96instantiation149, 150, 121, 187, 153, 122, 123, 145, 154, 166, 157, 156,  ⊢  
  : , : , : , : , : , :
97instantiation135, 124, 125,  ⊢  
  : , : , :
98instantiation189, 126, 192  ⊢  
  : , :
99assumption  ⊢  
100theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_lower_bound
101theorem  ⊢  
 proveit.numbers.addition.commutation
102theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_basic
103theorem  ⊢  
 proveit.numbers.addition.add_nat_pos_closure_bin
104theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
105instantiation195, 188, 126  ⊢  
  : , : , :
106theorem  ⊢  
 proveit.numbers.ordering.relax_less
107instantiation127, 194  ⊢  
  :
108instantiation149, 197, 187, 150, 151, 153, 128, 154, 155  ⊢  
  : , : , : , : , : , :
109instantiation129, 150, 187, 153, 151, 154, 155  ⊢  
  : , : , : , :
110theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
111instantiation135, 130, 131  ⊢  
  : , : , :
112instantiation159  ⊢  
  :
113instantiation132, 133  ⊢  
  : , :
114theorem  ⊢  
 proveit.numbers.negation.distribute_neg_through_binary_sum
115instantiation134, 156  ⊢  
  :
116instantiation135, 136, 137  ⊢  
  : , : , :
117instantiation138, 150, 197, 153, 156, 155, 157  ⊢  
  : , : , : , : , : , : , : , :
118theorem  ⊢  
 proveit.numbers.addition.subtraction.subtract_from_add
119instantiation195, 188, 139  ⊢  
  : , : , :
120instantiation161  ⊢  
  : , :
121theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
122instantiation140  ⊢  
  : , : , :
123instantiation161  ⊢  
  : , :
124instantiation141, 187, 150, 197, 142, 153, 145, 154, 166, 156, 143,  ⊢  
  : , : , : , : , : , : , : , :
125instantiation144, 156, 145, 147,  ⊢  
  : , : , :
126instantiation185, 177, 178  ⊢  
  : , :
127theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
128theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.zero_is_complex
129theorem  ⊢  
 proveit.numbers.addition.elim_zero_any
130instantiation149, 197, 187, 150, 151, 153, 156, 154, 155  ⊢  
  : , : , : , : , : , :
131instantiation146, 156, 155, 147  ⊢  
  : , : , :
132theorem  ⊢  
 proveit.logic.equality.equals_reversal
133theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
134theorem  ⊢  
 proveit.numbers.negation.double_negation
135axiom  ⊢  
 proveit.logic.equality.equals_transitivity
136instantiation149, 150, 187, 197, 153, 151, 154, 155, 148  ⊢  
  : , : , : , : , : , :
137instantiation149, 187, 150, 151, 152, 153, 154, 155, 156, 157  ⊢  
  : , : , : , : , : , :
138theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general_rev
139instantiation185, 177, 192  ⊢  
  : , :
140theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
141theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general
142instantiation161  ⊢  
  : , :
143instantiation159  ⊢  
  :
144theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
145instantiation195, 173, 158,  ⊢  
  : , : , :
146theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_12
147instantiation159  ⊢  
  :
148instantiation195, 173, 160  ⊢  
  : , : , :
149theorem  ⊢  
 proveit.numbers.addition.disassociation
150axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
151instantiation161  ⊢  
  : , :
152instantiation161  ⊢  
  : , :
153theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
154instantiation195, 173, 162  ⊢  
  : , : , :
155instantiation195, 173, 163  ⊢  
  : , : , :
156instantiation195, 173, 164  ⊢  
  : , : , :
157instantiation165, 166  ⊢  
  :
158instantiation195, 181, 167,  ⊢  
  : , : , :
159axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
160instantiation195, 181, 168  ⊢  
  : , : , :
161theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
162instantiation195, 181, 169  ⊢  
  : , : , :
163instantiation195, 181, 170  ⊢  
  : , : , :
164instantiation171, 172, 194  ⊢  
  : , : , :
165theorem  ⊢  
 proveit.numbers.negation.complex_closure
166instantiation195, 173, 174  ⊢  
  : , : , :
167instantiation195, 188, 175,  ⊢  
  : , : , :
168instantiation195, 188, 176  ⊢  
  : , : , :
169instantiation195, 188, 177  ⊢  
  : , : , :
170instantiation195, 188, 178  ⊢  
  : , : , :
171theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
172instantiation179, 180  ⊢  
  : , :
173theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
174instantiation195, 181, 182  ⊢  
  : , : , :
175instantiation195, 183, 184,  ⊢  
  : , : , :
176instantiation185, 190, 186  ⊢  
  : , :
177instantiation191, 190  ⊢  
  :
178instantiation195, 196, 187  ⊢  
  : , : , :
179theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
180theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
181theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
182instantiation195, 188, 192  ⊢  
  : , : , :
183instantiation189, 192, 190  ⊢  
  : , :
184assumption  ⊢  
185theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
186instantiation191, 192  ⊢  
  :
187theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
188theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
189theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
190instantiation195, 193, 194  ⊢  
  : , : , :
191theorem  ⊢  
 proveit.numbers.negation.int_closure
192instantiation195, 196, 197  ⊢  
  : , : , :
193theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
194assumption  ⊢  
195theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
196theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
197theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
*equality replacement requirements