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  ⊢  
  : , :
1reference79  ⊢  
2instantiation45, 3, 4*  ⊢  
  : , : , :
3instantiation5, 191  ⊢  
  :
4instantiation6, 141, 31, 188, 142, 24, 7, 8, 9, 10, 11, 12  ⊢  
  : , : , : , : , : , : , : , : , : , :
5axiom  ⊢  
 proveit.physics.quantum.QPE._psi_t_def
6theorem  ⊢  
 proveit.linear_algebra.tensors.tensor_prod_disassociation
7instantiation56, 13, 117, 17  ⊢  
  : , : , : , :
8instantiation14, 180, 181, 85, 27  ⊢  
  : , : , :
9instantiation98, 15  ⊢  
  :
10instantiation56, 16, 117, 17  ⊢  
  : , : , : , :
11modus ponens18, 19  ⊢  
12axiom  ⊢  
 proveit.physics.quantum.QPE._u_ket_register
13instantiation129, 20, 24  ⊢  
  : , : , :
14theorem  ⊢  
 proveit.logic.booleans.conjunction.redundant_conjunction_general
15instantiation21, 174, 22  ⊢  
  : , :
16instantiation129, 23, 24  ⊢  
  : , : , :
17instantiation79, 25  ⊢  
  : , :
18instantiation26, 180, 181, 27  ⊢  
  : , : , : , :
19generalization28  ⊢  
20instantiation30, 31  ⊢  
  : , : , :
21theorem  ⊢  
 proveit.numbers.exponentiation.exp_natpos_closure
22instantiation189, 50, 29  ⊢  
  : , : , :
23instantiation30, 31  ⊢  
  : , : , :
24instantiation123, 32, 33  ⊢  
  : , : , :
25instantiation34, 35  ⊢  
  : , :
26theorem  ⊢  
 proveit.logic.booleans.conjunction.conjunction_from_quantification
27instantiation101, 36, 159, 127, 37, 38*, 39*  ⊢  
  : , : , :
28instantiation84, 85, 40, 41,  ⊢  
  : , : , : , :
29axiom  ⊢  
 proveit.physics.quantum.QPE._s_in_nat_pos
30theorem  ⊢  
 proveit.core_expr_types.tuples.range_len
31instantiation42, 133, 43, 141, 44, 188  ⊢  
  : , :
32instantiation45, 46  ⊢  
  : , : , :
33instantiation56, 47, 48, 49  ⊢  
  : , : , : , :
34theorem  ⊢  
 proveit.core_expr_types.tuples.range_from1_len
35instantiation189, 50, 191  ⊢  
  : , : , :
36instantiation189, 172, 51  ⊢  
  : , : , :
37instantiation52, 53  ⊢  
  : , :
38instantiation123, 54, 55  ⊢  
  : , : , :
39instantiation56, 57, 73, 58  ⊢  
  : , : , : , :
40instantiation59, 113, 60, 61  ⊢  
  : , :
41instantiation62, 85, 63, 64,  ⊢  
  : , : , : , :
42theorem  ⊢  
 proveit.numbers.addition.add_nat_closure
43instantiation146  ⊢  
  : , : , :
44instantiation65, 66  ⊢  
  :
45axiom  ⊢  
 proveit.logic.equality.substitution
46instantiation67, 114, 113, 68*  ⊢  
  : , :
47instantiation91, 188, 174, 69, 75, 116, 71, 113  ⊢  
  : , : , : , : , : , :
48instantiation76, 141, 133, 142, 70, 116, 71, 113  ⊢  
  : , : , : , :
49instantiation72, 113, 116, 73  ⊢  
  : , : , :
50theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nat_pos_within_nat
51instantiation189, 175, 180  ⊢  
  : , : , :
52theorem  ⊢  
 proveit.numbers.ordering.relax_less
53instantiation74, 191  ⊢  
  :
54instantiation91, 188, 174, 141, 92, 142, 75, 114, 113  ⊢  
  : , : , : , : , : , :
55instantiation76, 141, 174, 142, 92, 114, 113  ⊢  
  : , : , : , :
56theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
57instantiation123, 77, 78  ⊢  
  : , : , :
58instantiation79, 80  ⊢  
  : , :
59theorem  ⊢  
 proveit.numbers.division.div_complex_closure
60instantiation81, 156  ⊢  
  :
61instantiation82, 97, 83  ⊢  
  : , :
62theorem  ⊢  
 proveit.linear_algebra.addition.binary_closure
63theorem  ⊢  
 proveit.physics.quantum.algebra.ket_zero_in_qubit_space
64instantiation84, 85, 86, 87,  ⊢  
  : , : , : , :
65theorem  ⊢  
 proveit.numbers.negation.nat_closure
66instantiation88, 180, 89  ⊢  
  :
67theorem  ⊢  
 proveit.numbers.negation.distribute_neg_through_binary_sum
68instantiation90, 116  ⊢  
  :
69instantiation152  ⊢  
  : , :
70instantiation146  ⊢  
  : , : , :
71instantiation165, 113  ⊢  
  :
72theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
73instantiation128  ⊢  
  :
74theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
75theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.zero_is_complex
76theorem  ⊢  
 proveit.numbers.addition.elim_zero_any
77instantiation91, 188, 174, 141, 92, 142, 116, 114, 113  ⊢  
  : , : , : , : , : , :
78instantiation93, 116, 113, 117  ⊢  
  : , : , :
79theorem  ⊢  
 proveit.logic.equality.equals_reversal
80instantiation94, 113  ⊢  
  :
81theorem  ⊢  
 proveit.numbers.exponentiation.sqrt_complex_closure
