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*  ⊢  
  : , : , : , :
1theorem  ⊢  
 proveit.logic.equality.sub_in_right_operands_via_tuple
2reference48  ⊢  
3instantiation96, 8, 9, 12  ⊢  
  : , : , : , :
4instantiation96, 10, 11, 12  ⊢  
  : , : , : , :
5instantiation13, 64, 14  ⊢  
  :
6instantiation15, 16, 110*  ⊢  
  : , : , :
7instantiation17, 78, 203, 67, 204, 54, 18, 131, 19, 20, 21, 22  ⊢  
  : , : , : , : , : , : , : , : , : , :
8instantiation189, 23, 24  ⊢  
  : , : , :
9instantiation187  ⊢  
  :
10instantiation25, 178, 26, 27, 28, 29, 67, 47*, 54*  ⊢  
  : , : , : , :
11instantiation125, 30  ⊢  
  : , :
12instantiation125, 31  ⊢  
  : , :
13axiom  ⊢  
 proveit.physics.quantum.QPE._psi_t_def
14instantiation181, 32, 33  ⊢  
  : , : , :
15theorem  ⊢  
 proveit.core_expr_types.tuples.partition_front
16instantiation34, 203, 62  ⊢  
  : , :
17theorem  ⊢  
 proveit.linear_algebra.tensors.factor_scalar_from_tensor_prod
18instantiation96, 35, 172, 38  ⊢  
  : , : , : , :
19instantiation36, 241, 242, 131, 59  ⊢  
  : , : , :
20instantiation96, 37, 172, 38  ⊢  
  : , : , : , :
21instantiation189, 39, 40  ⊢  
  : , : , :
22modus ponens41, 42  ⊢  
23instantiation66, 43  ⊢  
  : , : , :
24instantiation181, 44, 45  ⊢  
  : , : , :
25theorem  ⊢  
 proveit.core_expr_types.tuples.general_len
26instantiation215  ⊢  
  : , :
27instantiation215  ⊢  
  : , :
28instantiation215  ⊢  
  : , :
29instantiation46, 249, 47  ⊢  
  : , : , :
30instantiation167, 171, 168  ⊢  
  : , :
31instantiation70, 48  ⊢  
  : , :
32instantiation118, 49  ⊢  
  : , : , :
33instantiation181, 50, 51  ⊢  
  : , : , :
34theorem  ⊢  
 proveit.numbers.addition.add_nat_closure_bin
35instantiation189, 52, 54  ⊢  
  : , : , :
36theorem  ⊢  
 proveit.logic.booleans.conjunction.redundant_conjunction_general
37instantiation189, 53, 54  ⊢  
  : , : , :
38instantiation125, 55  ⊢  
  : , :
39instantiation102, 131, 103, 56  ⊢  
  : , : , : , :
40instantiation118, 57  ⊢  
  : , : , :
41instantiation58, 241, 242, 59  ⊢  
  : , : , : , :
42generalization60  ⊢  
43instantiation82, 193, 61, 203, 62, 249  ⊢  
  : , :
44instantiation118, 110  ⊢  
  : , : , :
45instantiation122, 203, 235, 204, 63, 171, 168  ⊢  
  : , : , : , :
46theorem  ⊢  
 proveit.logic.equality.sub_left_side_into
47instantiation145, 168, 115  ⊢  
  : , : , :
48instantiation250, 225, 64  ⊢  
  : , : , :
49instantiation109, 171, 168  ⊢  
  : , :
50instantiation143, 203, 235, 249, 204, 65, 169, 113, 168  ⊢  
  : , : , : , : , : , :
51instantiation114, 168, 169, 115  ⊢  
  : , : , :
52instantiation66, 67  ⊢  
  : , : , :
53instantiation66, 67  ⊢  
  : , : , :
54instantiation181, 68, 69  ⊢  
  : , : , :
55instantiation70, 219  ⊢  
  : , :
56instantiation130, 131, 71, 133  ⊢  
  : , : , : , :
