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  ⊢  
  : , : , :
1reference170  ⊢  
2instantiation120, 4  ⊢  
  : , : , :
3instantiation111, 5  ⊢  
  : , :
4instantiation6, 69, 7, 20, 8  ⊢  
  : , : , : , :
5instantiation120, 9, 10*  ⊢  
  : , : , :
6theorem  ⊢  
 proveit.core_expr_types.operations.operands_substitution_via_tuple
7instantiation122, 11, 164, 36  ⊢  
  : , : , : , :
8instantiation12, 13, 14  ⊢  
  : , : , : , :
9instantiation15, 243  ⊢  
  :
10instantiation16, 193, 65, 240, 194, 49, 17, 18, 19, 20, 21, 22  ⊢  
  : , : , : , : , : , : , : , : , : , :
11instantiation23, 167, 24, 25, 26, 27, 28, 29*  ⊢  
  : , : , : , :
12theorem  ⊢  
 proveit.core_expr_types.tuples.merge_front
13instantiation30, 193, 80  ⊢  
  : , :
14instantiation111, 31  ⊢  
  : , :
15axiom  ⊢  
 proveit.physics.quantum.QPE._psi_t_def
16theorem  ⊢  
 proveit.linear_algebra.tensors.tensor_prod_disassociation
17instantiation122, 32, 164, 36  ⊢  
  : , : , : , :
18instantiation33, 232, 233, 117, 52  ⊢  
  : , : , :
19instantiation134, 34  ⊢  
  :
20instantiation122, 35, 164, 36  ⊢  
  : , : , : , :
21modus ponens37, 38  ⊢  
22axiom  ⊢  
 proveit.physics.quantum.QPE._u_ket_register
23theorem  ⊢  
 proveit.core_expr_types.tuples.general_len
24instantiation204  ⊢  
  : , :
25instantiation204  ⊢  
  : , :
26instantiation204  ⊢  
  : , :
27instantiation39, 240, 59  ⊢  
  : , : , :
28instantiation181, 80, 40  ⊢  
  : , : , :
29instantiation170, 41, 42  ⊢  
  : , : , :
30theorem  ⊢  
 proveit.numbers.addition.add_nat_closure_bin
31instantiation170, 43, 44  ⊢  
  : , : , :
32instantiation181, 45, 49  ⊢  
  : , : , :
33theorem  ⊢  
 proveit.logic.booleans.conjunction.redundant_conjunction_general
34instantiation46, 226, 47  ⊢  
  : , :
35instantiation181, 48, 49  ⊢  
  : , : , :
36instantiation111, 50  ⊢  
  : , :
37instantiation51, 232, 233, 52  ⊢  
  : , : , : , :
38generalization53  ⊢  
39theorem  ⊢  
 proveit.logic.equality.sub_left_side_into
40instantiation122, 81, 54, 55  ⊢  
  : , : , : , :
41instantiation56, 226, 57, 58, 59, 76  ⊢  
  : , : , : , :
42instantiation170, 60, 61  ⊢  
  : , : , :
43instantiation139, 193, 226, 240, 194, 128, 161, 176  ⊢  
  : , : , : , : , : , :
44instantiation144, 240, 226, 193, 62, 194, 161, 176, 174*  ⊢  
  : , : , : , : , : , :
45instantiation64, 65  ⊢  
  : , : , :
46theorem  ⊢  
 proveit.numbers.exponentiation.exp_natpos_closure
47instantiation241, 85, 63  ⊢  
  : , : , :
48instantiation64, 65  ⊢  
  : , : , :
49instantiation170, 66, 67  ⊢  
  : , : , :
50instantiation68, 69  ⊢  
  : , :
51theorem  ⊢  
 proveit.logic.booleans.conjunction.conjunction_from_quantification
52instantiation147, 70, 211, 179, 71, 72*, 73*  ⊢  
  : , : , :
53instantiation116, 117, 74, 75,  ⊢  
  : , : , : , :
54instantiation180  ⊢  
  :
55instantiation111, 76  ⊢  
  : , :
56axiom  ⊢  
 proveit.core_expr_types.operations.operands_substitution
57instantiation204  ⊢  
  : , :
58instantiation204  ⊢  
  : , :
59instantiation129, 176, 107  ⊢  
  : , : , :
60instantiation139, 240, 226, 193, 103, 194, 176, 163, 105  ⊢  
  : , : , : , : , : , :
61instantiation77, 176, 163, 107  ⊢  
  : , : , :
62instantiation204  ⊢  
  : , :
63axiom  ⊢  
 proveit.physics.quantum.QPE._s_in_nat_pos
64theorem  ⊢  
 proveit.core_expr_types.tuples.range_len
65instantiation78, 185, 79, 193, 80, 240  ⊢  
  : , :
66instantiation120, 81  ⊢  
  : , : , :
67instantiation122, 82, 83, 84  ⊢  
  : , : , : , :
68theorem  ⊢  
 proveit.core_expr_types.tuples.range_from1_len
