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
0modus ponens1, 2  ⊢  
1instantiation3, 4*, 5*, 6*  ⊢  
  : , : , :
2instantiation7, 8, 9  ⊢  
  : , :
3theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.fold_forall_natural_pos
4instantiation607, 10, 451  ⊢  
  : , : , :
5instantiation11, 12  ⊢  
  :
6instantiation607, 13, 14  ⊢  
  : , : , :
7theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
8instantiation429, 15, 16  ⊢  
  : , : , :
9generalization17  ⊢  
10instantiation620, 635  ⊢  
  : , : , :
11theorem  ⊢  
 proveit.physics.quantum.algebra.single_qubit_num_ket
12instantiation18, 19, 20  ⊢  
  :
13instantiation620, 126  ⊢  
  : , : , :
14instantiation463, 21  ⊢  
  : , :
15instantiation102, 683, 22, 23*  ⊢  
  :
16instantiation620, 24  ⊢  
  : , : , :
17instantiation463, 25,  ⊢  
  : , :
18theorem  ⊢  
 proveit.numbers.number_sets.integers.nonneg_int_is_natural
19instantiation686, 26, 28  ⊢  
  : , : , :
20instantiation27, 640, 667, 28  ⊢  
  : , : , :
21instantiation29, 648, 683, 675, 635*  ⊢  
  : , : , :
22instantiation549, 30, 31  ⊢  
  : , : , :
23instantiation607, 32, 33  ⊢  
  : , : , :
24instantiation34, 640, 667, 35, 36*, 37*  ⊢  
  : , : , : , :
25instantiation549, 38, 39,  ⊢  
  : , : , :
26instantiation639, 640, 667  ⊢  
  : , :
27theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_lower_bound
28assumption  ⊢  
29theorem  ⊢  
 proveit.numbers.exponentiation.product_of_posnat_powers
30instantiation480, 347, 629, 300  ⊢  
  : , : , :
31instantiation495, 629, 581  ⊢  
  : , :
32instantiation620, 40  ⊢  
  : , : , :
33instantiation41, 488, 42  ⊢  
  : , : , :
34theorem  ⊢  
 proveit.linear_algebra.addition.vec_sum_split_first
35theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
36instantiation607, 43, 44  ⊢  
  : , : , :
37instantiation607, 45, 46  ⊢  
  : , : , :
38instantiation549, 47, 48, 49*,  ⊢  
  : , : , :
39instantiation607, 50, 51  ⊢  
  : , : , :
40instantiation52, 683, 53  ⊢  
  : , : , :
41axiom  ⊢  
 proveit.linear_algebra.tensors.unary_tensor_prod_def
42instantiation456, 488, 204, 54  ⊢  
  : , : , : , :
43instantiation620, 55  ⊢  
  : , : , :
44instantiation56, 629, 326, 488  ⊢  
  : , : , :
45instantiation620, 57  ⊢  
  : , : , :
46instantiation58, 667, 59*  ⊢  
  : , :
47instantiation429, 60, 61,  ⊢  
  : , : , :
48instantiation102, 675  ⊢  
  :
49instantiation607, 62, 63  ⊢  
  : , : , :
50instantiation463, 64  ⊢  
  : , :
51instantiation463, 65  ⊢  
  : , :
52theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_eq_via_elem_eq
53instantiation620, 66  ⊢  
  : , : , :
54instantiation325, 488, 326, 67  ⊢  
  : , : , : , :
55instantiation607, 68, 69  ⊢  
  : , : , :
56theorem  ⊢  
 proveit.linear_algebra.scalar_multiplication.one_as_scalar_mult_id
57modus ponens70, 71  ⊢  
58axiom  ⊢  
 proveit.linear_algebra.addition.vec_sum_single
59instantiation597, 423, 616, 424, 618, 648, 573, 586, 587  ⊢  
  : , : , : , :
60instantiation549, 72, 73  ⊢  
  : , : , :
61assumption  ⊢  
62instantiation74, 676, 195, 616, 164, 106, 618, 488, 107, 108, 75, 110  ⊢  
  : , : , : , : , : , : , : , : , : , :
63instantiation459, 283, 616, 195, 618, 164, 106, 488, 107, 108, 280, 110  ⊢  
  : , : , : , : , : , : , : , : , : , :
64instantiation76, 688, 77, 78, 79, 80  ⊢  
  : , : , : , :
65instantiation81, 158, 82, 83, 84, 85, 86*  ⊢  
  : , : , : , :
66instantiation620, 87  ⊢  
  : , : , :
67instantiation456, 488, 88, 491  ⊢  
  : , : , : , :
68instantiation620, 89  ⊢  
  : , : , :
69instantiation303, 493  ⊢  
  :
70instantiation90, 683  ⊢  
  : , : , : , : , : , :
71generalization91  ⊢  
72instantiation92, 93  ⊢  
  : , : , :
73instantiation607, 94, 95  ⊢  
  : , : , :
74theorem  ⊢  
 proveit.linear_algebra.tensors.tensor_prod_disassociation
75instantiation456, 488, 283, 280  ⊢  
  : , : , : , :
76axiom  ⊢  
 proveit.core_expr_types.operations.operands_substitution
77instantiation630  ⊢  
  : , :
78instantiation630  ⊢  
  : , :
79instantiation463, 439  ⊢  
  : , :
80instantiation620, 96  ⊢  
  : , : , :
81theorem  ⊢  
 proveit.logic.equality.sub_in_right_operands_via_tuple
82instantiation285, 97, 98, 101  ⊢  
  : , : , : , :
83instantiation285, 99, 100, 101  ⊢  
  : , : , : , :
84instantiation102, 192, 103  ⊢  
  :
85instantiation104, 105, 294*  ⊢  
  : , : , :
