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, 6, 7*,  ⊢  
  : , : , :
1theorem  ⊢  
 proveit.numbers.division.weak_div_from_numer_bound__pos_denom
2reference232  ⊢  
3instantiation231, 232, 31  ⊢  
  : , :
4reference77  ⊢  
5instantiation154, 8, 9,  ⊢  
  : , : , :
6instantiation10, 114  ⊢  
  :
7instantiation203, 11, 12  ⊢  
  : , : , :
8instantiation32, 13, 14,  ⊢  
  : , : , :
9instantiation140, 15, 16  ⊢  
  : , : , :
10theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.positive_if_in_real_pos
11instantiation161, 79, 163, 17, 117*  ⊢  
  : , : , :
12instantiation180, 17  ⊢  
  :
13instantiation18, 92, 19, 243, 20, 21*  ⊢  
  : , : , :
14instantiation22, 243, 92, 23, 24, 25*,  ⊢  
  : , : , :
15instantiation26, 232, 43, 243, 117*  ⊢  
  : , : , :
16instantiation27, 265, 216, 218, 150, 28, 29, 30*  ⊢  
  : , : , : , : , : , :
17instantiation263, 236, 31  ⊢  
  : , : , :
18theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_right_term_bound
19instantiation190, 76, 75  ⊢  
  : , :
20instantiation32, 33, 34  ⊢  
  : , : , :
21instantiation203, 35, 36  ⊢  
  : , : , :
22theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
23instantiation190, 77, 235  ⊢  
  : , :
24instantiation140, 37, 38  ⊢  
  : , : , :
25instantiation203, 39, 40  ⊢  
  : , : , :
26theorem  ⊢  
 proveit.numbers.modular.mod_abs_scaled
27theorem  ⊢  
 proveit.numbers.multiplication.distribute_through_subtract
28instantiation263, 236, 63  ⊢  
  : , : , :
29instantiation263, 236, 233  ⊢  
  : , : , :
30instantiation140, 41, 42  ⊢  
  : , : , :
31instantiation108, 43, 243, 44  ⊢  
  : , :
32theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less_eq
33instantiation140, 45, 46, 47*  ⊢  
  : , : , :
34instantiation154, 48, 49  ⊢  
  : , : , :
35instantiation215, 265, 260, 216, 50, 218, 52, 53, 51  ⊢  
  : , : , : , : , : , :
36instantiation220, 52, 53, 54  ⊢  
  : , : , :
37assumption  ⊢  
38axiom  ⊢  
 proveit.physics.quantum.QPE._best_floor_def
39instantiation215, 216, 260, 265, 218, 55, 57, 219, 221  ⊢  
  : , : , : , : , : , :
40instantiation56, 221, 57, 223  ⊢  
  : , : , :
41instantiation140, 58, 59  ⊢  
  : , : , :
42instantiation99, 60, 61, 62  ⊢  
  : , : , : , :
43instantiation190, 63, 64  ⊢  
  : , :
44instantiation65, 227  ⊢  
  :
45instantiation66, 93, 109, 114, 67*  ⊢  
  : , : , :
46instantiation73, 123, 158  ⊢  
  : , :
47instantiation68, 69, 114, 70, 71*  ⊢  
  : , :
48instantiation87, 72  ⊢  
  : , :
49instantiation73, 74, 157  ⊢  
  : , :
50instantiation234  ⊢  
  : , :
51instantiation263, 236, 75  ⊢  
  : , : , :
52instantiation263, 236, 92  ⊢  
  : , : , :
53instantiation263, 236, 76  ⊢  
  : , : , :
54instantiation238  ⊢  
  :
55instantiation234  ⊢  
  : , :
56theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
57instantiation263, 236, 77  ⊢  
  : , : , :
58instantiation78, 221, 152, 79, 163  ⊢  
  : , : , : , : , :
59instantiation203, 80, 81  ⊢  
  : , : , :
