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  ⊢  
  : , : , :
1reference174  ⊢  
2instantiation173, 4  ⊢  
  : , :
3instantiation173, 5  ⊢  
  : , :
4instantiation8, 44, 10, 6, 7  ⊢  
  : , : , : , :
5instantiation8, 44, 9, 10, 11  ⊢  
  : , : , : , :
6instantiation163, 12, 196, 13  ⊢  
  : , : , : , :
7instantiation14, 15, 16, 17*  ⊢  
  : , : , :
8theorem  ⊢  
 proveit.core_expr_types.operations.operands_substitution_via_tuple
9instantiation161, 18  ⊢  
  : , : , :
10instantiation161, 19  ⊢  
  : , : , :
11instantiation51, 243, 29, 20, 21, 22*  ⊢  
  : , : , : , : , : , :
12instantiation23, 24, 25*  ⊢  
  : , : , : , :
13instantiation173, 26  ⊢  
  : , :
14theorem  ⊢  
 proveit.core_expr_types.tuples.partition_back
15instantiation74, 27, 28  ⊢  
  :
16instantiation152, 187, 222, 60  ⊢  
  : , : , :
17instantiation195, 222, 207, 181  ⊢  
  : , : , :
18instantiation51, 234, 29, 30, 31, 32*  ⊢  
  : , : , : , : , : , :
19instantiation174, 33, 34  ⊢  
  : , : , :
20instantiation173, 35  ⊢  
  : , :
21instantiation173, 36  ⊢  
  : , :
22instantiation198, 199, 257, 254, 202, 37, 38, 204, 207,  ⊢  
  : , : , : , : , : , :
23theorem  ⊢  
 proveit.core_expr_types.tuples.extended_range_len
24instantiation39, 40  ⊢  
  : , : , :
25instantiation174, 41, 42  ⊢  
  : , : , :
26instantiation43, 44  ⊢  
  : , :
27instantiation242, 249, 99  ⊢  
  : , :
28instantiation100, 45  ⊢  
  : , :
29instantiation46, 47, 62  ⊢  
  : , :
30instantiation173, 48  ⊢  
  : , :
31instantiation173, 49  ⊢  
  : , :
32instantiation174, 50, 158,  ⊢  
  : , : , :
33instantiation51, 178, 52, 53, 54  ⊢  
  : , : , : , : , : , :
34modus ponens55, 56  ⊢  
35instantiation174, 57, 58  ⊢  
  : , : , :
36instantiation174, 59, 60  ⊢  
  : , : , :
37instantiation215  ⊢  
  : , :
38instantiation255, 240, 61,  ⊢  
  : , : , :
39theorem  ⊢  
 proveit.core_expr_types.tuples.range_len_is_nat
40instantiation209, 62, 63  ⊢  
  : , : , :
41instantiation161, 162  ⊢  
  : , : , :
42instantiation163, 64, 65, 66  ⊢  
  : , : , : , :
43theorem  ⊢  
 proveit.core_expr_types.tuples.range_from1_len
44instantiation255, 68, 251  ⊢  
  : , : , :
45instantiation132, 124, 230, 218, 133, 67*, 105*  ⊢  
  : , : , :
46theorem  ⊢  
 proveit.numbers.addition.add_nat_closure_bin
47instantiation255, 68, 69  ⊢  
  : , : , :
48instantiation174, 70, 71  ⊢  
  : , : , :
49instantiation174, 72, 73  ⊢  
  : , : , :
50instantiation198, 199, 257, 254, 202, 180, 183, 203, 207,  ⊢  
  : , : , : , : , : , :
51theorem  ⊢  
 proveit.core_expr_types.tuples.shift_equivalence
52instantiation74, 75, 76  ⊢  
  :
53instantiation173, 77  ⊢  
  : , :
54instantiation173, 78  ⊢  
  : , :
55instantiation79, 249, 245  ⊢  
  : , : , : , : , :
56generalization80  ⊢  
57instantiation161, 83  ⊢  
  : , : , :
58instantiation174, 81, 82  ⊢  
  : , : , :
