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  ⊢  
  : , : , :
1reference27  ⊢  
2reference165  ⊢  
3instantiation78, 7, 8  ⊢  
  : , :
4reference212  ⊢  
5theorem  ⊢  
 proveit.physics.quantum.QPE._e_value_ge_two
6instantiation151, 220  ⊢  
  :
7instantiation9, 165, 10  ⊢  
  : , :
8instantiation140, 212  ⊢  
  :
9theorem  ⊢  
 proveit.numbers.exponentiation.exp_real_closure_nat_power
10instantiation11, 12, 13  ⊢  
  :
11theorem  ⊢  
 proveit.numbers.number_sets.integers.nonneg_int_is_natural
12instantiation14, 15, 16  ⊢  
  : , :
13instantiation17, 18  ⊢  
  : , :
14theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
15instantiation218, 19, 101  ⊢  
  : , : , :
16instantiation218, 20, 21  ⊢  
  : , : , :
17theorem  ⊢  
 proveit.numbers.addition.subtraction.nonneg_difference
18instantiation59, 63, 165, 22, 23, 24*, 25*  ⊢  
  : , : , :
19theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
20theorem  ⊢  
 proveit.numbers.number_sets.integers.neg_int_within_int
21instantiation26, 157  ⊢  
  :
22instantiation78, 28, 165  ⊢  
  : , :
23instantiation27, 165, 28, 29, 135  ⊢  
  : , : , :
24instantiation146, 30, 31  ⊢  
  : , : , :
25instantiation146, 32, 33  ⊢  
  : , : , :
26theorem  ⊢  
 proveit.numbers.negation.int_neg_closure
27theorem  ⊢  
 proveit.numbers.ordering.less_eq_add_right
28instantiation78, 80, 118  ⊢  
  : , :
29instantiation44, 34, 35  ⊢  
  : , : , :
30instantiation92, 220, 191, 93, 50, 94, 152, 98, 51  ⊢  
  : , : , : , : , : , :
31instantiation97, 152, 98, 68  ⊢  
  : , : , :
32instantiation125, 36  ⊢  
  : , : , :
33instantiation37, 38, 39, 40  ⊢  
  : , : , : , :
34instantiation41, 217, 57, 42, 43*  ⊢  
  : , :
35instantiation44, 45, 46  ⊢  
  : , : , :
36instantiation92, 93, 191, 220, 94, 67, 70, 96, 152  ⊢  
  : , : , : , : , : , :
37theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
38instantiation92, 93, 48, 220, 94, 49, 70, 96, 152, 47  ⊢  
  : , : , : , : , : , :
39instantiation92, 48, 191, 93, 49, 50, 94, 70, 96, 152, 98, 51  ⊢  
  : , : , : , : , : , :
40instantiation146, 52, 53  ⊢  
  : , : , :
41theorem  ⊢  
 proveit.numbers.rounding.ceil_of_real_above_int
42instantiation54, 200, 74, 55  ⊢  
  : , :
43theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
44theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less_eq
45instantiation56, 57, 169, 58  ⊢  
  : , :
46instantiation59, 118, 60, 80, 61, 62*  ⊢  
  : , : , :
47instantiation218, 180, 63  ⊢  
  : , : , :
48theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
49instantiation64  ⊢  
  : , : , :
50instantiation171  ⊢  
  : , :
51instantiation65, 152  ⊢  
  :
52instantiation66, 191, 220, 93, 67, 94, 70, 96, 152, 98, 68  ⊢  
  : , : , : , : , : , : , : , :
53instantiation69, 98, 70, 100  ⊢  
  : , : , :
54theorem  ⊢  
 proveit.numbers.logarithms.log_base_large_a_greater_one
55instantiation71, 192, 72  ⊢  
  : , :
56theorem  ⊢  
 proveit.numbers.rounding.ceil_increasing_less_eq
57instantiation175, 200, 74, 177  ⊢  
  : , :
58instantiation73, 200, 74, 176, 75, 192  ⊢  
  : , : , :
59theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
60instantiation78, 141, 119  ⊢  
  : , :
61axiom  ⊢  
 proveit.physics.quantum.QPE._t_req
62instantiation146, 76, 77  ⊢  
  : , : , :
