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, 4, 5, 6  ⊢  
  : , :
1theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_all
2reference164  ⊢  
3instantiation175  ⊢  
  : , : , :
4instantiation15, 7, 190, 35, 36, 8*, 9*  ⊢  
  : , : , :
5instantiation10, 133, 27, 11, 12, 13*, 14*  ⊢  
  : , : , :
6instantiation15, 217, 190, 16, 17, 18*  ⊢  
  : , : , :
7instantiation19, 164, 20, 21, 217, 147  ⊢  
  : , :
8instantiation159, 22, 23, 24  ⊢  
  : , : , : , :
9instantiation171, 25  ⊢  
  : , :
10theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
11instantiation146, 87, 228  ⊢  
  : , :
12instantiation26, 27, 87, 228, 28, 29  ⊢  
  : , : , :
13instantiation171, 30  ⊢  
  : , :
14instantiation159, 31, 32, 33  ⊢  
  : , : , : , :
15theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
16instantiation146, 35, 217  ⊢  
  : , :
17instantiation34, 190, 35, 217, 36, 37  ⊢  
  : , : , :
18instantiation159, 38, 140, 39  ⊢  
  : , : , : , :
19theorem  ⊢  
 proveit.numbers.addition.add_real_closure
20instantiation175  ⊢  
  : , : , :
21instantiation247, 234, 40  ⊢  
  : , : , :
22instantiation135, 41, 42  ⊢  
  : , : , :
23instantiation154  ⊢  
  :
24instantiation171, 43  ⊢  
  : , :
25instantiation159, 50, 44, 45  ⊢  
  : , : , : , :
26theorem  ⊢  
 proveit.numbers.ordering.less_add_right
27instantiation105, 228, 47  ⊢  
  : , :
28instantiation46, 228, 47, 190, 48, 49  ⊢  
  : , : , :
29instantiation59, 249  ⊢  
  :
30instantiation159, 50, 51, 52  ⊢  
  : , : , : , :
31instantiation150, 151, 249, 241, 153, 53, 75, 220, 114  ⊢  
  : , : , : , : , : , :
32instantiation150, 249, 151, 53, 130, 153, 75, 220, 167, 182  ⊢  
  : , : , : , : , : , :
33instantiation159, 54, 55, 56  ⊢  
  : , : , : , :
34theorem  ⊢  
 proveit.numbers.ordering.less_eq_add_right
35instantiation247, 234, 57  ⊢  
  : , : , :
36instantiation58, 233, 232, 223  ⊢  
  : , : , :
37instantiation59, 241  ⊢  
  :
38instantiation135, 60, 61  ⊢  
  : , : , :
39instantiation171, 148  ⊢  
  : , :
40instantiation247, 242, 62  ⊢  
  : , : , :
41instantiation173, 116  ⊢  
  : , : , :
42instantiation135, 63, 64  ⊢  
  : , : , :
43instantiation173, 134  ⊢  
  : , : , :
44instantiation171, 65  ⊢  
  : , :
45instantiation171, 66  ⊢  
  : , :
46theorem  ⊢  
 proveit.numbers.multiplication.strong_bound_via_right_factor_bound
47theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
48instantiation67, 68, 69  ⊢  
  : , : , :
49instantiation70, 225  ⊢  
  :
50instantiation71, 178, 206  ⊢  
  : , :
51instantiation154  ⊢  
  :
52instantiation171, 72  ⊢  
  : , :
53instantiation168  ⊢  
  : , :
54instantiation73, 241, 75, 220, 167, 182  ⊢  
  : , : , : , : , : , : , :
55instantiation127, 151, 249, 153, 74, 124, 75, 167, 220, 182, 76*  ⊢  
  : , : , : , : , : , :
56instantiation127, 241, 249, 151, 124, 153, 178, 220, 182, 125*  ⊢  
  : , : , : , : , : , :
57instantiation247, 242, 232  ⊢  
  : , : , :
58theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_upper_bound
59theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_lower_bound
60instantiation173, 77  ⊢  
  : , : , :
61instantiation135, 78, 79  ⊢  
  : , : , :
62instantiation245, 239  ⊢  
  :
63instantiation150, 241, 164, 151, 165, 153, 178, 166, 206, 167  ⊢  
  : , : , : , : , : , :
64instantiation138, 151, 249, 153, 80, 178, 166, 206, 132  ⊢  
  : , : , : , : , : , : , : , :
65instantiation142, 114, 178, 182, 81  ⊢  
  : , : , :
66instantiation135, 82, 83  ⊢  
  : , : , :
67theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_less_eq
68theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
69instantiation84, 233, 232, 223  ⊢  
  : , : , :
70theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
71theorem  ⊢  
 proveit.numbers.negation.distribute_neg_through_binary_sum
72instantiation135, 85, 86  ⊢  
  : , : , :
73theorem  ⊢  
 proveit.numbers.addition.leftward_commutation
74instantiation168  ⊢  
  : , :
