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  ⊢  
  : , : , : , :
1theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_subset_eq
2instantiation252, 80, 249  ⊢  
  : , :
3instantiation252, 228, 249  ⊢  
  : , :
4reference253  ⊢  
5instantiation6, 185, 7, 8, 9, 10  ⊢  
  : , :
6theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_all
7instantiation196  ⊢  
  : , : , :
8instantiation11, 12, 13  ⊢  
  : , : , :
9instantiation64, 231, 210, 14, 15, 16*  ⊢  
  : , : , :
10instantiation17, 18, 19  ⊢  
  : , :
11theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less_eq
12instantiation64, 20, 210, 29, 30, 21*, 22*  ⊢  
  : , : , :
13instantiation64, 94, 23, 24, 25, 26*, 27*  ⊢  
  : , : , :
14instantiation114, 29, 231  ⊢  
  : , :
15instantiation28, 210, 29, 231, 30, 31  ⊢  
  : , : , :
16instantiation180, 32, 163, 33  ⊢  
  : , : , : , :
17theorem  ⊢  
 proveit.numbers.ordering.relax_equal_to_less_eq
18instantiation235, 236, 258  ⊢  
  : , : , :
19instantiation176  ⊢  
  :
20instantiation34, 185, 35, 36, 231, 115  ⊢  
  : , :
21instantiation180, 37, 38, 39  ⊢  
  : , : , : , :
22instantiation192, 40  ⊢  
  : , :
23instantiation132, 244, 65  ⊢  
  : , :
24instantiation114, 116, 244  ⊢  
  : , :
25instantiation41, 42, 43, 260, 44, 45  ⊢  
  : , : , :
26instantiation192, 46  ⊢  
  : , :
27instantiation180, 47, 48, 49  ⊢  
  : , : , : , :
28theorem  ⊢  
 proveit.numbers.ordering.less_eq_add_right
29instantiation261, 250, 50  ⊢  
  : , : , :
30instantiation51, 249, 248, 239  ⊢  
  : , : , :
31instantiation87, 255  ⊢  
  :
32instantiation158, 52, 53  ⊢  
  : , : , :
33instantiation192, 170  ⊢  
  : , :
34theorem  ⊢  
 proveit.numbers.addition.add_real_closure
35instantiation196  ⊢  
  : , : , :
36instantiation261, 250, 54  ⊢  
  : , : , :
37instantiation158, 55, 56  ⊢  
  : , : , :
38instantiation176  ⊢  
  :
39instantiation192, 57  ⊢  
  : , :
40instantiation180, 69, 58, 59  ⊢  
  : , : , : , :
41theorem  ⊢  
 proveit.numbers.ordering.less_add_right_weak_int
42instantiation261, 262, 60  ⊢  
  : , : , :
43instantiation261, 262, 61  ⊢  
  : , : , :
44instantiation62, 244, 65, 210, 127, 63  ⊢  
  : , : , :
45instantiation64, 203, 65, 111, 66, 67*, 68*  ⊢  
  : , : , :
46instantiation180, 69, 70, 71  ⊢  
  : , : , : , :
47instantiation172, 173, 263, 255, 175, 73, 97, 234, 72  ⊢  
  : , : , : , : , : , :
48instantiation172, 263, 173, 73, 151, 175, 97, 234, 188, 201  ⊢  
  : , : , : , : , : , :
49instantiation180, 74, 75, 76  ⊢  
  : , : , : , :
50instantiation261, 256, 248  ⊢  
  : , : , :
51theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_upper_bound
52instantiation194, 77  ⊢  
  : , : , :
53instantiation158, 78, 79  ⊢  
  : , : , :
54instantiation261, 256, 80  ⊢  
  : , : , :
55instantiation194, 138  ⊢  
  : , : , :
56instantiation158, 81, 82  ⊢  
  : , : , :
57instantiation194, 157  ⊢  
  : , : , :
58instantiation200, 188, 201  ⊢  
  : , :
