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.numbers.number_sets.real_numbers.in_IntervalOC
2reference89  ⊢  
3reference107  ⊢  
4reference123  ⊢  
5instantiation6, 7, 8  ⊢  
  : , :
6theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
7instantiation19, 9, 10  ⊢  
  : , : , :
8instantiation136, 11  ⊢  
  : , :
9instantiation12, 13, 81, 14, 62, 15*, 16*  ⊢  
  : , : , :
10instantiation17, 32, 44, 18  ⊢  
  : , : , :
11instantiation19, 20, 21  ⊢  
  : , : , :
12theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
13instantiation22, 89, 23  ⊢  
  : , :
14instantiation297, 284, 24  ⊢  
  : , : , :
15instantiation238, 25, 26  ⊢  
  : , : , :
16instantiation154, 27, 28, 29  ⊢  
  : , : , : , :
17theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_cc_lower_bound
18instantiation30, 32, 44, 33  ⊢  
  : , : , :
19theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_less_eq
20instantiation31, 32, 44, 33  ⊢  
  : , : , :
21instantiation151, 34, 63  ⊢  
  : , : , :
22theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
23instantiation263, 81  ⊢  
  :
24instantiation35, 36, 105  ⊢  
  : , :
25instantiation238, 37, 38  ⊢  
  : , : , :
26instantiation238, 39, 40  ⊢  
  : , : , :
27instantiation238, 41, 42  ⊢  
  : , : , :
28instantiation91  ⊢  
  :
29instantiation115, 43  ⊢  
  : , :
30theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.relax_IntervalCO
31theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_co_upper_bound
32instantiation263, 44  ⊢  
  :
33instantiation45, 89, 214, 126, 46, 47*, 48*, 61*  ⊢  
  : , : , : , :
34instantiation151, 49, 79  ⊢  
  : , : , :
35theorem  ⊢  
 proveit.numbers.addition.add_rational_closure_bin
36instantiation127, 129  ⊢  
  : , :
37instantiation257, 114  ⊢  
  : , : , :
38instantiation257, 64  ⊢  
  : , : , :
39instantiation65, 299, 296, 186, 66, 187, 90, 67, 69  ⊢  
  : , : , : , : , : , :
40instantiation50, 90, 67, 51  ⊢  
  : , : , :
41instantiation238, 52, 53  ⊢  
  : , : , :
42instantiation238, 54, 55  ⊢  
  : , : , :
43instantiation257, 56  ⊢  
  : , : , :
44instantiation297, 284, 57  ⊢  
  : , : , :
45theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rescale_interval_co_membership
46theorem  ⊢  
 proveit.physics.quantum.QPE._scaled_delta_b_round_in_interval
47instantiation154, 58, 59, 60  ⊢  
  : , : , : , :
48instantiation265, 102, 189, 61*  ⊢  
  : , :
49instantiation136, 62  ⊢  
  : , :
50theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
51instantiation91  ⊢  
  :
52instantiation257, 63  ⊢  
  : , : , :
53instantiation257, 64  ⊢  
  : , : , :
54instantiation65, 299, 296, 186, 66, 187, 189, 67, 69  ⊢  
  : , : , : , : , : , :
55instantiation68, 189, 69, 70  ⊢  
  : , : , :
56instantiation238, 71, 72  ⊢  
  : , : , :
57instantiation160, 285, 73, 74  ⊢  
  : , :
58instantiation184, 299, 296, 186, 75, 187, 102, 273, 99  ⊢  
  : , : , : , : , : , :
59instantiation238, 76, 77  ⊢  
  : , : , :
60instantiation256, 99  ⊢  
  :
61instantiation238, 78, 79  ⊢  
  : , : , :
62instantiation80, 81, 82, 83, 84, 85  ⊢  
  : , : , :
63instantiation238, 86, 87  ⊢  
  : , : , :
64instantiation257, 88  ⊢  
  : , : , :
65theorem  ⊢  
 proveit.numbers.addition.disassociation
66instantiation241  ⊢  
  : , :
67instantiation297, 286, 89  ⊢  
  : , : , :
68theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_12
69instantiation269, 90  ⊢  
  :
70instantiation91  ⊢  
  :
71instantiation257, 92  ⊢  
  : , : , :
72instantiation179, 266, 93, 94, 95*  ⊢  
  : , :
73instantiation297, 291, 96  ⊢  
  : , : , :
74instantiation264, 122  ⊢  
  :
75instantiation241  ⊢  
  : , :