57instantiation125, 72  ⊢  
  : , :
58theorem  ⊢  
 proveit.logic.booleans.conjunction.conjunction_from_quantification
59instantiation153, 73, 74, 186, 75, 76*, 77*  ⊢  
  : , : , :
60instantiation130, 131, 78, 79,  ⊢  
  : , : , : , :
61instantiation208  ⊢  
  : , : , :
62instantiation250, 225, 80  ⊢  
  : , : , :
63instantiation215  ⊢  
  : , :
64instantiation81, 252, 176  ⊢  
  : , :
65instantiation215  ⊢  
  : , :
66theorem  ⊢  
 proveit.core_expr_types.tuples.range_len
67instantiation82, 193, 83, 203, 84, 249  ⊢  
  : , :
68instantiation118, 85  ⊢  
  : , : , :
69instantiation96, 86, 87, 88  ⊢  
  : , : , : , :
70theorem  ⊢  
 proveit.core_expr_types.tuples.range_from1_len
71instantiation220, 151, 89  ⊢  
  : , :
72instantiation118, 90  ⊢  
  : , : , :
73instantiation250, 233, 91  ⊢  
  : , : , :
74theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
75instantiation92, 93  ⊢  
  : , :
76instantiation181, 94, 95  ⊢  
  : , : , :
77instantiation96, 97, 115, 98  ⊢  
  : , : , : , :
78instantiation99, 168, 100, 101  ⊢  
  : , :
79instantiation102, 131, 103, 104,  ⊢  
  : , : , : , :
80instantiation105, 106  ⊢  
  :
81theorem  ⊢  
 proveit.numbers.addition.add_nat_pos_closure_bin
82theorem  ⊢  
 proveit.numbers.addition.add_nat_closure
83instantiation208  ⊢  
  : , : , :
84instantiation107, 108  ⊢  
  :
85instantiation109, 169, 168, 110*  ⊢  
  : , :
86instantiation143, 249, 235, 111, 121, 171, 113, 168  ⊢  
  : , : , : , : , : , :
87instantiation122, 203, 193, 204, 112, 171, 113, 168  ⊢  
  : , : , : , :
88instantiation114, 168, 171, 115  ⊢  
  : , : , :
89instantiation189, 116, 117  ⊢  
  : , : , :
90instantiation118, 119  ⊢  
  : , : , :
91instantiation250, 236, 241  ⊢  
  : , : , :
92theorem  ⊢  
 proveit.numbers.ordering.relax_less
93instantiation120, 252  ⊢  
  :
94instantiation143, 249, 235, 203, 144, 204, 121, 169, 168  ⊢  
  : , : , : , : , : , :
95instantiation122, 203, 235, 204, 144, 169, 168  ⊢  
  : , : , : , :
96theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
97instantiation181, 123, 124  ⊢  
  : , : , :
98instantiation125, 126  ⊢  
  : , :
99theorem  ⊢  
 proveit.numbers.division.div_complex_closure
100instantiation127, 221  ⊢  
  :
101instantiation128, 149, 129  ⊢  
  : , :
102theorem  ⊢  
 proveit.linear_algebra.addition.binary_closure
103theorem  ⊢  
 proveit.physics.quantum.algebra.ket_zero_in_qubit_space
104instantiation130, 131, 132, 133,  ⊢  
  : , : , : , :
105theorem  ⊢  
 proveit.numbers.negation.nat_pos_closure
106instantiation134, 252  ⊢  
  :
107theorem  ⊢  
 proveit.numbers.negation.nat_closure
108instantiation135, 241, 136  ⊢  
  :
109theorem  ⊢  
 proveit.numbers.negation.distribute_neg_through_binary_sum
110instantiation137, 171  ⊢  
  :
111instantiation215  ⊢  
  : , :
112instantiation208  ⊢  
  : , : , :
113instantiation227, 168  ⊢  
  :
114theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
115instantiation187  ⊢  
  :
