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  ⊢  
  : , : , :
1reference39  ⊢  
2instantiation234, 230, 7  ⊢  
  : , : , :
3instantiation8, 182, 9  ⊢  
  : , :
4reference228  ⊢  
5instantiation10, 182, 40, 208, 41, 11*  ⊢  
  : , : , :
6instantiation170, 236  ⊢  
  :
7instantiation234, 232, 12  ⊢  
  : , : , :
8theorem  ⊢  
 proveit.numbers.exponentiation.exp_real_closure_nat_power
9instantiation13, 14, 15  ⊢  
  :
10theorem  ⊢  
 proveit.numbers.exponentiation.exp_monotonicity_large_base_less_eq
11instantiation49, 16, 17, 175  ⊢  
  : , : , : , :
12instantiation234, 235, 18  ⊢  
  : , : , :
13theorem  ⊢  
 proveit.numbers.number_sets.integers.nonneg_int_is_natural
14instantiation19, 20, 21  ⊢  
  : , :
15instantiation22, 23  ⊢  
  : , :
16instantiation24, 224, 171  ⊢  
  : , :
17instantiation25, 207, 26, 27, 28  ⊢  
  : , : , : , :
18theorem  ⊢  
 proveit.numbers.numerals.decimals.nat4
19theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
20instantiation234, 29, 123  ⊢  
  : , : , :
21instantiation234, 30, 31  ⊢  
  : , : , :
22theorem  ⊢  
 proveit.numbers.addition.subtraction.nonneg_difference
23instantiation72, 76, 182, 32, 33, 34*, 35*  ⊢  
  : , : , :
24theorem  ⊢  
 proveit.numbers.exponentiation.exp_nat_pos_expansion
25theorem  ⊢  
 proveit.core_expr_types.operations.operands_substitution_via_tuple
26instantiation36, 207  ⊢  
  : , :
27instantiation183  ⊢  
  : , :
28instantiation37  ⊢  
  :
29theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
30theorem  ⊢  
 proveit.numbers.number_sets.integers.neg_int_within_int
31instantiation38, 179  ⊢  
  :
32instantiation96, 40, 182  ⊢  
  : , :
33instantiation39, 182, 40, 41, 155  ⊢  
  : , : , :
34instantiation158, 42, 43  ⊢  
  : , : , :
35instantiation158, 44, 45  ⊢  
  : , : , :
36theorem  ⊢  
 proveit.core_expr_types.tuples.range_from1_len_typical_eq
37theorem  ⊢  
 proveit.numbers.numerals.decimals.reduce_2_repeats
38theorem  ⊢  
 proveit.numbers.negation.int_neg_closure
39theorem  ⊢  
 proveit.numbers.ordering.less_eq_add_right
40instantiation96, 98, 142  ⊢  
  : , :
41instantiation56, 46, 47  ⊢  
  : , : , :
42instantiation114, 236, 207, 115, 62, 116, 171, 120, 63  ⊢  
  : , : , : , : , : , :
43instantiation119, 171, 120, 81  ⊢  
  : , : , :
44instantiation128, 48  ⊢  
  : , : , :
45instantiation49, 50, 51, 52  ⊢  
  : , : , : , :
46instantiation53, 233, 70, 54, 55*  ⊢  
  : , :
47instantiation56, 57, 58  ⊢  
  : , : , :
48instantiation114, 115, 207, 236, 116, 80, 83, 118, 171  ⊢  
  : , : , : , : , : , :
49theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
50instantiation114, 115, 60, 236, 116, 61, 83, 118, 171, 59  ⊢  
  : , : , : , : , : , :
51instantiation114, 60, 207, 115, 61, 62, 116, 83, 118, 171, 120, 63  ⊢  
  : , : , : , : , : , :
52instantiation158, 64, 65  ⊢  
  : , : , :
53theorem  ⊢  
 proveit.numbers.rounding.ceil_of_real_above_int
54instantiation66, 216, 92, 67, 208, 68*  ⊢  
  : , : , :
55theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
56theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less_eq
57instantiation69, 70, 189, 71  ⊢  
  : , :
58instantiation72, 142, 73, 98, 74, 75*  ⊢  
  : , : , :
59instantiation234, 193, 76  ⊢  
  : , : , :
60theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
61instantiation77  ⊢  
  : , : , :
62instantiation183  ⊢  
  : , :
63instantiation78, 171  ⊢  
  :
64instantiation79, 207, 236, 115, 80, 116, 83, 118, 171, 120, 81  ⊢  
  : , : , : , : , : , : , : , :
65instantiation82, 120, 83, 122  ⊢  
  : , : , :
