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
2instantiation232, 6, 7  ⊢  
  : , : , :
3instantiation174, 207, 8  ⊢  
  : , :
4instantiation232, 219, 9  ⊢  
  : , : , :
5instantiation10, 204, 11, 54, 12, 13  ⊢  
  : , : , :
6theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonneg_within_real_nonneg
7instantiation232, 14, 234  ⊢  
  : , : , :
8instantiation158, 206, 117  ⊢  
  : , :
9instantiation15, 220, 16  ⊢  
  : , :
10theorem  ⊢  
 proveit.numbers.multiplication.weak_bound_via_right_factor_bound
11instantiation59, 213, 65  ⊢  
  : , :
12instantiation43, 197, 17, 102, 18, 19*  ⊢  
  : , : , :
13instantiation20, 231  ⊢  
  :
14theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_within_rational_nonneg
15theorem  ⊢  
 proveit.numbers.multiplication.mult_rational_pos_closure_bin
16instantiation21, 66, 22  ⊢  
  :
17instantiation232, 195, 106  ⊢  
  : , : , :
18instantiation23, 204, 92, 24, 177, 25, 26*  ⊢  
  : , : , :
19instantiation155, 27, 28  ⊢  
  : , : , :
20theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_lower_bound
21theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.pos_rational_is_rational_pos
22instantiation29, 30  ⊢  
  : , :
23theorem  ⊢  
 proveit.numbers.exponentiation.exp_monotonicity_large_base_less_eq
24instantiation59, 46, 44  ⊢  
  : , :
25instantiation31, 32, 33  ⊢  
  : , : , :
26instantiation34, 207, 106, 147  ⊢  
  : , :
27instantiation94, 169, 231, 234, 170, 35, 194, 51, 187  ⊢  
  : , : , : , : , : , :
28instantiation155, 36, 37  ⊢  
  : , : , :
29theorem  ⊢  
 proveit.numbers.addition.subtraction.pos_difference
30instantiation38, 197, 204, 39, 40, 104*, 41*  ⊢  
  : , : , :
31theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less_eq
32instantiation42, 92  ⊢  
  :
33instantiation43, 44, 45, 46, 47, 48*  ⊢  
  : , : , :
34theorem  ⊢  
 proveit.numbers.exponentiation.exponent_log_with_same_base
35instantiation183  ⊢  
  : , :
36instantiation49, 234, 169, 170, 194, 51, 187  ⊢  
  : , : , : , : , : , : , :
37instantiation88, 169, 231, 234, 170, 50, 194, 187, 51, 104*  ⊢  
  : , : , : , : , : , :
38theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
39instantiation232, 222, 52  ⊢  
  : , : , :
40instantiation53, 204, 54, 55, 56  ⊢  
  : , : , :
41instantiation155, 57, 58  ⊢  
  : , : , :
42theorem  ⊢  
 proveit.numbers.rounding.ceil_x_ge_x
43theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
44instantiation209, 119  ⊢  
  :
45instantiation59, 119, 60  ⊢  
  : , :
46instantiation124, 125, 148  ⊢  
  : , : , :
47axiom  ⊢  
 proveit.physics.quantum.QPE._t_req
48instantiation61, 62, 63, 64  ⊢  
  : , : , : , :
49theorem  ⊢  
 proveit.numbers.addition.leftward_commutation
50instantiation183  ⊢  
  : , :
51instantiation232, 203, 65  ⊢  
  : , : , :
52instantiation75, 66, 217  ⊢  
  : , :
53theorem  ⊢  
 proveit.numbers.ordering.less_eq_add_right_strong
54instantiation232, 222, 66  ⊢  
  : , : , :
55theorem  ⊢  
 proveit.physics.quantum.QPE._e_value_ge_two
56instantiation67, 228  ⊢  
  :
57instantiation153, 68  ⊢  
  : , : , :
58instantiation155, 69, 70  ⊢  
  : , : , :
59theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
60instantiation232, 222, 71  ⊢  
  : , : , :
61theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
62instantiation155, 72, 73  ⊢  
  : , : , :
63instantiation111  ⊢  
  :
64instantiation74, 93  ⊢  
  : , :
65instantiation232, 195, 117  ⊢  
  : , : , :
66instantiation75, 113, 76  ⊢  
  : , :
67theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
68instantiation155, 77, 78  ⊢  
  : , : , :
69instantiation94, 169, 231, 234, 170, 79, 90, 167, 187  ⊢  
  : , : , : , : , : , :
70instantiation80, 167, 90, 81  ⊢  
  : , : , :
71instantiation232, 229, 82  ⊢  
  : , : , :
