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  ⊢  
  : , : , : , : , : , : , :
1theorem  ⊢  
 proveit.numbers.addition.leftward_commutation
2reference219  ⊢  
3instantiation217, 179, 5  ⊢  
  : , : , :
4instantiation64, 172  ⊢  
  :
5instantiation6, 164, 7  ⊢  
  : , :
6theorem  ⊢  
 proveit.numbers.exponentiation.exp_real_closure_nat_power
7instantiation8, 9, 10  ⊢  
  :
8theorem  ⊢  
 proveit.numbers.number_sets.integers.nonneg_int_is_natural
9instantiation11, 12, 13  ⊢  
  : , :
10instantiation14, 15  ⊢  
  : , :
11theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
12instantiation217, 16, 100  ⊢  
  : , : , :
13instantiation217, 17, 18  ⊢  
  : , : , :
14theorem  ⊢  
 proveit.numbers.addition.subtraction.nonneg_difference
15instantiation43, 19, 20  ⊢  
  : , : , :
16theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
17theorem  ⊢  
 proveit.numbers.number_sets.integers.neg_int_within_int
18instantiation21, 207  ⊢  
  :
19axiom  ⊢  
 proveit.physics.quantum.QPE._n_ge_two
20instantiation58, 62, 164, 22, 23, 24*, 25*  ⊢  
  : , : , :
21theorem  ⊢  
 proveit.numbers.negation.int_neg_closure
22instantiation77, 27, 164  ⊢  
  : , :
23instantiation26, 164, 27, 28, 134  ⊢  
  : , : , :
24instantiation145, 29, 30  ⊢  
  : , : , :
25instantiation145, 31, 32  ⊢  
  : , : , :
26theorem  ⊢  
 proveit.numbers.ordering.less_eq_add_right
27instantiation77, 79, 117  ⊢  
  : , :
28instantiation43, 33, 34  ⊢  
  : , : , :
29instantiation91, 219, 190, 92, 49, 93, 151, 97, 50  ⊢  
  : , : , : , : , : , :
30instantiation96, 151, 97, 67  ⊢  
  : , : , :
31instantiation124, 35  ⊢  
  : , : , :
32instantiation36, 37, 38, 39  ⊢  
  : , : , : , :
33instantiation40, 216, 56, 41, 42*  ⊢  
  : , :
34instantiation43, 44, 45  ⊢  
  : , : , :
35instantiation91, 92, 190, 219, 93, 66, 69, 95, 151  ⊢  
  : , : , : , : , : , :
36theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
37instantiation91, 92, 47, 219, 93, 48, 69, 95, 151, 46  ⊢  
  : , : , : , : , : , :
38instantiation91, 47, 190, 92, 48, 49, 93, 69, 95, 151, 97, 50  ⊢  
  : , : , : , : , : , :
39instantiation145, 51, 52  ⊢  
  : , : , :
40theorem  ⊢  
 proveit.numbers.rounding.ceil_of_real_above_int
41instantiation53, 199, 73, 54  ⊢  
  : , :
42theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
43theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less_eq
44instantiation55, 56, 168, 57  ⊢  
  : , :
45instantiation58, 117, 59, 79, 60, 61*  ⊢  
  : , : , :
46instantiation217, 179, 62  ⊢  
  : , : , :
47theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
48instantiation63  ⊢  
  : , : , :
49instantiation170  ⊢  
  : , :
50instantiation64, 151  ⊢  
  :
51instantiation65, 190, 219, 92, 66, 93, 69, 95, 151, 97, 67  ⊢  
  : , : , : , : , : , : , : , :
52instantiation68, 97, 69, 99  ⊢  
  : , : , :
53theorem  ⊢  
 proveit.numbers.logarithms.log_base_large_a_greater_one
54instantiation70, 191, 71  ⊢  
  : , :
55theorem  ⊢  
 proveit.numbers.rounding.ceil_increasing_less_eq
56instantiation174, 199, 73, 176  ⊢  
  : , :
57instantiation72, 199, 73, 175, 74, 191  ⊢  
  : , : , :
58theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
59instantiation77, 140, 118  ⊢  
  : , :
60axiom  ⊢  
 proveit.physics.quantum.QPE._t_req
