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
2reference181  ⊢  
3instantiation192  ⊢  
  : , : , :
4instantiation7, 8, 9  ⊢  
  : , : , :
5instantiation60, 227, 206, 10, 11, 12*  ⊢  
  : , : , :
6instantiation13, 14, 15  ⊢  
  : , :
7theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less_eq
8instantiation60, 16, 206, 25, 26, 17*, 18*  ⊢  
  : , : , :
9instantiation60, 90, 19, 20, 21, 22*, 23*  ⊢  
  : , : , :
10instantiation110, 25, 227  ⊢  
  : , :
11instantiation24, 206, 25, 227, 26, 27  ⊢  
  : , : , :
12instantiation176, 28, 159, 29  ⊢  
  : , : , : , :
13theorem  ⊢  
 proveit.numbers.ordering.relax_equal_to_less_eq
14instantiation231, 232, 254  ⊢  
  : , : , :
15instantiation172  ⊢  
  :
16instantiation30, 181, 31, 32, 227, 111  ⊢  
  : , :
17instantiation176, 33, 34, 35  ⊢  
  : , : , : , :
18instantiation188, 36  ⊢  
  : , :
19instantiation128, 240, 61  ⊢  
  : , :
20instantiation110, 112, 240  ⊢  
  : , :
21instantiation37, 38, 39, 256, 40, 41  ⊢  
  : , : , :
22instantiation188, 42  ⊢  
  : , :
23instantiation176, 43, 44, 45  ⊢  
  : , : , : , :
24theorem  ⊢  
 proveit.numbers.ordering.less_eq_add_right
25instantiation257, 246, 46  ⊢  
  : , : , :
26instantiation47, 245, 244, 235  ⊢  
  : , : , :
27instantiation83, 251  ⊢  
  :
28instantiation154, 48, 49  ⊢  
  : , : , :
29instantiation188, 166  ⊢  
  : , :
30theorem  ⊢  
 proveit.numbers.addition.add_real_closure
31instantiation192  ⊢  
  : , : , :
32instantiation257, 246, 50  ⊢  
  : , : , :
33instantiation154, 51, 52  ⊢  
  : , : , :
34instantiation172  ⊢  
  :
35instantiation188, 53  ⊢  
  : , :
36instantiation176, 65, 54, 55  ⊢  
  : , : , : , :
37theorem  ⊢  
 proveit.numbers.ordering.less_add_right_weak_int
38instantiation257, 258, 56  ⊢  
  : , : , :
39instantiation257, 258, 57  ⊢  
  : , : , :
40instantiation58, 240, 61, 206, 123, 59  ⊢  
  : , : , :
41instantiation60, 199, 61, 107, 62, 63*, 64*  ⊢  
  : , : , :
42instantiation176, 65, 66, 67  ⊢  
  : , : , : , :
43instantiation168, 169, 259, 251, 171, 69, 93, 230, 68  ⊢  
  : , : , : , : , : , :
44instantiation168, 259, 169, 69, 147, 171, 93, 230, 184, 197  ⊢  
  : , : , : , : , : , :
45instantiation176, 70, 71, 72  ⊢  
  : , : , : , :
46instantiation257, 252, 244  ⊢  
  : , : , :
47theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_upper_bound
48instantiation190, 73  ⊢  
  : , : , :
49instantiation154, 74, 75  ⊢  
  : , : , :
50instantiation257, 252, 76  ⊢  
  : , : , :
51instantiation190, 134  ⊢  
  : , : , :
52instantiation154, 77, 78  ⊢  
  : , : , :
53instantiation190, 153  ⊢  
  : , : , :
54instantiation196, 184, 197  ⊢  
  : , :
55instantiation188, 79  ⊢  
  : , :
56instantiation80, 259, 169  ⊢  
  : , :
57instantiation80, 259, 81  ⊢  
  : , :
58theorem  ⊢  
 proveit.numbers.multiplication.strong_bound_via_right_factor_bound