86instantiation459, 204, 616, 195, 618, 164, 106, 488, 107, 108, 109, 110  ⊢  
  : , : , : , : , : , : , : , : , : , :
87instantiation620, 111  ⊢  
  : , : , :
88instantiation546, 493, 112  ⊢  
  : , :
89instantiation113, 423, 616, 424, 618, 648, 573, 586, 587  ⊢  
  : , : , : , :
90axiom  ⊢  
 proveit.core_expr_types.lambda_maps.lambda_substitution
91instantiation620, 114  ⊢  
  : , : , :
92theorem  ⊢  
 proveit.linear_algebra.scalar_multiplication.scalar_mult_eq
93instantiation142, 115, 116  ⊢  
  : , :
94instantiation620, 117  ⊢  
  : , : , :
95instantiation463, 118  ⊢  
  : , :
96instantiation463, 135  ⊢  
  : , :
97instantiation549, 119, 120  ⊢  
  : , : , :
98instantiation578  ⊢  
  :
99instantiation121, 685, 122, 123, 124, 125, 195, 157*, 164*  ⊢  
  : , : , : , :
100instantiation463, 126  ⊢  
  : , :
101instantiation463, 127  ⊢  
  : , :
102axiom  ⊢  
 proveit.physics.quantum.QPE._psi_t_def
103instantiation607, 128, 129  ⊢  
  : , : , :
104theorem  ⊢  
 proveit.core_expr_types.tuples.partition_front
105instantiation130, 616, 191  ⊢  
  : , :
106instantiation285, 131, 412, 134  ⊢  
  : , : , : , :
107instantiation132, 624, 640, 488, 168  ⊢  
  : , : , :
108instantiation285, 133, 412, 134  ⊢  
  : , : , : , :
109instantiation549, 280, 135  ⊢  
  : , : , :
110modus ponens136, 137  ⊢  
111instantiation620, 138  ⊢  
  : , : , :
112instantiation549, 139, 140  ⊢  
  : , : , :
113theorem  ⊢  
 proveit.numbers.multiplication.mult_zero_any
114instantiation620, 141  ⊢  
  : , : , :
115instantiation142, 143, 144  ⊢  
  : , :
116instantiation620, 145, 146*, 147*, 148*  ⊢  
  : , : , :
117instantiation607, 149, 150  ⊢  
  : , : , :
118instantiation285, 151, 152, 153  ⊢  
  : , : , : , :
119instantiation194, 154  ⊢  
  : , : , :
120instantiation607, 155, 156  ⊢  
  : , : , :
121theorem  ⊢  
 proveit.core_expr_types.tuples.general_len
122instantiation630  ⊢  
  : , :
123instantiation630  ⊢  
  : , :
124instantiation630  ⊢  
  : , :
125instantiation429, 676, 157  ⊢  
  : , : , :
126instantiation495, 628, 629  ⊢  
  : , :
127instantiation198, 158  ⊢  
  : , :
128instantiation620, 159  ⊢  
  : , : , :
129instantiation607, 160, 161  ⊢  
  : , : , :
130theorem  ⊢  
 proveit.numbers.addition.add_nat_closure_bin
131instantiation549, 162, 164  ⊢  
  : , : , :
132theorem  ⊢  
 proveit.logic.booleans.conjunction.redundant_conjunction_general
133instantiation549, 163, 164  ⊢  
  : , : , :
134instantiation463, 165  ⊢  
  : , :
135instantiation620, 166  ⊢  
  : , : , :
136instantiation167, 624, 640, 168  ⊢  
  : , : , : , :
137generalization169  ⊢  
138instantiation607, 170, 171  ⊢  
  : , : , :
139instantiation585, 552, 570  ⊢  
  : , :
140instantiation607, 172, 173  ⊢  
  : , : , :
141instantiation620, 300  ⊢  
  : , : , :
142theorem  ⊢  
 proveit.logic.equality.rhs_via_equality
143instantiation549, 174, 175  ⊢  
  : , : , :
144instantiation620, 176, 177*, 178*, 179*  ⊢  
  : , : , :
145modus ponens180, 181  ⊢  
146instantiation319, 626  ⊢  
  : , :
147instantiation319, 626  ⊢  
  : , :
148instantiation463, 182  ⊢  
  : , :
149instantiation620, 183  ⊢  
  : , : , :
150modus ponens184, 185  ⊢  
151instantiation607, 186, 187, 188*  ⊢  
  : , : , :
152instantiation620, 189  ⊢  
  : , : , :
153instantiation578  ⊢  
  :
154instantiation237, 553, 190, 616, 191, 676  ⊢  
  : , :
155instantiation620, 294  ⊢  
  : , : , :
156instantiation348, 616, 688, 618, 617, 628, 629  ⊢  
  : , : , : , :
157instantiation344, 629, 311  ⊢  
  : , : , :
158instantiation686, 674, 192  ⊢  
  : , : , :
159instantiation293, 628, 629  ⊢  
  : , :
160instantiation558, 616, 688, 676, 618, 193, 410, 581, 629  ⊢  
  : , : , : , : , : , :
161instantiation310, 629, 410, 311  ⊢  
  : , : , :
162instantiation194, 195  ⊢  
  : , : , :
163instantiation194, 195  ⊢  
  : , : , :
164instantiation607, 196, 197  ⊢  
  : , : , :
165instantiation198, 663  ⊢  
  : , :
166instantiation463, 199  ⊢  
  : , :
167theorem  ⊢  
 proveit.logic.booleans.conjunction.conjunction_from_quantification
168instantiation377, 200, 259, 642, 201, 202*, 203*  ⊢  
  : , : , :
169instantiation456, 488, 204, 205,  ⊢  
  : , : , : , :
