logo
In [1]:
import proveit
theory = proveit.Theory() # the theorem's theory
from proveit import m, n, defaults
from proveit.physics.quantum import var_ket_psi
from proveit.physics.quantum.circuits import born_rule_on_register, Qcircuit
from proveit.physics.quantum.QPE import (
    _alpha_m_def, _ket_u, _Psi_ket, _Psi_ket_is_normalized_vec,
    _Psi_output, _psi_t_ket_is_normalized_vec,
    _s, _s_in_nat_pos, _t, _t_in_natural_pos, _u_ket_register)
In [2]:
%proving _outcome_prob
With these allowed/disallowed theorem/theory presumptions (e.g., to avoid circular dependencies), we begin our proof of
_outcome_prob:
(see dependencies)
In [3]:
from proveit.numbers import Mult
Mult.change_simplification_directives(combine_all_exponents=True)
In [4]:
defaults.assumptions = _outcome_prob.conditions
defaults.assumptions:
In [5]:
_alpha_m_def
In [6]:
alpha_m_replacement = _alpha_m_def.instantiate().derive_reversed()
alpha_m_replacement:  ⊢  
In [7]:
born_rule_on_register
In [8]:
born_rule_prob = born_rule_on_register.instantiate({m:_t, n:m, var_ket_psi:_Psi_ket},
                                                   replacements=[alpha_m_replacement])
born_rule_prob:  ⊢  
In [9]:
qcircuit_prob2 = Qcircuit.trivial_expansion_below(born_rule_prob, _ket_u, _s)
qcircuit_prob2:  ⊢  
In [10]:
_Psi_output
In [11]:
qcircuit_prob3 = Qcircuit.concatenation(_Psi_output, qcircuit_prob2)
qcircuit_prob3:  ⊢  
_outcome_prob may now be readily provable (assuming required theorems are usable).  Simply execute "%qed".
In [12]:
%qed
proveit.physics.quantum.QPE._outcome_prob has been proven.
Out[12]:
 step typerequirementsstatement
0generalization1  ⊢  
1instantiation193, 2, 3  ⊢  
  : , : , :
2instantiation207, 4, 5  ⊢  
  : , : , :
3modus ponens6, 7  ⊢  
4instantiation8, 393, 28, 122, 9*  ⊢  
  : , : , :
5instantiation10, 289, 393, 379, 92, 11, 93, 12  ⊢  
  : , : , : , : , : , : , :
6instantiation13, 163, 257, 14, 73, 89, 15*, 16*  ⊢  
  : , : , : , : , : , :
7conjecture  ⊢  
 proveit.physics.quantum.QPE._Psi_output
8conjecture  ⊢  
 proveit.physics.quantum.circuits.born_rule_on_register
9instantiation309, 17  ⊢  
  : , :
10conjecture  ⊢  
 proveit.physics.quantum.circuits.trivial_expansion_below
11instantiation18, 393, 28  ⊢  
  : , :
12instantiation285, 19, 341, 20  ⊢  
  : , : , : , :
13conjecture  ⊢  
 proveit.physics.quantum.circuits.concat_onto_ideal_expt
14instantiation377, 21, 22  ⊢  
  : , : , :
15instantiation355, 23, 24  ⊢  
  : , : , :
16instantiation355, 25, 26  ⊢  
  : , : , :
17instantiation27, 28  ⊢  
  :
18conjecture  ⊢  
 proveit.physics.quantum.algebra.num_ket_in_register_space
19instantiation195, 192  ⊢  
  : , :
20instantiation309, 29  ⊢  
  : , :
21instantiation30, 163, 31, 42, 44, 32*  ⊢  
  : , : , :
22instantiation33, 163, 34, 35, 36, 91, 92, 93  ⊢  
  : , : , : , :
23instantiation368, 37  ⊢  
  : , : , :
24instantiation309, 38  ⊢  
  : , :
25instantiation368, 39  ⊢  
  : , : , :
26instantiation309, 40  ⊢  
  : , :
27axiom  ⊢  
 proveit.physics.quantum.QPE._alpha_m_def
28assumption  ⊢  
29instantiation195, 192  ⊢  
  : , :