59instantiation82, 237  ⊢  
  :
60theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
61theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
62instantiation83, 181  ⊢  
  :
63instantiation160, 84, 85  ⊢  
  : , : , :
64instantiation165, 230, 219, 86, 87  ⊢  
  : , : , :
65instantiation88, 194, 219  ⊢  
  : , :
66instantiation172  ⊢  
  :
67instantiation188, 89  ⊢  
  : , :
68instantiation257, 239, 90  ⊢  
  : , : , :
69instantiation185  ⊢  
  : , :
70instantiation91, 251, 93, 230, 184, 197  ⊢  
  : , : , : , : , : , : , :
71instantiation137, 169, 259, 171, 92, 150, 93, 184, 230, 197, 94*  ⊢  
  : , : , : , : , : , :
72instantiation137, 251, 259, 169, 150, 171, 194, 230, 197, 151*  ⊢  
  : , : , : , : , : , :
73instantiation154, 95, 96  ⊢  
  : , : , :
74instantiation168, 169, 259, 251, 171, 97, 193, 197, 219  ⊢  
  : , : , : , : , : , :
75instantiation98, 219, 193, 99  ⊢  
  : , : , :
76instantiation255, 249  ⊢  
  :
77instantiation168, 251, 181, 169, 182, 171, 194, 183, 219, 184  ⊢  
  : , : , : , : , : , :
78instantiation157, 169, 259, 171, 100, 194, 183, 219, 101  ⊢  
  : , : , : , : , : , : , : , :
79instantiation154, 102, 103  ⊢  
  : , : , :
80theorem  ⊢  
 proveit.numbers.multiplication.mult_nat_closure_bin
81instantiation104, 224, 105  ⊢  
  :
82theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
83theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_lower_bound
84instantiation106, 197  ⊢  
  :
85instantiation196, 197, 145  ⊢  
  : , :
86instantiation257, 239, 107  ⊢  
  : , : , :
87theorem  ⊢  
 proveit.numbers.numerals.decimals.add_2_1
88theorem  ⊢  
 proveit.numbers.negation.distribute_neg_through_binary_sum
89instantiation154, 108, 109  ⊢  
  : , : , :
90instantiation110, 111, 199  ⊢  
  : , :
91theorem  ⊢  
 proveit.numbers.addition.leftward_commutation
92instantiation185  ⊢  
  : , :
93instantiation257, 239, 112  ⊢  
  : , : , :
94instantiation154, 113, 114, 115*  ⊢  
  : , : , :
95instantiation190, 133  ⊢  
  : , : , :
96instantiation154, 116, 117  ⊢  
  : , : , :
97instantiation185  ⊢  
  : , :
98theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
99instantiation172  ⊢  
  :
100instantiation185  ⊢  
  : , :
101instantiation172  ⊢  
  :
102instantiation154, 118, 119  ⊢  
  : , : , :
103instantiation154, 120, 121  ⊢  
  : , : , :
104theorem  ⊢  
 proveit.numbers.number_sets.integers.nonneg_int_is_natural
105instantiation122, 123  ⊢  
  : , :
106theorem  ⊢  
 proveit.numbers.addition.elim_zero_right
107instantiation257, 246, 124  ⊢  
  : , : , :
108instantiation190, 125  ⊢  
  : , : , :
109instantiation154, 126, 127  ⊢  
  : , : , :
110theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
111instantiation208, 206  ⊢  
  :
112instantiation128, 240, 206  ⊢  
  : , :
113instantiation190, 129  ⊢  
  : , : , :
114instantiation188, 130  ⊢  
  : , :
115instantiation154, 131, 132  ⊢  
  : , : , :
116instantiation168, 169, 259, 251, 171, 170, 193, 175, 219  ⊢  
  : , : , : , : , : , :
117instantiation137, 251, 259, 169, 138, 171, 193, 175, 219, 139*  ⊢  
  : , : , : , : , : , :
