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,  ⊢  
  : , : , :
1theorem  ⊢  
 proveit.numbers.division.weak_div_from_numer_bound__pos_denom
2instantiation82, 7, 8,  ⊢  
  : , : , :
3instantiation289, 173, 9  ⊢  
  : , : , :
4reference280  ⊢  
5instantiation10, 30, 31, 11*  ⊢  
  : , :
6instantiation12, 291, 180, 26, 181, 49, 13, 14, 15*,  ⊢  
  : , : , : , : , : , :
7instantiation199, 16, 28,  ⊢  
  : , :
8instantiation115, 180, 291, 284, 181, 26, 272, 27, 17,  ⊢  
  : , : , : , : , : , :
9instantiation188, 18  ⊢  
  :
10theorem  ⊢  
 proveit.numbers.absolute_value.triangle_inequality
11instantiation240, 19, 20  ⊢  
  : , : , :
12theorem  ⊢  
 proveit.numbers.multiplication.strong_bound_via_factor_bound
13instantiation289, 67, 21  ⊢  
  : , : , :
14instantiation22, 23, 24,  ⊢  
  : , : , :
15instantiation25, 291, 180, 26, 181, 272, 27  ⊢  
  : , : , : , :
16instantiation199, 280, 40  ⊢  
  : , :
17instantiation289, 279, 28,  ⊢  
  : , : , :
18instantiation29, 30, 31  ⊢  
  : , :
19instantiation257, 291, 32, 33, 34, 35  ⊢  
  : , : , : , :
20theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
21instantiation289, 256, 57  ⊢  
  : , : , :
22theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_less_eq
23instantiation162, 36,  ⊢  
  :
24instantiation37, 38, 111, 39*,  ⊢  
  :
25theorem  ⊢  
 proveit.numbers.multiplication.mult_zero_any
26instantiation269  ⊢  
  : , :
27instantiation289, 279, 40  ⊢  
  : , : , :
28instantiation92, 185, 253, 41,  ⊢  
  : , : , :
29theorem  ⊢  
 proveit.numbers.addition.add_complex_closure_bin
30instantiation289, 279, 253  ⊢  
  : , : , :
31instantiation42, 46  ⊢  
  :
32instantiation269  ⊢  
  : , :
33instantiation269  ⊢  
  : , :
34instantiation43, 44  ⊢  
  :
35instantiation45, 46, 47*  ⊢  
  :
36instantiation48, 49, 50,  ⊢  
  : , :
37theorem  ⊢  
 proveit.trigonometry.sine_linear_bound_nonneg
38instantiation51, 77, 52,  ⊢  
  :
39instantiation240, 53, 54  ⊢  
  : , : , :
40instantiation55, 56, 57  ⊢  
  : , : , :
41instantiation58, 59,  ⊢  
  :
42theorem  ⊢  
 proveit.numbers.negation.complex_closure
43theorem  ⊢  
 proveit.numbers.absolute_value.abs_non_neg_elim
44instantiation60, 284  ⊢  
  :
45theorem  ⊢  
 proveit.numbers.absolute_value.abs_even
46instantiation61, 62, 63  ⊢  
  : , :
47instantiation64, 65, 66*  ⊢  
  :
48theorem  ⊢  
 proveit.numbers.multiplication.mult_real_pos_closure_bin
49instantiation289, 67, 239  ⊢  
  : , : , :
50instantiation68, 69,  ⊢  
  :
51theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nonneg_real_is_real_nonneg
52instantiation70, 94,  ⊢  
  : , :
53instantiation216, 71  ⊢  
  : , : , :
54instantiation240, 72, 73  ⊢  
  : , : , :
55theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
56instantiation74, 75  ⊢  
  : , :
57theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_is_nat_pos
58theorem  ⊢  
 proveit.trigonometry.sine_pos_interval
59instantiation76, 185, 235, 77, 78,  ⊢  
  : , : , :
60theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_lower_bound
61theorem  ⊢  
 proveit.numbers.exponentiation.exp_complex_closure
62instantiation289, 279, 79  ⊢  
  : , : , :
63instantiation82, 80, 81  ⊢  
  : , : , :
64theorem  ⊢  
 proveit.numbers.absolute_value.complex_unit_length
65instantiation82, 83, 84  ⊢  
  : , : , :
