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*  ⊢  
  : , : , : , : , : , :
1reference39  ⊢  
2reference124  ⊢  
3reference222  ⊢  
4reference125  ⊢  
5instantiation202  ⊢  
  : , :
6instantiation202  ⊢  
  : , :
7reference18  ⊢  
8instantiation96, 204  ⊢  
  :
9instantiation10, 11, 12*  ⊢  
  : , :
10theorem  ⊢  
 proveit.logic.equality.equals_reversal
11instantiation13, 124, 222, 251, 125, 14, 204, 18, 15*  ⊢  
  : , : , : , : , : , :
12instantiation177, 16, 17  ⊢  
  : , : , :
13theorem  ⊢  
 proveit.numbers.multiplication.distribute_through_sum
14instantiation202  ⊢  
  : , :
15instantiation170, 18  ⊢  
  :
16instantiation156, 74  ⊢  
  : , : , :
17instantiation19, 183, 243, 20, 21, 22*, 23*  ⊢  
  : , : , :
18instantiation249, 211, 24  ⊢  
  : , : , :
19theorem  ⊢  
 proveit.numbers.exponentiation.product_of_real_powers
20instantiation249, 245, 25  ⊢  
  : , : , :
21instantiation26, 239  ⊢  
  :
22instantiation27, 183  ⊢  
  :
23instantiation177, 28, 29  ⊢  
  : , : , :
24instantiation30, 196, 31  ⊢  
  : , :
25instantiation249, 247, 36  ⊢  
  : , : , :
26theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
27theorem  ⊢  
 proveit.numbers.exponentiation.complex_x_to_first_power_is_x
28instantiation123, 251, 222, 124, 32, 125, 204, 101, 82  ⊢  
  : , : , : , : , : , :
29instantiation177, 33, 34  ⊢  
  : , : , :
30theorem  ⊢  
 proveit.numbers.exponentiation.exp_real_closure_nat_power
31instantiation35, 36, 37  ⊢  
  :
32instantiation202  ⊢  
  : , :
33instantiation38, 251, 124, 125, 204, 101, 82  ⊢  
  : , : , : , : , : , : , :
34instantiation39, 124, 222, 251, 125, 40, 204, 82, 101, 41*  ⊢  
  : , : , : , : , : , :
35theorem  ⊢  
 proveit.numbers.number_sets.integers.nonneg_int_is_natural
36instantiation42, 43, 44  ⊢  
  : , :
37instantiation45, 46  ⊢  
  : , :
38theorem  ⊢  
 proveit.numbers.addition.leftward_commutation
39theorem  ⊢  
 proveit.numbers.addition.association
40instantiation202  ⊢  
  : , :
41instantiation47, 204, 183, 74  ⊢  
  : , : , :
42theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
43instantiation249, 48, 132  ⊢  
  : , : , :
44instantiation249, 49, 50  ⊢  
  : , : , :
45theorem  ⊢  
 proveit.numbers.addition.subtraction.nonneg_difference
46instantiation75, 51, 52  ⊢  
  : , : , :
47theorem  ⊢  
 proveit.numbers.addition.subtraction.subtract_from_add_reversed
48theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
49theorem  ⊢  
 proveit.numbers.number_sets.integers.neg_int_within_int
50instantiation53, 239  ⊢  
  :
51axiom  ⊢  
 proveit.physics.quantum.QPE._n_ge_two
52instantiation90, 94, 196, 54, 55, 56*, 57*  ⊢  
  : , : , :
53theorem  ⊢  
 proveit.numbers.negation.int_neg_closure
54instantiation109, 59, 196  ⊢  
  : , :
55instantiation58, 196, 59, 60, 166  ⊢  
  : , : , :
56instantiation177, 61, 62  ⊢  
  : , : , :
57instantiation177, 63, 64  ⊢  
  : , : , :
58theorem  ⊢  
 proveit.numbers.ordering.less_eq_add_right
59instantiation109, 111, 149  ⊢  
  : , :
60instantiation75, 65, 66  ⊢  
  : , : , :
61instantiation123, 251, 222, 124, 81, 125, 183, 129, 82  ⊢  
  : , : , : , : , : , :
62instantiation128, 183, 129, 99  ⊢  
  : , : , :
63instantiation156, 67  ⊢  
  : , : , :
64instantiation68, 69, 70, 71  ⊢  
  : , : , : , :
65instantiation72, 248, 88, 73, 74*  ⊢  
  : , :
66instantiation75, 76, 77  ⊢  
  : , : , :
67instantiation123, 124, 222, 251, 125, 98, 101, 127, 183  ⊢  
  : , : , : , : , : , :
68theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
69instantiation123, 124, 79, 251, 125, 80, 101, 127, 183, 78  ⊢  
  : , : , : , : , : , :
70instantiation123, 79, 222, 124, 80, 81, 125, 101, 127, 183, 129, 82  ⊢  
  : , : , : , : , : , :
