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  ⊢  
  : , :
1theorem  ⊢  
 proveit.numbers.addition.subtraction.nonneg_difference
2instantiation26, 3, 4  ⊢  
  : , : , :
3axiom  ⊢  
 proveit.physics.quantum.QPE._n_ge_two
4instantiation41, 45, 147, 5, 6, 7*, 8*  ⊢  
  : , : , :
5instantiation60, 10, 147  ⊢  
  : , :
6instantiation9, 147, 10, 11, 117  ⊢  
  : , : , :
7instantiation128, 12, 13  ⊢  
  : , : , :
8instantiation128, 14, 15  ⊢  
  : , : , :
9theorem  ⊢  
 proveit.numbers.ordering.less_eq_add_right
10instantiation60, 62, 100  ⊢  
  : , :
11instantiation26, 16, 17  ⊢  
  : , : , :
12instantiation74, 202, 173, 75, 32, 76, 134, 80, 33  ⊢  
  : , : , : , : , : , :
13instantiation79, 134, 80, 50  ⊢  
  : , : , :
14instantiation107, 18  ⊢  
  : , : , :
15instantiation19, 20, 21, 22  ⊢  
  : , : , : , :
16instantiation23, 199, 39, 24, 25*  ⊢  
  : , :
17instantiation26, 27, 28  ⊢  
  : , : , :
18instantiation74, 75, 173, 202, 76, 49, 52, 78, 134  ⊢  
  : , : , : , : , : , :
19theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
20instantiation74, 75, 30, 202, 76, 31, 52, 78, 134, 29  ⊢  
  : , : , : , : , : , :
21instantiation74, 30, 173, 75, 31, 32, 76, 52, 78, 134, 80, 33  ⊢  
  : , : , : , : , : , :
22instantiation128, 34, 35  ⊢  
  : , : , :
23theorem  ⊢  
 proveit.numbers.rounding.ceil_of_real_above_int
24instantiation36, 182, 56, 37  ⊢  
  : , :
25theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
26theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less_eq
27instantiation38, 39, 151, 40  ⊢  
  : , :
28instantiation41, 100, 42, 62, 43, 44*  ⊢  
  : , : , :
29instantiation200, 162, 45  ⊢  
  : , : , :
30theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
31instantiation46  ⊢  
  : , : , :
32instantiation153  ⊢  
  : , :
33instantiation47, 134  ⊢  
  :
34instantiation48, 173, 202, 75, 49, 76, 52, 78, 134, 80, 50  ⊢  
  : , : , : , : , : , : , : , :
35instantiation51, 80, 52, 82  ⊢  
  : , : , :
36theorem  ⊢  
 proveit.numbers.logarithms.log_base_large_a_greater_one
37instantiation53, 174, 54  ⊢  
  : , :
38theorem  ⊢  
 proveit.numbers.rounding.ceil_increasing_less_eq
39instantiation157, 182, 56, 159  ⊢  
  : , :
40instantiation55, 182, 56, 158, 57, 174  ⊢  
  : , : , :
41theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
42instantiation60, 123, 101  ⊢  
  : , :
43axiom  ⊢  
 proveit.physics.quantum.QPE._t_req
44instantiation128, 58, 59  ⊢  
  : , : , :
45instantiation60, 123, 61  ⊢  
  : , :
46theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
47theorem  ⊢  
 proveit.numbers.negation.complex_closure
48theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general
49instantiation153  ⊢  
  : , :
50instantiation102  ⊢  
  :
51theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
52instantiation200, 162, 62  ⊢  
  : , : , :
53theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
54instantiation63, 147, 64, 65, 66, 67*, 68*  ⊢  
  : , : , :
55theorem  ⊢  
 proveit.numbers.logarithms.log_increasing_less_eq
56instantiation200, 184, 69  ⊢  
  : , : , :
57instantiation70, 147, 141, 71, 72, 73*  ⊢  
  : , : , :
