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  ⊢  
  : , : , :
1reference90  ⊢  
2instantiation7, 292, 228, 4, 229, 274, 5, 6  ⊢  
  : , : , : , : , : , :
3instantiation7, 295, 274, 8, 9  ⊢  
  : , : , : , : , : , :
4instantiation244  ⊢  
  : , :
5instantiation270, 15  ⊢  
  :
6instantiation13, 12, 10, 11  ⊢  
  : , :
7theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_term_bound
8instantiation270, 12  ⊢  
  :
9instantiation13, 14, 15, 16  ⊢  
  : , :
10instantiation25, 274, 17, 18  ⊢  
  : , :
11instantiation28, 29, 47, 19, 20  ⊢  
  : , : , :
12instantiation25, 274, 21, 22  ⊢  
  : , :
13theorem  ⊢  
 proveit.numbers.negation.negated_weak_bound
14instantiation25, 274, 23, 24  ⊢  
  : , :
15instantiation25, 274, 26, 27  ⊢  
  : , :
16instantiation28, 29, 55, 30, 31  ⊢  
  : , : , :
17instantiation39, 36, 33  ⊢  
  : , :
18instantiation199, 32  ⊢  
  :
19instantiation293, 280, 52  ⊢  
  : , : , :
20instantiation45, 36, 33, 37, 34, 35  ⊢  
  : , : , :
21instantiation39, 36, 37  ⊢  
  : , :
22instantiation40, 38  ⊢  
  :
23instantiation39, 265, 122  ⊢  
  : , :
24instantiation40, 41  ⊢  
  :
25theorem  ⊢  
 proveit.numbers.division.div_real_closure
26instantiation293, 256, 55  ⊢  
  : , : , :
27instantiation199, 42  ⊢  
  :
28theorem  ⊢  
 proveit.numbers.division.weak_div_from_denom_bound__all_pos
29instantiation293, 43, 44  ⊢  
  : , : , :
30instantiation293, 280, 54  ⊢  
  : , : , :
31instantiation45, 265, 68, 122, 62, 46  ⊢  
  : , : , :
32instantiation293, 209, 47  ⊢  
  : , : , :
33instantiation51, 68, 292  ⊢  
  : , :
34instantiation48, 265, 68, 122, 49, 124  ⊢  
  : , : , :
35instantiation57, 75  ⊢  
  :
36instantiation293, 283, 50  ⊢  
  : , : , :
37instantiation51, 122, 292  ⊢  
  : , :
38instantiation293, 53, 52  ⊢  
  : , : , :
39theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
40theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_if_in_rational_nonzero
41instantiation293, 53, 54  ⊢  
  : , : , :
42instantiation293, 209, 55  ⊢  
  : , : , :
43theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonneg_within_real_nonneg
44instantiation293, 56, 295  ⊢  
  : , : , :
45theorem  ⊢  
 proveit.numbers.multiplication.weak_bound_via_right_factor_bound
46instantiation57, 292  ⊢  
  :
47instantiation233, 58, 59  ⊢  
  : , :
48theorem  ⊢  
 proveit.numbers.exponentiation.exp_pos_lesseq
49instantiation60, 61, 62  ⊢  
  : , :
50instantiation293, 290, 63  ⊢  
  : , : , :
51theorem  ⊢  
 proveit.numbers.exponentiation.exp_real_closure_nat_power
52instantiation65, 66, 64  ⊢  
  : , :
53theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_pos_within_rational_nonzero
54instantiation65, 281, 77  ⊢  
  : , :
55instantiation233, 268, 89  ⊢  
  : , :
56theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_within_rational_nonneg
57theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_lower_bound
58instantiation293, 280, 66  ⊢  
  : , : , :
59instantiation67, 68, 69  ⊢  
  :
60theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
61instantiation70, 71  ⊢  
  :
62instantiation100, 258, 72, 169, 73, 74*  ⊢  
  : , : , :
63instantiation293, 294, 75  ⊢  
  : , : , :
64instantiation76, 77, 286  ⊢  
  : , :
65theorem  ⊢  
 proveit.numbers.multiplication.mult_rational_pos_closure_bin
66instantiation293, 288, 78  ⊢  
  : , : , :
67theorem  ⊢  
 proveit.numbers.exponentiation.sqrd_pos_closure
68instantiation113, 274, 119  ⊢  
  : , :
69instantiation199, 79  ⊢  
  :
70theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nonneg_if_in_real_nonneg
71instantiation293, 80, 89  ⊢  
  : , : , :
72instantiation293, 256, 161  ⊢  
  : , : , :
73instantiation81, 265, 147, 82, 236, 83, 84*  ⊢  
  : , : , :
74instantiation213, 85, 86  ⊢  
  : , : , :
75theorem  ⊢  
 proveit.numbers.numerals.decimals.nat4
76theorem  ⊢  
 proveit.numbers.exponentiation.exp_rational_pos_closure
77instantiation87, 131, 88  ⊢  
  :
78theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat4
79instantiation293, 209, 89  ⊢  
  : , : , :
80theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonneg
81theorem  ⊢  
 proveit.numbers.exponentiation.exp_monotonicity_large_base_less_eq
82instantiation113, 103, 101  ⊢  
  : , :
83instantiation90, 91, 92  ⊢  
  : , : , :
84instantiation93, 268, 161, 205  ⊢  
  : , :
85instantiation155, 228, 292, 295, 229, 94, 255, 108, 248  ⊢  
  : , : , : , : , : , :
86instantiation213, 95, 96  ⊢  
  : , : , :
87theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.pos_rational_is_rational_pos
88instantiation97, 98  ⊢  
  : , :
89instantiation216, 267, 173  ⊢  
  : , :
90theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less_eq
91instantiation99, 147  ⊢  
  :
92instantiation100, 101, 102, 103, 104, 105*  ⊢  
  : , : , :
93theorem  ⊢  
 proveit.numbers.exponentiation.exponent_log_with_same_base
94instantiation244  ⊢  
  : , :
95instantiation106, 295, 228, 229, 255, 108, 248  ⊢  
  : , : , : , : , : , : , :
96instantiation157, 228, 292, 295, 229, 107, 255, 248, 108, 171*  ⊢  
  : , : , : , : , : , :
97theorem  ⊢  
 proveit.numbers.addition.subtraction.pos_difference
98instantiation109, 258, 265, 110, 111, 171*, 112*  ⊢  
  : , : , :
99theorem  ⊢  
 proveit.numbers.rounding.ceil_x_ge_x
100theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
101instantiation270, 175  ⊢  
  :
102instantiation113, 175, 114  ⊢  
  : , :
103instantiation183, 184, 219  ⊢  
  : , : , :
104axiom  ⊢  
 proveit.physics.quantum.QPE._t_req
105instantiation115, 116, 117, 118  ⊢  
  : , : , : , :
106theorem  ⊢  
 proveit.numbers.addition.leftward_commutation
107instantiation244  ⊢  
  : , :
108instantiation293, 264, 119  ⊢  
  : , : , :
109theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
110instantiation293, 283, 120  ⊢  
  : , : , :
111instantiation121, 265, 122, 123, 124  ⊢  
  : , : , :
112instantiation213, 125, 126  ⊢  
  : , : , :
113theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
114instantiation293, 283, 127  ⊢  
  : , : , :
115theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
116instantiation213, 128, 129  ⊢  
  : , : , :
117instantiation166  ⊢  
  :
118instantiation130, 148  ⊢  
  : , :
119instantiation293, 256, 173  ⊢  
  : , : , :
120instantiation140, 131, 278  ⊢  
  : , :
121theorem  ⊢  
 proveit.numbers.ordering.less_eq_add_right_strong
122instantiation293, 283, 131  ⊢  
  : , : , :
123theorem  ⊢  
 proveit.physics.quantum.QPE._e_value_ge_two
124instantiation132, 289  ⊢  
  :
125instantiation211, 133  ⊢  
  : , : , :
126instantiation213, 134, 135  ⊢  
  : , : , :
127instantiation293, 290, 136  ⊢  
  : , : , :
128instantiation211, 137  ⊢  
  : , : , :
129instantiation213, 138, 139  ⊢  
  : , : , :
130theorem  ⊢  
 proveit.logic.equality.equals_reversal
131instantiation140, 178, 141  ⊢  
  : , :
132theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
133instantiation213, 142, 143  ⊢  
  : , : , :
134instantiation155, 228, 292, 295, 229, 144, 159, 226, 248  ⊢  
  : , : , : , : , : , :
135instantiation145, 226, 159, 146  ⊢  
  : , : , :
136instantiation194, 147  ⊢  
  :
137instantiation211, 148  ⊢  
  : , : , :