71instantiation177, 83, 84  ⊢  
  : , : , :
72theorem  ⊢  
 proveit.numbers.rounding.ceil_of_real_above_int
73instantiation85, 231, 105, 86  ⊢  
  : , :
74theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
75theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less_eq
76instantiation87, 88, 200, 89  ⊢  
  : , :
77instantiation90, 149, 91, 111, 92, 93*  ⊢  
  : , : , :
78instantiation249, 211, 94  ⊢  
  : , : , :
79theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
80instantiation95  ⊢  
  : , : , :
81instantiation202  ⊢  
  : , :
82instantiation96, 183  ⊢  
  :
83instantiation97, 222, 251, 124, 98, 125, 101, 127, 183, 129, 99  ⊢  
  : , : , : , : , : , : , : , :
84instantiation100, 129, 101, 131  ⊢  
  : , : , :
85theorem  ⊢  
 proveit.numbers.logarithms.log_base_large_a_greater_one
86instantiation102, 223, 103  ⊢  
  : , :
87theorem  ⊢  
 proveit.numbers.rounding.ceil_increasing_less_eq
88instantiation206, 231, 105, 208  ⊢  
  : , :
89instantiation104, 231, 105, 207, 106, 223  ⊢  
  : , : , :
90theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
91instantiation109, 172, 150  ⊢  
  : , :
92axiom  ⊢  
 proveit.physics.quantum.QPE._t_req
93instantiation177, 107, 108  ⊢  
  : , : , :
94instantiation109, 172, 110  ⊢  
  : , :
95theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
96theorem  ⊢  
 proveit.numbers.negation.complex_closure
97theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general
98instantiation202  ⊢  
  : , :
99instantiation151  ⊢  
  :
100theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
101instantiation249, 211, 111  ⊢  
  : , : , :
102theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
103instantiation112, 196, 113, 114, 115, 116*, 117*  ⊢  
  : , : , :
104theorem  ⊢  
 proveit.numbers.logarithms.log_increasing_less_eq
105instantiation249, 233, 118  ⊢  
  : , : , :
106instantiation119, 196, 190, 120, 121, 122*  ⊢  
  : , : , :
107instantiation123, 124, 222, 251, 125, 126, 129, 130, 127  ⊢  
  : , : , : , : , : , :
108instantiation128, 129, 130, 131  ⊢  
  : , : , :
109theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
110instantiation171, 196  ⊢  
  :
111instantiation186, 187, 132  ⊢  
  : , : , :
112theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
113instantiation133, 190, 242  ⊢  
  : , :
114instantiation249, 245, 134  ⊢  
  : , : , :
115instantiation135, 190, 242, 243, 136, 137  ⊢  
  : , : , :
116instantiation177, 138, 139  ⊢  
  : , : , :
117instantiation177, 140, 141  ⊢  
  : , : , :
118instantiation217, 142, 234  ⊢  
  : , :
119theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_right_term_bound
120instantiation249, 143, 214  ⊢  
  : , : , :
121instantiation144, 145, 229, 231, 146  ⊢  
  : , : , :
122instantiation158, 212, 248, 159*, 147*, 148*  ⊢  
  : , : , : , :
123theorem  ⊢  
 proveit.numbers.addition.disassociation
124axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
125theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
126instantiation202  ⊢  
  : , :
127instantiation249, 211, 149  ⊢  
  : , : , :
128theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
129instantiation249, 211, 172  ⊢  
  : , : , :
130instantiation249, 211, 150  ⊢  
  : , : , :
131instantiation151  ⊢  
  :
132axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
133theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
134instantiation152, 201, 246  ⊢  
  : , :
135theorem  ⊢  
 proveit.numbers.multiplication.strong_bound_via_right_factor_bound
136theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
137instantiation153, 210  ⊢  
  :
138instantiation156, 154  ⊢  
  : , : , :
139instantiation155, 183  ⊢  
  :
140instantiation156, 157  ⊢  
  : , : , :
141instantiation158, 248, 212, 159*, 160*, 167*  ⊢  
  : , : , : , :
142instantiation249, 238, 161  ⊢  
  : , : , :
143theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real
144theorem  ⊢  
 proveit.numbers.division.weak_div_from_denom_bound__all_pos
145instantiation249, 162, 163  ⊢  
  : , : , :
146instantiation164, 196, 236, 243, 165, 166, 167*  ⊢  
  : , : , :
147instantiation177, 168, 169  ⊢  
  : , : , :
148instantiation170, 183  ⊢  
  :
149instantiation171, 172  ⊢  
  :
150instantiation249, 245, 173  ⊢  
  : , : , :
151axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
152theorem  ⊢  
 proveit.numbers.multiplication.mult_rational_closure_bin
153theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.positive_if_in_rational_pos
154instantiation174, 175  ⊢  
  :
155theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
156axiom  ⊢  
 proveit.logic.equality.substitution
157instantiation203, 175  ⊢  
  :
