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  ⊢  
  : , :
1theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
2instantiation410, 4, 5  ⊢  
  : , : , :
3generalization6  ⊢  
4instantiation83, 664, 7, 8*  ⊢  
  :
5instantiation601, 9  ⊢  
  : , : , :
6instantiation444, 10,  ⊢  
  : , :
7instantiation530, 11, 12  ⊢  
  : , : , :
8instantiation588, 13, 14  ⊢  
  : , : , :
9instantiation15, 621, 648, 16, 17*, 18*  ⊢  
  : , : , : , :
10instantiation530, 19, 20,  ⊢  
  : , : , :
11instantiation461, 328, 610, 281  ⊢  
  : , : , :
12instantiation476, 610, 562  ⊢  
  : , :
13instantiation601, 21  ⊢  
  : , : , :
14instantiation22, 469, 23  ⊢  
  : , : , :
15theorem  ⊢  
 proveit.linear_algebra.addition.vec_sum_split_first
16theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
17instantiation588, 24, 25  ⊢  
  : , : , :
18instantiation588, 26, 27  ⊢  
  : , : , :
19instantiation530, 28, 29, 30*,  ⊢  
  : , : , :
20instantiation588, 31, 32  ⊢  
  : , : , :
21instantiation33, 664, 34  ⊢  
  : , : , :
22axiom  ⊢  
 proveit.linear_algebra.tensors.unary_tensor_prod_def
23instantiation437, 469, 185, 35  ⊢  
  : , : , : , :
24instantiation601, 36  ⊢  
  : , : , :
25instantiation37, 610, 307, 469  ⊢  
  : , : , :
26instantiation601, 38  ⊢  
  : , : , :
27instantiation39, 648, 40*  ⊢  
  : , :
28instantiation410, 41, 42,  ⊢  
  : , : , :
29instantiation83, 656  ⊢  
  :
30instantiation588, 43, 44  ⊢  
  : , : , :
31instantiation444, 45  ⊢  
  : , :
32instantiation444, 46  ⊢  
  : , :
33theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_eq_via_elem_eq
34instantiation601, 47  ⊢  
  : , : , :
35instantiation306, 469, 307, 48  ⊢  
  : , : , : , :
36instantiation588, 49, 50  ⊢  
  : , : , :
37theorem  ⊢  
 proveit.linear_algebra.scalar_multiplication.one_as_scalar_mult_id
38modus ponens51, 52  ⊢  
39axiom  ⊢  
 proveit.linear_algebra.addition.vec_sum_single
40instantiation578, 404, 597, 405, 599, 629, 554, 567, 568  ⊢  
  : , : , : , :
41instantiation530, 53, 54  ⊢  
  : , : , :
42assumption  ⊢  
43instantiation55, 657, 176, 597, 145, 87, 599, 469, 88, 89, 56, 91  ⊢  
  : , : , : , : , : , : , : , : , : , :
44instantiation440, 264, 597, 176, 599, 145, 87, 469, 88, 89, 261, 91  ⊢  
  : , : , : , : , : , : , : , : , : , :
45instantiation57, 669, 58, 59, 60, 61  ⊢  
  : , : , : , :
46instantiation62, 139, 63, 64, 65, 66, 67*  ⊢  
  : , : , : , :
47instantiation601, 68  ⊢  
  : , : , :
48instantiation437, 469, 69, 472  ⊢  
  : , : , : , :
49instantiation601, 70  ⊢  
  : , : , :
50instantiation284, 474  ⊢  
  :
51instantiation71, 664  ⊢  
  : , : , : , : , : , :
52generalization72  ⊢  
53instantiation73, 74  ⊢  
  : , : , :
54instantiation588, 75, 76  ⊢  
  : , : , :
55theorem  ⊢  
 proveit.linear_algebra.tensors.tensor_prod_disassociation
56instantiation437, 469, 264, 261  ⊢  
  : , : , : , :
57axiom  ⊢  
 proveit.core_expr_types.operations.operands_substitution
58instantiation611  ⊢  
  : , :
59instantiation611  ⊢  
  : , :
60instantiation444, 420  ⊢  
  : , :
61instantiation601, 77  ⊢  
  : , : , :
62theorem  ⊢  
 proveit.logic.equality.sub_in_right_operands_via_tuple
63instantiation266, 78, 79, 82  ⊢  
  : , : , : , :
64instantiation266, 80, 81, 82  ⊢  
  : , : , : , :
65instantiation83, 173, 84  ⊢  
  :
66instantiation85, 86, 275*  ⊢  
  : , : , :
67instantiation440, 185, 597, 176, 599, 145, 87, 469, 88, 89, 90, 91  ⊢  
  : , : , : , : , : , : , : , : , : , :
68instantiation601, 92  ⊢  
  : , : , :
69instantiation527, 474, 93  ⊢  
  : , :
70instantiation94, 404, 597, 405, 599, 629, 554, 567, 568  ⊢  
  : , : , : , :
71axiom  ⊢  
 proveit.core_expr_types.lambda_maps.lambda_substitution
72instantiation601, 95  ⊢  
  : , : , :
73theorem  ⊢  
 proveit.linear_algebra.scalar_multiplication.scalar_mult_eq
74instantiation123, 96, 97  ⊢  
  : , :
75instantiation601, 98  ⊢  
  : , : , :
76instantiation444, 99  ⊢  
  : , :
77instantiation444, 116  ⊢  
  : , :
78instantiation530, 100, 101  ⊢  
  : , : , :
79instantiation559  ⊢  
  :
80instantiation102, 666, 103, 104, 105, 106, 176, 138*, 145*  ⊢  
  : , : , : , :