63instantiation78, 141, 79  ⊢  
  : , :
64theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
65theorem  ⊢  
 proveit.numbers.negation.complex_closure
66theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general
67instantiation171  ⊢  
  : , :
68instantiation120  ⊢  
  :
69theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
70instantiation218, 180, 80  ⊢  
  : , : , :
71theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
72instantiation81, 165, 82, 83, 84, 85*, 86*  ⊢  
  : , : , :
73theorem  ⊢  
 proveit.numbers.logarithms.log_increasing_less_eq
74instantiation218, 202, 87  ⊢  
  : , : , :
75instantiation88, 165, 159, 89, 90, 91*  ⊢  
  : , : , :
76instantiation92, 93, 191, 220, 94, 95, 98, 99, 96  ⊢  
  : , : , : , : , : , :
77instantiation97, 98, 99, 100  ⊢  
  : , : , :
78theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
79instantiation140, 165  ⊢  
  :
80instantiation155, 156, 101  ⊢  
  : , : , :
81theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
82instantiation102, 159, 211  ⊢  
  : , :
83instantiation218, 214, 103  ⊢  
  : , : , :
84instantiation104, 159, 211, 212, 105, 106  ⊢  
  : , : , :
85instantiation146, 107, 108  ⊢  
  : , : , :
86instantiation146, 109, 110  ⊢  
  : , : , :
87instantiation186, 111, 203  ⊢  
  : , :
88theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_right_term_bound
89instantiation218, 112, 183  ⊢  
  : , : , :
90instantiation113, 114, 198, 200, 115  ⊢  
  : , : , :
91instantiation127, 181, 217, 128*, 116*, 117*  ⊢  
  : , : , : , :
92theorem  ⊢  
 proveit.numbers.addition.disassociation
93axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
94theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
95instantiation171  ⊢  
  : , :
96instantiation218, 180, 118  ⊢  
  : , : , :
97theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
98instantiation218, 180, 141  ⊢  
  : , : , :
99instantiation218, 180, 119  ⊢  
  : , : , :
100instantiation120  ⊢  
  :
101axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
102theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
103instantiation121, 170, 215  ⊢  
  : , :
104theorem  ⊢  
 proveit.numbers.multiplication.strong_bound_via_right_factor_bound
105theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
106instantiation122, 179  ⊢  
  :
107instantiation125, 123  ⊢  
  : , : , :
108instantiation124, 152  ⊢  
  :
109instantiation125, 126  ⊢  
  : , : , :
110instantiation127, 217, 181, 128*, 129*, 136*  ⊢  
  : , : , : , :
111instantiation218, 207, 130  ⊢  
  : , : , :
112theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real
113theorem  ⊢  
 proveit.numbers.division.weak_div_from_denom_bound__all_pos
114instantiation218, 131, 132  ⊢  
  : , : , :
115instantiation133, 165, 205, 212, 134, 135, 136*  ⊢  
  : , : , :
116instantiation146, 137, 138  ⊢  
  : , : , :
117instantiation139, 152  ⊢  
  :
118instantiation140, 141  ⊢  
  :
119instantiation218, 214, 142  ⊢  
  : , : , :
120axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
121theorem  ⊢  
 proveit.numbers.multiplication.mult_rational_closure_bin
122theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.positive_if_in_rational_pos
123instantiation143, 144  ⊢  
  :
124theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
125axiom  ⊢  
 proveit.logic.equality.substitution
126instantiation172, 144  ⊢  
  :
127theorem  ⊢  
 proveit.numbers.addition.rational_pair_addition
128instantiation145, 152  ⊢  
  :
129instantiation146, 147, 148  ⊢  
  : , : , :
130theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat5
131theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonneg_within_real_nonneg
132instantiation218, 149, 220  ⊢  
  : , : , :
133theorem  ⊢  
 proveit.numbers.multiplication.weak_bound_via_right_factor_bound
134instantiation150, 211, 212, 213  ⊢  
  : , : , :
135instantiation151, 191  ⊢  
  :
136instantiation172, 152  ⊢  
  :
137instantiation160, 191, 153, 154, 164, 163  ⊢  
  : , : , : , :
