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,  ⊢  
  : , : , :
1reference141  ⊢  
2instantiation22, 4, 5,  ⊢  
  : , : , :
3instantiation127, 6, 7  ⊢  
  : , : , :
4instantiation8, 79, 9, 230, 10, 11*  ⊢  
  : , : , :
5instantiation12, 230, 79, 13, 14, 15*,  ⊢  
  : , : , :
6instantiation16, 219, 17, 230, 104*  ⊢  
  : , : , :
7instantiation18, 252, 203, 205, 137, 19, 20, 21*  ⊢  
  : , : , : , : , : , :
8theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_right_term_bound
9instantiation177, 64, 63  ⊢  
  : , :
10instantiation22, 23, 24  ⊢  
  : , : , :
11instantiation190, 25, 26  ⊢  
  : , : , :
12theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
13instantiation177, 65, 222  ⊢  
  : , :
14instantiation127, 27, 28  ⊢  
  : , : , :
15instantiation190, 29, 30  ⊢  
  : , : , :
16theorem  ⊢  
 proveit.numbers.modular.mod_abs_scaled
17instantiation177, 32, 31  ⊢  
  : , :
18theorem  ⊢  
 proveit.numbers.multiplication.distribute_through_subtract
19instantiation250, 223, 32  ⊢  
  : , : , :
20instantiation250, 223, 220  ⊢  
  : , : , :
21instantiation127, 33, 34  ⊢  
  : , : , :
22theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less_eq
23instantiation127, 35, 36, 37*  ⊢  
  : , : , :
24instantiation141, 38, 39  ⊢  
  : , : , :
25instantiation202, 252, 247, 203, 40, 205, 42, 43, 41  ⊢  
  : , : , : , : , : , :
26instantiation207, 42, 43, 44  ⊢  
  : , : , :
27assumption  ⊢  
28axiom  ⊢  
 proveit.physics.quantum.QPE._best_floor_def
29instantiation202, 203, 247, 252, 205, 45, 47, 206, 208  ⊢  
  : , : , : , : , : , :
30instantiation46, 208, 47, 210  ⊢  
  : , : , :
31instantiation140, 220  ⊢  
  :
32instantiation48, 154, 219, 97  ⊢  
  : , :
33instantiation127, 49, 50  ⊢  
  : , : , :
34instantiation86, 51, 52, 53  ⊢  
  : , : , : , :
35instantiation54, 80, 96, 101, 55*  ⊢  
  : , : , :
36instantiation61, 110, 145  ⊢  
  : , :
37instantiation56, 57, 101, 58, 59*  ⊢  
  : , :
38instantiation74, 60  ⊢  
  : , :
39instantiation61, 62, 144  ⊢  
  : , :
40instantiation221  ⊢  
  : , :
41instantiation250, 223, 63  ⊢  
  : , : , :
42instantiation250, 223, 79  ⊢  
  : , : , :
43instantiation250, 223, 64  ⊢  
  : , : , :
44instantiation225  ⊢  
  :
45instantiation221  ⊢  
  : , :
46theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
47instantiation250, 223, 65  ⊢  
  : , : , :
48theorem  ⊢  
 proveit.numbers.division.div_real_closure
49instantiation66, 208, 139, 67, 150  ⊢  
  : , : , : , : , :
50instantiation190, 68, 69  ⊢  
  : , : , :
51instantiation146, 70  ⊢  
  : , : , :
52instantiation146, 71  ⊢  
  : , : , :
53instantiation136, 139  ⊢  
  :
54theorem  ⊢  
 proveit.numbers.modular.mod_abs_of_difference_bound
55instantiation190, 72, 73  ⊢  
  : , : , :
56theorem  ⊢  
 proveit.numbers.modular.mod_abs_x_reduce_to_abs_x
57instantiation177, 157, 126  ⊢  
  : , :
58instantiation74, 75  ⊢  
  : , :
59instantiation76, 77, 78*  ⊢  
  :
60instantiation112, 229, 230, 173  ⊢  
  : , : , :
61theorem  ⊢  
 proveit.numbers.addition.commutation
62instantiation250, 223, 117  ⊢  
  : , : , :
63instantiation140, 79  ⊢  
  :
64instantiation95, 80, 219, 97  ⊢  
  : , :
65instantiation250, 236, 81  ⊢  
  : , : , :
66theorem  ⊢  
 proveit.numbers.division.mult_frac_cancel_numer_left
67instantiation250, 164, 82  ⊢  
  : , : , :
68instantiation146, 83  ⊢  
  : , : , :
69instantiation146, 84  ⊢  
  : , : , :
70instantiation167, 208  ⊢  
  :
71instantiation167, 139  ⊢  
  :
72instantiation146, 85  ⊢  
  : , : , :
73instantiation86, 87, 88, 89  ⊢  
  : , : , : , :
74theorem  ⊢  
 proveit.numbers.ordering.relax_less