170instantiation620, 206  ⊢  
  : , : , :
171instantiation597, 553, 676, 342, 648, 573, 586, 587  ⊢  
  : , : , : , :
172instantiation580, 676, 688, 616, 571, 618, 552, 586, 587  ⊢  
  : , : , : , : , : , :
173instantiation580, 616, 688, 618, 554, 571, 648, 573, 586, 587  ⊢  
  : , : , : , : , : , :
174instantiation207, 640, 641, 212, 208, 209, 210*  ⊢  
  : , : , : , : , :
175instantiation211, 651, 212, 448, 213*, 214*, 215*  ⊢  
  : , : , : , : , :
176modus ponens216, 217  ⊢  
177instantiation319, 626  ⊢  
  : , :
178instantiation319, 626  ⊢  
  : , :
179instantiation285, 218, 219, 220  ⊢  
  : , : , : , :
180instantiation362, 683  ⊢  
  : , : , : , : , : , : , :
181generalization221  ⊢  
182modus ponens222, 223  ⊢  
183instantiation463, 224  ⊢  
  : , :
184instantiation225, 616, 688, 676, 226, 618, 227  ⊢  
  : , : , : , : , : , : , : , :
185instantiation653, 228, 232  ⊢  
  : , : , :
186instantiation459, 283, 616, 676, 618, 488, 489, 280, 229  ⊢  
  : , : , : , : , : , : , : , : , : , :
187instantiation620, 230  ⊢  
  : , : , :
188instantiation231, 457, 232, 283, 284, 233*  ⊢  
  : , : , : , : , :
189instantiation463, 234  ⊢  
  : , :
190instantiation574  ⊢  
  : , : , :
191instantiation686, 674, 235  ⊢  
  : , : , :
192instantiation236, 675, 683  ⊢  
  : , :
193instantiation630  ⊢  
  : , :
194theorem  ⊢  
 proveit.core_expr_types.tuples.range_len
195instantiation237, 553, 238, 616, 239, 676  ⊢  
  : , :
196instantiation620, 240  ⊢  
  : , : , :
197instantiation285, 241, 242, 243  ⊢  
  : , : , : , :
198theorem  ⊢  
 proveit.core_expr_types.tuples.range_from1_len
199instantiation620, 244  ⊢  
  : , : , :
200instantiation686, 672, 245  ⊢  
  : , : , :
201instantiation246, 247  ⊢  
  : , :
202instantiation607, 248, 249  ⊢  
  : , : , :
203instantiation285, 250, 311, 251  ⊢  
  : , : , : , :
204instantiation461, 629, 468, 469  ⊢  
  : , :
205instantiation325, 488, 326, 252,  ⊢  
  : , : , : , :
206instantiation607, 253, 254  ⊢  
  : , : , :
207theorem  ⊢  
 proveit.linear_algebra.addition.vec_sum_split_after
208instantiation255, 256  ⊢  
  : , :
209instantiation257, 258, 259, 548, 260, 261*, 262*  ⊢  
  : , : , :
210instantiation607, 263, 264  ⊢  
  : , : , :
211theorem  ⊢  
 proveit.linear_algebra.addition.vec_sum_index_shift
212instantiation650, 447, 652  ⊢  
  : , :
213instantiation411, 530, 265  ⊢  
  : , :
214instantiation607, 266, 267  ⊢  
  : , : , :
215instantiation340, 530  ⊢  
  :
216instantiation362, 683  ⊢  
  : , : , : , : , : , : , :
217generalization268  ⊢  
218instantiation620, 269, 270*, 271*  ⊢  
  : , : , :
219instantiation463, 272  ⊢  
  : , :
220instantiation620, 273  ⊢  
  : , : , :
221instantiation274, 675, 626,  ⊢  
  : , :
222instantiation395, 676, 683, 616, 457, 618  ⊢  
  : , : , : , : , : , : , : , : , : , : , :
223generalization275  ⊢  
224instantiation459, 393, 616, 676, 618, 488, 489, 491, 281  ⊢  
  : , : , : , : , : , : , : , : , : , :
225theorem  ⊢  
 proveit.linear_algebra.tensors.tensor_prod_factorization_from_add
226instantiation512, 276  ⊢  
  :
227instantiation630  ⊢  
  : , :
228instantiation277, 685, 278, 513  ⊢  
  : , : , :
229instantiation456, 489, 284, 281  ⊢  
  : , : , : , :
230instantiation459, 284, 676, 616, 618, 488, 489, 280, 281  ⊢  
  : , : , : , : , : , : , : , : , : , :
231theorem  ⊢  
 proveit.linear_algebra.scalar_multiplication.doubly_scaled_as_singly_scaled
232instantiation486, 685, 487, 488, 489, 279, 280, 281  ⊢  
  : , : , : , :
233instantiation282, 283, 284  ⊢  
  : , :
234instantiation285, 286, 287, 288  ⊢  
  : , : , : , :
235instantiation289, 290  ⊢  
  :
236theorem  ⊢  
 proveit.numbers.addition.add_nat_pos_closure_bin
237theorem  ⊢  
 proveit.numbers.addition.add_nat_closure
238instantiation574  ⊢  
  : , : , :
239instantiation291, 292  ⊢  
  :
240instantiation293, 410, 629, 294*  ⊢  
  : , :
241instantiation558, 676, 688, 295, 347, 628, 581, 629  ⊢  
  : , : , : , : , : , :
242instantiation348, 616, 553, 618, 296, 628, 581, 629  ⊢  
  : , : , : , :
243instantiation310, 629, 628, 311  ⊢  
  : , : , :
244instantiation620, 297  ⊢  
  : , : , :
245instantiation686, 681, 624  ⊢  
  : , : , :
