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