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*  ⊢  
  : , : , :
1reference88  ⊢  
2reference113  ⊢  
3reference17  ⊢  
4instantiation112, 26, 244  ⊢  
  : , :
5instantiation55, 17, 26, 244, 8, 9  ⊢  
  : , : , :
6instantiation10, 187, 11, 12  ⊢  
  : , : , :
7instantiation174, 13, 14  ⊢  
  : , : , :
8instantiation15, 198, 56, 224, 57, 16*  ⊢  
  : , : , :
9instantiation186, 252  ⊢  
  :
10theorem  ⊢  
 proveit.numbers.addition.subtraction.subtract_from_add
11instantiation250, 209, 17  ⊢  
  : , : , :
12theorem  ⊢  
 proveit.numbers.numerals.decimals.add_2_2
13instantiation130, 131, 223, 252, 132, 18, 21, 201, 79  ⊢  
  : , : , : , : , : , :
14instantiation19, 252, 223, 131, 20, 132, 21, 201, 79, 22*  ⊢  
  : , : , : , : , : , :
15theorem  ⊢  
 proveit.numbers.exponentiation.exp_monotonicity_large_base_less_eq
16instantiation65, 23, 24, 191  ⊢  
  : , : , : , :
17instantiation250, 246, 25  ⊢  
  : , : , :
18instantiation199  ⊢  
  : , :
19theorem  ⊢  
 proveit.numbers.addition.association
20instantiation199  ⊢  
  : , :
21instantiation250, 209, 26  ⊢  
  : , : , :
22instantiation27, 201, 187, 71  ⊢  
  : , : , :
23instantiation28, 240, 187  ⊢  
  : , :
24instantiation29, 223, 30, 31, 32  ⊢  
  : , : , : , :
25instantiation250, 248, 33  ⊢  
  : , : , :
26instantiation34, 198, 35  ⊢  
  : , :
27theorem  ⊢  
 proveit.numbers.addition.subtraction.subtract_from_add_reversed
28theorem  ⊢  
 proveit.numbers.exponentiation.exp_nat_pos_expansion
29theorem  ⊢  
 proveit.core_expr_types.operations.operands_substitution_via_tuple
30instantiation36, 223  ⊢  
  : , :
31instantiation199  ⊢  
  : , :
32instantiation37  ⊢  
  :
33instantiation250, 251, 38  ⊢  
  : , : , :
34theorem  ⊢  
 proveit.numbers.exponentiation.exp_real_closure_nat_power
35instantiation39, 40, 41  ⊢  
  :
36theorem  ⊢  
 proveit.core_expr_types.tuples.range_from1_len_typical_eq
37theorem  ⊢  
 proveit.numbers.numerals.decimals.reduce_2_repeats
38theorem  ⊢  
 proveit.numbers.numerals.decimals.nat4
39theorem  ⊢  
 proveit.numbers.number_sets.integers.nonneg_int_is_natural
40instantiation42, 43, 44  ⊢  
  : , :
41instantiation45, 46  ⊢  
  : , :
42theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
43instantiation250, 47, 139  ⊢  
  : , : , :
44instantiation250, 48, 49  ⊢  
  : , : , :
45theorem  ⊢  
 proveit.numbers.addition.subtraction.nonneg_difference
46instantiation88, 92, 198, 50, 51, 52*, 53*  ⊢  
  : , : , :
47theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
48theorem  ⊢  
 proveit.numbers.number_sets.integers.neg_int_within_int
49instantiation54, 195  ⊢  
  :
50instantiation112, 56, 198  ⊢  
  : , :
51instantiation55, 198, 56, 57, 171  ⊢  
  : , : , :
52instantiation174, 58, 59  ⊢  
  : , : , :
53instantiation174, 60, 61  ⊢  
  : , : , :
54theorem  ⊢  
 proveit.numbers.negation.int_neg_closure
55theorem  ⊢  
 proveit.numbers.ordering.less_eq_add_right
56instantiation112, 114, 158  ⊢  
  : , :
57instantiation72, 62, 63  ⊢  
  : , : , :
58instantiation130, 252, 223, 131, 78, 132, 187, 136, 79  ⊢  
  : , : , : , : , : , :
59instantiation135, 187, 136, 97  ⊢  
  : , : , :
60instantiation144, 64  ⊢  
  : , : , :
61instantiation65, 66, 67, 68  ⊢  
  : , : , : , :
62instantiation69, 249, 86, 70, 71*  ⊢  
  : , :
63instantiation72, 73, 74  ⊢  
  : , : , :
64instantiation130, 131, 223, 252, 132, 96, 99, 134, 187  ⊢  
  : , : , : , : , : , :
65theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
66instantiation130, 131, 76, 252, 132, 77, 99, 134, 187, 75  ⊢  
  : , : , : , : , : , :
67instantiation130, 76, 223, 131, 77, 78, 132, 99, 134, 187, 136, 79  ⊢  
  : , : , : , : , : , :
68instantiation174, 80, 81  ⊢  
  : , : , :
