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  ⊢  
  : , : , : , : , : , :
1reference94  ⊢  
2reference95  ⊢  
3reference193  ⊢  
4reference222  ⊢  
5reference96  ⊢  
6instantiation173  ⊢  
  : , :
7instantiation220, 182, 10  ⊢  
  : , : , :
8instantiation67, 175  ⊢  
  :
9reference175  ⊢  
10instantiation11, 167, 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
17instantiation220, 21, 103  ⊢  
  : , : , :
18instantiation220, 22, 23  ⊢  
  : , : , :
19theorem  ⊢  
 proveit.numbers.addition.subtraction.nonneg_difference
20instantiation61, 65, 167, 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, 159  ⊢  
  :
24instantiation80, 30, 167  ⊢  
  : , :
25instantiation29, 167, 30, 31, 137  ⊢  
  : , : , :
26instantiation148, 32, 33  ⊢  
  : , : , :
27instantiation148, 34, 35  ⊢  
  : , : , :
28theorem  ⊢  
 proveit.numbers.negation.int_neg_closure
29theorem  ⊢  
 proveit.numbers.ordering.less_eq_add_right
30instantiation80, 82, 120  ⊢  
  : , :
31instantiation46, 36, 37  ⊢  
  : , : , :
32instantiation94, 222, 193, 95, 52, 96, 154, 100, 53  ⊢  
  : , : , : , : , : , :
33instantiation99, 154, 100, 70  ⊢  
  : , : , :
34instantiation127, 38  ⊢  
  : , : , :
35instantiation39, 40, 41, 42  ⊢  
  : , : , : , :
36instantiation43, 219, 59, 44, 45*  ⊢  
  : , :
37instantiation46, 47, 48  ⊢  
  : , : , :
38instantiation94, 95, 193, 222, 96, 69, 72, 98, 154  ⊢  
  : , : , : , : , : , :
39theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
40instantiation94, 95, 50, 222, 96, 51, 72, 98, 154, 49  ⊢  
  : , : , : , : , : , :
41instantiation94, 50, 193, 95, 51, 52, 96, 72, 98, 154, 100, 53  ⊢  
  : , : , : , : , : , :
42instantiation148, 54, 55  ⊢  
  : , : , :
43theorem  ⊢  
 proveit.numbers.rounding.ceil_of_real_above_int
44instantiation56, 202, 76, 57  ⊢  
  : , :
45theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
46theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less_eq
47instantiation58, 59, 171, 60  ⊢  
  : , :
48instantiation61, 120, 62, 82, 63, 64*  ⊢  
  : , : , :
49instantiation220, 182, 65  ⊢  
  : , : , :
50theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
51instantiation66  ⊢  
  : , : , :
52instantiation173  ⊢  
  : , :
53instantiation67, 154  ⊢  
  :
54instantiation68, 193, 222, 95, 69, 96, 72, 98, 154, 100, 70  ⊢  
  : , : , : , : , : , : , : , :
55instantiation71, 100, 72, 102  ⊢  
  : , : , :
56theorem  ⊢  
 proveit.numbers.logarithms.log_base_large_a_greater_one
57instantiation73, 194, 74  ⊢  
  : , :
58theorem  ⊢  
 proveit.numbers.rounding.ceil_increasing_less_eq
59instantiation177, 202, 76, 179  ⊢  
  : , :
60instantiation75, 202, 76, 178, 77, 194  ⊢  
  : , : , :
61theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
62instantiation80, 143, 121  ⊢  
  : , :
63axiom  ⊢  
 proveit.physics.quantum.QPE._t_req
64instantiation148, 78, 79  ⊢  
  : , : , :
65instantiation80, 143, 81  ⊢  
  : , :
66theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
67theorem  ⊢  
 proveit.numbers.negation.complex_closure
68theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general
69instantiation173  ⊢  
  : , :
70instantiation122  ⊢  
  :
71theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
72instantiation220, 182, 82  ⊢  
  : , : , :
73theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
74instantiation83, 167, 84, 85, 86, 87*, 88*  ⊢  
  : , : , :