158theorem  ⊢  
 proveit.numbers.addition.rational_pair_addition
159instantiation176, 183  ⊢  
  :
160instantiation177, 178, 179  ⊢  
  : , : , :
161theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat5
162theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonneg_within_real_nonneg
163instantiation249, 180, 251  ⊢  
  : , : , :
164theorem  ⊢  
 proveit.numbers.multiplication.weak_bound_via_right_factor_bound
165instantiation181, 242, 243, 244  ⊢  
  : , : , :
166instantiation182, 222  ⊢  
  :
167instantiation203, 183  ⊢  
  :
168instantiation191, 222, 184, 185, 195, 194  ⊢  
  : , : , : , :
169theorem  ⊢  
 proveit.numbers.numerals.decimals.add_4_1
170theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
171theorem  ⊢  
 proveit.numbers.negation.real_closure
172instantiation186, 187, 188  ⊢  
  : , : , :
173instantiation249, 247, 189  ⊢  
  : , : , :
174theorem  ⊢  
 proveit.numbers.multiplication.mult_zero_right
175instantiation249, 211, 190  ⊢  
  : , : , :
176theorem  ⊢  
 proveit.numbers.division.frac_one_denom
177axiom  ⊢  
 proveit.logic.equality.equals_transitivity
178instantiation191, 222, 192, 193, 194, 195  ⊢  
  : , : , : , :
179theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_4
180theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_within_rational_nonneg
181theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_upper_bound
182theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_lower_bound
183instantiation249, 211, 196  ⊢  
  : , : , :
184instantiation202  ⊢  
  : , :
185instantiation202  ⊢  
  : , :
186theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
187instantiation197, 198  ⊢  
  : , :
188axiom  ⊢  
 proveit.physics.quantum.QPE._n_in_natural_pos
189instantiation199, 200  ⊢  
  :
190instantiation249, 245, 201  ⊢  
  : , : , :
191axiom  ⊢  
 proveit.core_expr_types.operations.operands_substitution
192instantiation202  ⊢  
  : , :
193instantiation202  ⊢  
  : , :
194instantiation203, 204  ⊢  
  :
195theorem  ⊢  
 proveit.numbers.numerals.decimals.mult_2_2
196instantiation249, 245, 205  ⊢  
  : , : , :
197theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
198theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
199axiom  ⊢  
 proveit.numbers.rounding.ceil_is_an_int
200instantiation206, 231, 207, 208  ⊢  
  : , :
201instantiation249, 209, 210  ⊢  
  : , : , :
202theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
203theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
204instantiation249, 211, 243  ⊢  
  : , : , :
205instantiation249, 247, 212  ⊢  
  : , : , :
206theorem  ⊢  
 proveit.numbers.logarithms.log_real_pos_real_closure
207instantiation213, 231, 214  ⊢  
  : , :
208instantiation215, 216  ⊢  
  : , :
209theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_pos_within_rational
210instantiation217, 224, 234  ⊢  
  : , :
211theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
212instantiation249, 250, 222  ⊢  
  : , : , :
213theorem  ⊢  
 proveit.numbers.addition.add_real_pos_closure_bin
214instantiation218, 219, 229, 220  ⊢  
  : , :
215theorem  ⊢  
 proveit.logic.equality.not_equals_symmetry
216instantiation221, 251, 222, 223  ⊢  
  : , :
217theorem  ⊢  
 proveit.numbers.division.div_rational_pos_closure
218theorem  ⊢  
 proveit.numbers.division.div_real_pos_closure
219instantiation249, 233, 224  ⊢  
  : , : , :
220instantiation225, 226  ⊢  
  :
221theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq_nat
222theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
223theorem  ⊢  
 proveit.numbers.numerals.decimals.less_1_2
224instantiation249, 238, 227  ⊢  
  : , : , :
225theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nonzero_if_in_real_nonzero
226instantiation249, 228, 229  ⊢  
  : , : , :
227theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
228theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonzero
229instantiation230, 231, 232  ⊢  
  : , :
230theorem  ⊢  
 proveit.numbers.multiplication.mult_real_pos_closure_bin
231instantiation249, 233, 234  ⊢  
  : , : , :
232instantiation235, 236, 237  ⊢  
  :
233theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
234instantiation249, 238, 239  ⊢  
  : , : , :
235theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.pos_real_is_real_pos
236instantiation240, 242, 243, 244  ⊢  
  : , : , :
237instantiation241, 242, 243, 244  ⊢  
  : , : , :
238theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
239theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
240theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_oc__is__real
241theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_lower_bound
242theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
243instantiation249, 245, 246  ⊢  
  : , : , :
244axiom  ⊢  
 proveit.physics.quantum.QPE._eps_in_interval
245theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
246instantiation249, 247, 248  ⊢  
  : , : , :
247theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
248instantiation249, 250, 251  ⊢  
  : , : , :
249theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
250theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
251theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
*equality replacement requirements