75instantiation247, 227, 87  ⊢  
  : , : , :
76instantiation135, 88, 89, 90*  ⊢  
  : , : , :
77instantiation135, 91, 92  ⊢  
  : , : , :
78instantiation150, 151, 249, 241, 153, 93, 176, 182, 206  ⊢  
  : , : , : , : , : , :
79instantiation94, 206, 176, 95  ⊢  
  : , : , :
80instantiation168  ⊢  
  : , :
81instantiation143, 96, 97  ⊢  
  : , : , :
82instantiation135, 98, 99  ⊢  
  : , : , :
83instantiation135, 100, 101  ⊢  
  : , : , :
84theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_lower_bound
85instantiation173, 102  ⊢  
  : , : , :
86instantiation135, 103, 104  ⊢  
  : , : , :
87instantiation105, 228, 190  ⊢  
  : , :
88instantiation173, 106  ⊢  
  : , : , :
89instantiation171, 107  ⊢  
  : , :
90instantiation135, 108, 109  ⊢  
  : , : , :
91instantiation173, 115  ⊢  
  : , : , :
92instantiation135, 110, 111  ⊢  
  : , : , :
93instantiation168  ⊢  
  : , :
94theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
95instantiation154  ⊢  
  :
96instantiation135, 112, 113  ⊢  
  : , : , :
97instantiation180, 178, 114  ⊢  
  : , :
98instantiation173, 115  ⊢  
  : , : , :
99instantiation173, 116  ⊢  
  : , : , :
100instantiation135, 117, 118  ⊢  
  : , : , :
101instantiation127, 151, 249, 241, 153, 128, 157, 206, 167, 129*  ⊢  
  : , : , : , : , : , :
102instantiation119, 220  ⊢  
  :
103instantiation150, 241, 249, 151, 130, 153, 120, 167, 182  ⊢  
  : , : , : , : , : , :
104instantiation121, 151, 249, 153, 130, 167, 182  ⊢  
  : , : , : , :
105theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
106instantiation171, 122  ⊢  
  : , :
107instantiation123, 151, 249, 241, 153, 124, 220, 182, 178  ⊢  
  : , : , : , : , : , :
108instantiation173, 125  ⊢  
  : , : , :
109instantiation126, 178  ⊢  
  :
110instantiation150, 151, 249, 241, 153, 152, 176, 157, 206  ⊢  
  : , : , : , : , : , :
111instantiation127, 241, 249, 151, 128, 153, 176, 157, 206, 129*  ⊢  
  : , : , : , : , : , :
112instantiation150, 241, 249, 151, 130, 153, 178, 167, 182  ⊢  
  : , : , : , : , : , :
113instantiation131, 178, 182, 132  ⊢  
  : , : , :
114instantiation247, 227, 133  ⊢  
  : , : , :
115instantiation173, 148  ⊢  
  : , : , :
116instantiation173, 134  ⊢  
  : , : , :
117instantiation135, 136, 137  ⊢  
  : , : , :
118instantiation138, 151, 241, 249, 153, 139, 176, 157, 206, 167, 140  ⊢  
  : , : , : , : , : , : , : , :
119theorem  ⊢  
 proveit.numbers.multiplication.mult_zero_right
120theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.zero_is_complex
121theorem  ⊢  
 proveit.numbers.addition.elim_zero_any
122instantiation141, 178  ⊢  
  :
123theorem  ⊢  
 proveit.numbers.multiplication.distribute_through_sum
124instantiation168  ⊢  
  : , :
125instantiation142, 206, 220, 156  ⊢  
  : , : , :
126theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
127theorem  ⊢  
 proveit.numbers.addition.association
128instantiation168  ⊢  
  : , :
129instantiation143, 144, 145  ⊢  
  : , : , :
130instantiation168  ⊢  
  : , :
131theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_12
132instantiation154  ⊢  
  :
133instantiation146, 147, 192  ⊢  
  : , :
134instantiation173, 148  ⊢  
  : , : , :
135axiom  ⊢  
 proveit.logic.equality.equals_transitivity
136instantiation150, 151, 249, 241, 153, 152, 176, 157, 149  ⊢  
  : , : , : , : , : , :
137instantiation150, 249, 164, 151, 152, 165, 153, 176, 157, 166, 206, 167  ⊢  
  : , : , : , : , : , :
138theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general
139instantiation168  ⊢  
  : , :
140instantiation154  ⊢  
  :
141theorem  ⊢  
 proveit.numbers.negation.mult_neg_one_left
142theorem  ⊢  
 proveit.numbers.addition.subtraction.subtract_from_add
143theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
144instantiation155, 206, 220, 156  ⊢  
  : , : , :
145instantiation180, 206, 157  ⊢  
  : , :
146theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
147instantiation158, 190  ⊢  
  :
148instantiation159, 160, 161, 162  ⊢  
  : , : , : , :
149instantiation163, 164, 165, 166, 206, 167  ⊢  
  : , :