30conjecture  ⊢  
 proveit.linear_algebra.tensors.tensor_prod_of_cart_exps_within_cart_exp
31instantiation359  ⊢  
  : , :
32instantiation41, 347, 393, 379  ⊢  
  : , : , :
33conjecture  ⊢  
 proveit.linear_algebra.tensors.tensor_prod_is_in_tensor_prod_space
34instantiation359  ⊢  
  : , :
35instantiation43, 42  ⊢  
  :
36instantiation43, 44  ⊢  
  :
37instantiation47, 289, 45  ⊢  
  : , : , :
38instantiation49, 46  ⊢  
  : , :
39instantiation47, 289, 48  ⊢  
  : , : , :
40instantiation49, 50  ⊢  
  : , :
41conjecture  ⊢  
 proveit.numbers.exponentiation.product_of_posnat_powers
42instantiation51, 391, 192  ⊢  
  : , :
43conjecture  ⊢  
 proveit.linear_algebra.complex_vec_set_is_vec_space
44instantiation51, 391, 194  ⊢  
  : , :
45modus ponens52, 53  ⊢  
46modus ponens54, 55  ⊢  
47conjecture  ⊢  
 proveit.core_expr_types.tuples.tuple_eq_via_elem_eq
48modus ponens56, 57  ⊢  
49conjecture  ⊢  
 proveit.physics.quantum.circuits.prob_eq_via_equiv
50modus ponens58, 59  ⊢  
51conjecture  ⊢  
 proveit.numbers.exponentiation.exp_natpos_closure
52instantiation75, 190, 60, 61, 62, 63, 64, 65, 66, 67  ⊢  
  : , : , : , :
53instantiation82, 190, 68, 69, 70, 71, 72  ⊢  
  : , : , :
54instantiation88, 391, 396, 337, 73, 338  ⊢  
  : , : , : , : , : , : , : , :
55instantiation74, 163, 316, 393, 379, 91, 92, 93, 94, 95, 166, 96, 97, 98, 180, 337, 192, 196, 99, 177*  ⊢  
  : , : , : , : , : , :
56instantiation75, 190, 257, 76, 77, 78, 79, 80, 81  ⊢  
  : , : , : , :
57instantiation82, 190, 83, 84, 85, 86, 87  ⊢  
  : , : , :
58instantiation88, 337, 396, 391, 338, 89  ⊢  
  : , : , : , : , : , : , : , :
59instantiation90, 163, 316, 393, 379, 91, 92, 93, 94, 95, 166, 96, 97, 98, 180, 337, 192, 196, 99, 177*  ⊢  
  : , : , : , : , : , :
60instantiation290, 100, 101  ⊢  
  : , :
61instantiation355, 102, 103  ⊢  
  : , : , :
62instantiation285, 104, 113, 114  ⊢  
  : , : , : , :
63instantiation285, 105, 113, 114  ⊢  
  : , : , : , :
64instantiation285, 106, 135, 119  ⊢  
  : , : , : , :
65instantiation285, 107, 135, 119  ⊢  
  : , : , : , :
66instantiation285, 108, 135, 119  ⊢  
  : , : , : , :
67instantiation285, 109, 135, 119  ⊢  
  : , : , : , :
68instantiation352  ⊢  
  : , : , :
69instantiation352  ⊢  
  : , : , :
70instantiation361  ⊢  
  :
71instantiation361  ⊢  
  :
72instantiation309, 110  ⊢  
  : , :
73instantiation359  ⊢  
  : , :
74conjecture  ⊢  
 proveit.physics.quantum.circuits.output_consolidation
75conjecture  ⊢  
 proveit.physics.quantum.circuits.qcircuit_eq
76instantiation285, 111, 113, 114  ⊢  
  : , : , : , :
77instantiation285, 112, 113, 114  ⊢  
  : , : , : , :
78instantiation285, 115, 135, 119  ⊢  
  : , : , : , :
79instantiation285, 116, 135, 119  ⊢  
  : , : , : , :
80instantiation285, 117, 135, 119  ⊢  
  : , : , : , :
81instantiation285, 118, 135, 119  ⊢  
  : , : , : , :
82conjecture  ⊢  
 proveit.core_expr_types.expr_arrays.varray_eq_via_elem_eq
