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, 7, 8  ⊢  
  : , : , : , : , : , :
1theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_term_bound
2reference282  ⊢  
3reference220  ⊢  
4instantiation234  ⊢  
  : , :
5reference221  ⊢  
6reference264  ⊢  
7instantiation260, 9  ⊢  
  :
8instantiation10, 11, 12, 13  ⊢  
  : , :
9instantiation18, 264, 14, 15  ⊢  
  : , :
10theorem  ⊢  
 proveit.numbers.negation.negated_weak_bound
11instantiation18, 264, 16, 17  ⊢  
  : , :
12instantiation18, 264, 19, 20  ⊢  
  : , :
13instantiation21, 22, 41, 23, 24  ⊢  
  : , : , :
14instantiation283, 246, 38  ⊢  
  : , : , :
15instantiation192, 25  ⊢  
  :
16instantiation28, 33, 35  ⊢  
  : , :
17instantiation26, 27  ⊢  
  :
18theorem  ⊢  
 proveit.numbers.division.div_real_closure
19instantiation28, 33, 34  ⊢  
  : , :
20instantiation192, 29  ⊢  
  :
21theorem  ⊢  
 proveit.numbers.division.weak_div_from_denom_bound__all_pos
22instantiation283, 30, 31  ⊢  
  : , : , :
23instantiation283, 270, 40  ⊢  
  : , : , :
24instantiation32, 33, 34, 35, 36, 37  ⊢  
  : , : , :
25instantiation283, 202, 38  ⊢  
  : , : , :
26theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_if_in_rational_nonzero
27instantiation283, 39, 40  ⊢  
  : , : , :
28theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
29instantiation283, 202, 41  ⊢  
  : , : , :
30theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonneg_within_real_nonneg
31instantiation283, 42, 285  ⊢  
  : , : , :
32theorem  ⊢  
 proveit.numbers.multiplication.weak_bound_via_right_factor_bound
33instantiation283, 273, 43  ⊢  
  : , : , :
34instantiation44, 60, 282  ⊢  
  : , :
35instantiation44, 105, 282  ⊢  
  : , :
36instantiation45, 255, 60, 105, 46, 107  ⊢  
  : , : , :
37instantiation47, 62  ⊢  
  :
38instantiation225, 258, 81  ⊢  
  : , :
39theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_pos_within_rational_nonzero
40instantiation48, 58, 49  ⊢  
  : , :
41instantiation225, 50, 51  ⊢  
  : , :
42theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_within_rational_nonneg
43instantiation283, 280, 52  ⊢  
  : , : , :
44theorem  ⊢  
 proveit.numbers.exponentiation.exp_real_closure_nat_power
45theorem  ⊢  
 proveit.numbers.exponentiation.exp_pos_lesseq
46instantiation53, 54, 55  ⊢  
  : , :
47theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_lower_bound
48theorem  ⊢  
 proveit.numbers.multiplication.mult_rational_pos_closure_bin
49instantiation56, 57, 276  ⊢  
  : , :
50instantiation283, 270, 58  ⊢  
  : , : , :
51instantiation59, 60, 61  ⊢  
  :
52instantiation283, 284, 62  ⊢  
  : , : , :
53theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
54instantiation63, 64  ⊢  
  :
55instantiation94, 248, 65, 153, 66, 67*  ⊢  
  : , : , :
56theorem  ⊢  
 proveit.numbers.exponentiation.exp_rational_pos_closure
57instantiation68, 117, 69  ⊢  
  :
58instantiation283, 278, 70  ⊢  
  : , : , :
59theorem  ⊢  
 proveit.numbers.exponentiation.sqrd_pos_closure
60instantiation110, 264, 116  ⊢  
  : , :
61instantiation192, 71  ⊢  
  :
62theorem  ⊢  
 proveit.numbers.numerals.decimals.nat4
63theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nonneg_if_in_real_nonneg
64instantiation283, 72, 81  ⊢  
  : , : , :
65instantiation283, 246, 157  ⊢  
  : , : , :
66instantiation73, 255, 143, 74, 228, 75, 76*  ⊢  
  : , : , :
67instantiation206, 77, 78  ⊢  
  : , : , :
68theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.pos_rational_is_rational_pos
69instantiation79, 80  ⊢  
  : , :
70theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat4
71instantiation283, 202, 81  ⊢  
  : , : , :
72theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonneg
73theorem  ⊢  
 proveit.numbers.exponentiation.exp_monotonicity_large_base_less_eq
74instantiation110, 97, 95  ⊢  
  : , :
75instantiation82, 83, 84  ⊢  
  : , : , :
76instantiation85, 258, 157, 198  ⊢  
  : , :
77instantiation145, 220, 282, 285, 221, 86, 245, 102, 238  ⊢  
  : , : , : , : , : , :
78instantiation206, 87, 88  ⊢  
  : , : , :
79theorem  ⊢  
 proveit.numbers.addition.subtraction.pos_difference
80instantiation89, 248, 255, 90, 91, 155*, 92*  ⊢  
  : , : , :
81instantiation209, 257, 168  ⊢  
  : , :
82theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less_eq
83instantiation93, 143  ⊢  
  :
84instantiation94, 95, 96, 97, 98, 99*  ⊢  
  : , : , :
85theorem  ⊢  
 proveit.numbers.exponentiation.exponent_log_with_same_base
86instantiation234  ⊢  
  : , :
87instantiation100, 285, 220, 221, 245, 102, 238  ⊢  
  : , : , : , : , : , : , :
88instantiation139, 220, 282, 285, 221, 101, 245, 238, 102, 155*  ⊢  
  : , : , : , : , : , :
89theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
90instantiation283, 273, 103  ⊢  
  : , : , :
91instantiation104, 255, 105, 106, 107  ⊢  
  : , : , :
92instantiation206, 108, 109  ⊢  
  : , : , :
93theorem  ⊢  
 proveit.numbers.rounding.ceil_x_ge_x
94theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
95instantiation260, 170  ⊢  
  :
96instantiation110, 170, 111  ⊢  
  : , :
97instantiation175, 176, 199  ⊢  
  : , : , :
98axiom  ⊢  
 proveit.physics.quantum.QPE._t_req
99instantiation112, 113, 114, 115  ⊢  
  : , : , : , :
100theorem  ⊢  
 proveit.numbers.addition.leftward_commutation
101instantiation234  ⊢  
  : , :
102instantiation283, 254, 116  ⊢  
  : , : , :
103instantiation126, 117, 268  ⊢  
  : , :
104theorem  ⊢  
 proveit.numbers.ordering.less_eq_add_right_strong
105instantiation283, 273, 117  ⊢  
  : , : , :
106theorem  ⊢  
 proveit.physics.quantum.QPE._e_value_ge_two
107instantiation118, 279  ⊢  
  :
108instantiation204, 119  ⊢  
  : , : , :
109instantiation206, 120, 121  ⊢  
  : , : , :
110theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
111instantiation283, 273, 122  ⊢  
  : , : , :
112theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
113instantiation206, 123, 124  ⊢  
  : , : , :
114instantiation162  ⊢  
  :
115instantiation125, 144  ⊢  
  : , :
116instantiation283, 246, 168  ⊢  
  : , : , :
117instantiation126, 164, 127  ⊢  
  : , :
118theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
119instantiation206, 128, 129  ⊢  
  : , : , :
120instantiation145, 220, 282, 285, 221, 130, 141, 218, 238  ⊢  
  : , : , : , : , : , :
121instantiation131, 218, 141, 132  ⊢  
  : , : , :
122instantiation283, 280, 133  ⊢  
  : , : , :
123instantiation204, 134  ⊢  
  : , : , :
124instantiation206, 135, 136  ⊢  
  : , : , :
125theorem  ⊢  
 proveit.logic.equality.equals_reversal
126theorem  ⊢  
 proveit.numbers.addition.add_rational_closure_bin
127instantiation283, 280, 137  ⊢  
  : , : , :
128instantiation145, 220, 282, 285, 221, 138, 141, 238, 245  ⊢  
  : , : , : , : , : , :
129instantiation139, 285, 282, 220, 140, 221, 141, 238, 245, 142*  ⊢  
  : , : , : , : , : , :
130instantiation234  ⊢  
  : , :
131theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_23
132instantiation162  ⊢  
  :
