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  ⊢  
  : , : , :
1theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_right_term_bound
2modus ponens6, 7  ⊢  
3modus ponens8, 9  ⊢  
4modus ponens10, 11  ⊢  
5modus ponens12, 13  ⊢  
6instantiation16  ⊢  
  : , : , :
7generalization14  ⊢  
8instantiation16  ⊢  
  : , : , :
9generalization15  ⊢  
10instantiation16  ⊢  
  : , : , :
11generalization17  ⊢  
12instantiation18  ⊢  
  : , : , :
13generalization19  ⊢  
14instantiation23, 196, 20, 21,  ⊢  
  : , :
15instantiation44, 22, 217,  ⊢  
  : , :
16theorem  ⊢  
 proveit.numbers.summation.summation_real_closure
17instantiation23, 196, 24, 25,  ⊢  
  : , :
18theorem  ⊢  
 proveit.numbers.summation.weak_summation_from_summands_bound
19instantiation26, 27, 91,  ⊢  
  :
20instantiation100, 32, 28,  ⊢  
  : , :
21instantiation34, 217, 35, 36, 29,  ⊢  
  : , :
22instantiation218, 30, 31,  ⊢  
  : , : , :
23theorem  ⊢  
 proveit.numbers.division.div_real_closure
24instantiation100, 32, 33,  ⊢  
  : , :
25instantiation34, 217, 35, 36, 37,  ⊢  
  : , :
26theorem  ⊢  
 proveit.physics.quantum.QPE._alpha_sqrd_upper_bound
27instantiation38, 128, 201, 119, 39,  ⊢  
  : , : , :
28instantiation44, 63, 217,  ⊢  
  : , :
29instantiation47, 40, 170,  ⊢  
  : , :
30theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_nonneg_within_real
31instantiation41, 42,  ⊢  
  :
32instantiation218, 205, 43  ⊢  
  : , : , :
33instantiation44, 68, 217,  ⊢  
  : , :
34theorem  ⊢  
 proveit.numbers.multiplication.mult_not_eq_zero
35instantiation45  ⊢  
  : , :
36instantiation218, 186, 46  ⊢  
  : , : , :
37instantiation47, 48, 170,  ⊢  
  : , :
38theorem  ⊢  
 proveit.numbers.number_sets.integers.in_interval
39instantiation49, 50, 51,  ⊢  
  : , :
40instantiation58, 52, 53,  ⊢  
  :
41theorem  ⊢  
 proveit.numbers.absolute_value.abs_complex_closure
42instantiation54, 55,  ⊢  
  :
43instantiation218, 213, 56  ⊢  
  : , : , :
44theorem  ⊢  
 proveit.numbers.exponentiation.exp_real_closure_nat_power
45theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
46instantiation218, 198, 57  ⊢  
  : , : , :
47theorem  ⊢  
 proveit.numbers.exponentiation.exp_complex_nonzero_closure
48instantiation58, 59, 60,  ⊢  
  :
49theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
50instantiation61, 62,  ⊢  
  : , :
51instantiation127, 145, 201, 146,  ⊢  
  : , : , :
52instantiation218, 195, 63,  ⊢  
  : , : , :
53instantiation69, 64,  ⊢  
  : , :
54theorem  ⊢  
 proveit.physics.quantum.QPE._alpha_are_complex
55instantiation65, 118, 119,  ⊢  
  : , :
56instantiation218, 219, 66  ⊢  
  : , : , :
57instantiation218, 207, 67  ⊢  
  : , : , :
58theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.nonzero_complex_is_complex_nonzero
59instantiation218, 195, 68,  ⊢  
  : , : , :
60instantiation69, 70,  ⊢  
  : , :
61theorem  ⊢  
 proveit.numbers.ordering.relax_less
62instantiation114, 71, 120,  ⊢  
  : , : , :
63instantiation75, 72, 77,  ⊢  
  : , :
64instantiation78, 73,  ⊢  
  : , :
65theorem  ⊢  
 proveit.physics.quantum.QPE._mod_add_closure
66theorem  ⊢  
 proveit.numbers.numerals.decimals.nat4