83instantiation352  ⊢  
  : , : , :
84instantiation352  ⊢  
  : , : , :
85instantiation309, 120  ⊢  
  : , :
86instantiation361  ⊢  
  :
87instantiation361  ⊢  
  :
88conjecture  ⊢  
 proveit.physics.quantum.circuits.circuit_equiv_temporal_sub
89instantiation359  ⊢  
  : , :
90conjecture  ⊢  
 proveit.physics.quantum.circuits.input_consolidation
91instantiation359  ⊢  
  : , :
92instantiation121, 122  ⊢  
  : , :
93axiom  ⊢  
 proveit.physics.quantum.QPE._u_ket_register
94instantiation285, 123, 124, 125  ⊢  
  : , : , : , :
95instantiation309, 126  ⊢  
  : , :
96instantiation309, 127  ⊢  
  : , :
97instantiation285, 128, 129, 130  ⊢  
  : , : , : , :
98instantiation206, 273, 349, 177  ⊢  
  : , : , :
99instantiation131, 376, 132, 133, 134, 135  ⊢  
  : , :
100instantiation193, 393, 224  ⊢  
  : , : , :
101instantiation193, 379, 319  ⊢  
  : , : , :
102instantiation368, 224  ⊢  
  : , : , :
103instantiation368, 319  ⊢  
  : , : , :
104instantiation162, 147, 136, 137, 138, 167, 161, 168, 150, 139*  ⊢  
  : , : , : , :
105instantiation162, 152, 140, 141, 142, 167, 161, 168, 143*  ⊢  
  : , : , : , :
106instantiation162, 163, 144, 332, 316, 167, 161, 224*, 319*  ⊢  
  : , : , : , :
107instantiation162, 163, 145, 165, 166, 167, 168, 224*, 225*  ⊢  
  : , : , : , :
108instantiation195, 196  ⊢  
  : , :
109instantiation162, 163, 146, 165, 166, 167, 168, 224*, 225*  ⊢  
  : , : , : , :
110instantiation170, 171, 172, 173  ⊢  
  : , : , : , : , :
111instantiation162, 147, 148, 149, 216, 150, 167, 161, 151*  ⊢  
  : , : , : , :
112instantiation162, 152, 153, 154, 155, 167, 168, 161, 156*  ⊢  
  : , : , : , :
113instantiation309, 157  ⊢  
  : , :
114instantiation309, 158  ⊢  
  : , :
115instantiation195, 196  ⊢  
  : , :
116instantiation162, 163, 159, 332, 316, 167, 161, 224*, 319*  ⊢  
  : , : , : , :
117instantiation162, 163, 160, 332, 316, 167, 161, 224*, 319*  ⊢  
  : , : , : , :
118instantiation162, 163, 164, 165, 166, 167, 168, 224*, 225*  ⊢  
  : , : , : , :
119instantiation309, 169  ⊢  
  : , :
120instantiation170, 171, 172, 173  ⊢  
  : , : , : , : , :
121theorem  ⊢  
 proveit.logic.booleans.conjunction.left_from_and
122conjecture  ⊢  
 proveit.physics.quantum.QPE._Psi_ket_is_normalized_vec
123instantiation174  ⊢  
  : , : , :
124instantiation361  ⊢  
  :
125instantiation309, 175  ⊢  
  : , :
126instantiation176, 179, 177  ⊢  
  : , : , :
127instantiation178, 179, 180  ⊢  
  : , : , :
128instantiation181  ⊢  
  : , :
129instantiation361  ⊢  
  :
130instantiation309, 182  ⊢  
  : , :
131conjecture  ⊢  
 proveit.logic.booleans.conjunction.and_if_all
132instantiation352  ⊢  
  : , : , :
133instantiation361  ⊢  
  :
134instantiation309, 262  ⊢  
  : , :
135instantiation361  ⊢  
  :
136instantiation243  ⊢  
  : , : , : , : , :
137instantiation243  ⊢  
  : , : , : , : , :
138instantiation243  ⊢  
  : , : , : , : , :
139instantiation355, 183, 184  ⊢  
  : , : , :
140instantiation251  ⊢  
  : , : , : , : , : , :
141instantiation251  ⊢  
  : , : , : , : , : , :