81instantiation444, 107  ⊢  
  : , :
82instantiation444, 108  ⊢  
  : , :
83axiom  ⊢  
 proveit.physics.quantum.QPE._psi_t_def
84instantiation588, 109, 110  ⊢  
  : , : , :
85theorem  ⊢  
 proveit.core_expr_types.tuples.partition_front
86instantiation111, 597, 172  ⊢  
  : , :
87instantiation266, 112, 393, 115  ⊢  
  : , : , : , :
88instantiation113, 605, 621, 469, 149  ⊢  
  : , : , :
89instantiation266, 114, 393, 115  ⊢  
  : , : , : , :
90instantiation530, 261, 116  ⊢  
  : , : , :
91modus ponens117, 118  ⊢  
92instantiation601, 119  ⊢  
  : , : , :
93instantiation530, 120, 121  ⊢  
  : , : , :
94theorem  ⊢  
 proveit.numbers.multiplication.mult_zero_any
95instantiation601, 122  ⊢  
  : , : , :
96instantiation123, 124, 125  ⊢  
  : , :
97instantiation601, 126, 127*, 128*, 129*  ⊢  
  : , : , :
98instantiation588, 130, 131  ⊢  
  : , : , :
99instantiation266, 132, 133, 134  ⊢  
  : , : , : , :
100instantiation175, 135  ⊢  
  : , : , :
101instantiation588, 136, 137  ⊢  
  : , : , :
102theorem  ⊢  
 proveit.core_expr_types.tuples.general_len
103instantiation611  ⊢  
  : , :
104instantiation611  ⊢  
  : , :
105instantiation611  ⊢  
  : , :
106instantiation410, 657, 138  ⊢  
  : , : , :
107instantiation476, 609, 610  ⊢  
  : , :
108instantiation179, 139  ⊢  
  : , :
109instantiation601, 140  ⊢  
  : , : , :
110instantiation588, 141, 142  ⊢  
  : , : , :
111theorem  ⊢  
 proveit.numbers.addition.add_nat_closure_bin
112instantiation530, 143, 145  ⊢  
  : , : , :
113theorem  ⊢  
 proveit.logic.booleans.conjunction.redundant_conjunction_general
114instantiation530, 144, 145  ⊢  
  : , : , :
115instantiation444, 146  ⊢  
  : , :
116instantiation601, 147  ⊢  
  : , : , :
117instantiation148, 605, 621, 149  ⊢  
  : , : , : , :
118generalization150  ⊢  
119instantiation588, 151, 152  ⊢  
  : , : , :
120instantiation566, 533, 551  ⊢  
  : , :
121instantiation588, 153, 154  ⊢  
  : , : , :
122instantiation601, 281  ⊢  
  : , : , :
123theorem  ⊢  
 proveit.logic.equality.rhs_via_equality
124instantiation530, 155, 156  ⊢  
  : , : , :
125instantiation601, 157, 158*, 159*, 160*  ⊢  
  : , : , :
126modus ponens161, 162  ⊢  
127instantiation300, 607  ⊢  
  : , :
128instantiation300, 607  ⊢  
  : , :
129instantiation444, 163  ⊢  
  : , :
130instantiation601, 164  ⊢  
  : , : , :
131modus ponens165, 166  ⊢  
132instantiation588, 167, 168, 169*  ⊢  
  : , : , :
133instantiation601, 170  ⊢  
  : , : , :
134instantiation559  ⊢  
  :
135instantiation218, 534, 171, 597, 172, 657  ⊢  
  : , :
136instantiation601, 275  ⊢  
  : , : , :
137instantiation329, 597, 669, 599, 598, 609, 610  ⊢  
  : , : , : , :
138instantiation325, 610, 292  ⊢  
  : , : , :
139instantiation667, 655, 173  ⊢  
  : , : , :
140instantiation274, 609, 610  ⊢  
  : , :
141instantiation539, 597, 669, 657, 599, 174, 391, 562, 610  ⊢  
  : , : , : , : , : , :
142instantiation291, 610, 391, 292  ⊢  
  : , : , :
143instantiation175, 176  ⊢  
  : , : , :
144instantiation175, 176  ⊢  
  : , : , :
145instantiation588, 177, 178  ⊢  
  : , : , :
146instantiation179, 644  ⊢  
  : , :
147instantiation444, 180  ⊢  
  : , :
148theorem  ⊢  
 proveit.logic.booleans.conjunction.conjunction_from_quantification
149instantiation358, 181, 240, 623, 182, 183*, 184*  ⊢  
  : , : , :
150instantiation437, 469, 185, 186,  ⊢  
  : , : , : , :
151instantiation601, 187  ⊢  
  : , : , :
152instantiation578, 534, 657, 323, 629, 554, 567, 568  ⊢  
  : , : , : , :
153instantiation561, 657, 669, 597, 552, 599, 533, 567, 568  ⊢  
  : , : , : , : , : , :
154instantiation561, 597, 669, 599, 535, 552, 629, 554, 567, 568  ⊢  
  : , : , : , : , : , :
155instantiation188, 621, 622, 193, 189, 190, 191*  ⊢  
  : , : , : , : , :
156instantiation192, 632, 193, 429, 194*, 195*, 196*  ⊢  
  : , : , : , : , :
157modus ponens197, 198  ⊢  
158instantiation300, 607  ⊢  
  : , :
159instantiation300, 607  ⊢  
  : , :
160instantiation266, 199, 200, 201  ⊢  
  : , : , : , :
161instantiation343, 664  ⊢  
  : , : , : , : , : , : , :
