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  ⊢  
  : , : , :
1theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_less_eq
2instantiation4, 5, 28, 6, 7, 8*, 9*  ⊢  
  : , : , :
3instantiation10, 26, 45, 11  ⊢  
  : , : , :
4theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
5instantiation12, 110, 13  ⊢  
  : , :
6instantiation283, 270, 14  ⊢  
  : , : , :
7instantiation15, 28, 16, 17, 18, 19  ⊢  
  : , : , :
8instantiation224, 20, 21  ⊢  
  : , : , :
9instantiation162, 22, 23, 24  ⊢  
  : , : , : , :
10theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_cc_lower_bound
11instantiation25, 26, 45, 27  ⊢  
  : , : , :
12theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
13instantiation249, 28  ⊢  
  :
14instantiation29, 30, 32  ⊢  
  : , :
15theorem  ⊢  
 proveit.numbers.ordering.less_eq_add_right_strong
16instantiation31, 34  ⊢  
  : , :
17instantiation283, 270, 32  ⊢  
  : , : , :
18instantiation33, 34, 35, 36, 37  ⊢  
  : , : , :
19instantiation82, 51  ⊢  
  :
20instantiation224, 38, 39  ⊢  
  : , : , :
21instantiation224, 40, 41  ⊢  
  : , : , :
22instantiation224, 42, 43  ⊢  
  : , : , :
23instantiation112  ⊢  
  :
24instantiation132, 44  ⊢  
  : , :
25theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.relax_IntervalCO
26instantiation249, 45  ⊢  
  :
27instantiation46, 110, 202, 143, 47, 48*, 49*, 70*  ⊢  
  : , : , : , :
28instantiation283, 270, 50  ⊢  
  : , : , :
29theorem  ⊢  
 proveit.numbers.addition.add_rational_closure_bin
30instantiation71, 72  ⊢  
  : , :
31theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
32instantiation283, 100, 51  ⊢  
  : , : , :
33theorem  ⊢  
 proveit.numbers.multiplication.weak_bound_via_right_factor_bound
34instantiation283, 270, 72  ⊢  
  : , : , :
35instantiation283, 270, 73  ⊢  
  : , : , :
36instantiation52, 53, 54, 55, 56  ⊢  
  : , : , :
37instantiation57, 58  ⊢  
  : , :
38instantiation243, 131  ⊢  
  : , : , :
39instantiation243, 84  ⊢  
  : , : , :
40instantiation85, 285, 282, 181, 86, 182, 111, 87, 89  ⊢  
  : , : , : , : , : , :
41instantiation59, 111, 87, 60  ⊢  
  : , : , :
42instantiation224, 61, 62  ⊢  
  : , : , :
43instantiation224, 63, 64  ⊢  
  : , : , :
44instantiation243, 65  ⊢  
  : , : , :
45instantiation283, 270, 66  ⊢  
  : , : , :
46theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rescale_interval_co_membership
47theorem  ⊢  
 proveit.physics.quantum.QPE._scaled_delta_b_round_in_interval
48instantiation162, 67, 68, 69  ⊢  
  : , : , : , :
49instantiation251, 123, 184, 70*  ⊢  
  : , :
50instantiation71, 72, 73  ⊢  
  : , :
51instantiation124, 125, 74  ⊢  
  : , :
52theorem  ⊢  
 proveit.numbers.division.weak_div_from_denom_bound__all_pos
53instantiation283, 75, 76  ⊢  
  : , : , :
54instantiation283, 77, 126  ⊢  
  : , : , :
55instantiation283, 77, 78  ⊢  
  : , : , :
56instantiation79, 254, 262, 273, 80, 81, 201*  ⊢  
  : , : , :
57theorem  ⊢  
 proveit.numbers.ordering.relax_less
58instantiation82, 101  ⊢  
  :
59theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
60instantiation112  ⊢  
  :
61instantiation243, 83  ⊢  
  : , : , :
62instantiation243, 84  ⊢  
  : , : , :
63instantiation85, 285, 282, 181, 86, 182, 184, 87, 89  ⊢  
  : , : , : , : , : , :
64instantiation88, 184, 89, 90  ⊢  
  : , : , :
65instantiation224, 91, 92  ⊢  
  : , : , :
66instantiation102, 271, 93, 94  ⊢  
  : , :