59instantiation161, 83  ⊢  
  : , : , :
60instantiation97, 222  ⊢  
  :
61instantiation255, 246, 84,  ⊢  
  : , : , :
62instantiation85, 86  ⊢  
  :
63instantiation163, 121, 87, 88  ⊢  
  : , : , : , :
64instantiation198, 254, 257, 186, 187, 207, 223, 232  ⊢  
  : , : , : , : , : , :
65instantiation188, 199, 189, 202, 89, 207, 223, 232  ⊢  
  : , : , : , :
66instantiation182, 232, 207, 148  ⊢  
  : , : , :
67instantiation163, 90, 91, 92  ⊢  
  : , : , : , :
68theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nat_pos_within_nat
69instantiation93, 254, 199, 202, 94  ⊢  
  : , : , : , : , :
70instantiation161, 185  ⊢  
  : , : , :
71instantiation174, 95, 96  ⊢  
  : , : , :
72instantiation161, 185  ⊢  
  : , : , :
73instantiation97, 207  ⊢  
  :
74theorem  ⊢  
 proveit.numbers.number_sets.integers.nonneg_int_is_natural
75instantiation242, 98, 99  ⊢  
  : , :
76instantiation100, 101  ⊢  
  : , :
77instantiation174, 102, 103  ⊢  
  : , : , :
78instantiation152, 207, 104, 222, 105  ⊢  
  : , : , :
79theorem  ⊢  
 proveit.core_expr_types.tuples.range_fn_transformation
80instantiation174, 106, 107,  ⊢  
  : , : , :
81instantiation198, 199, 257, 254, 202, 154, 203, 222  ⊢  
  : , : , : , : , : , :
82instantiation191, 254, 257, 199, 168, 202, 203, 222, 220*  ⊢  
  : , : , : , : , : , :
83instantiation206, 222  ⊢  
  :
84instantiation255, 252, 108,  ⊢  
  : , : , :
85theorem  ⊢  
 proveit.numbers.negation.nat_closure
86instantiation109, 178, 110  ⊢  
  :
87instantiation213  ⊢  
  :
88instantiation173, 111  ⊢  
  : , :
89instantiation208  ⊢  
  : , : , :
90instantiation174, 112, 113  ⊢  
  : , : , :
91instantiation152, 169, 207, 232, 114  ⊢  
  : , : , :
92instantiation213  ⊢  
  :
93theorem  ⊢  
 proveit.numbers.addition.add_nat_pos_from_nonneg
94theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
95instantiation198, 199, 257, 254, 202, 154, 203, 222, 207  ⊢  
  : , : , : , : , : , :
96instantiation115, 207, 222, 196  ⊢  
  : , : , :
97theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
98instantiation255, 250, 116  ⊢  
  : , : , :
99instantiation248, 224  ⊢  
  :
100theorem  ⊢  
 proveit.numbers.addition.subtraction.nonneg_difference
101instantiation132, 194, 117, 218, 118, 119*, 120*  ⊢  
  : , : , :
102instantiation161, 121  ⊢  
  : , : , :
103instantiation174, 122, 123  ⊢  
  : , : , :
104instantiation255, 240, 124  ⊢  
  : , : , :
105instantiation174, 125, 126  ⊢  
  : , : , :
106instantiation161, 127,  ⊢  
  : , : , :
107instantiation174, 128, 129,  ⊢  
  : , : , :
108instantiation255, 130, 131,  ⊢  
  : , : , :
109theorem  ⊢  
 proveit.numbers.number_sets.integers.nonpos_int_is_int_nonpos
110instantiation132, 216, 230, 218, 133, 134*, 135*  ⊢  
  : , : , :
111instantiation174, 136, 137  ⊢  
  : , : , :
112instantiation198, 254, 257, 199, 154, 202, 222, 203  ⊢  
  : , : , : , : , : , :
113instantiation174, 138, 139  ⊢  
  : , : , :
114instantiation209, 147, 140  ⊢  
  : , : , :
115theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_31
116instantiation141, 142  ⊢  
  : , :
117theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
118instantiation143, 144  ⊢  
  : , :
119instantiation174, 145, 146  ⊢  
  : , : , :
120instantiation163, 147, 148, 149  ⊢  
  : , : , : , :
121instantiation184, 203, 222, 185*  ⊢  
  : , :
122instantiation174, 150, 151  ⊢  
  : , : , :
123instantiation152, 222, 232, 220  ⊢  
  : , : , :
124instantiation255, 246, 153  ⊢  
  : , : , :
125instantiation198, 254, 257, 199, 154, 202, 207, 203, 222  ⊢  
  : , : , : , : , : , :
126instantiation195, 207, 222, 196  ⊢  
  : , : , :
127instantiation198, 254, 257, 199, 154, 202, 183, 203, 222,  ⊢  
  : , : , : , : , : , :
128instantiation198, 199, 189, 257, 202, 155, 156, 183, 203, 222, 204, 207,  ⊢  
  : , : , : , : , : , :
129instantiation174, 157, 158,  ⊢  
  : , : , :
130instantiation244, 224, 249  ⊢  
  : , :
131assumption  ⊢  
132theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
133instantiation159, 251  ⊢  
  :
134instantiation221, 222, 203  ⊢  
  : , :
135instantiation160, 207, 196  ⊢  
  : , :
136instantiation161, 162  ⊢  
  : , : , :
137instantiation163, 164, 165, 166  ⊢  
  : , : , : , :
138instantiation167, 254, 199, 202, 222, 203  ⊢  
  : , : , : , : , : , : , :
139instantiation191, 199, 257, 254, 202, 168, 222, 203, 220*  ⊢  
  : , : , : , : , : , :
140instantiation221, 207, 169  ⊢  
  : , :
141theorem  ⊢  
 proveit.numbers.addition.add_nat_pos_closure_bin
142theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
143theorem  ⊢  
 proveit.numbers.ordering.relax_less
144instantiation170, 251  ⊢  
  :
145instantiation198, 254, 257, 199, 200, 202, 187, 203, 232  ⊢  
  : , : , : , : , : , :
146instantiation188, 199, 257, 202, 200, 203, 232  ⊢  
  : , : , : , :
147instantiation174, 171, 172  ⊢  
  : , : , :
148instantiation213  ⊢  
  :
149instantiation173, 220  ⊢  
  : , :
150instantiation174, 175, 176  ⊢  
  : , : , :
151instantiation177, 199, 254, 202, 207, 232, 204  ⊢  
  : , : , : , : , : , : , : , :
152theorem  ⊢  
 proveit.numbers.addition.subtraction.subtract_from_add
153instantiation255, 252, 178  ⊢  
  : , : , :
154instantiation215  ⊢  
  : , :
155instantiation208  ⊢  
  : , : , :
156instantiation215  ⊢  
  : , :
157instantiation179, 257, 199, 254, 180, 202, 183, 203, 222, 207, 181,  ⊢  
  : , : , : , : , : , : , : , :
158instantiation182, 207, 183, 196,  ⊢  
  : , : , :
159theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_lower_bound
160theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_basic
161axiom  ⊢  
 proveit.logic.equality.substitution
162instantiation184, 203, 232, 185*  ⊢  
  : , :
163theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
164instantiation198, 254, 257, 186, 187, 207, 223, 222  ⊢  
  : , : , : , : , : , :
165instantiation188, 199, 189, 202, 190, 207, 223, 222  ⊢  
  : , : , : , :
166instantiation191, 254, 257, 199, 192, 202, 207, 223, 222, 193*  ⊢  
  : , : , : , : , : , :
167theorem  ⊢  
 proveit.numbers.addition.leftward_commutation
168instantiation215  ⊢  
  : , :
169instantiation255, 240, 194  ⊢  
  : , : , :
170theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
171instantiation198, 254, 257, 199, 200, 202, 207, 203, 232  ⊢  
  : , : , : , : , : , :
172instantiation195, 207, 232, 196  ⊢  
  : , : , :
173theorem  ⊢  
 proveit.logic.equality.equals_reversal
