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