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_eq_less_eq
2instantiation102, 8, 4, 7, 5  ⊢  
  : , : , :
3instantiation6, 7, 8, 9, 10  ⊢  
  : , : , :
4modus ponens11, 12  ⊢  
5modus ponens13, 14  ⊢  
6theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_right_term_bound
7modus ponens15, 16  ⊢  
8modus ponens17, 18  ⊢  
9modus ponens19, 20  ⊢  
10modus ponens21, 22  ⊢  
11instantiation27  ⊢  
  : , : , :
12generalization23  ⊢  
13instantiation29  ⊢  
  : , : , :
14generalization24  ⊢  
15instantiation27  ⊢  
  : , : , :
16generalization25  ⊢  
17instantiation27  ⊢  
  : , : , :
18generalization26  ⊢  
19instantiation27  ⊢  
  : , : , :
20generalization28  ⊢  
21instantiation29  ⊢  
  : , : , :
22generalization30  ⊢  
23instantiation62, 31, 239,  ⊢  
  : , :
24instantiation39, 32, 108,  ⊢  
  :
25instantiation36, 218, 33, 34,  ⊢  
  : , :
26instantiation62, 35, 239,  ⊢  
  : , :
27theorem  ⊢  
 proveit.numbers.summation.summation_real_closure
28instantiation36, 218, 37, 38,  ⊢  
  : , :
29theorem  ⊢  
 proveit.numbers.summation.weak_summation_from_summands_bound
30instantiation39, 40, 113,  ⊢  
  :
31instantiation240, 45, 41,  ⊢  
  : , : , :
32instantiation53, 150, 223, 119, 42,  ⊢  
  : , : , :
33instantiation122, 47, 43,  ⊢  
  : , :
34instantiation49, 239, 50, 51, 44,  ⊢  
  : , :
35instantiation240, 45, 46,  ⊢  
  : , : , :
36theorem  ⊢  
 proveit.numbers.division.div_real_closure
37instantiation122, 47, 48,  ⊢  
  : , :
38instantiation49, 239, 50, 51, 52,  ⊢  
  : , :
39theorem  ⊢  
 proveit.physics.quantum.QPE._alpha_sqrd_upper_bound
40instantiation53, 150, 223, 141, 54,  ⊢  
  : , : , :
41instantiation59, 55,  ⊢  
  :
42instantiation67, 56, 57,  ⊢  
  : , :
43instantiation62, 85, 239,  ⊢  
  : , :
44instantiation65, 58, 192,  ⊢  
  : , :
45theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_nonneg_within_real
46instantiation59, 60,  ⊢  
  :
47instantiation240, 227, 61  ⊢  
  : , : , :
48instantiation62, 90, 239,  ⊢  
  : , :
49theorem  ⊢  
 proveit.numbers.multiplication.mult_not_eq_zero
50instantiation63  ⊢  
  : , :
51instantiation240, 208, 64  ⊢  
  : , : , :
52instantiation65, 66, 192,  ⊢  
  : , :
53theorem  ⊢  
 proveit.numbers.number_sets.integers.in_interval
54instantiation67, 68, 69,  ⊢  
  : , :
55instantiation74, 70,  ⊢  
  :
56instantiation211, 150, 151, 152,  ⊢  
  : , : , :
57instantiation81, 71,  ⊢  
  : , :
58instantiation78, 72, 73,  ⊢  
  :
59theorem  ⊢  
 proveit.numbers.absolute_value.abs_complex_closure
60instantiation74, 75,  ⊢  
  :
61instantiation240, 235, 76  ⊢  
  : , : , :
62theorem  ⊢  
 proveit.numbers.exponentiation.exp_real_closure_nat_power
63theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
64instantiation240, 220, 77  ⊢  
  : , : , :
65theorem  ⊢  
 proveit.numbers.exponentiation.exp_complex_nonzero_closure
66instantiation78, 79, 80,  ⊢  
  :
67theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
68instantiation81, 82,  ⊢  
  : , :
69instantiation149, 167, 223, 168,  ⊢  
  : , : , :
70instantiation87, 140, 119,  ⊢  
  : , :
71instantiation83, 121, 84,  ⊢  
  : , : , :
72instantiation240, 217, 85,  ⊢  
  : , : , :
73instantiation91, 86,  ⊢  
  : , :
74theorem  ⊢  
 proveit.physics.quantum.QPE._alpha_are_complex
75instantiation87, 140, 141,  ⊢  
  : , :
76instantiation240, 241, 88  ⊢  
  : , : , :