174axiom  ⊢  
 proveit.logic.equality.equals_transitivity
175instantiation198, 199, 257, 254, 202, 200, 203, 232, 197  ⊢  
  : , : , : , : , : , :
176instantiation198, 257, 199, 200, 201, 202, 203, 232, 207, 204  ⊢  
  : , : , : , : , : , :
177theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general_rev
178instantiation242, 234, 249  ⊢  
  : , :
179theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general
180instantiation215  ⊢  
  : , :
181instantiation213  ⊢  
  :
182theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
183instantiation255, 240, 205,  ⊢  
  : , : , :
184theorem  ⊢  
 proveit.numbers.negation.distribute_neg_through_binary_sum
185instantiation206, 207  ⊢  
  :
186instantiation215  ⊢  
  : , :
187theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.zero_is_complex
188theorem  ⊢  
 proveit.numbers.addition.elim_zero_any
189theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
190instantiation208  ⊢  
  : , : , :
191theorem  ⊢  
 proveit.numbers.addition.association
192instantiation215  ⊢  
  : , :
193instantiation209, 210, 211  ⊢  
  : , : , :
194instantiation255, 246, 212  ⊢  
  : , : , :
195theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_12
196instantiation213  ⊢  
  :
197instantiation255, 240, 214  ⊢  
  : , : , :
198theorem  ⊢  
 proveit.numbers.addition.disassociation
199axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
200instantiation215  ⊢  
  : , :
201instantiation215  ⊢  
  : , :
202theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
203instantiation255, 240, 216  ⊢  
  : , : , :
204instantiation231, 222  ⊢  
  :
205instantiation255, 246, 217,  ⊢  
  : , : , :
206theorem  ⊢  
 proveit.numbers.negation.double_negation
207instantiation255, 240, 218  ⊢  
  : , : , :
208theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
209theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
210instantiation219, 222, 232, 220  ⊢  
  : , : , :
211instantiation221, 222, 223  ⊢  
  : , :
212instantiation255, 252, 224  ⊢  
  : , : , :
213axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
214instantiation255, 246, 225  ⊢  
  : , : , :
215theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
216instantiation255, 246, 226  ⊢  
  : , : , :
217instantiation255, 252, 227,  ⊢  
  : , : , :
218instantiation228, 229, 251  ⊢  
  : , : , :
219theorem  ⊢  
 proveit.numbers.addition.subtraction.subtract_from_add_reversed
220theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
221theorem  ⊢  
 proveit.numbers.addition.commutation
222instantiation255, 240, 230  ⊢  
  : , : , :
223instantiation231, 232  ⊢  
  :
224instantiation242, 234, 253  ⊢  
  : , :
225instantiation255, 252, 233  ⊢  
  : , : , :
226instantiation255, 252, 234  ⊢  
  : , : , :
227instantiation255, 235, 236,  ⊢  
  : , : , :
228theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
229instantiation237, 238  ⊢  
  : , :
230instantiation255, 246, 239  ⊢  
  : , : , :
231theorem  ⊢  
 proveit.numbers.negation.complex_closure
232instantiation255, 240, 241  ⊢  
  : , : , :
233instantiation242, 245, 243  ⊢  
  : , :
234instantiation248, 245  ⊢  
  :
235instantiation244, 249, 245  ⊢  
  : , :
236assumption  ⊢  
237theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
238theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
239instantiation255, 252, 249  ⊢  
  : , : , :
240theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
241instantiation255, 246, 247  ⊢  
  : , : , :
242theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
243instantiation248, 249  ⊢  
  :
244theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
245instantiation255, 250, 251  ⊢  
  : , : , :
246theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
247instantiation255, 252, 253  ⊢  
  : , : , :
248theorem  ⊢  
 proveit.numbers.negation.int_closure
249instantiation255, 256, 254  ⊢  
  : , : , :
250theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
251assumption  ⊢  
252theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
253instantiation255, 256, 257  ⊢  
  : , : , :
254theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
255theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
256theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
257theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
*equality replacement requirements