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