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, 10*  ⊢  
  : , : , : , : , : , :
1theorem  ⊢  
 proveit.numbers.addition.association
2reference228  ⊢  
3reference199  ⊢  
4reference107  ⊢  
5instantiation175  ⊢  
  : , :
6reference108  ⊢  
7instantiation226, 185, 11  ⊢  
  : , : , :
8reference177  ⊢  
9reference55  ⊢  
10instantiation12, 177, 163, 47  ⊢  
  : , : , :
11instantiation13, 174, 14  ⊢  
  : , :
12theorem  ⊢  
 proveit.numbers.addition.subtraction.subtract_from_add_reversed
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
19instantiation226, 23, 115  ⊢  
  : , : , :
20instantiation226, 24, 25  ⊢  
  : , : , :
21theorem  ⊢  
 proveit.numbers.addition.subtraction.nonneg_difference
22instantiation64, 68, 174, 26, 27, 28*, 29*  ⊢  
  : , : , :
23theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
24theorem  ⊢  
 proveit.numbers.number_sets.integers.neg_int_within_int
25instantiation30, 171  ⊢  
  :
26instantiation88, 32, 174  ⊢  
  : , :
27instantiation31, 174, 32, 33, 147  ⊢  
  : , : , :
28instantiation150, 34, 35  ⊢  
  : , : , :
29instantiation150, 36, 37  ⊢  
  : , : , :
30theorem  ⊢  
 proveit.numbers.negation.int_neg_closure
31theorem  ⊢  
 proveit.numbers.ordering.less_eq_add_right
32instantiation88, 90, 134  ⊢  
  : , :
33instantiation48, 38, 39  ⊢  
  : , : , :
34instantiation106, 228, 199, 107, 54, 108, 163, 112, 55  ⊢  
  : , : , : , : , : , :
35instantiation111, 163, 112, 73  ⊢  
  : , : , :
36instantiation120, 40  ⊢  
  : , : , :
37instantiation41, 42, 43, 44  ⊢  
  : , : , : , :
38instantiation45, 225, 62, 46, 47*  ⊢  
  : , :
39instantiation48, 49, 50  ⊢  
  : , : , :
40instantiation106, 107, 199, 228, 108, 72, 75, 110, 163  ⊢  
  : , : , : , : , : , :
41theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
42instantiation106, 107, 52, 228, 108, 53, 75, 110, 163, 51  ⊢  
  : , : , : , : , : , :
43instantiation106, 52, 199, 107, 53, 54, 108, 75, 110, 163, 112, 55  ⊢  
  : , : , : , : , : , :
44instantiation150, 56, 57  ⊢  
  : , : , :
45theorem  ⊢  
 proveit.numbers.rounding.ceil_of_real_above_int
46instantiation58, 208, 84, 59, 200, 60*  ⊢  
  : , : , :
47theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
48theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less_eq
49instantiation61, 62, 181, 63  ⊢  
  : , :
50instantiation64, 134, 65, 90, 66, 67*  ⊢  
  : , : , :
51instantiation226, 185, 68  ⊢  
  : , : , :
52theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
53instantiation69  ⊢  
  : , : , :
54instantiation175  ⊢  
  : , :
55instantiation70, 163  ⊢  
  :
56instantiation71, 199, 228, 107, 72, 108, 75, 110, 163, 112, 73  ⊢  
  : , : , : , : , : , : , : , :
57instantiation74, 112, 75, 114  ⊢  
  : , : , :
58theorem  ⊢  
 proveit.numbers.logarithms.log_increasing_less
59instantiation76, 174, 77, 78, 79, 80*, 81*  ⊢  
  : , : , :
60instantiation82, 208  ⊢  
  :
61theorem  ⊢  
 proveit.numbers.rounding.ceil_increasing_less_eq
62instantiation186, 208, 84, 188  ⊢  
  : , :
63instantiation83, 208, 84, 187, 85, 200  ⊢  
  : , : , :
64theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
65instantiation88, 155, 135  ⊢  
  : , :
66axiom  ⊢  
 proveit.physics.quantum.QPE._t_req
67instantiation150, 86, 87  ⊢  
  : , : , :
68instantiation88, 155, 89  ⊢  
  : , :
69theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
70theorem  ⊢  
 proveit.numbers.negation.complex_closure
71theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general
72instantiation175  ⊢  
  : , :
73instantiation136  ⊢  
  :
74theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
75instantiation226, 185, 90  ⊢  
  : , : , :
76theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
77instantiation91, 157, 219  ⊢  
  : , :
78instantiation226, 222, 92  ⊢  
  : , : , :
79instantiation93, 157, 219, 220, 94, 95  ⊢  
  : , : , :
80instantiation150, 96, 97  ⊢  
  : , : , :
81instantiation150, 98, 99  ⊢  
  : , : , :
82theorem  ⊢  
 proveit.numbers.logarithms.log_eq_1
83theorem  ⊢  
 proveit.numbers.logarithms.log_increasing_less_eq
84instantiation195, 100, 208, 125  ⊢  
  : , :
85instantiation101, 174, 102, 103, 104, 105*  ⊢  
  : , : , :
86instantiation106, 107, 199, 228, 108, 109, 112, 113, 110  ⊢  
  : , : , : , : , : , :
87instantiation111, 112, 113, 114  ⊢  
  : , : , :
88theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
89instantiation154, 174  ⊢  
  :
90instantiation169, 170, 115  ⊢  
  : , : , :
91theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
92instantiation116, 173, 223  ⊢  
  : , :
93theorem  ⊢  
 proveit.numbers.multiplication.strong_bound_via_right_factor_bound
94theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
95instantiation117, 183  ⊢  
  :
96instantiation120, 118  ⊢  
  : , : , :
97instantiation119, 163  ⊢  
  :
98instantiation120, 121  ⊢  
  : , : , :
99instantiation130, 225, 190, 131*, 122*, 148*  ⊢  
  : , : , : , :
100instantiation226, 210, 123  ⊢  
  : , : , :
101theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_right_term_bound
102instantiation124, 220, 174, 125  ⊢  
  : , :
103instantiation226, 126, 192  ⊢  
  : , : , :
104instantiation127, 128, 206, 208, 129  ⊢  
  : , : , :
105instantiation130, 190, 225, 131*, 132*, 133*  ⊢  
  : , : , : , :
106theorem  ⊢  
 proveit.numbers.addition.disassociation
107axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
108theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
109instantiation175  ⊢  
  : , :
110instantiation226, 185, 134  ⊢  
  : , : , :
111theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
112instantiation226, 185, 155  ⊢  
  : , : , :
113instantiation226, 185, 135  ⊢  
  : , : , :
114instantiation136  ⊢  
  :
115axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
116theorem  ⊢  
 proveit.numbers.multiplication.mult_rational_closure_bin
117theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.positive_if_in_rational_pos
118instantiation137, 138  ⊢  
  :
119theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
120axiom  ⊢  
 proveit.logic.equality.substitution
121instantiation176, 138  ⊢  
  :
122instantiation150, 139, 140  ⊢  
  : , : , :
123instantiation226, 215, 141  ⊢  
  : , : , :
124theorem  ⊢  
 proveit.numbers.division.div_real_closure
125instantiation142, 216  ⊢  
  :
126theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real
127theorem  ⊢  
 proveit.numbers.division.weak_div_from_denom_bound__all_pos
128instantiation226, 143, 144  ⊢  
  : , : , :
129instantiation145, 174, 213, 220, 146, 147, 148*  ⊢  
  : , : , :
130theorem  ⊢  
 proveit.numbers.addition.rational_pair_addition
131instantiation149, 163  ⊢  
  :
132instantiation150, 151, 152  ⊢  
  : , : , :
133instantiation153, 163  ⊢  
  :
134instantiation154, 155  ⊢  
  :
135instantiation226, 222, 156  ⊢  
  : , : , :
136axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
137theorem  ⊢  
 proveit.numbers.multiplication.mult_zero_right
138instantiation226, 185, 157  ⊢  
  : , : , :
139instantiation164, 199, 158, 159, 168, 167  ⊢  
  : , : , : , :
140theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_4
141theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat5
142theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
143theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonneg_within_real_nonneg
144instantiation226, 160, 228  ⊢  
  : , : , :
145theorem  ⊢  
 proveit.numbers.multiplication.weak_bound_via_right_factor_bound