66theorem  ⊢  
 proveit.numbers.logarithms.log_increasing_less
67instantiation84, 182, 85, 86, 87, 88*, 89*  ⊢  
  : , : , :
68instantiation90, 216  ⊢  
  :
69theorem  ⊢  
 proveit.numbers.rounding.ceil_increasing_less_eq
70instantiation194, 216, 92, 196  ⊢  
  : , :
71instantiation91, 216, 92, 195, 93, 208  ⊢  
  : , : , :
72theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
73instantiation96, 163, 143  ⊢  
  : , :
74axiom  ⊢  
 proveit.physics.quantum.QPE._t_req
75instantiation158, 94, 95  ⊢  
  : , : , :
76instantiation96, 163, 97  ⊢  
  : , :
77theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
78theorem  ⊢  
 proveit.numbers.negation.complex_closure
79theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general
80instantiation183  ⊢  
  : , :
81instantiation144  ⊢  
  :
82theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
83instantiation234, 193, 98  ⊢  
  : , : , :
84theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
85instantiation99, 165, 227  ⊢  
  : , :
86instantiation234, 230, 100  ⊢  
  : , : , :
87instantiation101, 165, 227, 228, 102, 103  ⊢  
  : , : , :
88instantiation158, 104, 105  ⊢  
  : , : , :
89instantiation158, 106, 107  ⊢  
  : , : , :
90theorem  ⊢  
 proveit.numbers.logarithms.log_eq_1
91theorem  ⊢  
 proveit.numbers.logarithms.log_increasing_less_eq
92instantiation203, 108, 216, 133  ⊢  
  : , :
93instantiation109, 182, 110, 111, 112, 113*  ⊢  
  : , : , :
94instantiation114, 115, 207, 236, 116, 117, 120, 121, 118  ⊢  
  : , : , : , : , : , :
95instantiation119, 120, 121, 122  ⊢  
  : , : , :
96theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
97instantiation162, 182  ⊢  
  :
98instantiation177, 178, 123  ⊢  
  : , : , :
99theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
100instantiation124, 181, 231  ⊢  
  : , :
101theorem  ⊢  
 proveit.numbers.multiplication.strong_bound_via_right_factor_bound
102theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
103instantiation125, 191  ⊢  
  :
104instantiation128, 126  ⊢  
  : , : , :
105instantiation127, 171  ⊢  
  :
106instantiation128, 129  ⊢  
  : , : , :
107instantiation138, 233, 198, 139*, 130*, 156*  ⊢  
  : , : , : , :
108instantiation234, 218, 131  ⊢  
  : , : , :
109theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_right_term_bound
110instantiation132, 228, 182, 133  ⊢  
  : , :
111instantiation234, 134, 200  ⊢  
  : , : , :
112instantiation135, 136, 214, 216, 137  ⊢  
  : , : , :
113instantiation138, 198, 233, 139*, 140*, 141*  ⊢  
  : , : , : , :
114theorem  ⊢  
 proveit.numbers.addition.disassociation
115axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
116theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
117instantiation183  ⊢  
  : , :
118instantiation234, 193, 142  ⊢  
  : , : , :
119theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
120instantiation234, 193, 163  ⊢  
  : , : , :
121instantiation234, 193, 143  ⊢  
  : , : , :
122instantiation144  ⊢  
  :
123axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
124theorem  ⊢  
 proveit.numbers.multiplication.mult_rational_closure_bin
125theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.positive_if_in_rational_pos
126instantiation145, 146  ⊢  
  :
127theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
128axiom  ⊢  
 proveit.logic.equality.substitution
129instantiation184, 146  ⊢  
  :
130instantiation158, 147, 148  ⊢  
  : , : , :
131instantiation234, 223, 149  ⊢  
  : , : , :
132theorem  ⊢  
 proveit.numbers.division.div_real_closure
133instantiation150, 224  ⊢  
  :
134theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real
135theorem  ⊢  
 proveit.numbers.division.weak_div_from_denom_bound__all_pos
136instantiation234, 151, 152  ⊢  
  : , : , :
137instantiation153, 182, 221, 228, 154, 155, 156*  ⊢  
  : , : , :
138theorem  ⊢  
 proveit.numbers.addition.rational_pair_addition
139instantiation157, 171  ⊢  
  :
140instantiation158, 159, 160  ⊢  
  : , : , :
141instantiation161, 171  ⊢  
  :
142instantiation162, 163  ⊢  
  :
143instantiation234, 230, 164  ⊢  
  : , : , :
144axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
145theorem  ⊢  
 proveit.numbers.multiplication.mult_zero_right