142instantiation251  ⊢  
  : , : , : , : , : , :
143instantiation355, 185, 219  ⊢  
  : , : , :
144instantiation359  ⊢  
  : , :
145instantiation359  ⊢  
  : , :
146instantiation359  ⊢  
  : , :
147conjecture  ⊢  
 proveit.numbers.numerals.decimals.posnat5
148instantiation243  ⊢  
  : , : , : , : , :
149instantiation243  ⊢  
  : , : , : , : , :
150instantiation193, 196, 217  ⊢  
  : , : , :
151instantiation355, 186, 187  ⊢  
  : , : , :
152conjecture  ⊢  
 proveit.numbers.numerals.decimals.posnat6
153instantiation251  ⊢  
  : , : , : , : , : , :
154instantiation251  ⊢  
  : , : , : , : , : , :
155instantiation251  ⊢  
  : , : , : , : , : , :
156instantiation355, 188, 219  ⊢  
  : , : , :
157instantiation328, 396, 391, 337, 316, 338, 308, 350, 354  ⊢  
  : , : , : , : , : , :
158instantiation189, 190, 191, 196  ⊢  
  : , : , :
159instantiation359  ⊢  
  : , :
160instantiation359  ⊢  
  : , :
161instantiation193, 194, 319  ⊢  
  : , : , :
162conjecture  ⊢  
 proveit.core_expr_types.tuples.general_len
163conjecture  ⊢  
 proveit.numbers.numerals.decimals.posnat2
164instantiation359  ⊢  
  : , :
165instantiation359  ⊢  
  : , :
166instantiation359  ⊢  
  : , :
167instantiation193, 192, 224  ⊢  
  : , : , :
168instantiation193, 194, 225  ⊢  
  : , : , :
169instantiation195, 196  ⊢  
  : , :
170conjecture  ⊢  
 proveit.core_expr_types.tuples.merge
171instantiation203, 197, 198  ⊢  
  :
172instantiation203, 199, 200  ⊢  
  :
173instantiation361  ⊢  
  :
174conjecture  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3
175instantiation207, 201, 202  ⊢  
  : , : , :
176conjecture  ⊢  
 proveit.core_expr_types.tuples.partition_front
177instantiation293, 349  ⊢  
  :
178conjecture  ⊢  
 proveit.core_expr_types.tuples.partition_back
179instantiation203, 204, 205  ⊢  
  :
180instantiation206, 349, 347, 369  ⊢  
  : , : , :
181conjecture  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2
182instantiation207, 208, 209  ⊢  
  : , : , :
183instantiation220, 214, 210, 211, 224, 319, 225, 217  ⊢  
  : , : , : , :
184instantiation355, 212, 219  ⊢  
  : , : , :
185instantiation220, 221, 213, 223, 224, 319, 225  ⊢  
  : , : , : , :
186instantiation220, 214, 215, 216, 217, 224, 319  ⊢  
  : , : , : , :
187instantiation355, 218, 219  ⊢  
  : , : , :
188instantiation220, 221, 222, 223, 224, 225, 319  ⊢  
  : , : , : , :
189conjecture  ⊢  
 proveit.core_expr_types.tuples.len_of_ranges_with_repeated_indices_from_1
190conjecture  ⊢  
 proveit.numbers.numerals.decimals.posnat3
191instantiation226, 376  ⊢  
  : , :
192instantiation394, 264, 393  ⊢  
  : , : , :
193theorem  ⊢  
 proveit.logic.equality.sub_left_side_into
194instantiation394, 264, 379  ⊢  
  : , : , :
195conjecture  ⊢  
 proveit.core_expr_types.tuples.range_from1_len
196instantiation394, 264, 257  ⊢  
  : , : , :
197instantiation235, 227, 382  ⊢  
  : , :
198instantiation237, 228  ⊢  
  : , :
199instantiation235, 229, 230  ⊢  
  : , :
200instantiation237, 231  ⊢  
  : , :
201instantiation239, 232  ⊢  
  : , : , :
202instantiation355, 233, 234  ⊢  
  : , : , :
203conjecture  ⊢  
 proveit.numbers.number_sets.integers.nonneg_int_is_natural