75theorem  ⊢  
 proveit.numbers.logarithms.log_increasing_less_eq
76instantiation220, 204, 89  ⊢  
  : , : , :
77instantiation90, 167, 161, 91, 92, 93*  ⊢  
  : , : , :
78instantiation94, 95, 193, 222, 96, 97, 100, 101, 98  ⊢  
  : , : , : , : , : , :
79instantiation99, 100, 101, 102  ⊢  
  : , : , :
80theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
81instantiation142, 167  ⊢  
  :
82instantiation157, 158, 103  ⊢  
  : , : , :
83theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
84instantiation104, 161, 213  ⊢  
  : , :
85instantiation220, 216, 105  ⊢  
  : , : , :
86instantiation106, 161, 213, 214, 107, 108  ⊢  
  : , : , :
87instantiation148, 109, 110  ⊢  
  : , : , :
88instantiation148, 111, 112  ⊢  
  : , : , :
89instantiation188, 113, 205  ⊢  
  : , :
90theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_right_term_bound
91instantiation220, 114, 185  ⊢  
  : , : , :
92instantiation115, 116, 200, 202, 117  ⊢  
  : , : , :
93instantiation129, 183, 219, 130*, 118*, 119*  ⊢  
  : , : , : , :
94theorem  ⊢  
 proveit.numbers.addition.disassociation
95axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
96theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
97instantiation173  ⊢  
  : , :
98instantiation220, 182, 120  ⊢  
  : , : , :
99theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
100instantiation220, 182, 143  ⊢  
  : , : , :
101instantiation220, 182, 121  ⊢  
  : , : , :
102instantiation122  ⊢  
  :
103axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
104theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
105instantiation123, 172, 217  ⊢  
  : , :
106theorem  ⊢  
 proveit.numbers.multiplication.strong_bound_via_right_factor_bound
107theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
108instantiation124, 181  ⊢  
  :
109instantiation127, 125  ⊢  
  : , : , :
110instantiation126, 154  ⊢  
  :
111instantiation127, 128  ⊢  
  : , : , :
112instantiation129, 219, 183, 130*, 131*, 138*  ⊢  
  : , : , : , :
113instantiation220, 209, 132  ⊢  
  : , : , :
114theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real
115theorem  ⊢  
 proveit.numbers.division.weak_div_from_denom_bound__all_pos
116instantiation220, 133, 134  ⊢  
  : , : , :
117instantiation135, 167, 207, 214, 136, 137, 138*  ⊢  
  : , : , :
118instantiation148, 139, 140  ⊢  
  : , : , :
119instantiation141, 154  ⊢  
  :
120instantiation142, 143  ⊢  
  :
121instantiation220, 216, 144  ⊢  
  : , : , :
122axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
123theorem  ⊢  
 proveit.numbers.multiplication.mult_rational_closure_bin
124theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.positive_if_in_rational_pos
125instantiation145, 146  ⊢  
  :
126theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
127axiom  ⊢  
 proveit.logic.equality.substitution
128instantiation174, 146  ⊢  
  :
129theorem  ⊢  
 proveit.numbers.addition.rational_pair_addition
130instantiation147, 154  ⊢  
  :
131instantiation148, 149, 150  ⊢  
  : , : , :
132theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat5
133theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonneg_within_real_nonneg
134instantiation220, 151, 222  ⊢  
  : , : , :
135theorem  ⊢  
 proveit.numbers.multiplication.weak_bound_via_right_factor_bound
136instantiation152, 213, 214, 215  ⊢  
  : , : , :
137instantiation153, 193  ⊢  
  :
138instantiation174, 154  ⊢  
  :
139instantiation162, 193, 155, 156, 166, 165  ⊢  
  : , : , : , :
140theorem  ⊢  
 proveit.numbers.numerals.decimals.add_4_1
141theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
142theorem  ⊢  
 proveit.numbers.negation.real_closure
143instantiation157, 158, 159  ⊢  
  : , : , :