77instantiation240, 229, 89  ⊢  
  : , : , :
78theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.nonzero_complex_is_complex_nonzero
79instantiation240, 217, 90,  ⊢  
  : , : , :
80instantiation91, 92,  ⊢  
  : , :
81theorem  ⊢  
 proveit.numbers.ordering.relax_less
82instantiation136, 93, 142,  ⊢  
  : , : , :
83axiom  ⊢  
 proveit.numbers.ordering.transitivity_less_less
84instantiation165, 232  ⊢  
  :
85instantiation97, 94, 99,  ⊢  
  : , :
86instantiation100, 95,  ⊢  
  : , :
87theorem  ⊢  
 proveit.physics.quantum.QPE._mod_add_closure
88theorem  ⊢  
 proveit.numbers.numerals.decimals.nat4
89instantiation240, 237, 96  ⊢  
  : , : , :
90instantiation97, 98, 99,  ⊢  
  : , :
91theorem  ⊢  
 proveit.numbers.addition.subtraction.nonzero_difference_if_different
92instantiation100, 101,  ⊢  
  : , :
93instantiation102, 128, 218, 103, 104, 105*, 106*  ⊢  
  : , : , :
94instantiation240, 227, 107,  ⊢  
  : , : , :
95instantiation111, 112, 119, 108,  ⊢  
  : , :
96theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat4
97theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
98instantiation240, 227, 109,  ⊢  
  : , : , :
99instantiation206, 110  ⊢  
  :
100theorem  ⊢  
 proveit.logic.equality.not_equals_symmetry
101instantiation111, 112, 141, 113,  ⊢  
  : , :
102theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
103instantiation214, 215, 232  ⊢  
  : , : , :
104instantiation114, 232  ⊢  
  :
105instantiation188, 204, 115  ⊢  
  : , :
106instantiation129, 116, 117  ⊢  
  : , : , :
107instantiation240, 235, 119,  ⊢  
  : , : , :
108instantiation118, 119, 120, 121,  ⊢  
  : , :
109instantiation240, 235, 141,  ⊢  
  : , : , :
110instantiation122, 162, 123  ⊢  
  : , :
111theorem  ⊢  
 proveit.physics.quantum.QPE._scaled_delta_b_not_eq_nonzeroInt
112instantiation124, 125, 242, 126  ⊢  
  : , : , : , : , :
113instantiation207, 127,  ⊢  
  :
114theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_lower_bound
115instantiation240, 217, 128  ⊢  
  : , : , :
116instantiation129, 130, 131  ⊢  
  : , : , :
117instantiation132, 133, 134  ⊢  
  : , :
118theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq_int
119instantiation240, 135, 152,  ⊢  
  : , : , :
120theorem  ⊢  
 proveit.numbers.number_sets.integers.zero_is_int
121instantiation136, 137, 138,  ⊢  
  : , : , :
122theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
123instantiation139, 140  ⊢  
  :
124theorem  ⊢  
 proveit.logic.sets.enumeration.in_enumerated_set
125axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
126theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
127instantiation185, 141, 142,  ⊢  
  :
128instantiation240, 227, 143  ⊢  
  : , : , :
129axiom  ⊢  
 proveit.logic.equality.equals_transitivity
130instantiation182, 158  ⊢  
  : , : , :
131instantiation182, 144  ⊢  
  : , : , :
132theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_basic
133instantiation145, 146, 147  ⊢  
  : , :
134instantiation148  ⊢  
  :
135instantiation210, 150, 151  ⊢  
  : , :
136theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less
137instantiation149, 150, 151, 152,  ⊢  
  : , : , :
138instantiation153, 154  ⊢  
  :
139theorem  ⊢  
 proveit.physics.quantum.QPE._delta_b_is_real
140theorem  ⊢  
 proveit.physics.quantum.QPE._best_floor_is_int
141instantiation240, 155, 168,  ⊢  
  : , : , :
142instantiation199, 156, 157,  ⊢  
  : , : , :
143instantiation240, 235, 163  ⊢  
  : , : , :
144instantiation182, 158  ⊢  
  : , : , :
145theorem  ⊢  
 proveit.numbers.multiplication.mult_complex_closure_bin
146instantiation159, 204, 160, 161  ⊢  
  : , :
147instantiation240, 217, 162  ⊢  
  : , : , :
148axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
149theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_upper_bound
150instantiation222, 163, 236  ⊢  
  : , :
151instantiation233, 167  ⊢  
  :