67instantiation179, 285, 282, 181, 95, 182, 123, 259, 120  ⊢  
  : , : , : , : , : , :
68instantiation224, 96, 97  ⊢  
  : , : , :
69instantiation242, 120  ⊢  
  :
70instantiation224, 98, 99  ⊢  
  : , : , :
71theorem  ⊢  
 proveit.numbers.multiplication.mult_rational_closure_bin
72instantiation283, 100, 101  ⊢  
  : , : , :
73instantiation102, 271, 103, 177  ⊢  
  : , :
74instantiation283, 144, 104  ⊢  
  : , : , :
75theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonneg_within_real_nonneg
76instantiation283, 105, 285  ⊢  
  : , : , :
77theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
78instantiation283, 144, 275  ⊢  
  : , : , :
79theorem  ⊢  
 proveit.numbers.exponentiation.exp_monotonicity_large_base_less_eq
80theorem  ⊢  
 proveit.numbers.numerals.decimals.less_1_2
81instantiation106, 281  ⊢  
  :
82theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.positive_if_in_rational_pos
83instantiation224, 107, 108  ⊢  
  : , : , :
84instantiation243, 109  ⊢  
  : , : , :
85theorem  ⊢  
 proveit.numbers.addition.disassociation
86instantiation227  ⊢  
  : , :
87instantiation283, 272, 110  ⊢  
  : , : , :
88theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_12
89instantiation255, 111  ⊢  
  :
90instantiation112  ⊢  
  :
91instantiation243, 113  ⊢  
  : , : , :
92instantiation174, 252, 114, 115, 116*  ⊢  
  : , :
93instantiation283, 277, 117  ⊢  
  : , : , :
94instantiation250, 139  ⊢  
  :
95instantiation227  ⊢  
  : , :
96instantiation118, 181, 282, 285, 182, 119, 123, 259, 120  ⊢  
  : , : , : , : , : , :
97instantiation243, 121  ⊢  
  : , : , :
98instantiation122, 123, 184  ⊢  
  : , :
99instantiation146, 252, 200, 189, 165*, 133*  ⊢  
  : , : , : , :
100theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_pos_within_rational
101instantiation124, 125, 126  ⊢  
  : , :
102theorem  ⊢  
 proveit.numbers.division.div_rational_closure
103instantiation283, 277, 127  ⊢  
  : , : , :
104theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat4
105theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_within_rational_nonneg
106theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_lower_bound
107instantiation243, 128  ⊢  
  : , : , :
108instantiation129, 278, 269, 130*  ⊢  
  : , : , : , :
109instantiation243, 131  ⊢  
  : , : , :
110instantiation249, 202  ⊢  
  :
111instantiation134, 184, 216  ⊢  
  : , :
112axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
113instantiation132, 133  ⊢  
  : , :
114instantiation134, 236, 259  ⊢  
  : , :
115instantiation135, 282, 136, 200, 189  ⊢  
  : , :
116instantiation224, 137, 138  ⊢  
  : , : , :
117instantiation283, 145, 139  ⊢  
  : , : , :
118theorem  ⊢  
 proveit.numbers.multiplication.association
119instantiation227  ⊢  
  : , :
120instantiation283, 272, 140  ⊢  
  : , : , :
121instantiation159, 141, 142  ⊢  
  : , : , :
122theorem  ⊢  
 proveit.numbers.multiplication.commutation
123instantiation283, 272, 143  ⊢  
  : , : , :
124theorem  ⊢  
 proveit.numbers.division.div_rational_pos_closure
125instantiation283, 144, 258  ⊢  
  : , : , :
126instantiation283, 144, 267  ⊢  
  : , : , :
127instantiation283, 145, 275  ⊢  
  : , : , :
128instantiation146, 252, 200, 165*, 147*  ⊢  
  : , : , : , :
129theorem  ⊢  
 proveit.numbers.addition.rational_pair_addition
130instantiation224, 148, 149  ⊢  
  : , : , :
131instantiation243, 150  ⊢  
  : , : , :
132theorem  ⊢  
 proveit.logic.equality.equals_reversal
133instantiation151, 236, 258, 281, 201*  ⊢  
  : , : , :
134theorem  ⊢  
 proveit.numbers.multiplication.mult_complex_closure_bin
135theorem  ⊢  
 proveit.numbers.multiplication.mult_not_eq_zero
136instantiation227  ⊢  
  : , :
