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
0generalization1  ⊢  
1instantiation2, 3, 6, 4, 5  ⊢  
  : , : , :
2theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.in_IntervalCO
3instantiation170, 6  ⊢  
  :
4instantiation102, 79, 7  ⊢  
  : , :
5instantiation8, 9, 10  ⊢  
  : , :
6instantiation16, 138, 152, 100  ⊢  
  : , :
7instantiation170, 11  ⊢  
  :
8theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
9instantiation13, 12, 15  ⊢  
  : , : , :
10instantiation13, 14, 15  ⊢  
  : , : , :
11instantiation16, 118, 96, 43  ⊢  
  : , :
12instantiation17, 96, 137, 21, 18, 23, 19*  ⊢  
  : , : , :
13theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
14instantiation20, 96, 21, 157, 22, 23, 31*  ⊢  
  : , : , :
15instantiation24, 25, 106, 78, 43, 26*  ⊢  
  : , : , :
16theorem  ⊢  
 proveit.numbers.division.div_real_closure
17theorem  ⊢  
 proveit.numbers.division.weak_div_from_numer_bound__pos_denom
18instantiation27, 28, 29  ⊢  
  : , : , :
19instantiation30, 140, 78, 43, 31*  ⊢  
  : , :
20theorem  ⊢  
 proveit.numbers.division.strong_div_from_numer_bound__pos_denom
21instantiation102, 46, 49  ⊢  
  : , :
22instantiation32, 33, 34  ⊢  
  : , : , :
23instantiation35, 125  ⊢  
  :
24theorem  ⊢  
 proveit.numbers.division.distribute_frac_through_subtract
25instantiation199, 160, 46  ⊢  
  : , : , :
26instantiation127, 36, 37  ⊢  
  : , : , :
27theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less_eq
28instantiation48, 67, 137, 49, 38, 39*  ⊢  
  : , : , :
29instantiation40, 49, 67, 46, 41  ⊢  
  : , : , :
30theorem  ⊢  
 proveit.numbers.division.neg_frac_neg_numerator
31instantiation42, 140, 78, 43, 44*  ⊢  
  : , :
32theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_less_eq
33instantiation45, 49, 46, 138, 47  ⊢  
  : , : , :
34instantiation48, 138, 49, 50, 51, 52*  ⊢  
  : , : , :
35theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
36instantiation53, 54, 55, 58, 56*  ⊢  
  : , : , :
37instantiation57, 58  ⊢  
  :
38instantiation69, 161, 118, 157, 59, 71, 60*, 72*  ⊢  
  : , : , :
39instantiation61, 122  ⊢  
  :
40theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
41instantiation62, 67, 138, 68  ⊢  
  : , : , :
42theorem  ⊢  
 proveit.numbers.division.div_as_mult
43instantiation111, 125  ⊢  
  :
44instantiation127, 63, 64  ⊢  
  : , : , :
45theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
46instantiation65, 67, 138, 68  ⊢  
  : , : , :
47instantiation66, 67, 138, 68  ⊢  
  : , : , :
48theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_right_term_bound
49instantiation170, 118  ⊢  
  :
50instantiation102, 157, 161  ⊢  
  : , :
51instantiation69, 161, 154, 118, 70, 71, 72*, 73*  ⊢  
  : , : , :
52instantiation127, 74, 75  ⊢  
  : , : , :
53theorem  ⊢  
 proveit.numbers.division.frac_cancel_left
54instantiation199, 130, 76  ⊢  
  : , : , :
55instantiation199, 130, 77  ⊢  
  : , : , :
56instantiation126, 78  ⊢  
  :
57theorem  ⊢  
 proveit.numbers.division.frac_one_denom
58instantiation199, 160, 79  ⊢  
  : , : , :
59instantiation80, 179, 194, 167  ⊢  
  : , : , :
60instantiation90, 123, 140, 81*  ⊢  
  : , :
61theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
62theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_co_lower_bound
63instantiation119, 82  ⊢  
  : , : , :
64instantiation83, 133, 84, 159, 100, 85*  ⊢  
  : , : , :
65theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_co__is__real
66theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_co_upper_bound
67theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
68theorem  ⊢  
 proveit.physics.quantum.QPE._scaled_delta_b_floor_in_interval
69theorem  ⊢  
 proveit.numbers.multiplication.reversed_weak_bound_via_right_factor_bound
70instantiation86, 179, 194, 167  ⊢  
  : , : , :
71instantiation87, 88  ⊢  
  : , :
72instantiation90, 123, 106, 89*  ⊢  
  : , :
73instantiation90, 123, 136, 91*  ⊢  
  : , :
74instantiation141, 196, 185, 142, 92, 143, 123, 140, 148  ⊢  
  : , : , : , : , : , :
75instantiation146, 123, 140, 93  ⊢  
  : , : , :
76instantiation199, 150, 94  ⊢  
  : , : , :
77instantiation199, 150, 95  ⊢  
  : , : , :
78instantiation199, 160, 96  ⊢  
  : , : , :
79instantiation97, 98  ⊢  
  :
80theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_upper_bound
81instantiation135, 140  ⊢  
  :
82instantiation99, 133, 171, 161, 100, 101*  ⊢  
  : , : , :
83theorem  ⊢  
 proveit.numbers.exponentiation.product_of_real_powers
84instantiation102, 171, 161  ⊢  
  : , :
85instantiation127, 103, 104  ⊢  
  : , : , :
86theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_lower_bound
87theorem  ⊢  
 proveit.numbers.ordering.relax_less
88instantiation105, 192  ⊢  
  :
89instantiation135, 106  ⊢  
  :
90theorem  ⊢  
 proveit.numbers.multiplication.mult_neg_left