162generalization202  ⊢  
163modus ponens203, 204  ⊢  
164instantiation444, 205  ⊢  
  : , :
165instantiation206, 597, 669, 657, 207, 599, 208  ⊢  
  : , : , : , : , : , : , : , :
166instantiation634, 209, 213  ⊢  
  : , : , :
167instantiation440, 264, 597, 657, 599, 469, 470, 261, 210  ⊢  
  : , : , : , : , : , : , : , : , : , :
168instantiation601, 211  ⊢  
  : , : , :
169instantiation212, 438, 213, 264, 265, 214*  ⊢  
  : , : , : , : , :
170instantiation444, 215  ⊢  
  : , :
171instantiation555  ⊢  
  : , : , :
172instantiation667, 655, 216  ⊢  
  : , : , :
173instantiation217, 656, 664  ⊢  
  : , :
174instantiation611  ⊢  
  : , :
175theorem  ⊢  
 proveit.core_expr_types.tuples.range_len
176instantiation218, 534, 219, 597, 220, 657  ⊢  
  : , :
177instantiation601, 221  ⊢  
  : , : , :
178instantiation266, 222, 223, 224  ⊢  
  : , : , : , :
179theorem  ⊢  
 proveit.core_expr_types.tuples.range_from1_len
180instantiation601, 225  ⊢  
  : , : , :
181instantiation667, 653, 226  ⊢  
  : , : , :
182instantiation227, 228  ⊢  
  : , :
183instantiation588, 229, 230  ⊢  
  : , : , :
184instantiation266, 231, 292, 232  ⊢  
  : , : , : , :
185instantiation442, 610, 449, 450  ⊢  
  : , :
186instantiation306, 469, 307, 233,  ⊢  
  : , : , : , :
187instantiation588, 234, 235  ⊢  
  : , : , :
188theorem  ⊢  
 proveit.linear_algebra.addition.vec_sum_split_after
189instantiation236, 237  ⊢  
  : , :
190instantiation238, 239, 240, 529, 241, 242*, 243*  ⊢  
  : , : , :
191instantiation588, 244, 245  ⊢  
  : , : , :
192theorem  ⊢  
 proveit.linear_algebra.addition.vec_sum_index_shift
193instantiation631, 428, 633  ⊢  
  : , :
194instantiation392, 511, 246  ⊢  
  : , :
195instantiation588, 247, 248  ⊢  
  : , : , :
196instantiation321, 511  ⊢  
  :
197instantiation343, 664  ⊢  
  : , : , : , : , : , : , :
198generalization249  ⊢  
199instantiation601, 250, 251*, 252*  ⊢  
  : , : , :
200instantiation444, 253  ⊢  
  : , :
201instantiation601, 254  ⊢  
  : , : , :
202instantiation255, 656, 607,  ⊢  
  : , :
203instantiation376, 657, 664, 597, 438, 599  ⊢  
  : , : , : , : , : , : , : , : , : , : , :
204generalization256  ⊢  
205instantiation440, 374, 597, 657, 599, 469, 470, 472, 262  ⊢  
  : , : , : , : , : , : , : , : , : , :
206theorem  ⊢  
 proveit.linear_algebra.tensors.tensor_prod_factorization_from_add
207instantiation493, 257  ⊢  
  :
208instantiation611  ⊢  
  : , :
209instantiation258, 666, 259, 494  ⊢  
  : , : , :
210instantiation437, 470, 265, 262  ⊢  
  : , : , : , :
211instantiation440, 265, 657, 597, 599, 469, 470, 261, 262  ⊢  
  : , : , : , : , : , : , : , : , : , :
212theorem  ⊢  
 proveit.linear_algebra.scalar_multiplication.doubly_scaled_as_singly_scaled
213instantiation467, 666, 468, 469, 470, 260, 261, 262  ⊢  
  : , : , : , :
214instantiation263, 264, 265  ⊢  
  : , :
215instantiation266, 267, 268, 269  ⊢  
  : , : , : , :
216instantiation270, 271  ⊢  
  :
217theorem  ⊢  
 proveit.numbers.addition.add_nat_pos_closure_bin
218theorem  ⊢  
 proveit.numbers.addition.add_nat_closure
219instantiation555  ⊢  
  : , : , :
220instantiation272, 273  ⊢  
  :
221instantiation274, 391, 610, 275*  ⊢  
  : , :
222instantiation539, 657, 669, 276, 328, 609, 562, 610  ⊢  
  : , : , : , : , : , :
223instantiation329, 597, 534, 599, 277, 609, 562, 610  ⊢  
  : , : , : , :
224instantiation291, 610, 609, 292  ⊢  
  : , : , :
225instantiation601, 278  ⊢  
  : , : , :
226instantiation667, 662, 605  ⊢  
  : , : , :
227theorem  ⊢  
 proveit.numbers.ordering.relax_less
228instantiation286, 656  ⊢  
  :
229instantiation539, 657, 669, 597, 324, 599, 328, 391, 610  ⊢  
  : , : , : , : , : , :
230instantiation329, 597, 669, 599, 324, 391, 610  ⊢  
  : , : , : , :
231instantiation588, 279, 280  ⊢  
  : , : , :
232instantiation444, 281  ⊢  
  : , :
233instantiation437, 469, 282, 472,  ⊢  
  : , : , : , :
234instantiation601, 283  ⊢  
  : , : , :
235instantiation284, 629  ⊢  
  :
236theorem  ⊢  
 proveit.numbers.addition.subtraction.nonneg_difference
237instantiation390, 494  ⊢  
  :
238theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
239instantiation667, 653, 285  ⊢  
  : , : , :
240theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
241instantiation286, 494  ⊢  
  :
242instantiation588, 287, 288  ⊢  
  : , : , :
243instantiation588, 289, 290  ⊢  
  : , : , :
244instantiation539, 597, 669, 657, 599, 330, 511, 562, 610  ⊢  
  : , : , : , : , : , :
245instantiation291, 610, 511, 292  ⊢  
  : , : , :
246instantiation559  ⊢  
  :
247instantiation539, 597, 669, 657, 599, 293, 336, 562, 337  ⊢  
  : , : , : , : , : , :
248instantiation588, 294, 295  ⊢  
  : , : , :
249instantiation530, 296, 297,  ⊢  
  : , : , :
250modus ponens298, 299  ⊢  
251instantiation300, 607  ⊢  
  : , :
252instantiation300, 607  ⊢  
  : , :
253modus ponens301, 302  ⊢  
254instantiation444, 303  ⊢  
  : , :
255theorem  ⊢  
 proveit.physics.quantum.algebra.prepend_num_ket_with_zero_ket
256instantiation467, 666, 468, 469, 470, 304, 307, 350,  ⊢  
  : , : , : , :
257instantiation305, 666, 494  ⊢  
  : , :
258theorem  ⊢  
 proveit.linear_algebra.tensors.tensor_prod_of_cart_exps_within_cart_exp
259instantiation611  ⊢  
  : , :
260instantiation611  ⊢  
  : , :
261instantiation306, 469, 307, 308  ⊢  
  : , : , : , :
262modus ponens309, 310  ⊢  
263axiom  ⊢  
 proveit.linear_algebra.scalar_multiplication.scalar_mult_extends_number_mult
264instantiation442, 610, 311, 312  ⊢  
  : , :
265instantiation442, 610, 313, 314  ⊢  
  : , :
266theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
267instantiation588, 315, 316  ⊢  
  : , : , :
268instantiation559  ⊢  
  :
269instantiation444, 317  ⊢  
  : , :
270theorem  ⊢  
 proveit.numbers.negation.nat_pos_closure
271instantiation318, 656  ⊢  
  :
272theorem  ⊢  
 proveit.numbers.negation.nat_closure
273instantiation319, 605, 320  ⊢  
  :
274theorem  ⊢  
 proveit.numbers.negation.distribute_neg_through_binary_sum
275instantiation321, 609  ⊢  
  :
276instantiation611  ⊢  
  : , :
277instantiation555  ⊢  
  : , : , :
278instantiation322, 534, 657, 597, 323, 599, 629, 554, 567, 511, 568  ⊢  
  : , : , : , : , : , : , :
279instantiation539, 657, 669, 597, 324, 599, 609, 391, 610  ⊢  
  : , : , : , : , : , :
280instantiation325, 609, 610, 393  ⊢  
  : , : , :
281instantiation326, 610  ⊢  
  :
282instantiation527, 474, 327,  ⊢  
  : , :
283theorem  ⊢  
 proveit.numbers.negation.negated_zero
284theorem  ⊢  
 proveit.numbers.exponentiation.exp_zero_eq_one
285instantiation667, 662, 622  ⊢  
  : , : , :
286theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
287instantiation539, 657, 669, 597, 330, 599, 328, 511, 562  ⊢  
  : , : , : , : , : , :
288instantiation329, 597, 669, 599, 330, 511, 562  ⊢  
  : , : , : , :
289instantiation539, 657, 669, 597, 330, 599, 511, 562  ⊢  
  : , : , : , : , : , :
290instantiation334, 597, 669, 657, 599, 331, 511, 562, 332*  ⊢  
  : , : , : , : , : , :
291theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
292instantiation559  ⊢  
  :
293instantiation611  ⊢  
  : , :
294instantiation333, 657, 597, 599, 336, 562, 337  ⊢  
  : , : , : , : , : , : , :
295instantiation334, 597, 669, 657, 599, 335, 336, 337, 562, 338*  ⊢  
  : , : , : , : , : , :
296instantiation410, 339, 340,  ⊢  
  : , : , :
297instantiation588, 341, 342,  ⊢  
  : , : , :
298instantiation343, 664  ⊢  
  : , : , : , : , : , : , :
299generalization344  ⊢  
300theorem  ⊢  
 proveit.core_expr_types.conditionals.satisfied_condition_reduction
301instantiation345, 664, 438, 374  ⊢  
  : , : , : , : , : , : , : , :
302modus ponens346, 347  ⊢  
303modus ponens348, 349  ⊢  
304instantiation611  ⊢  
  : , :
305theorem  ⊢  
 proveit.numbers.multiplication.mult_nat_pos_closure_bin
306theorem  ⊢  
 proveit.linear_algebra.addition.binary_closure
307theorem  ⊢  
 proveit.physics.quantum.algebra.ket_zero_in_qubit_space
308instantiation437, 469, 374, 472  ⊢  
  : , : , : , :
309instantiation375, 664, 470  ⊢  
  : , : , : , : , : , :
310generalization350  ⊢  
311instantiation527, 629, 351  ⊢  
  : , :
312instantiation410, 450, 448  ⊢  
  : , : , :
313instantiation527, 629, 413  ⊢  
  : , :
314instantiation410, 454, 452  ⊢  
  : , : , :
315instantiation601, 352  ⊢  
  : , : , :
316instantiation573, 610, 353, 354, 355*  ⊢  
  : , :
317instantiation588, 356, 357  ⊢  
  : , : , :
318theorem  ⊢  
 proveit.numbers.negation.int_neg_closure
