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  ⊢  
  : , : , :
1theorem  ⊢  
 proveit.logic.equality.sub_left_side_into
2instantiation163, 4, 5  ⊢  
  : , : , :
3instantiation6, 217  ⊢  
  :
4instantiation7, 217, 8, 9, 10*  ⊢  
  : , : , :
5instantiation11, 217, 12, 13, 14, 15  ⊢  
  : , : , : , :
6axiom  ⊢  
 proveit.physics.quantum.QPE._psi_t_def
7theorem  ⊢  
 proveit.linear_algebra.tensors.tensor_prod_of_cart_exps_within_cart_exp
8instantiation69, 16, 138, 23  ⊢  
  : , : , : , :
9instantiation21, 206, 207, 178, 34  ⊢  
  : , : , :
10instantiation17, 18, 187, 31, 19*, 31*  ⊢  
  : , :
11theorem  ⊢  
 proveit.linear_algebra.tensors.tensor_prod_is_in_tensor_prod_space
12instantiation69, 20, 138, 23  ⊢  
  : , : , : , :
13instantiation21, 206, 207, 99, 34  ⊢  
  : , : , :
14instantiation69, 22, 138, 23  ⊢  
  : , : , : , :
15modus ponens24, 25  ⊢  
16instantiation153, 26, 31  ⊢  
  : , : , :
17theorem  ⊢  
 proveit.numbers.exponentiation.exp_nat_pos_rev
18instantiation102, 200, 169, 27, 170, 59, 214, 103  ⊢  
  : , : , : , : , :
19instantiation95, 28  ⊢  
  : , :
20instantiation153, 29, 31  ⊢  
  : , : , :
21theorem  ⊢  
 proveit.logic.booleans.conjunction.redundant_conjunction_general
22instantiation153, 30, 31  ⊢  
  : , : , :
23instantiation95, 32  ⊢  
  : , :
24instantiation33, 206, 207, 34  ⊢  
  : , : , : , :
25generalization35  ⊢  
26instantiation40, 41  ⊢  
  : , : , :
27instantiation182  ⊢  
  : , :
28instantiation36, 209, 37, 38, 39  ⊢  
  : , : , : , : , : , :
29instantiation40, 41  ⊢  
  : , : , :
30instantiation40, 41  ⊢  
  : , : , :
31instantiation144, 42, 43  ⊢  
  : , : , :
32instantiation44, 45  ⊢  
  : , :
33theorem  ⊢  
 proveit.logic.booleans.conjunction.conjunction_from_quantification
34instantiation122, 46, 47, 149, 48, 49*, 50*  ⊢  
  : , : , :
35instantiation98, 99, 51, 52,  ⊢  
  : , : , : , :
36theorem  ⊢  
 proveit.core_expr_types.tuples.shift_equivalence
37instantiation53, 54, 59  ⊢  
  : , :
38instantiation95, 55  ⊢  
  : , :
39instantiation95, 56  ⊢  
  : , :
40theorem  ⊢  
 proveit.core_expr_types.tuples.range_len
41instantiation57, 157, 58, 169, 59, 214  ⊢  
  : , :
42instantiation106, 60  ⊢  
  : , : , :
43instantiation69, 61, 62, 63  ⊢  
  : , : , : , :
44theorem  ⊢  
 proveit.core_expr_types.tuples.range_from1_len
45instantiation215, 76, 217  ⊢  
  : , : , :
46instantiation215, 198, 64  ⊢  
  : , : , :
47theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
48instantiation65, 66  ⊢  
  : , :
49instantiation144, 67, 68  ⊢  
  : , : , :
50instantiation69, 70, 89, 71  ⊢  
  : , : , : , :
51instantiation215, 195, 72  ⊢  
  : , : , :
52instantiation73, 99, 74, 75,  ⊢  
  : , : , : , :
53theorem  ⊢  
 proveit.numbers.addition.add_nat_closure_bin
54instantiation215, 76, 77  ⊢  
  : , : , :
55instantiation144, 78, 79  ⊢  
  : , : , :
56instantiation144, 80, 81  ⊢  
  : , : , :
57theorem  ⊢  
 proveit.numbers.addition.add_nat_closure
58instantiation174  ⊢  
  : , : , :
59instantiation82, 83  ⊢  
  :
60instantiation84, 135, 134, 107*  ⊢  
  : , :