66instantiation167, 85  ⊢  
  : , :
67theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
68theorem  ⊢  
 proveit.numbers.absolute_value.abs_nonzero_closure
69instantiation86, 189, 87,  ⊢  
  :
70theorem  ⊢  
 proveit.numbers.ordering.relax_less
71instantiation115, 284, 291, 180, 88, 181, 272, 219, 144  ⊢  
  : , : , : , : , : , :
72instantiation240, 89, 90  ⊢  
  : , : , :
73instantiation91, 107  ⊢  
  :
74theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
75theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
76theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.in_IntervalOO
77instantiation92, 185, 129, 127,  ⊢  
  : , : , :
78instantiation93, 94, 95,  ⊢  
  : , :
79instantiation289, 250, 96  ⊢  
  : , : , :
80instantiation113, 114, 97  ⊢  
  : , :
81instantiation240, 98, 99  ⊢  
  : , : , :
82theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
83instantiation199, 134, 159  ⊢  
  : , :
84instantiation115, 180, 291, 284, 181, 135, 272, 219, 139  ⊢  
  : , : , : , : , : , :
85instantiation216, 100  ⊢  
  : , : , :
86theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.nonzero_complex_is_complex_nonzero
87instantiation101, 102,  ⊢  
  : , :
88instantiation269  ⊢  
  : , :
89instantiation216, 103  ⊢  
  : , : , :
90instantiation104, 105, 106, 107, 108*  ⊢  
  : , : , :
91theorem  ⊢  
 proveit.numbers.division.frac_one_denom
92theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_oc__is__real
93theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
94instantiation109, 185, 129, 127,  ⊢  
  : , : , :
95instantiation110, 111, 112,  ⊢  
  : , : , :
96theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.e_is_real_pos
97instantiation113, 138, 139  ⊢  
  : , :
98instantiation115, 284, 291, 180, 116, 181, 114, 138, 139  ⊢  
  : , : , : , : , : , :
99instantiation115, 180, 291, 181, 135, 116, 272, 219, 138, 139  ⊢  
  : , : , : , : , : , :
100instantiation240, 117, 118  ⊢  
  : , : , :
101theorem  ⊢  
 proveit.numbers.addition.subtraction.nonzero_difference_if_different
102instantiation119, 120, 203, 148,  ⊢  
  : , :
103instantiation240, 121, 122  ⊢  
  : , : , :
104theorem  ⊢  
 proveit.numbers.division.frac_cancel_left
105instantiation289, 247, 123  ⊢  
  : , : , :
106instantiation289, 247, 124  ⊢  
  : , : , :
107instantiation289, 279, 125  ⊢  
  : , : , :
108instantiation271, 219  ⊢  
  :
109theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_lower_bound
110theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less
111instantiation126, 185, 129, 127,  ⊢  
  : , : , :
112instantiation128, 129, 130, 192, 131, 132*, 133*  ⊢  
  : , : , :
113theorem  ⊢  
 proveit.numbers.multiplication.mult_complex_closure_bin
114instantiation289, 279, 134  ⊢  
  : , : , :
115theorem  ⊢  
 proveit.numbers.multiplication.disassociation
116instantiation269  ⊢  
  : , :
117instantiation141, 180, 291, 284, 181, 135, 272, 219, 138, 139  ⊢  
  : , : , : , : , : , : , :
118instantiation142, 284, 136, 180, 137, 181, 138, 272, 219, 139  ⊢  
  : , : , : , : , : , :
119theorem  ⊢  
 proveit.physics.quantum.QPE._delta_b_not_eq_scaledNonzeroInt
120instantiation140, 180, 284, 181  ⊢  
  : , : , : , : , :
121instantiation141, 180, 284, 181, 272, 219, 144  ⊢  
  : , : , : , : , : , : , :
122instantiation142, 284, 291, 180, 143, 181, 219, 272, 144  ⊢  
  : , : , : , : , : , :
123instantiation289, 145, 251  ⊢  
  : , : , :
124instantiation289, 265, 146  ⊢  
  : , : , :
125instantiation199, 280, 160  ⊢  
  : , :
126theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_upper_bound
127instantiation147, 215, 148,  ⊢  
  :
128theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
129instantiation252, 235, 280, 254  ⊢  
  : , :
130instantiation199, 200, 185  ⊢  
  : , :