319theorem  ⊢  
 proveit.numbers.number_sets.integers.nonpos_int_is_int_nonpos
320instantiation358, 424, 624, 623, 359, 360*, 361*  ⊢  
  : , : , :
321theorem  ⊢  
 proveit.numbers.negation.double_negation
322theorem  ⊢  
 proveit.numbers.multiplication.leftward_commutation
323instantiation555  ⊢  
  : , : , :
324instantiation611  ⊢  
  : , :
325theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_12
326theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
327instantiation530, 362, 363,  ⊢  
  : , : , :
328theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.zero_is_complex
329theorem  ⊢  
 proveit.numbers.addition.elim_zero_any
330instantiation611  ⊢  
  : , :
331instantiation611  ⊢  
  : , :
332instantiation444, 364, 462*  ⊢  
  : , :
333theorem  ⊢  
 proveit.numbers.addition.leftward_commutation
334theorem  ⊢  
 proveit.numbers.addition.association
335instantiation611  ⊢  
  : , :
336instantiation667, 640, 365  ⊢  
  : , : , :
337instantiation667, 640, 366  ⊢  
  : , : , :
338instantiation588, 367, 368, 369*  ⊢  
  : , : , :
339instantiation601, 370,  ⊢  
  : , : , :
340instantiation371, 513, 475, 409,  ⊢  
  : , : , :
341instantiation444, 372,  ⊢  
  : , :
342instantiation373, 656, 607,  ⊢  
  : , :
343theorem  ⊢  
 proveit.core_expr_types.lambda_maps.general_lambda_substitution
344instantiation603, 441, 374,  ⊢  
  : , :
345theorem  ⊢  
 proveit.linear_algebra.scalar_multiplication.distribution_over_vec_sum_with_scalar_mult
346instantiation375, 664, 438  ⊢  
  : , : , : , : , : , :
347generalization411  ⊢  
348instantiation376, 657, 664, 597, 438, 599  ⊢  
  : , : , : , : , : , : , : , : , : , : , :
349generalization377  ⊢  
350instantiation437, 470, 441, 473,  ⊢  
  : , : , : , :
351instantiation608, 378, 379  ⊢  
  : , :
352instantiation588, 380, 381  ⊢  
  : , : , :
353instantiation566, 449, 453  ⊢  
  : , :
354instantiation382, 669, 383, 384, 385  ⊢  
  : , :
355instantiation588, 386, 387  ⊢  
  : , : , :
356instantiation601, 388  ⊢  
  : , : , :
357instantiation601, 389  ⊢  
  : , : , :
358theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
359instantiation390, 656  ⊢  
  :
360instantiation476, 610, 391  ⊢  
  : , :
361instantiation392, 609, 393  ⊢  
  : , :
362instantiation566, 533, 394,  ⊢  
  : , :
363instantiation588, 395, 396,  ⊢  
  : , : , :
364instantiation596, 597, 669, 657, 599, 397, 610, 511, 403*  ⊢  
  : , : , : , : , : , :
365instantiation667, 653, 398  ⊢  
  : , : , :
366instantiation667, 653, 399  ⊢  
  : , : , :
367instantiation601, 400  ⊢  
  : , : , :
368instantiation444, 401  ⊢  
  : , :
369instantiation588, 402, 403  ⊢  
  : , : , :
370instantiation596, 404, 669, 597, 405, 406, 599, 629, 554, 567, 568, 553, 511,  ⊢  
  : , : , : , : , : , :
371theorem  ⊢  
 proveit.numbers.exponentiation.product_of_complex_powers
372instantiation407, 408,  ⊢  
  : , : , :
373theorem  ⊢  
 proveit.physics.quantum.algebra.prepend_num_ket_with_one_ket
374instantiation527, 474, 409  ⊢  
  : , :
375theorem  ⊢  
 proveit.linear_algebra.addition.summation_closure
376theorem  ⊢  
 proveit.linear_algebra.tensors.tensor_prod_distribution_over_summation_with_scalar_mult
377instantiation410, 411, 412,  ⊢  
  : , : , :
378instantiation442, 595, 629, 574  ⊢  
  : , :
379instantiation577, 413  ⊢  
  :
380instantiation601, 537  ⊢  
  : , : , :
381instantiation588, 414, 415  ⊢  
  : , : , :
382theorem  ⊢  
 proveit.numbers.multiplication.mult_not_eq_zero
383instantiation611  ⊢  
  : , :
384instantiation416, 449, 450  ⊢  
  :
385instantiation416, 453, 454  ⊢  
  :
386instantiation601, 417  ⊢  
  : , : , :
387instantiation588, 418, 419  ⊢  
  : , : , :
388instantiation588, 420, 421  ⊢  
  : , : , :
389instantiation588, 422, 423  ⊢  
  : , : , :
390theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_lower_bound
391instantiation667, 640, 424  ⊢  
  : , : , :
392theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_basic
393instantiation559  ⊢  
  :
394instantiation530, 425, 426,  ⊢  
  : , : , :
395instantiation561, 657, 534, 597, 427, 599, 533, 567, 489, 568,  ⊢  
  : , : , : , : , : , :
396instantiation561, 597, 669, 534, 599, 535, 427, 629, 554, 567, 489, 568,  ⊢  
  : , : , : , : , : , :
397instantiation611  ⊢  
  : , :
398instantiation667, 662, 428  ⊢  
  : , : , :
399instantiation667, 662, 429  ⊢  
  : , : , :
400instantiation444, 430  ⊢  
  : , :
