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