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  ⊢  
  : , :
1theorem  ⊢  
 proveit.numbers.negation.negated_weak_bound
2instantiation7, 251, 5, 6  ⊢  
  : , :
3instantiation7, 251, 8, 9  ⊢  
  : , :
4instantiation10, 11, 28, 12, 13  ⊢  
  : , : , :
5instantiation16, 21, 23  ⊢  
  : , :
6instantiation14, 15  ⊢  
  :
7theorem  ⊢  
 proveit.numbers.division.div_real_closure
8instantiation16, 21, 22  ⊢  
  : , :
9instantiation179, 17  ⊢  
  :
10theorem  ⊢  
 proveit.numbers.division.weak_div_from_denom_bound__all_pos
11instantiation270, 18, 19  ⊢  
  : , : , :
12instantiation270, 257, 27  ⊢  
  : , : , :
13instantiation20, 21, 22, 23, 24, 25  ⊢  
  : , : , :
14theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_if_in_rational_nonzero
15instantiation270, 26, 27  ⊢  
  : , : , :
16theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
17instantiation270, 189, 28  ⊢  
  : , : , :
18theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonneg_within_real_nonneg
19instantiation270, 29, 272  ⊢  
  : , : , :
20theorem  ⊢  
 proveit.numbers.multiplication.weak_bound_via_right_factor_bound
21instantiation270, 260, 30  ⊢  
  : , : , :
22instantiation31, 47, 269  ⊢  
  : , :
23instantiation31, 92, 269  ⊢  
  : , :
24instantiation32, 242, 47, 92, 33, 94  ⊢  
  : , : , :
25instantiation34, 49  ⊢  
  :
26theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_pos_within_rational_nonzero
27instantiation35, 45, 36  ⊢  
  : , :
28instantiation212, 37, 38  ⊢  
  : , :
29theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_within_rational_nonneg
30instantiation270, 267, 39  ⊢  
  : , : , :
31theorem  ⊢  
 proveit.numbers.exponentiation.exp_real_closure_nat_power
32theorem  ⊢  
 proveit.numbers.exponentiation.exp_pos_lesseq
33instantiation40, 41, 42  ⊢  
  : , :
34theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_lower_bound
35theorem  ⊢  
 proveit.numbers.multiplication.mult_rational_pos_closure_bin
36instantiation43, 44, 263  ⊢  
  : , :
37instantiation270, 257, 45  ⊢  
  : , : , :
38instantiation46, 47, 48  ⊢  
  :
39instantiation270, 271, 49  ⊢  
  : , : , :
40theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
41instantiation50, 51  ⊢  
  :
42instantiation81, 235, 52, 140, 53, 54*  ⊢  
  : , : , :
43theorem  ⊢  
 proveit.numbers.exponentiation.exp_rational_pos_closure
44instantiation55, 104, 56  ⊢  
  :
45instantiation270, 265, 57  ⊢  
  : , : , :
46theorem  ⊢  
 proveit.numbers.exponentiation.sqrd_pos_closure
47instantiation97, 251, 103  ⊢  
  : , :
48instantiation179, 58  ⊢  
  :
49theorem  ⊢  
 proveit.numbers.numerals.decimals.nat4
50theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nonneg_if_in_real_nonneg
51instantiation270, 59, 68  ⊢  
  : , : , :
52instantiation270, 233, 144  ⊢  
  : , : , :
53instantiation60, 242, 130, 61, 215, 62, 63*  ⊢  
  : , : , :
54instantiation193, 64, 65  ⊢  
  : , : , :
55theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.pos_rational_is_rational_pos
56instantiation66, 67  ⊢  
  : , :
57theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat4
58instantiation270, 189, 68  ⊢  
  : , : , :
59theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonneg
60theorem  ⊢  
 proveit.numbers.exponentiation.exp_monotonicity_large_base_less_eq
61instantiation97, 84, 82  ⊢  
  : , :
62instantiation69, 70, 71  ⊢  
  : , : , :
63instantiation72, 245, 144, 185  ⊢  
  : , :