69theorem  ⊢  
 proveit.numbers.rounding.ceil_of_real_above_int
70instantiation82, 232, 108, 83, 224, 84*  ⊢  
  : , : , :
71theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
72theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less_eq
73instantiation85, 86, 205, 87  ⊢  
  : , :
74instantiation88, 158, 89, 114, 90, 91*  ⊢  
  : , : , :
75instantiation250, 209, 92  ⊢  
  : , : , :
76theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
77instantiation93  ⊢  
  : , : , :
78instantiation199  ⊢  
  : , :
79instantiation94, 187  ⊢  
  :
80instantiation95, 223, 252, 131, 96, 132, 99, 134, 187, 136, 97  ⊢  
  : , : , : , : , : , : , : , :
81instantiation98, 136, 99, 138  ⊢  
  : , : , :
82theorem  ⊢  
 proveit.numbers.logarithms.log_increasing_less
83instantiation100, 198, 101, 102, 103, 104*, 105*  ⊢  
  : , : , :
84instantiation106, 232  ⊢  
  :
85theorem  ⊢  
 proveit.numbers.rounding.ceil_increasing_less_eq
86instantiation210, 232, 108, 212  ⊢  
  : , :
87instantiation107, 232, 108, 211, 109, 224  ⊢  
  : , : , :
88theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
89instantiation112, 179, 159  ⊢  
  : , :
90axiom  ⊢  
 proveit.physics.quantum.QPE._t_req
91instantiation174, 110, 111  ⊢  
  : , : , :
92instantiation112, 179, 113  ⊢  
  : , :
93theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
94theorem  ⊢  
 proveit.numbers.negation.complex_closure
95theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general
96instantiation199  ⊢  
  : , :
97instantiation160  ⊢  
  :
98theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
99instantiation250, 209, 114  ⊢  
  : , : , :
100theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
101instantiation115, 181, 243  ⊢  
  : , :
102instantiation250, 246, 116  ⊢  
  : , : , :
103instantiation117, 181, 243, 244, 118, 119  ⊢  
  : , : , :
104instantiation174, 120, 121  ⊢  
  : , : , :
105instantiation174, 122, 123  ⊢  
  : , : , :
106theorem  ⊢  
 proveit.numbers.logarithms.log_eq_1
107theorem  ⊢  
 proveit.numbers.logarithms.log_increasing_less_eq
108instantiation219, 124, 232, 149  ⊢  
  : , :
109instantiation125, 198, 126, 127, 128, 129*  ⊢  
  : , : , :
110instantiation130, 131, 223, 252, 132, 133, 136, 137, 134  ⊢  
  : , : , : , : , : , :
111instantiation135, 136, 137, 138  ⊢  
  : , : , :
112theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
113instantiation178, 198  ⊢  
  :
114instantiation193, 194, 139  ⊢  
  : , : , :
115theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
116instantiation140, 197, 247  ⊢  
  : , :
117theorem  ⊢  
 proveit.numbers.multiplication.strong_bound_via_right_factor_bound
118theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
119instantiation141, 207  ⊢  
  :
120instantiation144, 142  ⊢  
  : , : , :
121instantiation143, 187  ⊢  
  :
122instantiation144, 145  ⊢  
  : , : , :
123instantiation154, 249, 214, 155*, 146*, 172*  ⊢  
  : , : , : , :
124instantiation250, 234, 147  ⊢  
  : , : , :
125theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_right_term_bound
126instantiation148, 244, 198, 149  ⊢  
  : , :
127instantiation250, 150, 216  ⊢  
  : , : , :
128instantiation151, 152, 230, 232, 153  ⊢  
  : , : , :
129instantiation154, 214, 249, 155*, 156*, 157*  ⊢  
  : , : , : , :
130theorem  ⊢  
 proveit.numbers.addition.disassociation
131axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
132theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
133instantiation199  ⊢  
  : , :
134instantiation250, 209, 158  ⊢  
  : , : , :
135theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
136instantiation250, 209, 179  ⊢  
  : , : , :
137instantiation250, 209, 159  ⊢  
  : , : , :
138instantiation160  ⊢  
  :
139axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
140theorem  ⊢  
 proveit.numbers.multiplication.mult_rational_closure_bin
141theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.positive_if_in_rational_pos
142instantiation161, 162  ⊢  
  :
143theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
144axiom  ⊢  
 proveit.logic.equality.substitution
145instantiation200, 162  ⊢  
  :
146instantiation174, 163, 164  ⊢  
  : , : , :
147instantiation250, 239, 165  ⊢  
  : , : , :
148theorem  ⊢  
 proveit.numbers.division.div_real_closure
149instantiation166, 240  ⊢  
  :
150theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real
151theorem  ⊢  
 proveit.numbers.division.weak_div_from_denom_bound__all_pos
152instantiation250, 167, 168  ⊢  
  : , : , :
153instantiation169, 198, 237, 244, 170, 171, 172*  ⊢  
  : , : , :
154theorem  ⊢  
 proveit.numbers.addition.rational_pair_addition
