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  ⊢  
  : , :
1reference75  ⊢  
2instantiation4, 162, 5  ⊢  
  : , :
3instantiation137, 209  ⊢  
  :
4theorem  ⊢  
 proveit.numbers.exponentiation.exp_real_closure_nat_power
5instantiation6, 7, 8  ⊢  
  :
6theorem  ⊢  
 proveit.numbers.number_sets.integers.nonneg_int_is_natural
7instantiation9, 10, 11  ⊢  
  : , :
8instantiation12, 13  ⊢  
  : , :
9theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
10instantiation215, 14, 98  ⊢  
  : , : , :
11instantiation215, 15, 16  ⊢  
  : , : , :
12theorem  ⊢  
 proveit.numbers.addition.subtraction.nonneg_difference
13instantiation41, 17, 18  ⊢  
  : , : , :
14theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
15theorem  ⊢  
 proveit.numbers.number_sets.integers.neg_int_within_int
16instantiation19, 205  ⊢  
  :
17axiom  ⊢  
 proveit.physics.quantum.QPE._n_ge_two
18instantiation56, 60, 162, 20, 21, 22*, 23*  ⊢  
  : , : , :
19theorem  ⊢  
 proveit.numbers.negation.int_neg_closure
20instantiation75, 25, 162  ⊢  
  : , :
21instantiation24, 162, 25, 26, 132  ⊢  
  : , : , :
22instantiation143, 27, 28  ⊢  
  : , : , :
23instantiation143, 29, 30  ⊢  
  : , : , :
24theorem  ⊢  
 proveit.numbers.ordering.less_eq_add_right
25instantiation75, 77, 115  ⊢  
  : , :
26instantiation41, 31, 32  ⊢  
  : , : , :
27instantiation89, 217, 188, 90, 47, 91, 149, 95, 48  ⊢  
  : , : , : , : , : , :
28instantiation94, 149, 95, 65  ⊢  
  : , : , :
29instantiation122, 33  ⊢  
  : , : , :
30instantiation34, 35, 36, 37  ⊢  
  : , : , : , :
31instantiation38, 214, 54, 39, 40*  ⊢  
  : , :
32instantiation41, 42, 43  ⊢  
  : , : , :
33instantiation89, 90, 188, 217, 91, 64, 67, 93, 149  ⊢  
  : , : , : , : , : , :
34theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
35instantiation89, 90, 45, 217, 91, 46, 67, 93, 149, 44  ⊢  
  : , : , : , : , : , :
36instantiation89, 45, 188, 90, 46, 47, 91, 67, 93, 149, 95, 48  ⊢  
  : , : , : , : , : , :
37instantiation143, 49, 50  ⊢  
  : , : , :
38theorem  ⊢  
 proveit.numbers.rounding.ceil_of_real_above_int
39instantiation51, 197, 71, 52  ⊢  
  : , :
40theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
41theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less_eq
42instantiation53, 54, 166, 55  ⊢  
  : , :
43instantiation56, 115, 57, 77, 58, 59*  ⊢  
  : , : , :
44instantiation215, 177, 60  ⊢  
  : , : , :
45theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
46instantiation61  ⊢  
  : , : , :
47instantiation168  ⊢  
  : , :
48instantiation62, 149  ⊢  
  :
49instantiation63, 188, 217, 90, 64, 91, 67, 93, 149, 95, 65  ⊢  
  : , : , : , : , : , : , : , :
50instantiation66, 95, 67, 97  ⊢  
  : , : , :
51theorem  ⊢  
 proveit.numbers.logarithms.log_base_large_a_greater_one
52instantiation68, 189, 69  ⊢  
  : , :
53theorem  ⊢  
 proveit.numbers.rounding.ceil_increasing_less_eq
54instantiation172, 197, 71, 174  ⊢  
  : , :
55instantiation70, 197, 71, 173, 72, 189  ⊢  
  : , : , :
56theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
57instantiation75, 138, 116  ⊢  
  : , :
58axiom  ⊢  
 proveit.physics.quantum.QPE._t_req
59instantiation143, 73, 74  ⊢  
  : , : , :
60instantiation75, 138, 76  ⊢  
  : , :
61theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
62theorem  ⊢  
 proveit.numbers.negation.complex_closure
63theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general
64instantiation168  ⊢  
  : , :
65instantiation117  ⊢  
  :
66theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
67instantiation215, 177, 77  ⊢  
  : , : , :
68theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
69instantiation78, 162, 79, 80, 81, 82*, 83*  ⊢  
  : , : , :
70theorem  ⊢  
 proveit.numbers.logarithms.log_increasing_less_eq
71instantiation215, 199, 84  ⊢  
  : , : , :
72instantiation85, 162, 156, 86, 87, 88*  ⊢  
  : , : , :
73instantiation89, 90, 188, 217, 91, 92, 95, 96, 93  ⊢  
  : , : , : , : , : , :
74instantiation94, 95, 96, 97  ⊢  
  : , : , :
75theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
76instantiation137, 162  ⊢  
  :
77instantiation152, 153, 98  ⊢  
  : , : , :
78theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
79instantiation99, 156, 208  ⊢  
  : , :
80instantiation215, 211, 100  ⊢  
  : , : , :
81instantiation101, 156, 208, 209, 102, 103  ⊢  
  : , : , :
82instantiation143, 104, 105  ⊢  
  : , : , :
83instantiation143, 106, 107  ⊢  
  : , : , :
84instantiation183, 108, 200  ⊢  
  : , :
85theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_right_term_bound
86instantiation215, 109, 180  ⊢  
  : , : , :
87instantiation110, 111, 195, 197, 112  ⊢  
  : , : , :
88instantiation124, 178, 214, 125*, 113*, 114*  ⊢  
  : , : , : , :
89theorem  ⊢  
 proveit.numbers.addition.disassociation
90axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
91theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
92instantiation168  ⊢  
  : , :
93instantiation215, 177, 115  ⊢  
  : , : , :
94theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
95instantiation215, 177, 138  ⊢  
  : , : , :
96instantiation215, 177, 116  ⊢  
  : , : , :
97instantiation117  ⊢  
  :
98axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
99theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
100instantiation118, 167, 212  ⊢  
  : , :
101theorem  ⊢  
 proveit.numbers.multiplication.strong_bound_via_right_factor_bound
102theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
103instantiation119, 176  ⊢  
  :
104instantiation122, 120  ⊢  
  : , : , :
105instantiation121, 149  ⊢  
  :
106instantiation122, 123  ⊢  
  : , : , :
107instantiation124, 214, 178, 125*, 126*, 133*  ⊢  
  : , : , : , :
108instantiation215, 204, 127  ⊢  
  : , : , :
109theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real
110theorem  ⊢  
 proveit.numbers.division.weak_div_from_denom_bound__all_pos
111instantiation215, 128, 129  ⊢  
  : , : , :
112instantiation130, 162, 202, 209, 131, 132, 133*  ⊢  
  : , : , :
113instantiation143, 134, 135  ⊢  
  : , : , :
114instantiation136, 149  ⊢  
  :
115instantiation137, 138  ⊢  
  :
116instantiation215, 211, 139  ⊢  
  : , : , :
117axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
118theorem  ⊢  
 proveit.numbers.multiplication.mult_rational_closure_bin
119theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.positive_if_in_rational_pos
120instantiation140, 141  ⊢  
  :
121theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
122axiom  ⊢  
 proveit.logic.equality.substitution
123instantiation169, 141  ⊢  
  :
124theorem  ⊢  
 proveit.numbers.addition.rational_pair_addition
125instantiation142, 149  ⊢  
  :
126instantiation143, 144, 145  ⊢  
  : , : , :
127theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat5
128theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonneg_within_real_nonneg
129instantiation215, 146, 217  ⊢  
  : , : , :
130theorem  ⊢  
 proveit.numbers.multiplication.weak_bound_via_right_factor_bound
131instantiation147, 208, 209, 210  ⊢  
  : , : , :
132instantiation148, 188  ⊢  
  :
133instantiation169, 149  ⊢  
  :
134instantiation157, 188, 150, 151, 161, 160  ⊢  
  : , : , : , :
135theorem  ⊢  
 proveit.numbers.numerals.decimals.add_4_1
136theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
137theorem  ⊢  
 proveit.numbers.negation.real_closure
138instantiation152, 153, 154  ⊢  
  : , : , :
139instantiation215, 213, 155  ⊢  
  : , : , :
140theorem  ⊢  
 proveit.numbers.multiplication.mult_zero_right
141instantiation215, 177, 156  ⊢  
  : , : , :
142theorem  ⊢  
 proveit.numbers.division.frac_one_denom
143axiom  ⊢  
 proveit.logic.equality.equals_transitivity
144instantiation157, 188, 158, 159, 160, 161  ⊢  
  : , : , : , :
145theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_4
146theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_within_rational_nonneg
147theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_upper_bound
148theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_lower_bound
149instantiation215, 177, 162  ⊢  
  : , : , :
150instantiation168  ⊢  
  : , :
151instantiation168  ⊢  
  : , :
152theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
153instantiation163, 164  ⊢  
  : , :
154axiom  ⊢  
 proveit.physics.quantum.QPE._n_in_natural_pos
155instantiation165, 166  ⊢  
  :
156instantiation215, 211, 167  ⊢  
  : , : , :
157axiom  ⊢  
 proveit.core_expr_types.operations.operands_substitution
158instantiation168  ⊢  
  : , :
159instantiation168  ⊢  
  : , :
160instantiation169, 170  ⊢  
  :
161theorem  ⊢  
 proveit.numbers.numerals.decimals.mult_2_2
162instantiation215, 211, 171  ⊢  
  : , : , :
163theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
164theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
165axiom  ⊢  
 proveit.numbers.rounding.ceil_is_an_int
166instantiation172, 197, 173, 174  ⊢  
  : , :
167instantiation215, 175, 176  ⊢  
  : , : , :
168theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
169theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
170instantiation215, 177, 209  ⊢  
  : , : , :
171instantiation215, 213, 178  ⊢  
  : , : , :
172theorem  ⊢  
 proveit.numbers.logarithms.log_real_pos_real_closure
173instantiation179, 197, 180  ⊢  
  : , :
174instantiation181, 182  ⊢  
  : , :
175theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_pos_within_rational
176instantiation183, 190, 200  ⊢  
  : , :
177theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
178instantiation215, 216, 188  ⊢  
  : , : , :
179theorem  ⊢  
 proveit.numbers.addition.add_real_pos_closure_bin
180instantiation184, 185, 195, 186  ⊢  
  : , :
181theorem  ⊢  
 proveit.logic.equality.not_equals_symmetry
182instantiation187, 217, 188, 189  ⊢  
  : , :
183theorem  ⊢  
 proveit.numbers.division.div_rational_pos_closure
184theorem  ⊢  
 proveit.numbers.division.div_real_pos_closure
185instantiation215, 199, 190  ⊢  
  : , : , :
186instantiation191, 192  ⊢  
  :
187theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq_nat
188theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
189theorem  ⊢  
 proveit.numbers.numerals.decimals.less_1_2
190instantiation215, 204, 193  ⊢  
  : , : , :
191theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nonzero_if_in_real_nonzero
192instantiation215, 194, 195  ⊢  
  : , : , :
193theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
194theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonzero
195instantiation196, 197, 198  ⊢  
  : , :
196theorem  ⊢  
 proveit.numbers.multiplication.mult_real_pos_closure_bin
197instantiation215, 199, 200  ⊢  
  : , : , :
198instantiation201, 202, 203  ⊢  
  :
199theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
200instantiation215, 204, 205  ⊢  
  : , : , :
201theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.pos_real_is_real_pos
202instantiation206, 208, 209, 210  ⊢  
  : , : , :
203instantiation207, 208, 209, 210  ⊢  
  : , : , :
204theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
205theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
206theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_oc__is__real
207theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_lower_bound
208theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
209instantiation215, 211, 212  ⊢  
  : , : , :
210axiom  ⊢  
 proveit.physics.quantum.QPE._eps_in_interval
211theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
212instantiation215, 213, 214  ⊢  
  : , : , :
213theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
214instantiation215, 216, 217  ⊢  
  : , : , :
215theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
216theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
217theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
*equality replacement requirements