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