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  ⊢  
  : , : , :
1theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less_eq
2instantiation6, 7, 4, 8, 5, 11  ⊢  
  : , : , :
3instantiation6, 7, 8, 9, 10, 11  ⊢  
  : , : , :
4instantiation134, 13, 17  ⊢  
  : , :
5instantiation12, 17, 13, 16, 14  ⊢  
  : , : , :
6theorem  ⊢  
 proveit.numbers.multiplication.weak_bound_via_right_factor_bound
7instantiation246, 234, 15  ⊢  
  : , : , :
8instantiation134, 16, 17  ⊢  
  : , :
9instantiation134, 16, 18  ⊢  
  : , :
10instantiation90, 16, 17, 18, 19  ⊢  
  : , : , :
11instantiation139, 20  ⊢  
  : , :
12theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
13modus ponens21, 22  ⊢  
14modus ponens23, 24  ⊢  
15instantiation246, 25, 35  ⊢  
  : , : , :
16modus ponens26, 27  ⊢  
17modus ponens28, 29  ⊢  
18modus ponens30, 31  ⊢  
19modus ponens32, 33  ⊢  
20instantiation34, 35  ⊢  
  :
21instantiation40  ⊢  
  : , : , :
22generalization36  ⊢  
23instantiation42  ⊢  
  : , : , :
24generalization37  ⊢  
25theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_pos_within_rational
26instantiation40  ⊢  
  : , : , :
27generalization38  ⊢  
28instantiation40  ⊢  
  : , : , :
29generalization39  ⊢  
30instantiation40  ⊢  
  : , : , :
31generalization41  ⊢  
32instantiation42  ⊢  
  : , : , :
33generalization43  ⊢  
34theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.positive_if_in_rational_pos
35instantiation44, 82, 45  ⊢  
  : , :
36instantiation55, 227, 46, 47,  ⊢  
  : , :
37instantiation48, 49, 79, 75, 50,  ⊢  
  : , : , :
38instantiation55, 227, 51, 52,  ⊢  
  : , :
39instantiation55, 227, 53, 54,  ⊢  
  : , :
40theorem  ⊢  
 proveit.numbers.summation.summation_real_closure
41instantiation55, 227, 56, 57,  ⊢  
  : , :
42theorem  ⊢  
 proveit.numbers.summation.weak_summation_from_summands_bound
43instantiation139, 58,  ⊢  
  : , :
44theorem  ⊢  
 proveit.numbers.division.div_rational_pos_closure
45instantiation246, 96, 59  ⊢  
  : , : , :
46instantiation69, 102, 248,  ⊢  
  : , :
47instantiation67, 60,  ⊢  
  :
48theorem  ⊢  
 proveit.numbers.division.weak_div_from_denom_bound__all_pos
49instantiation246, 61, 62  ⊢  
  : , : , :
50instantiation63, 207, 102, 119, 64, 65,  ⊢  
  : , : , :
51instantiation69, 119, 248,  ⊢  
  : , :
52instantiation67, 66,  ⊢  
  :
53instantiation69, 121, 248,  ⊢  
  : , :
54instantiation67, 68,  ⊢  
  :
55theorem  ⊢  
 proveit.numbers.division.div_real_closure
56instantiation69, 86, 248,  ⊢  
  : , :
57instantiation70, 97,  ⊢  
  :
58instantiation71, 72, 73, 81, 74,  ⊢  
  : , : , :
59theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat4
60instantiation246, 80, 75,  ⊢  
  : , : , :
61theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonneg_within_real_nonneg
62instantiation246, 76, 245  ⊢  
  : , : , :
63theorem  ⊢  
 proveit.numbers.exponentiation.exp_even_neg_base_lesseq
64instantiation98, 77, 131,  ⊢  
  : , :
65instantiation78  ⊢  
  :
66instantiation246, 80, 79,  ⊢  
  : , : , :
67theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nonzero_if_in_real_nonzero
68instantiation246, 80, 81,  ⊢  
  : , : , :
69theorem  ⊢  
 proveit.numbers.exponentiation.exp_real_closure_nat_power
70theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
71theorem  ⊢  
 proveit.numbers.division.strong_div_from_denom_bound__all_pos
72instantiation246, 83, 82  ⊢  
  : , : , :
73instantiation246, 83, 84,  ⊢  
  : , : , :
74instantiation85, 207, 86, 121, 87, 88,  ⊢  
  : , : , :
75instantiation94, 102, 89,  ⊢  
  :
76theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_within_rational_nonneg
77instantiation90, 119, 136, 189, 91, 92*,  ⊢  
  : , : , :
78axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
79instantiation94, 119, 93,  ⊢  
  :
80theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonzero
81instantiation94, 121, 95,  ⊢  
  :
82instantiation246, 96, 200  ⊢  
  : , : , :
83theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
84instantiation246, 96, 97,  ⊢  
  : , : , :
85theorem  ⊢  
 proveit.numbers.exponentiation.exp_pos_less
86instantiation134, 135, 127,  ⊢  
  : , :
87instantiation98, 125, 99,  ⊢  
  : , :
88instantiation100, 101  ⊢  
  :
89instantiation120, 102, 189, 103,  ⊢  
  : , :
90theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_right_term_bound
91instantiation104, 127, 189, 153, 132, 105, 130*, 106*  ⊢  
  : , : , :
92instantiation214, 107,  ⊢  
  :
93instantiation108, 150, 109, 131,  ⊢  
  : , :
94theorem  ⊢  
 proveit.numbers.exponentiation.sqrd_pos_closure
95instantiation110, 111,  ⊢  
  : , :
96theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
97instantiation112, 113, 248,  ⊢  
  : , :
98theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
99instantiation114, 135, 127, 136, 115,  ⊢  
  : , : , :
100theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
101theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
102instantiation134, 119, 136,  ⊢  
  : , :
103instantiation116, 117,  ⊢  
  : , :
104theorem  ⊢  
 proveit.numbers.multiplication.reversed_weak_bound_via_right_factor_bound
105instantiation139, 128  ⊢  
  : , :
106instantiation118, 162  ⊢  
  :
107instantiation246, 226, 119,  ⊢  
  : , : , :
108theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq_int
109theorem  ⊢  
 proveit.numbers.number_sets.integers.zero_is_int
110theorem  ⊢  
 proveit.logic.equality.not_equals_symmetry
111instantiation120, 189, 121, 122,  ⊢  
  : , :
112theorem  ⊢  
 proveit.numbers.exponentiation.exp_natpos_closure
113instantiation123, 124, 125,  ⊢  
  :
114theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_right_term_bound
115instantiation126, 127, 153, 227, 155, 128, 129*, 130*  ⊢  
  : , : , :
116theorem  ⊢  
 proveit.numbers.addition.subtraction.neg_difference
117instantiation222, 131, 132,  ⊢  
  : , : , :
118theorem  ⊢  
 proveit.numbers.multiplication.mult_zero_right
119instantiation246, 234, 133,  ⊢  
  : , : , :
120theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq
121instantiation134, 135, 136,  ⊢  
  : , :
122instantiation158, 137,  ⊢  
  : , :
123theorem  ⊢  
 proveit.numbers.number_sets.integers.nonneg_int_is_natural
124instantiation236, 170, 138,  ⊢  
  : , :
125instantiation139, 140,  ⊢  
  : , :
126theorem  ⊢  
 proveit.numbers.multiplication.reversed_strong_bound_via_right_factor_bound
127instantiation152, 227  ⊢  
  :
128instantiation166, 157  ⊢  
  :
129instantiation141, 216, 142*  ⊢  
  : , :
130instantiation143, 144, 145  ⊢  
  : , : , :
131instantiation146, 147, 148,  ⊢  
  : , : , :
132instantiation149, 189, 227, 173  ⊢  
  : , : , :
133instantiation246, 239, 150,  ⊢  
  : , : , :
134theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
135instantiation246, 234, 151,  ⊢  
  : , : , :
136instantiation152, 153  ⊢  
  :
137instantiation154, 155, 159,  ⊢  
  : , : , :
138instantiation246, 156, 157  ⊢  
  : , : , :
139theorem  ⊢  
 proveit.numbers.ordering.relax_less
140instantiation158, 159,  ⊢  
  : , :
141theorem  ⊢  
 proveit.numbers.multiplication.mult_neg_left
142instantiation160, 216  ⊢  
  :
143axiom  ⊢  
 proveit.logic.equality.equals_transitivity
144instantiation161, 245, 248, 178, 180, 179, 162, 181, 182  ⊢  
  : , : , : , : , : , :
145instantiation163, 178, 248, 179, 180, 216, 181, 182, 164*  ⊢  
  : , : , : , : , :
146theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less
147instantiation165, 185, 186, 169,  ⊢  
  : , : , :
148instantiation166, 167  ⊢  
  :
149theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_co_lower_bound
150instantiation246, 168, 169,  ⊢  
  : , : , :
151instantiation246, 239, 170,  ⊢  
  : , : , :
152theorem  ⊢  
 proveit.numbers.negation.real_closure
153instantiation171, 189, 227, 173  ⊢  
  : , : , :
154axiom  ⊢  
 proveit.numbers.ordering.transitivity_less_less
155instantiation172, 189, 227, 173  ⊢  
  : , : , :
