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  ⊢  
  : , : , :
1reference569  ⊢  
2instantiation569, 4, 5  ⊢  
  : , : , :
3instantiation146, 368, 6, 7, 8  ⊢  
  : , : , : , :
4instantiation9, 330, 10, 551, 11, 362, 12, 13, 14, 206, 15, 16, 17, 18, 19, 20, 21, 173, 84, 588, 22, 23, 24, 452, 25, 26*, 27*, 28*  ⊢  
  : , : , : , : , : , :
5instantiation146, 368, 29, 30, 31  ⊢  
  : , : , : , :
6instantiation500, 32, 550, 260  ⊢  
  : , : , : , :
7instantiation500, 33, 550, 260  ⊢  
  : , : , : , :
8instantiation196, 197, 198, 340*  ⊢  
  : , : , : , :
9theorem  ⊢  
 proveit.physics.quantum.circuits.output_consolidation
10instantiation500, 34, 50, 45  ⊢  
  : , : , : , :
11instantiation257, 629, 640, 551, 192  ⊢  
  : , : , :
12instantiation500, 35, 50, 45  ⊢  
  : , : , : , :
13instantiation308, 36, 116  ⊢  
  : , : , :
14modus ponens37, 38  ⊢  
15instantiation500, 39, 40, 41  ⊢  
  : , : , : , :
16instantiation510, 42  ⊢  
  : , :
17instantiation510, 43  ⊢  
  : , :
18instantiation500, 44, 50, 45  ⊢  
  : , : , : , :
19instantiation510, 46  ⊢  
  : , :
20instantiation556, 47, 48  ⊢  
  : , : , :
21instantiation500, 49, 50, 51  ⊢  
  : , : , : , :
22modus ponens52, 53  ⊢  
23instantiation287, 368, 313  ⊢  
  : , :
24instantiation54, 635, 283, 647, 55, 429, 56, 57  ⊢  
  : , : , : , : , : , :
25instantiation556, 58, 59,  ⊢  
  : , : , :
26instantiation556, 60, 61  ⊢  
  : , : , :
27instantiation556, 62, 63  ⊢  
  : , : , :
28instantiation556, 64, 65,  ⊢  
  : , : , :
29instantiation500, 66, 550, 260  ⊢  
  : , : , : , :
30instantiation500, 67, 550, 260  ⊢  
  : , : , : , :
31instantiation196, 197, 198  ⊢  
  : , : , : , :
32instantiation250, 553, 68, 252, 253, 254, 283, 255*  ⊢  
  : , : , : , :
33instantiation569, 69, 315  ⊢  
  : , : , :
34instantiation250, 87, 70, 89, 90, 254, 283, 91*  ⊢  
  : , : , : , :
35instantiation250, 87, 71, 89, 90, 254, 283, 91*  ⊢  
  : , : , : , :
36instantiation308, 72, 73  ⊢  
  : , : , :
37instantiation317, 629, 640, 192  ⊢  
  : , : , : , :
38generalization74  ⊢  
39instantiation250, 87, 75, 76, 90, 254, 364, 77*  ⊢  
  : , : , : , :
40instantiation580, 611, 561  ⊢  
  : , :
41instantiation510, 78  ⊢  
  : , :
42instantiation122, 83, 452  ⊢  
  : , : , :
43instantiation146, 368, 129, 79, 80  ⊢  
  : , : , : , :
44instantiation250, 87, 81, 89, 90, 254, 283, 91*  ⊢  
  : , : , : , :
45instantiation510, 82  ⊢  
  : , :
46instantiation171, 83, 84  ⊢  
  : , : , :
47instantiation510, 85  ⊢  
  : , :
48instantiation510, 86  ⊢  
  : , :
49instantiation250, 87, 88, 89, 90, 254, 283, 91*  ⊢  
  : , : , : , :
50instantiation568  ⊢  
  :
51instantiation510, 92  ⊢  
  : , :
52instantiation317, 639, 640, 318  ⊢  
  : , : , : , :
53generalization93  ⊢  
54theorem  ⊢  
 proveit.logic.booleans.conjunction.disassociate
55instantiation603  ⊢  
  : , :
56instantiation500, 94, 383, 95  ⊢  
  : , : , : , :
57instantiation96, 97, 98, 99, 414, 100, 101  ⊢  
  : , :
58instantiation498, 102,  ⊢  
  : , : , :
59instantiation556, 103, 104,  ⊢  
  : , : , :
60instantiation498, 105  ⊢  
  : , : , :
61instantiation510, 106  ⊢  
  : , :
62instantiation498, 107  ⊢  
  : , : , :
63instantiation109, 551  ⊢  
  : , :
64instantiation498, 108,  ⊢  
  : , : , :
65instantiation109, 110,  ⊢  
  : , :
66instantiation250, 553, 111, 252, 253, 254, 283, 255*  ⊢  
  : , : , : , :
67instantiation569, 112, 315  ⊢  
  : , : , :
68instantiation603  ⊢  
  : , :
69instantiation363, 364  ⊢  
  : , : , :
70instantiation593  ⊢  
  : , : , :
71instantiation593  ⊢  
  : , : , :
72instantiation456, 457, 371, 113  ⊢  
  : , : , : , :
73instantiation498, 114  ⊢  
  : , : , :
74instantiation308, 115, 116,  ⊢  
  : , : , :
75instantiation593  ⊢  
  : , : , :
76instantiation593  ⊢  
  : , : , :
77instantiation556, 117, 118  ⊢  
  : , : , :
