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  ⊢  
  : , : , :
1reference126  ⊢  
2instantiation147, 3, 4  ⊢  
  : , : , :
3instantiation93, 94, 192, 221, 95, 5, 7, 6, 174  ⊢  
  : , : , : , : , : , :
4instantiation70, 174, 7, 8  ⊢  
  : , : , :
5instantiation172  ⊢  
  : , :
6instantiation66, 174  ⊢  
  :
7instantiation219, 181, 9  ⊢  
  : , : , :
8instantiation121  ⊢  
  :
9instantiation10, 166, 11  ⊢  
  : , :
10theorem  ⊢  
 proveit.numbers.exponentiation.exp_real_closure_nat_power
11instantiation12, 13, 14  ⊢  
  :
12theorem  ⊢  
 proveit.numbers.number_sets.integers.nonneg_int_is_natural
13instantiation15, 16, 17  ⊢  
  : , :
14instantiation18, 19  ⊢  
  : , :
15theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
16instantiation219, 20, 102  ⊢  
  : , : , :
17instantiation219, 21, 22  ⊢  
  : , : , :
18theorem  ⊢  
 proveit.numbers.addition.subtraction.nonneg_difference
19instantiation60, 64, 166, 23, 24, 25*, 26*  ⊢  
  : , : , :
20theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
21theorem  ⊢  
 proveit.numbers.number_sets.integers.neg_int_within_int
22instantiation27, 158  ⊢  
  :
23instantiation79, 29, 166  ⊢  
  : , :
24instantiation28, 166, 29, 30, 136  ⊢  
  : , : , :
25instantiation147, 31, 32  ⊢  
  : , : , :
26instantiation147, 33, 34  ⊢  
  : , : , :
27theorem  ⊢  
 proveit.numbers.negation.int_neg_closure
28theorem  ⊢  
 proveit.numbers.ordering.less_eq_add_right
29instantiation79, 81, 119  ⊢  
  : , :
30instantiation45, 35, 36  ⊢  
  : , : , :
31instantiation93, 221, 192, 94, 51, 95, 153, 99, 52  ⊢  
  : , : , : , : , : , :
32instantiation98, 153, 99, 69  ⊢  
  : , : , :
33instantiation126, 37  ⊢  
  : , : , :
34instantiation38, 39, 40, 41  ⊢  
  : , : , : , :
35instantiation42, 218, 58, 43, 44*  ⊢  
  : , :
36instantiation45, 46, 47  ⊢  
  : , : , :
37instantiation93, 94, 192, 221, 95, 68, 71, 97, 153  ⊢  
  : , : , : , : , : , :
38theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
39instantiation93, 94, 49, 221, 95, 50, 71, 97, 153, 48  ⊢  
  : , : , : , : , : , :
40instantiation93, 49, 192, 94, 50, 51, 95, 71, 97, 153, 99, 52  ⊢  
  : , : , : , : , : , :
41instantiation147, 53, 54  ⊢  
  : , : , :
42theorem  ⊢  
 proveit.numbers.rounding.ceil_of_real_above_int
43instantiation55, 201, 75, 56  ⊢  
  : , :
44theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
45theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less_eq
46instantiation57, 58, 170, 59  ⊢  
  : , :
47instantiation60, 119, 61, 81, 62, 63*  ⊢  
  : , : , :
48instantiation219, 181, 64  ⊢  
  : , : , :
49theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
50instantiation65  ⊢  
  : , : , :
51instantiation172  ⊢  
  : , :
52instantiation66, 153  ⊢  
  :
53instantiation67, 192, 221, 94, 68, 95, 71, 97, 153, 99, 69  ⊢  
  : , : , : , : , : , : , : , :
54instantiation70, 99, 71, 101  ⊢  
  : , : , :
55theorem  ⊢  
 proveit.numbers.logarithms.log_base_large_a_greater_one
56instantiation72, 193, 73  ⊢  
  : , :
57theorem  ⊢  
 proveit.numbers.rounding.ceil_increasing_less_eq
58instantiation176, 201, 75, 178  ⊢  
  : , :
59instantiation74, 201, 75, 177, 76, 193  ⊢  
  : , : , :
60theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
61instantiation79, 142, 120  ⊢  
  : , :