69instantiation241, 85, 243  ⊢  
  : , : , :
70instantiation241, 224, 86  ⊢  
  : , : , :
71instantiation87, 88  ⊢  
  : , :
72instantiation170, 89, 90  ⊢  
  : , : , :
73instantiation122, 91, 107, 92  ⊢  
  : , : , : , :
74instantiation93, 176, 94, 95  ⊢  
  : , :
75instantiation96, 117, 97, 98,  ⊢  
  : , : , : , :
76instantiation170, 99, 100  ⊢  
  : , : , :
77theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
78theorem  ⊢  
 proveit.numbers.addition.add_nat_closure
79instantiation198  ⊢  
  : , : , :
80instantiation101, 102  ⊢  
  :
81instantiation137, 161, 176, 138*  ⊢  
  : , :
82instantiation139, 240, 226, 103, 141, 163, 105, 176  ⊢  
  : , : , : , : , : , :
83instantiation142, 193, 185, 194, 104, 163, 105, 176  ⊢  
  : , : , : , :
84instantiation106, 176, 163, 107  ⊢  
  : , : , :
85theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nat_pos_within_nat
86instantiation241, 227, 232  ⊢  
  : , : , :
87theorem  ⊢  
 proveit.numbers.ordering.relax_less
88instantiation108, 243  ⊢  
  :
89instantiation139, 240, 226, 193, 128, 194, 141, 161, 176  ⊢  
  : , : , : , : , : , :
90instantiation142, 193, 226, 194, 128, 161, 176  ⊢  
  : , : , : , :
91instantiation170, 109, 110  ⊢  
  : , : , :
92instantiation111, 112  ⊢  
  : , :
93theorem  ⊢  
 proveit.numbers.division.div_complex_closure
94instantiation113, 208  ⊢  
  :
95instantiation114, 133, 115  ⊢  
  : , :
96theorem  ⊢  
 proveit.linear_algebra.addition.binary_closure
97theorem  ⊢  
 proveit.physics.quantum.algebra.ket_zero_in_qubit_space
98instantiation116, 117, 118, 119,  ⊢  
  : , : , : , :
99instantiation120, 121  ⊢  
  : , : , :
100instantiation122, 123, 124, 125  ⊢  
  : , : , : , :
101theorem  ⊢  
 proveit.numbers.negation.nat_closure
102instantiation126, 232, 127  ⊢  
  :
103instantiation204  ⊢  
  : , :
104instantiation198  ⊢  
  : , : , :
105instantiation217, 176  ⊢  
  :
106theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
107instantiation180  ⊢  
  :
108theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
109instantiation139, 240, 226, 193, 128, 194, 163, 161, 176  ⊢  
  : , : , : , : , : , :
110instantiation129, 163, 176, 164  ⊢  
  : , : , :
111theorem  ⊢  
 proveit.logic.equality.equals_reversal
112instantiation130, 176  ⊢  
  :
113theorem  ⊢  
 proveit.numbers.exponentiation.sqrt_complex_closure
114theorem  ⊢  
 proveit.numbers.exponentiation.exp_rational_non_zero__not_zero
115instantiation131, 132, 133  ⊢  
  : , :
116theorem  ⊢  
 proveit.linear_algebra.scalar_multiplication.scalar_mult_closure
117instantiation134, 167  ⊢  
  :
118instantiation207, 135, 136,  ⊢  
  : , :
119theorem  ⊢  
 proveit.physics.quantum.algebra.ket_one_in_qubit_space
120axiom  ⊢  
 proveit.logic.equality.substitution
121instantiation137, 161, 208, 138*  ⊢  
  : , :
122theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
123instantiation139, 240, 226, 140, 141, 163, 177, 176  ⊢  
  : , : , : , : , : , :
124instantiation142, 193, 185, 194, 143, 163, 177, 176  ⊢  
  : , : , : , :
125instantiation144, 240, 226, 193, 145, 194, 163, 177, 176, 146*  ⊢  
  : , : , : , : , : , :
126theorem  ⊢  
 proveit.numbers.number_sets.integers.nonpos_int_is_int_nonpos
127instantiation147, 178, 212, 179, 148, 149*, 150*  ⊢  
  : , : , :
128instantiation204  ⊢  
  : , :
129theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_12
130theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
131theorem  ⊢  
 proveit.numbers.division.div_rational_nonzero_closure
132instantiation241, 152, 151  ⊢  
  : , : , :
133instantiation241, 152, 153  ⊢  
  : , : , :
134theorem  ⊢  
 proveit.linear_algebra.complex_vec_set_is_vec_space
135instantiation241, 221, 154  ⊢  
  : , : , :
136instantiation181, 155, 156,  ⊢  
  : , : , :
137theorem  ⊢  
 proveit.numbers.negation.distribute_neg_through_binary_sum
138instantiation157, 163  ⊢  
  :
139theorem  ⊢  
 proveit.numbers.addition.disassociation
140instantiation204  ⊢  
  : , :
141theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.zero_is_complex
142theorem  ⊢  
 proveit.numbers.addition.elim_zero_any
