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  ⊢  
  : , : , :
1reference25  ⊢  
2axiom  ⊢  
 proveit.physics.quantum.QPE._n_ge_two
3instantiation40, 44, 146, 4, 5, 6*, 7*  ⊢  
  : , : , :
4instantiation59, 9, 146  ⊢  
  : , :
5instantiation8, 146, 9, 10, 116  ⊢  
  : , : , :
6instantiation127, 11, 12  ⊢  
  : , : , :
7instantiation127, 13, 14  ⊢  
  : , : , :
8theorem  ⊢  
 proveit.numbers.ordering.less_eq_add_right
9instantiation59, 61, 99  ⊢  
  : , :
10instantiation25, 15, 16  ⊢  
  : , : , :
11instantiation73, 201, 172, 74, 31, 75, 133, 79, 32  ⊢  
  : , : , : , : , : , :
12instantiation78, 133, 79, 49  ⊢  
  : , : , :
13instantiation106, 17  ⊢  
  : , : , :
14instantiation18, 19, 20, 21  ⊢  
  : , : , : , :
15instantiation22, 198, 38, 23, 24*  ⊢  
  : , :
16instantiation25, 26, 27  ⊢  
  : , : , :
17instantiation73, 74, 172, 201, 75, 48, 51, 77, 133  ⊢  
  : , : , : , : , : , :
18theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
19instantiation73, 74, 29, 201, 75, 30, 51, 77, 133, 28  ⊢  
  : , : , : , : , : , :
20instantiation73, 29, 172, 74, 30, 31, 75, 51, 77, 133, 79, 32  ⊢  
  : , : , : , : , : , :
21instantiation127, 33, 34  ⊢  
  : , : , :
22theorem  ⊢  
 proveit.numbers.rounding.ceil_of_real_above_int
23instantiation35, 181, 55, 36  ⊢  
  : , :
24theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
25theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less_eq
26instantiation37, 38, 150, 39  ⊢  
  : , :
27instantiation40, 99, 41, 61, 42, 43*  ⊢  
  : , : , :
28instantiation199, 161, 44  ⊢  
  : , : , :
29theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
30instantiation45  ⊢  
  : , : , :
31instantiation152  ⊢  
  : , :
32instantiation46, 133  ⊢  
  :
33instantiation47, 172, 201, 74, 48, 75, 51, 77, 133, 79, 49  ⊢  
  : , : , : , : , : , : , : , :
34instantiation50, 79, 51, 81  ⊢  
  : , : , :
35theorem  ⊢  
 proveit.numbers.logarithms.log_base_large_a_greater_one
36instantiation52, 173, 53  ⊢  
  : , :
37theorem  ⊢  
 proveit.numbers.rounding.ceil_increasing_less_eq
38instantiation156, 181, 55, 158  ⊢  
  : , :
39instantiation54, 181, 55, 157, 56, 173  ⊢  
  : , : , :
40theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
41instantiation59, 122, 100  ⊢  
  : , :
42axiom  ⊢  
 proveit.physics.quantum.QPE._t_req
43instantiation127, 57, 58  ⊢  
  : , : , :
44instantiation59, 122, 60  ⊢  
  : , :
45theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
46theorem  ⊢  
 proveit.numbers.negation.complex_closure
47theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general
48instantiation152  ⊢  
  : , :
49instantiation101  ⊢  
  :
50theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
51instantiation199, 161, 61  ⊢  
  : , : , :
52theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
53instantiation62, 146, 63, 64, 65, 66*, 67*  ⊢  
  : , : , :
54theorem  ⊢  
 proveit.numbers.logarithms.log_increasing_less_eq
55instantiation199, 183, 68  ⊢  
  : , : , :
56instantiation69, 146, 140, 70, 71, 72*  ⊢  
  : , : , :
57instantiation73, 74, 172, 201, 75, 76, 79, 80, 77  ⊢  
  : , : , : , : , : , :
58instantiation78, 79, 80, 81  ⊢  
  : , : , :
59theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
60instantiation121, 146  ⊢  
  :
61instantiation136, 137, 82  ⊢  
  : , : , :
62theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
63instantiation83, 140, 192  ⊢  
  : , :
64instantiation199, 195, 84  ⊢  
  : , : , :
65instantiation85, 140, 192, 193, 86, 87  ⊢  
  : , : , :
66instantiation127, 88, 89  ⊢  
  : , : , :
67instantiation127, 90, 91  ⊢  
  : , : , :
68instantiation167, 92, 184  ⊢  
  : , :
69theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_right_term_bound
70instantiation199, 93, 164  ⊢  
  : , : , :
71instantiation94, 95, 179, 181, 96  ⊢  
  : , : , :
72instantiation108, 162, 198, 109*, 97*, 98*  ⊢  
  : , : , : , :
73theorem  ⊢  
 proveit.numbers.addition.disassociation
74axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
75theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
76instantiation152  ⊢  
  : , :
77instantiation199, 161, 99  ⊢  
  : , : , :
78theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
79instantiation199, 161, 122  ⊢  
  : , : , :
80instantiation199, 161, 100  ⊢  
  : , : , :
81instantiation101  ⊢  
  :
82axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
83theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
84instantiation102, 151, 196  ⊢  
  : , :
85theorem  ⊢  
 proveit.numbers.multiplication.strong_bound_via_right_factor_bound
86theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
87instantiation103, 160  ⊢  
  :
88instantiation106, 104  ⊢  
  : , : , :
89instantiation105, 133  ⊢  
  :
90instantiation106, 107  ⊢  
  : , : , :
91instantiation108, 198, 162, 109*, 110*, 117*  ⊢  
  : , : , : , :
92instantiation199, 188, 111  ⊢  
  : , : , :
93theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real
94theorem  ⊢  
 proveit.numbers.division.weak_div_from_denom_bound__all_pos
95instantiation199, 112, 113  ⊢  
  : , : , :
96instantiation114, 146, 186, 193, 115, 116, 117*  ⊢  
  : , : , :
97instantiation127, 118, 119  ⊢  
  : , : , :
98instantiation120, 133  ⊢  
  :
99instantiation121, 122  ⊢  
  :
100instantiation199, 195, 123  ⊢  
  : , : , :
101axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
102theorem  ⊢  
 proveit.numbers.multiplication.mult_rational_closure_bin
103theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.positive_if_in_rational_pos
104instantiation124, 125  ⊢  
  :
105theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
106axiom  ⊢  
 proveit.logic.equality.substitution
107instantiation153, 125  ⊢  
  :
108theorem  ⊢  
 proveit.numbers.addition.rational_pair_addition
109instantiation126, 133  ⊢  
  :
110instantiation127, 128, 129  ⊢  
  : , : , :
111theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat5
112theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonneg_within_real_nonneg
113instantiation199, 130, 201  ⊢  
  : , : , :
114theorem  ⊢  
 proveit.numbers.multiplication.weak_bound_via_right_factor_bound
115instantiation131, 192, 193, 194  ⊢  
  : , : , :
116instantiation132, 172  ⊢  
  :
117instantiation153, 133  ⊢  
  :
118instantiation141, 172, 134, 135, 145, 144  ⊢  
  : , : , : , :
119theorem  ⊢  
 proveit.numbers.numerals.decimals.add_4_1
120theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
121theorem  ⊢  
 proveit.numbers.negation.real_closure
122instantiation136, 137, 138  ⊢  
  : , : , :
123instantiation199, 197, 139  ⊢  
  : , : , :
124theorem  ⊢  
 proveit.numbers.multiplication.mult_zero_right
125instantiation199, 161, 140  ⊢  
  : , : , :
126theorem  ⊢  
 proveit.numbers.division.frac_one_denom
127axiom  ⊢  
 proveit.logic.equality.equals_transitivity
128instantiation141, 172, 142, 143, 144, 145  ⊢  
  : , : , : , :
129theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_4
130theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_within_rational_nonneg
131theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_upper_bound
132theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_lower_bound
133instantiation199, 161, 146  ⊢  
  : , : , :
134instantiation152  ⊢  
  : , :
135instantiation152  ⊢  
  : , :
136theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
137instantiation147, 148  ⊢  
  : , :
138axiom  ⊢  
 proveit.physics.quantum.QPE._n_in_natural_pos
139instantiation149, 150  ⊢  
  :
140instantiation199, 195, 151  ⊢  
  : , : , :
141axiom  ⊢  
 proveit.core_expr_types.operations.operands_substitution
142instantiation152  ⊢  
  : , :
143instantiation152  ⊢  
  : , :
144instantiation153, 154  ⊢  
  :
145theorem  ⊢  
 proveit.numbers.numerals.decimals.mult_2_2
146instantiation199, 195, 155  ⊢  
  : , : , :
147theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
148theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
149axiom  ⊢  
 proveit.numbers.rounding.ceil_is_an_int
150instantiation156, 181, 157, 158  ⊢  
  : , :
151instantiation199, 159, 160  ⊢  
  : , : , :
152theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
153theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
154instantiation199, 161, 193  ⊢  
  : , : , :
155instantiation199, 197, 162  ⊢  
  : , : , :
156theorem  ⊢  
 proveit.numbers.logarithms.log_real_pos_real_closure
157instantiation163, 181, 164  ⊢  
  : , :
158instantiation165, 166  ⊢  
  : , :
159theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_pos_within_rational
160instantiation167, 174, 184  ⊢  
  : , :
161theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
162instantiation199, 200, 172  ⊢  
  : , : , :
163theorem  ⊢  
 proveit.numbers.addition.add_real_pos_closure_bin
164instantiation168, 169, 179, 170  ⊢  
  : , :
165theorem  ⊢  
 proveit.logic.equality.not_equals_symmetry
166instantiation171, 201, 172, 173  ⊢  
  : , :
167theorem  ⊢  
 proveit.numbers.division.div_rational_pos_closure
168theorem  ⊢  
 proveit.numbers.division.div_real_pos_closure
169instantiation199, 183, 174  ⊢  
  : , : , :
170instantiation175, 176  ⊢  
  :
171theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq_nat
172theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
173theorem  ⊢  
 proveit.numbers.numerals.decimals.less_1_2
174instantiation199, 188, 177  ⊢  
  : , : , :
175theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nonzero_if_in_real_nonzero
176instantiation199, 178, 179  ⊢  
  : , : , :
177theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
178theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonzero
179instantiation180, 181, 182  ⊢  
  : , :
180theorem  ⊢  
 proveit.numbers.multiplication.mult_real_pos_closure_bin
181instantiation199, 183, 184  ⊢  
  : , : , :
182instantiation185, 186, 187  ⊢  
  :
183theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
184instantiation199, 188, 189  ⊢  
  : , : , :
185theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.pos_real_is_real_pos
186instantiation190, 192, 193, 194  ⊢  
  : , : , :
187instantiation191, 192, 193, 194  ⊢  
  : , : , :
188theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
189theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
190theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_oc__is__real
191theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_lower_bound
192theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
193instantiation199, 195, 196  ⊢  
  : , : , :
194axiom  ⊢  
 proveit.physics.quantum.QPE._eps_in_interval
195theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
196instantiation199, 197, 198  ⊢  
  : , : , :
197theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
198instantiation199, 200, 201  ⊢  
  : , : , :
199theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
200theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
201theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
*equality replacement requirements