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  ⊢  
  : , : , :
1reference69  ⊢  
2instantiation150, 222  ⊢  
  :
3instantiation7, 175, 6  ⊢  
  : , :
4instantiation7, 175, 8  ⊢  
  : , :
5instantiation9, 175, 37, 10, 202, 11  ⊢  
  : , : , :
6instantiation14, 12, 13  ⊢  
  :
7theorem  ⊢  
 proveit.numbers.exponentiation.exp_real_closure_nat_power
8instantiation14, 21, 15  ⊢  
  :
9theorem  ⊢  
 proveit.numbers.exponentiation.exp_monotonicity_large_base_less_eq
10instantiation228, 224, 16  ⊢  
  : , : , :
11instantiation98, 90, 128, 89, 17  ⊢  
  : , : , :
12instantiation26, 27, 18  ⊢  
  : , :
13instantiation19, 25  ⊢  
  : , :
14theorem  ⊢  
 proveit.numbers.number_sets.integers.nonneg_int_is_natural
15instantiation19, 20  ⊢  
  : , :
16instantiation228, 226, 21  ⊢  
  : , : , :
17instantiation22, 175, 151, 24  ⊢  
  : , :
18instantiation228, 34, 23  ⊢  
  : , : , :
19theorem  ⊢  
 proveit.numbers.addition.subtraction.nonneg_difference
20instantiation54, 24, 25  ⊢  
  : , : , :
21instantiation26, 27, 28  ⊢  
  : , :
22theorem  ⊢  
 proveit.numbers.negation.negated_weak_bound
23instantiation43, 167  ⊢  
  :
24axiom  ⊢  
 proveit.physics.quantum.QPE._n_ge_two
25instantiation69, 73, 175, 29, 30, 31*, 32*  ⊢  
  : , : , :
26theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
27instantiation228, 33, 111  ⊢  
  : , : , :
28instantiation228, 34, 35  ⊢  
  : , : , :
29instantiation88, 37, 175  ⊢  
  : , :
30instantiation36, 175, 37, 38, 145  ⊢  
  : , : , :
31instantiation156, 39, 40  ⊢  
  : , : , :
32instantiation156, 41, 42  ⊢  
  : , : , :
33theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
34theorem  ⊢  
 proveit.numbers.number_sets.integers.neg_int_within_int
35instantiation43, 218  ⊢  
  :
36theorem  ⊢  
 proveit.numbers.ordering.less_eq_add_right
37instantiation88, 90, 128  ⊢  
  : , :
38instantiation54, 44, 45  ⊢  
  : , : , :
39instantiation102, 230, 201, 103, 60, 104, 162, 108, 61  ⊢  
  : , : , : , : , : , :
40instantiation107, 162, 108, 78  ⊢  
  : , : , :
41instantiation135, 46  ⊢  
  : , : , :
42instantiation47, 48, 49, 50  ⊢  
  : , : , : , :
43theorem  ⊢  
 proveit.numbers.negation.int_neg_closure
44instantiation51, 227, 67, 52, 53*  ⊢  
  : , :
45instantiation54, 55, 56  ⊢  
  : , : , :
46instantiation102, 103, 201, 230, 104, 77, 80, 106, 162  ⊢  
  : , : , : , : , : , :
47theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
48instantiation102, 103, 58, 230, 104, 59, 80, 106, 162, 57  ⊢  
  : , : , : , : , : , :
49instantiation102, 58, 201, 103, 59, 60, 104, 80, 106, 162, 108, 61  ⊢  
  : , : , : , : , : , :
50instantiation156, 62, 63  ⊢  
  : , : , :
51theorem  ⊢  
 proveit.numbers.rounding.ceil_of_real_above_int
52instantiation64, 210, 84, 65  ⊢  
  : , :
53theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
54theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less_eq
55instantiation66, 67, 179, 68  ⊢  
  : , :
56instantiation69, 128, 70, 90, 71, 72*  ⊢  
  : , : , :
57instantiation228, 190, 73  ⊢  
  : , : , :
58theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
59instantiation74  ⊢  
  : , : , :
60instantiation181  ⊢  
  : , :
61instantiation75, 162  ⊢  
  :
62instantiation76, 201, 230, 103, 77, 104, 80, 106, 162, 108, 78  ⊢  
  : , : , : , : , : , : , : , :
63instantiation79, 108, 80, 110  ⊢  
  : , : , :
64theorem  ⊢  
 proveit.numbers.logarithms.log_base_large_a_greater_one