91instantiation127, 107, 108  ⊢  
  : , : , :
92instantiation158  ⊢  
  : , :
93instantiation162  ⊢  
  :
94instantiation199, 163, 109  ⊢  
  : , : , :
95instantiation199, 163, 110  ⊢  
  : , : , :
96instantiation180, 181, 125  ⊢  
  : , : , :
97theorem  ⊢  
 proveit.physics.quantum.QPE._delta_b_is_real
98theorem  ⊢  
 proveit.physics.quantum.QPE._best_floor_is_int
99theorem  ⊢  
 proveit.numbers.exponentiation.real_power_of_real_power
100instantiation111, 175  ⊢  
  :
101instantiation112, 147, 123, 113*  ⊢  
  : , :
102theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
103instantiation119, 114  ⊢  
  : , : , :
104instantiation115, 116, 198, 117*  ⊢  
  : , :
105theorem  ⊢  
 proveit.numbers.number_sets.integers.negative_if_in_neg_int
106instantiation199, 160, 118  ⊢  
  : , : , :
107instantiation119, 120  ⊢  
  : , : , :
108instantiation121, 122, 123, 124*  ⊢  
  : , :
109instantiation199, 174, 125  ⊢  
  : , : , :
110instantiation199, 174, 198  ⊢  
  : , : , :
111theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
112theorem  ⊢  
 proveit.numbers.multiplication.mult_neg_right
113instantiation126, 147  ⊢  
  :
114instantiation127, 128, 129  ⊢  
  : , : , :
115theorem  ⊢  
 proveit.numbers.exponentiation.neg_power_as_div
116instantiation199, 130, 131  ⊢  
  : , : , :
117instantiation132, 133  ⊢  
  :
118instantiation199, 168, 134  ⊢  
  : , : , :
119axiom  ⊢  
 proveit.logic.equality.substitution
120instantiation135, 136  ⊢  
  :
121theorem  ⊢  
 proveit.numbers.negation.distribute_neg_through_binary_sum
122instantiation199, 160, 137  ⊢  
  : , : , :
123instantiation199, 160, 138  ⊢  
  : , : , :
124instantiation139, 140  ⊢  
  :
125theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_is_nat_pos
126theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
127axiom  ⊢  
 proveit.logic.equality.equals_transitivity
128instantiation141, 142, 185, 196, 143, 144, 147, 148, 145  ⊢  
  : , : , : , : , : , :
129instantiation146, 147, 148, 149  ⊢  
  : , : , :
130theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_nonzero_within_complex_nonzero
131instantiation199, 150, 151  ⊢  
  : , : , :
132theorem  ⊢  
 proveit.numbers.exponentiation.complex_x_to_first_power_is_x
133instantiation199, 160, 152  ⊢  
  : , : , :
134instantiation199, 178, 153  ⊢  
  : , : , :
135theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
136instantiation199, 160, 154  ⊢  
  : , : , :
137instantiation199, 168, 155  ⊢  
  : , : , :
138instantiation199, 168, 156  ⊢  
  : , : , :
139theorem  ⊢  
 proveit.numbers.negation.double_negation
140instantiation199, 160, 157  ⊢  
  : , : , :
141theorem  ⊢  
 proveit.numbers.addition.disassociation
142axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
143theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
144instantiation158  ⊢  
  : , :
145instantiation199, 160, 159  ⊢  
  : , : , :
146theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
147instantiation199, 160, 171  ⊢  
  : , : , :
148instantiation199, 160, 161  ⊢  
  : , : , :
149instantiation162  ⊢  
  :
150theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonzero_within_real_nonzero
151instantiation199, 163, 164  ⊢  
  : , : , :
152instantiation199, 168, 165  ⊢  
  : , : , :
153instantiation199, 166, 167  ⊢  
  : , : , :
154instantiation199, 168, 169  ⊢  
  : , : , :
155instantiation199, 178, 187  ⊢  
  : , : , :
156instantiation199, 178, 188  ⊢  
  : , : , :
157instantiation180, 181, 201  ⊢  
  : , : , :
158theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
159instantiation170, 171  ⊢  
  :
160theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
161instantiation199, 172, 173  ⊢  
  : , : , :
162axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
163theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
164instantiation199, 174, 175  ⊢  
  : , : , :
165instantiation199, 178, 176  ⊢  
  : , : , :
166instantiation177, 179, 194  ⊢  
  : , :
167assumption  ⊢  
168theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
169instantiation199, 178, 179  ⊢  
  : , : , :
170theorem  ⊢  
 proveit.numbers.negation.real_closure
171instantiation180, 181, 182  ⊢  
  : , : , :
172theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_neg_within_real
173instantiation199, 183, 184  ⊢  
  : , : , :
174theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
175theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
176instantiation199, 195, 185  ⊢  
  : , : , :
177theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
178theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
179instantiation186, 187, 188  ⊢  
  : , :
180theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
181instantiation189, 190  ⊢  
  : , :
182axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
183theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_neg_within_real_neg
184instantiation199, 191, 192  ⊢  
  : , : , :
185theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
186theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
187instantiation193, 194  ⊢  
  :
188instantiation199, 195, 196  ⊢  
  : , : , :
189theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
190theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
191theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.neg_int_within_rational_neg
192instantiation197, 198  ⊢  
  :
193theorem  ⊢  
 proveit.numbers.negation.int_closure
194instantiation199, 200, 201  ⊢  
  : , : , :
195theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
196theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
197theorem  ⊢  
 proveit.numbers.negation.int_neg_closure
198theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
199theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
200theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
201theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_minus_one_is_nat_pos
*equality replacement requirements