72instantiation153, 83  ⊢  
  : , : , :
73instantiation155, 84, 85  ⊢  
  : , : , :
74theorem  ⊢  
 proveit.logic.equality.equals_reversal
75theorem  ⊢  
 proveit.numbers.addition.add_rational_closure_bin
76instantiation232, 229, 86  ⊢  
  : , : , :
77instantiation94, 169, 231, 234, 170, 87, 90, 187, 194  ⊢  
  : , : , : , : , : , :
78instantiation88, 234, 231, 169, 89, 170, 90, 187, 194, 91*  ⊢  
  : , : , : , : , : , :
79instantiation183  ⊢  
  : , :
80theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_23
81instantiation111  ⊢  
  :
82instantiation135, 92  ⊢  
  :
83instantiation153, 93  ⊢  
  : , : , :
84instantiation94, 169, 231, 234, 170, 95, 109, 98, 96  ⊢  
  : , : , : , : , : , :
85instantiation97, 109, 98, 99  ⊢  
  : , : , :
86instantiation232, 100, 101  ⊢  
  : , : , :
87instantiation183  ⊢  
  : , :
88theorem  ⊢  
 proveit.numbers.addition.association
89instantiation183  ⊢  
  : , :
90instantiation232, 203, 102  ⊢  
  : , : , :
91instantiation103, 104, 105  ⊢  
  : , : , :
92instantiation145, 207, 106, 147  ⊢  
  : , :
93instantiation153, 107  ⊢  
  : , : , :
94theorem  ⊢  
 proveit.numbers.addition.disassociation
95instantiation183  ⊢  
  : , :
96instantiation108, 109  ⊢  
  :
97theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
98instantiation232, 203, 110  ⊢  
  : , : , :
99instantiation111  ⊢  
  :
100theorem  ⊢  
 proveit.numbers.number_sets.integers.neg_int_within_int
101instantiation112, 226  ⊢  
  :
102instantiation232, 222, 113  ⊢  
  : , : , :
103theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
104instantiation114, 167, 194, 115  ⊢  
  : , : , :
105instantiation116, 194, 187  ⊢  
  : , :
106instantiation158, 207, 117  ⊢  
  : , :
107instantiation153, 118  ⊢  
  : , : , :
108theorem  ⊢  
 proveit.numbers.negation.complex_closure
109instantiation232, 203, 119  ⊢  
  : , : , :
110instantiation232, 222, 120  ⊢  
  : , : , :
111axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
112theorem  ⊢  
 proveit.numbers.negation.int_neg_closure
113instantiation232, 121, 122  ⊢  
  : , : , :
114theorem  ⊢  
 proveit.numbers.addition.subtraction.subtract_from_add
115theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
116theorem  ⊢  
 proveit.numbers.addition.commutation
117instantiation205, 206, 152, 131  ⊢  
  : , :
118instantiation153, 123  ⊢  
  : , : , :
119instantiation124, 125, 162  ⊢  
  : , : , :
120instantiation232, 229, 126  ⊢  
  : , : , :
121theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_nonzero_within_rational
122instantiation127, 202, 128  ⊢  
  : , :
123instantiation129, 167, 130, 131, 132*  ⊢  
  : , :
124theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
125instantiation133, 134  ⊢  
  : , :
126instantiation135, 136  ⊢  
  :
127theorem  ⊢  
 proveit.numbers.exponentiation.exp_rational_nonzero_closure
128instantiation137, 138, 139  ⊢  
  : , :
129theorem  ⊢  
 proveit.numbers.division.div_as_mult
130instantiation232, 203, 140  ⊢  
  : , : , :
131instantiation141, 142  ⊢  
  :
132instantiation155, 143, 144  ⊢  
  : , : , :
133theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
134theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
135axiom  ⊢  
 proveit.numbers.rounding.ceil_is_an_int
136instantiation145, 207, 146, 147  ⊢  
  : , :
137theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
138instantiation232, 161, 148  ⊢  
  : , : , :
139instantiation149, 150  ⊢  
  :
140instantiation232, 195, 152  ⊢  
  : , : , :
141theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nonzero_if_in_real_nonzero
142instantiation232, 151, 152  ⊢  
  : , : , :
143instantiation153, 154  ⊢  
  : , : , :
144instantiation155, 156, 157  ⊢  
  : , : , :
145theorem  ⊢  
 proveit.numbers.logarithms.log_real_pos_real_closure
146instantiation158, 207, 159  ⊢  
  : , :
147instantiation178, 160  ⊢  
  : , :
148axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
149theorem  ⊢  
 proveit.numbers.negation.int_closure
