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  ⊢  
  : , : , :
1reference238  ⊢  
2instantiation4, 5, 6  ⊢  
  : , : , :
3instantiation7, 236, 271, 172, 8*, 9*  ⊢  
  : , : , : , : , :
4theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less_eq
5instantiation12, 13, 10, 14, 11, 17  ⊢  
  : , : , :
6instantiation12, 13, 14, 15, 16, 17  ⊢  
  : , : , :
7theorem  ⊢  
 proveit.numbers.summation.index_shift
8instantiation177, 18, 19  ⊢  
  : , : , :
9instantiation177, 20, 21,  ⊢  
  : , : , :
10instantiation168, 23, 27  ⊢  
  : , :
11instantiation22, 27, 23, 26, 24  ⊢  
  : , : , :
12theorem  ⊢  
 proveit.numbers.multiplication.weak_bound_via_right_factor_bound
13instantiation280, 268, 25  ⊢  
  : , : , :
14instantiation168, 26, 27  ⊢  
  : , :
15instantiation168, 26, 28  ⊢  
  : , :
16instantiation123, 26, 27, 28, 29  ⊢  
  : , : , :
17instantiation173, 30  ⊢  
  : , :
18instantiation56, 212, 282, 279, 213, 31, 32, 250, 196  ⊢  
  : , : , : , : , : , :
19instantiation58, 250, 32, 60  ⊢  
  : , : , :
20instantiation71, 33  ⊢  
  : , : , :
21instantiation177, 34, 35,  ⊢  
  : , : , :
22theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
23modus ponens36, 37  ⊢  
24modus ponens38, 39  ⊢  
25instantiation280, 40, 50  ⊢  
  : , : , :
26modus ponens41, 42  ⊢  
27modus ponens43, 44  ⊢  
28modus ponens45, 46  ⊢  
29modus ponens47, 48  ⊢  
30instantiation49, 50  ⊢  
  :
31instantiation227  ⊢  
  : , :
32instantiation280, 260, 224  ⊢  
  : , : , :
33instantiation51, 134, 52, 53, 54, 55  ⊢  
  : , : , :
34instantiation56, 212, 282, 279, 213, 57, 59, 250, 196,  ⊢  
  : , : , : , : , : , :
35instantiation58, 250, 59, 60,  ⊢  
  : , : , :
36instantiation65  ⊢  
  : , : , :
37generalization61  ⊢  
38instantiation67  ⊢  
  : , : , :
39generalization62  ⊢  
40theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_pos_within_rational
41instantiation65  ⊢  
  : , : , :
42generalization63  ⊢  
43instantiation65  ⊢  
  : , : , :
44generalization64  ⊢  
45instantiation65  ⊢  
  : , : , :
46generalization66  ⊢  
47instantiation67  ⊢  
  : , : , :
48generalization68  ⊢  
49theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.positive_if_in_rational_pos
50instantiation69, 113, 70  ⊢  
  : , :
51theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_eq_via_elem_eq
52instantiation227  ⊢  
  : , :
53instantiation227  ⊢  
  : , :
54instantiation71, 72  ⊢  
  : , : , :
55instantiation109  ⊢  
  :
56theorem  ⊢  
 proveit.numbers.addition.disassociation
57instantiation227  ⊢  
  : , :
58theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_23
59instantiation280, 260, 73,  ⊢  
  : , : , :
60instantiation109  ⊢  
  :
61instantiation83, 261, 74, 75,  ⊢  
  : , :
62instantiation76, 77, 110, 106, 78,  ⊢  
  : , : , :
63instantiation83, 261, 79, 80,  ⊢  
  : , :
64instantiation83, 261, 81, 82,  ⊢  
  : , :
65theorem  ⊢  
 proveit.numbers.summation.summation_real_closure
66instantiation83, 261, 84, 85,  ⊢  
  : , :
67theorem  ⊢  
 proveit.numbers.summation.weak_summation_from_summands_bound
68instantiation173, 86,  ⊢  
  : , :
69theorem  ⊢  
 proveit.numbers.division.div_rational_pos_closure
