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  ⊢  
  : , : , : , : , : , :
1theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_term_bound
2reference268  ⊢  
3reference247  ⊢  
4instantiation243, 6  ⊢  
  :
5instantiation7, 8, 9, 10  ⊢  
  : , :
6instantiation15, 247, 11, 12  ⊢  
  : , :
7theorem  ⊢  
 proveit.numbers.negation.negated_weak_bound
8instantiation15, 247, 13, 14  ⊢  
  : , :
9instantiation15, 247, 16, 17  ⊢  
  : , :
10instantiation18, 19, 40, 20, 21  ⊢  
  : , : , :
11instantiation25, 22, 23  ⊢  
  : , :
12instantiation26, 24  ⊢  
  :
13instantiation25, 238, 99  ⊢  
  : , :
14instantiation26, 27  ⊢  
  :
15theorem  ⊢  
 proveit.numbers.division.div_real_closure
16instantiation266, 229, 40  ⊢  
  : , : , :
17instantiation170, 28  ⊢  
  :
18theorem  ⊢  
 proveit.numbers.division.weak_div_from_denom_bound__all_pos
19instantiation266, 29, 30  ⊢  
  : , : , :
20instantiation266, 253, 39  ⊢  
  : , : , :
21instantiation31, 238, 32, 99, 33, 34  ⊢  
  : , : , :
22instantiation266, 256, 35  ⊢  
  : , : , :
23instantiation36, 99, 265  ⊢  
  : , :
24instantiation266, 38, 37  ⊢  
  : , : , :
25theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
26theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_if_in_rational_nonzero
27instantiation266, 38, 39  ⊢  
  : , : , :
28instantiation266, 179, 40  ⊢  
  : , : , :
29theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonneg_within_real_nonneg
30instantiation266, 41, 268  ⊢  
  : , : , :
31theorem  ⊢  
 proveit.numbers.multiplication.weak_bound_via_right_factor_bound
32instantiation82, 247, 88  ⊢  
  : , :
33instantiation71, 231, 42, 146, 43, 44*  ⊢  
  : , : , :
34instantiation45, 265  ⊢  
  :
35instantiation266, 263, 46  ⊢  
  : , : , :
36theorem  ⊢  
 proveit.numbers.exponentiation.exp_real_closure_nat_power
37instantiation49, 47, 48  ⊢  
  : , :
38theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_pos_within_rational_nonzero
39instantiation49, 254, 60  ⊢  
  : , :
40instantiation203, 241, 50  ⊢  
  : , :
41theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_within_rational_nonneg
42instantiation266, 229, 127  ⊢  
  : , : , :
43instantiation51, 238, 113, 52, 206, 53, 54*  ⊢  
  : , : , :
44instantiation183, 55, 56  ⊢  
  : , : , :
45theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_lower_bound
46instantiation266, 267, 57  ⊢  
  : , : , :
47instantiation266, 261, 58  ⊢  
  : , : , :
48instantiation59, 60, 259  ⊢  
  : , :
49theorem  ⊢  
 proveit.numbers.multiplication.mult_rational_pos_closure_bin
50instantiation186, 240, 140  ⊢  
  : , :
51theorem  ⊢  
 proveit.numbers.exponentiation.exp_monotonicity_large_base_less_eq
52instantiation82, 74, 72  ⊢  
  : , :
53instantiation61, 62, 63  ⊢  
  : , : , :
54instantiation64, 241, 127, 176  ⊢  
  : , :
55instantiation133, 198, 265, 268, 199, 65, 228, 79, 219  ⊢  
  : , : , : , : , : , :
56instantiation183, 66, 67  ⊢  
  : , : , :
57theorem  ⊢  
 proveit.numbers.numerals.decimals.nat4
58theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat4
59theorem  ⊢  
 proveit.numbers.exponentiation.exp_rational_pos_closure
60instantiation68, 108, 69  ⊢  
  :
61theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less_eq
62instantiation70, 113  ⊢  
  :