59instantiation192, 83  ⊢  
  : , :
60instantiation84, 263, 173  ⊢  
  : , :
61instantiation84, 263, 85  ⊢  
  : , :
62theorem  ⊢  
 proveit.numbers.multiplication.strong_bound_via_right_factor_bound
63instantiation86, 241  ⊢  
  :
64theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
65theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
66instantiation87, 185  ⊢  
  :
67instantiation164, 88, 89  ⊢  
  : , : , :
68instantiation169, 234, 223, 90, 91  ⊢  
  : , : , :
69instantiation92, 198, 223  ⊢  
  : , :
70instantiation176  ⊢  
  :
71instantiation192, 93  ⊢  
  : , :
72instantiation261, 243, 94  ⊢  
  : , : , :
73instantiation189  ⊢  
  : , :
74instantiation95, 255, 97, 234, 188, 201  ⊢  
  : , : , : , : , : , : , :
75instantiation141, 173, 263, 175, 96, 154, 97, 188, 234, 201, 98*  ⊢  
  : , : , : , : , : , :
76instantiation141, 255, 263, 173, 154, 175, 198, 234, 201, 155*  ⊢  
  : , : , : , : , : , :
77instantiation158, 99, 100  ⊢  
  : , : , :
78instantiation172, 173, 263, 255, 175, 101, 197, 201, 223  ⊢  
  : , : , : , : , : , :
79instantiation102, 223, 197, 103  ⊢  
  : , : , :
80instantiation259, 253  ⊢  
  :
81instantiation172, 255, 185, 173, 186, 175, 198, 187, 223, 188  ⊢  
  : , : , : , : , : , :
82instantiation161, 173, 263, 175, 104, 198, 187, 223, 105  ⊢  
  : , : , : , : , : , : , : , :
83instantiation158, 106, 107  ⊢  
  : , : , :
84theorem  ⊢  
 proveit.numbers.multiplication.mult_nat_closure_bin
85instantiation108, 228, 109  ⊢  
  :
86theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
87theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_lower_bound
88instantiation110, 201  ⊢  
  :
89instantiation200, 201, 149  ⊢  
  : , :
90instantiation261, 243, 111  ⊢  
  : , : , :
91theorem  ⊢  
 proveit.numbers.numerals.decimals.add_2_1
92theorem  ⊢  
 proveit.numbers.negation.distribute_neg_through_binary_sum
93instantiation158, 112, 113  ⊢  
  : , : , :
94instantiation114, 115, 203  ⊢  
  : , :
95theorem  ⊢  
 proveit.numbers.addition.leftward_commutation
96instantiation189  ⊢  
  : , :
97instantiation261, 243, 116  ⊢  
  : , : , :
98instantiation158, 117, 118, 119*  ⊢  
  : , : , :
99instantiation194, 137  ⊢  
  : , : , :
100instantiation158, 120, 121  ⊢  
  : , : , :
101instantiation189  ⊢  
  : , :
102theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
103instantiation176  ⊢  
  :
104instantiation189  ⊢  
  : , :
105instantiation176  ⊢  
  :
106instantiation158, 122, 123  ⊢  
  : , : , :
107instantiation158, 124, 125  ⊢  
  : , : , :
108theorem  ⊢  
 proveit.numbers.number_sets.integers.nonneg_int_is_natural
109instantiation126, 127  ⊢  
  : , :
110theorem  ⊢  
 proveit.numbers.addition.elim_zero_right
111instantiation261, 250, 128  ⊢  
  : , : , :
112instantiation194, 129  ⊢  
  : , : , :
113instantiation158, 130, 131  ⊢  
  : , : , :
114theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
115instantiation212, 210  ⊢  
  :
116instantiation132, 244, 210  ⊢  
  : , :
117instantiation194, 133  ⊢  
  : , : , :
118instantiation192, 134  ⊢  
  : , :
119instantiation158, 135, 136  ⊢  
  : , : , :
120instantiation172, 173, 263, 255, 175, 174, 197, 179, 223  ⊢  
  : , : , : , : , : , :