143instantiation198  ⊢  
  : , : , :
144theorem  ⊢  
 proveit.numbers.addition.association
145instantiation204  ⊢  
  : , :
146instantiation181, 158, 159  ⊢  
  : , : , :
147theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
148instantiation160, 243  ⊢  
  :
149instantiation175, 176, 161  ⊢  
  : , :
150instantiation162, 163, 164  ⊢  
  : , :
151instantiation241, 166, 165  ⊢  
  : , : , :
152theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
153instantiation241, 166, 167  ⊢  
  : , : , :
154instantiation241, 214, 168  ⊢  
  : , : , :
155instantiation201, 184, 169,  ⊢  
  : , :
156instantiation170, 171, 172,  ⊢  
  : , : , :
157theorem  ⊢  
 proveit.numbers.negation.double_negation
158instantiation173, 176, 208, 174  ⊢  
  : , : , :
159instantiation175, 176, 177  ⊢  
  : , :
160theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_lower_bound
161instantiation241, 221, 178  ⊢  
  : , : , :
162theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_basic
163instantiation241, 221, 179  ⊢  
  : , : , :
164instantiation180  ⊢  
  :
165theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
166theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
167theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
168theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.e_is_real_pos
169instantiation181, 182, 183,  ⊢  
  : , : , :
170axiom  ⊢  
 proveit.logic.equality.equals_transitivity
171instantiation192, 240, 185, 193, 187, 194, 184, 202, 203, 196,  ⊢  
  : , : , : , : , : , :
172instantiation192, 193, 226, 185, 194, 186, 187, 208, 197, 202, 203, 196,  ⊢  
  : , : , : , : , : , :
173theorem  ⊢  
 proveit.numbers.addition.subtraction.subtract_from_add_reversed
174theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
175theorem  ⊢  
 proveit.numbers.addition.commutation
176instantiation241, 221, 212  ⊢  
  : , : , :
177instantiation217, 208  ⊢  
  :
178instantiation241, 224, 188  ⊢  
  : , : , :
179instantiation189, 190, 243  ⊢  
  : , : , :
180axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
181theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
182instantiation201, 191, 196,  ⊢  
  : , :
183instantiation192, 193, 226, 240, 194, 195, 202, 203, 196,  ⊢  
  : , : , : , : , : , :
184instantiation201, 208, 197  ⊢  
  : , :
185theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
186instantiation204  ⊢  
  : , :
187instantiation198  ⊢  
  : , : , :
188instantiation241, 227, 235  ⊢  
  : , : , :
189theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
190instantiation199, 200  ⊢  
  : , :
191instantiation201, 202, 203,  ⊢  
  : , :
192theorem  ⊢  
 proveit.numbers.multiplication.disassociation
193axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
194theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
195instantiation204  ⊢  
  : , :
196instantiation241, 221, 205  ⊢  
  : , : , :
197instantiation241, 221, 206  ⊢  
  : , : , :
198theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
199theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
200theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
201theorem  ⊢  
 proveit.numbers.multiplication.mult_complex_closure_bin
202theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.i_is_complex
203instantiation207, 208, 209,  ⊢  
  : , :
204theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
205instantiation210, 211, 212, 213  ⊢  
  : , : , :
206instantiation241, 214, 215  ⊢  
  : , : , :
207theorem  ⊢  
 proveit.numbers.exponentiation.exp_complex_closure
208instantiation241, 221, 216  ⊢  
  : , : , :
209instantiation217, 218,  ⊢  
  :
210theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_co__is__real
211theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
212instantiation241, 224, 219  ⊢  
  : , : , :
213axiom  ⊢  
 proveit.physics.quantum.QPE._phase_in_interval
214theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real
215theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.pi_is_real_pos
216instantiation241, 224, 220  ⊢  
  : , : , :
217theorem  ⊢  
 proveit.numbers.negation.complex_closure
218instantiation241, 221, 222,  ⊢  
  : , : , :
219instantiation241, 227, 236  ⊢  
  : , : , :
220instantiation241, 227, 223  ⊢  
  : , : , :
221theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
222instantiation241, 224, 225,  ⊢  
  : , : , :
223instantiation241, 239, 226  ⊢  
  : , : , :
224theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
225instantiation241, 227, 228,  ⊢  
  : , : , :
226theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
227theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
228instantiation241, 229, 230,  ⊢  
  : , : , :
229instantiation231, 232, 233  ⊢  
  : , :
230assumption  ⊢  
231theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
232instantiation234, 235, 236  ⊢  
  : , :
233theorem  ⊢  
 proveit.numbers.number_sets.integers.zero_is_int
234theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
235instantiation237, 238  ⊢  
  :
236instantiation241, 239, 240  ⊢  
  : , : , :
237theorem  ⊢  
 proveit.numbers.negation.int_closure
238instantiation241, 242, 243  ⊢  
  : , : , :
239theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
240theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
241theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
242theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
243assumption  ⊢  
*equality replacement requirements