60instantiation159, 82  ⊢  
  : , : , :
61instantiation159, 83  ⊢  
  : , : , :
62instantiation149, 152  ⊢  
  :
63instantiation84, 167, 232, 110  ⊢  
  : , :
64instantiation153, 233  ⊢  
  :
65theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
66theorem  ⊢  
 proveit.numbers.modular.mod_abs_of_difference_bound
67instantiation203, 85, 86  ⊢  
  : , : , :
68theorem  ⊢  
 proveit.numbers.modular.mod_abs_x_reduce_to_abs_x
69instantiation190, 170, 139  ⊢  
  : , :
70instantiation87, 88  ⊢  
  : , :
71instantiation89, 90, 91*  ⊢  
  :
72instantiation125, 242, 243, 186  ⊢  
  : , : , :
73theorem  ⊢  
 proveit.numbers.addition.commutation
74instantiation263, 236, 130  ⊢  
  : , : , :
75instantiation153, 92  ⊢  
  :
76instantiation108, 93, 232, 110  ⊢  
  : , :
77instantiation263, 249, 94  ⊢  
  : , : , :
78theorem  ⊢  
 proveit.numbers.division.mult_frac_cancel_numer_left
79instantiation263, 177, 95  ⊢  
  : , : , :
80instantiation159, 96  ⊢  
  : , : , :
81instantiation159, 97  ⊢  
  : , : , :
82instantiation180, 221  ⊢  
  :
83instantiation180, 152  ⊢  
  :
84theorem  ⊢  
 proveit.numbers.division.div_real_closure
85instantiation159, 98  ⊢  
  : , : , :
86instantiation99, 100, 101, 102  ⊢  
  : , : , : , :
87theorem  ⊢  
 proveit.numbers.ordering.relax_less
88instantiation103, 104, 105  ⊢  
  : , : , :
89theorem  ⊢  
 proveit.numbers.absolute_value.abs_neg_elim
90instantiation106, 107  ⊢  
  : , :
91instantiation118, 158, 157  ⊢  
  : , :
92instantiation108, 109, 232, 110  ⊢  
  : , :
93instantiation190, 167, 139  ⊢  
  : , :
94instantiation263, 111, 112  ⊢  
  : , : , :
95instantiation263, 113, 114  ⊢  
  : , : , :
96instantiation203, 115, 116  ⊢  
  : , : , :
97instantiation159, 117  ⊢  
  : , : , :
98instantiation118, 152, 158  ⊢  
  : , :
99theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
100instantiation215, 216, 260, 265, 218, 120, 152, 123, 119  ⊢  
  : , : , : , : , : , :
101instantiation215, 260, 216, 120, 121, 218, 152, 123, 138, 158  ⊢  
  : , : , : , : , : , :
102instantiation122, 216, 265, 218, 152, 123, 158, 124  ⊢  
  : , : , : , : , : , : , : , :
103theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_less_eq
104instantiation125, 242, 243, 126  ⊢  
  : , : , :
105instantiation154, 127, 128  ⊢  
  : , : , :
106theorem  ⊢  
 proveit.numbers.addition.subtraction.nonpos_difference
107instantiation129, 214  ⊢  
  :
108theorem  ⊢  
 proveit.numbers.modular.mod_abs_real_closure
109instantiation190, 167, 130  ⊢  
  : , :
110instantiation131, 195, 132  ⊢  
  : , :
111theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_nonzero_within_rational
112instantiation133, 195, 134  ⊢  
  : , :
113theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonzero
114instantiation135, 172, 237  ⊢  
  : , :
115instantiation159, 136  ⊢  
  : , : , :
116instantiation180, 150  ⊢  
  :
117instantiation179, 150  ⊢  
  :
118theorem  ⊢  
 proveit.numbers.negation.distribute_neg_through_subtract
119instantiation137, 138, 158  ⊢  
  : , :