146instantiation161, 219, 220, 221  ⊢  
  : , : , :
147instantiation162, 199  ⊢  
  :
148instantiation176, 163  ⊢  
  :
149theorem  ⊢  
 proveit.numbers.division.frac_one_denom
150axiom  ⊢  
 proveit.logic.equality.equals_transitivity
151instantiation164, 199, 165, 166, 167, 168  ⊢  
  : , : , : , :
152theorem  ⊢  
 proveit.numbers.numerals.decimals.add_4_1
153theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
154theorem  ⊢  
 proveit.numbers.negation.real_closure
155instantiation169, 170, 171  ⊢  
  : , : , :
156instantiation226, 224, 172  ⊢  
  : , : , :
157instantiation226, 222, 173  ⊢  
  : , : , :
158instantiation175  ⊢  
  : , :
159instantiation175  ⊢  
  : , :
160theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_within_rational_nonneg
161theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_upper_bound
162theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_lower_bound
163instantiation226, 185, 174  ⊢  
  : , : , :
164axiom  ⊢  
 proveit.core_expr_types.operations.operands_substitution
165instantiation175  ⊢  
  : , :
166instantiation175  ⊢  
  : , :
167theorem  ⊢  
 proveit.numbers.numerals.decimals.mult_2_2
168instantiation176, 177  ⊢  
  :
169theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
170instantiation178, 179  ⊢  
  : , :
171axiom  ⊢  
 proveit.physics.quantum.QPE._n_in_natural_pos
172instantiation180, 181  ⊢  
  :
173instantiation226, 182, 183  ⊢  
  : , : , :
174instantiation226, 222, 184  ⊢  
  : , : , :
175theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
176theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
177instantiation226, 185, 220  ⊢  
  : , : , :
178theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
179theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
180axiom  ⊢  
 proveit.numbers.rounding.ceil_is_an_int
181instantiation186, 208, 187, 188  ⊢  
  : , :
182theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_pos_within_rational
183instantiation189, 201, 211  ⊢  
  : , :
184instantiation226, 224, 190  ⊢  
  : , : , :
185theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
186theorem  ⊢  
 proveit.numbers.logarithms.log_real_pos_real_closure
187instantiation191, 208, 192  ⊢  
  : , :
188instantiation193, 194  ⊢  
  : , :
189theorem  ⊢  
 proveit.numbers.division.div_rational_pos_closure
190instantiation226, 227, 199  ⊢  
  : , : , :
191theorem  ⊢  
 proveit.numbers.addition.add_real_pos_closure_bin
192instantiation195, 196, 206, 197  ⊢  
  : , :
193theorem  ⊢  
 proveit.logic.equality.not_equals_symmetry
194instantiation198, 228, 199, 200  ⊢  
  : , :
195theorem  ⊢  
 proveit.numbers.division.div_real_pos_closure
196instantiation226, 210, 201  ⊢  
  : , : , :
197instantiation202, 203  ⊢  
  :
198theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq_nat
199theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
200theorem  ⊢  
 proveit.numbers.numerals.decimals.less_1_2
201instantiation226, 215, 204  ⊢  
  : , : , :
202theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nonzero_if_in_real_nonzero
203instantiation226, 205, 206  ⊢  
  : , : , :
204theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
205theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonzero
206instantiation207, 208, 209  ⊢  
  : , :
207theorem  ⊢  
 proveit.numbers.multiplication.mult_real_pos_closure_bin
208instantiation226, 210, 211  ⊢  
  : , : , :
209instantiation212, 213, 214  ⊢  
  :
210theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
211instantiation226, 215, 216  ⊢  
  : , : , :
212theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.pos_real_is_real_pos
213instantiation217, 219, 220, 221  ⊢  
  : , : , :
214instantiation218, 219, 220, 221  ⊢  
  : , : , :
215theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
216theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
217theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_oc__is__real
218theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_lower_bound
219theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
220instantiation226, 222, 223  ⊢  
  : , : , :
221axiom  ⊢  
 proveit.physics.quantum.QPE._eps_in_interval
222theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
223instantiation226, 224, 225  ⊢  
  : , : , :
224theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
225instantiation226, 227, 228  ⊢  
  : , : , :
226theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
227theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
228theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
*equality replacement requirements