78instantiation569, 119, 120  ⊢  
  : , : , :
79instantiation500, 121, 550, 260  ⊢  
  : , : , : , :
80instantiation122, 197, 299, 340*  ⊢  
  : , : , :
81instantiation593  ⊢  
  : , : , :
82instantiation367, 277  ⊢  
  : , :
83instantiation343, 123, 124  ⊢  
  :
84instantiation556, 125, 126  ⊢  
  : , : , :
85instantiation146, 368, 130, 127, 128  ⊢  
  : , : , : , :
86instantiation146, 368, 129, 130, 131  ⊢  
  : , : , : , :
87theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat3
88instantiation593  ⊢  
  : , : , :
89instantiation593  ⊢  
  : , : , :
90instantiation593  ⊢  
  : , : , :
91instantiation556, 132, 133  ⊢  
  : , : , :
92instantiation569, 134, 135  ⊢  
  : , : , :
93instantiation343, 136, 137,  ⊢  
  :
94instantiation569, 138, 429  ⊢  
  : , : , :
95instantiation510, 139  ⊢  
  : , :
96theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_all
97theorem  ⊢  
 proveit.numbers.numerals.decimals.nat4
98instantiation140  ⊢  
  : , : , : , :
99instantiation568  ⊢  
  :
100modus ponens141, 142  ⊢  
101instantiation568  ⊢  
  :
102instantiation504, 647, 588, 589, 145, 545, 561,  ⊢  
  : , : , : , : , : , : , :
103instantiation542, 588, 573, 647, 589, 143, 145, 561, 545, 581,  ⊢  
  : , : , : , : , : , :
104instantiation513, 635, 588, 144, 589, 145, 561, 581,  ⊢  
  : , : , : , : , : , : , : , :
105instantiation146, 368, 147, 204, 148  ⊢  
  : , : , : , :
106instantiation498, 149, 150*  ⊢  
  : , : , :
107instantiation498, 452  ⊢  
  : , : , :
108instantiation498, 248,  ⊢  
  : , : , :
109theorem  ⊢  
 proveit.physics.quantum.circuits.unary_multi_output_reduction
110instantiation151, 152, 153,  ⊢  
  :
111instantiation603  ⊢  
  : , :
112instantiation363, 364  ⊢  
  : , : , :
113instantiation418, 457, 419, 154  ⊢  
  : , : , : , :
114instantiation498, 155  ⊢  
  : , : , :
115instantiation456, 457, 371, 156,  ⊢  
  : , : , : , :
116instantiation498, 157  ⊢  
  : , : , :
117instantiation356, 573, 158, 159, 359, 315  ⊢  
  : , : , : , :
118instantiation556, 160, 161  ⊢  
  : , : , :
119instantiation363, 162  ⊢  
  : , : , :
120instantiation556, 163, 164  ⊢  
  : , : , :
121instantiation250, 553, 165, 252, 253, 254, 283, 255*  ⊢  
  : , : , : , :
122theorem  ⊢  
 proveit.core_expr_types.tuples.partition_front
123instantiation641, 166, 167  ⊢  
  : , :
124instantiation395, 168  ⊢  
  : , :
125instantiation542, 588, 635, 647, 589, 280, 561, 581, 545  ⊢  
  : , : , : , : , : , :
126instantiation169, 581, 561, 516  ⊢  
  : , : , :
127instantiation500, 170, 550, 260  ⊢  
  : , : , : , :
128instantiation171, 172, 173, 174*  ⊢  
  : , : , :
129instantiation498, 175  ⊢  
  : , : , :
130instantiation498, 176  ⊢  
  : , : , :
131instantiation292, 609, 227, 177, 178, 179*  ⊢  
  : , : , : , : , : , :
132instantiation356, 573, 180, 181, 359, 429  ⊢  
  : , : , : , :
133instantiation556, 182, 183  ⊢  
  : , : , :
134instantiation363, 184  ⊢  
  : , : , :
135instantiation556, 185, 186  ⊢  
  : , : , :
136instantiation641, 634, 645,  ⊢  
  : , :
137instantiation519, 565, 441, 187, 188, 189*, 190*,  ⊢  
  : , : , :
138instantiation363, 283  ⊢  
  : , : , :
139instantiation367, 191  ⊢  
  : , :
140theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_4_typical_eq
141instantiation317, 629, 640, 192  ⊢  
  : , : , : , :
142generalization193  ⊢  
143instantiation593  ⊢  
  : , : , :
144instantiation603  ⊢  
  : , :
145instantiation648, 627, 194,  ⊢  
  : , : , :
146theorem  ⊢  
 proveit.core_expr_types.operations.operands_substitution_via_tuple
147instantiation500, 195, 550, 260  ⊢  
  : , : , : , :
148instantiation196, 197, 198  ⊢  
  : , : , : , :
149instantiation199, 650  ⊢  
  :
150instantiation200, 588, 364, 647, 589, 315, 201, 202, 203, 204, 205, 206  ⊢  
  : , : , : , : , : , : , : , : , : , :
151theorem  ⊢  
 proveit.numbers.number_sets.integers.pos_int_is_natural_pos
152instantiation641, 619, 645,  ⊢  
  : , :
153instantiation207, 374, 539, 208, 209, 210*, 211*,  ⊢  
  : , : , :
154instantiation456, 457, 212, 459  ⊢  
  : , : , : , :
155instantiation498, 213  ⊢  
  : , : , :
156instantiation418, 457, 419, 214,  ⊢  
  : , : , : , :
157instantiation215, 611  ⊢  
  :