120instantiation234  ⊢  
  : , :
121instantiation234  ⊢  
  : , :
122theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general
123instantiation263, 236, 139  ⊢  
  : , : , :
124instantiation238  ⊢  
  :
125theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_co_upper_bound
126instantiation140, 141, 142  ⊢  
  : , : , :
127instantiation143, 210  ⊢  
  :
128instantiation203, 144, 145  ⊢  
  : , : , :
129theorem  ⊢  
 proveit.numbers.rounding.floor_x_le_x
130instantiation153, 170  ⊢  
  :
131theorem  ⊢  
 proveit.numbers.exponentiation.exp_rational_non_zero__not_zero
132instantiation263, 208, 146  ⊢  
  : , : , :
133theorem  ⊢  
 proveit.numbers.exponentiation.exp_rational_nonzero_closure
134instantiation239, 147, 148  ⊢  
  : , :
135theorem  ⊢  
 proveit.numbers.exponentiation.exp_real_pos_closure
136instantiation149, 150  ⊢  
  :
137theorem  ⊢  
 proveit.numbers.addition.add_complex_closure_bin
138instantiation151, 152  ⊢  
  :
139instantiation153, 214  ⊢  
  :
140theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
141instantiation154, 186, 155  ⊢  
  : , : , :
142instantiation156, 157, 158  ⊢  
  : , :
143theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_lower_bound
144instantiation159, 160  ⊢  
  : , : , :
145instantiation161, 162, 163, 181, 164*, 165*  ⊢  
  : , : , :
146instantiation263, 226, 262  ⊢  
  : , : , :
147instantiation263, 182, 262  ⊢  
  : , : , :
148instantiation258, 166  ⊢  
  :
149theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
150instantiation263, 236, 232  ⊢  
  : , : , :
151theorem  ⊢  
 proveit.numbers.negation.complex_closure
152instantiation263, 236, 167  ⊢  
  : , : , :
153theorem  ⊢  
 proveit.numbers.negation.real_closure
154theorem  ⊢  
 proveit.logic.equality.sub_left_side_into
155instantiation168, 169  ⊢  
  :
156theorem  ⊢  
 proveit.numbers.absolute_value.abs_diff_reversal
157instantiation263, 236, 214  ⊢  
  : , : , :
158instantiation263, 236, 170  ⊢  
  : , : , :
159axiom  ⊢  
 proveit.logic.equality.substitution
160instantiation171, 172, 237, 243, 173, 174, 175*  ⊢  
  : , : , : , :
161theorem  ⊢  
 proveit.numbers.division.frac_cancel_left
162instantiation263, 177, 176  ⊢  
  : , : , :
163instantiation263, 177, 178  ⊢  
  : , : , :
164instantiation179, 194  ⊢  
  :
165instantiation180, 181  ⊢  
  :
166instantiation263, 182, 183  ⊢  
  : , : , :
167instantiation263, 249, 184  ⊢  
  : , : , :
168theorem  ⊢  
 proveit.numbers.absolute_value.abs_non_neg_elim
169instantiation185, 242, 243, 186  ⊢  
  : , : , :
170instantiation263, 249, 187  ⊢  
  : , : , :
171theorem  ⊢  
 proveit.numbers.exponentiation.exp_factored_real
172instantiation263, 188, 189  ⊢  
  : , : , :
173instantiation190, 237, 235  ⊢  
  : , :
174instantiation191, 192  ⊢  
  : , :
175instantiation193, 194  ⊢  
  :
176instantiation263, 196, 195  ⊢  
  : , : , :
177theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_nonzero_within_complex_nonzero
178instantiation263, 196, 197  ⊢  
  : , : , :
179theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
180theorem  ⊢  
 proveit.numbers.division.frac_one_denom
181instantiation263, 236, 198  ⊢  
  : , : , :
182theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
183axiom  ⊢  
 proveit.physics.quantum.QPE._n_in_natural_pos