65instantiation81, 202, 82  ⊢  
  : , :
66theorem  ⊢  
 proveit.numbers.rounding.ceil_increasing_less_eq
67instantiation185, 210, 84, 187  ⊢  
  : , :
68instantiation83, 210, 84, 186, 85, 202  ⊢  
  : , : , :
69theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
70instantiation88, 151, 129  ⊢  
  : , :
71axiom  ⊢  
 proveit.physics.quantum.QPE._t_req
72instantiation156, 86, 87  ⊢  
  : , : , :
73instantiation88, 151, 89  ⊢  
  : , :
74theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
75theorem  ⊢  
 proveit.numbers.negation.complex_closure
76theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general
77instantiation181  ⊢  
  : , :
78instantiation130  ⊢  
  :
79theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
80instantiation228, 190, 90  ⊢  
  : , : , :
81theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
82instantiation91, 175, 92, 93, 94, 95*, 96*  ⊢  
  : , : , :
83theorem  ⊢  
 proveit.numbers.logarithms.log_increasing_less_eq
84instantiation228, 212, 97  ⊢  
  : , : , :
85instantiation98, 175, 169, 99, 100, 101*  ⊢  
  : , : , :
86instantiation102, 103, 201, 230, 104, 105, 108, 109, 106  ⊢  
  : , : , : , : , : , :
87instantiation107, 108, 109, 110  ⊢  
  : , : , :
88theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
89instantiation150, 175  ⊢  
  :
90instantiation165, 166, 111  ⊢  
  : , : , :
91theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
92instantiation112, 169, 221  ⊢  
  : , :
93instantiation228, 224, 113  ⊢  
  : , : , :
94instantiation114, 169, 221, 222, 115, 116  ⊢  
  : , : , :
95instantiation156, 117, 118  ⊢  
  : , : , :
96instantiation156, 119, 120  ⊢  
  : , : , :
97instantiation196, 121, 213  ⊢  
  : , :
98theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_right_term_bound
99instantiation228, 122, 193  ⊢  
  : , : , :
100instantiation123, 124, 208, 210, 125  ⊢  
  : , : , :
101instantiation137, 191, 227, 138*, 126*, 127*  ⊢  
  : , : , : , :
102theorem  ⊢  
 proveit.numbers.addition.disassociation
103axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
104theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
105instantiation181  ⊢  
  : , :
106instantiation228, 190, 128  ⊢  
  : , : , :
107theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
108instantiation228, 190, 151  ⊢  
  : , : , :
109instantiation228, 190, 129  ⊢  
  : , : , :
110instantiation130  ⊢  
  :
111axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
112theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
113instantiation131, 180, 225  ⊢  
  : , :
114theorem  ⊢  
 proveit.numbers.multiplication.strong_bound_via_right_factor_bound
115theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
116instantiation132, 189  ⊢  
  :
117instantiation135, 133  ⊢  
  : , : , :
118instantiation134, 162  ⊢  
  :
119instantiation135, 136  ⊢  
  : , : , :
120instantiation137, 227, 191, 138*, 139*, 146*  ⊢  
  : , : , : , :
121instantiation228, 217, 140  ⊢  
  : , : , :
122theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real
123theorem  ⊢  
 proveit.numbers.division.weak_div_from_denom_bound__all_pos
124instantiation228, 141, 142  ⊢  
  : , : , :
125instantiation143, 175, 215, 222, 144, 145, 146*  ⊢  
  : , : , :
126instantiation156, 147, 148  ⊢  
  : , : , :
127instantiation149, 162  ⊢  
  :
128instantiation150, 151  ⊢  
  :
129instantiation228, 224, 152  ⊢  
  : , : , :
130axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
131theorem  ⊢  
 proveit.numbers.multiplication.mult_rational_closure_bin
132theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.positive_if_in_rational_pos
133instantiation153, 154  ⊢  
  :
134theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
135axiom  ⊢  
 proveit.logic.equality.substitution
136instantiation182, 154  ⊢  
  :
137theorem  ⊢  
 proveit.numbers.addition.rational_pair_addition
138instantiation155, 162  ⊢  
  :
139instantiation156, 157, 158  ⊢  
  : , : , :
140theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat5
141theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonneg_within_real_nonneg
142instantiation228, 159, 230  ⊢  
  : , : , :
143theorem  ⊢  
 proveit.numbers.multiplication.weak_bound_via_right_factor_bound
144instantiation160, 221, 222, 223  ⊢  
  : , : , :
