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.absolute_value.abs_frac
2instantiation7, 282, 6  ⊢  
  : , :
3instantiation7, 282, 8  ⊢  
  : , :
4instantiation9, 10,  ⊢  
  : , :
5instantiation11, 128, 12, 13*, 14*, 15*,  ⊢  
  : , :
6instantiation206, 16  ⊢  
  :
7theorem  ⊢  
 proveit.numbers.addition.add_complex_closure_bin
8instantiation206, 17  ⊢  
  :
9theorem  ⊢  
 proveit.numbers.addition.subtraction.nonzero_difference_if_different
10instantiation74, 18, 19,  ⊢  
  : , : , :
11theorem  ⊢  
 proveit.trigonometry.complex_unit_circle_chord_length
12instantiation228, 140, 120  ⊢  
  : , : , :
13instantiation288, 20, 21  ⊢  
  : , : , :
14instantiation113, 22  ⊢  
  : , :
15instantiation288, 23, 24,  ⊢  
  : , : , :
16instantiation216, 31, 25  ⊢  
  : , :
17instantiation216, 31, 26  ⊢  
  : , :
18instantiation74, 27, 28,  ⊢  
  : , : , :
19instantiation299, 29  ⊢  
  : , : , :
20instantiation299, 30  ⊢  
  : , : , :
21instantiation267, 31  ⊢  
  :
22instantiation299, 32  ⊢  
  : , : , :
23instantiation299, 33  ⊢  
  : , : , :
24instantiation288, 34, 35,  ⊢  
  : , : , :
25instantiation228, 36, 37  ⊢  
  : , : , :
26instantiation228, 38, 39  ⊢  
  : , : , :
27instantiation40, 41,  ⊢  
  : , :
28instantiation299, 42  ⊢  
  : , : , :
29instantiation299, 43  ⊢  
  : , : , :
30instantiation44, 137  ⊢  
  :
31instantiation336, 314, 45  ⊢  
  : , : , :
32instantiation288, 46, 47  ⊢  
  : , : , :
33instantiation288, 48, 49  ⊢  
  : , : , :
34instantiation288, 50, 51,  ⊢  
  : , : , :
35instantiation301, 70,  ⊢  
  :
36instantiation194, 109, 52  ⊢  
  : , :
37instantiation288, 53, 54  ⊢  
  : , : , :
38instantiation194, 109, 55  ⊢  
  : , :
39instantiation288, 56, 57  ⊢  
  : , : , :
40theorem  ⊢  
 proveit.logic.equality.not_equals_symmetry
41instantiation58, 59, 60, 61*,  ⊢  
  :
42instantiation299, 78  ⊢  
  : , : , :
43instantiation231, 114, 62, 63  ⊢  
  : , : , : , :
44theorem  ⊢  
 proveit.numbers.multiplication.mult_zero_right
45instantiation336, 295, 64  ⊢  
  : , : , :
46instantiation200, 246, 335, 333, 247, 145, 308, 268, 137, 143  ⊢  
  : , : , : , : , : , : , :
47instantiation201, 333, 195, 246, 83, 247, 137, 308, 268, 143  ⊢  
  : , : , : , : , : , :
48instantiation299, 65  ⊢  
  : , : , :
49instantiation66, 97, 67*  ⊢  
  :
50instantiation299, 68  ⊢  
  : , : , :
51instantiation69, 256, 255, 70, 300*,  ⊢  
  : , : , :
52instantiation194, 137, 72  ⊢  
  : , :
53instantiation244, 333, 335, 246, 71, 247, 109, 137, 72  ⊢  
  : , : , : , : , : , :
54instantiation244, 246, 335, 247, 145, 71, 308, 268, 137, 72  ⊢  
  : , : , : , : , : , :
55instantiation194, 137, 143  ⊢  
  : , :
56instantiation244, 333, 335, 246, 73, 247, 109, 137, 143  ⊢  
  : , : , : , : , : , :
57instantiation244, 246, 335, 247, 145, 73, 308, 268, 137, 143  ⊢  
  : , : , : , : , : , :
58theorem  ⊢  
 proveit.numbers.exponentiation.unit_complex_polar_num_neq_one
59instantiation228, 144, 131  ⊢  
  : , : , :