131instantiation149, 200, 185, 235, 150, 151  ⊢  
  : , : , :
132instantiation152, 153, 154, 155  ⊢  
  : , : , : , :
133instantiation240, 156, 157  ⊢  
  : , : , :
134instantiation199, 280, 235  ⊢  
  : , :
135instantiation269  ⊢  
  : , :
136theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
137instantiation158  ⊢  
  : , : , :
138theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.i_is_complex
139instantiation289, 279, 159  ⊢  
  : , : , :
140theorem  ⊢  
 proveit.logic.sets.enumeration.in_enumerated_set
141theorem  ⊢  
 proveit.numbers.multiplication.leftward_commutation
142theorem  ⊢  
 proveit.numbers.multiplication.association
143instantiation269  ⊢  
  : , :
144instantiation289, 279, 160  ⊢  
  : , : , :
145theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonzero
146instantiation289, 276, 161  ⊢  
  : , : , :
147theorem  ⊢  
 proveit.physics.quantum.QPE._scaled_abs_delta_b_floor_diff_interval
148assumption  ⊢  
149theorem  ⊢  
 proveit.numbers.multiplication.strong_bound_via_right_factor_bound
150instantiation162, 251  ⊢  
  :
151instantiation163, 222  ⊢  
  :
152theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
153instantiation240, 164, 165  ⊢  
  : , : , :
154instantiation166  ⊢  
  :
155instantiation167, 191  ⊢  
  : , :
156instantiation216, 191  ⊢  
  : , : , :
157instantiation167, 168, 169*  ⊢  
  : , :
158theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
159instantiation170, 171, 172  ⊢  
  : , :
160instantiation289, 173, 174  ⊢  
  : , : , :
161instantiation289, 282, 255  ⊢  
  : , : , :
162theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.positive_if_in_real_pos
163theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.positive_if_in_rational_pos
164instantiation240, 175, 176  ⊢  
  : , : , :
165instantiation177, 178  ⊢  
  :
166axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
167theorem  ⊢  
 proveit.logic.equality.equals_reversal
168instantiation179, 180, 291, 284, 181, 182, 220, 219  ⊢  
  : , : , : , : , : , :
169instantiation240, 183, 184  ⊢  
  : , : , :
170theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
171instantiation204, 185, 253, 186  ⊢  
  : , : , :
172instantiation213, 187  ⊢  
  :
173theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_nonneg_within_real
174instantiation188, 189  ⊢  
  :
175instantiation216, 190  ⊢  
  : , : , :
176instantiation216, 191  ⊢  
  : , : , :
177theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
178instantiation289, 279, 192  ⊢  
  : , : , :
179theorem  ⊢  
 proveit.numbers.multiplication.distribute_through_sum
180axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
181theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
182instantiation269  ⊢  
  : , :
183instantiation216, 193  ⊢  
  : , : , :
184instantiation270, 219  ⊢  
  :
185theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
186theorem  ⊢  
 proveit.physics.quantum.QPE._scaled_delta_b_floor_in_interval
187instantiation289, 285, 194  ⊢  
  : , : , :
188theorem  ⊢  
 proveit.numbers.absolute_value.abs_complex_closure
189instantiation289, 279, 195  ⊢  
  : , : , :
190instantiation196, 220  ⊢  
  :
191instantiation197, 219, 272, 254, 198*  ⊢  
  : , :
192instantiation199, 200, 235  ⊢  
  : , :
193instantiation201, 278, 288, 202*  ⊢  
  : , : , : , :
194instantiation289, 287, 203  ⊢  
  : , : , :
195instantiation204, 205, 236, 206  ⊢  
  : , : , :
196theorem  ⊢  
 proveit.numbers.multiplication.mult_zero_right
197theorem  ⊢  
 proveit.numbers.division.div_as_mult
198instantiation240, 207, 208  ⊢  
  : , : , :
199theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
200instantiation289, 285, 209  ⊢  
  : , : , :
201theorem  ⊢  
 proveit.numbers.addition.rational_pair_addition
202instantiation240, 210, 211  ⊢  
  : , : , :
203instantiation289, 212, 215  ⊢  
  : , : , :
204theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_co__is__real
205instantiation213, 236  ⊢  
  :
206instantiation214, 215  ⊢  
  :
207instantiation216, 217  ⊢  
  : , : , :