204instantiation235, 383, 236  ⊢  
  : , :
205instantiation237, 238  ⊢  
  : , :
206conjecture  ⊢  
 proveit.numbers.addition.subtraction.subtract_from_add
207theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
208instantiation239, 240  ⊢  
  : , : , :
209instantiation355, 241, 242  ⊢  
  : , : , :
210instantiation243  ⊢  
  : , : , : , : , :
211instantiation243  ⊢  
  : , : , : , : , :
212instantiation315, 246, 391, 337, 247, 316, 338, 350, 354  ⊢  
  : , : , : , : , : , :
213instantiation251  ⊢  
  : , : , : , : , : , :
214conjecture  ⊢  
 proveit.numbers.numerals.decimals.nat5
215instantiation243  ⊢  
  : , : , : , : , :
216instantiation243  ⊢  
  : , : , : , : , :
217instantiation355, 244, 245  ⊢  
  : , : , :
218instantiation315, 337, 391, 246, 338, 316, 247, 350, 354  ⊢  
  : , : , : , : , : , :
219instantiation285, 248, 249, 250  ⊢  
  : , : , : , :
220axiom  ⊢  
 proveit.core_expr_types.operations.operands_substitution
221conjecture  ⊢  
 proveit.numbers.numerals.decimals.nat6
222instantiation251  ⊢  
  : , : , : , : , : , :
223instantiation251  ⊢  
  : , : , : , : , : , :
224instantiation342, 349, 350, 343  ⊢  
  : , : , :
225instantiation355, 252, 253  ⊢  
  : , : , :
226conjecture  ⊢  
 proveit.core_expr_types.tuples.range_from1_len_typical_eq
227instantiation394, 256, 255  ⊢  
  : , : , :
228instantiation254, 255  ⊢  
  :
229instantiation394, 256, 257  ⊢  
  : , : , :
230instantiation394, 258, 388  ⊢  
  : , : , :
231instantiation259, 364, 260, 367, 261, 262*, 263*  ⊢  
  : , : , :
232instantiation394, 264, 265  ⊢  
  : , : , :
233instantiation368, 346  ⊢  
  : , : , :
234instantiation331, 337, 391, 396, 338, 266, 347, 273, 349, 267*  ⊢  
  : , : , : , : , : , :
235conjecture  ⊢  
 proveit.numbers.addition.add_int_closure_bin
236instantiation377, 268, 323  ⊢  
  : , : , :
237conjecture  ⊢  
 proveit.numbers.addition.subtraction.nonneg_difference
238instantiation269, 391  ⊢  
  :
239conjecture  ⊢  
 proveit.core_expr_types.tuples.range_len
240instantiation270, 376, 271, 396, 297  ⊢  
  : , :
241instantiation368, 346  ⊢  
  : , : , :
242instantiation331, 337, 391, 396, 338, 272, 349, 273, 274*  ⊢  
  : , : , : , : , : , :
243conjecture  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_5_typical_eq
244instantiation315, 337, 391, 338, 316, 339, 350, 354, 340, 349  ⊢  
  : , : , : , : , : , :
245instantiation275, 391, 337, 316, 338, 350, 354, 349  ⊢  
  : , : , : , : , : , : , : , :
246conjecture  ⊢  
 proveit.numbers.numerals.decimals.nat4
247instantiation276  ⊢  
  : , : , : , :
248instantiation355, 277, 278  ⊢  
  : , : , :
249instantiation331, 337, 376, 338, 279, 281, 350, 354, 280*  ⊢  
  : , : , : , : , : , :
250instantiation331, 396, 376, 337, 281, 338, 282, 354, 283*  ⊢  
  : , : , : , : , : , :
251conjecture  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_6_typical_eq
252instantiation368, 284  ⊢  
  : , : , :
253instantiation285, 286, 287, 288  ⊢  
  : , : , : , :
254conjecture  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_lower_bound
255instantiation290, 393, 289  ⊢  
  : , :
256conjecture  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
257instantiation290, 393, 379  ⊢  
  : , :
258conjecture  ⊢  
 proveit.numbers.number_sets.integers.neg_int_within_int
259conjecture  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
260conjecture  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
261instantiation291, 292  ⊢  
  : , :