61instantiation145, 75, 76  ⊢  
  : , : , :
62instantiation77, 140, 78  ⊢  
  : , :
63theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
64theorem  ⊢  
 proveit.numbers.negation.complex_closure
65theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general
66instantiation170  ⊢  
  : , :
67instantiation119  ⊢  
  :
68theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
69instantiation217, 179, 79  ⊢  
  : , : , :
70theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
71instantiation80, 164, 81, 82, 83, 84*, 85*  ⊢  
  : , : , :
72theorem  ⊢  
 proveit.numbers.logarithms.log_increasing_less_eq
73instantiation217, 201, 86  ⊢  
  : , : , :
74instantiation87, 164, 158, 88, 89, 90*  ⊢  
  : , : , :
75instantiation91, 92, 190, 219, 93, 94, 97, 98, 95  ⊢  
  : , : , : , : , : , :
76instantiation96, 97, 98, 99  ⊢  
  : , : , :
77theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
78instantiation139, 164  ⊢  
  :
79instantiation154, 155, 100  ⊢  
  : , : , :
80theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
81instantiation101, 158, 210  ⊢  
  : , :
82instantiation217, 213, 102  ⊢  
  : , : , :
83instantiation103, 158, 210, 211, 104, 105  ⊢  
  : , : , :
84instantiation145, 106, 107  ⊢  
  : , : , :
85instantiation145, 108, 109  ⊢  
  : , : , :
86instantiation185, 110, 202  ⊢  
  : , :
87theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_right_term_bound
88instantiation217, 111, 182  ⊢  
  : , : , :
89instantiation112, 113, 197, 199, 114  ⊢  
  : , : , :
90instantiation126, 180, 216, 127*, 115*, 116*  ⊢  
  : , : , : , :
91theorem  ⊢  
 proveit.numbers.addition.disassociation
92axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
93theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
94instantiation170  ⊢  
  : , :
95instantiation217, 179, 117  ⊢  
  : , : , :
96theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
97instantiation217, 179, 140  ⊢  
  : , : , :
98instantiation217, 179, 118  ⊢  
  : , : , :
99instantiation119  ⊢  
  :
100axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
101theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
102instantiation120, 169, 214  ⊢  
  : , :
103theorem  ⊢  
 proveit.numbers.multiplication.strong_bound_via_right_factor_bound
104theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
105instantiation121, 178  ⊢  
  :
106instantiation124, 122  ⊢  
  : , : , :
107instantiation123, 151  ⊢  
  :
108instantiation124, 125  ⊢  
  : , : , :
109instantiation126, 216, 180, 127*, 128*, 135*  ⊢  
  : , : , : , :
110instantiation217, 206, 129  ⊢  
  : , : , :
111theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real
112theorem  ⊢  
 proveit.numbers.division.weak_div_from_denom_bound__all_pos
113instantiation217, 130, 131  ⊢  
  : , : , :
114instantiation132, 164, 204, 211, 133, 134, 135*  ⊢  
  : , : , :
115instantiation145, 136, 137  ⊢  
  : , : , :
116instantiation138, 151  ⊢  
  :
117instantiation139, 140  ⊢  
  :
118instantiation217, 213, 141  ⊢  
  : , : , :
119axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
120theorem  ⊢  
 proveit.numbers.multiplication.mult_rational_closure_bin
121theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.positive_if_in_rational_pos
122instantiation142, 143  ⊢  
  :
123theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
124axiom  ⊢  
 proveit.logic.equality.substitution
125instantiation171, 143  ⊢  
  :
126theorem  ⊢  
 proveit.numbers.addition.rational_pair_addition
127instantiation144, 151  ⊢  
  :
128instantiation145, 146, 147  ⊢  
  : , : , :
129theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat5
130theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonneg_within_real_nonneg
131instantiation217, 148, 219  ⊢  
  : , : , :
132theorem  ⊢  
 proveit.numbers.multiplication.weak_bound_via_right_factor_bound
133instantiation149, 210, 211, 212  ⊢  
  : , : , :
134instantiation150, 190  ⊢  
  :
135instantiation171, 151  ⊢  
  :
136instantiation159, 190, 152, 153, 163, 162  ⊢  
  : , : , : , :