150theorem  ⊢  
 proveit.numbers.addition.disassociation
151axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
152instantiation168  ⊢  
  : , :
153theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
154axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
155theorem  ⊢  
 proveit.numbers.addition.subtraction.subtract_from_add_reversed
156theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
157instantiation247, 227, 169  ⊢  
  : , : , :
158theorem  ⊢  
 proveit.numbers.negation.real_closure
159theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
160instantiation173, 170  ⊢  
  : , : , :
161instantiation171, 172  ⊢  
  : , :
162instantiation173, 174  ⊢  
  : , : , :
163theorem  ⊢  
 proveit.numbers.addition.add_complex_closure
164theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
165instantiation175  ⊢  
  : , : , :
166instantiation177, 176  ⊢  
  :
167instantiation177, 178  ⊢  
  :
168theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
169instantiation247, 234, 179  ⊢  
  : , : , :
170instantiation180, 181, 182  ⊢  
  : , :
171theorem  ⊢  
 proveit.logic.equality.equals_reversal
172instantiation183, 220, 192, 191, 208  ⊢  
  : , : , :
173axiom  ⊢  
 proveit.logic.equality.substitution
174instantiation184, 185, 186  ⊢  
  : , :
175theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
176instantiation187, 188, 189  ⊢  
  : , :
177theorem  ⊢  
 proveit.numbers.negation.complex_closure
178instantiation247, 227, 190  ⊢  
  : , : , :
179instantiation247, 242, 240  ⊢  
  : , : , :
180theorem  ⊢  
 proveit.numbers.addition.commutation
181instantiation247, 227, 191  ⊢  
  : , : , :
182instantiation247, 227, 192  ⊢  
  : , : , :
183theorem  ⊢  
 proveit.numbers.exponentiation.product_of_real_powers
184theorem  ⊢  
 proveit.numbers.exponentiation.neg_power_as_div
185instantiation247, 193, 194  ⊢  
  : , : , :
186theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
187theorem  ⊢  
 proveit.numbers.multiplication.mult_complex_closure_bin
188instantiation195, 206, 196, 197  ⊢  
  : , :
189instantiation247, 227, 198  ⊢  
  : , : , :
190instantiation247, 234, 199  ⊢  
  : , : , :
191instantiation200, 201, 237  ⊢  
  : , : , :
192instantiation247, 234, 202  ⊢  
  : , : , :
193theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_nonzero_within_complex_nonzero
194instantiation247, 203, 204  ⊢  
  : , : , :
195theorem  ⊢  
 proveit.numbers.division.div_complex_closure
196instantiation205, 220, 206  ⊢  
  : , :
197instantiation207, 208, 209  ⊢  
  : , : , :
198instantiation247, 234, 210  ⊢  
  : , : , :
199instantiation247, 242, 211  ⊢  
  : , : , :
200theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
201instantiation212, 213  ⊢  
  : , :
202instantiation247, 242, 214  ⊢  
  : , : , :
203theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonzero_within_real_nonzero
204instantiation247, 215, 216  ⊢  
  : , : , :
205theorem  ⊢  
 proveit.numbers.exponentiation.exp_complex_closure
206instantiation247, 227, 217  ⊢  
  : , : , :
207theorem  ⊢  
 proveit.logic.equality.sub_left_side_into
208instantiation218, 225  ⊢  
  :
209instantiation219, 220  ⊢  
  :
210instantiation247, 242, 221  ⊢  
  : , : , :
211instantiation247, 222, 223  ⊢  
  : , : , :
212theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
213theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
214instantiation245, 233  ⊢  
  :
215theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
216instantiation247, 224, 225  ⊢  
  : , : , :
217instantiation247, 234, 226  ⊢  
  : , : , :
218theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
219theorem  ⊢  
 proveit.numbers.exponentiation.complex_x_to_first_power_is_x
220instantiation247, 227, 228  ⊢  
  : , : , :
221instantiation229, 246, 230  ⊢  
  : , :
222instantiation231, 233, 232  ⊢  
  : , :
223assumption  ⊢  
224theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
225theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
226instantiation247, 242, 233  ⊢  
  : , : , :
227theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
228instantiation247, 234, 235  ⊢  
  : , : , :
229theorem  ⊢  
 proveit.numbers.exponentiation.exp_int_closure
230instantiation247, 236, 237  ⊢  
  : , : , :
231theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
232instantiation238, 239, 240  ⊢  
  : , :
233instantiation247, 248, 241  ⊢  
  : , : , :
234theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
235instantiation247, 242, 246  ⊢  
  : , : , :
236theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nat_pos_within_nat
237axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
238theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
239instantiation247, 243, 244  ⊢  
  : , : , :
240instantiation245, 246  ⊢  
  :
241theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
242theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
243theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
244theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_minus_one_is_nat_pos
245theorem  ⊢  
 proveit.numbers.negation.int_closure
246instantiation247, 248, 249  ⊢  
  : , : , :
247theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
248theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
249theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
*equality replacement requirements