61instantiation118, 214, 200, 85, 91, 137, 87, 134  ⊢  
  : , : , : , : , : , :
62instantiation92, 169, 157, 170, 86, 137, 87, 134  ⊢  
  : , : , : , :
63instantiation88, 134, 137, 89  ⊢  
  : , : , :
64instantiation215, 201, 206  ⊢  
  : , : , :
65theorem  ⊢  
 proveit.numbers.ordering.relax_less
66instantiation90, 217  ⊢  
  :
67instantiation118, 214, 200, 169, 119, 170, 91, 135, 134  ⊢  
  : , : , : , : , : , :
68instantiation92, 169, 200, 170, 119, 135, 134  ⊢  
  : , : , : , :
69theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
70instantiation144, 93, 94  ⊢  
  : , : , :
71instantiation95, 96  ⊢  
  : , :
72instantiation215, 189, 97  ⊢  
  : , : , :
73theorem  ⊢  
 proveit.linear_algebra.addition.binary_closure
74theorem  ⊢  
 proveit.physics.quantum.algebra.ket_zero_in_qubit_space
75instantiation98, 99, 100, 101,  ⊢  
  : , : , : , :
76theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nat_pos_within_nat
77instantiation102, 214, 169, 170, 103  ⊢  
  : , : , : , : , :
78instantiation106, 107  ⊢  
  : , : , :
79instantiation144, 104, 105  ⊢  
  : , : , :
80instantiation106, 107  ⊢  
  : , : , :
81instantiation111, 137  ⊢  
  :
82theorem  ⊢  
 proveit.numbers.negation.nat_closure
83instantiation108, 206, 109  ⊢  
  :
84theorem  ⊢  
 proveit.numbers.negation.distribute_neg_through_binary_sum
85instantiation182  ⊢  
  : , :
86instantiation174  ⊢  
  : , : , :
87instantiation192, 134  ⊢  
  :
88theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
89instantiation150  ⊢  
  :
90theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
91theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.zero_is_complex
92theorem  ⊢  
 proveit.numbers.addition.elim_zero_any
93instantiation118, 214, 200, 169, 119, 170, 137, 135, 134  ⊢  
  : , : , : , : , : , :
94instantiation110, 137, 134, 138  ⊢  
  : , : , :
95theorem  ⊢  
 proveit.logic.equality.equals_reversal
96instantiation111, 134  ⊢  
  :
97instantiation112, 113, 141, 114  ⊢  
  : , :
98theorem  ⊢  
 proveit.linear_algebra.scalar_multiplication.scalar_mult_closure
99instantiation115, 178  ⊢  
  :
100instantiation186, 116, 117,  ⊢  
  : , :
101theorem  ⊢  
 proveit.physics.quantum.algebra.ket_one_in_qubit_space
102theorem  ⊢  
 proveit.numbers.addition.add_nat_pos_from_nonneg
103theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
104instantiation118, 169, 200, 214, 170, 119, 135, 134, 137  ⊢  
  : , : , : , : , : , :
105instantiation120, 137, 134, 138  ⊢  
  : , : , :
106axiom  ⊢  
 proveit.logic.equality.substitution
107instantiation121, 137  ⊢  
  :
108theorem  ⊢  
 proveit.numbers.number_sets.integers.nonpos_int_is_int_nonpos
109instantiation122, 148, 147, 149, 123, 124*, 125*  ⊢  
  : , : , :
110theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_12
111theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
112theorem  ⊢  
 proveit.numbers.division.div_real_pos_closure
113instantiation215, 165, 126  ⊢  
  : , : , :
114instantiation127, 128  ⊢  
  :
115theorem  ⊢  
 proveit.linear_algebra.complex_vec_set_is_vec_space
116instantiation215, 195, 129  ⊢  
  : , : , :
117instantiation153, 130, 131,  ⊢  
  : , : , :
118theorem  ⊢  
 proveit.numbers.addition.disassociation
119instantiation182  ⊢  
  : , :
120theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_31
121theorem  ⊢  
 proveit.numbers.negation.double_negation
122theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
123instantiation132, 217  ⊢  
  :
124instantiation133, 134, 135  ⊢  
  : , :
125instantiation136, 137, 138  ⊢  
  : , :
126instantiation215, 177, 139  ⊢  
  : , : , :
127theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nonzero_if_in_real_nonzero
128instantiation215, 140, 141  ⊢  
  : , : , :
