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, 8, 9  ⊢  
  : , : , : , : , : , :
1reference104  ⊢  
2reference105  ⊢  
3reference197  ⊢  
4reference226  ⊢  
5reference106  ⊢  
6instantiation173  ⊢  
  : , :
7instantiation224, 183, 10  ⊢  
  : , : , :
8reference175  ⊢  
9reference53  ⊢  
10instantiation11, 172, 12  ⊢  
  : , :
11theorem  ⊢  
 proveit.numbers.exponentiation.exp_real_closure_nat_power
12instantiation13, 14, 15  ⊢  
  :
13theorem  ⊢  
 proveit.numbers.number_sets.integers.nonneg_int_is_natural
14instantiation16, 17, 18  ⊢  
  : , :
15instantiation19, 20  ⊢  
  : , :
16theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
17instantiation224, 21, 113  ⊢  
  : , : , :
18instantiation224, 22, 23  ⊢  
  : , : , :
19theorem  ⊢  
 proveit.numbers.addition.subtraction.nonneg_difference
20instantiation62, 66, 172, 24, 25, 26*, 27*  ⊢  
  : , : , :
21theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
22theorem  ⊢  
 proveit.numbers.number_sets.integers.neg_int_within_int
23instantiation28, 169  ⊢  
  :
24instantiation86, 30, 172  ⊢  
  : , :
25instantiation29, 172, 30, 31, 145  ⊢  
  : , : , :
26instantiation148, 32, 33  ⊢  
  : , : , :
27instantiation148, 34, 35  ⊢  
  : , : , :
28theorem  ⊢  
 proveit.numbers.negation.int_neg_closure
29theorem  ⊢  
 proveit.numbers.ordering.less_eq_add_right
30instantiation86, 88, 132  ⊢  
  : , :
31instantiation46, 36, 37  ⊢  
  : , : , :
32instantiation104, 226, 197, 105, 52, 106, 161, 110, 53  ⊢  
  : , : , : , : , : , :
33instantiation109, 161, 110, 71  ⊢  
  : , : , :
34instantiation118, 38  ⊢  
  : , : , :
35instantiation39, 40, 41, 42  ⊢  
  : , : , : , :
36instantiation43, 223, 60, 44, 45*  ⊢  
  : , :
37instantiation46, 47, 48  ⊢  
  : , : , :
38instantiation104, 105, 197, 226, 106, 70, 73, 108, 161  ⊢  
  : , : , : , : , : , :
39theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
40instantiation104, 105, 50, 226, 106, 51, 73, 108, 161, 49  ⊢  
  : , : , : , : , : , :
41instantiation104, 50, 197, 105, 51, 52, 106, 73, 108, 161, 110, 53  ⊢  
  : , : , : , : , : , :
42instantiation148, 54, 55  ⊢  
  : , : , :
43theorem  ⊢  
 proveit.numbers.rounding.ceil_of_real_above_int
44instantiation56, 206, 82, 57, 198, 58*  ⊢  
  : , : , :
45theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
46theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less_eq
47instantiation59, 60, 179, 61  ⊢  
  : , :
48instantiation62, 132, 63, 88, 64, 65*  ⊢  
  : , : , :
49instantiation224, 183, 66  ⊢  
  : , : , :
50theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
51instantiation67  ⊢  
  : , : , :
52instantiation173  ⊢  
  : , :
53instantiation68, 161  ⊢  
  :
54instantiation69, 197, 226, 105, 70, 106, 73, 108, 161, 110, 71  ⊢  
  : , : , : , : , : , : , : , :
55instantiation72, 110, 73, 112  ⊢  
  : , : , :
56theorem  ⊢  
 proveit.numbers.logarithms.log_increasing_less
57instantiation74, 172, 75, 76, 77, 78*, 79*  ⊢  
  : , : , :
58instantiation80, 206  ⊢  
  :
59theorem  ⊢  
 proveit.numbers.rounding.ceil_increasing_less_eq
60instantiation184, 206, 82, 186  ⊢  
  : , :
61instantiation81, 206, 82, 185, 83, 198  ⊢  
  : , : , :
62theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
63instantiation86, 153, 133  ⊢  
  : , :
64axiom  ⊢  
 proveit.physics.quantum.QPE._t_req
