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.booleans.conjunction.and_if_both
2instantiation6, 4, 5,  ⊢  
  : , : , :
3instantiation6, 7, 8,  ⊢  
  : , : , :
4instantiation11, 9, 10,  ⊢  
  : , : , :
5instantiation14, 180  ⊢  
  :
6theorem  ⊢  
 proveit.logic.equality.sub_left_side_into
7instantiation11, 12, 13,  ⊢  
  : , : , :
8instantiation14, 145  ⊢  
  :
9instantiation50, 96, 15, 51, 16, 17*  ⊢  
  : , : , :
10instantiation18, 51, 96, 48, 19,  ⊢  
  : , : , :
11theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less
12instantiation20, 21, 22, 23*,  ⊢  
  : , : , :
13instantiation24, 174, 216, 25, 175, 26, 200  ⊢  
  : , : , : , : , :
14theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
15instantiation199, 45  ⊢  
  :
16instantiation69, 71, 45, 27  ⊢  
  : , :
17instantiation28, 98, 29, 145, 30  ⊢  
  : , : , :
18theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
19instantiation31, 96, 111, 68  ⊢  
  : , : , :
20theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
21instantiation32, 33, 34,  ⊢  
  : , : , :
22instantiation35, 202, 36, 37, 145, 87, 122, 38*  ⊢  
  : , : , :
23instantiation161, 39, 40  ⊢  
  : , : , :
24theorem  ⊢  
 proveit.numbers.addition.term_as_strong_upper_bound
25instantiation110, 41  ⊢  
  :
26instantiation42, 43  ⊢  
  :
27instantiation91, 121, 93, 104, 44, 95  ⊢  
  : , : , :
28theorem  ⊢  
 proveit.numbers.addition.subtraction.negated_add
29instantiation214, 190, 45  ⊢  
  : , : , :
30instantiation161, 46, 81  ⊢  
  : , : , :
31theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_lower_bound
32theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less_eq
33instantiation47, 51, 48, 111, 49,  ⊢  
  : , : , :
34instantiation50, 111, 51, 52, 53  ⊢  
  : , : , :
35theorem  ⊢  
 proveit.numbers.division.distribute_frac_through_sum
36instantiation188  ⊢  
  : , :
37instantiation214, 190, 54  ⊢  
  : , : , :
38instantiation55, 86, 87, 122, 65*  ⊢  
  : , :
39instantiation147, 56  ⊢  
  : , : , :
40instantiation161, 57, 58  ⊢  
  : , : , :
41instantiation59, 216, 174, 175, 60  ⊢  
  : , : , : , : , :
42theorem  ⊢  
 proveit.numbers.negation.real_neg_closure
43instantiation61, 62, 63, 122  ⊢  
  : , :
44instantiation64, 154, 185, 137  ⊢  
  : , : , :
45instantiation120, 104, 121, 122  ⊢  
  : , :
46instantiation147, 65  ⊢  
  : , : , :
47theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
48instantiation66, 96, 111, 68  ⊢  
  : , : , :
49instantiation67, 96, 111, 68  ⊢  
  : , : , :
50theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_right_term_bound
51instantiation199, 71  ⊢  
  :
52instantiation199, 70  ⊢  
  :
53instantiation69, 70, 71, 72  ⊢  
  : , :
54instantiation214, 207, 73  ⊢  
  : , : , :
55theorem  ⊢  
 proveit.numbers.division.neg_frac_neg_numerator
56instantiation74, 75, 100, 76*  ⊢  
  : , :
57instantiation173, 216, 209, 174, 77, 175, 98, 80  ⊢  
  : , : , : , : , : , :
58instantiation78, 174, 209, 216, 175, 79, 98, 80, 81*  ⊢  
  : , : , : , : , : , :
59theorem  ⊢  
 proveit.numbers.addition.add_nat_pos_from_nonneg
60theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
61theorem  ⊢  
 proveit.numbers.division.div_real_pos_closure
62instantiation214, 83, 82  ⊢  
  : , : , :
63instantiation214, 83, 84  ⊢  
  : , : , :
64theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_upper_bound
65instantiation85, 86, 87, 122, 88*  ⊢  
  : , :
66theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_oc__is__real
67theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_upper_bound
68instantiation89, 90  ⊢  
  :
69theorem  ⊢  
 proveit.numbers.negation.negated_weak_bound
70instantiation120, 92, 121, 122  ⊢  
  : , :
71instantiation120, 93, 121, 122  ⊢  
  : , :
72instantiation91, 121, 92, 93, 94, 95  ⊢  
  : , : , :
73instantiation214, 212, 168  ⊢  
  : , : , :
74theorem  ⊢  
 proveit.numbers.negation.distribute_neg_through_binary_sum
75instantiation214, 190, 96  ⊢  
  : , : , :
76instantiation97, 98  ⊢  
  :
77instantiation188  ⊢  
  : , :
78theorem  ⊢  
 proveit.numbers.addition.association
79instantiation188  ⊢  
  : , :
80instantiation99, 100  ⊢  
  :
81instantiation101, 213, 203, 102*  ⊢  
  : , : , : , :
82instantiation214, 103, 151  ⊢  
  : , : , :
83theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
84instantiation214, 103, 138  ⊢  
  : , : , :
85theorem  ⊢  
 proveit.numbers.division.div_as_mult
86instantiation214, 190, 104  ⊢  
  : , : , :
87instantiation214, 190, 121  ⊢  
  : , : , :
88instantiation161, 105, 106  ⊢  
  : , : , :
89theorem  ⊢  
 proveit.physics.quantum.QPE._delta_b_in_interval
90assumption  ⊢  
91theorem  ⊢  
 proveit.numbers.division.weak_div_from_numer_bound__pos_denom
92instantiation214, 207, 107  ⊢  
  : , : , :
93instantiation214, 207, 108  ⊢  
  : , : , :
94instantiation109, 154, 185, 137  ⊢  
  : , : , :
95instantiation110, 138  ⊢  
  :
96instantiation199, 111  ⊢  
  :
97theorem  ⊢  
 proveit.numbers.negation.double_negation
98instantiation214, 190, 111  ⊢  
  : , : , :
99theorem  ⊢  
 proveit.numbers.negation.complex_closure
100instantiation214, 190, 112  ⊢  
  : , : , :
101theorem  ⊢  
 proveit.numbers.addition.rational_pair_addition
102instantiation161, 113, 114  ⊢  
  : , : , :
103theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
104instantiation204, 205, 196  ⊢  
  : , : , :
105instantiation147, 115  ⊢  
  : , : , :
106instantiation116, 171, 117, 189, 131, 118*  ⊢  
  : , : , :
107instantiation214, 212, 154  ⊢  
  : , : , :
108instantiation214, 212, 119  ⊢  
  : , : , :
109theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_lower_bound
110theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
111instantiation120, 200, 186, 131  ⊢  
  : , :
112instantiation120, 200, 121, 122  ⊢  
  : , :
113instantiation155, 209, 123, 124, 125, 126  ⊢  
  : , : , : , :
114instantiation127, 128, 129  ⊢  
  :
115instantiation130, 171, 198, 191, 131, 132*  ⊢  
  : , : , :
116theorem  ⊢  
 proveit.numbers.exponentiation.product_of_real_powers
117instantiation133, 198, 191  ⊢  
  : , :
118instantiation161, 134, 135  ⊢  
  : , : , :
119instantiation214, 136, 137  ⊢  
  : , : , :
120theorem  ⊢  
 proveit.numbers.division.div_real_closure
121instantiation204, 205, 138  ⊢  
  : , : , :
122instantiation143, 138  ⊢  
  :
123instantiation188  ⊢  
  : , :
124instantiation188  ⊢  
  : , :
125instantiation161, 139, 140  ⊢  
  : , : , :
126theorem  ⊢  
 proveit.numbers.numerals.decimals.mult_2_2
127theorem  ⊢  
 proveit.numbers.division.frac_cancel_complete
128instantiation214, 190, 141  ⊢  
  : , : , :