158instantiation593  ⊢  
  : , : , :
159instantiation593  ⊢  
  : , : , :
160instantiation504, 647, 588, 589, 581, 561  ⊢  
  : , : , : , : , : , : , :
161instantiation536, 588, 635, 647, 589, 505, 581, 561, 579*  ⊢  
  : , : , : , : , : , :
162instantiation648, 410, 216  ⊢  
  : , : , :
163instantiation498, 382  ⊢  
  : , : , :
164instantiation500, 217, 218, 219  ⊢  
  : , : , : , :
165instantiation603  ⊢  
  : , :
166instantiation648, 649, 330  ⊢  
  : , : , :
167instantiation595, 220, 332  ⊢  
  : , : , :
168instantiation471, 221  ⊢  
  : , :
169theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_23
170instantiation222, 223, 224*  ⊢  
  : , : , : , :
171theorem  ⊢  
 proveit.core_expr_types.tuples.partition_back
172instantiation343, 225, 226  ⊢  
  :
173instantiation480, 533, 581, 452  ⊢  
  : , : , :
174instantiation540, 581, 561, 516  ⊢  
  : , : , :
175instantiation292, 642, 227, 228, 229, 230*  ⊢  
  : , : , : , : , : , :
176instantiation556, 231, 232  ⊢  
  : , : , :
177instantiation510, 233  ⊢  
  : , :
178instantiation510, 234  ⊢  
  : , :
179instantiation542, 588, 635, 647, 589, 235, 236, 545, 561,  ⊢  
  : , : , : , : , : , :
180instantiation593  ⊢  
  : , : , :
181instantiation593  ⊢  
  : , : , :
182instantiation542, 647, 635, 544, 581, 561, 545  ⊢  
  : , : , : , : , : , :
183instantiation514, 588, 647, 589, 581, 561, 516  ⊢  
  : , : , : , : , : , : , : , :
184instantiation404, 573, 237, 368, 278, 647  ⊢  
  : , :
185instantiation498, 382  ⊢  
  : , : , :
186instantiation534, 647, 561, 581  ⊢  
  : , : , : , :
187instantiation421, 628, 615,  ⊢  
  : , :
188instantiation238, 441, 628, 615, 239, 240,  ⊢  
  : , : , :
189instantiation500, 241, 242, 243  ⊢  
  : , : , : , :
190instantiation500, 244, 245, 246,  ⊢  
  : , : , : , :
191instantiation343, 597, 247  ⊢  
  :
192instantiation519, 441, 615, 577, 520, 337*, 370*  ⊢  
  : , : , :
193instantiation510, 248,  ⊢  
  : , :
194instantiation648, 630, 249,  ⊢  
  : , : , :
195instantiation250, 553, 251, 252, 253, 254, 283, 255*  ⊢  
  : , : , : , :
196theorem  ⊢  
 proveit.core_expr_types.tuples.merge_front
197instantiation287, 588, 406  ⊢  
  : , :
198instantiation510, 299  ⊢  
  : , :
199axiom  ⊢  
 proveit.physics.quantum.QPE._psi_t_def
200theorem  ⊢  
 proveit.linear_algebra.tensors.tensor_prod_disassociation
201instantiation500, 256, 550, 260  ⊢  
  : , : , : , :
202instantiation257, 639, 640, 457, 318  ⊢  
  : , : , :
203instantiation493, 258  ⊢  
  :
204instantiation500, 259, 550, 260  ⊢  
  : , : , : , :
205modus ponens261, 262  ⊢  
206axiom  ⊢  
 proveit.physics.quantum.QPE._u_ket_register
207theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
208instantiation648, 630, 263,  ⊢  
  : , : , :
209instantiation264, 539, 594, 620, 265, 266,  ⊢  
  : , : , :
210instantiation500, 267, 268, 269  ⊢  
  : , : , : , :
211instantiation500, 270, 271, 272,  ⊢  
  : , : , : , :
212instantiation610, 494, 273  ⊢  
  : , :
213instantiation498, 274  ⊢  
  : , : , :
214instantiation456, 457, 275, 459,  ⊢  
  : , : , : , :
215theorem  ⊢  
 proveit.numbers.exponentiation.complex_x_to_first_power_is_x
216instantiation389, 635, 588, 276, 589, 277, 278, 647, 390  ⊢  
  : , : , : , : , :
217instantiation542, 588, 635, 589, 280, 279, 561, 581, 533  ⊢  
  : , : , : , : , : , :
218instantiation534, 635, 647, 280, 561, 581  ⊢  
  : , : , : , :
219instantiation536, 647, 635, 588, 505, 589, 561, 581, 579*  ⊢  
  : , : , : , : , : , :
220instantiation607, 281  ⊢  
  : , :
221instantiation507, 330  ⊢  
  :
222theorem  ⊢  
 proveit.core_expr_types.tuples.extended_range_len
223instantiation282, 283  ⊢  
  : , : , :
224instantiation556, 284, 285  ⊢  
  : , : , :
225instantiation641, 643, 394  ⊢  
  : , :
226instantiation395, 286  ⊢  
  : , :
227instantiation287, 288, 406  ⊢  
  : , :
228instantiation510, 289  ⊢  
  : , :
229instantiation510, 290  ⊢  
  : , :
230instantiation556, 291, 485,  ⊢  
  : , : , :
231instantiation292, 639, 293, 294, 295  ⊢  
  : , : , : , : , : , :
232modus ponens296, 297  ⊢  
233instantiation556, 298, 299  ⊢  
  : , : , :