58instantiation74, 75, 173, 202, 76, 77, 80, 81, 78  ⊢  
  : , : , : , : , : , :
59instantiation79, 80, 81, 82  ⊢  
  : , : , :
60theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
61instantiation122, 147  ⊢  
  :
62instantiation137, 138, 83  ⊢  
  : , : , :
63theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
64instantiation84, 141, 193  ⊢  
  : , :
65instantiation200, 196, 85  ⊢  
  : , : , :
66instantiation86, 141, 193, 194, 87, 88  ⊢  
  : , : , :
67instantiation128, 89, 90  ⊢  
  : , : , :
68instantiation128, 91, 92  ⊢  
  : , : , :
69instantiation168, 93, 185  ⊢  
  : , :
70theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_right_term_bound
71instantiation200, 94, 165  ⊢  
  : , : , :
72instantiation95, 96, 180, 182, 97  ⊢  
  : , : , :
73instantiation109, 163, 199, 110*, 98*, 99*  ⊢  
  : , : , : , :
74theorem  ⊢  
 proveit.numbers.addition.disassociation
75axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
76theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
77instantiation153  ⊢  
  : , :
78instantiation200, 162, 100  ⊢  
  : , : , :
79theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
80instantiation200, 162, 123  ⊢  
  : , : , :
81instantiation200, 162, 101  ⊢  
  : , : , :
82instantiation102  ⊢  
  :
83axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
84theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
85instantiation103, 152, 197  ⊢  
  : , :
86theorem  ⊢  
 proveit.numbers.multiplication.strong_bound_via_right_factor_bound
87theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
88instantiation104, 161  ⊢  
  :
89instantiation107, 105  ⊢  
  : , : , :
90instantiation106, 134  ⊢  
  :
91instantiation107, 108  ⊢  
  : , : , :
92instantiation109, 199, 163, 110*, 111*, 118*  ⊢  
  : , : , : , :
93instantiation200, 189, 112  ⊢  
  : , : , :
94theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real
95theorem  ⊢  
 proveit.numbers.division.weak_div_from_denom_bound__all_pos
96instantiation200, 113, 114  ⊢  
  : , : , :
97instantiation115, 147, 187, 194, 116, 117, 118*  ⊢  
  : , : , :
98instantiation128, 119, 120  ⊢  
  : , : , :
99instantiation121, 134  ⊢  
  :
100instantiation122, 123  ⊢  
  :
101instantiation200, 196, 124  ⊢  
  : , : , :
102axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
103theorem  ⊢  
 proveit.numbers.multiplication.mult_rational_closure_bin
104theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.positive_if_in_rational_pos
105instantiation125, 126  ⊢  
  :
106theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
107axiom  ⊢  
 proveit.logic.equality.substitution
108instantiation154, 126  ⊢  
  :
109theorem  ⊢  
 proveit.numbers.addition.rational_pair_addition
110instantiation127, 134  ⊢  
  :
111instantiation128, 129, 130  ⊢  
  : , : , :
112theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat5
113theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonneg_within_real_nonneg
114instantiation200, 131, 202  ⊢  
  : , : , :
115theorem  ⊢  
 proveit.numbers.multiplication.weak_bound_via_right_factor_bound
116instantiation132, 193, 194, 195  ⊢  
  : , : , :
117instantiation133, 173  ⊢  
  :
118instantiation154, 134  ⊢  
  :
119instantiation142, 173, 135, 136, 146, 145  ⊢  
  : , : , : , :
120theorem  ⊢  
 proveit.numbers.numerals.decimals.add_4_1
121theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
122theorem  ⊢  
 proveit.numbers.negation.real_closure
123instantiation137, 138, 139  ⊢  
  : , : , :
124instantiation200, 198, 140  ⊢  
  : , : , :
125theorem  ⊢  
 proveit.numbers.multiplication.mult_zero_right