67instantiation218, 215, 74  ⊢  
  : , : , :
68instantiation75, 76, 77,  ⊢  
  : , :
69theorem  ⊢  
 proveit.numbers.addition.subtraction.nonzero_difference_if_different
70instantiation78, 79,  ⊢  
  : , :
71instantiation80, 106, 196, 81, 82, 83*, 84*  ⊢  
  : , : , :
72instantiation218, 205, 85,  ⊢  
  : , : , :
73instantiation89, 90, 97, 86,  ⊢  
  : , :
74theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat4
75theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
76instantiation218, 205, 87,  ⊢  
  : , : , :
77instantiation184, 88  ⊢  
  :
78theorem  ⊢  
 proveit.logic.equality.not_equals_symmetry
79instantiation89, 90, 119, 91,  ⊢  
  : , :
80theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
81instantiation192, 193, 210  ⊢  
  : , : , :
82instantiation92, 210  ⊢  
  :
83instantiation166, 182, 93  ⊢  
  : , :
84instantiation107, 94, 95  ⊢  
  : , : , :
85instantiation218, 213, 97,  ⊢  
  : , : , :
86instantiation96, 97, 98, 99,  ⊢  
  : , :
87instantiation218, 213, 119,  ⊢  
  : , : , :
88instantiation100, 140, 101  ⊢  
  : , :
89theorem  ⊢  
 proveit.physics.quantum.QPE._scaled_delta_b_not_eq_nonzeroInt
90instantiation102, 103, 220, 104  ⊢  
  : , : , : , : , :
91instantiation185, 105,  ⊢  
  :
92theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_lower_bound
93instantiation218, 195, 106  ⊢  
  : , : , :
94instantiation107, 108, 109  ⊢  
  : , : , :
95instantiation110, 111, 112  ⊢  
  : , :
96theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq_int
97instantiation218, 113, 130,  ⊢  
  : , : , :
98theorem  ⊢  
 proveit.numbers.number_sets.integers.zero_is_int
99instantiation114, 115, 116,  ⊢  
  : , : , :
100theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
101instantiation117, 118  ⊢  
  :
102theorem  ⊢  
 proveit.logic.sets.enumeration.in_enumerated_set
103axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
104theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
105instantiation163, 119, 120,  ⊢  
  :
106instantiation218, 205, 121  ⊢  
  : , : , :
107axiom  ⊢  
 proveit.logic.equality.equals_transitivity
108instantiation160, 136  ⊢  
  : , : , :
109instantiation160, 122  ⊢  
  : , : , :
110theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_basic
111instantiation123, 124, 125  ⊢  
  : , :
112instantiation126  ⊢  
  :
113instantiation188, 128, 129  ⊢  
  : , :
114theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less
115instantiation127, 128, 129, 130,  ⊢  
  : , : , :
116instantiation131, 132  ⊢  
  :
117theorem  ⊢  
 proveit.physics.quantum.QPE._delta_b_is_real
118theorem  ⊢  
 proveit.physics.quantum.QPE._best_floor_is_int
119instantiation218, 133, 146,  ⊢  
  : , : , :
120instantiation177, 134, 135,  ⊢  
  : , : , :
121instantiation218, 213, 141  ⊢  
  : , : , :
122instantiation160, 136  ⊢  
  : , : , :
123theorem  ⊢  
 proveit.numbers.multiplication.mult_complex_closure_bin
124instantiation137, 182, 138, 139  ⊢  
  : , :
125instantiation218, 195, 140  ⊢  
  : , : , :
126axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
127theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_upper_bound
128instantiation200, 141, 214  ⊢  
  : , :
129instantiation211, 145  ⊢  
  :
130assumption  ⊢  
131theorem  ⊢  
 proveit.numbers.number_sets.integers.negative_if_in_neg_int
132instantiation142, 144  ⊢  
  :
133instantiation188, 145, 201  ⊢  
  : , :
134instantiation143, 144  ⊢  
  :
135instantiation189, 145, 201, 146,  ⊢  
  : , : , :
136instantiation147, 148, 149, 150  ⊢  
  : , : , : , :
