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.division.weak_div_from_denom_bound__all_pos
2instantiation256, 6, 7  ⊢  
  : , : , :
3instantiation198, 8, 9  ⊢  
  : , :
4instantiation256, 243, 10  ⊢  
  : , : , :
5instantiation11, 12, 13, 14, 15, 16  ⊢  
  : , : , :
6theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonneg_within_real_nonneg
7instantiation256, 17, 258  ⊢  
  : , : , :
8instantiation256, 243, 21  ⊢  
  : , : , :
9instantiation18, 26, 19  ⊢  
  :
10instantiation20, 21, 22  ⊢  
  : , :
11theorem  ⊢  
 proveit.numbers.multiplication.weak_bound_via_right_factor_bound
12instantiation256, 246, 23  ⊢  
  : , : , :
13instantiation24, 26, 255  ⊢  
  : , :
14instantiation24, 68, 255  ⊢  
  : , :
15instantiation25, 228, 26, 68, 27, 70  ⊢  
  : , : , :
16instantiation28, 39  ⊢  
  :
17theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_within_rational_nonneg
18theorem  ⊢  
 proveit.numbers.exponentiation.sqrd_pos_closure
19instantiation168, 29  ⊢  
  :
20theorem  ⊢  
 proveit.numbers.multiplication.mult_rational_pos_closure_bin
21instantiation256, 251, 30  ⊢  
  : , : , :
22instantiation31, 32, 249  ⊢  
  : , :
23instantiation256, 253, 33  ⊢  
  : , : , :
24theorem  ⊢  
 proveit.numbers.exponentiation.exp_real_closure_nat_power
25theorem  ⊢  
 proveit.numbers.exponentiation.exp_pos_lesseq
26instantiation88, 237, 94  ⊢  
  : , :
27instantiation34, 35, 36  ⊢  
  : , :
28theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_lower_bound
29instantiation256, 177, 48  ⊢  
  : , : , :
30theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat4
31theorem  ⊢  
 proveit.numbers.exponentiation.exp_rational_pos_closure
32instantiation37, 83, 38  ⊢  
  :
33instantiation256, 257, 39  ⊢  
  : , : , :
34theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
35instantiation40, 41  ⊢  
  :
36instantiation74, 221, 42, 118, 43, 44*  ⊢  
  : , : , :
37theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.pos_rational_is_rational_pos
38instantiation45, 46  ⊢  
  : , :
39theorem  ⊢  
 proveit.numbers.numerals.decimals.nat4
40theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nonneg_if_in_real_nonneg
41instantiation256, 47, 48  ⊢  
  : , : , :
42instantiation256, 219, 135  ⊢  
  : , : , :
43instantiation49, 228, 122, 50, 201, 51, 52*  ⊢  
  : , : , :
44instantiation181, 53, 54  ⊢  
  : , : , :
45theorem  ⊢  
 proveit.numbers.addition.subtraction.pos_difference
46instantiation55, 221, 228, 56, 57, 120*, 58*  ⊢  
  : , : , :
47theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonneg
48instantiation184, 230, 143  ⊢  
  : , :
49theorem  ⊢  
 proveit.numbers.exponentiation.exp_monotonicity_large_base_less_eq
50instantiation88, 77, 75  ⊢  
  : , :
51instantiation59, 60, 61  ⊢  
  : , : , :
52instantiation62, 231, 135, 174  ⊢  
  : , :
53instantiation124, 193, 255, 258, 194, 63, 218, 82, 211  ⊢  
  : , : , : , : , : , :
54instantiation181, 64, 65  ⊢  
  : , : , :
55theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
56instantiation256, 246, 66  ⊢  
  : , : , :
57instantiation67, 228, 68, 69, 70  ⊢  
  : , : , :
58instantiation181, 71, 72  ⊢  
  : , : , :
59theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less_eq
60instantiation73, 122  ⊢  
  :
61instantiation74, 75, 76, 77, 78, 79*  ⊢  
  : , : , :
62theorem  ⊢  
 proveit.numbers.exponentiation.exponent_log_with_same_base
63instantiation207  ⊢  
  : , :
64instantiation80, 258, 193, 194, 218, 82, 211  ⊢  
  : , : , : , : , : , : , :
65instantiation108, 193, 255, 258, 194, 81, 218, 211, 82, 120*  ⊢  
  : , : , : , : , : , :
66instantiation95, 83, 241  ⊢  
  : , :
67theorem  ⊢  
 proveit.numbers.ordering.less_eq_add_right_strong
68instantiation256, 246, 83  ⊢  
  : , : , :
69theorem  ⊢  
 proveit.physics.quantum.QPE._e_value_ge_two
70instantiation84, 252  ⊢  
  :
71instantiation179, 85  ⊢  
  : , : , :
72instantiation181, 86, 87  ⊢  
  : , : , :
73theorem  ⊢  
 proveit.numbers.rounding.ceil_x_ge_x
74theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
75instantiation233, 145  ⊢  
  :
76instantiation88, 145, 89  ⊢  
  : , :
77instantiation150, 151, 164  ⊢  
  : , : , :