234instantiation556, 300, 452  ⊢  
  : , : , :
235instantiation603  ⊢  
  : , :
236instantiation648, 627, 301,  ⊢  
  : , : , :
237instantiation593  ⊢  
  : , : , :
238theorem  ⊢  
 proveit.numbers.ordering.less_eq_add_right
239instantiation321, 639, 640, 637,  ⊢  
  : , : , :
240instantiation302, 647  ⊢  
  :
241instantiation542, 588, 635, 647, 589, 488, 548, 581, 541  ⊢  
  : , : , : , : , : , :
242instantiation542, 635, 588, 488, 544, 589, 548, 581, 561, 545  ⊢  
  : , : , : , : , : , :
243instantiation556, 303, 323  ⊢  
  : , : , :
244instantiation542, 588, 635, 647, 589, 304, 622, 581, 541,  ⊢  
  : , : , : , : , : , :
245instantiation542, 635, 588, 304, 544, 589, 622, 581, 561, 545,  ⊢  
  : , : , : , : , : , :
246instantiation514, 647, 588, 589, 622, 581, 561, 516,  ⊢  
  : , : , : , : , : , : , : , :
247instantiation395, 520  ⊢  
  : , :
248instantiation556, 305, 306,  ⊢  
  : , : , :
249instantiation648, 633, 307,  ⊢  
  : , : , :
250theorem  ⊢  
 proveit.core_expr_types.tuples.general_len
251instantiation603  ⊢  
  : , :
252instantiation603  ⊢  
  : , :
253instantiation603  ⊢  
  : , :
254instantiation308, 647, 359  ⊢  
  : , : , :
255instantiation556, 309, 310  ⊢  
  : , : , :
256instantiation569, 311, 315  ⊢  
  : , : , :
257theorem  ⊢  
 proveit.logic.booleans.conjunction.redundant_conjunction_general
258instantiation312, 635, 313  ⊢  
  : , :
259instantiation569, 314, 315  ⊢  
  : , : , :
260instantiation510, 316  ⊢  
  : , :
261instantiation317, 639, 640, 318  ⊢  
  : , : , : , :
262generalization319  ⊢  
263instantiation648, 633, 320,  ⊢  
  : , : , :
264theorem  ⊢  
 proveit.numbers.ordering.less_eq_add_right_strong
265instantiation321, 629, 640, 625,  ⊢  
  : , : , :
266instantiation507, 553  ⊢  
  :
267instantiation542, 588, 635, 647, 589, 543, 548, 611, 324  ⊢  
  : , : , : , : , : , :
268instantiation542, 635, 588, 543, 532, 589, 548, 611, 561, 582  ⊢  
  : , : , : , : , : , :
269instantiation556, 322, 323  ⊢  
  : , : , :
270instantiation542, 588, 635, 647, 589, 325, 576, 611, 324,  ⊢  
  : , : , : , : , : , :
271instantiation542, 635, 588, 325, 532, 589, 576, 611, 561, 582,  ⊢  
  : , : , : , : , : , :
272instantiation514, 647, 588, 589, 576, 611, 561, 476,  ⊢  
  : , : , : , : , : , : , : , :
273instantiation569, 326, 327  ⊢  
  : , : , :
274instantiation498, 328  ⊢  
  : , : , :
275instantiation610, 494, 329,  ⊢  
  : , :
276instantiation603  ⊢  
  : , :
277instantiation648, 410, 330  ⊢  
  : , : , :
278instantiation595, 331, 332  ⊢  
  : , : , :
279instantiation603  ⊢  
  : , :
280instantiation603  ⊢  
  : , :
281theorem  ⊢  
 proveit.numbers.number_sets.integers.zero_set_within_int
282theorem  ⊢  
 proveit.core_expr_types.tuples.range_len_is_nat
283instantiation569, 406, 333  ⊢  
  : , : , :
284instantiation498, 499  ⊢  
  : , : , :
285instantiation500, 334, 335, 336  ⊢  
  : , : , : , :
286instantiation519, 441, 615, 577, 520, 337*, 413*  ⊢  
  : , : , :
287theorem  ⊢  
 proveit.numbers.addition.add_nat_closure_bin
288instantiation648, 410, 338  ⊢  
  : , : , :
289instantiation556, 339, 340  ⊢  
  : , : , :
290instantiation556, 341, 342  ⊢  
  : , : , :
291instantiation542, 588, 635, 647, 589, 515, 518, 548, 561,  ⊢  
  : , : , : , : , : , :
292theorem  ⊢  
 proveit.core_expr_types.tuples.shift_equivalence
293instantiation343, 344, 345  ⊢  
  :
294instantiation510, 346  ⊢  
  : , :
295instantiation510, 347  ⊢  
  : , :
296instantiation348, 643, 645  ⊢  
  : , : , : , : , :
297generalization349  ⊢  
298instantiation498, 352  ⊢  
  : , : , :
299instantiation556, 350, 351  ⊢  
  : , : , :
300instantiation498, 352  ⊢  
  : , : , :
301instantiation648, 630, 353,  ⊢  
  : , : , :
302theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_lower_bound
303instantiation514, 647, 588, 589, 548, 581, 561, 516  ⊢  
  : , : , : , : , : , : , : , :
304instantiation603  ⊢  
  : , :
305instantiation542, 588, 573, 647, 589, 354, 576, 545, 561, 581,  ⊢  
  : , : , : , : , : , :
306instantiation513, 647, 588, 589, 576, 581, 561,  ⊢  
  : , : , : , : , : , : , : , :
