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  ⊢  
  : , : , :
1reference100  ⊢  
2instantiation4, 15, 5, 72, 6  ⊢  
  : , : , :
3instantiation7, 12, 8, 9, 10, 13  ⊢  
  : , : , :
4theorem  ⊢  
 proveit.numbers.division.strong_div_from_denom_bound__all_pos
5instantiation11, 12, 13  ⊢  
  :
6instantiation14, 72  ⊢  
  :
7theorem  ⊢  
 proveit.numbers.division.weak_div_from_numer_bound__pos_denom
8instantiation291, 207, 15  ⊢  
  : , : , :
9instantiation16, 17  ⊢  
  :
10instantiation18, 19, 20, 21*  ⊢  
  :
11theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.pos_real_is_real_pos
12instantiation22, 104, 255, 24  ⊢  
  : , : , :
13instantiation23, 104, 255, 24  ⊢  
  : , : , :
14theorem  ⊢  
 proveit.trigonometry.sine_linear_bound_by_arg_pos
15instantiation25, 94, 95, 26, 27, 208  ⊢  
  : , :
16theorem  ⊢  
 proveit.trigonometry.real_closure
17instantiation139, 28, 29  ⊢  
  : , : , :
18theorem  ⊢  
 proveit.trigonometry.sine_linear_bound_nonneg
19instantiation30, 94, 58, 31, 32, 33  ⊢  
  : , :
20instantiation116, 34, 35  ⊢  
  : , : , :
21instantiation241, 36, 37  ⊢  
  : , : , :
22theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_oc__is__real
23theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_lower_bound
24instantiation38, 39  ⊢  
  :
25theorem  ⊢  
 proveit.numbers.multiplication.mult_real_pos_closure
26instantiation291, 40, 240  ⊢  
  : , : , :
27instantiation291, 40, 41  ⊢  
  : , : , :
28instantiation168, 42, 181  ⊢  
  : , :
29instantiation143, 199, 293, 286, 200, 43, 204, 157, 158  ⊢  
  : , : , : , : , : , :
30theorem  ⊢  
 proveit.numbers.multiplication.mult_real_nonneg_closure
31instantiation291, 44, 45  ⊢  
  : , : , :
32instantiation291, 46, 206  ⊢  
  : , : , :
33instantiation291, 46, 208  ⊢  
  : , : , :
34instantiation116, 102, 47  ⊢  
  : , : , :
35instantiation48, 157, 277, 256, 49*  ⊢  
  : , :
36instantiation182, 50  ⊢  
  : , : , :
37instantiation241, 51, 52  ⊢  
  : , : , :
38theorem  ⊢  
 proveit.trigonometry.sine_pos_interval
39instantiation53, 104, 180, 54, 55  ⊢  
  : , : , :
40theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
41instantiation291, 258, 266  ⊢  
  : , : , :
42instantiation168, 231, 180  ⊢  
  : , :
43instantiation274  ⊢  
  : , :
44theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonneg_within_real_nonneg
45instantiation291, 56, 247  ⊢  
  : , : , :
46theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonneg
47instantiation92, 199, 286, 200, 204, 157, 158  ⊢  
  : , : , : , : , : , : , :
48theorem  ⊢  
 proveit.numbers.division.div_as_mult
49instantiation241, 57, 124  ⊢  
  : , : , :
50instantiation143, 286, 94, 199, 58, 200, 277, 204, 157, 158  ⊢  
  : , : , : , : , : , :
51instantiation241, 59, 60  ⊢  
  : , : , :
52instantiation61, 70  ⊢  
  :
53theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.in_IntervalOO
54instantiation291, 207, 72  ⊢  
  : , : , :
55instantiation62, 63, 64  ⊢  
  : , :
56theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_within_rational_nonneg
57instantiation182, 65  ⊢  
  : , : , :
58instantiation113  ⊢  
  : , : , :
59instantiation182, 66  ⊢  
  : , : , :
60instantiation67, 68, 69, 70, 71*  ⊢  
  : , : , :
61theorem  ⊢  
 proveit.numbers.division.frac_one_denom
62theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
63instantiation167, 72  ⊢  
  :
64instantiation73, 74, 75  ⊢  
  : , : , :
65instantiation76, 77, 257, 197*  ⊢  
  : , :
66instantiation241, 78, 79  ⊢  
  : , : , :
67theorem  ⊢  
 proveit.numbers.division.frac_cancel_left
