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.logic.sets.unification.union_inclusion
2reference221  ⊢  
3instantiation164  ⊢  
  : , :
4instantiation8, 57, 6, 235, 7  ⊢  
  : , : , : , :
5instantiation8, 57, 10, 235, 9  ⊢  
  : , : , : , :
6instantiation241, 10  ⊢  
  :
7instantiation15, 160, 11, 12, 13, 14  ⊢  
  : , :
8theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_subset_eq
9instantiation15, 160, 16, 17, 18, 19  ⊢  
  : , :
10instantiation234, 207, 229  ⊢  
  : , :
11instantiation171  ⊢  
  : , : , :
12instantiation32, 20, 21  ⊢  
  : , :
13instantiation44, 22, 186, 52, 53, 23*, 24*  ⊢  
  : , : , :
14instantiation49, 25  ⊢  
  : , :
15theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_all
16instantiation171  ⊢  
  : , : , :
17instantiation26, 27, 28  ⊢  
  : , : , :
18instantiation44, 213, 186, 29, 30, 31*  ⊢  
  : , : , :
19instantiation32, 45, 33  ⊢  
  : , :
20instantiation243, 230, 34  ⊢  
  : , : , :
21instantiation150  ⊢  
  :
22instantiation35, 160, 36, 83, 213, 143  ⊢  
  : , :
23instantiation155, 37, 38, 39  ⊢  
  : , : , : , :
24instantiation167, 40  ⊢  
  : , :
25instantiation41, 42, 43  ⊢  
  : , : , :
26theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less_eq
27instantiation44, 83, 213, 45, 46, 47*, 48*  ⊢  
  : , : , :
28instantiation49, 50  ⊢  
  : , :
29instantiation142, 52, 213  ⊢  
  : , :
30instantiation51, 186, 52, 213, 53, 54  ⊢  
  : , : , :
31instantiation155, 55, 137, 56  ⊢  
  : , : , : , :
32theorem  ⊢  
 proveit.numbers.ordering.relax_equal_to_less_eq
33instantiation150  ⊢  
  :
34instantiation243, 238, 57  ⊢  
  : , : , :
35theorem  ⊢  
 proveit.numbers.addition.add_real_closure
36instantiation171  ⊢  
  : , : , :
37instantiation132, 58, 59  ⊢  
  : , : , :
38instantiation150  ⊢  
  :
39instantiation167, 60  ⊢  
  : , :
40instantiation155, 61, 62, 63  ⊢  
  : , : , : , :
41axiom  ⊢  
 proveit.numbers.ordering.transitivity_less_less
42instantiation64, 65  ⊢  
  :
43instantiation70, 240  ⊢  
  :
44theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
45instantiation196, 197, 240  ⊢  
  : , : , :
46instantiation66, 240  ⊢  
  :
47instantiation176, 202, 67  ⊢  
  : , :
48instantiation132, 68, 69  ⊢  
  : , : , :
49theorem  ⊢  
 proveit.numbers.ordering.relax_less
50instantiation70, 82  ⊢  
  :
51theorem  ⊢  
 proveit.numbers.ordering.less_eq_add_right
52instantiation243, 230, 71  ⊢  
  : , : , :
53instantiation72, 229, 228, 219  ⊢  
  : , : , :
54instantiation73, 237  ⊢  
  :
55instantiation132, 74, 75  ⊢  
  : , : , :
56instantiation167, 144  ⊢  
  : , :
57instantiation234, 111, 229  ⊢  
  : , :
58instantiation169, 118  ⊢  
  : , : , :
59instantiation132, 76, 77  ⊢  
  : , : , :
60instantiation169, 131  ⊢  
  : , : , :
61instantiation78, 174, 202  ⊢  
  : , :
62instantiation167, 79  ⊢  
  : , :
63instantiation167, 80  ⊢  
  : , :
64theorem  ⊢  
 proveit.numbers.number_sets.integers.negative_if_in_neg_int
65instantiation81, 82  ⊢  
  :
66theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_lower_bound
67instantiation243, 223, 83  ⊢  
  : , : , :
68instantiation132, 84, 85  ⊢  
  : , : , :
69instantiation86, 172, 137  ⊢  
  : , :
70theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
71instantiation243, 238, 228  ⊢  
  : , : , :
72theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_upper_bound
73theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_lower_bound
74instantiation169, 87  ⊢  
  : , : , :
75instantiation132, 88, 89  ⊢  
  : , : , :
76instantiation146, 237, 160, 147, 161, 149, 174, 162, 202, 163  ⊢  
  : , : , : , : , : , :
77instantiation135, 147, 245, 149, 90, 174, 162, 202, 129  ⊢  
  : , : , : , : , : , : , : , :