75instantiation90, 91, 92  ⊢  
  : , : , :
76theorem  ⊢  
 proveit.numbers.absolute_value.abs_neg_elim
77instantiation93, 94  ⊢  
  : , :
78instantiation105, 145, 144  ⊢  
  : , :
79instantiation95, 96, 219, 97  ⊢  
  : , :
80instantiation177, 154, 126  ⊢  
  : , :
81instantiation250, 98, 99  ⊢  
  : , : , :
82instantiation250, 100, 101  ⊢  
  : , : , :
83instantiation190, 102, 103  ⊢  
  : , : , :
84instantiation146, 104  ⊢  
  : , : , :
85instantiation105, 139, 145  ⊢  
  : , :
86theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
87instantiation202, 203, 247, 252, 205, 107, 139, 110, 106  ⊢  
  : , : , : , : , : , :
88instantiation202, 247, 203, 107, 108, 205, 139, 110, 125, 145  ⊢  
  : , : , : , : , : , :
89instantiation109, 203, 252, 205, 139, 110, 145, 111  ⊢  
  : , : , : , : , : , : , : , :
90theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_less_eq
91instantiation112, 229, 230, 113  ⊢  
  : , : , :
92instantiation141, 114, 115  ⊢  
  : , : , :
93theorem  ⊢  
 proveit.numbers.addition.subtraction.nonpos_difference
94instantiation116, 201  ⊢  
  :
95theorem  ⊢  
 proveit.numbers.modular.mod_abs_real_closure
96instantiation177, 154, 117  ⊢  
  : , :
97instantiation118, 182, 119  ⊢  
  : , :
98theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_nonzero_within_rational
99instantiation120, 182, 121  ⊢  
  : , :
100theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonzero
101instantiation122, 159, 224  ⊢  
  : , :
102instantiation146, 123  ⊢  
  : , : , :
103instantiation167, 137  ⊢  
  :
104instantiation166, 137  ⊢  
  :
105theorem  ⊢  
 proveit.numbers.negation.distribute_neg_through_subtract
106instantiation124, 125, 145  ⊢  
  : , :
107instantiation221  ⊢  
  : , :
108instantiation221  ⊢  
  : , :
109theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general
110instantiation250, 223, 126  ⊢  
  : , : , :
111instantiation225  ⊢  
  :
112theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_co_upper_bound
113instantiation127, 128, 129  ⊢  
  : , : , :
114instantiation130, 197  ⊢  
  :
115instantiation190, 131, 132  ⊢  
  : , : , :
116theorem  ⊢  
 proveit.numbers.rounding.floor_x_le_x
117instantiation140, 157  ⊢  
  :
118theorem  ⊢  
 proveit.numbers.exponentiation.exp_rational_non_zero__not_zero
119instantiation250, 195, 133  ⊢  
  : , : , :
120theorem  ⊢  
 proveit.numbers.exponentiation.exp_rational_nonzero_closure
121instantiation226, 134, 135  ⊢  
  : , :
122theorem  ⊢  
 proveit.numbers.exponentiation.exp_real_pos_closure
123instantiation136, 137  ⊢  
  :
124theorem  ⊢  
 proveit.numbers.addition.add_complex_closure_bin
125instantiation138, 139  ⊢  
  :
126instantiation140, 201  ⊢  
  :
127theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
128instantiation141, 173, 142  ⊢  
  : , : , :
129instantiation143, 144, 145  ⊢  
  : , :
130theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_lower_bound
131instantiation146, 147  ⊢  
  : , : , :
132instantiation148, 149, 150, 168, 151*, 152*  ⊢  
  : , : , :
133instantiation250, 213, 249  ⊢  
  : , : , :
134instantiation250, 169, 249  ⊢  
  : , : , :
135instantiation245, 153  ⊢  
  :
136theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
137instantiation250, 223, 219  ⊢  
  : , : , :
138theorem  ⊢  
 proveit.numbers.negation.complex_closure
139instantiation250, 223, 154  ⊢  
  : , : , :
140theorem  ⊢  
 proveit.numbers.negation.real_closure
141theorem  ⊢  
 proveit.logic.equality.sub_left_side_into
142instantiation155, 156  ⊢  
  :
143theorem  ⊢  
 proveit.numbers.absolute_value.abs_diff_reversal
144instantiation250, 223, 201  ⊢  
  : , : , :
145instantiation250, 223, 157  ⊢  
  : , : , :
146axiom  ⊢  
 proveit.logic.equality.substitution
147instantiation158, 159, 224, 230, 160, 161, 162*  ⊢  
  : , : , : , :
148theorem  ⊢  
 proveit.numbers.division.frac_cancel_left
149instantiation250, 164, 163  ⊢  
  : , : , :
150instantiation250, 164, 165  ⊢  
  : , : , :
151instantiation166, 181  ⊢  
  :
152instantiation167, 168  ⊢  
  :
