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, 9  ⊢  
  : , : , : , : , : , :
1reference98  ⊢  
2reference99  ⊢  
3reference197  ⊢  
4reference226  ⊢  
5reference100  ⊢  
6instantiation177  ⊢  
  : , :
7instantiation224, 186, 11  ⊢  
  : , : , :
8instantiation71, 179  ⊢  
  :
9instantiation224, 186, 10  ⊢  
  : , : , :
10instantiation84, 11, 12  ⊢  
  : , :
11instantiation13, 171, 14  ⊢  
  : , :
12instantiation146, 218  ⊢  
  :
13theorem  ⊢  
 proveit.numbers.exponentiation.exp_real_closure_nat_power
14instantiation15, 16, 17  ⊢  
  :
15theorem  ⊢  
 proveit.numbers.number_sets.integers.nonneg_int_is_natural
16instantiation18, 19, 20  ⊢  
  : , :
17instantiation21, 22  ⊢  
  : , :
18theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
19instantiation224, 23, 107  ⊢  
  : , : , :
20instantiation224, 24, 25  ⊢  
  : , : , :
21theorem  ⊢  
 proveit.numbers.addition.subtraction.nonneg_difference
22instantiation50, 26, 27  ⊢  
  : , : , :
23theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
24theorem  ⊢  
 proveit.numbers.number_sets.integers.neg_int_within_int
25instantiation28, 214  ⊢  
  :
26axiom  ⊢  
 proveit.physics.quantum.QPE._n_ge_two
27instantiation65, 69, 171, 29, 30, 31*, 32*  ⊢  
  : , : , :
28theorem  ⊢  
 proveit.numbers.negation.int_neg_closure
29instantiation84, 34, 171  ⊢  
  : , :
30instantiation33, 171, 34, 35, 141  ⊢  
  : , : , :
31instantiation152, 36, 37  ⊢  
  : , : , :
32instantiation152, 38, 39  ⊢  
  : , : , :
33theorem  ⊢  
 proveit.numbers.ordering.less_eq_add_right
34instantiation84, 86, 124  ⊢  
  : , :
35instantiation50, 40, 41  ⊢  
  : , : , :
36instantiation98, 226, 197, 99, 56, 100, 158, 104, 57  ⊢  
  : , : , : , : , : , :
37instantiation103, 158, 104, 74  ⊢  
  : , : , :
38instantiation131, 42  ⊢  
  : , : , :
39instantiation43, 44, 45, 46  ⊢  
  : , : , : , :
40instantiation47, 223, 63, 48, 49*  ⊢  
  : , :
41instantiation50, 51, 52  ⊢  
  : , : , :
42instantiation98, 99, 197, 226, 100, 73, 76, 102, 158  ⊢  
  : , : , : , : , : , :
43theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
44instantiation98, 99, 54, 226, 100, 55, 76, 102, 158, 53  ⊢  
  : , : , : , : , : , :
45instantiation98, 54, 197, 99, 55, 56, 100, 76, 102, 158, 104, 57  ⊢  
  : , : , : , : , : , :
46instantiation152, 58, 59  ⊢  
  : , : , :
47theorem  ⊢  
 proveit.numbers.rounding.ceil_of_real_above_int
48instantiation60, 206, 80, 61  ⊢  
  : , :
49theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
50theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less_eq
51instantiation62, 63, 175, 64  ⊢  
  : , :
52instantiation65, 124, 66, 86, 67, 68*  ⊢  
  : , : , :
53instantiation224, 186, 69  ⊢  
  : , : , :
54theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
55instantiation70  ⊢  
  : , : , :
56instantiation177  ⊢  
  : , :
57instantiation71, 158  ⊢  
  :
58instantiation72, 197, 226, 99, 73, 100, 76, 102, 158, 104, 74  ⊢  
  : , : , : , : , : , : , : , :
59instantiation75, 104, 76, 106  ⊢  
  : , : , :
60theorem  ⊢  
 proveit.numbers.logarithms.log_base_large_a_greater_one
61instantiation77, 198, 78  ⊢  
  : , :
62theorem  ⊢  
 proveit.numbers.rounding.ceil_increasing_less_eq
63instantiation181, 206, 80, 183  ⊢  
  : , :
64instantiation79, 206, 80, 182, 81, 198  ⊢  
  : , : , :
65theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
66instantiation84, 147, 125  ⊢  
  : , :
67axiom  ⊢  
 proveit.physics.quantum.QPE._t_req
68instantiation152, 82, 83  ⊢  
  : , : , :
69instantiation84, 147, 85  ⊢  
  : , :
70theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
71theorem  ⊢  
 proveit.numbers.negation.complex_closure
72theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general
73instantiation177  ⊢  
  : , :
74instantiation126  ⊢  
  :
75theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
76instantiation224, 186, 86  ⊢  
  : , : , :
77theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
78instantiation87, 171, 88, 89, 90, 91*, 92*  ⊢  
  : , : , :
79theorem  ⊢  
 proveit.numbers.logarithms.log_increasing_less_eq
80instantiation224, 208, 93  ⊢  
  : , : , :
81instantiation94, 171, 165, 95, 96, 97*  ⊢  
  : , : , :
82instantiation98, 99, 197, 226, 100, 101, 104, 105, 102  ⊢  
  : , : , : , : , : , :
83instantiation103, 104, 105, 106  ⊢  
  : , : , :
84theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
85instantiation146, 171  ⊢  
  :
86instantiation161, 162, 107  ⊢  
  : , : , :
87theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
88instantiation108, 165, 217  ⊢  
  : , :
89instantiation224, 220, 109  ⊢  
  : , : , :
90instantiation110, 165, 217, 218, 111, 112  ⊢  
  : , : , :
91instantiation152, 113, 114  ⊢  
  : , : , :
92instantiation152, 115, 116  ⊢  
  : , : , :
93instantiation192, 117, 209  ⊢  
  : , :
94theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_right_term_bound
95instantiation224, 118, 189  ⊢  
  : , : , :
96instantiation119, 120, 204, 206, 121  ⊢  
  : , : , :
97instantiation133, 187, 223, 134*, 122*, 123*  ⊢  
  : , : , : , :
98theorem  ⊢  
 proveit.numbers.addition.disassociation
99axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
100theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
101instantiation177  ⊢  
  : , :
102instantiation224, 186, 124  ⊢  
  : , : , :
103theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
104instantiation224, 186, 147  ⊢  
  : , : , :
105instantiation224, 186, 125  ⊢  
  : , : , :
106instantiation126  ⊢  
  :
107axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
108theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
109instantiation127, 176, 221  ⊢  
  : , :
110theorem  ⊢  
 proveit.numbers.multiplication.strong_bound_via_right_factor_bound
111theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
112instantiation128, 185  ⊢  
  :
113instantiation131, 129  ⊢  
  : , : , :
114instantiation130, 158  ⊢  
  :
115instantiation131, 132  ⊢  
  : , : , :
116instantiation133, 223, 187, 134*, 135*, 142*  ⊢  
  : , : , : , :
117instantiation224, 213, 136  ⊢  
  : , : , :
118theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real
119theorem  ⊢  
 proveit.numbers.division.weak_div_from_denom_bound__all_pos
120instantiation224, 137, 138  ⊢  
  : , : , :
121instantiation139, 171, 211, 218, 140, 141, 142*  ⊢  
  : , : , :
122instantiation152, 143, 144  ⊢  
  : , : , :
123instantiation145, 158  ⊢  
  :
124instantiation146, 147  ⊢  
  :
125instantiation224, 220, 148  ⊢  
  : , : , :
126axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
127theorem  ⊢  
 proveit.numbers.multiplication.mult_rational_closure_bin
128theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.positive_if_in_rational_pos
129instantiation149, 150  ⊢  
  :
130theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
131axiom  ⊢  
 proveit.logic.equality.substitution
132instantiation178, 150  ⊢  
  :
133theorem  ⊢  
 proveit.numbers.addition.rational_pair_addition
134instantiation151, 158  ⊢  
  :
135instantiation152, 153, 154  ⊢  
  : , : , :
136theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat5
137theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonneg_within_real_nonneg
138instantiation224, 155, 226  ⊢  
  : , : , :
139theorem  ⊢  
 proveit.numbers.multiplication.weak_bound_via_right_factor_bound
140instantiation156, 217, 218, 219  ⊢  
  : , : , :
141instantiation157, 197  ⊢  
  :
142instantiation178, 158  ⊢  
  :