146instantiation234, 193, 165  ⊢  
  : , : , :
147instantiation172, 207, 166, 167, 176, 175  ⊢  
  : , : , : , :
148theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_4
149theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat5
150theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
151theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonneg_within_real_nonneg
152instantiation234, 168, 236  ⊢  
  : , : , :
153theorem  ⊢  
 proveit.numbers.multiplication.weak_bound_via_right_factor_bound
154instantiation169, 227, 228, 229  ⊢  
  : , : , :
155instantiation170, 207  ⊢  
  :
156instantiation184, 171  ⊢  
  :
157theorem  ⊢  
 proveit.numbers.division.frac_one_denom
158axiom  ⊢  
 proveit.logic.equality.equals_transitivity
159instantiation172, 207, 173, 174, 175, 176  ⊢  
  : , : , : , :
160theorem  ⊢  
 proveit.numbers.numerals.decimals.add_4_1
161theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
162theorem  ⊢  
 proveit.numbers.negation.real_closure
163instantiation177, 178, 179  ⊢  
  : , : , :
164instantiation234, 232, 180  ⊢  
  : , : , :
165instantiation234, 230, 181  ⊢  
  : , : , :
166instantiation183  ⊢  
  : , :
167instantiation183  ⊢  
  : , :
168theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_within_rational_nonneg
169theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_upper_bound
170theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_lower_bound
171instantiation234, 193, 182  ⊢  
  : , : , :
172axiom  ⊢  
 proveit.core_expr_types.operations.operands_substitution
173instantiation183  ⊢  
  : , :
174instantiation183  ⊢  
  : , :
175theorem  ⊢  
 proveit.numbers.numerals.decimals.mult_2_2
176instantiation184, 185  ⊢  
  :
177theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
178instantiation186, 187  ⊢  
  : , :
179axiom  ⊢  
 proveit.physics.quantum.QPE._n_in_natural_pos
180instantiation188, 189  ⊢  
  :
181instantiation234, 190, 191  ⊢  
  : , : , :
182instantiation234, 230, 192  ⊢  
  : , : , :
183theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
184theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
185instantiation234, 193, 228  ⊢  
  : , : , :
186theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
187theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
188axiom  ⊢  
 proveit.numbers.rounding.ceil_is_an_int
189instantiation194, 216, 195, 196  ⊢  
  : , :
190theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_pos_within_rational
191instantiation197, 209, 219  ⊢  
  : , :
192instantiation234, 232, 198  ⊢  
  : , : , :
193theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
194theorem  ⊢  
 proveit.numbers.logarithms.log_real_pos_real_closure
195instantiation199, 216, 200  ⊢  
  : , :
196instantiation201, 202  ⊢  
  : , :
197theorem  ⊢  
 proveit.numbers.division.div_rational_pos_closure
198instantiation234, 235, 207  ⊢  
  : , : , :
199theorem  ⊢  
 proveit.numbers.addition.add_real_pos_closure_bin
200instantiation203, 204, 214, 205  ⊢  
  : , :
201theorem  ⊢  
 proveit.logic.equality.not_equals_symmetry
202instantiation206, 236, 207, 208  ⊢  
  : , :
203theorem  ⊢  
 proveit.numbers.division.div_real_pos_closure
204instantiation234, 218, 209  ⊢  
  : , : , :
205instantiation210, 211  ⊢  
  :
206theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq_nat
207theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
208theorem  ⊢  
 proveit.numbers.numerals.decimals.less_1_2
209instantiation234, 223, 212  ⊢  
  : , : , :
210theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nonzero_if_in_real_nonzero
211instantiation234, 213, 214  ⊢  
  : , : , :
212theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
213theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonzero
214instantiation215, 216, 217  ⊢  
  : , :
215theorem  ⊢  
 proveit.numbers.multiplication.mult_real_pos_closure_bin
216instantiation234, 218, 219  ⊢  
  : , : , :
217instantiation220, 221, 222  ⊢  
  :
218theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
219instantiation234, 223, 224  ⊢  
  : , : , :
220theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.pos_real_is_real_pos
221instantiation225, 227, 228, 229  ⊢  
  : , : , :
222instantiation226, 227, 228, 229  ⊢  
  : , : , :
223theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
224theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
225theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_oc__is__real
226theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_lower_bound
227theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
228instantiation234, 230, 231  ⊢  
  : , : , :
229axiom  ⊢  
 proveit.physics.quantum.QPE._eps_in_interval
230theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
231instantiation234, 232, 233  ⊢  
  : , : , :
232theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
233instantiation234, 235, 236  ⊢  
  : , : , :
234theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
235theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
236theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
*equality replacement requirements