60instantiation74, 75, 76,  ⊢  
  : , : , :
61instantiation113, 77  ⊢  
  : , :
62instantiation113, 93  ⊢  
  : , :
63instantiation113, 78  ⊢  
  : , :
64theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.e_is_real_pos
65instantiation79, 80  ⊢  
  :
66theorem  ⊢  
 proveit.numbers.absolute_value.abs_even
67instantiation81, 82, 83, 308, 268, 143, 84*, 85*  ⊢  
  : , :
68instantiation201, 333, 335, 246, 86, 247, 308, 268, 87  ⊢  
  : , : , : , : , : , :
69theorem  ⊢  
 proveit.numbers.division.frac_cancel_left
70instantiation336, 314, 88,  ⊢  
  : , : , :
71instantiation269  ⊢  
  : , :
72instantiation336, 314, 89  ⊢  
  : , : , :
73instantiation269  ⊢  
  : , :
74theorem  ⊢  
 proveit.logic.equality.sub_left_side_into
75instantiation90, 91, 310, 127,  ⊢  
  : , :
76instantiation231, 92, 93, 94  ⊢  
  : , : , : , :
77instantiation299, 95  ⊢  
  : , : , :
78instantiation299, 96  ⊢  
  : , : , :
79theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
80instantiation206, 97  ⊢  
  :
81theorem  ⊢  
 proveit.numbers.absolute_value.abs_prod
82theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat3
83instantiation212  ⊢  
  : , : , :
84instantiation99, 98  ⊢  
  :
85instantiation99, 100  ⊢  
  :
86instantiation269  ⊢  
  : , :
87instantiation336, 314, 101  ⊢  
  : , : , :
88instantiation102, 128, 103, 104,  ⊢  
  : , : , :
89instantiation236, 105, 106  ⊢  
  : , :
90theorem  ⊢  
 proveit.physics.quantum.QPE._non_int_delta_b_diff
91instantiation107, 246, 333, 247  ⊢  
  : , : , : , : , :
92instantiation159, 108, 109, 110, 111*  ⊢  
  : , :
93instantiation112, 189, 210  ⊢  
  : , :
94instantiation113, 114  ⊢  
  : , :
95instantiation288, 115, 116  ⊢  
  : , : , :
96instantiation288, 117, 118  ⊢  
  : , : , :
97instantiation228, 119, 120  ⊢  
  : , : , :
98instantiation121, 335  ⊢  
  :
99theorem  ⊢  
 proveit.numbers.absolute_value.abs_non_neg_elim
100instantiation122, 123  ⊢  
  : , :
101instantiation336, 124, 125  ⊢  
  : , : , :
102theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_oc__is__real
103instantiation226, 284, 315, 227  ⊢  
  : , :
104instantiation126, 310, 127,  ⊢  
  :
105instantiation165, 128, 293, 129  ⊢  
  : , : , :
106instantiation261, 279  ⊢  
  :
107theorem  ⊢  
 proveit.logic.sets.enumeration.in_enumerated_set
108instantiation228, 130, 131  ⊢  
  : , : , :
109instantiation336, 314, 152  ⊢  
  : , : , :
110instantiation132, 335, 145, 256, 133  ⊢  
  : , :
111instantiation288, 134, 135  ⊢  
  : , : , :
112theorem  ⊢  
 proveit.numbers.addition.commutation
113theorem  ⊢  
 proveit.logic.equality.equals_reversal
114instantiation299, 136  ⊢  
  : , : , :
115instantiation200, 246, 335, 333, 247, 145, 308, 268, 137, 204  ⊢  
  : , : , : , : , : , : , :
116instantiation201, 333, 195, 246, 182, 247, 137, 308, 268, 204  ⊢  
  : , : , : , : , : , :
117instantiation299, 138  ⊢  
  : , : , :
118instantiation139, 246, 335, 247, 248, 282, 249, 250, 224*  ⊢  
  : , : , : , : , :
119instantiation336, 314, 140  ⊢  
  : , : , :
120instantiation244, 246, 335, 333, 247, 145, 308, 268, 143  ⊢  
  : , : , : , : , : , :
121theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_lower_bound
122theorem  ⊢  
 proveit.numbers.ordering.relax_less