155instantiation173, 187  ⊢  
  :
156instantiation174, 175, 176  ⊢  
  : , : , :
157instantiation177, 187  ⊢  
  :
158instantiation178, 179  ⊢  
  :
159instantiation250, 246, 180  ⊢  
  : , : , :
160axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
161theorem  ⊢  
 proveit.numbers.multiplication.mult_zero_right
162instantiation250, 209, 181  ⊢  
  : , : , :
163instantiation188, 223, 182, 183, 192, 191  ⊢  
  : , : , : , :
164theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_4
165theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat5
166theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
167theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonneg_within_real_nonneg
168instantiation250, 184, 252  ⊢  
  : , : , :
169theorem  ⊢  
 proveit.numbers.multiplication.weak_bound_via_right_factor_bound
170instantiation185, 243, 244, 245  ⊢  
  : , : , :
171instantiation186, 223  ⊢  
  :
172instantiation200, 187  ⊢  
  :
173theorem  ⊢  
 proveit.numbers.division.frac_one_denom
174axiom  ⊢  
 proveit.logic.equality.equals_transitivity
175instantiation188, 223, 189, 190, 191, 192  ⊢  
  : , : , : , :
176theorem  ⊢  
 proveit.numbers.numerals.decimals.add_4_1
177theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
178theorem  ⊢  
 proveit.numbers.negation.real_closure
179instantiation193, 194, 195  ⊢  
  : , : , :
180instantiation250, 248, 196  ⊢  
  : , : , :
181instantiation250, 246, 197  ⊢  
  : , : , :
182instantiation199  ⊢  
  : , :
183instantiation199  ⊢  
  : , :
184theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_within_rational_nonneg
185theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_upper_bound
186theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_lower_bound
187instantiation250, 209, 198  ⊢  
  : , : , :
188axiom  ⊢  
 proveit.core_expr_types.operations.operands_substitution
189instantiation199  ⊢  
  : , :
190instantiation199  ⊢  
  : , :
191theorem  ⊢  
 proveit.numbers.numerals.decimals.mult_2_2
192instantiation200, 201  ⊢  
  :
193theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
194instantiation202, 203  ⊢  
  : , :
195axiom  ⊢  
 proveit.physics.quantum.QPE._n_in_natural_pos
196instantiation204, 205  ⊢  
  :
197instantiation250, 206, 207  ⊢  
  : , : , :
198instantiation250, 246, 208  ⊢  
  : , : , :
199theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
200theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
201instantiation250, 209, 244  ⊢  
  : , : , :
202theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
203theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
204axiom  ⊢  
 proveit.numbers.rounding.ceil_is_an_int
205instantiation210, 232, 211, 212  ⊢  
  : , :
206theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_pos_within_rational
207instantiation213, 225, 235  ⊢  
  : , :
208instantiation250, 248, 214  ⊢  
  : , : , :
209theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
210theorem  ⊢  
 proveit.numbers.logarithms.log_real_pos_real_closure
211instantiation215, 232, 216  ⊢  
  : , :
212instantiation217, 218  ⊢  
  : , :
213theorem  ⊢  
 proveit.numbers.division.div_rational_pos_closure
214instantiation250, 251, 223  ⊢  
  : , : , :
215theorem  ⊢  
 proveit.numbers.addition.add_real_pos_closure_bin
216instantiation219, 220, 230, 221  ⊢  
  : , :
217theorem  ⊢  
 proveit.logic.equality.not_equals_symmetry
218instantiation222, 252, 223, 224  ⊢  
  : , :
219theorem  ⊢  
 proveit.numbers.division.div_real_pos_closure
220instantiation250, 234, 225  ⊢  
  : , : , :
221instantiation226, 227  ⊢  
  :
222theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq_nat
223theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
224theorem  ⊢  
 proveit.numbers.numerals.decimals.less_1_2
225instantiation250, 239, 228  ⊢  
  : , : , :
226theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nonzero_if_in_real_nonzero
227instantiation250, 229, 230  ⊢  
  : , : , :
228theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
229theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonzero
230instantiation231, 232, 233  ⊢  
  : , :
231theorem  ⊢  
 proveit.numbers.multiplication.mult_real_pos_closure_bin
232instantiation250, 234, 235  ⊢  
  : , : , :
233instantiation236, 237, 238  ⊢  
  :
234theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
235instantiation250, 239, 240  ⊢  
  : , : , :
236theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.pos_real_is_real_pos
237instantiation241, 243, 244, 245  ⊢  
  : , : , :
238instantiation242, 243, 244, 245  ⊢  
  : , : , :
239theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
240theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
241theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_oc__is__real
242theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_lower_bound
243theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
244instantiation250, 246, 247  ⊢  
  : , : , :
245axiom  ⊢  
 proveit.physics.quantum.QPE._eps_in_interval
246theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
247instantiation250, 248, 249  ⊢  
  : , : , :
248theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
249instantiation250, 251, 252  ⊢  
  : , : , :
250theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
251theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
252theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
*equality replacement requirements