150instantiation232, 161, 162  ⊢  
  : , : , :
151theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonzero
152instantiation174, 207, 189  ⊢  
  : , :
153axiom  ⊢  
 proveit.logic.equality.substitution
154instantiation163, 194, 186, 197, 208, 164, 165*  ⊢  
  : , : , :
155axiom  ⊢  
 proveit.logic.equality.equals_transitivity
156instantiation166, 234, 231, 169, 171, 170, 167, 172, 173  ⊢  
  : , : , : , : , : , :
157instantiation168, 169, 231, 170, 171, 172, 173  ⊢  
  : , : , : , :
158theorem  ⊢  
 proveit.numbers.addition.add_real_pos_closure_bin
159instantiation174, 196, 175  ⊢  
  : , :
160instantiation176, 234, 231, 177  ⊢  
  : , :
161theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
162axiom  ⊢  
 proveit.physics.quantum.QPE._n_in_natural_pos
163theorem  ⊢  
 proveit.numbers.exponentiation.real_power_of_product
164instantiation178, 179  ⊢  
  : , :
165instantiation180, 181, 226, 182*  ⊢  
  : , :
166theorem  ⊢  
 proveit.numbers.multiplication.disassociation
167instantiation232, 203, 213  ⊢  
  : , : , :
168theorem  ⊢  
 proveit.numbers.multiplication.elim_one_any
169axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
170theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
171instantiation183  ⊢  
  : , :
172instantiation232, 203, 184  ⊢  
  : , : , :
173instantiation185, 186, 187  ⊢  
  : , :
174theorem  ⊢  
 proveit.numbers.multiplication.mult_real_pos_closure_bin
175instantiation188, 189, 197  ⊢  
  : , :
176theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq_nat
177theorem  ⊢  
 proveit.numbers.numerals.decimals.less_1_2
178theorem  ⊢  
 proveit.logic.equality.not_equals_symmetry
179instantiation190, 212, 199, 200  ⊢  
  : , :
180theorem  ⊢  
 proveit.numbers.exponentiation.neg_power_as_div
181instantiation232, 191, 192  ⊢  
  : , : , :
182instantiation193, 194  ⊢  
  :
183theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
184instantiation232, 195, 196  ⊢  
  : , : , :
185theorem  ⊢  
 proveit.numbers.exponentiation.exp_complex_closure
186instantiation232, 203, 199  ⊢  
  : , : , :
187instantiation232, 203, 197  ⊢  
  : , : , :
188theorem  ⊢  
 proveit.numbers.exponentiation.exp_real_pos_closure
189instantiation198, 199, 200  ⊢  
  :
190theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq
191theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_nonzero_within_complex_nonzero
192instantiation232, 201, 202  ⊢  
  : , : , :
193theorem  ⊢  
 proveit.numbers.exponentiation.complex_x_to_first_power_is_x
194instantiation232, 203, 204  ⊢  
  : , : , :
195theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real
196instantiation205, 206, 207, 208  ⊢  
  : , :
197instantiation209, 213  ⊢  
  :
198theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.pos_real_is_real_pos
199instantiation210, 212, 213, 214  ⊢  
  : , : , :
200instantiation211, 212, 213, 214  ⊢  
  : , : , :
201theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonzero_within_real_nonzero
202instantiation232, 215, 216  ⊢  
  : , : , :
203theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
204instantiation232, 222, 217  ⊢  
  : , : , :
205theorem  ⊢  
 proveit.numbers.division.div_real_pos_closure
206instantiation232, 219, 218  ⊢  
  : , : , :
207instantiation232, 219, 220  ⊢  
  : , : , :
208instantiation221, 228  ⊢  
  :
209theorem  ⊢  
 proveit.numbers.negation.real_closure
210theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_oc__is__real
211theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_lower_bound
212theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
213instantiation232, 222, 223  ⊢  
  : , : , :
214axiom  ⊢  
 proveit.physics.quantum.QPE._eps_in_interval
215theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
216instantiation232, 224, 228  ⊢  
  : , : , :
217instantiation232, 229, 225  ⊢  
  : , : , :
218instantiation232, 227, 226  ⊢  
  : , : , :
219theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
220instantiation232, 227, 228  ⊢  
  : , : , :
221theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
222theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
223instantiation232, 229, 230  ⊢  
  : , : , :
224theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
225instantiation232, 233, 231  ⊢  
  : , : , :
226theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
227theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
228theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
229theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
230instantiation232, 233, 234  ⊢  
  : , : , :
231theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
232theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
233theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
234theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
*equality replacement requirements