138theorem  ⊢  
 proveit.numbers.numerals.decimals.add_4_1
139theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
140theorem  ⊢  
 proveit.numbers.negation.real_closure
141instantiation155, 156, 157  ⊢  
  : , : , :
142instantiation218, 216, 158  ⊢  
  : , : , :
143theorem  ⊢  
 proveit.numbers.multiplication.mult_zero_right
144instantiation218, 180, 159  ⊢  
  : , : , :
145theorem  ⊢  
 proveit.numbers.division.frac_one_denom
146axiom  ⊢  
 proveit.logic.equality.equals_transitivity
147instantiation160, 191, 161, 162, 163, 164  ⊢  
  : , : , : , :
148theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_4
149theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_within_rational_nonneg
150theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_upper_bound
151theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_lower_bound
152instantiation218, 180, 165  ⊢  
  : , : , :
153instantiation171  ⊢  
  : , :
154instantiation171  ⊢  
  : , :
155theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
156instantiation166, 167  ⊢  
  : , :
157axiom  ⊢  
 proveit.physics.quantum.QPE._n_in_natural_pos
158instantiation168, 169  ⊢  
  :
159instantiation218, 214, 170  ⊢  
  : , : , :
160axiom  ⊢  
 proveit.core_expr_types.operations.operands_substitution
161instantiation171  ⊢  
  : , :
162instantiation171  ⊢  
  : , :
163instantiation172, 173  ⊢  
  :
164theorem  ⊢  
 proveit.numbers.numerals.decimals.mult_2_2
165instantiation218, 214, 174  ⊢  
  : , : , :
166theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
167theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
168axiom  ⊢  
 proveit.numbers.rounding.ceil_is_an_int
169instantiation175, 200, 176, 177  ⊢  
  : , :
170instantiation218, 178, 179  ⊢  
  : , : , :
171theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
172theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
173instantiation218, 180, 212  ⊢  
  : , : , :
174instantiation218, 216, 181  ⊢  
  : , : , :
175theorem  ⊢  
 proveit.numbers.logarithms.log_real_pos_real_closure
176instantiation182, 200, 183  ⊢  
  : , :
177instantiation184, 185  ⊢  
  : , :
178theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_pos_within_rational
179instantiation186, 193, 203  ⊢  
  : , :
180theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
181instantiation218, 219, 191  ⊢  
  : , : , :
182theorem  ⊢  
 proveit.numbers.addition.add_real_pos_closure_bin
183instantiation187, 188, 198, 189  ⊢  
  : , :
184theorem  ⊢  
 proveit.logic.equality.not_equals_symmetry
185instantiation190, 220, 191, 192  ⊢  
  : , :
186theorem  ⊢  
 proveit.numbers.division.div_rational_pos_closure
187theorem  ⊢  
 proveit.numbers.division.div_real_pos_closure
188instantiation218, 202, 193  ⊢  
  : , : , :
189instantiation194, 195  ⊢  
  :
190theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq_nat
191theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
192theorem  ⊢  
 proveit.numbers.numerals.decimals.less_1_2
193instantiation218, 207, 196  ⊢  
  : , : , :
194theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nonzero_if_in_real_nonzero
195instantiation218, 197, 198  ⊢  
  : , : , :
196theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
197theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonzero
198instantiation199, 200, 201  ⊢  
  : , :
199theorem  ⊢  
 proveit.numbers.multiplication.mult_real_pos_closure_bin
200instantiation218, 202, 203  ⊢  
  : , : , :
201instantiation204, 205, 206  ⊢  
  :
202theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
203instantiation218, 207, 208  ⊢  
  : , : , :
204theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.pos_real_is_real_pos
205instantiation209, 211, 212, 213  ⊢  
  : , : , :
206instantiation210, 211, 212, 213  ⊢  
  : , : , :
207theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
208theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
209theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_oc__is__real
210theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_lower_bound
211theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
212instantiation218, 214, 215  ⊢  
  : , : , :
213axiom  ⊢  
 proveit.physics.quantum.QPE._eps_in_interval
214theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
215instantiation218, 216, 217  ⊢  
  : , : , :
216theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
217instantiation218, 219, 220  ⊢  
  : , : , :
218theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
219theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
220theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
*equality replacement requirements