133instantiation186, 143  ⊢  
  :
134instantiation204, 144  ⊢  
  : , : , :
135instantiation145, 220, 282, 285, 221, 146, 160, 149, 147  ⊢  
  : , : , : , : , : , :
136instantiation148, 160, 149, 150  ⊢  
  : , : , :
137instantiation283, 151, 152  ⊢  
  : , : , :
138instantiation234  ⊢  
  : , :
139theorem  ⊢  
 proveit.numbers.addition.association
140instantiation234  ⊢  
  : , :
141instantiation283, 254, 153  ⊢  
  : , : , :
142instantiation154, 155, 156  ⊢  
  : , : , :
143instantiation196, 258, 157, 198  ⊢  
  : , :
144instantiation204, 158  ⊢  
  : , : , :
145theorem  ⊢  
 proveit.numbers.addition.disassociation
146instantiation234  ⊢  
  : , :
147instantiation159, 160  ⊢  
  :
148theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
149instantiation283, 254, 161  ⊢  
  : , : , :
150instantiation162  ⊢  
  :
151theorem  ⊢  
 proveit.numbers.number_sets.integers.neg_int_within_int
152instantiation163, 277  ⊢  
  :
153instantiation283, 273, 164  ⊢  
  : , : , :
154theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
155instantiation165, 218, 245, 166  ⊢  
  : , : , :
156instantiation167, 245, 238  ⊢  
  : , :
157instantiation209, 258, 168  ⊢  
  : , :
158instantiation204, 169  ⊢  
  : , : , :
159theorem  ⊢  
 proveit.numbers.negation.complex_closure
160instantiation283, 254, 170  ⊢  
  : , : , :
161instantiation283, 273, 171  ⊢  
  : , : , :
162axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
163theorem  ⊢  
 proveit.numbers.negation.int_neg_closure
164instantiation283, 172, 173  ⊢  
  : , : , :
165theorem  ⊢  
 proveit.numbers.addition.subtraction.subtract_from_add
166theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
167theorem  ⊢  
 proveit.numbers.addition.commutation
168instantiation256, 257, 203, 182  ⊢  
  : , :
169instantiation204, 174  ⊢  
  : , : , :
170instantiation175, 176, 213  ⊢  
  : , : , :
171instantiation283, 280, 177  ⊢  
  : , : , :
172theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_nonzero_within_rational
173instantiation178, 253, 179  ⊢  
  : , :
174instantiation180, 218, 181, 182, 183*  ⊢  
  : , :
175theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
176instantiation184, 185  ⊢  
  : , :
177instantiation186, 187  ⊢  
  :
178theorem  ⊢  
 proveit.numbers.exponentiation.exp_rational_nonzero_closure
179instantiation188, 189, 190  ⊢  
  : , :
180theorem  ⊢  
 proveit.numbers.division.div_as_mult
181instantiation283, 254, 191  ⊢  
  : , : , :
182instantiation192, 193  ⊢  
  :
183instantiation206, 194, 195  ⊢  
  : , : , :
184theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
185theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
186axiom  ⊢  
 proveit.numbers.rounding.ceil_is_an_int
187instantiation196, 258, 197, 198  ⊢  
  : , :
188theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
189instantiation283, 212, 199  ⊢  
  : , : , :
190instantiation200, 201  ⊢  
  :
191instantiation283, 246, 203  ⊢  
  : , : , :
192theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nonzero_if_in_real_nonzero
193instantiation283, 202, 203  ⊢  
  : , : , :
194instantiation204, 205  ⊢  
  : , : , :
195instantiation206, 207, 208  ⊢  
  : , : , :
196theorem  ⊢  
 proveit.numbers.logarithms.log_real_pos_real_closure
197instantiation209, 258, 210  ⊢  
  : , :
198instantiation229, 211  ⊢  
  : , :
199axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
200theorem  ⊢  
 proveit.numbers.negation.int_closure
201instantiation283, 212, 213  ⊢  
  : , : , :
202theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonzero
203instantiation225, 258, 240  ⊢  
  : , :
204axiom  ⊢  
 proveit.logic.equality.substitution
205instantiation214, 245, 237, 248, 259, 215, 216*  ⊢  
  : , : , :