68instantiation291, 90, 80  ⊢  
  : , : , :
69instantiation291, 90, 81  ⊢  
  : , : , :
70instantiation139, 82, 83  ⊢  
  : , : , :
71instantiation276, 157  ⊢  
  :
72instantiation84, 206, 208  ⊢  
  : , :
73axiom  ⊢  
 proveit.numbers.ordering.transitivity_less_less
74instantiation139, 85, 118  ⊢  
  : , : , :
75instantiation151, 148, 86, 87, 88*, 89*  ⊢  
  : , : , :
76theorem  ⊢  
 proveit.numbers.exponentiation.neg_power_as_div
77instantiation291, 90, 91  ⊢  
  : , : , :
78instantiation92, 199, 293, 286, 200, 99, 277, 204, 157, 158  ⊢  
  : , : , : , : , : , : , :
79instantiation93, 286, 94, 199, 95, 200, 157, 277, 204, 158  ⊢  
  : , : , : , : , : , :
80instantiation291, 96, 206  ⊢  
  : , : , :
81instantiation291, 111, 97  ⊢  
  : , : , :
82instantiation291, 283, 98  ⊢  
  : , : , :
83instantiation143, 199, 293, 286, 200, 99, 277, 204, 158  ⊢  
  : , : , : , : , : , :
84theorem  ⊢  
 proveit.numbers.multiplication.mult_real_pos_closure_bin
85instantiation100, 101, 102  ⊢  
  : , : , :
86instantiation168, 169, 104  ⊢  
  : , :
87instantiation103, 169, 104, 180, 142, 105  ⊢  
  : , : , :
88instantiation241, 106, 107  ⊢  
  : , : , :
89instantiation108, 109, 110*  ⊢  
  : , :
90theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_nonzero_within_complex_nonzero
91instantiation291, 111, 112  ⊢  
  : , : , :
92theorem  ⊢  
 proveit.numbers.multiplication.leftward_commutation
93theorem  ⊢  
 proveit.numbers.multiplication.association
94theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
95instantiation113  ⊢  
  : , : , :
96theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonzero
97instantiation291, 133, 114  ⊢  
  : , : , :
98instantiation168, 115, 181  ⊢  
  : , :
99instantiation274  ⊢  
  : , :
100theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_less_eq
101instantiation116, 117, 118  ⊢  
  : , : , :
102instantiation119, 180, 120, 236, 121, 122, 123*, 124*  ⊢  
  : , : , :
103theorem  ⊢  
 proveit.numbers.multiplication.strong_bound_via_right_factor_bound
104theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
105instantiation125, 218  ⊢  
  :
106instantiation182, 126  ⊢  
  : , : , :
107instantiation127, 128  ⊢  
  :
108theorem  ⊢  
 proveit.logic.equality.equals_reversal
109instantiation129, 199, 293, 286, 200, 130, 147, 157  ⊢  
  : , : , : , : , : , :
110instantiation241, 131, 132  ⊢  
  : , : , :
111theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonzero_within_real_nonzero
112instantiation291, 133, 134  ⊢  
  : , : , :
113theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
114instantiation291, 150, 257  ⊢  
  : , : , :
115instantiation168, 284, 231  ⊢  
  : , :
116theorem  ⊢  
 proveit.logic.equality.sub_left_side_into
117instantiation135, 286, 206, 208, 136, 137*  ⊢  
  : , : , : , : , : , :
118instantiation182, 138  ⊢  
  : , : , :
119theorem  ⊢  
 proveit.numbers.multiplication.weak_bound_via_right_factor_bound
120instantiation168, 231, 181  ⊢  
  : , :
121instantiation139, 140, 141  ⊢  
  : , : , :
122instantiation215, 142  ⊢  
  : , :
123instantiation143, 286, 293, 199, 144, 200, 157, 204, 158  ⊢  
  : , : , : , : , : , :
124instantiation145, 157, 147  ⊢  
  : , :
125theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.positive_if_in_rational_pos
126instantiation146, 147  ⊢  
  :
127theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
128instantiation291, 283, 148  ⊢  
  : , : , :
129theorem  ⊢  
 proveit.numbers.multiplication.distribute_through_sum
130instantiation274  ⊢  
  : , :
131instantiation182, 149  ⊢  
  : , : , :
132instantiation275, 157  ⊢  
  :
133theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
134instantiation291, 150, 273  ⊢  
  : , : , :