116instantiation212, 192, 138  ⊢  
  : , :
117instantiation181, 139, 140  ⊢  
  : , : , :
118axiom  ⊢  
 proveit.logic.equality.substitution
119instantiation141, 193, 249, 203, 142, 204, 221, 207, 213, 175, 206  ⊢  
  : , : , : , : , : , : , :
120theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
121theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.zero_is_complex
122theorem  ⊢  
 proveit.numbers.addition.elim_zero_any
123instantiation143, 249, 235, 203, 144, 204, 171, 169, 168  ⊢  
  : , : , : , : , : , :
124instantiation145, 171, 168, 172  ⊢  
  : , : , :
125theorem  ⊢  
 proveit.logic.equality.equals_reversal
126instantiation146, 168  ⊢  
  :
127theorem  ⊢  
 proveit.numbers.exponentiation.sqrt_complex_closure
128theorem  ⊢  
 proveit.numbers.exponentiation.exp_rational_non_zero__not_zero
129instantiation147, 148, 149  ⊢  
  : , :
130theorem  ⊢  
 proveit.linear_algebra.scalar_multiplication.scalar_mult_closure
131instantiation150, 178  ⊢  
  :
132instantiation220, 151, 152,  ⊢  
  : , :
133theorem  ⊢  
 proveit.physics.quantum.algebra.ket_one_in_qubit_space
134theorem  ⊢  
 proveit.numbers.negation.int_neg_closure
135theorem  ⊢  
 proveit.numbers.number_sets.integers.nonpos_int_is_int_nonpos
136instantiation153, 185, 184, 186, 154, 155*, 156*  ⊢  
  : , : , :
137theorem  ⊢  
 proveit.numbers.negation.double_negation
138instantiation189, 157, 158  ⊢  
  : , : , :
139instantiation202, 249, 193, 203, 159, 204, 192, 213, 206, 175  ⊢  
  : , : , : , : , : , :
140instantiation202, 203, 235, 193, 204, 194, 159, 221, 207, 213, 206, 175  ⊢  
  : , : , : , : , : , :
141theorem  ⊢  
 proveit.numbers.multiplication.leftward_commutation
142instantiation208  ⊢  
  : , : , :
143theorem  ⊢  
 proveit.numbers.addition.disassociation
144instantiation215  ⊢  
  : , :
145theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_12
146theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
147theorem  ⊢  
 proveit.numbers.division.div_rational_nonzero_closure
148instantiation250, 161, 160  ⊢  
  : , : , :
149instantiation250, 161, 162  ⊢  
  : , : , :
150theorem  ⊢  
 proveit.linear_algebra.complex_vec_set_is_vec_space
151instantiation250, 230, 163  ⊢  
  : , : , :
152instantiation189, 164, 165,  ⊢  
  : , : , :
153theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
154instantiation166, 252  ⊢  
  :
155instantiation167, 168, 169  ⊢  
  : , :
156instantiation170, 171, 172  ⊢  
  : , :
157instantiation212, 173, 175  ⊢  
  : , :
158instantiation202, 203, 235, 249, 204, 174, 213, 206, 175  ⊢  
  : , : , : , : , : , :
159instantiation208  ⊢  
  : , : , :
160instantiation250, 177, 176  ⊢  
  : , : , :
161theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
162instantiation250, 177, 178  ⊢  
  : , : , :
163instantiation250, 223, 179  ⊢  
  : , : , :
164instantiation212, 192, 180,  ⊢  
  : , :
165instantiation181, 182, 183,  ⊢  
  : , : , :
166theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_lower_bound
167theorem  ⊢  
 proveit.numbers.addition.commutation
168instantiation250, 230, 184  ⊢  
  : , : , :
169instantiation250, 230, 185  ⊢  
  : , : , :
170theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_basic
171instantiation250, 230, 186  ⊢  
  : , : , :
172instantiation187  ⊢  
  :