123instantiation141, 296  ⊢  
  :
124theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_nonneg_within_real
125instantiation142, 143  ⊢  
  :
126theorem  ⊢  
 proveit.physics.quantum.QPE._scaled_abs_delta_b_floor_diff_interval
127assumption  ⊢  
128theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
129theorem  ⊢  
 proveit.physics.quantum.QPE._scaled_delta_b_floor_in_interval
130instantiation336, 314, 144  ⊢  
  : , : , :
131instantiation244, 246, 335, 333, 247, 145, 308, 268, 204  ⊢  
  : , : , : , : , : , :
132theorem  ⊢  
 proveit.numbers.multiplication.mult_not_eq_zero
133instantiation336, 273, 240  ⊢  
  : , : , :
134instantiation299, 146  ⊢  
  : , : , :
135instantiation288, 147, 148  ⊢  
  : , : , :
136instantiation299, 149  ⊢  
  : , : , :
137theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.i_is_complex
138instantiation299, 150  ⊢  
  : , : , :
139theorem  ⊢  
 proveit.numbers.multiplication.mult_neg_any
140instantiation278, 152, 151  ⊢  
  : , :
141theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.positive_if_in_real_pos
142theorem  ⊢  
 proveit.numbers.absolute_value.abs_complex_closure
143instantiation336, 314, 151  ⊢  
  : , : , :
144instantiation278, 152, 218  ⊢  
  : , :
145instantiation269  ⊢  
  : , :
146instantiation153, 308, 268, 235, 227, 220, 154*  ⊢  
  : , : , :
147instantiation288, 155, 156  ⊢  
  : , : , :
148instantiation288, 157, 158  ⊢  
  : , : , :
149instantiation159, 249, 160, 161, 162*  ⊢  
  : , :
150instantiation163, 282, 211, 164*  ⊢  
  : , :
151instantiation165, 166, 213, 167  ⊢  
  : , : , :
152instantiation278, 315, 284  ⊢  
  : , :
153theorem  ⊢  
 proveit.numbers.exponentiation.real_power_of_product
154instantiation168, 256, 306, 169*  ⊢  
  : , :
155instantiation288, 170, 171  ⊢  
  : , : , :
156instantiation288, 172, 173  ⊢  
  : , : , :
157instantiation245, 246, 195, 247, 197, 268, 204, 203  ⊢  
  : , : , : , :
158instantiation288, 174, 175  ⊢  
  : , : , :
159theorem  ⊢  
 proveit.numbers.division.div_as_mult
160instantiation336, 314, 176  ⊢  
  : , : , :
161instantiation253, 192  ⊢  
  :
162instantiation177, 308, 225, 235, 227, 178*  ⊢  
  : , : , :
163theorem  ⊢  
 proveit.numbers.multiplication.mult_neg_left
164instantiation298, 211  ⊢  
  :
165theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_co__is__real
166instantiation261, 213  ⊢  
  :
167instantiation179, 310  ⊢  
  :
168theorem  ⊢  
 proveit.numbers.exponentiation.neg_power_as_div
169instantiation241, 308  ⊢  
  :
170instantiation244, 246, 195, 333, 247, 182, 308, 268, 204, 180  ⊢  
  : , : , : , : , : , :
171instantiation244, 195, 335, 246, 182, 181, 247, 308, 268, 204, 198, 203  ⊢  
  : , : , : , : , : , :
172instantiation200, 246, 195, 333, 247, 182, 308, 268, 204, 198, 203  ⊢  
  : , : , : , : , : , : , :
173instantiation288, 183, 184  ⊢  
  : , : , :
174instantiation288, 185, 186  ⊢  
  : , : , :
175instantiation187, 333, 335, 246, 188, 247, 282, 189, 210, 190*, 191*  ⊢  
  : , : , : , : , : , :
176instantiation251, 252, 192  ⊢  
  : , : , :
177theorem  ⊢  
 proveit.numbers.exponentiation.real_power_of_real_power
178instantiation207, 211, 282, 193*  ⊢  
  : , :
179theorem  ⊢  
 proveit.physics.quantum.QPE._delta_b_floor_diff_in_interval
180instantiation194, 198, 203  ⊢  
  : , :
181instantiation269  ⊢  
  : , :