307instantiation648, 624, 355,  ⊢  
  : , : , :
308theorem  ⊢  
 proveit.logic.equality.sub_left_side_into
309instantiation356, 635, 357, 358, 359, 429  ⊢  
  : , : , : , :
310instantiation556, 360, 361  ⊢  
  : , : , :
311instantiation363, 364  ⊢  
  : , : , :
312theorem  ⊢  
 proveit.numbers.exponentiation.exp_natpos_closure
313instantiation648, 410, 362  ⊢  
  : , : , :
314instantiation363, 364  ⊢  
  : , : , :
315instantiation556, 365, 366  ⊢  
  : , : , :
316instantiation367, 368  ⊢  
  : , :
317theorem  ⊢  
 proveit.logic.booleans.conjunction.conjunction_from_quantification
318instantiation519, 441, 614, 577, 435, 369*, 370*  ⊢  
  : , : , :
319instantiation456, 457, 371, 372,  ⊢  
  : , : , : , :
320instantiation641, 619, 632,  ⊢  
  : , :
321theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_lower_bound
322instantiation514, 647, 588, 589, 548, 611, 561, 476  ⊢  
  : , : , : , : , : , : , : , :
323instantiation373, 561, 550  ⊢  
  : , :
324instantiation648, 627, 374  ⊢  
  : , : , :
325instantiation603  ⊢  
  : , :
326instantiation600, 572, 375  ⊢  
  : , :
327instantiation556, 376, 377  ⊢  
  : , : , :
328instantiation498, 438  ⊢  
  : , : , :
329instantiation569, 378, 379,  ⊢  
  : , : , :
330instantiation470, 650, 551  ⊢  
  : , :
331instantiation607, 380  ⊢  
  : , :
332instantiation381, 382  ⊢  
  : , :
333instantiation500, 438, 383, 384  ⊢  
  : , : , : , :
334instantiation542, 647, 635, 532, 533, 561, 582, 611  ⊢  
  : , : , : , : , : , :
335instantiation534, 588, 573, 589, 385, 561, 582, 611  ⊢  
  : , : , : , :
336instantiation517, 611, 561, 476  ⊢  
  : , : , :
337instantiation500, 386, 387, 388  ⊢  
  : , : , : , :
338instantiation389, 647, 588, 589, 390  ⊢  
  : , : , : , : , :
339instantiation498, 531  ⊢  
  : , : , :
340instantiation556, 391, 392  ⊢  
  : , : , :
341instantiation498, 531  ⊢  
  : , : , :
342instantiation489, 561  ⊢  
  :
343theorem  ⊢  
 proveit.numbers.number_sets.integers.nonneg_int_is_natural
344instantiation641, 393, 394  ⊢  
  : , :
345instantiation395, 396  ⊢  
  : , :
346instantiation556, 397, 398  ⊢  
  : , : , :
347instantiation480, 561, 399, 581, 413  ⊢  
  : , : , :
348theorem  ⊢  
 proveit.core_expr_types.tuples.range_fn_transformation
349instantiation556, 400, 401,  ⊢  
  : , : , :
350instantiation542, 588, 635, 647, 589, 488, 548, 581  ⊢  
  : , : , : , : , : , :
351instantiation536, 647, 635, 588, 505, 589, 548, 581, 579*  ⊢  
  : , : , : , : , : , :
352instantiation560, 581  ⊢  
  :
353instantiation648, 633, 402,  ⊢  
  : , : , :
354instantiation593  ⊢  
  : , : , :
355assumption  ⊢  
356axiom  ⊢  
 proveit.core_expr_types.operations.operands_substitution
357instantiation603  ⊢  
  : , :
358instantiation603  ⊢  
  : , :
359instantiation540, 581, 516  ⊢  
  : , : , :
360instantiation542, 647, 635, 588, 544, 589, 581, 561, 545  ⊢  
  : , : , : , : , : , :
361instantiation403, 581, 561, 516  ⊢  
  : , : , :
362axiom  ⊢  
 proveit.physics.quantum.QPE._s_in_nat_pos
363theorem  ⊢  
 proveit.core_expr_types.tuples.range_len
364instantiation404, 573, 405, 588, 406, 647  ⊢  
  : , :
365instantiation498, 438  ⊢  
  : , : , :
366instantiation500, 407, 408, 409  ⊢  
  : , : , : , :
367theorem  ⊢  
 proveit.core_expr_types.tuples.range_from1_len
368instantiation648, 410, 650  ⊢  
  : , : , :
369instantiation556, 411, 412  ⊢  
  : , : , :
370instantiation500, 413, 516, 414  ⊢  
  : , : , : , :
371instantiation415, 581, 416, 417  ⊢  
  : , :
372instantiation418, 457, 419, 420,  ⊢  
  : , : , : , :
373theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_reverse
374instantiation421, 577, 422  ⊢  
  : , :
375instantiation569, 423, 424  ⊢  
  : , : , :
376instantiation587, 647, 573, 588, 425, 589, 572, 601, 496, 591  ⊢  
  : , : , : , : , : , :
377instantiation587, 588, 635, 573, 589, 574, 425, 611, 592, 601, 496, 591  ⊢  
  : , : , : , : , : , :
378instantiation600, 572, 426,  ⊢  
  : , :
379instantiation556, 427, 428,  ⊢  
  : , : , :
380theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_set_within_nat
381theorem  ⊢  
 proveit.logic.sets.enumeration.fold_singleton
382theorem  ⊢  
 proveit.numbers.negation.negated_zero