401instantiation596, 597, 669, 657, 599, 431, 629, 562, 511  ⊢  
  : , : , : , : , : , :
402instantiation601, 432  ⊢  
  : , : , :
403instantiation508, 511  ⊢  
  :
404theorem  ⊢  
 proveit.numbers.numerals.decimals.nat4
405instantiation433  ⊢  
  : , : , : , :
406instantiation611  ⊢  
  : , :
407theorem  ⊢  
 proveit.physics.quantum.algebra.num_ket_eq
408instantiation444, 434,  ⊢  
  : , :
409instantiation530, 435, 436  ⊢  
  : , : , :
410theorem  ⊢  
 proveit.logic.equality.sub_left_side_into
411instantiation437, 438, 441, 439,  ⊢  
  : , : , : , :
412instantiation440, 441, 657, 597, 599, 469, 470, 472, 473,  ⊢  
  : , : , : , : , : , : , : , : , : , :
413instantiation442, 609, 629, 574  ⊢  
  : , :
414instantiation601, 443  ⊢  
  : , : , :
415instantiation444, 445  ⊢  
  : , :
416theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.nonzero_complex_is_complex_nonzero
417instantiation446, 449, 453, 525, 450, 454, 504*, 507*  ⊢  
  : , : , :
418instantiation561, 657, 669, 597, 447, 599, 610, 505, 509  ⊢  
  : , : , : , : , : , :
419instantiation578, 597, 669, 599, 447, 505, 509  ⊢  
  : , : , : , :
420instantiation601, 448  ⊢  
  : , : , :
421instantiation573, 610, 449, 450, 451*  ⊢  
  : , :
422instantiation601, 452  ⊢  
  : , : , :
423instantiation573, 610, 453, 454, 455*  ⊢  
  : , :
424instantiation667, 653, 456  ⊢  
  : , : , :
425instantiation566, 457, 568,  ⊢  
  : , :
426instantiation561, 597, 669, 657, 599, 458, 567, 489, 568,  ⊢  
  : , : , : , : , : , :
427instantiation555  ⊢  
  : , : , :
428instantiation459, 663, 632  ⊢  
  : , :
429instantiation645, 632  ⊢  
  :
430instantiation460, 511  ⊢  
  :
431instantiation611  ⊢  
  : , :
432instantiation461, 610, 629, 462  ⊢  
  : , : , :
433theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_4_typical_eq
434instantiation476, 553, 511,  ⊢  
  : , :
435instantiation566, 533, 463  ⊢  
  : , :
436instantiation588, 464, 465  ⊢  
  : , : , :
437theorem  ⊢  
 proveit.linear_algebra.scalar_multiplication.scalar_mult_closure
438instantiation466, 666, 468, 469, 470  ⊢  
  : , : , :
439instantiation467, 666, 468, 469, 470, 471, 472, 473,  ⊢  
  : , : , : , :
440theorem  ⊢  
 proveit.linear_algebra.tensors.factor_scalar_from_tensor_prod
441instantiation527, 474, 475,  ⊢  
  : , :
442theorem  ⊢  
 proveit.numbers.division.div_complex_closure
443instantiation476, 558, 613  ⊢  
  : , :
444theorem  ⊢  
 proveit.logic.equality.equals_reversal
445instantiation477, 629, 478, 479  ⊢  
  : , : , :
446theorem  ⊢  
 proveit.numbers.exponentiation.real_power_of_product
447instantiation611  ⊢  
  : , :
448instantiation601, 480  ⊢  
  : , : , :
449instantiation481, 629  ⊢  
  :
450instantiation485, 639, 482  ⊢  
  : , :
451instantiation588, 483, 484  ⊢  
  : , : , :
452instantiation601, 557  ⊢  
  : , : , :
453instantiation527, 629, 558  ⊢  
  : , :
454instantiation485, 639, 486  ⊢  
  : , :
455instantiation588, 487, 488  ⊢  
  : , : , :
456instantiation667, 662, 619  ⊢  
  : , : , :
457instantiation566, 567, 489,  ⊢  
  : , :
458instantiation611  ⊢  
  : , :
459theorem  ⊢  
 proveit.numbers.multiplication.mult_int_closure_bin
460theorem  ⊢  
 proveit.numbers.negation.mult_neg_one_left
461theorem  ⊢  
 proveit.numbers.addition.subtraction.subtract_from_add
462theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
463instantiation530, 490, 491  ⊢  
  : , : , :
464instantiation561, 657, 534, 597, 492, 599, 533, 567, 568, 511  ⊢  
  : , : , : , : , : , :
465instantiation561, 597, 669, 534, 599, 535, 492, 629, 554, 567, 568, 511  ⊢  
  : , : , : , : , : , :
466theorem  ⊢  
 proveit.linear_algebra.tensors.tensor_prod_of_vec_spaces_is_vec_space
467theorem  ⊢  
 proveit.linear_algebra.tensors.tensor_prod_is_in_tensor_prod_space
468instantiation611  ⊢  
  : , :
469instantiation493, 666  ⊢  
  :
470instantiation493, 494  ⊢  
  :
471instantiation611  ⊢  
  : , :
472theorem  ⊢  
 proveit.physics.quantum.algebra.ket_one_in_qubit_space
473instantiation495, 656, 607,  ⊢  
  : , :
474instantiation667, 640, 496  ⊢  
  : , : , :
475instantiation530, 497, 498,  ⊢  
  : , : , :
476theorem  ⊢  
 proveit.numbers.addition.commutation
477theorem  ⊢  
 proveit.numbers.exponentiation.product_of_pos_powers
478instantiation667, 499, 650  ⊢  
  : , : , :