246theorem  ⊢  
 proveit.numbers.ordering.relax_less
247instantiation305, 675  ⊢  
  :
248instantiation558, 676, 688, 616, 343, 618, 347, 410, 629  ⊢  
  : , : , : , : , : , :
249instantiation348, 616, 688, 618, 343, 410, 629  ⊢  
  : , : , : , :
250instantiation607, 298, 299  ⊢  
  : , : , :
251instantiation463, 300  ⊢  
  : , :
252instantiation456, 488, 301, 491,  ⊢  
  : , : , : , :
253instantiation620, 302  ⊢  
  : , : , :
254instantiation303, 648  ⊢  
  :
255theorem  ⊢  
 proveit.numbers.addition.subtraction.nonneg_difference
256instantiation409, 513  ⊢  
  :
257theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
258instantiation686, 672, 304  ⊢  
  : , : , :
259theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
260instantiation305, 513  ⊢  
  :
261instantiation607, 306, 307  ⊢  
  : , : , :
262instantiation607, 308, 309  ⊢  
  : , : , :
263instantiation558, 616, 688, 676, 618, 349, 530, 581, 629  ⊢  
  : , : , : , : , : , :
264instantiation310, 629, 530, 311  ⊢  
  : , : , :
265instantiation578  ⊢  
  :
266instantiation558, 616, 688, 676, 618, 312, 355, 581, 356  ⊢  
  : , : , : , : , : , :
267instantiation607, 313, 314  ⊢  
  : , : , :
268instantiation549, 315, 316,  ⊢  
  : , : , :
269modus ponens317, 318  ⊢  
270instantiation319, 626  ⊢  
  : , :
271instantiation319, 626  ⊢  
  : , :
272modus ponens320, 321  ⊢  
273instantiation463, 322  ⊢  
  : , :
274theorem  ⊢  
 proveit.physics.quantum.algebra.prepend_num_ket_with_zero_ket
275instantiation486, 685, 487, 488, 489, 323, 326, 369,  ⊢  
  : , : , : , :
276instantiation324, 685, 513  ⊢  
  : , :
277theorem  ⊢  
 proveit.linear_algebra.tensors.tensor_prod_of_cart_exps_within_cart_exp
278instantiation630  ⊢  
  : , :
279instantiation630  ⊢  
  : , :
280instantiation325, 488, 326, 327  ⊢  
  : , : , : , :
281modus ponens328, 329  ⊢  
282axiom  ⊢  
 proveit.linear_algebra.scalar_multiplication.scalar_mult_extends_number_mult
283instantiation461, 629, 330, 331  ⊢  
  : , :
284instantiation461, 629, 332, 333  ⊢  
  : , :
285theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
286instantiation607, 334, 335  ⊢  
  : , : , :
287instantiation578  ⊢  
  :
288instantiation463, 336  ⊢  
  : , :
289theorem  ⊢  
 proveit.numbers.negation.nat_pos_closure
290instantiation337, 675  ⊢  
  :
291theorem  ⊢  
 proveit.numbers.negation.nat_closure
292instantiation338, 624, 339  ⊢  
  :
293theorem  ⊢  
 proveit.numbers.negation.distribute_neg_through_binary_sum
294instantiation340, 628  ⊢  
  :
295instantiation630  ⊢  
  : , :
296instantiation574  ⊢  
  : , : , :
297instantiation341, 553, 676, 616, 342, 618, 648, 573, 586, 530, 587  ⊢  
  : , : , : , : , : , : , :
298instantiation558, 676, 688, 616, 343, 618, 628, 410, 629  ⊢  
  : , : , : , : , : , :
299instantiation344, 628, 629, 412  ⊢  
  : , : , :
300instantiation345, 629  ⊢  
  :
301instantiation546, 493, 346,  ⊢  
  : , :
302theorem  ⊢  
 proveit.numbers.negation.negated_zero
303theorem  ⊢  
 proveit.numbers.exponentiation.exp_zero_eq_one
304instantiation686, 681, 641  ⊢  
  : , : , :
305theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
306instantiation558, 676, 688, 616, 349, 618, 347, 530, 581  ⊢  
  : , : , : , : , : , :
307instantiation348, 616, 688, 618, 349, 530, 581  ⊢  
  : , : , : , :
308instantiation558, 676, 688, 616, 349, 618, 530, 581  ⊢  
  : , : , : , : , : , :
309instantiation353, 616, 688, 676, 618, 350, 530, 581, 351*  ⊢  
  : , : , : , : , : , :
310theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
311instantiation578  ⊢  
  :
312instantiation630  ⊢  
  : , :
313instantiation352, 676, 616, 618, 355, 581, 356  ⊢  
  : , : , : , : , : , : , :
314instantiation353, 616, 688, 676, 618, 354, 355, 356, 581, 357*  ⊢  
  : , : , : , : , : , :
315instantiation429, 358, 359,  ⊢  
  : , : , :
316instantiation607, 360, 361,  ⊢  
  : , : , :
317instantiation362, 683  ⊢  
  : , : , : , : , : , : , :
318generalization363  ⊢  
319theorem  ⊢  
 proveit.core_expr_types.conditionals.satisfied_condition_reduction
320instantiation364, 683, 457, 393  ⊢  
  : , : , : , : , : , : , : , :
321modus ponens365, 366  ⊢  
322modus ponens367, 368  ⊢  
323instantiation630  ⊢  
  : , :
324theorem  ⊢  
 proveit.numbers.multiplication.mult_nat_pos_closure_bin
325theorem  ⊢  
 proveit.linear_algebra.addition.binary_closure
326theorem  ⊢  
 proveit.physics.quantum.algebra.ket_zero_in_qubit_space
327instantiation456, 488, 393, 491  ⊢  
  : , : , : , :