78axiom  ⊢  
 proveit.physics.quantum.QPE._t_req
79instantiation90, 91, 92, 93  ⊢  
  : , : , : , :
80theorem  ⊢  
 proveit.numbers.addition.leftward_commutation
81instantiation207  ⊢  
  : , :
82instantiation256, 227, 94  ⊢  
  : , : , :
83instantiation95, 131, 96  ⊢  
  : , :
84theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
85instantiation181, 97, 98  ⊢  
  : , : , :
86instantiation124, 193, 255, 258, 194, 99, 110, 191, 211  ⊢  
  : , : , : , : , : , :
87instantiation100, 191, 110, 101  ⊢  
  : , : , :
88theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
89instantiation256, 246, 102  ⊢  
  : , : , :
90theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
91instantiation181, 103, 104  ⊢  
  : , : , :
92instantiation140  ⊢  
  :
93instantiation105, 123  ⊢  
  : , :
94instantiation256, 219, 143  ⊢  
  : , : , :
95theorem  ⊢  
 proveit.numbers.addition.add_rational_closure_bin
96instantiation256, 253, 106  ⊢  
  : , : , :
97instantiation124, 193, 255, 258, 194, 107, 110, 211, 218  ⊢  
  : , : , : , : , : , :
98instantiation108, 258, 255, 193, 109, 194, 110, 211, 218, 111*  ⊢  
  : , : , : , : , : , :
99instantiation207  ⊢  
  : , :
100theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_23
101instantiation140  ⊢  
  :
102instantiation256, 253, 112  ⊢  
  : , : , :
103instantiation179, 113  ⊢  
  : , : , :
104instantiation181, 114, 115  ⊢  
  : , : , :
105theorem  ⊢  
 proveit.logic.equality.equals_reversal
106instantiation256, 116, 117  ⊢  
  : , : , :
107instantiation207  ⊢  
  : , :
108theorem  ⊢  
 proveit.numbers.addition.association
109instantiation207  ⊢  
  : , :
110instantiation256, 227, 118  ⊢  
  : , : , :
111instantiation119, 120, 121  ⊢  
  : , : , :
112instantiation162, 122  ⊢  
  :
113instantiation179, 123  ⊢  
  : , : , :
114instantiation124, 193, 255, 258, 194, 125, 138, 128, 126  ⊢  
  : , : , : , : , : , :
115instantiation127, 138, 128, 129  ⊢  
  : , : , :
116theorem  ⊢  
 proveit.numbers.number_sets.integers.neg_int_within_int
117instantiation130, 250  ⊢  
  :
118instantiation256, 246, 131  ⊢  
  : , : , :
119theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
120instantiation132, 191, 218, 133  ⊢  
  : , : , :
121instantiation134, 218, 211  ⊢  
  : , :
122instantiation172, 231, 135, 174  ⊢  
  : , :
123instantiation179, 136  ⊢  
  : , : , :
124theorem  ⊢  
 proveit.numbers.addition.disassociation
125instantiation207  ⊢  
  : , :
126instantiation137, 138  ⊢  
  :
127theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
128instantiation256, 227, 139  ⊢  
  : , : , :
129instantiation140  ⊢  
  :
130theorem  ⊢  
 proveit.numbers.negation.int_neg_closure
131instantiation256, 141, 142  ⊢  
  : , : , :
132theorem  ⊢  
 proveit.numbers.addition.subtraction.subtract_from_add
133theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
134theorem  ⊢  
 proveit.numbers.addition.commutation
135instantiation184, 231, 143  ⊢  
  : , :
136instantiation179, 144  ⊢  
  : , : , :
137theorem  ⊢  
 proveit.numbers.negation.complex_closure
138instantiation256, 227, 145  ⊢  
  : , : , :
139instantiation256, 246, 146  ⊢  
  : , : , :
140axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
141theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_nonzero_within_rational
142instantiation147, 226, 148  ⊢  
  : , :
143instantiation229, 230, 178, 158  ⊢  
  : , :
144instantiation179, 149  ⊢  
  : , : , :
145instantiation150, 151, 176  ⊢  
  : , : , :
146instantiation256, 253, 152  ⊢  
  : , : , :
147theorem  ⊢  
 proveit.numbers.exponentiation.exp_rational_nonzero_closure
148instantiation153, 154, 155  ⊢  
  : , :
149instantiation156, 191, 157, 158, 159*  ⊢  
  : , :
150theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
151instantiation160, 161  ⊢  
  : , :
152instantiation162, 163  ⊢  
  :
153theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
154instantiation256, 175, 164  ⊢  
  : , : , :
155instantiation165, 166  ⊢  
  :
156theorem  ⊢  
 proveit.numbers.division.div_as_mult
157instantiation256, 227, 167  ⊢  
  : , : , :
158instantiation168, 169  ⊢  
  :
159instantiation181, 170, 171  ⊢  
  : , : , :
160theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
161theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
162axiom  ⊢  
 proveit.numbers.rounding.ceil_is_an_int
163instantiation172, 231, 173, 174  ⊢  
  : , :
164axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
165theorem  ⊢  
 proveit.numbers.negation.int_closure