76instantiation97, 186, 296, 299, 187, 98, 102, 273, 99  ⊢  
  : , : , : , : , : , :
77instantiation257, 100  ⊢  
  : , : , :
78instantiation101, 102, 189  ⊢  
  : , :
79instantiation138, 266, 212, 194, 157*, 116*  ⊢  
  : , : , : , :
80theorem  ⊢  
 proveit.numbers.ordering.less_eq_add_right_strong
81instantiation297, 284, 103  ⊢  
  : , : , :
82instantiation104, 107  ⊢  
  : , :
83instantiation297, 284, 105  ⊢  
  : , : , :
84instantiation106, 107, 108, 109, 110  ⊢  
  : , : , :
85instantiation169, 128  ⊢  
  :
86instantiation257, 111  ⊢  
  : , : , :
87instantiation112, 292, 283, 113*  ⊢  
  : , : , : , :
88instantiation257, 114  ⊢  
  : , : , :
89instantiation263, 214  ⊢  
  :
90instantiation117, 189, 230  ⊢  
  : , :
91axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
92instantiation115, 116  ⊢  
  : , :
93instantiation117, 250, 273  ⊢  
  : , :
94instantiation118, 296, 119, 212, 194  ⊢  
  : , :
95instantiation238, 120, 121  ⊢  
  : , : , :
96instantiation297, 220, 122  ⊢  
  : , : , :
97theorem  ⊢  
 proveit.numbers.multiplication.association
98instantiation241  ⊢  
  : , :
99instantiation297, 286, 123  ⊢  
  : , : , :
100instantiation151, 124, 125  ⊢  
  : , : , :
101theorem  ⊢  
 proveit.numbers.multiplication.commutation
102instantiation297, 286, 126  ⊢  
  : , : , :
103instantiation127, 129, 130  ⊢  
  : , :
104theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
105instantiation297, 159, 128  ⊢  
  : , : , :
106theorem  ⊢  
 proveit.numbers.multiplication.weak_bound_via_right_factor_bound
107instantiation297, 284, 129  ⊢  
  : , : , :
108instantiation297, 284, 130  ⊢  
  : , : , :
109instantiation131, 132, 133, 134, 135  ⊢  
  : , : , :
110instantiation136, 137  ⊢  
  : , :
111instantiation138, 266, 212, 157*, 139*  ⊢  
  : , : , : , :
112theorem  ⊢  
 proveit.numbers.addition.rational_pair_addition
113instantiation238, 140, 141  ⊢  
  : , : , :
114instantiation257, 142  ⊢  
  : , : , :
115theorem  ⊢  
 proveit.logic.equality.equals_reversal
116instantiation143, 250, 272, 295, 213*  ⊢  
  : , : , :
117theorem  ⊢  
 proveit.numbers.multiplication.mult_complex_closure_bin
118theorem  ⊢  
 proveit.numbers.multiplication.mult_not_eq_zero
119instantiation241  ⊢  
  : , :
120instantiation257, 144  ⊢  
  : , : , :
121instantiation238, 145, 146  ⊢  
  : , : , :
122instantiation147, 296, 148  ⊢  
  : , :
123instantiation149, 150  ⊢  
  :
124instantiation151, 152, 153  ⊢  
  : , : , :
125instantiation154, 155, 156, 157  ⊢  
  : , : , : , :
126instantiation234, 276, 282, 182  ⊢  
  : , :
127theorem  ⊢  
 proveit.numbers.multiplication.mult_rational_closure_bin
128instantiation202, 203, 158  ⊢  
  : , :
129instantiation297, 159, 170  ⊢  
  : , : , :
130instantiation160, 285, 161, 182  ⊢  
  : , :
131theorem  ⊢  
 proveit.numbers.division.weak_div_from_denom_bound__all_pos
132instantiation297, 162, 163  ⊢  
  : , : , :
133instantiation297, 164, 204  ⊢  
  : , : , :
134instantiation297, 164, 165  ⊢  
  : , : , :
135instantiation166, 268, 276, 287, 167, 168, 213*  ⊢  
  : , : , :
136theorem  ⊢  
 proveit.numbers.ordering.relax_less
137instantiation169, 170  ⊢  
  :
138theorem  ⊢  
 proveit.numbers.division.prod_of_fracs
139theorem  ⊢  
 proveit.numbers.numerals.decimals.mult_2_2
140instantiation222, 296, 171, 172, 173, 174  ⊢  
  : , : , : , :
141instantiation175, 176, 212, 266, 177*, 178*  ⊢  
  : , : , :
