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