145instantiation161, 201  ⊢  
  :
146instantiation182, 162  ⊢  
  :
147instantiation170, 201, 163, 164, 174, 173  ⊢  
  : , : , : , :
148theorem  ⊢  
 proveit.numbers.numerals.decimals.add_4_1
149theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
150theorem  ⊢  
 proveit.numbers.negation.real_closure
151instantiation165, 166, 167  ⊢  
  : , : , :
152instantiation228, 226, 168  ⊢  
  : , : , :
153theorem  ⊢  
 proveit.numbers.multiplication.mult_zero_right
154instantiation228, 190, 169  ⊢  
  : , : , :
155theorem  ⊢  
 proveit.numbers.division.frac_one_denom
156axiom  ⊢  
 proveit.logic.equality.equals_transitivity
157instantiation170, 201, 171, 172, 173, 174  ⊢  
  : , : , : , :
158theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_4
159theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_within_rational_nonneg
160theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_upper_bound
161theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_lower_bound
162instantiation228, 190, 175  ⊢  
  : , : , :
163instantiation181  ⊢  
  : , :
164instantiation181  ⊢  
  : , :
165theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
166instantiation176, 177  ⊢  
  : , :
167axiom  ⊢  
 proveit.physics.quantum.QPE._n_in_natural_pos
168instantiation178, 179  ⊢  
  :
169instantiation228, 224, 180  ⊢  
  : , : , :
170axiom  ⊢  
 proveit.core_expr_types.operations.operands_substitution
171instantiation181  ⊢  
  : , :
172instantiation181  ⊢  
  : , :
173instantiation182, 183  ⊢  
  :
174theorem  ⊢  
 proveit.numbers.numerals.decimals.mult_2_2
175instantiation228, 224, 184  ⊢  
  : , : , :
176theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
177theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
178axiom  ⊢  
 proveit.numbers.rounding.ceil_is_an_int
179instantiation185, 210, 186, 187  ⊢  
  : , :
180instantiation228, 188, 189  ⊢  
  : , : , :
181theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
182theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
183instantiation228, 190, 222  ⊢  
  : , : , :
184instantiation228, 226, 191  ⊢  
  : , : , :
185theorem  ⊢  
 proveit.numbers.logarithms.log_real_pos_real_closure
186instantiation192, 210, 193  ⊢  
  : , :
187instantiation194, 195  ⊢  
  : , :
188theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_pos_within_rational
189instantiation196, 203, 213  ⊢  
  : , :
190theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
191instantiation228, 229, 201  ⊢  
  : , : , :
192theorem  ⊢  
 proveit.numbers.addition.add_real_pos_closure_bin
193instantiation197, 198, 208, 199  ⊢  
  : , :
194theorem  ⊢  
 proveit.logic.equality.not_equals_symmetry
195instantiation200, 230, 201, 202  ⊢  
  : , :
196theorem  ⊢  
 proveit.numbers.division.div_rational_pos_closure
197theorem  ⊢  
 proveit.numbers.division.div_real_pos_closure
198instantiation228, 212, 203  ⊢  
  : , : , :
199instantiation204, 205  ⊢  
  :
200theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq_nat
201theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
202theorem  ⊢  
 proveit.numbers.numerals.decimals.less_1_2
203instantiation228, 217, 206  ⊢  
  : , : , :
204theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nonzero_if_in_real_nonzero
205instantiation228, 207, 208  ⊢  
  : , : , :
206theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
207theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonzero
208instantiation209, 210, 211  ⊢  
  : , :
209theorem  ⊢  
 proveit.numbers.multiplication.mult_real_pos_closure_bin
210instantiation228, 212, 213  ⊢  
  : , : , :
211instantiation214, 215, 216  ⊢  
  :
212theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
213instantiation228, 217, 218  ⊢  
  : , : , :
214theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.pos_real_is_real_pos
215instantiation219, 221, 222, 223  ⊢  
  : , : , :
216instantiation220, 221, 222, 223  ⊢  
  : , : , :
217theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
218theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
219theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_oc__is__real
220theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_lower_bound
221theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
222instantiation228, 224, 225  ⊢  
  : , : , :
223axiom  ⊢  
 proveit.physics.quantum.QPE._eps_in_interval
224theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
225instantiation228, 226, 227  ⊢  
  : , : , :
226theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
227instantiation228, 229, 230  ⊢  
  : , : , :
228theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
229theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
230theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
*equality replacement requirements