383instantiation568  ⊢  
  :
384instantiation510, 429  ⊢  
  : , :
385instantiation593  ⊢  
  : , : , :
386instantiation556, 430, 431  ⊢  
  : , : , :
387instantiation480, 506, 561, 611, 432  ⊢  
  : , : , :
388instantiation568  ⊢  
  :
389theorem  ⊢  
 proveit.numbers.addition.add_nat_pos_from_nonneg
390theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
391instantiation542, 588, 635, 647, 589, 488, 548, 581, 561  ⊢  
  : , : , : , : , : , :
392instantiation433, 561, 581, 550  ⊢  
  : , : , :
393instantiation648, 649, 434  ⊢  
  : , : , :
394instantiation644, 629  ⊢  
  :
395theorem  ⊢  
 proveit.numbers.addition.subtraction.nonneg_difference
396instantiation519, 539, 614, 577, 435, 436*, 437*  ⊢  
  : , : , :
397instantiation498, 438  ⊢  
  : , : , :
398instantiation556, 439, 440  ⊢  
  : , : , :
399instantiation648, 627, 441  ⊢  
  : , : , :
400instantiation498, 442,  ⊢  
  : , : , :
401instantiation556, 443, 444,  ⊢  
  : , : , :
402instantiation648, 445, 446,  ⊢  
  : , : , :
403theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
404theorem  ⊢  
 proveit.numbers.addition.add_nat_closure
405instantiation593  ⊢  
  : , : , :
406instantiation447, 448  ⊢  
  :
407instantiation542, 647, 635, 544, 533, 561, 545, 581  ⊢  
  : , : , : , : , : , :
408instantiation534, 588, 573, 589, 449, 561, 545, 581  ⊢  
  : , : , : , :
409instantiation517, 581, 561, 516  ⊢  
  : , : , :
410theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nat_pos_within_nat
411instantiation542, 647, 635, 588, 488, 589, 533, 548, 581  ⊢  
  : , : , : , : , : , :
412instantiation534, 588, 635, 589, 488, 548, 581  ⊢  
  : , : , : , :
413instantiation556, 450, 451  ⊢  
  : , : , :
414instantiation510, 452  ⊢  
  : , :
415theorem  ⊢  
 proveit.numbers.division.div_complex_closure
416instantiation453, 611  ⊢  
  :
417instantiation454, 492, 455  ⊢  
  : , :
418theorem  ⊢  
 proveit.linear_algebra.addition.binary_closure
419theorem  ⊢  
 proveit.physics.quantum.algebra.ket_zero_in_qubit_space
420instantiation456, 457, 458, 459,  ⊢  
  : , : , : , :
421theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
422instantiation460, 620  ⊢  
  :
423instantiation600, 461, 591  ⊢  
  : , :
424instantiation587, 588, 635, 647, 589, 462, 601, 496, 591  ⊢  
  : , : , : , : , : , :
425instantiation593  ⊢  
  : , : , :
426instantiation569, 463, 464,  ⊢  
  : , : , :
427instantiation587, 647, 573, 588, 575, 589, 572, 601, 529, 591,  ⊢  
  : , : , : , : , : , :
428instantiation587, 588, 635, 573, 589, 574, 575, 611, 592, 601, 529, 591,  ⊢  
  : , : , : , : , : , :
429instantiation556, 465, 466  ⊢  
  : , : , :
430instantiation542, 647, 635, 588, 488, 589, 581, 548  ⊢  
  : , : , : , : , : , :
431instantiation556, 467, 468  ⊢  
  : , : , :
432instantiation569, 475, 469  ⊢  
  : , : , :
433theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_31
434instantiation470, 551  ⊢  
  : , :
435instantiation471, 472  ⊢  
  : , :
436instantiation556, 473, 474  ⊢  
  : , : , :
437instantiation500, 475, 476, 477  ⊢  
  : , : , : , :
438instantiation530, 548, 581, 531*  ⊢  
  : , :
439instantiation556, 478, 479  ⊢  
  : , : , :
440instantiation480, 581, 611, 579  ⊢  
  : , : , :
441instantiation648, 630, 481  ⊢  
  : , : , :
442instantiation542, 647, 635, 588, 488, 589, 518, 548, 581,  ⊢  
  : , : , : , : , : , :
443instantiation542, 588, 573, 635, 589, 482, 483, 518, 548, 581, 545, 561,  ⊢  
  : , : , : , : , : , :
444instantiation556, 484, 485,  ⊢  
  : , : , :
445instantiation638, 629, 643  ⊢  
  : , :
446assumption  ⊢  
447theorem  ⊢  
 proveit.numbers.negation.nat_closure
448instantiation486, 639, 487  ⊢  
  :
449instantiation593  ⊢  
  : , : , :
450instantiation542, 647, 635, 588, 488, 589, 561, 548, 581  ⊢  
  : , : , : , : , : , :
451instantiation540, 561, 581, 550  ⊢  
  : , : , :
452instantiation489, 581  ⊢  
  :
453theorem  ⊢  
 proveit.numbers.exponentiation.sqrt_complex_closure
454theorem  ⊢  
 proveit.numbers.exponentiation.exp_rational_non_zero__not_zero
455instantiation490, 491, 492  ⊢  
  : , :
456theorem  ⊢  
 proveit.linear_algebra.scalar_multiplication.scalar_mult_closure
457instantiation493, 553  ⊢  
  :
458instantiation610, 494, 495,  ⊢  
  : , :
459theorem  ⊢  
 proveit.physics.quantum.algebra.ket_one_in_qubit_space
