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*  ⊢  
  : , : , :
1reference71  ⊢  
2reference13  ⊢  
3reference177  ⊢  
4instantiation90, 8, 224  ⊢  
  : , :
5instantiation39, 177, 8, 224, 9, 10  ⊢  
  : , : , :
6instantiation11, 185, 164, 55  ⊢  
  : , : , :
7instantiation137, 12  ⊢  
  : , : , :
8instantiation90, 20, 13  ⊢  
  : , :
9theorem  ⊢  
 proveit.physics.quantum.QPE._e_value_ge_two
10instantiation163, 232  ⊢  
  :
11theorem  ⊢  
 proveit.numbers.addition.subtraction.subtract_from_add
12instantiation158, 14, 15  ⊢  
  : , : , :
13instantiation152, 224  ⊢  
  :
14instantiation104, 105, 203, 232, 106, 16, 18, 17, 185  ⊢  
  : , : , : , : , : , :
15instantiation81, 185, 18, 19  ⊢  
  : , : , :
16instantiation183  ⊢  
  : , :
17instantiation77, 185  ⊢  
  :
18instantiation230, 192, 20  ⊢  
  : , : , :
19instantiation132  ⊢  
  :
20instantiation21, 177, 22  ⊢  
  : , :
21theorem  ⊢  
 proveit.numbers.exponentiation.exp_real_closure_nat_power
22instantiation23, 24, 25  ⊢  
  :
23theorem  ⊢  
 proveit.numbers.number_sets.integers.nonneg_int_is_natural
24instantiation26, 27, 28  ⊢  
  : , :
25instantiation29, 30  ⊢  
  : , :
26theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
27instantiation230, 31, 113  ⊢  
  : , : , :
28instantiation230, 32, 33  ⊢  
  : , : , :
29theorem  ⊢  
 proveit.numbers.addition.subtraction.nonneg_difference
30instantiation71, 75, 177, 34, 35, 36*, 37*  ⊢  
  : , : , :
31theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
32theorem  ⊢  
 proveit.numbers.number_sets.integers.neg_int_within_int
33instantiation38, 169  ⊢  
  :
34instantiation90, 40, 177  ⊢  
  : , :
35instantiation39, 177, 40, 41, 147  ⊢  
  : , : , :
36instantiation158, 42, 43  ⊢  
  : , : , :
37instantiation158, 44, 45  ⊢  
  : , : , :
38theorem  ⊢  
 proveit.numbers.negation.int_neg_closure
39theorem  ⊢  
 proveit.numbers.ordering.less_eq_add_right
40instantiation90, 92, 130  ⊢  
  : , :
41instantiation56, 46, 47  ⊢  
  : , : , :
42instantiation104, 232, 203, 105, 62, 106, 164, 110, 63  ⊢  
  : , : , : , : , : , :
43instantiation109, 164, 110, 80  ⊢  
  : , : , :
44instantiation137, 48  ⊢  
  : , : , :
45instantiation49, 50, 51, 52  ⊢  
  : , : , : , :
46instantiation53, 229, 69, 54, 55*  ⊢  
  : , :
47instantiation56, 57, 58  ⊢  
  : , : , :
48instantiation104, 105, 203, 232, 106, 79, 82, 108, 164  ⊢  
  : , : , : , : , : , :
49theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
50instantiation104, 105, 60, 232, 106, 61, 82, 108, 164, 59  ⊢  
  : , : , : , : , : , :
51instantiation104, 60, 203, 105, 61, 62, 106, 82, 108, 164, 110, 63  ⊢  
  : , : , : , : , : , :
52instantiation158, 64, 65  ⊢  
  : , : , :
53theorem  ⊢  
 proveit.numbers.rounding.ceil_of_real_above_int
54instantiation66, 212, 86, 67  ⊢  
  : , :
55theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
56theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less_eq
57instantiation68, 69, 181, 70  ⊢  
  : , :
58instantiation71, 130, 72, 92, 73, 74*  ⊢  
  : , : , :
59instantiation230, 192, 75  ⊢  
  : , : , :
60theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
61instantiation76  ⊢  
  : , : , :
62instantiation183  ⊢  
  : , :
63instantiation77, 164  ⊢  
  :
64instantiation78, 203, 232, 105, 79, 106, 82, 108, 164, 110, 80  ⊢  
  : , : , : , : , : , : , : , :
65instantiation81, 110, 82, 112  ⊢  
  : , : , :
