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*  ⊢  
  : , : , :
1reference64  ⊢  
2instantiation145, 217  ⊢  
  :
3reference217  ⊢  
4instantiation7, 170, 13  ⊢  
  : , :
5instantiation8, 9  ⊢  
  :
6instantiation10, 178, 11  ⊢  
  : , :
7theorem  ⊢  
 proveit.numbers.exponentiation.exp_real_closure_nat_power
8theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_lower_bound
9instantiation12, 196, 13  ⊢  
  : , :
10theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_basic
11instantiation125  ⊢  
  :
12theorem  ⊢  
 proveit.numbers.exponentiation.exp_natpos_closure
13instantiation14, 15, 16  ⊢  
  :
14theorem  ⊢  
 proveit.numbers.number_sets.integers.nonneg_int_is_natural
15instantiation17, 18, 19  ⊢  
  : , :
16instantiation20, 21  ⊢  
  : , :
17theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
18instantiation223, 22, 106  ⊢  
  : , : , :
19instantiation223, 23, 24  ⊢  
  : , : , :
20theorem  ⊢  
 proveit.numbers.addition.subtraction.nonneg_difference
21instantiation49, 25, 26  ⊢  
  : , : , :
22theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
23theorem  ⊢  
 proveit.numbers.number_sets.integers.neg_int_within_int
24instantiation27, 213  ⊢  
  :
25axiom  ⊢  
 proveit.physics.quantum.QPE._n_ge_two
26instantiation64, 68, 170, 28, 29, 30*, 31*  ⊢  
  : , : , :
27theorem  ⊢  
 proveit.numbers.negation.int_neg_closure
28instantiation83, 33, 170  ⊢  
  : , :
29instantiation32, 170, 33, 34, 140  ⊢  
  : , : , :
30instantiation151, 35, 36  ⊢  
  : , : , :
31instantiation151, 37, 38  ⊢  
  : , : , :
32theorem  ⊢  
 proveit.numbers.ordering.less_eq_add_right
33instantiation83, 85, 123  ⊢  
  : , :
34instantiation49, 39, 40  ⊢  
  : , : , :
35instantiation97, 225, 196, 98, 55, 99, 157, 103, 56  ⊢  
  : , : , : , : , : , :
36instantiation102, 157, 103, 73  ⊢  
  : , : , :
37instantiation130, 41  ⊢  
  : , : , :
38instantiation42, 43, 44, 45  ⊢  
  : , : , : , :
39instantiation46, 222, 62, 47, 48*  ⊢  
  : , :
40instantiation49, 50, 51  ⊢  
  : , : , :
41instantiation97, 98, 196, 225, 99, 72, 75, 101, 157  ⊢  
  : , : , : , : , : , :
42theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
43instantiation97, 98, 53, 225, 99, 54, 75, 101, 157, 52  ⊢  
  : , : , : , : , : , :
44instantiation97, 53, 196, 98, 54, 55, 99, 75, 101, 157, 103, 56  ⊢  
  : , : , : , : , : , :
45instantiation151, 57, 58  ⊢  
  : , : , :
46theorem  ⊢  
 proveit.numbers.rounding.ceil_of_real_above_int
47instantiation59, 205, 79, 60  ⊢  
  : , :
48theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
49theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less_eq
50instantiation61, 62, 174, 63  ⊢  
  : , :
51instantiation64, 123, 65, 85, 66, 67*  ⊢  
  : , : , :
52instantiation223, 185, 68  ⊢  
  : , : , :
53theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
54instantiation69  ⊢  
  : , : , :
55instantiation176  ⊢  
  : , :
56instantiation70, 157  ⊢  
  :
57instantiation71, 196, 225, 98, 72, 99, 75, 101, 157, 103, 73  ⊢  
  : , : , : , : , : , : , : , :
58instantiation74, 103, 75, 105  ⊢  
  : , : , :
59theorem  ⊢  
 proveit.numbers.logarithms.log_base_large_a_greater_one
60instantiation76, 197, 77  ⊢  
  : , :
61theorem  ⊢  
 proveit.numbers.rounding.ceil_increasing_less_eq
62instantiation180, 205, 79, 182  ⊢  
  : , :
63instantiation78, 205, 79, 181, 80, 197  ⊢  
  : , : , :
64theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
65instantiation83, 146, 124  ⊢  
  : , :
66axiom  ⊢  
 proveit.physics.quantum.QPE._t_req
67instantiation151, 81, 82  ⊢  
  : , : , :
68instantiation83, 146, 84  ⊢  
  : , :
69theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
70theorem  ⊢  
 proveit.numbers.negation.complex_closure
71theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general
72instantiation176  ⊢  
  : , :
73instantiation125  ⊢  
  :
74theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
75instantiation223, 185, 85  ⊢  
  : , : , :
76theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
77instantiation86, 170, 87, 88, 89, 90*, 91*  ⊢  
  : , : , :
78theorem  ⊢  
 proveit.numbers.logarithms.log_increasing_less_eq
79instantiation223, 207, 92  ⊢  
  : , : , :
80instantiation93, 170, 164, 94, 95, 96*  ⊢  
  : , : , :
81instantiation97, 98, 196, 225, 99, 100, 103, 104, 101  ⊢  
  : , : , : , : , : , :
82instantiation102, 103, 104, 105  ⊢  
  : , : , :
83theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
84instantiation145, 170  ⊢  
  :
85instantiation160, 161, 106  ⊢  
  : , : , :
86theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
87instantiation107, 164, 216  ⊢  
  : , :
88instantiation223, 219, 108  ⊢  
  : , : , :
89instantiation109, 164, 216, 217, 110, 111  ⊢  
  : , : , :
90instantiation151, 112, 113  ⊢  
  : , : , :
91instantiation151, 114, 115  ⊢  
  : , : , :
92instantiation191, 116, 208  ⊢  
  : , :
93theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_right_term_bound
94instantiation223, 117, 188  ⊢  
  : , : , :
95instantiation118, 119, 203, 205, 120  ⊢  
  : , : , :
96instantiation132, 186, 222, 133*, 121*, 122*  ⊢  
  : , : , : , :
97theorem  ⊢  
 proveit.numbers.addition.disassociation
98axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
99theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
100instantiation176  ⊢  
  : , :
101instantiation223, 185, 123  ⊢  
  : , : , :
102theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
103instantiation223, 185, 146  ⊢  
  : , : , :
104instantiation223, 185, 124  ⊢  
  : , : , :
105instantiation125  ⊢  
  :
106axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
107theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
108instantiation126, 175, 220  ⊢  
  : , :
109theorem  ⊢  
 proveit.numbers.multiplication.strong_bound_via_right_factor_bound
110theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
111instantiation127, 184  ⊢  
  :
112instantiation130, 128  ⊢  
  : , : , :
113instantiation129, 157  ⊢  
  :
114instantiation130, 131  ⊢  
  : , : , :
115instantiation132, 222, 186, 133*, 134*, 141*  ⊢  
  : , : , : , :
116instantiation223, 212, 135  ⊢  
  : , : , :
117theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real
118theorem  ⊢  
 proveit.numbers.division.weak_div_from_denom_bound__all_pos
119instantiation223, 136, 137  ⊢  
  : , : , :
120instantiation138, 170, 210, 217, 139, 140, 141*  ⊢  
  : , : , :
121instantiation151, 142, 143  ⊢  
  : , : , :
122instantiation144, 157  ⊢  
  :
123instantiation145, 146  ⊢  
  :
124instantiation223, 219, 147  ⊢  
  : , : , :
125axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
126theorem  ⊢  
 proveit.numbers.multiplication.mult_rational_closure_bin
127theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.positive_if_in_rational_pos
128instantiation148, 149  ⊢  
  :
129theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
130axiom  ⊢  
 proveit.logic.equality.substitution
131instantiation177, 149  ⊢  
  :
132theorem  ⊢  
 proveit.numbers.addition.rational_pair_addition
133instantiation150, 157  ⊢  
  :
134instantiation151, 152, 153  ⊢  
  : , : , :
135theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat5
136theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonneg_within_real_nonneg
137instantiation223, 154, 225  ⊢  
  : , : , :
138theorem  ⊢  
 proveit.numbers.multiplication.weak_bound_via_right_factor_bound
139instantiation155, 216, 217, 218  ⊢  
  : , : , :
140instantiation156, 196  ⊢  
  :
141instantiation177, 157  ⊢  
  :