460theorem  ⊢  
 proveit.numbers.negation.real_closure
461instantiation600, 601, 496  ⊢  
  : , :
462instantiation603  ⊢  
  : , :
463instantiation600, 497, 591,  ⊢  
  : , :
464instantiation587, 588, 635, 647, 589, 590, 601, 529, 591,  ⊢  
  : , : , : , : , : , :
465instantiation498, 499  ⊢  
  : , : , :
466instantiation500, 501, 502, 503  ⊢  
  : , : , : , :
467instantiation504, 647, 588, 589, 581, 548  ⊢  
  : , : , : , : , : , : , :
468instantiation536, 588, 635, 647, 589, 505, 581, 548, 579*  ⊢  
  : , : , : , : , : , :
469instantiation580, 561, 506  ⊢  
  : , :
470theorem  ⊢  
 proveit.numbers.addition.add_nat_pos_closure_bin
471theorem  ⊢  
 proveit.numbers.ordering.relax_less
472instantiation507, 650  ⊢  
  :
473instantiation542, 647, 635, 588, 543, 589, 533, 548, 611  ⊢  
  : , : , : , : , : , :
474instantiation534, 588, 635, 589, 543, 548, 611  ⊢  
  : , : , : , :
475instantiation556, 508, 509  ⊢  
  : , : , :
476instantiation568  ⊢  
  :
477instantiation510, 579  ⊢  
  : , :
478instantiation556, 511, 512  ⊢  
  : , : , :
479instantiation513, 588, 647, 589, 561, 611, 545  ⊢  
  : , : , : , : , : , : , : , :
480theorem  ⊢  
 proveit.numbers.addition.subtraction.subtract_from_add
481instantiation648, 633, 639  ⊢  
  : , : , :
482instantiation593  ⊢  
  : , : , :
483instantiation603  ⊢  
  : , :
484instantiation514, 635, 588, 647, 515, 589, 518, 548, 581, 561, 516,  ⊢  
  : , : , : , : , : , : , : , :
485instantiation517, 561, 518, 550,  ⊢  
  : , : , :
486theorem  ⊢  
 proveit.numbers.number_sets.integers.nonpos_int_is_int_nonpos
487instantiation519, 567, 615, 577, 520, 521*, 522*  ⊢  
  : , : , :
488instantiation603  ⊢  
  : , :
489theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
490theorem  ⊢  
 proveit.numbers.division.div_rational_nonzero_closure
491instantiation648, 524, 523  ⊢  
  : , : , :
492instantiation648, 524, 525  ⊢  
  : , : , :
493theorem  ⊢  
 proveit.linear_algebra.complex_vec_set_is_vec_space
494instantiation648, 627, 526  ⊢  
  : , : , :
495instantiation569, 527, 528,  ⊢  
  : , : , :
496instantiation610, 611, 541  ⊢  
  : , :
497instantiation600, 601, 529,  ⊢  
  : , :
498axiom  ⊢  
 proveit.logic.equality.substitution
499instantiation530, 548, 611, 531*  ⊢  
  : , :
500theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
501instantiation542, 647, 635, 532, 533, 561, 582, 581  ⊢  
  : , : , : , : , : , :
502instantiation534, 588, 573, 589, 535, 561, 582, 581  ⊢  
  : , : , : , :
503instantiation536, 647, 635, 588, 537, 589, 561, 582, 581, 538*  ⊢  
  : , : , : , : , : , :
504theorem  ⊢  
 proveit.numbers.addition.leftward_commutation
505instantiation603  ⊢  
  : , :
506instantiation648, 627, 539  ⊢  
  : , : , :
507theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
508instantiation542, 647, 635, 588, 543, 589, 561, 548, 611  ⊢  
  : , : , : , : , : , :
509instantiation540, 561, 611, 550  ⊢  
  : , : , :
510theorem  ⊢  
 proveit.logic.equality.equals_reversal
511instantiation542, 588, 635, 647, 589, 543, 548, 611, 541  ⊢  
  : , : , : , : , : , :
512instantiation542, 635, 588, 543, 544, 589, 548, 611, 561, 545  ⊢  
  : , : , : , : , : , :
513theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general_rev
514theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general
515instantiation603  ⊢  
  : , :
516instantiation568  ⊢  
  :
517theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
518instantiation648, 627, 546,  ⊢  
  : , : , :
519theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
520instantiation547, 650  ⊢  
  :
521instantiation580, 581, 548  ⊢  
  : , :
522instantiation549, 561, 550  ⊢  
  : , :
523instantiation648, 552, 551  ⊢  
  : , : , :
524theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
525instantiation648, 552, 553  ⊢  
  : , : , :
526instantiation648, 617, 554  ⊢  
  : , : , :
527instantiation600, 572, 555,  ⊢  
  : , :
528instantiation556, 557, 558,  ⊢  
  : , : , :
529instantiation610, 611, 559,  ⊢  
  : , :
530theorem  ⊢  
 proveit.numbers.negation.distribute_neg_through_binary_sum
531instantiation560, 561  ⊢  
  :
532instantiation603  ⊢  
  : , :
533theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.zero_is_complex
534theorem  ⊢  
 proveit.numbers.addition.elim_zero_any
535instantiation593  ⊢  
  : , : , :
536theorem  ⊢  
 proveit.numbers.addition.association
537instantiation603  ⊢  
  : , :
538instantiation569, 562, 563  ⊢  
  : , : , :
539instantiation648, 630, 564  ⊢  
  : , : , :
540theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_12
541instantiation648, 627, 565  ⊢  
  : , : , :
542theorem  ⊢  
 proveit.numbers.addition.disassociation
543instantiation603  ⊢  
  : , :
544instantiation603  ⊢  
  : , :
545instantiation621, 581  ⊢  
  :
546instantiation648, 630, 566,  ⊢  
  : , : , :
547theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_lower_bound
548instantiation648, 627, 567  ⊢  
  : , : , :
549theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_basic
550instantiation568  ⊢  
  :
551theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
552theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
553theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
554theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.e_is_real_pos
555instantiation569, 570, 571,  ⊢  
  : , : , :
556axiom  ⊢  
 proveit.logic.equality.equals_transitivity
557instantiation587, 647, 573, 588, 575, 589, 572, 601, 602, 591,  ⊢  
  : , : , : , : , : , :
558instantiation587, 588, 635, 573, 589, 574, 575, 611, 592, 601, 602, 591,  ⊢  
  : , : , : , : , : , :
559instantiation621, 576,  ⊢  
  :
560theorem  ⊢  
 proveit.numbers.negation.double_negation
561instantiation648, 627, 577  ⊢  
  : , : , :
562instantiation578, 581, 611, 579  ⊢  
  : , : , :
563instantiation580, 581, 582  ⊢  
  : , :
564instantiation648, 633, 629  ⊢  
  : , : , :
565instantiation648, 630, 583  ⊢  
  : , : , :
566instantiation648, 633, 584,  ⊢  
  : , : , :
567instantiation648, 630, 585  ⊢  
  : , : , :
568axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
569theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
570instantiation600, 586, 591,  ⊢  
  : , :
571instantiation587, 588, 635, 647, 589, 590, 601, 602, 591,  ⊢  
  : , : , : , : , : , :
572instantiation600, 611, 592  ⊢  
  : , :
573theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
574instantiation603  ⊢  
  : , :
575instantiation593  ⊢  
  : , : , :
576instantiation648, 627, 594,  ⊢  
  : , : , :
577instantiation595, 596, 650  ⊢  
  : , : , :
578theorem  ⊢  
 proveit.numbers.addition.subtraction.subtract_from_add_reversed
579theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
580theorem  ⊢  
 proveit.numbers.addition.commutation
581instantiation648, 627, 615  ⊢  
  : , : , :
582instantiation621, 611  ⊢  
  :
583instantiation648, 633, 597  ⊢  
  : , : , :
584instantiation648, 598, 599,  ⊢  
  : , : , :
585instantiation648, 633, 642  ⊢  
  : , : , :
586instantiation600, 601, 602,  ⊢  
  : , :
587theorem  ⊢  
 proveit.numbers.multiplication.disassociation
588axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
589theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
590instantiation603  ⊢  
  : , :
591instantiation648, 627, 604  ⊢  
  : , : , :
592instantiation648, 627, 605  ⊢  
  : , : , :
593theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
594instantiation648, 630, 606,  ⊢  
  : , : , :
595theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
596instantiation607, 608  ⊢  
  : , :
597instantiation641, 645, 609  ⊢  
  : , :
598instantiation638, 643, 645  ⊢  
  : , :
599assumption  ⊢  
600theorem  ⊢  
 proveit.numbers.multiplication.mult_complex_closure_bin
601theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.i_is_complex
602instantiation610, 611, 612,  ⊢  
  : , :
603theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
604instantiation613, 614, 615, 616  ⊢  
  : , : , :
605instantiation648, 617, 618  ⊢  
  : , : , :
606instantiation648, 633, 619,  ⊢  
  : , : , :
607theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
608theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
609instantiation644, 643  ⊢  
  :
610theorem  ⊢  
 proveit.numbers.exponentiation.exp_complex_closure
611instantiation648, 627, 620  ⊢  
  : , : , :
612instantiation621, 622,  ⊢  
  :
613theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_co__is__real
614theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
615instantiation648, 630, 623  ⊢  
  : , : , :
616axiom  ⊢  
 proveit.physics.quantum.QPE._phase_in_interval
617theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real
618theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.pi_is_real_pos
619instantiation648, 624, 625,  ⊢  
  : , : , :
620instantiation648, 630, 626  ⊢  
  : , : , :
621theorem  ⊢  
 proveit.numbers.negation.complex_closure
622instantiation648, 627, 628,  ⊢  
  : , : , :
623instantiation648, 633, 643  ⊢  
  : , : , :
624instantiation638, 629, 640  ⊢  
  : , :
625assumption  ⊢  
626instantiation648, 633, 632  ⊢  
  : , : , :
627theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
628instantiation648, 630, 631,  ⊢  
  : , : , :
629instantiation641, 642, 632  ⊢  
  : , :
630theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
631instantiation648, 633, 634,  ⊢  
  : , : , :
632instantiation648, 646, 635  ⊢  
  : , : , :
633theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
634instantiation648, 636, 637,  ⊢  
  : , : , :
635theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
636instantiation638, 639, 640  ⊢  
  : , :
637assumption  ⊢  
638theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
639instantiation641, 642, 643  ⊢  
  : , :
640theorem  ⊢  
 proveit.numbers.number_sets.integers.zero_is_int
641theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
642instantiation644, 645  ⊢  
  :
643instantiation648, 646, 647  ⊢  
  : , : , :
644theorem  ⊢  
 proveit.numbers.negation.int_closure
645instantiation648, 649, 650  ⊢  
  : , : , :
646theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
647theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
648theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
649theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
650assumption  ⊢  
*equality replacement requirements