65instantiation148, 84, 85  ⊢  
  : , : , :
66instantiation86, 153, 87  ⊢  
  : , :
67theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
68theorem  ⊢  
 proveit.numbers.negation.complex_closure
69theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general
70instantiation173  ⊢  
  : , :
71instantiation134  ⊢  
  :
72theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
73instantiation224, 183, 88  ⊢  
  : , : , :
74theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
75instantiation89, 155, 217  ⊢  
  : , :
76instantiation224, 220, 90  ⊢  
  : , : , :
77instantiation91, 155, 217, 218, 92, 93  ⊢  
  : , : , :
78instantiation148, 94, 95  ⊢  
  : , : , :
79instantiation148, 96, 97  ⊢  
  : , : , :
80theorem  ⊢  
 proveit.numbers.logarithms.log_eq_1
81theorem  ⊢  
 proveit.numbers.logarithms.log_increasing_less_eq
82instantiation193, 98, 206, 123  ⊢  
  : , :
83instantiation99, 172, 100, 101, 102, 103*  ⊢  
  : , : , :
84instantiation104, 105, 197, 226, 106, 107, 110, 111, 108  ⊢  
  : , : , : , : , : , :
85instantiation109, 110, 111, 112  ⊢  
  : , : , :
86theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
87instantiation152, 172  ⊢  
  :
88instantiation167, 168, 113  ⊢  
  : , : , :
89theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
90instantiation114, 171, 221  ⊢  
  : , :
91theorem  ⊢  
 proveit.numbers.multiplication.strong_bound_via_right_factor_bound
92theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
93instantiation115, 181  ⊢  
  :
94instantiation118, 116  ⊢  
  : , : , :
95instantiation117, 161  ⊢  
  :
96instantiation118, 119  ⊢  
  : , : , :
97instantiation128, 223, 188, 129*, 120*, 146*  ⊢  
  : , : , : , :
98instantiation224, 208, 121  ⊢  
  : , : , :
99theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_right_term_bound
100instantiation122, 218, 172, 123  ⊢  
  : , :
101instantiation224, 124, 190  ⊢  
  : , : , :
102instantiation125, 126, 204, 206, 127  ⊢  
  : , : , :
103instantiation128, 188, 223, 129*, 130*, 131*  ⊢  
  : , : , : , :
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
107instantiation173  ⊢  
  : , :
108instantiation224, 183, 132  ⊢  
  : , : , :
109theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
110instantiation224, 183, 153  ⊢  
  : , : , :
111instantiation224, 183, 133  ⊢  
  : , : , :
112instantiation134  ⊢  
  :
113axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
114theorem  ⊢  
 proveit.numbers.multiplication.mult_rational_closure_bin
115theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.positive_if_in_rational_pos
116instantiation135, 136  ⊢  
  :
117theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
118axiom  ⊢  
 proveit.logic.equality.substitution
119instantiation174, 136  ⊢  
  :
120instantiation148, 137, 138  ⊢  
  : , : , :
121instantiation224, 213, 139  ⊢  
  : , : , :
122theorem  ⊢  
 proveit.numbers.division.div_real_closure
123instantiation140, 214  ⊢  
  :
124theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real
125theorem  ⊢  
 proveit.numbers.division.weak_div_from_denom_bound__all_pos
126instantiation224, 141, 142  ⊢  
  : , : , :
127instantiation143, 172, 211, 218, 144, 145, 146*  ⊢  
  : , : , :
128theorem  ⊢  
 proveit.numbers.addition.rational_pair_addition
129instantiation147, 161  ⊢  
  :
130instantiation148, 149, 150  ⊢  
  : , : , :
131instantiation151, 161  ⊢  
  :
132instantiation152, 153  ⊢  
  :
133instantiation224, 220, 154  ⊢  
  : , : , :
134axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
135theorem  ⊢  
 proveit.numbers.multiplication.mult_zero_right
136instantiation224, 183, 155  ⊢  
  : , : , :
137instantiation162, 197, 156, 157, 166, 165  ⊢  
  : , : , : , :
138theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_4
139theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat5
140theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
141theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonneg_within_real_nonneg
142instantiation224, 158, 226  ⊢  
  : , : , :
143theorem  ⊢  
 proveit.numbers.multiplication.weak_bound_via_right_factor_bound