64instantiation132, 207, 269, 272, 208, 73, 232, 89, 225  ⊢  
  : , : , : , : , : , :
65instantiation193, 74, 75  ⊢  
  : , : , :
66theorem  ⊢  
 proveit.numbers.addition.subtraction.pos_difference
67instantiation76, 235, 242, 77, 78, 142*, 79*  ⊢  
  : , : , :
68instantiation196, 244, 155  ⊢  
  : , :
69theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less_eq
70instantiation80, 130  ⊢  
  :
71instantiation81, 82, 83, 84, 85, 86*  ⊢  
  : , : , :
72theorem  ⊢  
 proveit.numbers.exponentiation.exponent_log_with_same_base
73instantiation221  ⊢  
  : , :
74instantiation87, 272, 207, 208, 232, 89, 225  ⊢  
  : , : , : , : , : , : , :
75instantiation126, 207, 269, 272, 208, 88, 232, 225, 89, 142*  ⊢  
  : , : , : , : , : , :
76theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
77instantiation270, 260, 90  ⊢  
  : , : , :
78instantiation91, 242, 92, 93, 94  ⊢  
  : , : , :
79instantiation193, 95, 96  ⊢  
  : , : , :
80theorem  ⊢  
 proveit.numbers.rounding.ceil_x_ge_x
81theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
82instantiation247, 157  ⊢  
  :
83instantiation97, 157, 98  ⊢  
  : , :
84instantiation162, 163, 186  ⊢  
  : , : , :
85axiom  ⊢  
 proveit.physics.quantum.QPE._t_req
86instantiation99, 100, 101, 102  ⊢  
  : , : , : , :
87theorem  ⊢  
 proveit.numbers.addition.leftward_commutation
88instantiation221  ⊢  
  : , :
89instantiation270, 241, 103  ⊢  
  : , : , :
90instantiation113, 104, 255  ⊢  
  : , :
91theorem  ⊢  
 proveit.numbers.ordering.less_eq_add_right_strong
92instantiation270, 260, 104  ⊢  
  : , : , :
93theorem  ⊢  
 proveit.physics.quantum.QPE._e_value_ge_two
94instantiation105, 266  ⊢  
  :
95instantiation191, 106  ⊢  
  : , : , :
96instantiation193, 107, 108  ⊢  
  : , : , :
97theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
98instantiation270, 260, 109  ⊢  
  : , : , :
99theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
100instantiation193, 110, 111  ⊢  
  : , : , :
101instantiation149  ⊢  
  :
102instantiation112, 131  ⊢  
  : , :
103instantiation270, 233, 155  ⊢  
  : , : , :
104instantiation113, 151, 114  ⊢  
  : , :
105theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
106instantiation193, 115, 116  ⊢  
  : , : , :
107instantiation132, 207, 269, 272, 208, 117, 128, 205, 225  ⊢  
  : , : , : , : , : , :
108instantiation118, 205, 128, 119  ⊢  
  : , : , :
109instantiation270, 267, 120  ⊢  
  : , : , :
110instantiation191, 121  ⊢  
  : , : , :
111instantiation193, 122, 123  ⊢  
  : , : , :
112theorem  ⊢  
 proveit.logic.equality.equals_reversal
113theorem  ⊢  
 proveit.numbers.addition.add_rational_closure_bin
114instantiation270, 267, 124  ⊢  
  : , : , :
115instantiation132, 207, 269, 272, 208, 125, 128, 225, 232  ⊢  
  : , : , : , : , : , :
116instantiation126, 272, 269, 207, 127, 208, 128, 225, 232, 129*  ⊢  
  : , : , : , : , : , :
117instantiation221  ⊢  
  : , :
118theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_23
119instantiation149  ⊢  
  :
120instantiation173, 130  ⊢  
  :
121instantiation191, 131  ⊢  
  : , : , :
122instantiation132, 207, 269, 272, 208, 133, 147, 136, 134  ⊢  
  : , : , : , : , : , :
123instantiation135, 147, 136, 137  ⊢  
  : , : , :
124instantiation270, 138, 139  ⊢  
  : , : , :