138instantiation155, 228, 292, 295, 229, 149, 164, 152, 150  ⊢  
  : , : , : , : , : , :
139instantiation151, 164, 152, 153  ⊢  
  : , : , :
140theorem  ⊢  
 proveit.numbers.addition.add_rational_closure_bin
141instantiation293, 290, 154  ⊢  
  : , : , :
142instantiation155, 228, 292, 295, 229, 156, 159, 248, 255  ⊢  
  : , : , : , : , : , :
143instantiation157, 295, 292, 228, 158, 229, 159, 248, 255, 160*  ⊢  
  : , : , : , : , : , :
144instantiation244  ⊢  
  : , :
145theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_23
146instantiation166  ⊢  
  :
147instantiation203, 268, 161, 205  ⊢  
  : , :
148instantiation211, 162  ⊢  
  : , : , :
149instantiation244  ⊢  
  : , :
150instantiation163, 164  ⊢  
  :
151theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
152instantiation293, 264, 165  ⊢  
  : , : , :
153instantiation166  ⊢  
  :
154instantiation293, 167, 168  ⊢  
  : , : , :
155theorem  ⊢  
 proveit.numbers.addition.disassociation
156instantiation244  ⊢  
  : , :
157theorem  ⊢  
 proveit.numbers.addition.association
158instantiation244  ⊢  
  : , :
159instantiation293, 264, 169  ⊢  
  : , : , :
160instantiation170, 171, 172  ⊢  
  : , : , :
161instantiation216, 268, 173  ⊢  
  : , :
162instantiation211, 174  ⊢  
  : , : , :
163theorem  ⊢  
 proveit.numbers.negation.complex_closure
164instantiation293, 264, 175  ⊢  
  : , : , :
165instantiation293, 283, 176  ⊢  
  : , : , :
166axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
167theorem  ⊢  
 proveit.numbers.number_sets.integers.neg_int_within_int
168instantiation177, 287  ⊢  
  :
169instantiation293, 283, 178  ⊢  
  : , : , :
170theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
171instantiation179, 226, 255, 180  ⊢  
  : , : , :
172instantiation181, 255, 248  ⊢  
  : , :
173instantiation266, 267, 210, 190  ⊢  
  : , :
174instantiation211, 182  ⊢  
  : , : , :
175instantiation183, 184, 238  ⊢  
  : , : , :
176instantiation293, 290, 185  ⊢  
  : , : , :
177theorem  ⊢  
 proveit.numbers.negation.int_neg_closure
178instantiation293, 186, 187  ⊢  
  : , : , :
179theorem  ⊢  
 proveit.numbers.addition.subtraction.subtract_from_add
180theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
181theorem  ⊢  
 proveit.numbers.addition.commutation
182instantiation188, 226, 189, 190, 191*  ⊢  
  : , :
183theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
184instantiation192, 193  ⊢  
  : , :
185instantiation194, 195  ⊢  
  :
186theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_nonzero_within_rational
187instantiation196, 263, 197  ⊢  
  : , :
188theorem  ⊢  
 proveit.numbers.division.div_as_mult
189instantiation293, 264, 198  ⊢  
  : , : , :
190instantiation199, 200  ⊢  
  :
191instantiation213, 201, 202  ⊢  
  : , : , :
192theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
193theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
194axiom  ⊢  
 proveit.numbers.rounding.ceil_is_an_int
195instantiation203, 268, 204, 205  ⊢  
  : , :
196theorem  ⊢  
 proveit.numbers.exponentiation.exp_rational_nonzero_closure
197instantiation206, 207, 208  ⊢  
  : , :
198instantiation293, 256, 210  ⊢  
  : , : , :
199theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nonzero_if_in_real_nonzero
200instantiation293, 209, 210  ⊢  
  : , : , :
201instantiation211, 212  ⊢  
  : , : , :
202instantiation213, 214, 215  ⊢  
  : , : , :
203theorem  ⊢  
 proveit.numbers.logarithms.log_real_pos_real_closure
204instantiation216, 268, 217  ⊢  
  : , :
205instantiation239, 218  ⊢  
  : , :
206theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
207instantiation293, 237, 219  ⊢  
  : , : , :
208instantiation220, 221  ⊢  
  :
209theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonzero
210instantiation233, 268, 250  ⊢  
  : , :
211axiom  ⊢  
 proveit.logic.equality.substitution
212instantiation222, 255, 247, 258, 269, 223, 224*  ⊢  
  : , : , :