142instantiation179, 266, 273, 182, 180*  ⊢  
  : , :
143theorem  ⊢  
 proveit.numbers.exponentiation.product_of_posnat_powers
144instantiation181, 250, 273, 246, 247, 182, 183*, 229*  ⊢  
  : , : , :
145instantiation184, 299, 296, 186, 188, 187, 266, 189, 230  ⊢  
  : , : , : , : , : , :
146instantiation185, 186, 296, 187, 188, 189, 230  ⊢  
  : , : , : , :
147theorem  ⊢  
 proveit.numbers.exponentiation.exp_natpos_closure
148instantiation190, 299, 191  ⊢  
  : , :
149theorem  ⊢  
 proveit.physics.quantum.QPE._delta_b_is_real
150theorem  ⊢  
 proveit.physics.quantum.QPE._best_round_is_int
151theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
152instantiation192, 266, 193, 194  ⊢  
  : , : , : , : , :
153instantiation238, 195, 196  ⊢  
  : , : , :
154theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
155instantiation257, 197  ⊢  
  : , : , :
156instantiation257, 197  ⊢  
  : , : , :
157instantiation277, 266  ⊢  
  :
158instantiation297, 221, 198  ⊢  
  : , : , :
159theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_pos_within_rational
160theorem  ⊢  
 proveit.numbers.division.div_rational_closure
161instantiation297, 291, 199  ⊢  
  : , : , :
162theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonneg_within_real_nonneg
163instantiation297, 200, 299  ⊢  
  : , : , :
164theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
165instantiation297, 221, 289  ⊢  
  : , : , :
166theorem  ⊢  
 proveit.numbers.exponentiation.exp_monotonicity_large_base_less_eq
167theorem  ⊢  
 proveit.numbers.numerals.decimals.less_1_2
168instantiation201, 295  ⊢  
  :
169theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.positive_if_in_rational_pos
170instantiation202, 203, 204  ⊢  
  : , :
171instantiation241  ⊢  
  : , :
172instantiation241  ⊢  
  : , :
173instantiation238, 205, 206  ⊢  
  : , : , :
174theorem  ⊢  
 proveit.numbers.numerals.decimals.mult_4_4
175theorem  ⊢  
 proveit.numbers.division.frac_cancel_left
176instantiation297, 231, 207  ⊢  
  : , : , :
177instantiation277, 208  ⊢  
  :
178theorem  ⊢  
 proveit.numbers.numerals.decimals.mult_8_2
179theorem  ⊢  
 proveit.numbers.division.div_as_mult
180instantiation238, 209, 210  ⊢  
  : , : , :
181theorem  ⊢  
 proveit.numbers.exponentiation.real_power_of_product
182instantiation264, 289  ⊢  
  :
183instantiation211, 212, 272, 213*  ⊢  
  : , :
184theorem  ⊢  
 proveit.numbers.multiplication.disassociation
185theorem  ⊢  
 proveit.numbers.multiplication.elim_one_any
186axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
187theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
188instantiation241  ⊢  
  : , :
189instantiation297, 286, 214  ⊢  
  : , : , :
190theorem  ⊢  
 proveit.numbers.addition.add_nat_closure_bin
191instantiation297, 215, 295  ⊢  
  : , : , :
192theorem  ⊢  
 proveit.numbers.division.mult_frac_cancel_denom_left
193instantiation297, 231, 216  ⊢  
  : , : , :
194instantiation297, 231, 217  ⊢  
  : , : , :
195instantiation257, 218  ⊢  
  : , : , :
196instantiation257, 219  ⊢  
  : , : , :
197instantiation259, 266  ⊢  
  :
198theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat4
199instantiation297, 220, 289  ⊢  
  : , : , :
200theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_within_rational_nonneg
201theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_lower_bound
202theorem  ⊢  
 proveit.numbers.division.div_rational_pos_closure
203instantiation297, 221, 272  ⊢  
  : , : , :
204instantiation297, 221, 281  ⊢  
  : , : , :
205instantiation222, 296, 223, 224, 225, 226  ⊢  
  : , : , : , :
206theorem  ⊢  
 proveit.numbers.numerals.decimals.add_4_4
207instantiation297, 252, 227  ⊢  
  : , : , :
208instantiation297, 286, 228  ⊢  
  : , : , :
209instantiation257, 229  ⊢  
  : , : , :
210instantiation256, 230  ⊢  
  :
211theorem  ⊢  
 proveit.numbers.exponentiation.neg_power_as_div
212instantiation297, 231, 232  ⊢  
  : , : , :