125instantiation221  ⊢  
  : , :
126theorem  ⊢  
 proveit.numbers.addition.association
127instantiation221  ⊢  
  : , :
128instantiation270, 241, 140  ⊢  
  : , : , :
129instantiation141, 142, 143  ⊢  
  : , : , :
130instantiation183, 245, 144, 185  ⊢  
  : , :
131instantiation191, 145  ⊢  
  : , : , :
132theorem  ⊢  
 proveit.numbers.addition.disassociation
133instantiation221  ⊢  
  : , :
134instantiation146, 147  ⊢  
  :
135theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
136instantiation270, 241, 148  ⊢  
  : , : , :
137instantiation149  ⊢  
  :
138theorem  ⊢  
 proveit.numbers.number_sets.integers.neg_int_within_int
139instantiation150, 264  ⊢  
  :
140instantiation270, 260, 151  ⊢  
  : , : , :
141theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
142instantiation152, 205, 232, 153  ⊢  
  : , : , :
143instantiation154, 232, 225  ⊢  
  : , :
144instantiation196, 245, 155  ⊢  
  : , :
145instantiation191, 156  ⊢  
  : , : , :
146theorem  ⊢  
 proveit.numbers.negation.complex_closure
147instantiation270, 241, 157  ⊢  
  : , : , :
148instantiation270, 260, 158  ⊢  
  : , : , :
149axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
150theorem  ⊢  
 proveit.numbers.negation.int_neg_closure
151instantiation270, 159, 160  ⊢  
  : , : , :
152theorem  ⊢  
 proveit.numbers.addition.subtraction.subtract_from_add
153theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
154theorem  ⊢  
 proveit.numbers.addition.commutation
155instantiation243, 244, 190, 169  ⊢  
  : , :
156instantiation191, 161  ⊢  
  : , : , :
157instantiation162, 163, 200  ⊢  
  : , : , :
158instantiation270, 267, 164  ⊢  
  : , : , :
159theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_nonzero_within_rational
160instantiation165, 240, 166  ⊢  
  : , :
161instantiation167, 205, 168, 169, 170*  ⊢  
  : , :
162theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
163instantiation171, 172  ⊢  
  : , :
164instantiation173, 174  ⊢  
  :
165theorem  ⊢  
 proveit.numbers.exponentiation.exp_rational_nonzero_closure
166instantiation175, 176, 177  ⊢  
  : , :
167theorem  ⊢  
 proveit.numbers.division.div_as_mult
168instantiation270, 241, 178  ⊢  
  : , : , :
169instantiation179, 180  ⊢  
  :
170instantiation193, 181, 182  ⊢  
  : , : , :
171theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
172theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
173axiom  ⊢  
 proveit.numbers.rounding.ceil_is_an_int
174instantiation183, 245, 184, 185  ⊢  
  : , :
175theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
176instantiation270, 199, 186  ⊢  
  : , : , :
177instantiation187, 188  ⊢  
  :
178instantiation270, 233, 190  ⊢  
  : , : , :
179theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nonzero_if_in_real_nonzero
180instantiation270, 189, 190  ⊢  
  : , : , :
181instantiation191, 192  ⊢  
  : , : , :
182instantiation193, 194, 195  ⊢  
  : , : , :
183theorem  ⊢  
 proveit.numbers.logarithms.log_real_pos_real_closure
184instantiation196, 245, 197  ⊢  
  : , :
185instantiation216, 198  ⊢  
  : , :
186axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
187theorem  ⊢  
 proveit.numbers.negation.int_closure
188instantiation270, 199, 200  ⊢  
  : , : , :
189theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonzero
190instantiation212, 245, 227  ⊢  
  : , :
191axiom  ⊢  
 proveit.logic.equality.substitution
192instantiation201, 232, 224, 235, 246, 202, 203*  ⊢  
  : , : , :
193axiom  ⊢  
 proveit.logic.equality.equals_transitivity
194instantiation204, 272, 269, 207, 209, 208, 205, 210, 211  ⊢  
  : , : , : , : , : , :
