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