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