137theorem  ⊢  
 proveit.numbers.division.div_complex_closure
138instantiation151, 170, 182  ⊢  
  : , :
139instantiation152, 172, 153  ⊢  
  : , : , :
140instantiation192, 193, 154  ⊢  
  : , : , :
141instantiation211, 201  ⊢  
  :
142theorem  ⊢  
 proveit.numbers.negation.int_neg_closure
143theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
144instantiation155, 156, 175  ⊢  
  : , :
145instantiation200, 164, 214  ⊢  
  : , :
146assumption  ⊢  
147theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
148instantiation160, 157  ⊢  
  : , : , :
149instantiation158, 159  ⊢  
  : , :
150instantiation160, 161  ⊢  
  : , : , :
151theorem  ⊢  
 proveit.numbers.exponentiation.exp_complex_closure
152theorem  ⊢  
 proveit.logic.equality.sub_left_side_into
153instantiation162, 170  ⊢  
  :
154theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_is_nat_pos
155theorem  ⊢  
 proveit.numbers.addition.add_nat_pos_closure_bin
156instantiation163, 164, 165  ⊢  
  :
157instantiation166, 167, 168  ⊢  
  : , :
158theorem  ⊢  
 proveit.logic.equality.equals_reversal
159instantiation169, 170, 171, 180, 172  ⊢  
  : , : , :
160axiom  ⊢  
 proveit.logic.equality.substitution
161instantiation173, 174, 175  ⊢  
  : , :
162theorem  ⊢  
 proveit.numbers.exponentiation.complex_x_to_first_power_is_x
163theorem  ⊢  
 proveit.numbers.number_sets.integers.pos_int_is_natural_pos
164instantiation218, 176, 191  ⊢  
  : , : , :
165instantiation177, 178, 179  ⊢  
  : , : , :
166theorem  ⊢  
 proveit.numbers.addition.commutation
167instantiation218, 195, 180  ⊢  
  : , : , :
168instantiation181, 182  ⊢  
  :
169theorem  ⊢  
 proveit.numbers.exponentiation.product_of_real_powers
170instantiation218, 195, 183  ⊢  
  : , : , :
171instantiation184, 196  ⊢  
  :
172instantiation185, 216  ⊢  
  :
173theorem  ⊢  
 proveit.numbers.exponentiation.neg_power_as_div
174instantiation218, 186, 187  ⊢  
  : , : , :
175theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
176instantiation188, 214, 190  ⊢  
  : , :
177theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_less_eq
178theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
179instantiation189, 214, 190, 191  ⊢  
  : , : , :
180instantiation192, 193, 194  ⊢  
  : , : , :
181theorem  ⊢  
 proveit.numbers.negation.complex_closure
182instantiation218, 195, 196  ⊢  
  : , : , :
183instantiation218, 205, 197  ⊢  
  : , : , :
184theorem  ⊢  
 proveit.numbers.negation.real_closure
185theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
186theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_nonzero_within_complex_nonzero
187instantiation218, 198, 199  ⊢  
  : , : , :
188theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
189theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_lower_bound
190instantiation200, 201, 202  ⊢  
  : , :
191assumption  ⊢  
192theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
193instantiation203, 204  ⊢  
  : , :
194axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
195theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
196instantiation218, 205, 206  ⊢  
  : , : , :
197instantiation218, 213, 212  ⊢  
  : , : , :
198theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonzero_within_real_nonzero
199instantiation218, 207, 208  ⊢  
  : , : , :
200theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
201instantiation218, 209, 210  ⊢  
  : , : , :
202instantiation211, 212  ⊢  
  :
203theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
204theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
205theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
206instantiation218, 213, 214  ⊢  
  : , : , :
207theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
208instantiation218, 215, 216  ⊢  
  : , : , :
209theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
210theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_minus_one_is_nat_pos
211theorem  ⊢  
 proveit.numbers.negation.int_closure
212instantiation218, 219, 217  ⊢  
  : , : , :
213theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
214instantiation218, 219, 220  ⊢  
  : , : , :
215theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
216theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
217theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
218theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
219theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
220theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
*equality replacement requirements