213instantiation233, 250  ⊢  
  :
214instantiation234, 276, 268, 247  ⊢  
  : , :
215theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nat_pos_within_nat
216instantiation297, 252, 235  ⊢  
  : , : , :
217instantiation297, 252, 236  ⊢  
  : , : , :
218instantiation257, 237  ⊢  
  : , : , :
219instantiation238, 239, 240  ⊢  
  : , : , :
220theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
221theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
222axiom  ⊢  
 proveit.core_expr_types.operations.operands_substitution
223instantiation241  ⊢  
  : , :
224instantiation241  ⊢  
  : , :
225instantiation256, 242  ⊢  
  :
226instantiation277, 242  ⊢  
  :
227instantiation297, 270, 243  ⊢  
  : , : , :
228instantiation297, 284, 244  ⊢  
  : , : , :
229instantiation245, 250, 287, 246, 247, 248*  ⊢  
  : , : , :
230instantiation249, 250, 251  ⊢  
  : , :
231theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_nonzero_within_complex_nonzero
232instantiation297, 252, 253  ⊢  
  : , : , :
233theorem  ⊢  
 proveit.numbers.exponentiation.complex_x_to_first_power_is_x
234theorem  ⊢  
 proveit.numbers.division.div_real_closure
235instantiation297, 270, 254  ⊢  
  : , : , :
236instantiation297, 270, 255  ⊢  
  : , : , :
237instantiation256, 273  ⊢  
  :
238axiom  ⊢  
 proveit.logic.equality.equals_transitivity
239instantiation257, 258  ⊢  
  : , : , :
240instantiation259, 273  ⊢  
  :
241theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
242instantiation297, 286, 260  ⊢  
  : , : , :
243instantiation297, 280, 261  ⊢  
  : , : , :
244instantiation297, 291, 262  ⊢  
  : , : , :
245theorem  ⊢  
 proveit.numbers.exponentiation.real_power_of_real_power
246instantiation263, 276  ⊢  
  :
247instantiation264, 281  ⊢  
  :
248instantiation265, 278, 266, 267*  ⊢  
  : , :
249theorem  ⊢  
 proveit.numbers.exponentiation.exp_complex_closure
250instantiation297, 286, 268  ⊢  
  : , : , :
251instantiation269, 278  ⊢  
  :
252theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonzero_within_real_nonzero
253instantiation297, 270, 271  ⊢  
  : , : , :
254instantiation297, 280, 272  ⊢  
  : , : , :
255instantiation297, 280, 289  ⊢  
  : , : , :
256theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
257axiom  ⊢  
 proveit.logic.equality.substitution
258instantiation277, 273  ⊢  
  :
259theorem  ⊢  
 proveit.numbers.division.frac_one_denom
260instantiation297, 284, 274  ⊢  
  : , : , :
261theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat8
262instantiation297, 298, 275  ⊢  
  : , : , :
263theorem  ⊢  
 proveit.numbers.negation.real_closure
264theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
265theorem  ⊢  
 proveit.numbers.multiplication.mult_neg_right
266instantiation297, 286, 276  ⊢  
  : , : , :
267instantiation277, 278  ⊢  
  :
268instantiation297, 284, 279  ⊢  
  : , : , :
269theorem  ⊢  
 proveit.numbers.negation.complex_closure
270theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
271instantiation297, 280, 281  ⊢  
  : , : , :
272theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
273instantiation297, 286, 282  ⊢  
  : , : , :
274instantiation297, 291, 283  ⊢  
  : , : , :
275theorem  ⊢  
 proveit.numbers.numerals.decimals.nat8
276instantiation297, 284, 285  ⊢  
  : , : , :
277theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
278instantiation297, 286, 287  ⊢  
  : , : , :
279instantiation297, 291, 288  ⊢  
  : , : , :
280theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
281theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
282instantiation293, 294, 289  ⊢  
  : , : , :
283instantiation297, 298, 290  ⊢  
  : , : , :
284theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
285instantiation297, 291, 292  ⊢  
  : , : , :
286theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
287instantiation293, 294, 295  ⊢  
  : , : , :
288instantiation297, 298, 296  ⊢  
  : , : , :
289theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_is_nat_pos
290theorem  ⊢  
 proveit.numbers.numerals.decimals.nat4
291theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
292instantiation297, 298, 299  ⊢  
  : , : , :
293theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
294instantiation300, 301  ⊢  
  : , :
295axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
296theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
297theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
298theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
299theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
300theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
301theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
*equality replacement requirements