195instantiation206, 207, 269, 208, 209, 210, 211  ⊢  
  : , : , : , :
196theorem  ⊢  
 proveit.numbers.addition.add_real_pos_closure_bin
197instantiation212, 234, 213  ⊢  
  : , :
198instantiation214, 272, 269, 215  ⊢  
  : , :
199theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
200axiom  ⊢  
 proveit.physics.quantum.QPE._n_in_natural_pos
201theorem  ⊢  
 proveit.numbers.exponentiation.real_power_of_product
202instantiation216, 217  ⊢  
  : , :
203instantiation218, 219, 264, 220*  ⊢  
  : , :
204theorem  ⊢  
 proveit.numbers.multiplication.disassociation
205instantiation270, 241, 251  ⊢  
  : , : , :
206theorem  ⊢  
 proveit.numbers.multiplication.elim_one_any
207axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
208theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
209instantiation221  ⊢  
  : , :
210instantiation270, 241, 222  ⊢  
  : , : , :
211instantiation223, 224, 225  ⊢  
  : , :
212theorem  ⊢  
 proveit.numbers.multiplication.mult_real_pos_closure_bin
213instantiation226, 227, 235  ⊢  
  : , :
214theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq_nat
215theorem  ⊢  
 proveit.numbers.numerals.decimals.less_1_2
216theorem  ⊢  
 proveit.logic.equality.not_equals_symmetry
217instantiation228, 250, 237, 238  ⊢  
  : , :
218theorem  ⊢  
 proveit.numbers.exponentiation.neg_power_as_div
219instantiation270, 229, 230  ⊢  
  : , : , :
220instantiation231, 232  ⊢  
  :
221theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
222instantiation270, 233, 234  ⊢  
  : , : , :
223theorem  ⊢  
 proveit.numbers.exponentiation.exp_complex_closure
224instantiation270, 241, 237  ⊢  
  : , : , :
225instantiation270, 241, 235  ⊢  
  : , : , :
226theorem  ⊢  
 proveit.numbers.exponentiation.exp_real_pos_closure
227instantiation236, 237, 238  ⊢  
  :
228theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq
229theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_nonzero_within_complex_nonzero
230instantiation270, 239, 240  ⊢  
  : , : , :
231theorem  ⊢  
 proveit.numbers.exponentiation.complex_x_to_first_power_is_x
232instantiation270, 241, 242  ⊢  
  : , : , :
233theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real
234instantiation243, 244, 245, 246  ⊢  
  : , :
235instantiation247, 251  ⊢  
  :
236theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.pos_real_is_real_pos
237instantiation248, 250, 251, 252  ⊢  
  : , : , :
238instantiation249, 250, 251, 252  ⊢  
  : , : , :
239theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonzero_within_real_nonzero
240instantiation270, 253, 254  ⊢  
  : , : , :
241theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
242instantiation270, 260, 255  ⊢  
  : , : , :
243theorem  ⊢  
 proveit.numbers.division.div_real_pos_closure
244instantiation270, 257, 256  ⊢  
  : , : , :
245instantiation270, 257, 258  ⊢  
  : , : , :
246instantiation259, 266  ⊢  
  :
247theorem  ⊢  
 proveit.numbers.negation.real_closure
248theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_oc__is__real
249theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_lower_bound
250theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
251instantiation270, 260, 261  ⊢  
  : , : , :
252axiom  ⊢  
 proveit.physics.quantum.QPE._eps_in_interval
253theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
254instantiation270, 262, 266  ⊢  
  : , : , :
255instantiation270, 267, 263  ⊢  
  : , : , :
256instantiation270, 265, 264  ⊢  
  : , : , :
257theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
258instantiation270, 265, 266  ⊢  
  : , : , :
259theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
260theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
261instantiation270, 267, 268  ⊢  
  : , : , :
262theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
263instantiation270, 271, 269  ⊢  
  : , : , :
264theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
265theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
266theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
267theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
268instantiation270, 271, 272  ⊢  
  : , : , :
269theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
270theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
271theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
272theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
*equality replacement requirements