129instantiation215, 189, 142  ⊢  
  : , : , :
130instantiation179, 156, 143,  ⊢  
  : , :
131instantiation144, 145, 146,  ⊢  
  : , : , :
132theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_lower_bound
133theorem  ⊢  
 proveit.numbers.addition.commutation
134instantiation215, 195, 147  ⊢  
  : , : , :
135instantiation215, 195, 148  ⊢  
  : , : , :
136theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_basic
137instantiation215, 195, 149  ⊢  
  : , : , :
138instantiation150  ⊢  
  :
139theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
140theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonzero
141instantiation151, 152  ⊢  
  :
142theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.e_is_real_pos
143instantiation153, 154, 155,  ⊢  
  : , : , :
144axiom  ⊢  
 proveit.logic.equality.equals_transitivity
145instantiation168, 214, 157, 169, 159, 170, 156, 180, 181, 172,  ⊢  
  : , : , : , : , : , :
146instantiation168, 169, 200, 157, 170, 158, 159, 187, 160, 180, 181, 172,  ⊢  
  : , : , : , : , : , :
147instantiation215, 198, 161  ⊢  
  : , : , :
148instantiation215, 198, 162  ⊢  
  : , : , :
149instantiation163, 164, 217  ⊢  
  : , : , :
150axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
151theorem  ⊢  
 proveit.numbers.exponentiation.sqrt_real_pos_closure
152instantiation215, 165, 166  ⊢  
  : , : , :
153theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
154instantiation179, 167, 172,  ⊢  
  : , :
155instantiation168, 169, 200, 214, 170, 171, 180, 181, 172,  ⊢  
  : , : , : , : , : , :
156instantiation215, 195, 173  ⊢  
  : , : , :
157theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
158instantiation182  ⊢  
  : , :
159instantiation174  ⊢  
  : , : , :
160instantiation215, 195, 185  ⊢  
  : , : , :
161instantiation215, 201, 210  ⊢  
  : , : , :
162instantiation215, 201, 209  ⊢  
  : , : , :
163theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
164instantiation175, 176  ⊢  
  : , :
165theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
166instantiation215, 177, 178  ⊢  
  : , : , :
167instantiation179, 180, 181,  ⊢  
  : , :
168theorem  ⊢  
 proveit.numbers.multiplication.disassociation
169axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
170theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
171instantiation182  ⊢  
  : , :
172instantiation215, 195, 183  ⊢  
  : , : , :
173instantiation184, 191, 185  ⊢  
  : , :
174theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
175theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
176theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
177theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
178theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
179theorem  ⊢  
 proveit.numbers.multiplication.mult_complex_closure_bin
180theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.i_is_complex
181instantiation186, 187, 188,  ⊢  
  : , :
182theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
183theorem  ⊢  
 proveit.physics.quantum.QPE._phase_is_real
184theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
185instantiation215, 189, 190  ⊢  
  : , : , :
186theorem  ⊢  
 proveit.numbers.exponentiation.exp_complex_closure
187instantiation215, 195, 191  ⊢  
  : , : , :
188instantiation192, 193,  ⊢  
  :
189theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real
190theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.pi_is_real_pos
191instantiation215, 198, 194  ⊢  
  : , : , :
192theorem  ⊢  
 proveit.numbers.negation.complex_closure
193instantiation215, 195, 196,  ⊢  
  : , : , :
194instantiation215, 201, 197  ⊢  
  : , : , :
195theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
196instantiation215, 198, 199,  ⊢  
  : , : , :
197instantiation215, 213, 200  ⊢  
  : , : , :
198theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
199instantiation215, 201, 202,  ⊢  
  : , : , :
200theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
201theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
202instantiation215, 203, 204,  ⊢  
  : , : , :
203instantiation205, 206, 207  ⊢  
  : , :
204assumption  ⊢  
205theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
206instantiation208, 209, 210  ⊢  
  : , :
207theorem  ⊢  
 proveit.numbers.number_sets.integers.zero_is_int
208theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
209instantiation211, 212  ⊢  
  :
210instantiation215, 213, 214  ⊢  
  : , : , :
211theorem  ⊢  
 proveit.numbers.negation.int_closure
212instantiation215, 216, 217  ⊢  
  : , : , :
213theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
214theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
215theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
216theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
217assumption  ⊢  
*equality replacement requirements