182instantiation212  ⊢  
  : , : , :
183instantiation201, 246, 335, 195, 247, 196, 197, 198, 308, 268, 204, 203  ⊢  
  : , : , : , : , : , :
184instantiation299, 199  ⊢  
  : , : , :
185instantiation200, 333, 246, 247, 268, 204, 203  ⊢  
  : , : , : , : , : , : , :
186instantiation201, 246, 335, 333, 247, 202, 268, 203, 204, 205*  ⊢  
  : , : , : , : , : , :
187theorem  ⊢  
 proveit.numbers.multiplication.distribute_through_sum
188instantiation269  ⊢  
  : , :
189instantiation206, 208  ⊢  
  :
190instantiation207, 282, 208, 209*  ⊢  
  : , :
191instantiation298, 210  ⊢  
  :
192theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_is_nat_pos
193instantiation307, 211  ⊢  
  :
194theorem  ⊢  
 proveit.numbers.multiplication.mult_complex_closure_bin
195theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
196instantiation269  ⊢  
  : , :
197instantiation212  ⊢  
  : , : , :
198instantiation336, 314, 213  ⊢  
  : , : , :
199instantiation228, 214, 215  ⊢  
  : , : , :
200theorem  ⊢  
 proveit.numbers.multiplication.leftward_commutation
201theorem  ⊢  
 proveit.numbers.multiplication.association
202instantiation269  ⊢  
  : , :
203instantiation216, 268, 217  ⊢  
  : , :
204instantiation336, 314, 218  ⊢  
  : , : , :
205instantiation219, 268, 293, 235, 220, 221*, 222*  ⊢  
  : , : , :
206theorem  ⊢  
 proveit.numbers.negation.complex_closure
207theorem  ⊢  
 proveit.numbers.multiplication.mult_neg_right
208instantiation336, 314, 262  ⊢  
  : , : , :
209instantiation288, 223, 224  ⊢  
  : , : , :
210instantiation336, 314, 238  ⊢  
  : , : , :
211instantiation336, 314, 225  ⊢  
  : , : , :
212theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
213instantiation226, 293, 315, 227  ⊢  
  : , :
214instantiation228, 229, 230  ⊢  
  : , : , :
215instantiation231, 232, 233, 234  ⊢  
  : , : , : , :
216theorem  ⊢  
 proveit.numbers.exponentiation.exp_complex_closure
217instantiation336, 314, 235  ⊢  
  : , : , :
218instantiation236, 237, 238  ⊢  
  : , :
219theorem  ⊢  
 proveit.numbers.exponentiation.product_of_real_powers
220instantiation239, 240  ⊢  
  :
221instantiation241, 268  ⊢  
  :
222instantiation288, 242, 243  ⊢  
  : , : , :
223instantiation244, 333, 335, 246, 248, 247, 282, 249, 250  ⊢  
  : , : , : , : , : , :
224instantiation245, 246, 335, 247, 248, 249, 250  ⊢  
  : , : , : , :
225instantiation251, 252, 328  ⊢  
  : , : , :
226theorem  ⊢  
 proveit.numbers.division.div_real_closure
227instantiation253, 327  ⊢  
  :
228theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
229instantiation254, 282, 255, 256  ⊢  
  : , : , : , : , :
230instantiation288, 257, 258  ⊢  
  : , : , :
231theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
232instantiation299, 259  ⊢  
  : , : , :
233instantiation299, 259  ⊢  
  : , : , :
234instantiation307, 282  ⊢  
  :
235instantiation336, 321, 260  ⊢  
  : , : , :
236theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
237instantiation261, 262  ⊢  
  :
238instantiation263, 264  ⊢  
  :
239theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nonzero_if_in_real_nonzero
240instantiation336, 265, 296  ⊢  
  : , : , :
241theorem  ⊢  
 proveit.numbers.exponentiation.complex_x_to_first_power_is_x
242instantiation299, 266  ⊢  
  : , : , :
243instantiation267, 268  ⊢  
  :
244theorem  ⊢  
 proveit.numbers.multiplication.disassociation
245theorem  ⊢  
 proveit.numbers.multiplication.elim_one_any
246axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
247theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
248instantiation269  ⊢  
  : , :