166instantiation256, 175, 176  ⊢  
  : , : , :
167instantiation256, 219, 178  ⊢  
  : , : , :
168theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nonzero_if_in_real_nonzero
169instantiation256, 177, 178  ⊢  
  : , : , :
170instantiation179, 180  ⊢  
  : , : , :
171instantiation181, 182, 183  ⊢  
  : , : , :
172theorem  ⊢  
 proveit.numbers.logarithms.log_real_pos_real_closure
173instantiation184, 231, 185  ⊢  
  : , :
174instantiation202, 186  ⊢  
  : , :
175theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
176axiom  ⊢  
 proveit.physics.quantum.QPE._n_in_natural_pos
177theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonzero
178instantiation198, 231, 213  ⊢  
  : , :
179axiom  ⊢  
 proveit.logic.equality.substitution
180instantiation187, 218, 210, 221, 232, 188, 189*  ⊢  
  : , : , :
181axiom  ⊢  
 proveit.logic.equality.equals_transitivity
182instantiation190, 258, 255, 193, 195, 194, 191, 196, 197  ⊢  
  : , : , : , : , : , :
183instantiation192, 193, 255, 194, 195, 196, 197  ⊢  
  : , : , : , :
184theorem  ⊢  
 proveit.numbers.addition.add_real_pos_closure_bin
185instantiation198, 220, 199  ⊢  
  : , :
186instantiation200, 258, 255, 201  ⊢  
  : , :
187theorem  ⊢  
 proveit.numbers.exponentiation.real_power_of_product
188instantiation202, 203  ⊢  
  : , :
189instantiation204, 205, 250, 206*  ⊢  
  : , :
190theorem  ⊢  
 proveit.numbers.multiplication.disassociation
191instantiation256, 227, 237  ⊢  
  : , : , :
192theorem  ⊢  
 proveit.numbers.multiplication.elim_one_any
193axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
194theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
195instantiation207  ⊢  
  : , :
196instantiation256, 227, 208  ⊢  
  : , : , :
197instantiation209, 210, 211  ⊢  
  : , :
198theorem  ⊢  
 proveit.numbers.multiplication.mult_real_pos_closure_bin
199instantiation212, 213, 221  ⊢  
  : , :
200theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq_nat
201theorem  ⊢  
 proveit.numbers.numerals.decimals.less_1_2
202theorem  ⊢  
 proveit.logic.equality.not_equals_symmetry
203instantiation214, 236, 223, 224  ⊢  
  : , :
204theorem  ⊢  
 proveit.numbers.exponentiation.neg_power_as_div
205instantiation256, 215, 216  ⊢  
  : , : , :
206instantiation217, 218  ⊢  
  :
207theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
208instantiation256, 219, 220  ⊢  
  : , : , :
209theorem  ⊢  
 proveit.numbers.exponentiation.exp_complex_closure
210instantiation256, 227, 223  ⊢  
  : , : , :
211instantiation256, 227, 221  ⊢  
  : , : , :
212theorem  ⊢  
 proveit.numbers.exponentiation.exp_real_pos_closure
213instantiation222, 223, 224  ⊢  
  :
214theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq
215theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_nonzero_within_complex_nonzero
216instantiation256, 225, 226  ⊢  
  : , : , :
217theorem  ⊢  
 proveit.numbers.exponentiation.complex_x_to_first_power_is_x
218instantiation256, 227, 228  ⊢  
  : , : , :
219theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real
220instantiation229, 230, 231, 232  ⊢  
  : , :
221instantiation233, 237  ⊢  
  :
222theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.pos_real_is_real_pos
223instantiation234, 236, 237, 238  ⊢  
  : , : , :
224instantiation235, 236, 237, 238  ⊢  
  : , : , :
225theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonzero_within_real_nonzero
226instantiation256, 239, 240  ⊢  
  : , : , :
227theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
228instantiation256, 246, 241  ⊢  
  : , : , :
229theorem  ⊢  
 proveit.numbers.division.div_real_pos_closure
230instantiation256, 243, 242  ⊢  
  : , : , :
231instantiation256, 243, 244  ⊢  
  : , : , :
232instantiation245, 252  ⊢  
  :
233theorem  ⊢  
 proveit.numbers.negation.real_closure
234theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_oc__is__real
235theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_lower_bound
236theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
237instantiation256, 246, 247  ⊢  
  : , : , :
238axiom  ⊢  
 proveit.physics.quantum.QPE._eps_in_interval
239theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
240instantiation256, 248, 252  ⊢  
  : , : , :
241instantiation256, 253, 249  ⊢  
  : , : , :
242instantiation256, 251, 250  ⊢  
  : , : , :
243theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
244instantiation256, 251, 252  ⊢  
  : , : , :
245theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
246theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
247instantiation256, 253, 254  ⊢  
  : , : , :
248theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
249instantiation256, 257, 255  ⊢  
  : , : , :
250theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
251theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
252theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
253theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
254instantiation256, 257, 258  ⊢  
  : , : , :
255theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
256theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
257theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
258theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
*equality replacement requirements