121instantiation141, 255, 263, 173, 142, 175, 197, 179, 223, 143*  ⊢  
  : , : , : , : , : , :
122instantiation194, 137  ⊢  
  : , : , :
123instantiation194, 138  ⊢  
  : , : , :
124instantiation158, 139, 140  ⊢  
  : , : , :
125instantiation141, 173, 263, 255, 175, 142, 179, 223, 188, 143*  ⊢  
  : , : , : , : , : , :
126theorem  ⊢  
 proveit.numbers.ordering.relax_less
127instantiation144, 145, 146  ⊢  
  : , : , :
128instantiation261, 256, 147  ⊢  
  : , : , :
129instantiation148, 234  ⊢  
  :
130instantiation172, 255, 263, 173, 151, 175, 149, 188, 201  ⊢  
  : , : , : , : , : , :
131instantiation150, 173, 263, 175, 151, 188, 201  ⊢  
  : , : , : , :
132theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
133instantiation192, 152  ⊢  
  : , :
134instantiation153, 173, 263, 255, 175, 154, 234, 201, 198  ⊢  
  : , : , : , : , : , :
135instantiation194, 155  ⊢  
  : , : , :
136instantiation156, 198  ⊢  
  :
137instantiation194, 170  ⊢  
  : , : , :
138instantiation194, 157  ⊢  
  : , : , :
139instantiation158, 159, 160  ⊢  
  : , : , :
140instantiation161, 173, 255, 263, 175, 162, 197, 179, 223, 188, 163  ⊢  
  : , : , : , : , : , : , : , :
141theorem  ⊢  
 proveit.numbers.addition.association
142instantiation189  ⊢  
  : , :
143instantiation164, 165, 166  ⊢  
  : , : , :
144theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_less_eq
145theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
146instantiation167, 249, 248, 239  ⊢  
  : , : , :
147instantiation261, 262, 185  ⊢  
  : , : , :
148theorem  ⊢  
 proveit.numbers.multiplication.mult_zero_right
149theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.zero_is_complex
150theorem  ⊢  
 proveit.numbers.addition.elim_zero_any
151instantiation189  ⊢  
  : , :
152instantiation168, 198  ⊢  
  :
153theorem  ⊢  
 proveit.numbers.multiplication.distribute_through_sum
154instantiation189  ⊢  
  : , :
155instantiation169, 223, 234, 178  ⊢  
  : , : , :
156theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
157instantiation194, 170  ⊢  
  : , : , :
158axiom  ⊢  
 proveit.logic.equality.equals_transitivity
159instantiation172, 173, 263, 255, 175, 174, 197, 179, 171  ⊢  
  : , : , : , : , : , :
160instantiation172, 263, 185, 173, 174, 186, 175, 197, 179, 187, 223, 188  ⊢  
  : , : , : , : , : , :
161theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general
162instantiation189  ⊢  
  : , :
163instantiation176  ⊢  
  :
164theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
165instantiation177, 223, 234, 178  ⊢  
  : , : , :
166instantiation200, 223, 179  ⊢  
  : , :
167theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_lower_bound
168theorem  ⊢  
 proveit.numbers.negation.mult_neg_one_left
169theorem  ⊢  
 proveit.numbers.addition.subtraction.subtract_from_add
170instantiation180, 181, 182, 183  ⊢  
  : , : , : , :
171instantiation184, 185, 186, 187, 223, 188  ⊢  
  : , :
172theorem  ⊢  
 proveit.numbers.addition.disassociation
173axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
174instantiation189  ⊢  
  : , :
175theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
176axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
177theorem  ⊢  
 proveit.numbers.addition.subtraction.subtract_from_add_reversed
178theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
179instantiation261, 243, 190  ⊢  
  : , : , :
180theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
181instantiation194, 191  ⊢  
  : , : , :
182instantiation192, 193  ⊢  
  : , :
183instantiation194, 195  ⊢  
  : , : , :