213axiom  ⊢  
 proveit.logic.equality.equals_transitivity
214instantiation225, 295, 292, 228, 230, 229, 226, 231, 232  ⊢  
  : , : , : , : , : , :
215instantiation227, 228, 292, 229, 230, 231, 232  ⊢  
  : , : , : , :
216theorem  ⊢  
 proveit.numbers.addition.add_real_pos_closure_bin
217instantiation233, 257, 234  ⊢  
  : , :
218instantiation235, 295, 292, 236  ⊢  
  : , :
219axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
220theorem  ⊢  
 proveit.numbers.negation.int_closure
221instantiation293, 237, 238  ⊢  
  : , : , :
222theorem  ⊢  
 proveit.numbers.exponentiation.real_power_of_product
223instantiation239, 240  ⊢  
  : , :
224instantiation241, 242, 287, 243*  ⊢  
  : , :
225theorem  ⊢  
 proveit.numbers.multiplication.disassociation
226instantiation293, 264, 274  ⊢  
  : , : , :
227theorem  ⊢  
 proveit.numbers.multiplication.elim_one_any
228axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
229theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
230instantiation244  ⊢  
  : , :
231instantiation293, 264, 245  ⊢  
  : , : , :
232instantiation246, 247, 248  ⊢  
  : , :
233theorem  ⊢  
 proveit.numbers.multiplication.mult_real_pos_closure_bin
234instantiation249, 250, 258  ⊢  
  : , :
235theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq_nat
236theorem  ⊢  
 proveit.numbers.numerals.decimals.less_1_2
237theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
238axiom  ⊢  
 proveit.physics.quantum.QPE._n_in_natural_pos
239theorem  ⊢  
 proveit.logic.equality.not_equals_symmetry
240instantiation251, 273, 260, 261  ⊢  
  : , :
241theorem  ⊢  
 proveit.numbers.exponentiation.neg_power_as_div
242instantiation293, 252, 253  ⊢  
  : , : , :
243instantiation254, 255  ⊢  
  :
244theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
245instantiation293, 256, 257  ⊢  
  : , : , :
246theorem  ⊢  
 proveit.numbers.exponentiation.exp_complex_closure
247instantiation293, 264, 260  ⊢  
  : , : , :
248instantiation293, 264, 258  ⊢  
  : , : , :
249theorem  ⊢  
 proveit.numbers.exponentiation.exp_real_pos_closure
250instantiation259, 260, 261  ⊢  
  :
251theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq
252theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_nonzero_within_complex_nonzero
253instantiation293, 262, 263  ⊢  
  : , : , :
254theorem  ⊢  
 proveit.numbers.exponentiation.complex_x_to_first_power_is_x
255instantiation293, 264, 265  ⊢  
  : , : , :
256theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real
257instantiation266, 267, 268, 269  ⊢  
  : , :
258instantiation270, 274  ⊢  
  :
259theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.pos_real_is_real_pos
260instantiation271, 273, 274, 275  ⊢  
  : , : , :
261instantiation272, 273, 274, 275  ⊢  
  : , : , :
262theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonzero_within_real_nonzero
263instantiation293, 276, 277  ⊢  
  : , : , :
264theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
265instantiation293, 283, 278  ⊢  
  : , : , :
266theorem  ⊢  
 proveit.numbers.division.div_real_pos_closure
267instantiation293, 280, 279  ⊢  
  : , : , :
268instantiation293, 280, 281  ⊢  
  : , : , :
269instantiation282, 289  ⊢  
  :
270theorem  ⊢  
 proveit.numbers.negation.real_closure
271theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_oc__is__real
272theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_lower_bound
273theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
274instantiation293, 283, 284  ⊢  
  : , : , :
275axiom  ⊢  
 proveit.physics.quantum.QPE._eps_in_interval
276theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
277instantiation293, 285, 289  ⊢  
  : , : , :
278instantiation293, 290, 286  ⊢  
  : , : , :
279instantiation293, 288, 287  ⊢  
  : , : , :
280theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
281instantiation293, 288, 289  ⊢  
  : , : , :
282theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
283theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
284instantiation293, 290, 291  ⊢  
  : , : , :
285theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
286instantiation293, 294, 292  ⊢  
  : , : , :
287theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
288theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
289theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
290theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
291instantiation293, 294, 295  ⊢  
  : , : , :
292theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
293theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
294theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
295theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
*equality replacement requirements