143instantiation166, 197, 159, 160, 170, 169  ⊢  
  : , : , : , :
144theorem  ⊢  
 proveit.numbers.numerals.decimals.add_4_1
145theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
146theorem  ⊢  
 proveit.numbers.negation.real_closure
147instantiation161, 162, 163  ⊢  
  : , : , :
148instantiation224, 222, 164  ⊢  
  : , : , :
149theorem  ⊢  
 proveit.numbers.multiplication.mult_zero_right
150instantiation224, 186, 165  ⊢  
  : , : , :
151theorem  ⊢  
 proveit.numbers.division.frac_one_denom
152axiom  ⊢  
 proveit.logic.equality.equals_transitivity
153instantiation166, 197, 167, 168, 169, 170  ⊢  
  : , : , : , :
154theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_4
155theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_within_rational_nonneg
156theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_upper_bound
157theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_lower_bound
158instantiation224, 186, 171  ⊢  
  : , : , :
159instantiation177  ⊢  
  : , :
160instantiation177  ⊢  
  : , :
161theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
162instantiation172, 173  ⊢  
  : , :
163axiom  ⊢  
 proveit.physics.quantum.QPE._n_in_natural_pos
164instantiation174, 175  ⊢  
  :
165instantiation224, 220, 176  ⊢  
  : , : , :
166axiom  ⊢  
 proveit.core_expr_types.operations.operands_substitution
167instantiation177  ⊢  
  : , :
168instantiation177  ⊢  
  : , :
169instantiation178, 179  ⊢  
  :
170theorem  ⊢  
 proveit.numbers.numerals.decimals.mult_2_2
171instantiation224, 220, 180  ⊢  
  : , : , :
172theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
173theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
174axiom  ⊢  
 proveit.numbers.rounding.ceil_is_an_int
175instantiation181, 206, 182, 183  ⊢  
  : , :
176instantiation224, 184, 185  ⊢  
  : , : , :
177theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
178theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
179instantiation224, 186, 218  ⊢  
  : , : , :
180instantiation224, 222, 187  ⊢  
  : , : , :
181theorem  ⊢  
 proveit.numbers.logarithms.log_real_pos_real_closure
182instantiation188, 206, 189  ⊢  
  : , :
183instantiation190, 191  ⊢  
  : , :
184theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_pos_within_rational
185instantiation192, 199, 209  ⊢  
  : , :
186theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
187instantiation224, 225, 197  ⊢  
  : , : , :
188theorem  ⊢  
 proveit.numbers.addition.add_real_pos_closure_bin
189instantiation193, 194, 204, 195  ⊢  
  : , :
190theorem  ⊢  
 proveit.logic.equality.not_equals_symmetry
191instantiation196, 226, 197, 198  ⊢  
  : , :
192theorem  ⊢  
 proveit.numbers.division.div_rational_pos_closure
193theorem  ⊢  
 proveit.numbers.division.div_real_pos_closure
194instantiation224, 208, 199  ⊢  
  : , : , :
195instantiation200, 201  ⊢  
  :
196theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq_nat
197theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
198theorem  ⊢  
 proveit.numbers.numerals.decimals.less_1_2
199instantiation224, 213, 202  ⊢  
  : , : , :
200theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nonzero_if_in_real_nonzero
201instantiation224, 203, 204  ⊢  
  : , : , :
202theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
203theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonzero
204instantiation205, 206, 207  ⊢  
  : , :
205theorem  ⊢  
 proveit.numbers.multiplication.mult_real_pos_closure_bin
206instantiation224, 208, 209  ⊢  
  : , : , :
207instantiation210, 211, 212  ⊢  
  :
208theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
209instantiation224, 213, 214  ⊢  
  : , : , :
210theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.pos_real_is_real_pos
211instantiation215, 217, 218, 219  ⊢  
  : , : , :
212instantiation216, 217, 218, 219  ⊢  
  : , : , :
213theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
214theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
215theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_oc__is__real
216theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_lower_bound
217theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
218instantiation224, 220, 221  ⊢  
  : , : , :
219axiom  ⊢  
 proveit.physics.quantum.QPE._eps_in_interval
220theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
221instantiation224, 222, 223  ⊢  
  : , : , :
222theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
223instantiation224, 225, 226  ⊢  
  : , : , :
224theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
225theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
226theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
*equality replacement requirements