63instantiation71, 72, 73, 74, 75, 76*  ⊢  
  : , : , :
64theorem  ⊢  
 proveit.numbers.exponentiation.exponent_log_with_same_base
65instantiation215  ⊢  
  : , :
66instantiation77, 268, 198, 199, 228, 79, 219  ⊢  
  : , : , : , : , : , : , :
67instantiation135, 198, 265, 268, 199, 78, 228, 219, 79, 148*  ⊢  
  : , : , : , : , : , :
68theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.pos_rational_is_rational_pos
69instantiation80, 81  ⊢  
  : , :
70theorem  ⊢  
 proveit.numbers.rounding.ceil_x_ge_x
71theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
72instantiation243, 142  ⊢  
  :
73instantiation82, 142, 83  ⊢  
  : , :
74instantiation151, 152, 207  ⊢  
  : , : , :
75axiom  ⊢  
 proveit.physics.quantum.QPE._t_req
76instantiation84, 85, 86, 87  ⊢  
  : , : , : , :
77theorem  ⊢  
 proveit.numbers.addition.leftward_commutation
78instantiation215  ⊢  
  : , :
79instantiation266, 237, 88  ⊢  
  : , : , :
80theorem  ⊢  
 proveit.numbers.addition.subtraction.pos_difference
81instantiation89, 231, 238, 90, 91, 148*, 92*  ⊢  
  : , : , :
82theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
83instantiation266, 256, 93  ⊢  
  : , : , :
84theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
85instantiation183, 94, 95  ⊢  
  : , : , :
86instantiation139  ⊢  
  :
87instantiation96, 114  ⊢  
  : , :
88instantiation266, 229, 140  ⊢  
  : , : , :
89theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
90instantiation266, 256, 97  ⊢  
  : , : , :
91instantiation98, 238, 99, 100, 101  ⊢  
  : , : , :
92instantiation183, 102, 103  ⊢  
  : , : , :
93instantiation266, 263, 104  ⊢  
  : , : , :
94instantiation181, 105  ⊢  
  : , : , :
95instantiation183, 106, 107  ⊢  
  : , : , :
96theorem  ⊢  
 proveit.logic.equality.equals_reversal
97instantiation120, 108, 251  ⊢  
  : , :
98theorem  ⊢  
 proveit.numbers.ordering.less_eq_add_right_strong
99instantiation266, 256, 108  ⊢  
  : , : , :
100theorem  ⊢  
 proveit.physics.quantum.QPE._e_value_ge_two
101instantiation109, 262  ⊢  
  :
102instantiation181, 110  ⊢  
  : , : , :
103instantiation183, 111, 112  ⊢  
  : , : , :
104instantiation165, 113  ⊢  
  :
105instantiation181, 114  ⊢  
  : , : , :
106instantiation133, 198, 265, 268, 199, 115, 130, 118, 116  ⊢  
  : , : , : , : , : , :
107instantiation117, 130, 118, 119  ⊢  
  : , : , :
108instantiation120, 155, 121  ⊢  
  : , :
109theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
110instantiation183, 122, 123  ⊢  
  : , : , :
111instantiation133, 198, 265, 268, 199, 124, 137, 196, 219  ⊢  
  : , : , : , : , : , :
112instantiation125, 196, 137, 126  ⊢  
  : , : , :
113instantiation174, 241, 127, 176  ⊢  
  : , :
114instantiation181, 128  ⊢  
  : , : , :
115instantiation215  ⊢  
  : , :
116instantiation129, 130  ⊢  
  :
117theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
118instantiation266, 237, 131  ⊢  
  : , : , :
119instantiation139  ⊢  
  :
120theorem  ⊢  
 proveit.numbers.addition.add_rational_closure_bin
121instantiation266, 263, 132  ⊢  
  : , : , :
122instantiation133, 198, 265, 268, 199, 134, 137, 219, 228  ⊢  
  : , : , : , : , : , :
123instantiation135, 268, 265, 198, 136, 199, 137, 219, 228, 138*  ⊢  
  : , : , : , : , : , :