208instantiation218, 219, 220  ⊢  
  : , :
209instantiation289, 221, 222  ⊢  
  : , : , :
210instantiation257, 291, 223, 224, 225, 226  ⊢  
  : , : , : , :
211instantiation227, 228, 229  ⊢  
  :
212instantiation230, 231, 264  ⊢  
  : , :
213theorem  ⊢  
 proveit.numbers.negation.real_closure
214theorem  ⊢  
 proveit.physics.quantum.QPE._delta_b_floor_diff_in_interval
215assumption  ⊢  
216axiom  ⊢  
 proveit.logic.equality.substitution
217instantiation232, 233, 255, 234*  ⊢  
  : , :
218theorem  ⊢  
 proveit.numbers.multiplication.commutation
219instantiation289, 279, 235  ⊢  
  : , : , :
220instantiation289, 279, 236  ⊢  
  : , : , :
221theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_pos_within_rational
222instantiation237, 238, 239  ⊢  
  : , :
223instantiation269  ⊢  
  : , :
224instantiation269  ⊢  
  : , :
225instantiation240, 241, 242  ⊢  
  : , : , :
226theorem  ⊢  
 proveit.numbers.numerals.decimals.mult_2_2
227theorem  ⊢  
 proveit.numbers.division.frac_cancel_complete
228instantiation289, 279, 243  ⊢  
  : , : , :
229instantiation268, 244  ⊢  
  :
230theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
231instantiation245, 246, 278  ⊢  
  : , :
232theorem  ⊢  
 proveit.numbers.exponentiation.neg_power_as_div
233instantiation289, 247, 248  ⊢  
  : , : , :
234instantiation249, 272  ⊢  
  :
235instantiation289, 250, 251  ⊢  
  : , : , :
236instantiation252, 253, 280, 254  ⊢  
  : , :
237theorem  ⊢  
 proveit.numbers.division.div_rational_pos_closure
238instantiation289, 256, 255  ⊢  
  : , : , :
239instantiation289, 256, 283  ⊢  
  : , : , :
240axiom  ⊢  
 proveit.logic.equality.equals_transitivity
241instantiation257, 291, 258, 259, 260, 261  ⊢  
  : , : , : , :
242theorem  ⊢  
 proveit.numbers.numerals.decimals.add_2_2
243instantiation289, 285, 262  ⊢  
  : , : , :
244theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat4
245theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
246instantiation263, 264  ⊢  
  :
247theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_nonzero_within_complex_nonzero
248instantiation289, 265, 266  ⊢  
  : , : , :
249theorem  ⊢  
 proveit.numbers.exponentiation.complex_x_to_first_power_is_x
250theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real
251theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.pi_is_real_pos
252theorem  ⊢  
 proveit.numbers.division.div_real_closure
253instantiation289, 285, 267  ⊢  
  : , : , :
254instantiation268, 283  ⊢  
  :
255theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
256theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
257axiom  ⊢  
 proveit.core_expr_types.operations.operands_substitution
258instantiation269  ⊢  
  : , :
259instantiation269  ⊢  
  : , :
260instantiation270, 272  ⊢  
  :
261instantiation271, 272  ⊢  
  :
262instantiation289, 287, 273  ⊢  
  : , : , :
263theorem  ⊢  
 proveit.numbers.negation.int_closure
264instantiation289, 274, 275  ⊢  
  : , : , :
265theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonzero_within_real_nonzero
266instantiation289, 276, 277  ⊢  
  : , : , :
267instantiation289, 287, 278  ⊢  
  : , : , :
268theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
269theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
270theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
271theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
272instantiation289, 279, 280  ⊢  
  : , : , :
273instantiation289, 290, 281  ⊢  
  : , : , :
274theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
275theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_minus_one_is_nat_pos
276theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
277instantiation289, 282, 283  ⊢  
  : , : , :
278instantiation289, 290, 284  ⊢  
  : , : , :
279theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
280instantiation289, 285, 286  ⊢  
  : , : , :
281theorem  ⊢  
 proveit.numbers.numerals.decimals.nat4
282theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
283theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
284theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
285theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
286instantiation289, 287, 288  ⊢  
  : , : , :
287theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
288instantiation289, 290, 291  ⊢  
  : , : , :
289theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
290theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
291theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
*equality replacement requirements