70instantiation280, 129, 87  ⊢  
  : , : , :
71axiom  ⊢  
 proveit.logic.equality.substitution
72instantiation88, 250  ⊢  
  :
73instantiation280, 268, 89,  ⊢  
  : , : , :
74instantiation99, 136, 282,  ⊢  
  : , :
75instantiation97, 90,  ⊢  
  :
76theorem  ⊢  
 proveit.numbers.division.weak_div_from_denom_bound__all_pos
77instantiation280, 91, 92  ⊢  
  : , : , :
78instantiation93, 241, 136, 153, 94, 95,  ⊢  
  : , : , :
79instantiation99, 153, 282,  ⊢  
  : , :
80instantiation97, 96,  ⊢  
  :
81instantiation99, 155, 282,  ⊢  
  : , :
82instantiation97, 98,  ⊢  
  :
83theorem  ⊢  
 proveit.numbers.division.div_real_closure
84instantiation99, 117, 282,  ⊢  
  : , :
85instantiation100, 130,  ⊢  
  :
86instantiation101, 102, 103, 112, 104,  ⊢  
  : , : , :
87theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat4
88theorem  ⊢  
 proveit.numbers.negation.double_negation
89instantiation280, 273, 105,  ⊢  
  : , : , :
90instantiation280, 111, 106,  ⊢  
  : , : , :
91theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonneg_within_real_nonneg
92instantiation280, 107, 279  ⊢  
  : , : , :
93theorem  ⊢  
 proveit.numbers.exponentiation.exp_even_neg_base_lesseq
94instantiation131, 108, 165,  ⊢  
  : , :
95instantiation109  ⊢  
  :
96instantiation280, 111, 110,  ⊢  
  : , : , :
97theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nonzero_if_in_real_nonzero
98instantiation280, 111, 112,  ⊢  
  : , : , :
99theorem  ⊢  
 proveit.numbers.exponentiation.exp_real_closure_nat_power
100theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
101theorem  ⊢  
 proveit.numbers.division.strong_div_from_denom_bound__all_pos
102instantiation280, 114, 113  ⊢  
  : , : , :
103instantiation280, 114, 115,  ⊢  
  : , : , :
104instantiation116, 241, 117, 155, 118, 119,  ⊢  
  : , : , :
105instantiation280, 120, 121,  ⊢  
  : , : , :
106instantiation127, 136, 122,  ⊢  
  :
107theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_within_rational_nonneg
108instantiation123, 153, 170, 223, 124, 125*,  ⊢  
  : , : , :
109axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
110instantiation127, 153, 126,  ⊢  
  :
111theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonzero
112instantiation127, 155, 128,  ⊢  
  :
113instantiation280, 129, 234  ⊢  
  : , : , :
114theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
115instantiation280, 129, 130,  ⊢  
  : , : , :
116theorem  ⊢  
 proveit.numbers.exponentiation.exp_pos_less
117instantiation168, 169, 161,  ⊢  
  : , :
118instantiation131, 159, 132,  ⊢  
  : , :
119instantiation133, 134  ⊢  
  :
120instantiation266, 247, 135  ⊢  
  : , :
121assumption  ⊢  
122instantiation154, 136, 223, 137,  ⊢  
  : , :
123theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_right_term_bound
124instantiation138, 161, 223, 187, 166, 139, 164*, 140*  ⊢  
  : , : , :
125instantiation248, 141,  ⊢  
  :
126instantiation142, 184, 143, 165,  ⊢  
  : , :
127theorem  ⊢  
 proveit.numbers.exponentiation.sqrd_pos_closure
128instantiation144, 145,  ⊢  
  : , :
129theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
130instantiation146, 147, 282,  ⊢  
  : , :
131theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
132instantiation148, 169, 161, 170, 149,  ⊢  
  : , : , :
133theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
134theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
135instantiation270, 271, 172  ⊢  
  : , :
136instantiation168, 153, 170,  ⊢  
  : , :
137instantiation150, 151,  ⊢  
  : , :
