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, 4, 5, ,  ⊢  
  : , :
2theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.not_int_if_not_int_in_interval
3theorem  ⊢  
 proveit.numbers.number_sets.integers.zero_is_int
4instantiation6, 7, 8, 9, 10,  ⊢  
  : , : , :
5instantiation11, 12, ,  ⊢  
  : , :
6theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.in_IntervalOO
7instantiation148, 13, 206  ⊢  
  : , :
8instantiation219, 220, 56  ⊢  
  : , : , :
9instantiation148, 63, 66,  ⊢  
  : , :
10instantiation14, 15, 16,  ⊢  
  : , :
11theorem  ⊢  
 proveit.numbers.addition.subtraction.nonzero_difference_if_different
12instantiation17, 105, 134, 18, ,  ⊢  
  : , :
13theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
14theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
15instantiation21, 19, 20,  ⊢  
  : , : , :
16instantiation21, 22, 23,  ⊢  
  : , : , :
17theorem  ⊢  
 proveit.physics.quantum.QPE._delta_b_not_eq_scaledNonzeroInt
18assumption  ⊢  
19instantiation26, 24, 25,  ⊢  
  : , : , :
20instantiation29, 195  ⊢  
  :
21theorem  ⊢  
 proveit.logic.equality.sub_left_side_into
22instantiation26, 27, 28,  ⊢  
  : , : , :
23instantiation29, 160  ⊢  
  :
24instantiation65, 111, 30, 66, 31, 32*  ⊢  
  : , : , :
25instantiation33, 66, 111, 63, 34,  ⊢  
  : , : , :
26theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less
27instantiation35, 36, 37, 38*,  ⊢  
  : , : , :
28instantiation39, 189, 231, 40, 190, 41, 215  ⊢  
  : , : , : , : , :
29theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
30instantiation214, 60  ⊢  
  :
31instantiation84, 86, 60, 42  ⊢  
  : , :
32instantiation43, 113, 44, 160, 45  ⊢  
  : , : , :
33theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
34instantiation46, 111, 126, 83  ⊢  
  : , : , :
35theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
36instantiation47, 48, 49,  ⊢  
  : , : , :
37instantiation50, 217, 51, 52, 160, 102, 137, 53*  ⊢  
  : , : , :
38instantiation176, 54, 55  ⊢  
  : , : , :
39theorem  ⊢  
 proveit.numbers.addition.term_as_strong_upper_bound
40instantiation125, 56  ⊢  
  :
41instantiation57, 58  ⊢  
  :
42instantiation106, 136, 108, 119, 59, 110  ⊢  
  : , : , :
43theorem  ⊢  
 proveit.numbers.addition.subtraction.negated_add
44instantiation229, 205, 60  ⊢  
  : , : , :
45instantiation176, 61, 96  ⊢  
  : , : , :
46theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_lower_bound
47theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less_eq
48instantiation62, 66, 63, 126, 64,  ⊢  
  : , : , :
49instantiation65, 126, 66, 67, 68  ⊢  
  : , : , :
50theorem  ⊢  
 proveit.numbers.division.distribute_frac_through_sum
51instantiation203  ⊢  
  : , :
52instantiation229, 205, 69  ⊢  
  : , : , :
53instantiation70, 101, 102, 137, 80*  ⊢  
  : , :
54instantiation162, 71  ⊢  
  : , : , :
55instantiation176, 72, 73  ⊢  
  : , : , :
56instantiation74, 231, 189, 190, 75  ⊢  
  : , : , : , : , :
57theorem  ⊢  
 proveit.numbers.negation.real_neg_closure
58instantiation76, 77, 78, 137  ⊢  
  : , :
59instantiation79, 169, 200, 152  ⊢  
  : , : , :
60instantiation135, 119, 136, 137  ⊢  
  : , :
61instantiation162, 80  ⊢  
  : , : , :
62theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
63instantiation81, 111, 126, 83  ⊢  
  : , : , :
64instantiation82, 111, 126, 83  ⊢  
  : , : , :
65theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_right_term_bound
66instantiation214, 86  ⊢  
  :
67instantiation214, 85  ⊢  
  :
68instantiation84, 85, 86, 87  ⊢  
  : , :
69instantiation229, 222, 88  ⊢  
  : , : , :
70theorem  ⊢  
 proveit.numbers.division.neg_frac_neg_numerator
