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*  ⊢  
  : , : , :
1reference44  ⊢  
2instantiation4, 190  ⊢  
  :
3instantiation5, 140, 30, 187, 141, 23, 6, 7, 8, 9, 10, 11  ⊢  
  : , : , : , : , : , : , : , : , : , :
4axiom  ⊢  
 proveit.physics.quantum.QPE._psi_t_def
5theorem  ⊢  
 proveit.linear_algebra.tensors.tensor_prod_disassociation
6instantiation55, 12, 116, 16  ⊢  
  : , : , : , :
7instantiation13, 179, 180, 84, 26  ⊢  
  : , : , :
8instantiation97, 14  ⊢  
  :
9instantiation55, 15, 116, 16  ⊢  
  : , : , : , :
10modus ponens17, 18  ⊢  
11axiom  ⊢  
 proveit.physics.quantum.QPE._u_ket_register
12instantiation128, 19, 23  ⊢  
  : , : , :
13theorem  ⊢  
 proveit.logic.booleans.conjunction.redundant_conjunction_general
14instantiation20, 173, 21  ⊢  
  : , :
15instantiation128, 22, 23  ⊢  
  : , : , :
16instantiation78, 24  ⊢  
  : , :
17instantiation25, 179, 180, 26  ⊢  
  : , : , : , :
18generalization27  ⊢  
19instantiation29, 30  ⊢  
  : , : , :
20theorem  ⊢  
 proveit.numbers.exponentiation.exp_natpos_closure
21instantiation188, 49, 28  ⊢  
  : , : , :
22instantiation29, 30  ⊢  
  : , : , :
23instantiation122, 31, 32  ⊢  
  : , : , :
24instantiation33, 34  ⊢  
  : , :
25theorem  ⊢  
 proveit.logic.booleans.conjunction.conjunction_from_quantification
26instantiation100, 35, 158, 126, 36, 37*, 38*  ⊢  
  : , : , :
27instantiation83, 84, 39, 40,  ⊢  
  : , : , : , :
28axiom  ⊢  
 proveit.physics.quantum.QPE._s_in_nat_pos
29theorem  ⊢  
 proveit.core_expr_types.tuples.range_len
30instantiation41, 132, 42, 140, 43, 187  ⊢  
  : , :
31instantiation44, 45  ⊢  
  : , : , :
32instantiation55, 46, 47, 48  ⊢  
  : , : , : , :
33theorem  ⊢  
 proveit.core_expr_types.tuples.range_from1_len
34instantiation188, 49, 190  ⊢  
  : , : , :
35instantiation188, 171, 50  ⊢  
  : , : , :
36instantiation51, 52  ⊢  
  : , :
37instantiation122, 53, 54  ⊢  
  : , : , :
38instantiation55, 56, 72, 57  ⊢  
  : , : , : , :
39instantiation58, 112, 59, 60  ⊢  
  : , :
40instantiation61, 84, 62, 63,  ⊢  
  : , : , : , :
41theorem  ⊢  
 proveit.numbers.addition.add_nat_closure
42instantiation145  ⊢  
  : , : , :
43instantiation64, 65  ⊢  
  :
44axiom  ⊢  
 proveit.logic.equality.substitution
45instantiation66, 113, 112, 67*  ⊢  
  : , :
46instantiation90, 187, 173, 68, 74, 115, 70, 112  ⊢  
  : , : , : , : , : , :
47instantiation75, 140, 132, 141, 69, 115, 70, 112  ⊢  
  : , : , : , :
48instantiation71, 112, 115, 72  ⊢  
  : , : , :
49theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nat_pos_within_nat
50instantiation188, 174, 179  ⊢  
  : , : , :
51theorem  ⊢  
 proveit.numbers.ordering.relax_less
52instantiation73, 190  ⊢  
  :
53instantiation90, 187, 173, 140, 91, 141, 74, 113, 112  ⊢  
  : , : , : , : , : , :
54instantiation75, 140, 173, 141, 91, 113, 112  ⊢  
  : , : , : , :
55theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
56instantiation122, 76, 77  ⊢  
  : , : , :
57instantiation78, 79  ⊢  
  : , :
58theorem  ⊢  
 proveit.numbers.division.div_complex_closure
59instantiation80, 155  ⊢  
  :
60instantiation81, 96, 82  ⊢  
  : , :
61theorem  ⊢  
 proveit.linear_algebra.addition.binary_closure
62theorem  ⊢  
 proveit.physics.quantum.algebra.ket_zero_in_qubit_space
63instantiation83, 84, 85, 86,  ⊢  
  : , : , : , :
64theorem  ⊢  
 proveit.numbers.negation.nat_closure
65instantiation87, 179, 88  ⊢  
  :
66theorem  ⊢  
 proveit.numbers.negation.distribute_neg_through_binary_sum
67instantiation89, 115  ⊢  
  :
68instantiation151  ⊢  
  : , :
69instantiation145  ⊢  
  : , : , :
70instantiation164, 112  ⊢  
  :
71theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
72instantiation127  ⊢  
  :
73theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
74theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.zero_is_complex
75theorem  ⊢  
 proveit.numbers.addition.elim_zero_any
76instantiation90, 187, 173, 140, 91, 141, 115, 113, 112  ⊢  
  : , : , : , : , : , :
77instantiation92, 115, 112, 116  ⊢  
  : , : , :
78theorem  ⊢  
 proveit.logic.equality.equals_reversal
79instantiation93, 112  ⊢  
  :
80theorem  ⊢  
 proveit.numbers.exponentiation.sqrt_complex_closure
81theorem  ⊢  
 proveit.numbers.exponentiation.exp_rational_non_zero__not_zero