66theorem  ⊢  
 proveit.numbers.logarithms.log_base_large_a_greater_one
67instantiation83, 204, 84  ⊢  
  : , :
68theorem  ⊢  
 proveit.numbers.rounding.ceil_increasing_less_eq
69instantiation187, 212, 86, 189  ⊢  
  : , :
70instantiation85, 212, 86, 188, 87, 204  ⊢  
  : , : , :
71theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
72instantiation90, 153, 131  ⊢  
  : , :
73axiom  ⊢  
 proveit.physics.quantum.QPE._t_req
74instantiation158, 88, 89  ⊢  
  : , : , :
75instantiation90, 153, 91  ⊢  
  : , :
76theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
77theorem  ⊢  
 proveit.numbers.negation.complex_closure
78theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general
79instantiation183  ⊢  
  : , :
80instantiation132  ⊢  
  :
81theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
82instantiation230, 192, 92  ⊢  
  : , : , :
83theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
84instantiation93, 177, 94, 95, 96, 97*, 98*  ⊢  
  : , : , :
85theorem  ⊢  
 proveit.numbers.logarithms.log_increasing_less_eq
86instantiation230, 214, 99  ⊢  
  : , : , :
87instantiation100, 177, 171, 101, 102, 103*  ⊢  
  : , : , :
88instantiation104, 105, 203, 232, 106, 107, 110, 111, 108  ⊢  
  : , : , : , : , : , :
89instantiation109, 110, 111, 112  ⊢  
  : , : , :
90theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
91instantiation152, 177  ⊢  
  :
92instantiation167, 168, 113  ⊢  
  : , : , :
93theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
94instantiation114, 171, 223  ⊢  
  : , :
95instantiation230, 226, 115  ⊢  
  : , : , :
96instantiation116, 171, 223, 224, 117, 118  ⊢  
  : , : , :
97instantiation158, 119, 120  ⊢  
  : , : , :
98instantiation158, 121, 122  ⊢  
  : , : , :
99instantiation198, 123, 215  ⊢  
  : , :
100theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_right_term_bound
101instantiation230, 124, 195  ⊢  
  : , : , :
102instantiation125, 126, 210, 212, 127  ⊢  
  : , : , :
103instantiation139, 193, 229, 140*, 128*, 129*  ⊢  
  : , : , : , :
104theorem  ⊢  
 proveit.numbers.addition.disassociation
105axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
106theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
107instantiation183  ⊢  
  : , :
108instantiation230, 192, 130  ⊢  
  : , : , :
109theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
110instantiation230, 192, 153  ⊢  
  : , : , :
111instantiation230, 192, 131  ⊢  
  : , : , :
112instantiation132  ⊢  
  :
113axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
114theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
115instantiation133, 182, 227  ⊢  
  : , :
116theorem  ⊢  
 proveit.numbers.multiplication.strong_bound_via_right_factor_bound
117theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
118instantiation134, 191  ⊢  
  :
119instantiation137, 135  ⊢  
  : , : , :
120instantiation136, 164  ⊢  
  :
121instantiation137, 138  ⊢  
  : , : , :
122instantiation139, 229, 193, 140*, 141*, 148*  ⊢  
  : , : , : , :
123instantiation230, 219, 142  ⊢  
  : , : , :
124theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real
125theorem  ⊢  
 proveit.numbers.division.weak_div_from_denom_bound__all_pos
126instantiation230, 143, 144  ⊢  
  : , : , :
127instantiation145, 177, 217, 224, 146, 147, 148*  ⊢  
  : , : , :
128instantiation158, 149, 150  ⊢  
  : , : , :
129instantiation151, 164  ⊢  
  :
130instantiation152, 153  ⊢  
  :
131instantiation230, 226, 154  ⊢  
  : , : , :
132axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
133theorem  ⊢  
 proveit.numbers.multiplication.mult_rational_closure_bin
134theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.positive_if_in_rational_pos
135instantiation155, 156  ⊢  
  :
136theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
137axiom  ⊢  
 proveit.logic.equality.substitution
138instantiation184, 156  ⊢  
  :
139theorem  ⊢  
 proveit.numbers.addition.rational_pair_addition
140instantiation157, 164  ⊢  
  :
141instantiation158, 159, 160  ⊢  
  : , : , :
142theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat5
143theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonneg_within_real_nonneg
144instantiation230, 161, 232  ⊢  
  : , : , :
145theorem  ⊢  
 proveit.numbers.multiplication.weak_bound_via_right_factor_bound