249instantiation336, 314, 279  ⊢  
  : , : , :
250instantiation336, 314, 280  ⊢  
  : , : , :
251theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
252instantiation270, 271  ⊢  
  : , :
253theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
254theorem  ⊢  
 proveit.numbers.division.mult_frac_cancel_denom_left
255instantiation336, 273, 272  ⊢  
  : , : , :
256instantiation336, 273, 274  ⊢  
  : , : , :
257instantiation299, 275  ⊢  
  : , : , :
258instantiation299, 276  ⊢  
  : , : , :
259instantiation301, 282  ⊢  
  :
260instantiation336, 329, 277  ⊢  
  : , : , :
261theorem  ⊢  
 proveit.numbers.negation.real_closure
262instantiation278, 279, 280  ⊢  
  : , :
263theorem  ⊢  
 proveit.physics.quantum.QPE._delta_b_is_real
264theorem  ⊢  
 proveit.physics.quantum.QPE._best_floor_is_int
265theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonzero
266instantiation281, 282, 283  ⊢  
  : , :
267theorem  ⊢  
 proveit.numbers.exponentiation.exp_zero_eq_one
268instantiation336, 314, 284  ⊢  
  : , : , :
269theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
270theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
271theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
272instantiation336, 286, 285  ⊢  
  : , : , :
273theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_nonzero_within_complex_nonzero
274instantiation336, 286, 312  ⊢  
  : , : , :
275instantiation299, 287  ⊢  
  : , : , :
276instantiation288, 289, 290  ⊢  
  : , : , :
277instantiation331, 325  ⊢  
  :
278theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
279instantiation336, 321, 291  ⊢  
  : , : , :
280instantiation336, 321, 292  ⊢  
  : , : , :
281theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_basic
282instantiation336, 314, 293  ⊢  
  : , : , :
283instantiation294  ⊢  
  :
284instantiation336, 295, 296  ⊢  
  : , : , :
285instantiation336, 318, 297  ⊢  
  : , : , :
286theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonzero_within_real_nonzero
287instantiation298, 308  ⊢  
  :
288axiom  ⊢  
 proveit.logic.equality.equals_transitivity
289instantiation299, 300  ⊢  
  : , : , :
290instantiation301, 308  ⊢  
  :
291instantiation336, 329, 302  ⊢  
  : , : , :
292instantiation336, 303, 304  ⊢  
  : , : , :
293instantiation336, 321, 305  ⊢  
  : , : , :
294axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
295theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real
296theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.pi_is_real_pos
297instantiation336, 326, 306  ⊢  
  : , : , :
298theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
299axiom  ⊢  
 proveit.logic.equality.substitution
300instantiation307, 308  ⊢  
  :
301theorem  ⊢  
 proveit.numbers.division.frac_one_denom
302instantiation336, 309, 310  ⊢  
  : , : , :
303theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_nonzero_within_rational
304instantiation311, 312, 313  ⊢  
  : , :
305instantiation336, 329, 325  ⊢  
  : , : , :
306theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
307theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
308instantiation336, 314, 315  ⊢  
  : , : , :
309instantiation316, 317, 332  ⊢  
  : , :
310assumption  ⊢  
311theorem  ⊢  
 proveit.numbers.exponentiation.exp_rational_nonzero_closure
312instantiation336, 318, 319  ⊢  
  : , : , :
313instantiation331, 320  ⊢  
  :
314theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
315instantiation336, 321, 322  ⊢  
  : , : , :
316theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
317instantiation323, 324, 325  ⊢  
  : , :
318theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
319instantiation336, 326, 327  ⊢  
  : , : , :
320instantiation336, 337, 328  ⊢  
  : , : , :
321theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
322instantiation336, 329, 330  ⊢  
  : , : , :
323theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
324instantiation331, 332  ⊢  
  :
325instantiation336, 334, 333  ⊢  
  : , : , :
326theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
327theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
328axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
329theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
330instantiation336, 334, 335  ⊢  
  : , : , :
331theorem  ⊢  
 proveit.numbers.negation.int_closure
332instantiation336, 337, 338  ⊢  
  : , : , :
333theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
334theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
335theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
336theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
337theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
338theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_minus_one_is_nat_pos
*equality replacement requirements