71instantiation89, 90, 115, 91*  ⊢  
  : , :
72instantiation188, 231, 224, 189, 92, 190, 113, 95  ⊢  
  : , : , : , : , : , :
73instantiation93, 189, 224, 231, 190, 94, 113, 95, 96*  ⊢  
  : , : , : , : , : , :
74theorem  ⊢  
 proveit.numbers.addition.add_nat_pos_from_nonneg
75theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
76theorem  ⊢  
 proveit.numbers.division.div_real_pos_closure
77instantiation229, 98, 97  ⊢  
  : , : , :
78instantiation229, 98, 99  ⊢  
  : , : , :
79theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_upper_bound
80instantiation100, 101, 102, 137, 103*  ⊢  
  : , :
81theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_oc__is__real
82theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_upper_bound
83instantiation104, 105  ⊢  
  :
84theorem  ⊢  
 proveit.numbers.negation.negated_weak_bound
85instantiation135, 107, 136, 137  ⊢  
  : , :
86instantiation135, 108, 136, 137  ⊢  
  : , :
87instantiation106, 136, 107, 108, 109, 110  ⊢  
  : , : , :
88instantiation229, 227, 183  ⊢  
  : , : , :
89theorem  ⊢  
 proveit.numbers.negation.distribute_neg_through_binary_sum
90instantiation229, 205, 111  ⊢  
  : , : , :
91instantiation112, 113  ⊢  
  :
92instantiation203  ⊢  
  : , :
93theorem  ⊢  
 proveit.numbers.addition.association
94instantiation203  ⊢  
  : , :
95instantiation114, 115  ⊢  
  :
96instantiation116, 228, 218, 117*  ⊢  
  : , : , : , :
97instantiation229, 118, 166  ⊢  
  : , : , :
98theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
99instantiation229, 118, 153  ⊢  
  : , : , :
100theorem  ⊢  
 proveit.numbers.division.div_as_mult
101instantiation229, 205, 119  ⊢  
  : , : , :
102instantiation229, 205, 136  ⊢  
  : , : , :
103instantiation176, 120, 121  ⊢  
  : , : , :
104theorem  ⊢  
 proveit.physics.quantum.QPE._delta_b_in_interval
105assumption  ⊢  
106theorem  ⊢  
 proveit.numbers.division.weak_div_from_numer_bound__pos_denom
107instantiation229, 222, 122  ⊢  
  : , : , :
108instantiation229, 222, 123  ⊢  
  : , : , :
109instantiation124, 169, 200, 152  ⊢  
  : , : , :
110instantiation125, 153  ⊢  
  :
111instantiation214, 126  ⊢  
  :
112theorem  ⊢  
 proveit.numbers.negation.double_negation
113instantiation229, 205, 126  ⊢  
  : , : , :
114theorem  ⊢  
 proveit.numbers.negation.complex_closure
115instantiation229, 205, 127  ⊢  
  : , : , :
116theorem  ⊢  
 proveit.numbers.addition.rational_pair_addition
117instantiation176, 128, 129  ⊢  
  : , : , :
118theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
119instantiation219, 220, 211  ⊢  
  : , : , :
120instantiation162, 130  ⊢  
  : , : , :
121instantiation131, 186, 132, 204, 146, 133*  ⊢  
  : , : , :
122instantiation229, 227, 169  ⊢  
  : , : , :
123instantiation229, 227, 134  ⊢  
  : , : , :
124theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_lower_bound
125theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
126instantiation135, 215, 201, 146  ⊢  
  : , :
127instantiation135, 215, 136, 137  ⊢  
  : , :
128instantiation170, 224, 138, 139, 140, 141  ⊢  
  : , : , : , :
129instantiation142, 143, 144  ⊢  
  :
130instantiation145, 186, 213, 206, 146, 147*  ⊢  
  : , : , :
131theorem  ⊢  
 proveit.numbers.exponentiation.product_of_real_powers
132instantiation148, 213, 206  ⊢  
  : , :
133instantiation176, 149, 150  ⊢  
  : , : , :
134instantiation229, 151, 152  ⊢  
  : , : , :
135theorem  ⊢  
 proveit.numbers.division.div_real_closure
136instantiation219, 220, 153  ⊢  
  : , : , :
137instantiation158, 153  ⊢  
  :
138instantiation203  ⊢  
  : , :
139instantiation203  ⊢  
  : , :
140instantiation176, 154, 155  ⊢  
  : , : , :