328instantiation394, 683, 489  ⊢  
  : , : , : , : , : , :
329generalization369  ⊢  
330instantiation546, 648, 370  ⊢  
  : , :
331instantiation429, 469, 467  ⊢  
  : , : , :
332instantiation546, 648, 432  ⊢  
  : , :
333instantiation429, 473, 471  ⊢  
  : , : , :
334instantiation620, 371  ⊢  
  : , : , :
335instantiation592, 629, 372, 373, 374*  ⊢  
  : , :
336instantiation607, 375, 376  ⊢  
  : , : , :
337theorem  ⊢  
 proveit.numbers.negation.int_neg_closure
338theorem  ⊢  
 proveit.numbers.number_sets.integers.nonpos_int_is_int_nonpos
339instantiation377, 443, 643, 642, 378, 379*, 380*  ⊢  
  : , : , :
340theorem  ⊢  
 proveit.numbers.negation.double_negation
341theorem  ⊢  
 proveit.numbers.multiplication.leftward_commutation
342instantiation574  ⊢  
  : , : , :
343instantiation630  ⊢  
  : , :
344theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_12
345theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
346instantiation549, 381, 382,  ⊢  
  : , : , :
347theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.zero_is_complex
348theorem  ⊢  
 proveit.numbers.addition.elim_zero_any
349instantiation630  ⊢  
  : , :
350instantiation630  ⊢  
  : , :
351instantiation463, 383, 481*  ⊢  
  : , :
352theorem  ⊢  
 proveit.numbers.addition.leftward_commutation
353theorem  ⊢  
 proveit.numbers.addition.association
354instantiation630  ⊢  
  : , :
355instantiation686, 659, 384  ⊢  
  : , : , :
356instantiation686, 659, 385  ⊢  
  : , : , :
357instantiation607, 386, 387, 388*  ⊢  
  : , : , :
358instantiation620, 389,  ⊢  
  : , : , :
359instantiation390, 532, 494, 428,  ⊢  
  : , : , :
360instantiation463, 391,  ⊢  
  : , :
361instantiation392, 675, 626,  ⊢  
  : , :
362theorem  ⊢  
 proveit.core_expr_types.lambda_maps.general_lambda_substitution
363instantiation622, 460, 393,  ⊢  
  : , :
364theorem  ⊢  
 proveit.linear_algebra.scalar_multiplication.distribution_over_vec_sum_with_scalar_mult
365instantiation394, 683, 457  ⊢  
  : , : , : , : , : , :
366generalization430  ⊢  
367instantiation395, 676, 683, 616, 457, 618  ⊢  
  : , : , : , : , : , : , : , : , : , : , :
368generalization396  ⊢  
369instantiation456, 489, 460, 492,  ⊢  
  : , : , : , :
370instantiation627, 397, 398  ⊢  
  : , :
371instantiation607, 399, 400  ⊢  
  : , : , :
372instantiation585, 468, 472  ⊢  
  : , :
373instantiation401, 688, 402, 403, 404  ⊢  
  : , :
374instantiation607, 405, 406  ⊢  
  : , : , :
375instantiation620, 407  ⊢  
  : , : , :
376instantiation620, 408  ⊢  
  : , : , :
377theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
378instantiation409, 675  ⊢  
  :
379instantiation495, 629, 410  ⊢  
  : , :
380instantiation411, 628, 412  ⊢  
  : , :
381instantiation585, 552, 413,  ⊢  
  : , :
382instantiation607, 414, 415,  ⊢  
  : , : , :
383instantiation615, 616, 688, 676, 618, 416, 629, 530, 422*  ⊢  
  : , : , : , : , : , :
384instantiation686, 672, 417  ⊢  
  : , : , :
385instantiation686, 672, 418  ⊢  
  : , : , :
386instantiation620, 419  ⊢  
  : , : , :
387instantiation463, 420  ⊢  
  : , :
388instantiation607, 421, 422  ⊢  
  : , : , :
389instantiation615, 423, 688, 616, 424, 425, 618, 648, 573, 586, 587, 572, 530,  ⊢  
  : , : , : , : , : , :
390theorem  ⊢  
 proveit.numbers.exponentiation.product_of_complex_powers
391instantiation426, 427,  ⊢  
  : , : , :
392theorem  ⊢  
 proveit.physics.quantum.algebra.prepend_num_ket_with_one_ket
393instantiation546, 493, 428  ⊢  
  : , :
394theorem  ⊢  
 proveit.linear_algebra.addition.summation_closure
395theorem  ⊢  
 proveit.linear_algebra.tensors.tensor_prod_distribution_over_summation_with_scalar_mult
396instantiation429, 430, 431,  ⊢  
  : , : , :
397instantiation461, 614, 648, 593  ⊢  
  : , :
398instantiation596, 432  ⊢  
  :
399instantiation620, 556  ⊢  
  : , : , :
400instantiation607, 433, 434  ⊢  
  : , : , :
401theorem  ⊢  
 proveit.numbers.multiplication.mult_not_eq_zero
402instantiation630  ⊢  
  : , :
403instantiation435, 468, 469  ⊢  
  :
404instantiation435, 472, 473  ⊢  
  :
405instantiation620, 436  ⊢  
  : , : , :
406instantiation607, 437, 438  ⊢  
  : , : , :
407instantiation607, 439, 440  ⊢  
  : , : , :
408instantiation607, 441, 442  ⊢  
  : , : , :
409theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_lower_bound
410instantiation686, 659, 443  ⊢  
  : , : , :
411theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_basic
412instantiation578  ⊢  
  :
413instantiation549, 444, 445,  ⊢  
  : , : , :
414instantiation580, 676, 553, 616, 446, 618, 552, 586, 508, 587,  ⊢  
  : , : , : , : , : , :