137instantiation243, 152  ⊢  
  : , : , :
138instantiation224, 153, 154  ⊢  
  : , : , :
139instantiation155, 282, 156  ⊢  
  : , :
140instantiation157, 158  ⊢  
  :
141instantiation159, 160, 161  ⊢  
  : , : , :
142instantiation162, 163, 164, 165  ⊢  
  : , : , : , :
143instantiation220, 262, 268, 177  ⊢  
  : , :
144theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
145theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
146theorem  ⊢  
 proveit.numbers.division.prod_of_fracs
147theorem  ⊢  
 proveit.numbers.numerals.decimals.mult_2_2
148instantiation208, 282, 166, 167, 168, 169  ⊢  
  : , : , : , :
149instantiation170, 171, 200, 252, 172*, 173*  ⊢  
  : , : , :
150instantiation174, 252, 259, 177, 175*  ⊢  
  : , :
151theorem  ⊢  
 proveit.numbers.exponentiation.product_of_posnat_powers
152instantiation176, 236, 259, 232, 233, 177, 178*, 215*  ⊢  
  : , : , :
153instantiation179, 285, 282, 181, 183, 182, 252, 184, 216  ⊢  
  : , : , : , : , : , :
154instantiation180, 181, 282, 182, 183, 184, 216  ⊢  
  : , : , : , :
155theorem  ⊢  
 proveit.numbers.exponentiation.exp_natpos_closure
156instantiation185, 285, 186  ⊢  
  : , :
157theorem  ⊢  
 proveit.physics.quantum.QPE._delta_b_is_real
158theorem  ⊢  
 proveit.physics.quantum.QPE._best_round_is_int
159theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
160instantiation187, 252, 188, 189  ⊢  
  : , : , : , : , :
161instantiation224, 190, 191  ⊢  
  : , : , :
162theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
163instantiation243, 192  ⊢  
  : , : , :
164instantiation243, 192  ⊢  
  : , : , :
165instantiation263, 252  ⊢  
  :
166instantiation227  ⊢  
  : , :
167instantiation227  ⊢  
  : , :
168instantiation224, 193, 194  ⊢  
  : , : , :
169theorem  ⊢  
 proveit.numbers.numerals.decimals.mult_4_4
170theorem  ⊢  
 proveit.numbers.division.frac_cancel_left
171instantiation283, 217, 195  ⊢  
  : , : , :
172instantiation263, 196  ⊢  
  :
173theorem  ⊢  
 proveit.numbers.numerals.decimals.mult_8_2
174theorem  ⊢  
 proveit.numbers.division.div_as_mult
175instantiation224, 197, 198  ⊢  
  : , : , :
176theorem  ⊢  
 proveit.numbers.exponentiation.real_power_of_product
177instantiation250, 275  ⊢  
  :
178instantiation199, 200, 258, 201*  ⊢  
  : , :
179theorem  ⊢  
 proveit.numbers.multiplication.disassociation
180theorem  ⊢  
 proveit.numbers.multiplication.elim_one_any
181axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
182theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
183instantiation227  ⊢  
  : , :
184instantiation283, 272, 202  ⊢  
  : , : , :
185theorem  ⊢  
 proveit.numbers.addition.add_nat_closure_bin
186instantiation283, 203, 281  ⊢  
  : , : , :
187theorem  ⊢  
 proveit.numbers.division.mult_frac_cancel_denom_left
188instantiation283, 217, 204  ⊢  
  : , : , :
189instantiation283, 217, 205  ⊢  
  : , : , :
190instantiation243, 206  ⊢  
  : , : , :
191instantiation243, 207  ⊢  
  : , : , :
192instantiation245, 252  ⊢  
  :
193instantiation208, 282, 209, 210, 211, 212  ⊢  
  : , : , : , :
194theorem  ⊢  
 proveit.numbers.numerals.decimals.add_4_4
195instantiation283, 238, 213  ⊢  
  : , : , :
196instantiation283, 272, 214  ⊢  
  : , : , :
197instantiation243, 215  ⊢  
  : , : , :
198instantiation242, 216  ⊢  
  :
199theorem  ⊢  
 proveit.numbers.exponentiation.neg_power_as_div
200instantiation283, 217, 218  ⊢  
  : , : , :
201instantiation219, 236  ⊢  
  :
202instantiation220, 262, 254, 233  ⊢  
  : , :
203theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nat_pos_within_nat
204instantiation283, 238, 221  ⊢  
  : , : , :
205instantiation283, 238, 222  ⊢  
  : , : , :
206instantiation243, 223  ⊢  
  : , : , :
207instantiation224, 225, 226  ⊢  
  : , : , :
208axiom  ⊢  
 proveit.core_expr_types.operations.operands_substitution
209instantiation227  ⊢  
  : , :
210instantiation227  ⊢  
  : , :
211instantiation242, 228  ⊢  
  :
212instantiation263, 228  ⊢  
  :
213instantiation283, 256, 229  ⊢  
  : , : , :
214instantiation283, 270, 230  ⊢  
  : , : , :
215instantiation231, 236, 273, 232, 233, 234*  ⊢  
  : , : , :
216instantiation235, 236, 237  ⊢  
  : , :
217theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_nonzero_within_complex_nonzero
218instantiation283, 238, 239  ⊢  
  : , : , :
219theorem  ⊢  
 proveit.numbers.exponentiation.complex_x_to_first_power_is_x
220theorem  ⊢  
 proveit.numbers.division.div_real_closure
221instantiation283, 256, 240  ⊢  
  : , : , :
222instantiation283, 256, 241  ⊢  
  : , : , :
223instantiation242, 259  ⊢  
  :
224axiom  ⊢  
 proveit.logic.equality.equals_transitivity
225instantiation243, 244  ⊢  
  : , : , :
226instantiation245, 259  ⊢  
  :
227theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
228instantiation283, 272, 246  ⊢  
  : , : , :
229instantiation283, 266, 247  ⊢  
  : , : , :
230instantiation283, 277, 248  ⊢  
  : , : , :
231theorem  ⊢  
 proveit.numbers.exponentiation.real_power_of_real_power
232instantiation249, 262  ⊢  
  :
233instantiation250, 267  ⊢  
  :
234instantiation251, 264, 252, 253*  ⊢  
  : , :
235theorem  ⊢  
 proveit.numbers.exponentiation.exp_complex_closure
236instantiation283, 272, 254  ⊢  
  : , : , :
237instantiation255, 264  ⊢  
  :
238theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonzero_within_real_nonzero
239instantiation283, 256, 257  ⊢  
  : , : , :
240instantiation283, 266, 258  ⊢  
  : , : , :
241instantiation283, 266, 275  ⊢  
  : , : , :
242theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
243axiom  ⊢  
 proveit.logic.equality.substitution
244instantiation263, 259  ⊢  
  :
245theorem  ⊢  
 proveit.numbers.division.frac_one_denom
246instantiation283, 270, 260  ⊢  
  : , : , :
247theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat8
248instantiation283, 284, 261  ⊢  
  : , : , :
249theorem  ⊢  
 proveit.numbers.negation.real_closure
250theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
251theorem  ⊢  
 proveit.numbers.multiplication.mult_neg_right
252instantiation283, 272, 262  ⊢  
  : , : , :
253instantiation263, 264  ⊢  
  :
254instantiation283, 270, 265  ⊢  
  : , : , :
255theorem  ⊢  
 proveit.numbers.negation.complex_closure
256theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
257instantiation283, 266, 267  ⊢  
  : , : , :
258theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
259instantiation283, 272, 268  ⊢  
  : , : , :
260instantiation283, 277, 269  ⊢  
  : , : , :
261theorem  ⊢  
 proveit.numbers.numerals.decimals.nat8
262instantiation283, 270, 271  ⊢  
  : , : , :
263theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
264instantiation283, 272, 273  ⊢  
  : , : , :
265instantiation283, 277, 274  ⊢  
  : , : , :
266theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
267theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
268instantiation279, 280, 275  ⊢  
  : , : , :
269instantiation283, 284, 276  ⊢  
  : , : , :
270theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
271instantiation283, 277, 278  ⊢  
  : , : , :
272theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
273instantiation279, 280, 281  ⊢  
  : , : , :
274instantiation283, 284, 282  ⊢  
  : , : , :
275theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_is_nat_pos
276theorem  ⊢  
 proveit.numbers.numerals.decimals.nat4
277theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
278instantiation283, 284, 285  ⊢  
  : , : , :
279theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
280instantiation286, 287  ⊢  
  : , :
281axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
282theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
283theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
284theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
285theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
286theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
287theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
*equality replacement requirements