62axiom  ⊢  
 proveit.physics.quantum.QPE._t_req
63instantiation147, 77, 78  ⊢  
  : , : , :
64instantiation79, 142, 80  ⊢  
  : , :
65theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
66theorem  ⊢  
 proveit.numbers.negation.complex_closure
67theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general
68instantiation172  ⊢  
  : , :
69instantiation121  ⊢  
  :
70theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
71instantiation219, 181, 81  ⊢  
  : , : , :
72theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
73instantiation82, 166, 83, 84, 85, 86*, 87*  ⊢  
  : , : , :
74theorem  ⊢  
 proveit.numbers.logarithms.log_increasing_less_eq
75instantiation219, 203, 88  ⊢  
  : , : , :
76instantiation89, 166, 160, 90, 91, 92*  ⊢  
  : , : , :
77instantiation93, 94, 192, 221, 95, 96, 99, 100, 97  ⊢  
  : , : , : , : , : , :
78instantiation98, 99, 100, 101  ⊢  
  : , : , :
79theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
80instantiation141, 166  ⊢  
  :
81instantiation156, 157, 102  ⊢  
  : , : , :
82theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
83instantiation103, 160, 212  ⊢  
  : , :
84instantiation219, 215, 104  ⊢  
  : , : , :
85instantiation105, 160, 212, 213, 106, 107  ⊢  
  : , : , :
86instantiation147, 108, 109  ⊢  
  : , : , :
87instantiation147, 110, 111  ⊢  
  : , : , :
88instantiation187, 112, 204  ⊢  
  : , :
89theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_right_term_bound
90instantiation219, 113, 184  ⊢  
  : , : , :
91instantiation114, 115, 199, 201, 116  ⊢  
  : , : , :
92instantiation128, 182, 218, 129*, 117*, 118*  ⊢  
  : , : , : , :
93theorem  ⊢  
 proveit.numbers.addition.disassociation
94axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
95theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
96instantiation172  ⊢  
  : , :
97instantiation219, 181, 119  ⊢  
  : , : , :
98theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
99instantiation219, 181, 142  ⊢  
  : , : , :
100instantiation219, 181, 120  ⊢  
  : , : , :
101instantiation121  ⊢  
  :
102axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
103theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
104instantiation122, 171, 216  ⊢  
  : , :
105theorem  ⊢  
 proveit.numbers.multiplication.strong_bound_via_right_factor_bound
106theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
107instantiation123, 180  ⊢  
  :
108instantiation126, 124  ⊢  
  : , : , :
109instantiation125, 153  ⊢  
  :
110instantiation126, 127  ⊢  
  : , : , :
111instantiation128, 218, 182, 129*, 130*, 137*  ⊢  
  : , : , : , :
112instantiation219, 208, 131  ⊢  
  : , : , :
113theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real
114theorem  ⊢  
 proveit.numbers.division.weak_div_from_denom_bound__all_pos
115instantiation219, 132, 133  ⊢  
  : , : , :
116instantiation134, 166, 206, 213, 135, 136, 137*  ⊢  
  : , : , :
117instantiation147, 138, 139  ⊢  
  : , : , :
118instantiation140, 153  ⊢  
  :
119instantiation141, 142  ⊢  
  :
120instantiation219, 215, 143  ⊢  
  : , : , :
121axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
122theorem  ⊢  
 proveit.numbers.multiplication.mult_rational_closure_bin
123theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.positive_if_in_rational_pos
124instantiation144, 145  ⊢  
  :
125theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
126axiom  ⊢  
 proveit.logic.equality.substitution
127instantiation173, 145  ⊢  
  :
128theorem  ⊢  
 proveit.numbers.addition.rational_pair_addition
129instantiation146, 153  ⊢  
  :
130instantiation147, 148, 149  ⊢  
  : , : , :
131theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat5
132theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonneg_within_real_nonneg
133instantiation219, 150, 221  ⊢  
  : , : , :
134theorem  ⊢  
 proveit.numbers.multiplication.weak_bound_via_right_factor_bound
135instantiation151, 212, 213, 214  ⊢  
  : , : , :
136instantiation152, 192  ⊢  
  :
137instantiation173, 153  ⊢  
  :
138instantiation161, 192, 154, 155, 165, 164  ⊢  
  : , : , : , :