137theorem  ⊢  
 proveit.numbers.numerals.decimals.add_4_1
138theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
139theorem  ⊢  
 proveit.numbers.negation.real_closure
140instantiation154, 155, 156  ⊢  
  : , : , :
141instantiation217, 215, 157  ⊢  
  : , : , :
142theorem  ⊢  
 proveit.numbers.multiplication.mult_zero_right
143instantiation217, 179, 158  ⊢  
  : , : , :
144theorem  ⊢  
 proveit.numbers.division.frac_one_denom
145axiom  ⊢  
 proveit.logic.equality.equals_transitivity
146instantiation159, 190, 160, 161, 162, 163  ⊢  
  : , : , : , :
147theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_4
148theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_within_rational_nonneg
149theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_upper_bound
150theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_lower_bound
151instantiation217, 179, 164  ⊢  
  : , : , :
152instantiation170  ⊢  
  : , :
153instantiation170  ⊢  
  : , :
154theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
155instantiation165, 166  ⊢  
  : , :
156axiom  ⊢  
 proveit.physics.quantum.QPE._n_in_natural_pos
157instantiation167, 168  ⊢  
  :
158instantiation217, 213, 169  ⊢  
  : , : , :
159axiom  ⊢  
 proveit.core_expr_types.operations.operands_substitution
160instantiation170  ⊢  
  : , :
161instantiation170  ⊢  
  : , :
162instantiation171, 172  ⊢  
  :
163theorem  ⊢  
 proveit.numbers.numerals.decimals.mult_2_2
164instantiation217, 213, 173  ⊢  
  : , : , :
165theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
166theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
167axiom  ⊢  
 proveit.numbers.rounding.ceil_is_an_int
168instantiation174, 199, 175, 176  ⊢  
  : , :
169instantiation217, 177, 178  ⊢  
  : , : , :
170theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
171theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
172instantiation217, 179, 211  ⊢  
  : , : , :
173instantiation217, 215, 180  ⊢  
  : , : , :
174theorem  ⊢  
 proveit.numbers.logarithms.log_real_pos_real_closure
175instantiation181, 199, 182  ⊢  
  : , :
176instantiation183, 184  ⊢  
  : , :
177theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_pos_within_rational
178instantiation185, 192, 202  ⊢  
  : , :
179theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
180instantiation217, 218, 190  ⊢  
  : , : , :
181theorem  ⊢  
 proveit.numbers.addition.add_real_pos_closure_bin
182instantiation186, 187, 197, 188  ⊢  
  : , :
183theorem  ⊢  
 proveit.logic.equality.not_equals_symmetry
184instantiation189, 219, 190, 191  ⊢  
  : , :
185theorem  ⊢  
 proveit.numbers.division.div_rational_pos_closure
186theorem  ⊢  
 proveit.numbers.division.div_real_pos_closure
187instantiation217, 201, 192  ⊢  
  : , : , :
188instantiation193, 194  ⊢  
  :
189theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq_nat
190theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
191theorem  ⊢  
 proveit.numbers.numerals.decimals.less_1_2
192instantiation217, 206, 195  ⊢  
  : , : , :
193theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nonzero_if_in_real_nonzero
194instantiation217, 196, 197  ⊢  
  : , : , :
195theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
196theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonzero
197instantiation198, 199, 200  ⊢  
  : , :
198theorem  ⊢  
 proveit.numbers.multiplication.mult_real_pos_closure_bin
199instantiation217, 201, 202  ⊢  
  : , : , :
200instantiation203, 204, 205  ⊢  
  :
201theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
202instantiation217, 206, 207  ⊢  
  : , : , :
203theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.pos_real_is_real_pos
204instantiation208, 210, 211, 212  ⊢  
  : , : , :
205instantiation209, 210, 211, 212  ⊢  
  : , : , :
206theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
207theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
208theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_oc__is__real
209theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_lower_bound
210theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
211instantiation217, 213, 214  ⊢  
  : , : , :
212axiom  ⊢  
 proveit.physics.quantum.QPE._eps_in_interval
213theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
214instantiation217, 215, 216  ⊢  
  : , : , :
215theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
216instantiation217, 218, 219  ⊢  
  : , : , :
217theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
218theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
219theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
*equality replacement requirements