118instantiation190, 133  ⊢  
  : , : , :
119instantiation190, 134  ⊢  
  : , : , :
120instantiation154, 135, 136  ⊢  
  : , : , :
121instantiation137, 169, 259, 251, 171, 138, 175, 219, 184, 139*  ⊢  
  : , : , : , : , : , :
122theorem  ⊢  
 proveit.numbers.ordering.relax_less
123instantiation140, 141, 142  ⊢  
  : , : , :
124instantiation257, 252, 143  ⊢  
  : , : , :
125instantiation144, 230  ⊢  
  :
126instantiation168, 251, 259, 169, 147, 171, 145, 184, 197  ⊢  
  : , : , : , : , : , :
127instantiation146, 169, 259, 171, 147, 184, 197  ⊢  
  : , : , : , :
128theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
129instantiation188, 148  ⊢  
  : , :
130instantiation149, 169, 259, 251, 171, 150, 230, 197, 194  ⊢  
  : , : , : , : , : , :
131instantiation190, 151  ⊢  
  : , : , :
132instantiation152, 194  ⊢  
  :
133instantiation190, 166  ⊢  
  : , : , :
134instantiation190, 153  ⊢  
  : , : , :
135instantiation154, 155, 156  ⊢  
  : , : , :
136instantiation157, 169, 251, 259, 171, 158, 193, 175, 219, 184, 159  ⊢  
  : , : , : , : , : , : , : , :
137theorem  ⊢  
 proveit.numbers.addition.association
138instantiation185  ⊢  
  : , :
139instantiation160, 161, 162  ⊢  
  : , : , :
140theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_less_eq
141theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
142instantiation163, 245, 244, 235  ⊢  
  : , : , :
143instantiation257, 258, 181  ⊢  
  : , : , :
144theorem  ⊢  
 proveit.numbers.multiplication.mult_zero_right
145theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.zero_is_complex
146theorem  ⊢  
 proveit.numbers.addition.elim_zero_any
147instantiation185  ⊢  
  : , :
148instantiation164, 194  ⊢  
  :
149theorem  ⊢  
 proveit.numbers.multiplication.distribute_through_sum
150instantiation185  ⊢  
  : , :
151instantiation165, 219, 230, 174  ⊢  
  : , : , :
152theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
153instantiation190, 166  ⊢  
  : , : , :
154axiom  ⊢  
 proveit.logic.equality.equals_transitivity
155instantiation168, 169, 259, 251, 171, 170, 193, 175, 167  ⊢  
  : , : , : , : , : , :
156instantiation168, 259, 181, 169, 170, 182, 171, 193, 175, 183, 219, 184  ⊢  
  : , : , : , : , : , :
157theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general
158instantiation185  ⊢  
  : , :
159instantiation172  ⊢  
  :
160theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
161instantiation173, 219, 230, 174  ⊢  
  : , : , :
162instantiation196, 219, 175  ⊢  
  : , :
163theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_lower_bound
164theorem  ⊢  
 proveit.numbers.negation.mult_neg_one_left
165theorem  ⊢  
 proveit.numbers.addition.subtraction.subtract_from_add
166instantiation176, 177, 178, 179  ⊢  
  : , : , : , :
167instantiation180, 181, 182, 183, 219, 184  ⊢  
  : , :
168theorem  ⊢  
 proveit.numbers.addition.disassociation
169axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
170instantiation185  ⊢  
  : , :
171theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
172axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
173theorem  ⊢  
 proveit.numbers.addition.subtraction.subtract_from_add_reversed
174theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
175instantiation257, 239, 186  ⊢  
  : , : , :
176theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
177instantiation190, 187  ⊢  
  : , : , :
178instantiation188, 189  ⊢  
  : , :
179instantiation190, 191  ⊢  
  : , : , :
180theorem  ⊢  
 proveit.numbers.addition.add_complex_closure
181theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
182instantiation192  ⊢  
  : , : , :
183instantiation207, 193  ⊢  
  :
184instantiation207, 194  ⊢  
  :
185theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
186instantiation257, 246, 195  ⊢  
  : , : , :
187instantiation196, 214, 197  ⊢  
  : , :
188theorem  ⊢  
 proveit.logic.equality.equals_reversal
189instantiation198, 230, 199, 223, 221  ⊢  
  : , : , :
190axiom  ⊢  
 proveit.logic.equality.substitution
191instantiation200, 201, 202  ⊢  
  : , :
192theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
193instantiation203, 204, 205  ⊢  
  : , :
194instantiation257, 239, 206  ⊢  
  : , : , :
195instantiation257, 252, 250  ⊢  
  : , : , :
196theorem  ⊢  
 proveit.numbers.addition.commutation
197instantiation207, 219  ⊢  
  :
198theorem  ⊢  
 proveit.numbers.exponentiation.product_of_real_powers
199instantiation208, 227  ⊢  
  :
200theorem  ⊢  
 proveit.numbers.exponentiation.neg_power_as_div
201instantiation257, 209, 210  ⊢  
  : , : , :
202theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
203theorem  ⊢  
 proveit.numbers.multiplication.mult_complex_closure_bin
204instantiation211, 219, 212, 213  ⊢  
  : , :
205instantiation218, 230, 214  ⊢  
  : , :
206instantiation257, 246, 215  ⊢  
  : , : , :
207theorem  ⊢  
 proveit.numbers.negation.complex_closure
208theorem  ⊢  
 proveit.numbers.negation.real_closure
209theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_nonzero_within_complex_nonzero
210instantiation257, 216, 217  ⊢  
  : , : , :
211theorem  ⊢  
 proveit.numbers.division.div_complex_closure
212instantiation218, 230, 219  ⊢  
  : , :
213instantiation220, 221, 222  ⊢  
  : , : , :
214instantiation257, 239, 223  ⊢  
  : , : , :
215instantiation257, 252, 224  ⊢  
  : , : , :
216theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonzero_within_real_nonzero
217instantiation257, 225, 226  ⊢  
  : , : , :
218theorem  ⊢  
 proveit.numbers.exponentiation.exp_complex_closure
219instantiation257, 239, 227  ⊢  
  : , : , :
220theorem  ⊢  
 proveit.logic.equality.sub_left_side_into
221instantiation228, 237  ⊢  
  :
222instantiation229, 230  ⊢  
  :
223instantiation231, 232, 233  ⊢  
  : , : , :
224instantiation257, 234, 235  ⊢  
  : , : , :
225theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
226instantiation257, 236, 237  ⊢  
  : , : , :
227instantiation257, 246, 238  ⊢  
  : , : , :
228theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
229theorem  ⊢  
 proveit.numbers.exponentiation.complex_x_to_first_power_is_x
230instantiation257, 239, 240  ⊢  
  : , : , :
231theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
232instantiation241, 242  ⊢  
  : , :
233axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
234instantiation243, 245, 244  ⊢  
  : , :
235assumption  ⊢  
236theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
237theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
238instantiation257, 252, 245  ⊢  
  : , : , :
239theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
240instantiation257, 246, 247  ⊢  
  : , : , :
241theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
242theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
243theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
244instantiation248, 249, 250  ⊢  
  : , :
245instantiation257, 258, 251  ⊢  
  : , : , :
246theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
247instantiation257, 252, 256  ⊢  
  : , : , :
248theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
249instantiation257, 253, 254  ⊢  
  : , : , :
250instantiation255, 256  ⊢  
  :
251theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
252theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
253theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
254theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_minus_one_is_nat_pos
255theorem  ⊢  
 proveit.numbers.negation.int_closure
256instantiation257, 258, 259  ⊢  
  : , : , :
257theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
258theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
259theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
*equality replacement requirements