415instantiation580, 616, 688, 553, 618, 554, 446, 648, 573, 586, 508, 587,  ⊢  
  : , : , : , : , : , :
416instantiation630  ⊢  
  : , :
417instantiation686, 681, 447  ⊢  
  : , : , :
418instantiation686, 681, 448  ⊢  
  : , : , :
419instantiation463, 449  ⊢  
  : , :
420instantiation615, 616, 688, 676, 618, 450, 648, 581, 530  ⊢  
  : , : , : , : , : , :
421instantiation620, 451  ⊢  
  : , : , :
422instantiation527, 530  ⊢  
  :
423theorem  ⊢  
 proveit.numbers.numerals.decimals.nat4
424instantiation452  ⊢  
  : , : , : , :
425instantiation630  ⊢  
  : , :
426theorem  ⊢  
 proveit.physics.quantum.algebra.num_ket_eq
427instantiation463, 453,  ⊢  
  : , :
428instantiation549, 454, 455  ⊢  
  : , : , :
429theorem  ⊢  
 proveit.logic.equality.sub_left_side_into
430instantiation456, 457, 460, 458,  ⊢  
  : , : , : , :
431instantiation459, 460, 676, 616, 618, 488, 489, 491, 492,  ⊢  
  : , : , : , : , : , : , : , : , : , :
432instantiation461, 628, 648, 593  ⊢  
  : , :
433instantiation620, 462  ⊢  
  : , : , :
434instantiation463, 464  ⊢  
  : , :
435theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.nonzero_complex_is_complex_nonzero
436instantiation465, 468, 472, 544, 469, 473, 523*, 526*  ⊢  
  : , : , :
437instantiation580, 676, 688, 616, 466, 618, 629, 524, 528  ⊢  
  : , : , : , : , : , :
438instantiation597, 616, 688, 618, 466, 524, 528  ⊢  
  : , : , : , :
439instantiation620, 467  ⊢  
  : , : , :
440instantiation592, 629, 468, 469, 470*  ⊢  
  : , :
441instantiation620, 471  ⊢  
  : , : , :
442instantiation592, 629, 472, 473, 474*  ⊢  
  : , :
443instantiation686, 672, 475  ⊢  
  : , : , :
444instantiation585, 476, 587,  ⊢  
  : , :
445instantiation580, 616, 688, 676, 618, 477, 586, 508, 587,  ⊢  
  : , : , : , : , : , :
446instantiation574  ⊢  
  : , : , :
447instantiation478, 682, 651  ⊢  
  : , :
448instantiation664, 651  ⊢  
  :
449instantiation479, 530  ⊢  
  :
450instantiation630  ⊢  
  : , :
451instantiation480, 629, 648, 481  ⊢  
  : , : , :
452theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_4_typical_eq
453instantiation495, 572, 530,  ⊢  
  : , :
454instantiation585, 552, 482  ⊢  
  : , :
455instantiation607, 483, 484  ⊢  
  : , : , :
456theorem  ⊢  
 proveit.linear_algebra.scalar_multiplication.scalar_mult_closure
457instantiation485, 685, 487, 488, 489  ⊢  
  : , : , :
458instantiation486, 685, 487, 488, 489, 490, 491, 492,  ⊢  
  : , : , : , :
459theorem  ⊢  
 proveit.linear_algebra.tensors.factor_scalar_from_tensor_prod
460instantiation546, 493, 494,  ⊢  
  : , :
461theorem  ⊢  
 proveit.numbers.division.div_complex_closure
462instantiation495, 577, 632  ⊢  
  : , :
463theorem  ⊢  
 proveit.logic.equality.equals_reversal
464instantiation496, 648, 497, 498  ⊢  
  : , : , :
465theorem  ⊢  
 proveit.numbers.exponentiation.real_power_of_product
466instantiation630  ⊢  
  : , :
467instantiation620, 499  ⊢  
  : , : , :
468instantiation500, 648  ⊢  
  :
469instantiation504, 658, 501  ⊢  
  : , :
470instantiation607, 502, 503  ⊢  
  : , : , :
471instantiation620, 576  ⊢  
  : , : , :
472instantiation546, 648, 577  ⊢  
  : , :
473instantiation504, 658, 505  ⊢  
  : , :
474instantiation607, 506, 507  ⊢  
  : , : , :
475instantiation686, 681, 638  ⊢  
  : , : , :
476instantiation585, 586, 508,  ⊢  
  : , :
477instantiation630  ⊢  
  : , :
478theorem  ⊢  
 proveit.numbers.multiplication.mult_int_closure_bin
479theorem  ⊢  
 proveit.numbers.negation.mult_neg_one_left
480theorem  ⊢  
 proveit.numbers.addition.subtraction.subtract_from_add
481theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
482instantiation549, 509, 510  ⊢  
  : , : , :
483instantiation580, 676, 553, 616, 511, 618, 552, 586, 587, 530  ⊢  
  : , : , : , : , : , :
484instantiation580, 616, 688, 553, 618, 554, 511, 648, 573, 586, 587, 530  ⊢  
  : , : , : , : , : , :
485theorem  ⊢  
 proveit.linear_algebra.tensors.tensor_prod_of_vec_spaces_is_vec_space
486theorem  ⊢  
 proveit.linear_algebra.tensors.tensor_prod_is_in_tensor_prod_space
487instantiation630  ⊢  
  : , :
488instantiation512, 685  ⊢  
  :
489instantiation512, 513  ⊢  
  :
490instantiation630  ⊢  
  : , :
491theorem  ⊢  
 proveit.physics.quantum.algebra.ket_one_in_qubit_space
492instantiation514, 675, 626,  ⊢  
  : , :
493instantiation686, 659, 515  ⊢  
  : , : , :