139theorem  ⊢  
 proveit.numbers.numerals.decimals.add_4_1
140theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
141theorem  ⊢  
 proveit.numbers.negation.real_closure
142instantiation156, 157, 158  ⊢  
  : , : , :
143instantiation219, 217, 159  ⊢  
  : , : , :
144theorem  ⊢  
 proveit.numbers.multiplication.mult_zero_right
145instantiation219, 181, 160  ⊢  
  : , : , :
146theorem  ⊢  
 proveit.numbers.division.frac_one_denom
147axiom  ⊢  
 proveit.logic.equality.equals_transitivity
148instantiation161, 192, 162, 163, 164, 165  ⊢  
  : , : , : , :
149theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_4
150theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_within_rational_nonneg
151theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_upper_bound
152theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_lower_bound
153instantiation219, 181, 166  ⊢  
  : , : , :
154instantiation172  ⊢  
  : , :
155instantiation172  ⊢  
  : , :
156theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
157instantiation167, 168  ⊢  
  : , :
158axiom  ⊢  
 proveit.physics.quantum.QPE._n_in_natural_pos
159instantiation169, 170  ⊢  
  :
160instantiation219, 215, 171  ⊢  
  : , : , :
161axiom  ⊢  
 proveit.core_expr_types.operations.operands_substitution
162instantiation172  ⊢  
  : , :
163instantiation172  ⊢  
  : , :
164instantiation173, 174  ⊢  
  :
165theorem  ⊢  
 proveit.numbers.numerals.decimals.mult_2_2
166instantiation219, 215, 175  ⊢  
  : , : , :
167theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
168theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
169axiom  ⊢  
 proveit.numbers.rounding.ceil_is_an_int
170instantiation176, 201, 177, 178  ⊢  
  : , :
171instantiation219, 179, 180  ⊢  
  : , : , :
172theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
173theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
174instantiation219, 181, 213  ⊢  
  : , : , :
175instantiation219, 217, 182  ⊢  
  : , : , :
176theorem  ⊢  
 proveit.numbers.logarithms.log_real_pos_real_closure
177instantiation183, 201, 184  ⊢  
  : , :
178instantiation185, 186  ⊢  
  : , :
179theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_pos_within_rational
180instantiation187, 194, 204  ⊢  
  : , :
181theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
182instantiation219, 220, 192  ⊢  
  : , : , :
183theorem  ⊢  
 proveit.numbers.addition.add_real_pos_closure_bin
184instantiation188, 189, 199, 190  ⊢  
  : , :
185theorem  ⊢  
 proveit.logic.equality.not_equals_symmetry
186instantiation191, 221, 192, 193  ⊢  
  : , :
187theorem  ⊢  
 proveit.numbers.division.div_rational_pos_closure
188theorem  ⊢  
 proveit.numbers.division.div_real_pos_closure
189instantiation219, 203, 194  ⊢  
  : , : , :
190instantiation195, 196  ⊢  
  :
191theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq_nat
192theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
193theorem  ⊢  
 proveit.numbers.numerals.decimals.less_1_2
194instantiation219, 208, 197  ⊢  
  : , : , :
195theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nonzero_if_in_real_nonzero
196instantiation219, 198, 199  ⊢  
  : , : , :
197theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
198theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonzero
199instantiation200, 201, 202  ⊢  
  : , :
200theorem  ⊢  
 proveit.numbers.multiplication.mult_real_pos_closure_bin
201instantiation219, 203, 204  ⊢  
  : , : , :
202instantiation205, 206, 207  ⊢  
  :
203theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
204instantiation219, 208, 209  ⊢  
  : , : , :
205theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.pos_real_is_real_pos
206instantiation210, 212, 213, 214  ⊢  
  : , : , :
207instantiation211, 212, 213, 214  ⊢  
  : , : , :
208theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
209theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
210theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_oc__is__real
211theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_lower_bound
212theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
213instantiation219, 215, 216  ⊢  
  : , : , :
214axiom  ⊢  
 proveit.physics.quantum.QPE._eps_in_interval
215theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
216instantiation219, 217, 218  ⊢  
  : , : , :
217theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
218instantiation219, 220, 221  ⊢  
  : , : , :
219theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
220theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
221theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
*equality replacement requirements