135theorem  ⊢  
 proveit.numbers.multiplication.strong_bound_via_factor_bound
136instantiation151, 230, 284, 152, 153, 154*, 155*  ⊢  
  : , : , :
137instantiation156, 286, 157, 158  ⊢  
  : , : , : , :
138instantiation241, 159, 160  ⊢  
  : , : , :
139theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
140instantiation161, 162, 163  ⊢  
  : , :
141instantiation164, 273, 165, 204, 252, 166*  ⊢  
  : , :
142instantiation167, 206  ⊢  
  :
143theorem  ⊢  
 proveit.numbers.multiplication.disassociation
144instantiation274  ⊢  
  : , :
145theorem  ⊢  
 proveit.numbers.multiplication.commutation
146theorem  ⊢  
 proveit.numbers.multiplication.mult_zero_right
147instantiation291, 283, 236  ⊢  
  : , : , :
148instantiation168, 169, 180  ⊢  
  : , :
149instantiation170, 282, 290, 171*  ⊢  
  : , : , : , :
150theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
151theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
152instantiation291, 287, 172  ⊢  
  : , : , :
153instantiation173, 284, 231, 255, 174, 175  ⊢  
  : , : , :
154instantiation176, 210, 277, 177  ⊢  
  : , : , :
155instantiation241, 178, 179  ⊢  
  : , : , :
156theorem  ⊢  
 proveit.numbers.multiplication.elim_one_any
157instantiation291, 283, 180  ⊢  
  : , : , :
158instantiation291, 283, 181  ⊢  
  : , : , :
159instantiation182, 183  ⊢  
  : , : , :
160instantiation184, 252  ⊢  
  :
161theorem  ⊢  
 proveit.numbers.absolute_value.weak_upper_bound
162instantiation185, 213, 236, 214  ⊢  
  : , : , :
163instantiation215, 186  ⊢  
  : , :
164theorem  ⊢  
 proveit.numbers.absolute_value.abs_prod
165instantiation274  ⊢  
  : , :
166instantiation187, 188  ⊢  
  :
167theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.positive_if_in_real_pos
168theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
169instantiation291, 287, 189  ⊢  
  : , : , :
170theorem  ⊢  
 proveit.numbers.addition.rational_pair_addition
171instantiation241, 190, 191  ⊢  
  : , : , :
172instantiation291, 289, 192  ⊢  
  : , : , :
173theorem  ⊢  
 proveit.numbers.ordering.less_eq_add_right_strong
174instantiation193, 284, 255, 194, 195, 196, 197*  ⊢  
  : , : , :
175theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
176theorem  ⊢  
 proveit.numbers.addition.subtraction.subtract_from_add
177theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
178instantiation198, 199, 293, 286, 200, 201, 204, 210, 202  ⊢  
  : , : , : , : , : , :
179instantiation203, 210, 204, 205  ⊢  
  : , : , :
180instantiation291, 207, 206  ⊢  
  : , : , :
181instantiation291, 207, 208  ⊢  
  : , : , :
182axiom  ⊢  
 proveit.logic.equality.substitution
183instantiation209, 210, 252, 211*  ⊢  
  : , :
184theorem  ⊢  
 proveit.numbers.absolute_value.abs_even
185theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_co_lower_bound
186instantiation212, 213, 236, 214  ⊢  
  : , : , :
187theorem  ⊢  
 proveit.numbers.absolute_value.abs_non_neg_elim
188instantiation215, 216  ⊢  
  : , :
189instantiation291, 217, 218  ⊢  
  : , : , :
190instantiation259, 293, 219, 220, 221, 222  ⊢  
  : , : , : , :
191instantiation223, 224, 225  ⊢  
  :
192instantiation291, 292, 226  ⊢  
  : , : , :
193theorem  ⊢  
 proveit.numbers.exponentiation.exp_monotonicity_large_base_less_eq
194instantiation249, 250, 228  ⊢  
  : , : , :
195theorem  ⊢  
 proveit.numbers.numerals.decimals.less_1_2
196instantiation227, 228  ⊢  
  :
197instantiation229, 277  ⊢  
  :
198theorem  ⊢  
 proveit.numbers.addition.disassociation
199axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
200theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
201instantiation274  ⊢  
  : , :
202instantiation291, 283, 230  ⊢  
  : , : , :
203theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_23
204instantiation291, 283, 231  ⊢  
  : , : , :
205instantiation232  ⊢  
  :
206theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.pi_is_real_pos
207theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real
208instantiation233, 234  ⊢  
  :
209theorem  ⊢  
 proveit.numbers.multiplication.mult_neg_left
210instantiation291, 283, 255  ⊢  
  : , : , :
211instantiation275, 252  ⊢  
  :
212theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_co_upper_bound
213instantiation235, 236  ⊢  
  :
214theorem  ⊢  
 proveit.physics.quantum.QPE._scaled_delta_b_round_in_interval
215theorem  ⊢  
 proveit.numbers.ordering.relax_less
216instantiation237, 266  ⊢  
  :
217theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_pos_within_rational
218instantiation238, 239, 240  ⊢  
  : , :
219instantiation274  ⊢  
  : , :
220instantiation274  ⊢  
  : , :
221instantiation241, 242, 243  ⊢  
  : , : , :
222theorem  ⊢  
 proveit.numbers.numerals.decimals.mult_2_2
223theorem  ⊢  
 proveit.numbers.division.frac_cancel_complete
224instantiation291, 283, 244  ⊢  
  : , : , :
225instantiation272, 245  ⊢  
  :
226instantiation246, 247, 286  ⊢  
  : , :
227theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_lower_bound
228axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
229theorem  ⊢  
 proveit.numbers.exponentiation.complex_x_to_first_power_is_x
230instantiation291, 287, 248  ⊢  
  : , : , :
231instantiation249, 250, 266  ⊢  
  : , : , :
232axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
233theorem  ⊢  
 proveit.numbers.absolute_value.abs_nonzero_closure
234instantiation251, 252, 253  ⊢  
  :
235theorem  ⊢  
 proveit.numbers.negation.real_closure
236instantiation254, 255, 284, 256  ⊢  
  : , :
237theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
238theorem  ⊢  
 proveit.numbers.division.div_rational_pos_closure
239instantiation291, 258, 257  ⊢  
  : , : , :
240instantiation291, 258, 273  ⊢  
  : , : , :
241axiom  ⊢  
 proveit.logic.equality.equals_transitivity
242instantiation259, 293, 260, 261, 262, 263  ⊢  
  : , : , : , :
243theorem  ⊢  
 proveit.numbers.numerals.decimals.add_2_2
244instantiation291, 287, 264  ⊢  
  : , : , :
245theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat4
246theorem  ⊢  
 proveit.numbers.addition.add_nat_closure_bin
247instantiation291, 265, 266  ⊢  
  : , : , :
248instantiation291, 289, 267  ⊢  
  : , : , :
249theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
250instantiation268, 269  ⊢  
  : , :
251theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.nonzero_complex_is_complex_nonzero
252instantiation291, 283, 270  ⊢  
  : , : , :
253assumption  ⊢  
254theorem  ⊢  
 proveit.numbers.division.div_real_closure
255instantiation291, 287, 271  ⊢  
  : , : , :
256instantiation272, 273  ⊢  
  :
257theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
258theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
259axiom  ⊢  
 proveit.core_expr_types.operations.operands_substitution
260instantiation274  ⊢  
  : , :
261instantiation274  ⊢  
  : , :
262instantiation275, 277  ⊢  
  :
263instantiation276, 277  ⊢  
  :
264instantiation291, 289, 278  ⊢  
  : , : , :
265theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nat_pos_within_nat
266theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_is_nat_pos
267instantiation279, 282  ⊢  
  :
268theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
269theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
270instantiation280, 281  ⊢  
  :
271instantiation291, 289, 282  ⊢  
  : , : , :
272theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
273theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
274theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
275theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
276theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
277instantiation291, 283, 284  ⊢  
  : , : , :
278instantiation291, 292, 285  ⊢  
  : , : , :
279theorem  ⊢  
 proveit.numbers.negation.int_closure
280theorem  ⊢  
 proveit.physics.quantum.QPE._delta_b_is_real
281theorem  ⊢  
 proveit.physics.quantum.QPE._best_round_is_int
282instantiation291, 292, 286  ⊢  
  : , : , :
283theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
284instantiation291, 287, 288  ⊢  
  : , : , :
285theorem  ⊢  
 proveit.numbers.numerals.decimals.nat4
286theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
287theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
288instantiation291, 289, 290  ⊢  
  : , : , :
289theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
290instantiation291, 292, 293  ⊢  
  : , : , :
291theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
292theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
293theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
*equality replacement requirements