152assumption  ⊢  
153theorem  ⊢  
 proveit.numbers.number_sets.integers.negative_if_in_neg_int
154instantiation164, 166  ⊢  
  :
155instantiation210, 167, 223  ⊢  
  : , :
156instantiation165, 166  ⊢  
  :
157instantiation211, 167, 223, 168,  ⊢  
  : , : , :
158instantiation169, 170, 171, 172  ⊢  
  : , : , : , :
159theorem  ⊢  
 proveit.numbers.division.div_complex_closure
160instantiation173, 192, 204  ⊢  
  : , :
161instantiation174, 194, 175  ⊢  
  : , : , :
162instantiation214, 215, 176  ⊢  
  : , : , :
163instantiation233, 223  ⊢  
  :
164theorem  ⊢  
 proveit.numbers.negation.int_neg_closure
165theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
166instantiation177, 178, 197  ⊢  
  : , :
167instantiation222, 186, 236  ⊢  
  : , :
168assumption  ⊢  
169theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
170instantiation182, 179  ⊢  
  : , : , :
171instantiation180, 181  ⊢  
  : , :
172instantiation182, 183  ⊢  
  : , : , :
173theorem  ⊢  
 proveit.numbers.exponentiation.exp_complex_closure
174theorem  ⊢  
 proveit.logic.equality.sub_left_side_into
175instantiation184, 192  ⊢  
  :
176theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_is_nat_pos
177theorem  ⊢  
 proveit.numbers.addition.add_nat_pos_closure_bin
178instantiation185, 186, 187  ⊢  
  :
179instantiation188, 189, 190  ⊢  
  : , :
180theorem  ⊢  
 proveit.logic.equality.equals_reversal
181instantiation191, 192, 193, 202, 194  ⊢  
  : , : , :
182axiom  ⊢  
 proveit.logic.equality.substitution
183instantiation195, 196, 197  ⊢  
  : , :
184theorem  ⊢  
 proveit.numbers.exponentiation.complex_x_to_first_power_is_x
185theorem  ⊢  
 proveit.numbers.number_sets.integers.pos_int_is_natural_pos
186instantiation240, 198, 213  ⊢  
  : , : , :
187instantiation199, 200, 201  ⊢  
  : , : , :
188theorem  ⊢  
 proveit.numbers.addition.commutation
189instantiation240, 217, 202  ⊢  
  : , : , :
190instantiation203, 204  ⊢  
  :
191theorem  ⊢  
 proveit.numbers.exponentiation.product_of_real_powers
192instantiation240, 217, 205  ⊢  
  : , : , :
193instantiation206, 218  ⊢  
  :
194instantiation207, 238  ⊢  
  :
195theorem  ⊢  
 proveit.numbers.exponentiation.neg_power_as_div
196instantiation240, 208, 209  ⊢  
  : , : , :
197theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
198instantiation210, 236, 212  ⊢  
  : , :
199theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_less_eq
200theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
201instantiation211, 236, 212, 213  ⊢  
  : , : , :
202instantiation214, 215, 216  ⊢  
  : , : , :
203theorem  ⊢  
 proveit.numbers.negation.complex_closure
204instantiation240, 217, 218  ⊢  
  : , : , :
205instantiation240, 227, 219  ⊢  
  : , : , :
206theorem  ⊢  
 proveit.numbers.negation.real_closure
207theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
208theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_nonzero_within_complex_nonzero
209instantiation240, 220, 221  ⊢  
  : , : , :
210theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
211theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_lower_bound
212instantiation222, 223, 224  ⊢  
  : , :
213assumption  ⊢  
214theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
215instantiation225, 226  ⊢  
  : , :
216axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
217theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
218instantiation240, 227, 228  ⊢  
  : , : , :
219instantiation240, 235, 234  ⊢  
  : , : , :
220theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonzero_within_real_nonzero
221instantiation240, 229, 230  ⊢  
  : , : , :
222theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
223instantiation240, 231, 232  ⊢  
  : , : , :
224instantiation233, 234  ⊢  
  :
225theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
226theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
227theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
228instantiation240, 235, 236  ⊢  
  : , : , :
229theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
230instantiation240, 237, 238  ⊢  
  : , : , :
231theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
232theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_minus_one_is_nat_pos
233theorem  ⊢  
 proveit.numbers.negation.int_closure
234instantiation240, 241, 239  ⊢  
  : , : , :
235theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
236instantiation240, 241, 242  ⊢  
  : , : , :
237theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
238theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
239theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
240theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
241theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
242theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
*equality replacement requirements