144instantiation220, 218, 160  ⊢  
  : , : , :
145theorem  ⊢  
 proveit.numbers.multiplication.mult_zero_right
146instantiation220, 182, 161  ⊢  
  : , : , :
147theorem  ⊢  
 proveit.numbers.division.frac_one_denom
148axiom  ⊢  
 proveit.logic.equality.equals_transitivity
149instantiation162, 193, 163, 164, 165, 166  ⊢  
  : , : , : , :
150theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_4
151theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_within_rational_nonneg
152theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_upper_bound
153theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_lower_bound
154instantiation220, 182, 167  ⊢  
  : , : , :
155instantiation173  ⊢  
  : , :
156instantiation173  ⊢  
  : , :
157theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
158instantiation168, 169  ⊢  
  : , :
159axiom  ⊢  
 proveit.physics.quantum.QPE._n_in_natural_pos
160instantiation170, 171  ⊢  
  :
161instantiation220, 216, 172  ⊢  
  : , : , :
162axiom  ⊢  
 proveit.core_expr_types.operations.operands_substitution
163instantiation173  ⊢  
  : , :
164instantiation173  ⊢  
  : , :
165instantiation174, 175  ⊢  
  :
166theorem  ⊢  
 proveit.numbers.numerals.decimals.mult_2_2
167instantiation220, 216, 176  ⊢  
  : , : , :
168theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
169theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
170axiom  ⊢  
 proveit.numbers.rounding.ceil_is_an_int
171instantiation177, 202, 178, 179  ⊢  
  : , :
172instantiation220, 180, 181  ⊢  
  : , : , :
173theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
174theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
175instantiation220, 182, 214  ⊢  
  : , : , :
176instantiation220, 218, 183  ⊢  
  : , : , :
177theorem  ⊢  
 proveit.numbers.logarithms.log_real_pos_real_closure
178instantiation184, 202, 185  ⊢  
  : , :
179instantiation186, 187  ⊢  
  : , :
180theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_pos_within_rational
181instantiation188, 195, 205  ⊢  
  : , :
182theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
183instantiation220, 221, 193  ⊢  
  : , : , :
184theorem  ⊢  
 proveit.numbers.addition.add_real_pos_closure_bin
185instantiation189, 190, 200, 191  ⊢  
  : , :
186theorem  ⊢  
 proveit.logic.equality.not_equals_symmetry
187instantiation192, 222, 193, 194  ⊢  
  : , :
188theorem  ⊢  
 proveit.numbers.division.div_rational_pos_closure
189theorem  ⊢  
 proveit.numbers.division.div_real_pos_closure
190instantiation220, 204, 195  ⊢  
  : , : , :
191instantiation196, 197  ⊢  
  :
192theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq_nat
193theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
194theorem  ⊢  
 proveit.numbers.numerals.decimals.less_1_2
195instantiation220, 209, 198  ⊢  
  : , : , :
196theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nonzero_if_in_real_nonzero
197instantiation220, 199, 200  ⊢  
  : , : , :
198theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
199theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonzero
200instantiation201, 202, 203  ⊢  
  : , :
201theorem  ⊢  
 proveit.numbers.multiplication.mult_real_pos_closure_bin
202instantiation220, 204, 205  ⊢  
  : , : , :
203instantiation206, 207, 208  ⊢  
  :
204theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
205instantiation220, 209, 210  ⊢  
  : , : , :
206theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.pos_real_is_real_pos
207instantiation211, 213, 214, 215  ⊢  
  : , : , :
208instantiation212, 213, 214, 215  ⊢  
  : , : , :
209theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
210theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
211theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_oc__is__real
212theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_lower_bound
213theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
214instantiation220, 216, 217  ⊢  
  : , : , :
215axiom  ⊢  
 proveit.physics.quantum.QPE._eps_in_interval
216theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
217instantiation220, 218, 219  ⊢  
  : , : , :
218theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
219instantiation220, 221, 222  ⊢  
  : , : , :
220theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
221theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
222theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
*equality replacement requirements