142instantiation165, 196, 158, 159, 169, 168  ⊢  
  : , : , : , :
143theorem  ⊢  
 proveit.numbers.numerals.decimals.add_4_1
144theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
145theorem  ⊢  
 proveit.numbers.negation.real_closure
146instantiation160, 161, 162  ⊢  
  : , : , :
147instantiation223, 221, 163  ⊢  
  : , : , :
148theorem  ⊢  
 proveit.numbers.multiplication.mult_zero_right
149instantiation223, 185, 164  ⊢  
  : , : , :
150theorem  ⊢  
 proveit.numbers.division.frac_one_denom
151axiom  ⊢  
 proveit.logic.equality.equals_transitivity
152instantiation165, 196, 166, 167, 168, 169  ⊢  
  : , : , : , :
153theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_4
154theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_within_rational_nonneg
155theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_upper_bound
156theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_lower_bound
157instantiation223, 185, 170  ⊢  
  : , : , :
158instantiation176  ⊢  
  : , :
159instantiation176  ⊢  
  : , :
160theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
161instantiation171, 172  ⊢  
  : , :
162axiom  ⊢  
 proveit.physics.quantum.QPE._n_in_natural_pos
163instantiation173, 174  ⊢  
  :
164instantiation223, 219, 175  ⊢  
  : , : , :
165axiom  ⊢  
 proveit.core_expr_types.operations.operands_substitution
166instantiation176  ⊢  
  : , :
167instantiation176  ⊢  
  : , :
168instantiation177, 178  ⊢  
  :
169theorem  ⊢  
 proveit.numbers.numerals.decimals.mult_2_2
170instantiation223, 219, 179  ⊢  
  : , : , :
171theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
172theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
173axiom  ⊢  
 proveit.numbers.rounding.ceil_is_an_int
174instantiation180, 205, 181, 182  ⊢  
  : , :
175instantiation223, 183, 184  ⊢  
  : , : , :
176theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
177theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
178instantiation223, 185, 217  ⊢  
  : , : , :
179instantiation223, 221, 186  ⊢  
  : , : , :
180theorem  ⊢  
 proveit.numbers.logarithms.log_real_pos_real_closure
181instantiation187, 205, 188  ⊢  
  : , :
182instantiation189, 190  ⊢  
  : , :
183theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_pos_within_rational
184instantiation191, 198, 208  ⊢  
  : , :
185theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
186instantiation223, 224, 196  ⊢  
  : , : , :
187theorem  ⊢  
 proveit.numbers.addition.add_real_pos_closure_bin
188instantiation192, 193, 203, 194  ⊢  
  : , :
189theorem  ⊢  
 proveit.logic.equality.not_equals_symmetry
190instantiation195, 225, 196, 197  ⊢  
  : , :
191theorem  ⊢  
 proveit.numbers.division.div_rational_pos_closure
192theorem  ⊢  
 proveit.numbers.division.div_real_pos_closure
193instantiation223, 207, 198  ⊢  
  : , : , :
194instantiation199, 200  ⊢  
  :
195theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq_nat
196theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
197theorem  ⊢  
 proveit.numbers.numerals.decimals.less_1_2
198instantiation223, 212, 201  ⊢  
  : , : , :
199theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nonzero_if_in_real_nonzero
200instantiation223, 202, 203  ⊢  
  : , : , :
201theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
202theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonzero
203instantiation204, 205, 206  ⊢  
  : , :
204theorem  ⊢  
 proveit.numbers.multiplication.mult_real_pos_closure_bin
205instantiation223, 207, 208  ⊢  
  : , : , :
206instantiation209, 210, 211  ⊢  
  :
207theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
208instantiation223, 212, 213  ⊢  
  : , : , :
209theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.pos_real_is_real_pos
210instantiation214, 216, 217, 218  ⊢  
  : , : , :
211instantiation215, 216, 217, 218  ⊢  
  : , : , :
212theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
213theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
214theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_oc__is__real
215theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_lower_bound
216theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
217instantiation223, 219, 220  ⊢  
  : , : , :
218axiom  ⊢  
 proveit.physics.quantum.QPE._eps_in_interval
219theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
220instantiation223, 221, 222  ⊢  
  : , : , :
221theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
222instantiation223, 224, 225  ⊢  
  : , : , :
223theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
224theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
225theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
*equality replacement requirements