82instantiation94, 95, 96  ⊢  
  : , :
83theorem  ⊢  
 proveit.linear_algebra.scalar_multiplication.scalar_mult_closure
84instantiation97, 119  ⊢  
  :
85instantiation154, 98, 99,  ⊢  
  : , :
86theorem  ⊢  
 proveit.physics.quantum.algebra.ket_one_in_qubit_space
87theorem  ⊢  
 proveit.numbers.number_sets.integers.nonpos_int_is_int_nonpos
88instantiation100, 125, 159, 126, 101, 102*, 103*  ⊢  
  : , : , :
89theorem  ⊢  
 proveit.numbers.negation.double_negation
90theorem  ⊢  
 proveit.numbers.addition.disassociation
91instantiation151  ⊢  
  : , :
92theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_12
93theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
94theorem  ⊢  
 proveit.numbers.division.div_rational_nonzero_closure
95instantiation188, 105, 104  ⊢  
  : , : , :
96instantiation188, 105, 106  ⊢  
  : , : , :
97theorem  ⊢  
 proveit.linear_algebra.complex_vec_set_is_vec_space
98instantiation188, 168, 107  ⊢  
  : , : , :
99instantiation128, 108, 109,  ⊢  
  : , : , :
100theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
101instantiation110, 190  ⊢  
  :
102instantiation111, 112, 113  ⊢  
  : , :
103instantiation114, 115, 116  ⊢  
  : , :
104instantiation188, 118, 117  ⊢  
  : , : , :
105theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
106instantiation188, 118, 119  ⊢  
  : , : , :
107instantiation188, 161, 120  ⊢  
  : , : , :
108instantiation148, 131, 121,  ⊢  
  : , :
109instantiation122, 123, 124,  ⊢  
  : , : , :
110theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_lower_bound
111theorem  ⊢  
 proveit.numbers.addition.commutation
112instantiation188, 168, 159  ⊢  
  : , : , :
113instantiation188, 168, 125  ⊢  
  : , : , :
114theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_basic
115instantiation188, 168, 126  ⊢  
  : , : , :
116instantiation127  ⊢  
  :
117theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
118theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
119theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
120theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.e_is_real_pos
121instantiation128, 129, 130,  ⊢  
  : , : , :
122axiom  ⊢  
 proveit.logic.equality.equals_transitivity
123instantiation139, 187, 132, 140, 134, 141, 131, 149, 150, 143,  ⊢  
  : , : , : , : , : , :
124instantiation139, 140, 173, 132, 141, 133, 134, 155, 144, 149, 150, 143,  ⊢  
  : , : , : , : , : , :
125instantiation188, 171, 135  ⊢  
  : , : , :
126instantiation136, 137, 190  ⊢  
  : , : , :
127axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
128theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
129instantiation148, 138, 143,  ⊢  
  : , :
130instantiation139, 140, 173, 187, 141, 142, 149, 150, 143,  ⊢  
  : , : , : , : , : , :
131instantiation148, 155, 144  ⊢  
  : , :
132theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
133instantiation151  ⊢  
  : , :
134instantiation145  ⊢  
  : , : , :
135instantiation188, 174, 182  ⊢  
  : , : , :
136theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
137instantiation146, 147  ⊢  
  : , :
138instantiation148, 149, 150,  ⊢  
  : , :
139theorem  ⊢  
 proveit.numbers.multiplication.disassociation
140axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
141theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
142instantiation151  ⊢  
  : , :
143instantiation188, 168, 152  ⊢  
  : , : , :
144instantiation188, 168, 153  ⊢  
  : , : , :
145theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
146theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
147theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
148theorem  ⊢  
 proveit.numbers.multiplication.mult_complex_closure_bin
149theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.i_is_complex
150instantiation154, 155, 156,  ⊢  
  : , :
151theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
152instantiation157, 158, 159, 160  ⊢  
  : , : , :
153instantiation188, 161, 162  ⊢  
  : , : , :
154theorem  ⊢  
 proveit.numbers.exponentiation.exp_complex_closure
155instantiation188, 168, 163  ⊢  
  : , : , :
156instantiation164, 165,  ⊢  
  :
157theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_co__is__real
158theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
159instantiation188, 171, 166  ⊢  
  : , : , :
160axiom  ⊢  
 proveit.physics.quantum.QPE._phase_in_interval
161theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real
162theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.pi_is_real_pos
163instantiation188, 171, 167  ⊢  
  : , : , :
164theorem  ⊢  
 proveit.numbers.negation.complex_closure
165instantiation188, 168, 169,  ⊢  
  : , : , :
166instantiation188, 174, 183  ⊢  
  : , : , :
167instantiation188, 174, 170  ⊢  
  : , : , :
168theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
169instantiation188, 171, 172,  ⊢  
  : , : , :
170instantiation188, 186, 173  ⊢  
  : , : , :
171theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
172instantiation188, 174, 175,  ⊢  
  : , : , :
173theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
174theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
175instantiation188, 176, 177,  ⊢  
  : , : , :
176instantiation178, 179, 180  ⊢  
  : , :
177assumption  ⊢  
178theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
179instantiation181, 182, 183  ⊢  
  : , :
180theorem  ⊢  
 proveit.numbers.number_sets.integers.zero_is_int
181theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
182instantiation184, 185  ⊢  
  :
183instantiation188, 186, 187  ⊢  
  : , : , :
184theorem  ⊢  
 proveit.numbers.negation.int_closure
185instantiation188, 189, 190  ⊢  
  : , : , :
186theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
187theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
188theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
189theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
190assumption  ⊢  
*equality replacement requirements