184theorem  ⊢  
 proveit.numbers.addition.add_complex_closure
185theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
186instantiation196  ⊢  
  : , : , :
187instantiation211, 197  ⊢  
  :
188instantiation211, 198  ⊢  
  :
189theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
190instantiation261, 250, 199  ⊢  
  : , : , :
191instantiation200, 218, 201  ⊢  
  : , :
192theorem  ⊢  
 proveit.logic.equality.equals_reversal
193instantiation202, 234, 203, 227, 225  ⊢  
  : , : , :
194axiom  ⊢  
 proveit.logic.equality.substitution
195instantiation204, 205, 206  ⊢  
  : , :
196theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
197instantiation207, 208, 209  ⊢  
  : , :
198instantiation261, 243, 210  ⊢  
  : , : , :
199instantiation261, 256, 254  ⊢  
  : , : , :
200theorem  ⊢  
 proveit.numbers.addition.commutation
201instantiation211, 223  ⊢  
  :
202theorem  ⊢  
 proveit.numbers.exponentiation.product_of_real_powers
203instantiation212, 231  ⊢  
  :
204theorem  ⊢  
 proveit.numbers.exponentiation.neg_power_as_div
205instantiation261, 213, 214  ⊢  
  : , : , :
206theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
207theorem  ⊢  
 proveit.numbers.multiplication.mult_complex_closure_bin
208instantiation215, 223, 216, 217  ⊢  
  : , :
209instantiation222, 234, 218  ⊢  
  : , :
210instantiation261, 250, 219  ⊢  
  : , : , :
211theorem  ⊢  
 proveit.numbers.negation.complex_closure
212theorem  ⊢  
 proveit.numbers.negation.real_closure
213theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_nonzero_within_complex_nonzero
214instantiation261, 220, 221  ⊢  
  : , : , :
215theorem  ⊢  
 proveit.numbers.division.div_complex_closure
216instantiation222, 234, 223  ⊢  
  : , :
217instantiation224, 225, 226  ⊢  
  : , : , :
218instantiation261, 243, 227  ⊢  
  : , : , :
219instantiation261, 256, 228  ⊢  
  : , : , :
220theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonzero_within_real_nonzero
221instantiation261, 229, 230  ⊢  
  : , : , :
222theorem  ⊢  
 proveit.numbers.exponentiation.exp_complex_closure
223instantiation261, 243, 231  ⊢  
  : , : , :
224theorem  ⊢  
 proveit.logic.equality.sub_left_side_into
225instantiation232, 241  ⊢  
  :
226instantiation233, 234  ⊢  
  :
227instantiation235, 236, 237  ⊢  
  : , : , :
228instantiation261, 238, 239  ⊢  
  : , : , :
229theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
230instantiation261, 240, 241  ⊢  
  : , : , :
231instantiation261, 250, 242  ⊢  
  : , : , :
232theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
233theorem  ⊢  
 proveit.numbers.exponentiation.complex_x_to_first_power_is_x
234instantiation261, 243, 244  ⊢  
  : , : , :
235theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
236instantiation245, 246  ⊢  
  : , :
237axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
238instantiation247, 249, 248  ⊢  
  : , :
239assumption  ⊢  
240theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
241theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
242instantiation261, 256, 249  ⊢  
  : , : , :
243theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
244instantiation261, 250, 251  ⊢  
  : , : , :
245theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
246theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
247theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
248instantiation252, 253, 254  ⊢  
  : , :
249instantiation261, 262, 255  ⊢  
  : , : , :
250theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
251instantiation261, 256, 260  ⊢  
  : , : , :
252theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
253instantiation261, 257, 258  ⊢  
  : , : , :
254instantiation259, 260  ⊢  
  :
255theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
256theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
257theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
258theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_minus_one_is_nat_pos
259theorem  ⊢  
 proveit.numbers.negation.int_closure
260instantiation261, 262, 263  ⊢  
  : , : , :
261theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
262theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
263theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
*equality replacement requirements