184instantiation263, 257, 199  ⊢  
  : , : , :
185theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_co_lower_bound
186instantiation200, 214  ⊢  
  :
187instantiation263, 257, 201  ⊢  
  : , : , :
188theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
189instantiation263, 202, 225  ⊢  
  : , : , :
190theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
191theorem  ⊢  
 proveit.logic.equality.equals_reversal
192instantiation203, 204, 205  ⊢  
  : , : , :
193theorem  ⊢  
 proveit.numbers.exponentiation.complex_x_to_first_power_is_x
194instantiation263, 236, 206  ⊢  
  : , : , :
195instantiation263, 208, 207  ⊢  
  : , : , :
196theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonzero_within_real_nonzero
197instantiation263, 208, 209  ⊢  
  : , : , :
198instantiation246, 247, 210  ⊢  
  : , : , :
199instantiation263, 211, 212  ⊢  
  : , : , :
200theorem  ⊢  
 proveit.numbers.rounding.real_minus_floor_interval
201instantiation213, 214  ⊢  
  :
202theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
203axiom  ⊢  
 proveit.logic.equality.equals_transitivity
204instantiation215, 265, 260, 216, 217, 218, 221, 222, 219  ⊢  
  : , : , : , : , : , :
205instantiation220, 221, 222, 223  ⊢  
  : , : , :
206instantiation263, 249, 224  ⊢  
  : , : , :
207instantiation263, 226, 225  ⊢  
  : , : , :
208theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
209instantiation263, 226, 227  ⊢  
  : , : , :
210theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_minus_one_is_nat_pos
211instantiation228, 229, 230  ⊢  
  : , :
212assumption  ⊢  
213axiom  ⊢  
 proveit.numbers.rounding.floor_is_an_int
214instantiation231, 232, 233  ⊢  
  : , :
215theorem  ⊢  
 proveit.numbers.addition.disassociation
216axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
217instantiation234  ⊢  
  : , :
218theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
219instantiation263, 236, 235  ⊢  
  : , : , :
220theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
221instantiation263, 236, 243  ⊢  
  : , : , :
222instantiation263, 236, 237  ⊢  
  : , : , :
223instantiation238  ⊢  
  :
224instantiation263, 257, 255  ⊢  
  : , : , :
225theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
226theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
227theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
228theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
229theorem  ⊢  
 proveit.numbers.number_sets.integers.zero_is_int
230instantiation239, 248, 251  ⊢  
  : , :
231theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
232instantiation263, 249, 240  ⊢  
  : , : , :
233instantiation241, 242, 243, 244  ⊢  
  : , : , :
234theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
235instantiation263, 249, 245  ⊢  
  : , : , :
236theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
237instantiation246, 247, 262  ⊢  
  : , : , :
238axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
239theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
240instantiation263, 257, 248  ⊢  
  : , : , :
241theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_co__is__real
242theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
243instantiation263, 249, 250  ⊢  
  : , : , :
244axiom  ⊢  
 proveit.physics.quantum.QPE._phase_in_interval
245instantiation263, 257, 251  ⊢  
  : , : , :
246theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
247instantiation252, 253  ⊢  
  : , :
248instantiation254, 255, 256  ⊢  
  : , :
249theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
250instantiation263, 257, 259  ⊢  
  : , : , :
251instantiation258, 259  ⊢  
  :
252theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
253theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
254theorem  ⊢  
 proveit.numbers.exponentiation.exp_int_closure
255instantiation263, 264, 260  ⊢  
  : , : , :
256instantiation263, 261, 262  ⊢  
  : , : , :
257theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
258theorem  ⊢  
 proveit.numbers.negation.int_closure
259instantiation263, 264, 265  ⊢  
  : , : , :
260theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
261theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nat_pos_within_nat
262axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
263theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
264theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
265theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
*equality replacement requirements