206axiom  ⊢  
 proveit.logic.equality.equals_transitivity
207instantiation217, 285, 282, 220, 222, 221, 218, 223, 224  ⊢  
  : , : , : , : , : , :
208instantiation219, 220, 282, 221, 222, 223, 224  ⊢  
  : , : , : , :
209theorem  ⊢  
 proveit.numbers.addition.add_real_pos_closure_bin
210instantiation225, 247, 226  ⊢  
  : , :
211instantiation227, 285, 282, 228  ⊢  
  : , :
212theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
213axiom  ⊢  
 proveit.physics.quantum.QPE._n_in_natural_pos
214theorem  ⊢  
 proveit.numbers.exponentiation.real_power_of_product
215instantiation229, 230  ⊢  
  : , :
216instantiation231, 232, 277, 233*  ⊢  
  : , :
217theorem  ⊢  
 proveit.numbers.multiplication.disassociation
218instantiation283, 254, 264  ⊢  
  : , : , :
219theorem  ⊢  
 proveit.numbers.multiplication.elim_one_any
220axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
221theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
222instantiation234  ⊢  
  : , :
223instantiation283, 254, 235  ⊢  
  : , : , :
224instantiation236, 237, 238  ⊢  
  : , :
225theorem  ⊢  
 proveit.numbers.multiplication.mult_real_pos_closure_bin
226instantiation239, 240, 248  ⊢  
  : , :
227theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq_nat
228theorem  ⊢  
 proveit.numbers.numerals.decimals.less_1_2
229theorem  ⊢  
 proveit.logic.equality.not_equals_symmetry
230instantiation241, 263, 250, 251  ⊢  
  : , :
231theorem  ⊢  
 proveit.numbers.exponentiation.neg_power_as_div
232instantiation283, 242, 243  ⊢  
  : , : , :
233instantiation244, 245  ⊢  
  :
234theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
235instantiation283, 246, 247  ⊢  
  : , : , :
236theorem  ⊢  
 proveit.numbers.exponentiation.exp_complex_closure
237instantiation283, 254, 250  ⊢  
  : , : , :
238instantiation283, 254, 248  ⊢  
  : , : , :
239theorem  ⊢  
 proveit.numbers.exponentiation.exp_real_pos_closure
240instantiation249, 250, 251  ⊢  
  :
241theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq
242theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_nonzero_within_complex_nonzero
243instantiation283, 252, 253  ⊢  
  : , : , :
244theorem  ⊢  
 proveit.numbers.exponentiation.complex_x_to_first_power_is_x
245instantiation283, 254, 255  ⊢  
  : , : , :
246theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real
247instantiation256, 257, 258, 259  ⊢  
  : , :
248instantiation260, 264  ⊢  
  :
249theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.pos_real_is_real_pos
250instantiation261, 263, 264, 265  ⊢  
  : , : , :
251instantiation262, 263, 264, 265  ⊢  
  : , : , :
252theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonzero_within_real_nonzero
253instantiation283, 266, 267  ⊢  
  : , : , :
254theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
255instantiation283, 273, 268  ⊢  
  : , : , :
256theorem  ⊢  
 proveit.numbers.division.div_real_pos_closure
257instantiation283, 270, 269  ⊢  
  : , : , :
258instantiation283, 270, 271  ⊢  
  : , : , :
259instantiation272, 279  ⊢  
  :
260theorem  ⊢  
 proveit.numbers.negation.real_closure
261theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_oc__is__real
262theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_lower_bound
263theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
264instantiation283, 273, 274  ⊢  
  : , : , :
265axiom  ⊢  
 proveit.physics.quantum.QPE._eps_in_interval
266theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
267instantiation283, 275, 279  ⊢  
  : , : , :
268instantiation283, 280, 276  ⊢  
  : , : , :
269instantiation283, 278, 277  ⊢  
  : , : , :
270theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
271instantiation283, 278, 279  ⊢  
  : , : , :
272theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
273theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
274instantiation283, 280, 281  ⊢  
  : , : , :
275theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
276instantiation283, 284, 282  ⊢  
  : , : , :
277theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
278theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
279theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
280theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
281instantiation283, 284, 285  ⊢  
  : , : , :
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
*equality replacement requirements