153instantiation250, 169, 170  ⊢  
  : , : , :
154instantiation250, 236, 171  ⊢  
  : , : , :
155theorem  ⊢  
 proveit.numbers.absolute_value.abs_non_neg_elim
156instantiation172, 229, 230, 173  ⊢  
  : , : , :
157instantiation250, 236, 174  ⊢  
  : , : , :
158theorem  ⊢  
 proveit.numbers.exponentiation.exp_factored_real
159instantiation250, 175, 176  ⊢  
  : , : , :
160instantiation177, 224, 222  ⊢  
  : , :
161instantiation178, 179  ⊢  
  : , :
162instantiation180, 181  ⊢  
  :
163instantiation250, 183, 182  ⊢  
  : , : , :
164theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_nonzero_within_complex_nonzero
165instantiation250, 183, 184  ⊢  
  : , : , :
166theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
167theorem  ⊢  
 proveit.numbers.division.frac_one_denom
168instantiation250, 223, 185  ⊢  
  : , : , :
169theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
170axiom  ⊢  
 proveit.physics.quantum.QPE._n_in_natural_pos
171instantiation250, 244, 186  ⊢  
  : , : , :
172theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_co_lower_bound
173instantiation187, 201  ⊢  
  :
174instantiation250, 244, 188  ⊢  
  : , : , :
175theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
176instantiation250, 189, 212  ⊢  
  : , : , :
177theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
178theorem  ⊢  
 proveit.logic.equality.equals_reversal
179instantiation190, 191, 192  ⊢  
  : , : , :
180theorem  ⊢  
 proveit.numbers.exponentiation.complex_x_to_first_power_is_x
181instantiation250, 223, 193  ⊢  
  : , : , :
182instantiation250, 195, 194  ⊢  
  : , : , :
183theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonzero_within_real_nonzero
184instantiation250, 195, 196  ⊢  
  : , : , :
185instantiation233, 234, 197  ⊢  
  : , : , :
186instantiation250, 198, 199  ⊢  
  : , : , :
187theorem  ⊢  
 proveit.numbers.rounding.real_minus_floor_interval
188instantiation200, 201  ⊢  
  :
189theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
190axiom  ⊢  
 proveit.logic.equality.equals_transitivity
191instantiation202, 252, 247, 203, 204, 205, 208, 209, 206  ⊢  
  : , : , : , : , : , :
192instantiation207, 208, 209, 210  ⊢  
  : , : , :
193instantiation250, 236, 211  ⊢  
  : , : , :
194instantiation250, 213, 212  ⊢  
  : , : , :
195theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
196instantiation250, 213, 214  ⊢  
  : , : , :
197theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_minus_one_is_nat_pos
198instantiation215, 216, 217  ⊢  
  : , :
199assumption  ⊢  
200axiom  ⊢  
 proveit.numbers.rounding.floor_is_an_int
201instantiation218, 219, 220  ⊢  
  : , :
202theorem  ⊢  
 proveit.numbers.addition.disassociation
203axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
204instantiation221  ⊢  
  : , :
205theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
206instantiation250, 223, 222  ⊢  
  : , : , :
207theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
208instantiation250, 223, 230  ⊢  
  : , : , :
209instantiation250, 223, 224  ⊢  
  : , : , :
210instantiation225  ⊢  
  :
211instantiation250, 244, 242  ⊢  
  : , : , :
212theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
213theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
214theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
215theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
216theorem  ⊢  
 proveit.numbers.number_sets.integers.zero_is_int
217instantiation226, 235, 238  ⊢  
  : , :
218theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
219instantiation250, 236, 227  ⊢  
  : , : , :
220instantiation228, 229, 230, 231  ⊢  
  : , : , :
221theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
222instantiation250, 236, 232  ⊢  
  : , : , :
223theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
224instantiation233, 234, 249  ⊢  
  : , : , :
225axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
226theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
227instantiation250, 244, 235  ⊢  
  : , : , :
228theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_co__is__real
229theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
230instantiation250, 236, 237  ⊢  
  : , : , :
231axiom  ⊢  
 proveit.physics.quantum.QPE._phase_in_interval
232instantiation250, 244, 238  ⊢  
  : , : , :
233theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
234instantiation239, 240  ⊢  
  : , :
235instantiation241, 242, 243  ⊢  
  : , :
236theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
237instantiation250, 244, 246  ⊢  
  : , : , :
238instantiation245, 246  ⊢  
  :
239theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
240theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
241theorem  ⊢  
 proveit.numbers.exponentiation.exp_int_closure
242instantiation250, 251, 247  ⊢  
  : , : , :
243instantiation250, 248, 249  ⊢  
  : , : , :
244theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
245theorem  ⊢  
 proveit.numbers.negation.int_closure
246instantiation250, 251, 252  ⊢  
  : , : , :
247theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
248theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nat_pos_within_nat
249axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
250theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
251theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
252theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
*equality replacement requirements