82theorem  ⊢  
 proveit.numbers.exponentiation.exp_rational_non_zero__not_zero
83instantiation95, 96, 97  ⊢  
  : , :
84theorem  ⊢  
 proveit.linear_algebra.scalar_multiplication.scalar_mult_closure
85instantiation98, 120  ⊢  
  :
86instantiation155, 99, 100,  ⊢  
  : , :
87theorem  ⊢  
 proveit.physics.quantum.algebra.ket_one_in_qubit_space
88theorem  ⊢  
 proveit.numbers.number_sets.integers.nonpos_int_is_int_nonpos
89instantiation101, 126, 160, 127, 102, 103*, 104*  ⊢  
  : , : , :
90theorem  ⊢  
 proveit.numbers.negation.double_negation
91theorem  ⊢  
 proveit.numbers.addition.disassociation
92instantiation152  ⊢  
  : , :
93theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_12
94theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
95theorem  ⊢  
 proveit.numbers.division.div_rational_nonzero_closure
96instantiation189, 106, 105  ⊢  
  : , : , :
97instantiation189, 106, 107  ⊢  
  : , : , :
98theorem  ⊢  
 proveit.linear_algebra.complex_vec_set_is_vec_space
99instantiation189, 169, 108  ⊢  
  : , : , :
100instantiation129, 109, 110,  ⊢  
  : , : , :
101theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
102instantiation111, 191  ⊢  
  :
103instantiation112, 113, 114  ⊢  
  : , :
104instantiation115, 116, 117  ⊢  
  : , :
105instantiation189, 119, 118  ⊢  
  : , : , :
106theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
107instantiation189, 119, 120  ⊢  
  : , : , :
108instantiation189, 162, 121  ⊢  
  : , : , :
109instantiation149, 132, 122,  ⊢  
  : , :
110instantiation123, 124, 125,  ⊢  
  : , : , :
111theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_lower_bound
112theorem  ⊢  
 proveit.numbers.addition.commutation
113instantiation189, 169, 160  ⊢  
  : , : , :
114instantiation189, 169, 126  ⊢  
  : , : , :
115theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_basic
116instantiation189, 169, 127  ⊢  
  : , : , :
117instantiation128  ⊢  
  :
118theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
119theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
120theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
121theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.e_is_real_pos
122instantiation129, 130, 131,  ⊢  
  : , : , :
123axiom  ⊢  
 proveit.logic.equality.equals_transitivity
124instantiation140, 188, 133, 141, 135, 142, 132, 150, 151, 144,  ⊢  
  : , : , : , : , : , :
125instantiation140, 141, 174, 133, 142, 134, 135, 156, 145, 150, 151, 144,  ⊢  
  : , : , : , : , : , :
126instantiation189, 172, 136  ⊢  
  : , : , :
127instantiation137, 138, 191  ⊢  
  : , : , :
128axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
129theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
130instantiation149, 139, 144,  ⊢  
  : , :
131instantiation140, 141, 174, 188, 142, 143, 150, 151, 144,  ⊢  
  : , : , : , : , : , :
132instantiation149, 156, 145  ⊢  
  : , :
133theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
134instantiation152  ⊢  
  : , :
135instantiation146  ⊢  
  : , : , :
136instantiation189, 175, 183  ⊢  
  : , : , :
137theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
138instantiation147, 148  ⊢  
  : , :
139instantiation149, 150, 151,  ⊢  
  : , :
140theorem  ⊢  
 proveit.numbers.multiplication.disassociation
141axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
142theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
143instantiation152  ⊢  
  : , :
144instantiation189, 169, 153  ⊢  
  : , : , :
145instantiation189, 169, 154  ⊢  
  : , : , :
146theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
147theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
148theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
149theorem  ⊢  
 proveit.numbers.multiplication.mult_complex_closure_bin
150theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.i_is_complex
151instantiation155, 156, 157,  ⊢  
  : , :
152theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
153instantiation158, 159, 160, 161  ⊢  
  : , : , :
154instantiation189, 162, 163  ⊢  
  : , : , :
155theorem  ⊢  
 proveit.numbers.exponentiation.exp_complex_closure
156instantiation189, 169, 164  ⊢  
  : , : , :
157instantiation165, 166,  ⊢  
  :
158theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_co__is__real
159theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
160instantiation189, 172, 167  ⊢  
  : , : , :
161axiom  ⊢  
 proveit.physics.quantum.QPE._phase_in_interval
162theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real
163theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.pi_is_real_pos
164instantiation189, 172, 168  ⊢  
  : , : , :
165theorem  ⊢  
 proveit.numbers.negation.complex_closure
166instantiation189, 169, 170,  ⊢  
  : , : , :
167instantiation189, 175, 184  ⊢  
  : , : , :
168instantiation189, 175, 171  ⊢  
  : , : , :
169theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
170instantiation189, 172, 173,  ⊢  
  : , : , :
171instantiation189, 187, 174  ⊢  
  : , : , :
172theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
173instantiation189, 175, 176,  ⊢  
  : , : , :
174theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
175theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
176instantiation189, 177, 178,  ⊢  
  : , : , :
177instantiation179, 180, 181  ⊢  
  : , :
178assumption  ⊢  
179theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
180instantiation182, 183, 184  ⊢  
  : , :
181theorem  ⊢  
 proveit.numbers.number_sets.integers.zero_is_int
182theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
183instantiation185, 186  ⊢  
  :
184instantiation189, 187, 188  ⊢  
  : , : , :
185theorem  ⊢  
 proveit.numbers.negation.int_closure
186instantiation189, 190, 191  ⊢  
  : , : , :
187theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
188theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
189theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
190theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
191assumption  ⊢  
*equality replacement requirements