124instantiation215  ⊢  
  : , :
125theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_23
126instantiation139  ⊢  
  :
127instantiation186, 241, 140  ⊢  
  : , :
128instantiation181, 141  ⊢  
  : , : , :
129theorem  ⊢  
 proveit.numbers.negation.complex_closure
130instantiation266, 237, 142  ⊢  
  : , : , :
131instantiation266, 256, 143  ⊢  
  : , : , :
132instantiation266, 144, 145  ⊢  
  : , : , :
133theorem  ⊢  
 proveit.numbers.addition.disassociation
134instantiation215  ⊢  
  : , :
135theorem  ⊢  
 proveit.numbers.addition.association
136instantiation215  ⊢  
  : , :
137instantiation266, 237, 146  ⊢  
  : , : , :
138instantiation147, 148, 149  ⊢  
  : , : , :
139axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
140instantiation239, 240, 180, 161  ⊢  
  : , :
141instantiation181, 150  ⊢  
  : , : , :
142instantiation151, 152, 223  ⊢  
  : , : , :
143instantiation266, 263, 153  ⊢  
  : , : , :
144theorem  ⊢  
 proveit.numbers.number_sets.integers.neg_int_within_int
145instantiation154, 260  ⊢  
  :
146instantiation266, 256, 155  ⊢  
  : , : , :
147theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
148instantiation156, 196, 228, 157  ⊢  
  : , : , :
149instantiation158, 228, 219  ⊢  
  : , :
150instantiation159, 196, 160, 161, 162*  ⊢  
  : , :
151theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
152instantiation163, 164  ⊢  
  : , :
153instantiation165, 166  ⊢  
  :
154theorem  ⊢  
 proveit.numbers.negation.int_neg_closure
155instantiation266, 167, 168  ⊢  
  : , : , :
156theorem  ⊢  
 proveit.numbers.addition.subtraction.subtract_from_add
157theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
158theorem  ⊢  
 proveit.numbers.addition.commutation
159theorem  ⊢  
 proveit.numbers.division.div_as_mult
160instantiation266, 237, 169  ⊢  
  : , : , :
161instantiation170, 171  ⊢  
  :
162instantiation183, 172, 173  ⊢  
  : , : , :
163theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
164theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
165axiom  ⊢  
 proveit.numbers.rounding.ceil_is_an_int
166instantiation174, 241, 175, 176  ⊢  
  : , :
167theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_nonzero_within_rational
168instantiation177, 236, 178  ⊢  
  : , :
169instantiation266, 229, 180  ⊢  
  : , : , :
170theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nonzero_if_in_real_nonzero
171instantiation266, 179, 180  ⊢  
  : , : , :
172instantiation181, 182  ⊢  
  : , : , :
173instantiation183, 184, 185  ⊢  
  : , : , :
174theorem  ⊢  
 proveit.numbers.logarithms.log_real_pos_real_closure
175instantiation186, 241, 187  ⊢  
  : , :
176instantiation210, 188  ⊢  
  : , :
177theorem  ⊢  
 proveit.numbers.exponentiation.exp_rational_nonzero_closure
178instantiation189, 190, 191  ⊢  
  : , :
179theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonzero
180instantiation203, 241, 221  ⊢  
  : , :
181axiom  ⊢  
 proveit.logic.equality.substitution
182instantiation192, 228, 218, 231, 242, 193, 194*  ⊢  
  : , : , :
183axiom  ⊢  
 proveit.logic.equality.equals_transitivity
184instantiation195, 268, 265, 198, 200, 199, 196, 201, 202  ⊢  
  : , : , : , : , : , :
185instantiation197, 198, 265, 199, 200, 201, 202  ⊢  
  : , : , : , :
186theorem  ⊢  
 proveit.numbers.addition.add_real_pos_closure_bin
187instantiation203, 230, 204  ⊢  
  : , :
188instantiation205, 268, 265, 206  ⊢  
  : , :
189theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
190instantiation266, 222, 207  ⊢  
  : , : , :
191instantiation208, 209  ⊢  
  :
192theorem  ⊢  
 proveit.numbers.exponentiation.real_power_of_product
193instantiation210, 211  ⊢  
  : , :
194instantiation212, 213, 260, 214*  ⊢  
  : , :
195theorem  ⊢  
 proveit.numbers.multiplication.disassociation
196instantiation266, 237, 247  ⊢  
  : , : , :
197theorem  ⊢  
 proveit.numbers.multiplication.elim_one_any
198axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
199theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
200instantiation215  ⊢  
  : , :
201instantiation266, 237, 216  ⊢  
  : , : , :
202instantiation217, 218, 219  ⊢  
  : , :
203theorem  ⊢  
 proveit.numbers.multiplication.mult_real_pos_closure_bin
204instantiation220, 221, 231  ⊢  
  : , :
205theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq_nat
206theorem  ⊢  
 proveit.numbers.numerals.decimals.less_1_2
207axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
208theorem  ⊢  
 proveit.numbers.negation.int_closure
209instantiation266, 222, 223  ⊢  
  : , : , :
210theorem  ⊢  
 proveit.logic.equality.not_equals_symmetry
211instantiation224, 246, 233, 234  ⊢  
  : , :
212theorem  ⊢  
 proveit.numbers.exponentiation.neg_power_as_div
213instantiation266, 225, 226  ⊢  
  : , : , :
214instantiation227, 228  ⊢  
  :
215theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
216instantiation266, 229, 230  ⊢  
  : , : , :
217theorem  ⊢  
 proveit.numbers.exponentiation.exp_complex_closure
218instantiation266, 237, 233  ⊢  
  : , : , :
219instantiation266, 237, 231  ⊢  
  : , : , :
220theorem  ⊢  
 proveit.numbers.exponentiation.exp_real_pos_closure
221instantiation232, 233, 234  ⊢  
  :
222theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
223axiom  ⊢  
 proveit.physics.quantum.QPE._n_in_natural_pos
224theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq
225theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_nonzero_within_complex_nonzero
226instantiation266, 235, 236  ⊢  
  : , : , :
227theorem  ⊢  
 proveit.numbers.exponentiation.complex_x_to_first_power_is_x
228instantiation266, 237, 238  ⊢  
  : , : , :
229theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real
230instantiation239, 240, 241, 242  ⊢  
  : , :
231instantiation243, 247  ⊢  
  :
232theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.pos_real_is_real_pos
233instantiation244, 246, 247, 248  ⊢  
  : , : , :
234instantiation245, 246, 247, 248  ⊢  
  : , : , :
235theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonzero_within_real_nonzero
236instantiation266, 249, 250  ⊢  
  : , : , :
237theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
238instantiation266, 256, 251  ⊢  
  : , : , :
239theorem  ⊢  
 proveit.numbers.division.div_real_pos_closure
240instantiation266, 253, 252  ⊢  
  : , : , :
241instantiation266, 253, 254  ⊢  
  : , : , :
242instantiation255, 262  ⊢  
  :
243theorem  ⊢  
 proveit.numbers.negation.real_closure
244theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_oc__is__real
245theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_lower_bound
246theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
247instantiation266, 256, 257  ⊢  
  : , : , :
248axiom  ⊢  
 proveit.physics.quantum.QPE._eps_in_interval
249theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
250instantiation266, 258, 262  ⊢  
  : , : , :
251instantiation266, 263, 259  ⊢  
  : , : , :
252instantiation266, 261, 260  ⊢  
  : , : , :
253theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
254instantiation266, 261, 262  ⊢  
  : , : , :
255theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
256theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
257instantiation266, 263, 264  ⊢  
  : , : , :
258theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
259instantiation266, 267, 265  ⊢  
  : , : , :
260theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
261theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
262theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
263theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
264instantiation266, 267, 268  ⊢  
  : , : , :
265theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
266theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
267theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
268theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
*equality replacement requirements