129instantiation143, 142  ⊢  
  :
130theorem  ⊢  
 proveit.numbers.exponentiation.real_power_of_real_power
131instantiation143, 202  ⊢  
  :
132instantiation144, 179, 145, 146*  ⊢  
  : , :
133theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
134instantiation147, 148  ⊢  
  : , : , :
135instantiation149, 150, 151, 152*  ⊢  
  : , :
136instantiation153, 154, 185  ⊢  
  : , :
137assumption  ⊢  
138theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_is_nat_pos
139instantiation155, 209, 156, 157, 158, 159  ⊢  
  : , : , : , :
140theorem  ⊢  
 proveit.numbers.numerals.decimals.add_2_2
141instantiation214, 207, 160  ⊢  
  : , : , :
142theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat4
143theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
144theorem  ⊢  
 proveit.numbers.multiplication.mult_neg_right
145instantiation214, 190, 200  ⊢  
  : , : , :
146instantiation170, 179  ⊢  
  :
147axiom  ⊢  
 proveit.logic.equality.substitution
148instantiation161, 162, 163  ⊢  
  : , : , :
149theorem  ⊢  
 proveit.numbers.exponentiation.neg_power_as_div
150instantiation214, 164, 165  ⊢  
  : , : , :
151theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
152instantiation166, 171  ⊢  
  :
153theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
154instantiation167, 168, 213  ⊢  
  : , :
155axiom  ⊢  
 proveit.core_expr_types.operations.operands_substitution
156instantiation188  ⊢  
  : , :
157instantiation188  ⊢  
  : , :
158instantiation169, 171  ⊢  
  :
159instantiation170, 171  ⊢  
  :
160instantiation214, 212, 172  ⊢  
  : , : , :
161axiom  ⊢  
 proveit.logic.equality.equals_transitivity
162instantiation173, 174, 209, 216, 175, 176, 179, 180, 177  ⊢  
  : , : , : , : , : , :
163instantiation178, 179, 180, 181  ⊢  
  : , : , :
164theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_nonzero_within_complex_nonzero
165instantiation214, 182, 183  ⊢  
  : , : , :
166theorem  ⊢  
 proveit.numbers.exponentiation.complex_x_to_first_power_is_x
167theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
168instantiation184, 185  ⊢  
  :
169theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
170theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
171instantiation214, 190, 186  ⊢  
  : , : , :
172instantiation214, 215, 187  ⊢  
  : , : , :
173theorem  ⊢  
 proveit.numbers.addition.disassociation
174axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
175theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
176instantiation188  ⊢  
  : , :
177instantiation214, 190, 189  ⊢  
  : , : , :
178theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
179instantiation214, 190, 198  ⊢  
  : , : , :
180instantiation214, 190, 191  ⊢  
  : , : , :
181instantiation192  ⊢  
  :
182theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonzero_within_real_nonzero
183instantiation214, 193, 194  ⊢  
  : , : , :
184theorem  ⊢  
 proveit.numbers.negation.int_closure
185instantiation214, 195, 196  ⊢  
  : , : , :
186instantiation214, 207, 197  ⊢  
  : , : , :
187theorem  ⊢  
 proveit.numbers.numerals.decimals.nat4
188theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
189instantiation199, 198  ⊢  
  :
190theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
191instantiation199, 200  ⊢  
  :
192axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
193theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
194instantiation214, 201, 202  ⊢  
  : , : , :
195theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
196theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_minus_one_is_nat_pos
197instantiation214, 212, 203  ⊢  
  : , : , :
198instantiation204, 205, 206  ⊢  
  : , : , :
199theorem  ⊢  
 proveit.numbers.negation.real_closure
200instantiation214, 207, 208  ⊢  
  : , : , :
201theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
202theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
203instantiation214, 215, 209  ⊢  
  : , : , :
204theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
205instantiation210, 211  ⊢  
  : , :
206axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
207theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
208instantiation214, 212, 213  ⊢  
  : , : , :
209theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
210theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
211theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
212theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
213instantiation214, 215, 216  ⊢  
  : , : , :
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