173instantiation212, 213, 206  ⊢  
  : , :
174instantiation215  ⊢  
  : , :
175instantiation250, 230, 188  ⊢  
  : , : , :
176theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
177theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
178theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
179theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.e_is_real_pos
180instantiation189, 190, 191,  ⊢  
  : , : , :
181axiom  ⊢  
 proveit.logic.equality.equals_transitivity
182instantiation202, 249, 193, 203, 195, 204, 192, 213, 214, 206,  ⊢  
  : , : , : , : , : , :
183instantiation202, 203, 235, 193, 204, 194, 195, 221, 207, 213, 214, 206,  ⊢  
  : , : , : , : , : , :
184instantiation250, 233, 196  ⊢  
  : , : , :
185instantiation250, 233, 197  ⊢  
  : , : , :
186instantiation198, 199, 252  ⊢  
  : , : , :
187axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
188instantiation250, 233, 200  ⊢  
  : , : , :
189theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
190instantiation212, 201, 206,  ⊢  
  : , :
191instantiation202, 203, 235, 249, 204, 205, 213, 214, 206,  ⊢  
  : , : , : , : , : , :
192instantiation212, 221, 207  ⊢  
  : , :
193theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
194instantiation215  ⊢  
  : , :
195instantiation208  ⊢  
  : , : , :
196instantiation250, 236, 245  ⊢  
  : , : , :
197instantiation250, 236, 244  ⊢  
  : , : , :
198theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
199instantiation209, 210  ⊢  
  : , :
200instantiation250, 236, 211  ⊢  
  : , : , :
201instantiation212, 213, 214,  ⊢  
  : , :
202theorem  ⊢  
 proveit.numbers.multiplication.disassociation
203axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
204theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
205instantiation215  ⊢  
  : , :
206instantiation250, 230, 216  ⊢  
  : , : , :
207instantiation250, 230, 217  ⊢  
  : , : , :
208theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
209theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
210theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
211instantiation218, 232, 219  ⊢  
  : , :
212theorem  ⊢  
 proveit.numbers.multiplication.mult_complex_closure_bin
213theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.i_is_complex
214instantiation220, 221, 222,  ⊢  
  : , :
215theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
216theorem  ⊢  
 proveit.physics.quantum.QPE._phase_is_real
217instantiation250, 223, 224  ⊢  
  : , : , :
218theorem  ⊢  
 proveit.numbers.exponentiation.exp_int_closure
219instantiation250, 225, 252  ⊢  
  : , : , :
220theorem  ⊢  
 proveit.numbers.exponentiation.exp_complex_closure
221instantiation250, 230, 226  ⊢  
  : , : , :
222instantiation227, 228,  ⊢  
  :
223theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real
224theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.pi_is_real_pos
225theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nat_pos_within_nat
226instantiation250, 233, 229  ⊢  
  : , : , :
227theorem  ⊢  
 proveit.numbers.negation.complex_closure
228instantiation250, 230, 231,  ⊢  
  : , : , :
229instantiation250, 236, 232  ⊢  
  : , : , :
230theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
231instantiation250, 233, 234,  ⊢  
  : , : , :
232instantiation250, 248, 235  ⊢  
  : , : , :
233theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
234instantiation250, 236, 237,  ⊢  
  : , : , :
235theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
236theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
237instantiation250, 238, 239,  ⊢  
  : , : , :
238instantiation240, 241, 242  ⊢  
  : , :
239assumption  ⊢  
240theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
241instantiation243, 244, 245  ⊢  
  : , :
242theorem  ⊢  
 proveit.numbers.number_sets.integers.zero_is_int
243theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
244instantiation246, 247  ⊢  
  :
245instantiation250, 248, 249  ⊢  
  : , : , :
246theorem  ⊢  
 proveit.numbers.negation.int_closure
247instantiation250, 251, 252  ⊢  
  : , : , :
248theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
249theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
250theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
251theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
252assumption  ⊢  
*equality replacement requirements