494instantiation549, 516, 517,  ⊢  
  : , : , :
495theorem  ⊢  
 proveit.numbers.addition.commutation
496theorem  ⊢  
 proveit.numbers.exponentiation.product_of_pos_powers
497instantiation686, 518, 669  ⊢  
  : , : , :
498instantiation686, 518, 623  ⊢  
  : , : , :
499instantiation607, 519, 520  ⊢  
  : , : , :
500theorem  ⊢  
 proveit.numbers.exponentiation.sqrt_complex_closure
501instantiation521, 522, 658  ⊢  
  : , :
502instantiation620, 523  ⊢  
  : , : , :
503instantiation527, 524  ⊢  
  :
504theorem  ⊢  
 proveit.numbers.exponentiation.exp_rational_non_zero__not_zero
505instantiation686, 525, 623  ⊢  
  : , : , :
506instantiation620, 526  ⊢  
  : , : , :
507instantiation527, 528  ⊢  
  :
508instantiation546, 648, 529,  ⊢  
  : , :
509instantiation585, 570, 530  ⊢  
  : , :
510instantiation580, 616, 688, 676, 618, 571, 586, 587, 530  ⊢  
  : , : , : , : , : , :
511instantiation574  ⊢  
  : , : , :
512theorem  ⊢  
 proveit.linear_algebra.complex_vec_set_is_vec_space
513instantiation531, 688, 663  ⊢  
  : , :
514theorem  ⊢  
 proveit.physics.quantum.algebra.num_ket_in_register_space
515instantiation686, 602, 532  ⊢  
  : , : , :
516instantiation585, 552, 533,  ⊢  
  : , :
517instantiation607, 534, 535,  ⊢  
  : , : , :
518theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
519instantiation607, 536, 537  ⊢  
  : , : , :
520instantiation607, 538, 539  ⊢  
  : , : , :
521theorem  ⊢  
 proveit.numbers.division.div_rational_nonzero_closure
522instantiation686, 670, 540  ⊢  
  : , : , :
523instantiation543, 648, 644, 544, 593, 541*  ⊢  
  : , : , :
524instantiation546, 648, 542  ⊢  
  : , :
525theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_pos_within_rational_nonzero
526instantiation543, 648, 595, 544, 593, 545*  ⊢  
  : , : , :
527theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
528instantiation546, 648, 560  ⊢  
  : , :
529instantiation596, 547,  ⊢  
  :
530instantiation686, 659, 548  ⊢  
  : , : , :
531theorem  ⊢  
 proveit.numbers.exponentiation.exp_natpos_closure
532theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.e_is_real_pos
533instantiation549, 550, 551,  ⊢  
  : , : , :
534instantiation580, 676, 553, 616, 555, 618, 552, 586, 587, 572,  ⊢  
  : , : , : , : , : , :
535instantiation580, 616, 688, 553, 618, 554, 555, 648, 573, 586, 587, 572,  ⊢  
  : , : , : , : , : , :
536instantiation620, 556  ⊢  
  : , : , :
537instantiation620, 557  ⊢  
  : , : , :
538instantiation558, 616, 688, 676, 618, 559, 577, 632, 560  ⊢  
  : , : , : , : , : , :
539instantiation561, 577, 632, 562  ⊢  
  : , : , :
540instantiation686, 680, 683  ⊢  
  : , : , :
541instantiation563, 632, 629, 619*  ⊢  
  : , :
542instantiation686, 659, 564  ⊢  
  : , : , :
543theorem  ⊢  
 proveit.numbers.exponentiation.real_power_of_real_power
544instantiation686, 672, 565  ⊢  
  : , : , :
545instantiation607, 566, 567  ⊢  
  : , : , :
546theorem  ⊢  
 proveit.numbers.exponentiation.exp_complex_closure
547instantiation686, 659, 568,  ⊢  
  : , : , :
548instantiation686, 672, 569  ⊢  
  : , : , :
549theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
550instantiation585, 570, 572,  ⊢  
  : , :
551instantiation580, 616, 688, 676, 618, 571, 586, 587, 572,  ⊢  
  : , : , : , : , : , :
552instantiation585, 648, 573  ⊢  
  : , :
553theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
554instantiation630  ⊢  
  : , :
555instantiation574  ⊢  
  : , : , :
556instantiation592, 614, 648, 593, 575*  ⊢  
  : , :
557instantiation620, 576  ⊢  
  : , : , :
558theorem  ⊢  
 proveit.numbers.addition.disassociation
559instantiation630  ⊢  
  : , :
560instantiation596, 577  ⊢  
  :
561theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
562instantiation578  ⊢  
  :
563theorem  ⊢  
 proveit.numbers.negation.pos_times_neg
564instantiation579, 644  ⊢  
  :
565instantiation686, 681, 652  ⊢  
  : , : , :
566instantiation580, 616, 688, 676, 618, 598, 632, 628, 581  ⊢  
  : , : , : , : , : , :
567instantiation582, 688, 616, 598, 618, 632, 628, 629, 583*  ⊢  
  : , : , : , : , :
568instantiation686, 672, 584,  ⊢  
  : , : , :
569instantiation686, 681, 651  ⊢  
  : , : , :
570instantiation585, 586, 587  ⊢  
  : , :
571instantiation630  ⊢  
  : , :
572instantiation686, 659, 588,  ⊢  
  : , : , :
573instantiation686, 659, 589  ⊢  
  : , : , :
574theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
575instantiation607, 590, 591  ⊢  
  : , : , :
576instantiation592, 628, 648, 593, 594*  ⊢  
  : , :
577instantiation686, 659, 595  ⊢  
  : , : , :
578axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
579theorem  ⊢  
 proveit.numbers.negation.real_closure