78theorem  ⊢  
 proveit.numbers.negation.distribute_neg_through_binary_sum
79instantiation91, 116, 174, 178, 92  ⊢  
  : , : , :
80instantiation132, 93, 94  ⊢  
  : , : , :
81theorem  ⊢  
 proveit.numbers.negation.int_neg_closure
82instantiation95, 96, 182  ⊢  
  : , :
83instantiation243, 230, 97  ⊢  
  : , : , :
84instantiation169, 144  ⊢  
  : , : , :
85instantiation169, 131  ⊢  
  : , : , :
86theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_basic
87instantiation132, 98, 99  ⊢  
  : , : , :
88instantiation146, 147, 245, 237, 149, 100, 172, 178, 202  ⊢  
  : , : , : , : , : , :
89instantiation101, 202, 172, 102  ⊢  
  : , : , :
90instantiation164  ⊢  
  : , :
91theorem  ⊢  
 proveit.numbers.addition.subtraction.subtract_from_add
92instantiation139, 103, 104  ⊢  
  : , : , :
93instantiation132, 105, 106  ⊢  
  : , : , :
94instantiation132, 107, 108  ⊢  
  : , : , :
95theorem  ⊢  
 proveit.numbers.addition.add_nat_pos_closure_bin
96instantiation109, 207, 110  ⊢  
  :
97instantiation243, 238, 111  ⊢  
  : , : , :
98instantiation169, 117  ⊢  
  : , : , :
99instantiation132, 112, 113  ⊢  
  : , : , :
100instantiation164  ⊢  
  : , :
101theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
102instantiation150  ⊢  
  :
103instantiation132, 114, 115  ⊢  
  : , : , :
104instantiation176, 174, 116  ⊢  
  : , :
105instantiation169, 117  ⊢  
  : , : , :
106instantiation169, 118  ⊢  
  : , : , :
107instantiation132, 119, 120  ⊢  
  : , : , :
108instantiation124, 147, 245, 237, 149, 125, 153, 202, 163, 126*  ⊢  
  : , : , : , : , : , :
109theorem  ⊢  
 proveit.numbers.number_sets.integers.pos_int_is_natural_pos
110instantiation121, 122, 123  ⊢  
  : , : , :
111instantiation241, 235  ⊢  
  :
112instantiation146, 147, 245, 237, 149, 148, 172, 153, 202  ⊢  
  : , : , : , : , : , :
113instantiation124, 237, 245, 147, 125, 149, 172, 153, 202, 126*  ⊢  
  : , : , : , : , : , :
114instantiation146, 237, 245, 147, 127, 149, 174, 163, 178  ⊢  
  : , : , : , : , : , :
115instantiation128, 174, 178, 129  ⊢  
  : , : , :
116instantiation243, 223, 130  ⊢  
  : , : , :
117instantiation169, 144  ⊢  
  : , : , :
118instantiation169, 131  ⊢  
  : , : , :
119instantiation132, 133, 134  ⊢  
  : , : , :
120instantiation135, 147, 237, 245, 149, 136, 172, 153, 202, 163, 137  ⊢  
  : , : , : , : , : , : , : , :
121theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_less_eq
122theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
123instantiation138, 229, 228, 219  ⊢  
  : , : , :
124theorem  ⊢  
 proveit.numbers.addition.association
125instantiation164  ⊢  
  : , :
126instantiation139, 140, 141  ⊢  
  : , : , :
127instantiation164  ⊢  
  : , :
128theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_12
129instantiation150  ⊢  
  :
130instantiation142, 143, 188  ⊢  
  : , :
131instantiation169, 144  ⊢  
  : , : , :
132axiom  ⊢  
 proveit.logic.equality.equals_transitivity
133instantiation146, 147, 245, 237, 149, 148, 172, 153, 145  ⊢  
  : , : , : , : , : , :
134instantiation146, 245, 160, 147, 148, 161, 149, 172, 153, 162, 202, 163  ⊢  
  : , : , : , : , : , :
135theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general
136instantiation164  ⊢  
  : , :
137instantiation150  ⊢  
  :
138theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_lower_bound
139theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
140instantiation151, 202, 216, 152  ⊢  
  : , : , :
141instantiation176, 202, 153  ⊢  
  : , :
142theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
143instantiation154, 186  ⊢  
  :
144instantiation155, 156, 157, 158  ⊢  
  : , : , : , :
145instantiation159, 160, 161, 162, 202, 163  ⊢  
  : , :
146theorem  ⊢  
 proveit.numbers.addition.disassociation
147axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
148instantiation164  ⊢  
  : , :
149theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
150axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
151theorem  ⊢  
 proveit.numbers.addition.subtraction.subtract_from_add_reversed
152theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
153instantiation243, 223, 165  ⊢  
  : , : , :
154theorem  ⊢  
 proveit.numbers.negation.real_closure
155theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
156instantiation169, 166  ⊢  
  : , : , :
157instantiation167, 168  ⊢  
  : , :
158instantiation169, 170  ⊢  
  : , : , :
159theorem  ⊢  
 proveit.numbers.addition.add_complex_closure
160theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
161instantiation171  ⊢  
  : , : , :
162instantiation173, 172  ⊢  
  :
163instantiation173, 174  ⊢  
  :
164theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
165instantiation243, 230, 175  ⊢  
  : , : , :
166instantiation176, 177, 178  ⊢  
  : , :
167theorem  ⊢  
 proveit.logic.equality.equals_reversal
168instantiation179, 216, 188, 187, 204  ⊢  
  : , : , :
169axiom  ⊢  
 proveit.logic.equality.substitution
170instantiation180, 181, 182  ⊢  
  : , :
171theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
172instantiation183, 184, 185  ⊢  
  : , :
173theorem  ⊢  
 proveit.numbers.negation.complex_closure
174instantiation243, 223, 186  ⊢  
  : , : , :
175instantiation243, 238, 236  ⊢  
  : , : , :
176theorem  ⊢  
 proveit.numbers.addition.commutation
177instantiation243, 223, 187  ⊢  
  : , : , :
178instantiation243, 223, 188  ⊢  
  : , : , :
179theorem  ⊢  
 proveit.numbers.exponentiation.product_of_real_powers
180theorem  ⊢  
 proveit.numbers.exponentiation.neg_power_as_div
181instantiation243, 189, 190  ⊢  
  : , : , :
182theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
183theorem  ⊢  
 proveit.numbers.multiplication.mult_complex_closure_bin
184instantiation191, 202, 192, 193  ⊢  
  : , :
185instantiation243, 223, 194  ⊢  
  : , : , :
186instantiation243, 230, 195  ⊢  
  : , : , :
187instantiation196, 197, 233  ⊢  
  : , : , :
188instantiation243, 230, 198  ⊢  
  : , : , :
189theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_nonzero_within_complex_nonzero
190instantiation243, 199, 200  ⊢  
  : , : , :
191theorem  ⊢  
 proveit.numbers.division.div_complex_closure
192instantiation201, 216, 202  ⊢  
  : , :
193instantiation203, 204, 205  ⊢  
  : , : , :
194instantiation243, 230, 206  ⊢  
  : , : , :
195instantiation243, 238, 207  ⊢  
  : , : , :
196theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
197instantiation208, 209  ⊢  
  : , :
198instantiation243, 238, 210  ⊢  
  : , : , :
199theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonzero_within_real_nonzero
200instantiation243, 211, 212  ⊢  
  : , : , :
201theorem  ⊢  
 proveit.numbers.exponentiation.exp_complex_closure
202instantiation243, 223, 213  ⊢  
  : , : , :
203theorem  ⊢  
 proveit.logic.equality.sub_left_side_into
204instantiation214, 221  ⊢  
  :
205instantiation215, 216  ⊢  
  :
206instantiation243, 238, 217  ⊢  
  : , : , :
207instantiation243, 218, 219  ⊢  
  : , : , :
208theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
209theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
210instantiation241, 229  ⊢  
  :
211theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
212instantiation243, 220, 221  ⊢  
  : , : , :
213instantiation243, 230, 222  ⊢  
  : , : , :
214theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
215theorem  ⊢  
 proveit.numbers.exponentiation.complex_x_to_first_power_is_x
216instantiation243, 223, 224  ⊢  
  : , : , :
217instantiation225, 242, 226  ⊢  
  : , :
218instantiation227, 229, 228  ⊢  
  : , :
219assumption  ⊢  
220theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
221theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
222instantiation243, 238, 229  ⊢  
  : , : , :
223theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
224instantiation243, 230, 231  ⊢  
  : , : , :
225theorem  ⊢  
 proveit.numbers.exponentiation.exp_int_closure
226instantiation243, 232, 233  ⊢  
  : , : , :
227theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
228instantiation234, 235, 236  ⊢  
  : , :
229instantiation243, 244, 237  ⊢  
  : , : , :
230theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
231instantiation243, 238, 242  ⊢  
  : , : , :
232theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nat_pos_within_nat
233axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
234theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
235instantiation243, 239, 240  ⊢  
  : , : , :
236instantiation241, 242  ⊢  
  :
237theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
238theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
239theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
240theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_minus_one_is_nat_pos
241theorem  ⊢  
 proveit.numbers.negation.int_closure
242instantiation243, 244, 245  ⊢  
  : , : , :
243theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
244theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
245theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
*equality replacement requirements