479instantiation667, 499, 604  ⊢  
  : , : , :
480instantiation588, 500, 501  ⊢  
  : , : , :
481theorem  ⊢  
 proveit.numbers.exponentiation.sqrt_complex_closure
482instantiation502, 503, 639  ⊢  
  : , :
483instantiation601, 504  ⊢  
  : , : , :
484instantiation508, 505  ⊢  
  :
485theorem  ⊢  
 proveit.numbers.exponentiation.exp_rational_non_zero__not_zero
486instantiation667, 506, 604  ⊢  
  : , : , :
487instantiation601, 507  ⊢  
  : , : , :
488instantiation508, 509  ⊢  
  :
489instantiation527, 629, 510,  ⊢  
  : , :
490instantiation566, 551, 511  ⊢  
  : , :
491instantiation561, 597, 669, 657, 599, 552, 567, 568, 511  ⊢  
  : , : , : , : , : , :
492instantiation555  ⊢  
  : , : , :
493theorem  ⊢  
 proveit.linear_algebra.complex_vec_set_is_vec_space
494instantiation512, 669, 644  ⊢  
  : , :
495theorem  ⊢  
 proveit.physics.quantum.algebra.num_ket_in_register_space
496instantiation667, 583, 513  ⊢  
  : , : , :
497instantiation566, 533, 514,  ⊢  
  : , :
498instantiation588, 515, 516,  ⊢  
  : , : , :
499theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
500instantiation588, 517, 518  ⊢  
  : , : , :
501instantiation588, 519, 520  ⊢  
  : , : , :
502theorem  ⊢  
 proveit.numbers.division.div_rational_nonzero_closure
503instantiation667, 651, 521  ⊢  
  : , : , :
504instantiation524, 629, 625, 525, 574, 522*  ⊢  
  : , : , :
505instantiation527, 629, 523  ⊢  
  : , :
506theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_pos_within_rational_nonzero
507instantiation524, 629, 576, 525, 574, 526*  ⊢  
  : , : , :
508theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
509instantiation527, 629, 541  ⊢  
  : , :
510instantiation577, 528,  ⊢  
  :
511instantiation667, 640, 529  ⊢  
  : , : , :
512theorem  ⊢  
 proveit.numbers.exponentiation.exp_natpos_closure
513theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.e_is_real_pos
514instantiation530, 531, 532,  ⊢  
  : , : , :
515instantiation561, 657, 534, 597, 536, 599, 533, 567, 568, 553,  ⊢  
  : , : , : , : , : , :
516instantiation561, 597, 669, 534, 599, 535, 536, 629, 554, 567, 568, 553,  ⊢  
  : , : , : , : , : , :
517instantiation601, 537  ⊢  
  : , : , :
518instantiation601, 538  ⊢  
  : , : , :
519instantiation539, 597, 669, 657, 599, 540, 558, 613, 541  ⊢  
  : , : , : , : , : , :
520instantiation542, 558, 613, 543  ⊢  
  : , : , :
521instantiation667, 661, 664  ⊢  
  : , : , :
522instantiation544, 613, 610, 600*  ⊢  
  : , :
523instantiation667, 640, 545  ⊢  
  : , : , :
524theorem  ⊢  
 proveit.numbers.exponentiation.real_power_of_real_power
525instantiation667, 653, 546  ⊢  
  : , : , :
526instantiation588, 547, 548  ⊢  
  : , : , :
527theorem  ⊢  
 proveit.numbers.exponentiation.exp_complex_closure
528instantiation667, 640, 549,  ⊢  
  : , : , :
529instantiation667, 653, 550  ⊢  
  : , : , :
530theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
531instantiation566, 551, 553,  ⊢  
  : , :
532instantiation561, 597, 669, 657, 599, 552, 567, 568, 553,  ⊢  
  : , : , : , : , : , :
533instantiation566, 629, 554  ⊢  
  : , :
534theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
535instantiation611  ⊢  
  : , :
536instantiation555  ⊢  
  : , : , :
537instantiation573, 595, 629, 574, 556*  ⊢  
  : , :
538instantiation601, 557  ⊢  
  : , : , :
539theorem  ⊢  
 proveit.numbers.addition.disassociation
540instantiation611  ⊢  
  : , :
541instantiation577, 558  ⊢  
  :
542theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
543instantiation559  ⊢  
  :
544theorem  ⊢  
 proveit.numbers.negation.pos_times_neg
545instantiation560, 625  ⊢  
  :
546instantiation667, 662, 633  ⊢  
  : , : , :
547instantiation561, 597, 669, 657, 599, 579, 613, 609, 562  ⊢  
  : , : , : , : , : , :
548instantiation563, 669, 597, 579, 599, 613, 609, 610, 564*  ⊢  
  : , : , : , : , :
549instantiation667, 653, 565,  ⊢  
  : , : , :
550instantiation667, 662, 632  ⊢  
  : , : , :
551instantiation566, 567, 568  ⊢  
  : , :
552instantiation611  ⊢  
  : , :
553instantiation667, 640, 569,  ⊢  
  : , : , :
554instantiation667, 640, 570  ⊢  
  : , : , :
555theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
556instantiation588, 571, 572  ⊢  
  : , : , :
557instantiation573, 609, 629, 574, 575*  ⊢  
  : , :
558instantiation667, 640, 576  ⊢  
  : , : , :
559axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
560theorem  ⊢  
 proveit.numbers.negation.real_closure
561theorem  ⊢  
 proveit.numbers.multiplication.disassociation
562instantiation577, 610  ⊢  
  :
