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,  ⊢  
  : , : , :
1reference12  ⊢  
2instantiation4, 55, 5, 194, 6, 7*  ⊢  
  : , : , :
3instantiation8, 194, 55, 9, 10, 11*,  ⊢  
  : , : , :
4theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_right_term_bound
5instantiation141, 45, 44  ⊢  
  : , :
6instantiation12, 13, 14  ⊢  
  : , : , :
7instantiation154, 15, 16  ⊢  
  : , : , :
8theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
9instantiation141, 46, 186  ⊢  
  : , :
10instantiation93, 17, 18  ⊢  
  : , : , :
11instantiation154, 19, 20  ⊢  
  : , : , :
12theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less_eq
13instantiation93, 21, 22, 23*  ⊢  
  : , : , :
14instantiation105, 24, 25  ⊢  
  : , : , :
15instantiation166, 216, 211, 167, 26, 169, 28, 29, 27  ⊢  
  : , : , : , : , : , :
16instantiation171, 28, 29, 30  ⊢  
  : , : , :
17assumption  ⊢  
18axiom  ⊢  
 proveit.physics.quantum.QPE._best_floor_def
19instantiation166, 167, 211, 216, 169, 31, 33, 170, 172  ⊢  
  : , : , : , : , : , :
20instantiation32, 172, 33, 174  ⊢  
  : , : , :
21instantiation34, 56, 69, 38, 35*  ⊢  
  : , : , :
22instantiation42, 78, 109  ⊢  
  : , :
23instantiation36, 37, 38, 39, 40*  ⊢  
  : , :
24instantiation50, 41  ⊢  
  : , :
25instantiation42, 43, 108  ⊢  
  : , :
26instantiation185  ⊢  
  : , :
27instantiation214, 187, 44  ⊢  
  : , : , :
28instantiation214, 187, 55  ⊢  
  : , : , :
29instantiation214, 187, 45  ⊢  
  : , : , :
30instantiation189  ⊢  
  :
31instantiation185  ⊢  
  : , :
32theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
33instantiation214, 187, 46  ⊢  
  : , : , :
34theorem  ⊢  
 proveit.numbers.modular.mod_abs_of_difference_bound
35instantiation154, 47, 48  ⊢  
  : , : , :
36theorem  ⊢  
 proveit.numbers.modular.mod_abs_x_reduce_to_abs_x
37instantiation141, 121, 92  ⊢  
  : , :
38instantiation49, 123, 188  ⊢  
  : , :
39instantiation50, 51  ⊢  
  : , :
40instantiation52, 53, 54*  ⊢  
  :
41instantiation80, 193, 194, 137  ⊢  
  : , : , :
42theorem  ⊢  
 proveit.numbers.addition.commutation
43instantiation214, 187, 85  ⊢  
  : , : , :
44instantiation104, 55  ⊢  
  :
45instantiation68, 56, 183, 70  ⊢  
  : , :
46instantiation214, 200, 57  ⊢  
  : , : , :
47instantiation110, 58  ⊢  
  : , : , :
48instantiation59, 60, 61, 62  ⊢  
  : , : , : , :
49theorem  ⊢  
 proveit.numbers.exponentiation.exp_real_pos_closure
50theorem  ⊢  
 proveit.numbers.ordering.relax_less
51instantiation63, 64, 65  ⊢  
  : , : , :
52theorem  ⊢  
 proveit.numbers.absolute_value.abs_neg_elim
53instantiation66, 67  ⊢  
  : , :
54instantiation73, 109, 108  ⊢  
  : , :
55instantiation68, 69, 183, 70  ⊢  
  : , :
56instantiation141, 118, 92  ⊢  
  : , :
57instantiation214, 71, 72  ⊢  
  : , : , :
58instantiation73, 103, 109  ⊢  
  : , :
59theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
60instantiation166, 167, 211, 216, 169, 75, 103, 78, 74  ⊢  
  : , : , : , : , : , :
61instantiation166, 211, 167, 75, 76, 169, 103, 78, 91, 109  ⊢  
  : , : , : , : , : , :
62instantiation77, 167, 216, 169, 103, 78, 109, 79  ⊢  
  : , : , : , : , : , : , : , :
63theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_less_eq
64instantiation80, 193, 194, 81  ⊢  
  : , : , :
65instantiation105, 82, 83  ⊢  
  : , : , :
66theorem  ⊢  
 proveit.numbers.addition.subtraction.nonpos_difference
67instantiation84, 165  ⊢  
  :
68theorem  ⊢  
 proveit.numbers.modular.mod_abs_real_closure
69instantiation141, 118, 85  ⊢  
  : , :
70instantiation86, 146, 87  ⊢  
  : , :
71theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_nonzero_within_rational
72instantiation88, 146, 89  ⊢  
  : , :
73theorem  ⊢  
 proveit.numbers.negation.distribute_neg_through_subtract
74instantiation90, 91, 109  ⊢  
  : , :
75instantiation185  ⊢  
  : , :
76instantiation185  ⊢  
  : , :
77theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general
78instantiation214, 187, 92  ⊢  
  : , : , :
79instantiation189  ⊢  
  :
80theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_co_upper_bound
81instantiation93, 94, 95  ⊢  
  : , : , :
82instantiation96, 161  ⊢  
  :
83instantiation154, 97, 98  ⊢  
  : , : , :
84theorem  ⊢  
 proveit.numbers.rounding.floor_x_le_x
85instantiation104, 121  ⊢  
  :
86theorem  ⊢  
 proveit.numbers.exponentiation.exp_rational_non_zero__not_zero
87instantiation214, 159, 99  ⊢  
  : , : , :
88theorem  ⊢  
 proveit.numbers.exponentiation.exp_rational_nonzero_closure
89instantiation190, 100, 101  ⊢  
  : , :
90theorem  ⊢  
 proveit.numbers.addition.add_complex_closure_bin
91instantiation102, 103  ⊢  
  :
92instantiation104, 165  ⊢  
  :
93theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
94instantiation105, 137, 106  ⊢  
  : , : , :
95instantiation107, 108, 109  ⊢  
  : , :
96theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_lower_bound
97instantiation110, 111  ⊢  
  : , : , :
98instantiation112, 113, 114, 132, 115*, 116*  ⊢  
  : , : , :
99instantiation214, 177, 213  ⊢  
  : , : , :
100instantiation214, 133, 213  ⊢  
  : , : , :
101instantiation209, 117  ⊢  
  :
102theorem  ⊢  
 proveit.numbers.negation.complex_closure
103instantiation214, 187, 118  ⊢  
  : , : , :
104theorem  ⊢  
 proveit.numbers.negation.real_closure
105theorem  ⊢  
 proveit.logic.equality.sub_left_side_into
106instantiation119, 120  ⊢  
  :
107theorem  ⊢  
 proveit.numbers.absolute_value.abs_diff_reversal
108instantiation214, 187, 165  ⊢  
  : , : , :
109instantiation214, 187, 121  ⊢  
  : , : , :
110axiom  ⊢  
 proveit.logic.equality.substitution
111instantiation122, 123, 188, 194, 124, 125, 126*  ⊢  
  : , : , : , :
112theorem  ⊢  
 proveit.numbers.division.frac_cancel_left
113instantiation214, 128, 127  ⊢  
  : , : , :
114instantiation214, 128, 129  ⊢  
  : , : , :
115instantiation130, 145  ⊢  
  :
116instantiation131, 132  ⊢  
  :
117instantiation214, 133, 134  ⊢  
  : , : , :
118instantiation214, 200, 135  ⊢  
  : , : , :
119theorem  ⊢  
 proveit.numbers.absolute_value.abs_non_neg_elim
120instantiation136, 193, 194, 137  ⊢  
  : , : , :
121instantiation214, 200, 138  ⊢  
  : , : , :
122theorem  ⊢  
 proveit.numbers.exponentiation.exp_factored_real
123instantiation214, 139, 140  ⊢  
  : , : , :
124instantiation141, 188, 186  ⊢  
  : , :
125instantiation142, 143  ⊢  
  : , :
126instantiation144, 145  ⊢  
  :
127instantiation214, 147, 146  ⊢  
  : , : , :
128theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_nonzero_within_complex_nonzero
129instantiation214, 147, 148  ⊢  
  : , : , :
130theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
131theorem  ⊢  
 proveit.numbers.division.frac_one_denom
132instantiation214, 187, 149  ⊢  
  : , : , :
133theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
134axiom  ⊢  
 proveit.physics.quantum.QPE._n_in_natural_pos
135instantiation214, 208, 150  ⊢  
  : , : , :
136theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_co_lower_bound
137instantiation151, 165  ⊢  
  :
138instantiation214, 208, 152  ⊢  
  : , : , :
139theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
140instantiation214, 153, 176  ⊢  
  : , : , :
141theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
142theorem  ⊢  
 proveit.logic.equality.equals_reversal
143instantiation154, 155, 156  ⊢  
  : , : , :
144theorem  ⊢  
 proveit.numbers.exponentiation.complex_x_to_first_power_is_x
145instantiation214, 187, 157  ⊢  
  : , : , :
146instantiation214, 159, 158  ⊢  
  : , : , :
147theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonzero_within_real_nonzero
148instantiation214, 159, 160  ⊢  
  : , : , :
149instantiation197, 198, 161  ⊢  
  : , : , :
150instantiation214, 162, 163  ⊢  
  : , : , :
151theorem  ⊢  
 proveit.numbers.rounding.real_minus_floor_interval
152instantiation164, 165  ⊢  
  :
153theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
154axiom  ⊢  
 proveit.logic.equality.equals_transitivity
155instantiation166, 216, 211, 167, 168, 169, 172, 173, 170  ⊢  
  : , : , : , : , : , :
156instantiation171, 172, 173, 174  ⊢  
  : , : , :
157instantiation214, 200, 175  ⊢  
  : , : , :
158instantiation214, 177, 176  ⊢  
  : , : , :
159theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
160instantiation214, 177, 178  ⊢  
  : , : , :
161theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_minus_one_is_nat_pos
162instantiation179, 180, 181  ⊢  
  : , :
163assumption  ⊢  
164axiom  ⊢  
 proveit.numbers.rounding.floor_is_an_int
165instantiation182, 183, 184  ⊢  
  : , :
166theorem  ⊢  
 proveit.numbers.addition.disassociation
167axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
168instantiation185  ⊢  
  : , :
169theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
170instantiation214, 187, 186  ⊢  
  : , : , :
171theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
172instantiation214, 187, 194  ⊢  
  : , : , :
173instantiation214, 187, 188  ⊢  
  : , : , :
174instantiation189  ⊢  
  :
175instantiation214, 208, 206  ⊢  
  : , : , :
176theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
177theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
178theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
179theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
180theorem  ⊢  
 proveit.numbers.number_sets.integers.zero_is_int
181instantiation190, 199, 202  ⊢  
  : , :
182theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
183instantiation214, 200, 191  ⊢  
  : , : , :
184instantiation192, 193, 194, 195  ⊢  
  : , : , :
185theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
186instantiation214, 200, 196  ⊢  
  : , : , :
187theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
188instantiation197, 198, 213  ⊢  
  : , : , :
189axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
190theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
191instantiation214, 208, 199  ⊢  
  : , : , :
192theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_co__is__real
193theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
194instantiation214, 200, 201  ⊢  
  : , : , :
195axiom  ⊢  
 proveit.physics.quantum.QPE._phase_in_interval
196instantiation214, 208, 202  ⊢  
  : , : , :
197theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
198instantiation203, 204  ⊢  
  : , :
199instantiation205, 206, 207  ⊢  
  : , :
200theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
201instantiation214, 208, 210  ⊢  
  : , : , :
202instantiation209, 210  ⊢  
  :
203theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
204theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
205theorem  ⊢  
 proveit.numbers.exponentiation.exp_int_closure
206instantiation214, 215, 211  ⊢  
  : , : , :
207instantiation214, 212, 213  ⊢  
  : , : , :
208theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
209theorem  ⊢  
 proveit.numbers.negation.int_closure
210instantiation214, 215, 216  ⊢  
  : , : , :
211theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
212theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nat_pos_within_nat
213axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
214theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
215theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
216theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
*equality replacement requirements