262instantiation293, 350  ⊢  
  :
263instantiation309, 294  ⊢  
  : , :
264conjecture  ⊢  
 proveit.numbers.number_sets.natural_numbers.nat_pos_within_nat
265instantiation295, 391, 337, 296, 338, 297, 396, 298  ⊢  
  : , : , : , : , :
266instantiation359  ⊢  
  : , :
267instantiation355, 299, 357  ⊢  
  : , : , :
268instantiation385, 300  ⊢  
  : , :
269conjecture  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_lower_bound
270conjecture  ⊢  
 proveit.numbers.addition.add_nat_closure
271instantiation352  ⊢  
  : , : , :
272instantiation359  ⊢  
  : , :
273conjecture  ⊢  
 proveit.numbers.number_sets.complex_numbers.zero_is_complex
274instantiation355, 301, 369  ⊢  
  : , : , :
275conjecture  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general_rev
276conjecture  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_4_typical_eq
277instantiation303, 396, 376, 302, 350, 354  ⊢  
  : , : , : , : , : , : , :
278instantiation303, 391, 396, 304, 305, 350, 354  ⊢  
  : , : , : , : , : , : , :
279instantiation352  ⊢  
  : , : , :
280instantiation309, 306, 311*  ⊢  
  : , :
281instantiation352  ⊢  
  : , : , :
282instantiation307, 308, 350  ⊢  
  : , :
283instantiation309, 310, 311*  ⊢  
  : , :
284instantiation312, 350, 349  ⊢  
  : , :
285conjecture  ⊢  
 proveit.logic.equality.four_chain_transitivity
286instantiation315, 337, 391, 338, 316, 313, 350, 354, 314, 349  ⊢  
  : , : , : , : , : , :
287instantiation315, 391, 396, 316, 317, 350, 354, 335, 340, 349  ⊢  
  : , : , : , : , : , :
288instantiation355, 318, 319  ⊢  
  : , : , :
289conjecture  ⊢  
 proveit.numbers.numerals.decimals.posnat1
290conjecture  ⊢  
 proveit.numbers.addition.add_nat_pos_closure_bin
291conjecture  ⊢  
 proveit.numbers.ordering.relax_less
292instantiation320, 379  ⊢  
  :
293conjecture  ⊢  
 proveit.numbers.addition.elim_zero_left
294instantiation321, 350, 354  ⊢  
  : , :
295conjecture  ⊢  
 proveit.numbers.addition.add_nat_pos_from_nonneg
296instantiation359  ⊢  
  : , :
297instantiation377, 322, 323  ⊢  
  : , : , :
298conjecture  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
299instantiation368, 324  ⊢  
  : , : , :
300conjecture  ⊢  
 proveit.numbers.number_sets.integers.zero_set_within_int
301instantiation368, 325  ⊢  
  : , : , :
302instantiation352  ⊢  
  : , : , :
303conjecture  ⊢  
 proveit.numbers.addition.leftward_commutation
304instantiation359  ⊢  
  : , :
305instantiation359  ⊢  
  : , :
306instantiation328, 337, 376, 396, 338, 329, 349, 350, 326*  ⊢  
  : , : , : , : , : , :
307conjecture  ⊢  
 proveit.numbers.multiplication.mult_complex_closure_bin
308instantiation394, 366, 327  ⊢  
  : , : , :
309theorem  ⊢  
 proveit.logic.equality.equals_reversal
310instantiation328, 337, 376, 396, 338, 329, 349, 354, 330*  ⊢  
  : , : , : , : , : , :
311instantiation331, 337, 391, 396, 338, 332, 349, 333*  ⊢  
  : , : , : , : , : , :
312conjecture  ⊢  
 proveit.numbers.negation.distribute_neg_through_binary_sum
313instantiation359  ⊢  
  : , :
314instantiation334, 335, 340  ⊢  
  : , :
315conjecture  ⊢  
 proveit.numbers.addition.disassociation
316instantiation359  ⊢  
  : , :
317instantiation359  ⊢  
  : , :
318instantiation336, 337, 396, 391, 338, 339, 350, 354, 340, 349, 341  ⊢  
  : , : , : , : , : , : , : , :