144instantiation159, 217, 218, 219  ⊢  
  : , : , :
145instantiation160, 197  ⊢  
  :
146instantiation174, 161  ⊢  
  :
147theorem  ⊢  
 proveit.numbers.division.frac_one_denom
148axiom  ⊢  
 proveit.logic.equality.equals_transitivity
149instantiation162, 197, 163, 164, 165, 166  ⊢  
  : , : , : , :
150theorem  ⊢  
 proveit.numbers.numerals.decimals.add_4_1
151theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
152theorem  ⊢  
 proveit.numbers.negation.real_closure
153instantiation167, 168, 169  ⊢  
  : , : , :
154instantiation224, 222, 170  ⊢  
  : , : , :
155instantiation224, 220, 171  ⊢  
  : , : , :
156instantiation173  ⊢  
  : , :
157instantiation173  ⊢  
  : , :
158theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_within_rational_nonneg
159theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_upper_bound
160theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_lower_bound
161instantiation224, 183, 172  ⊢  
  : , : , :
162axiom  ⊢  
 proveit.core_expr_types.operations.operands_substitution
163instantiation173  ⊢  
  : , :
164instantiation173  ⊢  
  : , :
165theorem  ⊢  
 proveit.numbers.numerals.decimals.mult_2_2
166instantiation174, 175  ⊢  
  :
167theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
168instantiation176, 177  ⊢  
  : , :
169axiom  ⊢  
 proveit.physics.quantum.QPE._n_in_natural_pos
170instantiation178, 179  ⊢  
  :
171instantiation224, 180, 181  ⊢  
  : , : , :
172instantiation224, 220, 182  ⊢  
  : , : , :
173theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
174theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
175instantiation224, 183, 218  ⊢  
  : , : , :
176theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
177theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
178axiom  ⊢  
 proveit.numbers.rounding.ceil_is_an_int
179instantiation184, 206, 185, 186  ⊢  
  : , :
180theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_pos_within_rational
181instantiation187, 199, 209  ⊢  
  : , :
182instantiation224, 222, 188  ⊢  
  : , : , :
183theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
184theorem  ⊢  
 proveit.numbers.logarithms.log_real_pos_real_closure
185instantiation189, 206, 190  ⊢  
  : , :
186instantiation191, 192  ⊢  
  : , :
187theorem  ⊢  
 proveit.numbers.division.div_rational_pos_closure
188instantiation224, 225, 197  ⊢  
  : , : , :
189theorem  ⊢  
 proveit.numbers.addition.add_real_pos_closure_bin
190instantiation193, 194, 204, 195  ⊢  
  : , :
191theorem  ⊢  
 proveit.logic.equality.not_equals_symmetry
192instantiation196, 226, 197, 198  ⊢  
  : , :
193theorem  ⊢  
 proveit.numbers.division.div_real_pos_closure
194instantiation224, 208, 199  ⊢  
  : , : , :
195instantiation200, 201  ⊢  
  :
196theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq_nat
197theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
198theorem  ⊢  
 proveit.numbers.numerals.decimals.less_1_2
199instantiation224, 213, 202  ⊢  
  : , : , :
200theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nonzero_if_in_real_nonzero
201instantiation224, 203, 204  ⊢  
  : , : , :
202theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
203theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonzero
204instantiation205, 206, 207  ⊢  
  : , :
205theorem  ⊢  
 proveit.numbers.multiplication.mult_real_pos_closure_bin
206instantiation224, 208, 209  ⊢  
  : , : , :
207instantiation210, 211, 212  ⊢  
  :
208theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
209instantiation224, 213, 214  ⊢  
  : , : , :
210theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.pos_real_is_real_pos
211instantiation215, 217, 218, 219  ⊢  
  : , : , :
212instantiation216, 217, 218, 219  ⊢  
  : , : , :
213theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
214theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
215theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_oc__is__real
216theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_lower_bound
217theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
218instantiation224, 220, 221  ⊢  
  : , : , :
219axiom  ⊢  
 proveit.physics.quantum.QPE._eps_in_interval
220theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
221instantiation224, 222, 223  ⊢  
  : , : , :
222theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
223instantiation224, 225, 226  ⊢  
  : , : , :
224theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
225theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
226theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
*equality replacement requirements