580theorem  ⊢  
 proveit.numbers.multiplication.disassociation
581instantiation596, 629  ⊢  
  :
582theorem  ⊢  
 proveit.numbers.multiplication.mult_neg_any
583instantiation597, 688, 616, 598, 618, 632, 628  ⊢  
  : , : , : , :
584instantiation686, 681, 599,  ⊢  
  : , : , :
585theorem  ⊢  
 proveit.numbers.multiplication.mult_complex_closure_bin
586theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.i_is_complex
587instantiation686, 659, 600  ⊢  
  : , : , :
588instantiation686, 672, 601,  ⊢  
  : , : , :
589instantiation686, 602, 603  ⊢  
  : , : , :
590instantiation620, 621  ⊢  
  : , : , :
591instantiation607, 604, 605  ⊢  
  : , : , :
592theorem  ⊢  
 proveit.numbers.division.div_as_mult
593instantiation606, 685  ⊢  
  :
594instantiation607, 608, 609  ⊢  
  : , : , :
595instantiation686, 672, 610  ⊢  
  : , : , :
596theorem  ⊢  
 proveit.numbers.negation.complex_closure
597theorem  ⊢  
 proveit.numbers.multiplication.elim_one_any
598instantiation630  ⊢  
  : , :
599instantiation686, 611, 612,  ⊢  
  : , : , :
600theorem  ⊢  
 proveit.physics.quantum.QPE._phase_is_real
601instantiation686, 681, 613,  ⊢  
  : , : , :
602theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real
603theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.pi_is_real_pos
604instantiation622, 614, 632  ⊢  
  : , :
605instantiation615, 676, 688, 616, 617, 618, 632, 628, 629, 619*  ⊢  
  : , : , : , : , : , :
606theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
607axiom  ⊢  
 proveit.logic.equality.equals_transitivity
608instantiation620, 621  ⊢  
  : , : , :
609instantiation622, 628, 632  ⊢  
  : , :
610instantiation686, 668, 623  ⊢  
  : , : , :
611instantiation639, 624, 640  ⊢  
  : , :
612assumption  ⊢  
613instantiation686, 625, 626,  ⊢  
  : , : , :
614instantiation627, 628, 629  ⊢  
  : , :
615theorem  ⊢  
 proveit.numbers.multiplication.distribute_through_sum
616axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
617instantiation630  ⊢  
  : , :
618theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
619instantiation631, 632  ⊢  
  :
620axiom  ⊢  
 proveit.logic.equality.substitution
621instantiation633, 634, 683, 635*  ⊢  
  : , :
622theorem  ⊢  
 proveit.numbers.multiplication.commutation
623instantiation636, 669, 637  ⊢  
  : , :
624instantiation650, 638, 667  ⊢  
  : , :
625instantiation639, 640, 641  ⊢  
  : , :
626assumption  ⊢  
627theorem  ⊢  
 proveit.numbers.addition.add_complex_closure_bin
628instantiation686, 659, 642  ⊢  
  : , : , :
629instantiation686, 659, 643  ⊢  
  : , : , :
630theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
631theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
632instantiation686, 659, 644  ⊢  
  : , : , :
633theorem  ⊢  
 proveit.numbers.exponentiation.neg_power_as_div
634instantiation686, 645, 646  ⊢  
  : , : , :
635instantiation647, 648  ⊢  
  :
636theorem  ⊢  
 proveit.numbers.multiplication.mult_rational_pos_closure_bin
637instantiation686, 684, 675  ⊢  
  : , : , :
638instantiation664, 649  ⊢  
  :
639theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
640theorem  ⊢  
 proveit.numbers.number_sets.integers.zero_is_int
641instantiation650, 651, 652  ⊢  
  : , :
642instantiation653, 654, 675  ⊢  
  : , : , :
643instantiation686, 672, 655  ⊢  
  : , : , :
644instantiation686, 672, 656  ⊢  
  : , : , :
645theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_nonzero_within_complex_nonzero
646instantiation686, 657, 658  ⊢  
  : , : , :
647theorem  ⊢  
 proveit.numbers.exponentiation.complex_x_to_first_power_is_x
648instantiation686, 659, 660  ⊢  
  : , : , :
649instantiation686, 661, 675  ⊢  
  : , : , :
650theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
651instantiation662, 682, 663  ⊢  
  : , :
652instantiation664, 667  ⊢  
  :
653theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
654instantiation665, 666  ⊢  
  : , :
655instantiation686, 681, 667  ⊢  
  : , : , :
656instantiation686, 668, 669  ⊢  
  : , : , :
657theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonzero_within_real_nonzero
658instantiation686, 670, 671  ⊢  
  : , : , :
659theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
660instantiation686, 672, 673  ⊢  
  : , : , :
661theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
662theorem  ⊢  
 proveit.numbers.exponentiation.exp_int_closure
663instantiation686, 674, 675  ⊢  
  : , : , :
664theorem  ⊢  
 proveit.numbers.negation.int_closure
665theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
666theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
667instantiation686, 687, 676  ⊢  
  : , : , :
668theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_pos_within_rational
669instantiation677, 678, 679  ⊢  
  : , :
670theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
671instantiation686, 680, 685  ⊢  
  : , : , :
672theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
673instantiation686, 681, 682  ⊢  
  : , : , :
674theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nat_pos_within_nat
675assumption  ⊢  
676theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
677theorem  ⊢  
 proveit.numbers.division.div_rational_pos_closure
678instantiation686, 684, 683  ⊢  
  : , : , :
679instantiation686, 684, 685  ⊢  
  : , : , :
680theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
681theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
682instantiation686, 687, 688  ⊢  
  : , : , :
683theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
684theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
685theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
686theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
687theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
688theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
*equality replacement requirements