126instantiation200, 162, 141  ⊢  
  : , : , :
127theorem  ⊢  
 proveit.numbers.division.frac_one_denom
128axiom  ⊢  
 proveit.logic.equality.equals_transitivity
129instantiation142, 173, 143, 144, 145, 146  ⊢  
  : , : , : , :
130theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_4
131theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_within_rational_nonneg
132theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_upper_bound
133theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_lower_bound
134instantiation200, 162, 147  ⊢  
  : , : , :
135instantiation153  ⊢  
  : , :
136instantiation153  ⊢  
  : , :
137theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
138instantiation148, 149  ⊢  
  : , :
139axiom  ⊢  
 proveit.physics.quantum.QPE._n_in_natural_pos
140instantiation150, 151  ⊢  
  :
141instantiation200, 196, 152  ⊢  
  : , : , :
142axiom  ⊢  
 proveit.core_expr_types.operations.operands_substitution
143instantiation153  ⊢  
  : , :
144instantiation153  ⊢  
  : , :
145instantiation154, 155  ⊢  
  :
146theorem  ⊢  
 proveit.numbers.numerals.decimals.mult_2_2
147instantiation200, 196, 156  ⊢  
  : , : , :
148theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
149theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
150axiom  ⊢  
 proveit.numbers.rounding.ceil_is_an_int
151instantiation157, 182, 158, 159  ⊢  
  : , :
152instantiation200, 160, 161  ⊢  
  : , : , :
153theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
154theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
155instantiation200, 162, 194  ⊢  
  : , : , :
156instantiation200, 198, 163  ⊢  
  : , : , :
157theorem  ⊢  
 proveit.numbers.logarithms.log_real_pos_real_closure
158instantiation164, 182, 165  ⊢  
  : , :
159instantiation166, 167  ⊢  
  : , :
160theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_pos_within_rational
161instantiation168, 175, 185  ⊢  
  : , :
162theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
163instantiation200, 201, 173  ⊢  
  : , : , :
164theorem  ⊢  
 proveit.numbers.addition.add_real_pos_closure_bin
165instantiation169, 170, 180, 171  ⊢  
  : , :
166theorem  ⊢  
 proveit.logic.equality.not_equals_symmetry
167instantiation172, 202, 173, 174  ⊢  
  : , :
168theorem  ⊢  
 proveit.numbers.division.div_rational_pos_closure
169theorem  ⊢  
 proveit.numbers.division.div_real_pos_closure
170instantiation200, 184, 175  ⊢  
  : , : , :
171instantiation176, 177  ⊢  
  :
172theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq_nat
173theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
174theorem  ⊢  
 proveit.numbers.numerals.decimals.less_1_2
175instantiation200, 189, 178  ⊢  
  : , : , :
176theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nonzero_if_in_real_nonzero
177instantiation200, 179, 180  ⊢  
  : , : , :
178theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
179theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonzero
180instantiation181, 182, 183  ⊢  
  : , :
181theorem  ⊢  
 proveit.numbers.multiplication.mult_real_pos_closure_bin
182instantiation200, 184, 185  ⊢  
  : , : , :
183instantiation186, 187, 188  ⊢  
  :
184theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
185instantiation200, 189, 190  ⊢  
  : , : , :
186theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.pos_real_is_real_pos
187instantiation191, 193, 194, 195  ⊢  
  : , : , :
188instantiation192, 193, 194, 195  ⊢  
  : , : , :
189theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
190theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
191theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_oc__is__real
192theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_lower_bound
193theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
194instantiation200, 196, 197  ⊢  
  : , : , :
195axiom  ⊢  
 proveit.physics.quantum.QPE._eps_in_interval
196theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
197instantiation200, 198, 199  ⊢  
  : , : , :
198theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
199instantiation200, 201, 202  ⊢  
  : , : , :
200theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
201theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
202theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
*equality replacement requirements