146instantiation162, 223, 224, 225  ⊢  
  : , : , :
147instantiation163, 203  ⊢  
  :
148instantiation184, 164  ⊢  
  :
149instantiation172, 203, 165, 166, 176, 175  ⊢  
  : , : , : , :
150theorem  ⊢  
 proveit.numbers.numerals.decimals.add_4_1
151theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
152theorem  ⊢  
 proveit.numbers.negation.real_closure
153instantiation167, 168, 169  ⊢  
  : , : , :
154instantiation230, 228, 170  ⊢  
  : , : , :
155theorem  ⊢  
 proveit.numbers.multiplication.mult_zero_right
156instantiation230, 192, 171  ⊢  
  : , : , :
157theorem  ⊢  
 proveit.numbers.division.frac_one_denom
158axiom  ⊢  
 proveit.logic.equality.equals_transitivity
159instantiation172, 203, 173, 174, 175, 176  ⊢  
  : , : , : , :
160theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_4
161theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_within_rational_nonneg
162theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_upper_bound
163theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_lower_bound
164instantiation230, 192, 177  ⊢  
  : , : , :
165instantiation183  ⊢  
  : , :
166instantiation183  ⊢  
  : , :
167theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
168instantiation178, 179  ⊢  
  : , :
169axiom  ⊢  
 proveit.physics.quantum.QPE._n_in_natural_pos
170instantiation180, 181  ⊢  
  :
171instantiation230, 226, 182  ⊢  
  : , : , :
172axiom  ⊢  
 proveit.core_expr_types.operations.operands_substitution
173instantiation183  ⊢  
  : , :
174instantiation183  ⊢  
  : , :
175instantiation184, 185  ⊢  
  :
176theorem  ⊢  
 proveit.numbers.numerals.decimals.mult_2_2
177instantiation230, 226, 186  ⊢  
  : , : , :
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
181instantiation187, 212, 188, 189  ⊢  
  : , :
182instantiation230, 190, 191  ⊢  
  : , : , :
183theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
184theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
185instantiation230, 192, 224  ⊢  
  : , : , :
186instantiation230, 228, 193  ⊢  
  : , : , :
187theorem  ⊢  
 proveit.numbers.logarithms.log_real_pos_real_closure
188instantiation194, 212, 195  ⊢  
  : , :
189instantiation196, 197  ⊢  
  : , :
190theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_pos_within_rational
191instantiation198, 205, 215  ⊢  
  : , :
192theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
193instantiation230, 231, 203  ⊢  
  : , : , :
194theorem  ⊢  
 proveit.numbers.addition.add_real_pos_closure_bin
195instantiation199, 200, 210, 201  ⊢  
  : , :
196theorem  ⊢  
 proveit.logic.equality.not_equals_symmetry
197instantiation202, 232, 203, 204  ⊢  
  : , :
198theorem  ⊢  
 proveit.numbers.division.div_rational_pos_closure
199theorem  ⊢  
 proveit.numbers.division.div_real_pos_closure
200instantiation230, 214, 205  ⊢  
  : , : , :
201instantiation206, 207  ⊢  
  :
202theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq_nat
203theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
204theorem  ⊢  
 proveit.numbers.numerals.decimals.less_1_2
205instantiation230, 219, 208  ⊢  
  : , : , :
206theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nonzero_if_in_real_nonzero
207instantiation230, 209, 210  ⊢  
  : , : , :
208theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
209theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonzero
210instantiation211, 212, 213  ⊢  
  : , :
211theorem  ⊢  
 proveit.numbers.multiplication.mult_real_pos_closure_bin
212instantiation230, 214, 215  ⊢  
  : , : , :
213instantiation216, 217, 218  ⊢  
  :
214theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
215instantiation230, 219, 220  ⊢  
  : , : , :
216theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.pos_real_is_real_pos
217instantiation221, 223, 224, 225  ⊢  
  : , : , :
218instantiation222, 223, 224, 225  ⊢  
  : , : , :
219theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
220theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
221theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_oc__is__real
222theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_lower_bound
223theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
224instantiation230, 226, 227  ⊢  
  : , : , :
225axiom  ⊢  
 proveit.physics.quantum.QPE._eps_in_interval
226theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
227instantiation230, 228, 229  ⊢  
  : , : , :
228theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
229instantiation230, 231, 232  ⊢  
  : , : , :
230theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
231theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
232theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
*equality replacement requirements