319instantiation342, 349, 354, 343  ⊢  
  : , : , :
320conjecture  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
321conjecture  ⊢  
 proveit.numbers.addition.commutation
322instantiation385, 344  ⊢  
  : , :
323instantiation345, 346  ⊢  
  : , :
324instantiation348, 347  ⊢  
  :
325instantiation348, 349  ⊢  
  :
326instantiation353, 350  ⊢  
  :
327instantiation394, 374, 351  ⊢  
  : , : , :
328conjecture  ⊢  
 proveit.numbers.multiplication.distribute_through_sum
329instantiation352  ⊢  
  : , : , :
330instantiation353, 354  ⊢  
  :
331conjecture  ⊢  
 proveit.numbers.addition.association
332instantiation359  ⊢  
  : , :
333instantiation355, 356, 357  ⊢  
  : , : , :
334conjecture  ⊢  
 proveit.numbers.addition.add_complex_closure_bin
335instantiation394, 366, 358  ⊢  
  : , : , :
336conjecture  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general
337axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
338conjecture  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
339instantiation359  ⊢  
  : , :
340instantiation394, 366, 360  ⊢  
  : , : , :
341instantiation361  ⊢  
  :
342conjecture  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
343instantiation361  ⊢  
  :
344conjecture  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_set_within_nat
345conjecture  ⊢  
 proveit.logic.sets.enumeration.fold_singleton
346conjecture  ⊢  
 proveit.numbers.negation.negated_zero
347instantiation394, 366, 362  ⊢  
  : , : , :
348conjecture  ⊢  
 proveit.numbers.addition.elim_zero_right
349instantiation394, 366, 363  ⊢  
  : , : , :
350instantiation394, 366, 364  ⊢  
  : , : , :
351instantiation394, 384, 365  ⊢  
  : , : , :
352conjecture  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
353conjecture  ⊢  
 proveit.numbers.multiplication.elim_one_left
354instantiation394, 366, 367  ⊢  
  : , : , :
355axiom  ⊢  
 proveit.logic.equality.equals_transitivity
356instantiation368, 369  ⊢  
  : , : , :
357conjecture  ⊢  
 proveit.numbers.numerals.decimals.add_2_1
358instantiation394, 370, 371  ⊢  
  : , : , :
359conjecture  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
360instantiation394, 374, 372  ⊢  
  : , : , :
361axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
362instantiation394, 374, 373  ⊢  
  : , : , :
363instantiation394, 374, 375  ⊢  
  : , : , :
364instantiation377, 378, 393  ⊢  
  : , : , :
365instantiation394, 395, 376  ⊢  
  : , : , :
366conjecture  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
367instantiation377, 378, 379  ⊢  
  : , : , :
368axiom  ⊢  
 proveit.logic.equality.substitution
369conjecture  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
370conjecture  ⊢  
 proveit.numbers.number_sets.real_numbers.real_neg_within_real
371instantiation394, 380, 381  ⊢  
  : , : , :
372instantiation394, 384, 382  ⊢  
  : , : , :
373instantiation394, 384, 383  ⊢  
  : , : , :
374conjecture  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
375instantiation394, 384, 390  ⊢  
  : , : , :
376conjecture  ⊢  
 proveit.numbers.numerals.decimals.nat3
377theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
378instantiation385, 386  ⊢  
  : , :
379axiom  ⊢  
 proveit.physics.quantum.QPE._s_in_nat_pos
380conjecture  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_neg_within_real_neg
381instantiation394, 387, 388  ⊢  
  : , : , :
382instantiation389, 390  ⊢  
  :
383instantiation394, 395, 391  ⊢  
  : , : , :
384conjecture  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
385theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
386conjecture  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
387conjecture  ⊢  
 proveit.numbers.number_sets.rational_numbers.neg_int_within_rational_neg
388instantiation392, 393  ⊢  
  :
389conjecture  ⊢  
 proveit.numbers.negation.int_closure
390instantiation394, 395, 396  ⊢  
  : , : , :
391conjecture  ⊢  
 proveit.numbers.numerals.decimals.nat2
392conjecture  ⊢  
 proveit.numbers.negation.int_neg_closure
393axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
394theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
395conjecture  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
396theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
*equality replacement requirements