138theorem  ⊢  
 proveit.numbers.multiplication.reversed_weak_bound_via_right_factor_bound
139instantiation173, 162  ⊢  
  : , :
140instantiation152, 196  ⊢  
  :
141instantiation280, 260, 153,  ⊢  
  : , : , :
142theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq_int
143theorem  ⊢  
 proveit.numbers.number_sets.integers.zero_is_int
144theorem  ⊢  
 proveit.logic.equality.not_equals_symmetry
145instantiation154, 223, 155, 156,  ⊢  
  : , :
146theorem  ⊢  
 proveit.numbers.exponentiation.exp_natpos_closure
147instantiation157, 158, 159,  ⊢  
  :
148theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_right_term_bound
149instantiation160, 161, 187, 261, 189, 162, 163*, 164*  ⊢  
  : , : , :
150theorem  ⊢  
 proveit.numbers.addition.subtraction.neg_difference
151instantiation256, 165, 166,  ⊢  
  : , : , :
152theorem  ⊢  
 proveit.numbers.multiplication.mult_zero_right
153instantiation280, 268, 167,  ⊢  
  : , : , :
154theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq
155instantiation168, 169, 170,  ⊢  
  : , :
156instantiation192, 171,  ⊢  
  : , :
157theorem  ⊢  
 proveit.numbers.number_sets.integers.nonneg_int_is_natural
158instantiation270, 204, 172,  ⊢  
  : , :
159instantiation173, 174,  ⊢  
  : , :
160theorem  ⊢  
 proveit.numbers.multiplication.reversed_strong_bound_via_right_factor_bound
161instantiation186, 261  ⊢  
  :
162instantiation200, 191  ⊢  
  :
163instantiation175, 250, 176*  ⊢  
  : , :
164instantiation177, 178, 179  ⊢  
  : , : , :
165instantiation180, 181, 182,  ⊢  
  : , : , :
166instantiation183, 223, 261, 207  ⊢  
  : , : , :
167instantiation280, 273, 184,  ⊢  
  : , : , :
168theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
169instantiation280, 268, 185,  ⊢  
  : , : , :
170instantiation186, 187  ⊢  
  :
171instantiation188, 189, 193,  ⊢  
  : , : , :
172instantiation280, 190, 191  ⊢  
  : , : , :
173theorem  ⊢  
 proveit.numbers.ordering.relax_less
174instantiation192, 193,  ⊢  
  : , :
175theorem  ⊢  
 proveit.numbers.multiplication.mult_neg_left
176instantiation194, 250  ⊢  
  :
177axiom  ⊢  
 proveit.logic.equality.equals_transitivity
178instantiation195, 279, 282, 212, 214, 213, 196, 215, 216  ⊢  
  : , : , : , : , : , :
179instantiation197, 212, 282, 213, 214, 250, 215, 216, 198*  ⊢  
  : , : , : , : , :
180theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less
181instantiation199, 219, 220, 203,  ⊢  
  : , : , :
182instantiation200, 201  ⊢  
  :
183theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_co_lower_bound
184instantiation280, 202, 203,  ⊢  
  : , : , :
185instantiation280, 273, 204,  ⊢  
  : , : , :
186theorem  ⊢  
 proveit.numbers.negation.real_closure
187instantiation205, 223, 261, 207  ⊢  
  : , : , :
188axiom  ⊢  
 proveit.numbers.ordering.transitivity_less_less
189instantiation206, 223, 261, 207  ⊢  
  : , : , :
190theorem  ⊢  
 proveit.numbers.number_sets.integers.neg_int_within_int
191instantiation217, 234  ⊢  
  :
192theorem  ⊢  
 proveit.numbers.addition.subtraction.pos_difference
193instantiation256, 208, 209,  ⊢  
  : , : , :
194theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
195theorem  ⊢  
 proveit.numbers.multiplication.disassociation
196instantiation210, 250  ⊢  
  :
197theorem  ⊢  
 proveit.numbers.multiplication.mult_neg_any
198instantiation211, 212, 282, 213, 214, 215, 216  ⊢  
  : , : , : , :
199theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_upper_bound
200theorem  ⊢  
 proveit.numbers.number_sets.integers.negative_if_in_neg_int
201instantiation217, 218  ⊢  
  :
202instantiation266, 219, 220  ⊢  
  : , :
203assumption  ⊢  
204instantiation280, 221, 226,  ⊢  
  : , : , :
205theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_co__is__real
206theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_co_upper_bound
207theorem  ⊢  
 proveit.physics.quantum.QPE._scaled_delta_b_floor_in_interval
208instantiation222, 261, 223, 224, 246, 225*  ⊢  
  : , : , :
209instantiation264, 236, 271, 226,  ⊢  
  : , : , :
210theorem  ⊢  
 proveit.numbers.negation.complex_closure
211theorem  ⊢  
 proveit.numbers.multiplication.elim_one_any
212axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
213theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
214instantiation227  ⊢  
  : , :
215instantiation228, 229, 230  ⊢  
  : , :
216instantiation280, 260, 231  ⊢  
  : , : , :
217theorem  ⊢  
 proveit.numbers.negation.int_neg_closure
218instantiation232, 233, 234  ⊢  
  : , :
219instantiation270, 235, 274  ⊢  
  : , :
220instantiation277, 236  ⊢  
  :
221instantiation266, 236, 271  ⊢  
  : , :
222theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
223theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
224instantiation280, 268, 237  ⊢  
  : , : , :
225instantiation238, 239, 240  ⊢  
  : , : , :
226assumption  ⊢  
227theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
228theorem  ⊢  
 proveit.numbers.exponentiation.exp_complex_closure
229instantiation280, 260, 241  ⊢  
  : , : , :
230instantiation280, 260, 242  ⊢  
  : , : , :
231instantiation243, 244  ⊢  
  :
232theorem  ⊢  
 proveit.numbers.addition.add_nat_pos_closure_bin
233instantiation245, 247, 246  ⊢  
  :
234theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
235instantiation277, 271  ⊢  
  :
236instantiation270, 247, 274  ⊢  
  : , :
237instantiation280, 273, 247  ⊢  
  : , : , :
238theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
239instantiation248, 250  ⊢  
  :
240instantiation249, 250, 251  ⊢  
  : , :
241instantiation280, 268, 252  ⊢  
  : , : , :
242instantiation253, 254, 255  ⊢  
  : , : , :
243theorem  ⊢  
 proveit.physics.quantum.QPE._delta_b_is_real
244theorem  ⊢  
 proveit.physics.quantum.QPE._best_floor_is_int
245theorem  ⊢  
 proveit.numbers.number_sets.integers.pos_int_is_natural_pos
246instantiation256, 257, 258  ⊢  
  : , : , :
247instantiation280, 259, 265  ⊢  
  : , : , :
248theorem  ⊢  
 proveit.numbers.addition.elim_zero_right
249theorem  ⊢  
 proveit.numbers.addition.commutation
250instantiation280, 260, 261  ⊢  
  : , : , :
251theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.zero_is_complex
252instantiation280, 273, 278  ⊢  
  : , : , :
253theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
254instantiation262, 263  ⊢  
  : , :
255axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
256theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_less_eq
257theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
258instantiation264, 274, 267, 265  ⊢  
  : , : , :
259instantiation266, 274, 267  ⊢  
  : , :
260theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
261instantiation280, 268, 269  ⊢  
  : , : , :
262theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
263theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
264theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_lower_bound
265assumption  ⊢  
266theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
267instantiation270, 271, 272  ⊢  
  : , :
268theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
269instantiation280, 273, 274  ⊢  
  : , : , :
270theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
271instantiation280, 275, 276  ⊢  
  : , : , :
272instantiation277, 278  ⊢  
  :
273theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
274instantiation280, 281, 279  ⊢  
  : , : , :
275theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
276theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_minus_one_is_nat_pos
277theorem  ⊢  
 proveit.numbers.negation.int_closure
278instantiation280, 281, 282  ⊢  
  : , : , :
279theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
280theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
281theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
282theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
*equality replacement requirements