563theorem  ⊢  
 proveit.numbers.multiplication.mult_neg_any
564instantiation578, 669, 597, 579, 599, 613, 609  ⊢  
  : , : , : , :
565instantiation667, 662, 580,  ⊢  
  : , : , :
566theorem  ⊢  
 proveit.numbers.multiplication.mult_complex_closure_bin
567theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.i_is_complex
568instantiation667, 640, 581  ⊢  
  : , : , :
569instantiation667, 653, 582,  ⊢  
  : , : , :
570instantiation667, 583, 584  ⊢  
  : , : , :
571instantiation601, 602  ⊢  
  : , : , :
572instantiation588, 585, 586  ⊢  
  : , : , :
573theorem  ⊢  
 proveit.numbers.division.div_as_mult
574instantiation587, 666  ⊢  
  :
575instantiation588, 589, 590  ⊢  
  : , : , :
576instantiation667, 653, 591  ⊢  
  : , : , :
577theorem  ⊢  
 proveit.numbers.negation.complex_closure
578theorem  ⊢  
 proveit.numbers.multiplication.elim_one_any
579instantiation611  ⊢  
  : , :
580instantiation667, 592, 593,  ⊢  
  : , : , :
581theorem  ⊢  
 proveit.physics.quantum.QPE._phase_is_real
582instantiation667, 662, 594,  ⊢  
  : , : , :
583theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real
584theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.pi_is_real_pos
585instantiation603, 595, 613  ⊢  
  : , :
586instantiation596, 657, 669, 597, 598, 599, 613, 609, 610, 600*  ⊢  
  : , : , : , : , : , :
587theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
588axiom  ⊢  
 proveit.logic.equality.equals_transitivity
589instantiation601, 602  ⊢  
  : , : , :
590instantiation603, 609, 613  ⊢  
  : , :
591instantiation667, 649, 604  ⊢  
  : , : , :
592instantiation620, 605, 621  ⊢  
  : , :
593assumption  ⊢  
594instantiation667, 606, 607,  ⊢  
  : , : , :
595instantiation608, 609, 610  ⊢  
  : , :
596theorem  ⊢  
 proveit.numbers.multiplication.distribute_through_sum
597axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
598instantiation611  ⊢  
  : , :
599theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
600instantiation612, 613  ⊢  
  :
601axiom  ⊢  
 proveit.logic.equality.substitution
602instantiation614, 615, 664, 616*  ⊢  
  : , :
603theorem  ⊢  
 proveit.numbers.multiplication.commutation
604instantiation617, 650, 618  ⊢  
  : , :
605instantiation631, 619, 648  ⊢  
  : , :
606instantiation620, 621, 622  ⊢  
  : , :
607assumption  ⊢  
608theorem  ⊢  
 proveit.numbers.addition.add_complex_closure_bin
609instantiation667, 640, 623  ⊢  
  : , : , :
610instantiation667, 640, 624  ⊢  
  : , : , :
611theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
612theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
613instantiation667, 640, 625  ⊢  
  : , : , :
614theorem  ⊢  
 proveit.numbers.exponentiation.neg_power_as_div
615instantiation667, 626, 627  ⊢  
  : , : , :
616instantiation628, 629  ⊢  
  :
617theorem  ⊢  
 proveit.numbers.multiplication.mult_rational_pos_closure_bin
618instantiation667, 665, 656  ⊢  
  : , : , :
619instantiation645, 630  ⊢  
  :
620theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
621theorem  ⊢  
 proveit.numbers.number_sets.integers.zero_is_int
622instantiation631, 632, 633  ⊢  
  : , :
623instantiation634, 635, 656  ⊢  
  : , : , :
624instantiation667, 653, 636  ⊢  
  : , : , :
625instantiation667, 653, 637  ⊢  
  : , : , :
626theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_nonzero_within_complex_nonzero
627instantiation667, 638, 639  ⊢  
  : , : , :
628theorem  ⊢  
 proveit.numbers.exponentiation.complex_x_to_first_power_is_x
629instantiation667, 640, 641  ⊢  
  : , : , :
630instantiation667, 642, 656  ⊢  
  : , : , :
631theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
632instantiation643, 663, 644  ⊢  
  : , :
633instantiation645, 648  ⊢  
  :
634theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
635instantiation646, 647  ⊢  
  : , :
636instantiation667, 662, 648  ⊢  
  : , : , :
637instantiation667, 649, 650  ⊢  
  : , : , :
638theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonzero_within_real_nonzero
639instantiation667, 651, 652  ⊢  
  : , : , :
640theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
641instantiation667, 653, 654  ⊢  
  : , : , :
642theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
643theorem  ⊢  
 proveit.numbers.exponentiation.exp_int_closure
644instantiation667, 655, 656  ⊢  
  : , : , :
645theorem  ⊢  
 proveit.numbers.negation.int_closure
646theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
647theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
648instantiation667, 668, 657  ⊢  
  : , : , :
649theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_pos_within_rational
650instantiation658, 659, 660  ⊢  
  : , :
651theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
652instantiation667, 661, 666  ⊢  
  : , : , :
653theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
654instantiation667, 662, 663  ⊢  
  : , : , :
655theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nat_pos_within_nat
656assumption  ⊢  
657theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
658theorem  ⊢  
 proveit.numbers.division.div_rational_pos_closure
659instantiation667, 665, 664  ⊢  
  : , : , :
660instantiation667, 665, 666  ⊢  
  : , : , :
661theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
662theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
663instantiation667, 668, 669  ⊢  
  : , : , :
664theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
665theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
666theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
667theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
668theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
669theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
*equality replacement requirements