156theorem  ⊢  
 proveit.numbers.number_sets.integers.neg_int_within_int
157instantiation183, 200  ⊢  
  :
158theorem  ⊢  
 proveit.numbers.addition.subtraction.pos_difference
159instantiation222, 174, 175,  ⊢  
  : , : , :
160theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
161theorem  ⊢  
 proveit.numbers.multiplication.disassociation
162instantiation176, 216  ⊢  
  :
163theorem  ⊢  
 proveit.numbers.multiplication.mult_neg_any
164instantiation177, 178, 248, 179, 180, 181, 182  ⊢  
  : , : , : , :
165theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_upper_bound
166theorem  ⊢  
 proveit.numbers.number_sets.integers.negative_if_in_neg_int
167instantiation183, 184  ⊢  
  :
168instantiation232, 185, 186  ⊢  
  : , :
169assumption  ⊢  
170instantiation246, 187, 192,  ⊢  
  : , : , :
171theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_co__is__real
172theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_co_upper_bound
173theorem  ⊢  
 proveit.physics.quantum.QPE._scaled_delta_b_floor_in_interval
174instantiation188, 227, 189, 190, 212, 191*  ⊢  
  : , : , :
175instantiation230, 202, 237, 192,  ⊢  
  : , : , :
176theorem  ⊢  
 proveit.numbers.negation.complex_closure
177theorem  ⊢  
 proveit.numbers.multiplication.elim_one_any
178axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
179theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
180instantiation193  ⊢  
  : , :
181instantiation194, 195, 196  ⊢  
  : , :
182instantiation246, 226, 197  ⊢  
  : , : , :
183theorem  ⊢  
 proveit.numbers.negation.int_neg_closure
184instantiation198, 199, 200  ⊢  
  : , :
185instantiation236, 201, 240  ⊢  
  : , :
186instantiation243, 202  ⊢  
  :
187instantiation232, 202, 237  ⊢  
  : , :
188theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
189theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
190instantiation246, 234, 203  ⊢  
  : , : , :
191instantiation204, 205, 206  ⊢  
  : , : , :
192assumption  ⊢  
193theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
194theorem  ⊢  
 proveit.numbers.exponentiation.exp_complex_closure
195instantiation246, 226, 207  ⊢  
  : , : , :
196instantiation246, 226, 208  ⊢  
  : , : , :
197instantiation209, 210  ⊢  
  :
198theorem  ⊢  
 proveit.numbers.addition.add_nat_pos_closure_bin
199instantiation211, 213, 212  ⊢  
  :
200theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
201instantiation243, 237  ⊢  
  :
202instantiation236, 213, 240  ⊢  
  : , :
203instantiation246, 239, 213  ⊢  
  : , : , :
204theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
205instantiation214, 216  ⊢  
  :
206instantiation215, 216, 217  ⊢  
  : , :
207instantiation246, 234, 218  ⊢  
  : , : , :
208instantiation219, 220, 221  ⊢  
  : , : , :
209theorem  ⊢  
 proveit.physics.quantum.QPE._delta_b_is_real
210theorem  ⊢  
 proveit.physics.quantum.QPE._best_floor_is_int
211theorem  ⊢  
 proveit.numbers.number_sets.integers.pos_int_is_natural_pos
212instantiation222, 223, 224  ⊢  
  : , : , :
213instantiation246, 225, 231  ⊢  
  : , : , :
214theorem  ⊢  
 proveit.numbers.addition.elim_zero_right
215theorem  ⊢  
 proveit.numbers.addition.commutation
216instantiation246, 226, 227  ⊢  
  : , : , :
217theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.zero_is_complex
218instantiation246, 239, 244  ⊢  
  : , : , :
219theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
220instantiation228, 229  ⊢  
  : , :
221axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
222theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_less_eq
223theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
224instantiation230, 240, 233, 231  ⊢  
  : , : , :
225instantiation232, 240, 233  ⊢  
  : , :
226theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
227instantiation246, 234, 235  ⊢  
  : , : , :
228theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
229theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
230theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_lower_bound
231assumption  ⊢  
232theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
233instantiation236, 237, 238  ⊢  
  : , :
234theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
235instantiation246, 239, 240  ⊢  
  : , : , :
236theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
237instantiation246, 241, 242  ⊢  
  : , : , :
238instantiation243, 244  ⊢  
  :
239theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
240instantiation246, 247, 245  ⊢  
  : , : , :
241theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
242theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_minus_one_is_nat_pos
243theorem  ⊢  
 proveit.numbers.negation.int_closure
244instantiation246, 247, 248  ⊢  
  : , : , :
245theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
246theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
247theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
248theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
*equality replacement requirements