141theorem  ⊢  
 proveit.numbers.numerals.decimals.mult_2_2
142theorem  ⊢  
 proveit.numbers.division.frac_cancel_complete
143instantiation229, 205, 156  ⊢  
  : , : , :
144instantiation158, 157  ⊢  
  :
145theorem  ⊢  
 proveit.numbers.exponentiation.real_power_of_real_power
146instantiation158, 217  ⊢  
  :
147instantiation159, 194, 160, 161*  ⊢  
  : , :
148theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
149instantiation162, 163  ⊢  
  : , : , :
150instantiation164, 165, 166, 167*  ⊢  
  : , :
151instantiation168, 169, 200  ⊢  
  : , :
152assumption  ⊢  
153theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_is_nat_pos
154instantiation170, 224, 171, 172, 173, 174  ⊢  
  : , : , : , :
155theorem  ⊢  
 proveit.numbers.numerals.decimals.add_2_2
156instantiation229, 222, 175  ⊢  
  : , : , :
157theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat4
158theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
159theorem  ⊢  
 proveit.numbers.multiplication.mult_neg_right
160instantiation229, 205, 215  ⊢  
  : , : , :
161instantiation185, 194  ⊢  
  :
162axiom  ⊢  
 proveit.logic.equality.substitution
163instantiation176, 177, 178  ⊢  
  : , : , :
164theorem  ⊢  
 proveit.numbers.exponentiation.neg_power_as_div
165instantiation229, 179, 180  ⊢  
  : , : , :
166theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
167instantiation181, 186  ⊢  
  :
168theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
169instantiation182, 183, 228  ⊢  
  : , :
170axiom  ⊢  
 proveit.core_expr_types.operations.operands_substitution
171instantiation203  ⊢  
  : , :
172instantiation203  ⊢  
  : , :
173instantiation184, 186  ⊢  
  :
174instantiation185, 186  ⊢  
  :
175instantiation229, 227, 187  ⊢  
  : , : , :
176axiom  ⊢  
 proveit.logic.equality.equals_transitivity
177instantiation188, 189, 224, 231, 190, 191, 194, 195, 192  ⊢  
  : , : , : , : , : , :
178instantiation193, 194, 195, 196  ⊢  
  : , : , :
179theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_nonzero_within_complex_nonzero
180instantiation229, 197, 198  ⊢  
  : , : , :
181theorem  ⊢  
 proveit.numbers.exponentiation.complex_x_to_first_power_is_x
182theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
183instantiation199, 200  ⊢  
  :
184theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
185theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
186instantiation229, 205, 201  ⊢  
  : , : , :
187instantiation229, 230, 202  ⊢  
  : , : , :
188theorem  ⊢  
 proveit.numbers.addition.disassociation
189axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
190theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
191instantiation203  ⊢  
  : , :
192instantiation229, 205, 204  ⊢  
  : , : , :
193theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
194instantiation229, 205, 213  ⊢  
  : , : , :
195instantiation229, 205, 206  ⊢  
  : , : , :
196instantiation207  ⊢  
  :
197theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonzero_within_real_nonzero
198instantiation229, 208, 209  ⊢  
  : , : , :
199theorem  ⊢  
 proveit.numbers.negation.int_closure
200instantiation229, 210, 211  ⊢  
  : , : , :
201instantiation229, 222, 212  ⊢  
  : , : , :
202theorem  ⊢  
 proveit.numbers.numerals.decimals.nat4
203theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
204instantiation214, 213  ⊢  
  :
205theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
206instantiation214, 215  ⊢  
  :
207axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
208theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
209instantiation229, 216, 217  ⊢  
  : , : , :
210theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
211theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_minus_one_is_nat_pos
212instantiation229, 227, 218  ⊢  
  : , : , :
213instantiation219, 220, 221  ⊢  
  : , : , :
214theorem  ⊢  
 proveit.numbers.negation.real_closure
215instantiation229, 222, 223  ⊢  
  : , : , :
216theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
217theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
218instantiation229, 230, 224  ⊢  
  : , : , :
219theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
220instantiation225, 226  ⊢  
  : , :
221axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
222theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
223instantiation229, 227, 228  ⊢  
  : , : , :
224theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
225theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
226theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
227theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
228instantiation229, 230, 231  ⊢  
  : , : , :
229theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
230theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
231theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
*equality replacement requirements