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, 4, 5, 6*, 7*  ⊢  
  : , : , :
1reference41  ⊢  
2reference45  ⊢  
3reference151  ⊢  
4instantiation65, 9, 151  ⊢  
  : , :
5instantiation8, 151, 9, 10, 124  ⊢  
  : , : , :
6instantiation127, 11, 12  ⊢  
  : , : , :
7instantiation127, 13, 14  ⊢  
  : , : , :
8theorem  ⊢  
 proveit.numbers.ordering.less_eq_add_right
9instantiation65, 67, 111  ⊢  
  : , :
10instantiation25, 15, 16  ⊢  
  : , : , :
11instantiation83, 205, 176, 84, 31, 85, 140, 89, 32  ⊢  
  : , : , : , : , : , :
12instantiation88, 140, 89, 50  ⊢  
  : , : , :
13instantiation97, 17  ⊢  
  : , : , :
14instantiation18, 19, 20, 21  ⊢  
  : , : , : , :
15instantiation22, 202, 39, 23, 24*  ⊢  
  : , :
16instantiation25, 26, 27  ⊢  
  : , : , :
17instantiation83, 84, 176, 205, 85, 49, 52, 87, 140  ⊢  
  : , : , : , : , : , :
18theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
19instantiation83, 84, 29, 205, 85, 30, 52, 87, 140, 28  ⊢  
  : , : , : , : , : , :
20instantiation83, 29, 176, 84, 30, 31, 85, 52, 87, 140, 89, 32  ⊢  
  : , : , : , : , : , :
21instantiation127, 33, 34  ⊢  
  : , : , :
22theorem  ⊢  
 proveit.numbers.rounding.ceil_of_real_above_int
23instantiation35, 185, 61, 36, 177, 37*  ⊢  
  : , : , :
24theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
25theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less_eq
26instantiation38, 39, 158, 40  ⊢  
  : , :
27instantiation41, 111, 42, 67, 43, 44*  ⊢  
  : , : , :
28instantiation203, 162, 45  ⊢  
  : , : , :
29theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
30instantiation46  ⊢  
  : , : , :
31instantiation152  ⊢  
  : , :
32instantiation47, 140  ⊢  
  :
33instantiation48, 176, 205, 84, 49, 85, 52, 87, 140, 89, 50  ⊢  
  : , : , : , : , : , : , : , :
34instantiation51, 89, 52, 91  ⊢  
  : , : , :
35theorem  ⊢  
 proveit.numbers.logarithms.log_increasing_less
36instantiation53, 151, 54, 55, 56, 57*, 58*  ⊢  
  : , : , :
37instantiation59, 185  ⊢  
  :
38theorem  ⊢  
 proveit.numbers.rounding.ceil_increasing_less_eq
39instantiation163, 185, 61, 165  ⊢  
  : , :
40instantiation60, 185, 61, 164, 62, 177  ⊢  
  : , : , :
41theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
42instantiation65, 132, 112  ⊢  
  : , :
43axiom  ⊢  
 proveit.physics.quantum.QPE._t_req
44instantiation127, 63, 64  ⊢  
  : , : , :
45instantiation65, 132, 66  ⊢  
  : , :
46theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
47theorem  ⊢  
 proveit.numbers.negation.complex_closure
48theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general
49instantiation152  ⊢  
  : , :
50instantiation113  ⊢  
  :
51theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
52instantiation203, 162, 67  ⊢  
  : , : , :
53theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
54instantiation68, 134, 196  ⊢  
  : , :
55instantiation203, 199, 69  ⊢  
  : , : , :
56instantiation70, 134, 196, 197, 71, 72  ⊢  
  : , : , :
57instantiation127, 73, 74  ⊢  
  : , : , :
58instantiation127, 75, 76  ⊢  
  : , : , :
59theorem  ⊢  
 proveit.numbers.logarithms.log_eq_1
60theorem  ⊢  
 proveit.numbers.logarithms.log_increasing_less_eq
61instantiation172, 77, 185, 102  ⊢  
  : , :
62instantiation78, 151, 79, 80, 81, 82*  ⊢  
  : , : , :
63instantiation83, 84, 176, 205, 85, 86, 89, 90, 87  ⊢  
  : , : , : , : , : , :
64instantiation88, 89, 90, 91  ⊢  
  : , : , :
65theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
66instantiation131, 151  ⊢  
  :
67instantiation146, 147, 92  ⊢  
  : , : , :
68theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
69instantiation93, 150, 200  ⊢  
  : , :
70theorem  ⊢  
 proveit.numbers.multiplication.strong_bound_via_right_factor_bound
71theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
72instantiation94, 160  ⊢  
  :
73instantiation97, 95  ⊢  
  : , : , :
74instantiation96, 140  ⊢  
  :
75instantiation97, 98  ⊢  
  : , : , :
76instantiation107, 202, 167, 108*, 99*, 125*  ⊢  
  : , : , : , :
77instantiation203, 187, 100  ⊢  
  : , : , :
78theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_right_term_bound
79instantiation101, 197, 151, 102  ⊢  
  : , :
80instantiation203, 103, 169  ⊢  
  : , : , :
81instantiation104, 105, 183, 185, 106  ⊢  
  : , : , :
82instantiation107, 167, 202, 108*, 109*, 110*  ⊢  
  : , : , : , :
83theorem  ⊢  
 proveit.numbers.addition.disassociation
84axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
85theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
86instantiation152  ⊢  
  : , :
87instantiation203, 162, 111  ⊢  
  : , : , :
88theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
89instantiation203, 162, 132  ⊢  
  : , : , :
90instantiation203, 162, 112  ⊢  
  : , : , :
91instantiation113  ⊢  
  :
92axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
93theorem  ⊢  
 proveit.numbers.multiplication.mult_rational_closure_bin
94theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.positive_if_in_rational_pos
95instantiation114, 115  ⊢  
  :
96theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
97axiom  ⊢  
 proveit.logic.equality.substitution
98instantiation153, 115  ⊢  
  :
99instantiation127, 116, 117  ⊢  
  : , : , :
100instantiation203, 192, 118  ⊢  
  : , : , :
101theorem  ⊢  
 proveit.numbers.division.div_real_closure
102instantiation119, 193  ⊢  
  :
103theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real
104theorem  ⊢  
 proveit.numbers.division.weak_div_from_denom_bound__all_pos
105instantiation203, 120, 121  ⊢  
  : , : , :
106instantiation122, 151, 190, 197, 123, 124, 125*  ⊢  
  : , : , :
107theorem  ⊢  
 proveit.numbers.addition.rational_pair_addition
108instantiation126, 140  ⊢  
  :
109instantiation127, 128, 129  ⊢  
  : , : , :
110instantiation130, 140  ⊢  
  :
111instantiation131, 132  ⊢  
  :
112instantiation203, 199, 133  ⊢  
  : , : , :
113axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
114theorem  ⊢  
 proveit.numbers.multiplication.mult_zero_right
115instantiation203, 162, 134  ⊢  
  : , : , :
116instantiation141, 176, 135, 136, 145, 144  ⊢  
  : , : , : , :
117theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_4
118theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat5
119theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
120theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonneg_within_real_nonneg
121instantiation203, 137, 205  ⊢  
  : , : , :
122theorem  ⊢  
 proveit.numbers.multiplication.weak_bound_via_right_factor_bound
123instantiation138, 196, 197, 198  ⊢  
  : , : , :
124instantiation139, 176  ⊢  
  :
125instantiation153, 140  ⊢  
  :
126theorem  ⊢  
 proveit.numbers.division.frac_one_denom
127axiom  ⊢  
 proveit.logic.equality.equals_transitivity
128instantiation141, 176, 142, 143, 144, 145  ⊢  
  : , : , : , :
129theorem  ⊢  
 proveit.numbers.numerals.decimals.add_4_1
130theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
131theorem  ⊢  
 proveit.numbers.negation.real_closure
132instantiation146, 147, 148  ⊢  
  : , : , :
133instantiation203, 201, 149  ⊢  
  : , : , :
134instantiation203, 199, 150  ⊢  
  : , : , :
135instantiation152  ⊢  
  : , :
136instantiation152  ⊢  
  : , :
137theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_within_rational_nonneg
138theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_upper_bound
139theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_lower_bound
140instantiation203, 162, 151  ⊢  
  : , : , :
141axiom  ⊢  
 proveit.core_expr_types.operations.operands_substitution
142instantiation152  ⊢  
  : , :
143instantiation152  ⊢  
  : , :
144theorem  ⊢  
 proveit.numbers.numerals.decimals.mult_2_2
145instantiation153, 154  ⊢  
  :
146theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
147instantiation155, 156  ⊢  
  : , :
148axiom  ⊢  
 proveit.physics.quantum.QPE._n_in_natural_pos
149instantiation157, 158  ⊢  
  :
150instantiation203, 159, 160  ⊢  
  : , : , :
151instantiation203, 199, 161  ⊢  
  : , : , :
152theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
153theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
154instantiation203, 162, 197  ⊢  
  : , : , :
155theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
156theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
157axiom  ⊢  
 proveit.numbers.rounding.ceil_is_an_int
158instantiation163, 185, 164, 165  ⊢  
  : , :
159theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_pos_within_rational
160instantiation166, 178, 188  ⊢  
  : , :
161instantiation203, 201, 167  ⊢  
  : , : , :
162theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
163theorem  ⊢  
 proveit.numbers.logarithms.log_real_pos_real_closure
164instantiation168, 185, 169  ⊢  
  : , :
165instantiation170, 171  ⊢  
  : , :
166theorem  ⊢  
 proveit.numbers.division.div_rational_pos_closure
167instantiation203, 204, 176  ⊢  
  : , : , :
168theorem  ⊢  
 proveit.numbers.addition.add_real_pos_closure_bin
169instantiation172, 173, 183, 174  ⊢  
  : , :
170theorem  ⊢  
 proveit.logic.equality.not_equals_symmetry
171instantiation175, 205, 176, 177  ⊢  
  : , :
172theorem  ⊢  
 proveit.numbers.division.div_real_pos_closure
173instantiation203, 187, 178  ⊢  
  : , : , :
174instantiation179, 180  ⊢  
  :
175theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq_nat
176theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
177theorem  ⊢  
 proveit.numbers.numerals.decimals.less_1_2
178instantiation203, 192, 181  ⊢  
  : , : , :
179theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nonzero_if_in_real_nonzero
180instantiation203, 182, 183  ⊢  
  : , : , :
181theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
182theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonzero
183instantiation184, 185, 186  ⊢  
  : , :
184theorem  ⊢  
 proveit.numbers.multiplication.mult_real_pos_closure_bin
185instantiation203, 187, 188  ⊢  
  : , : , :
186instantiation189, 190, 191  ⊢  
  :
187theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
188instantiation203, 192, 193  ⊢  
  : , : , :
189theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.pos_real_is_real_pos
190instantiation194, 196, 197, 198  ⊢  
  : , : , :
191instantiation195, 196, 197, 198  ⊢  
  : , : , :
192theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
193theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
194theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_oc__is__real
195theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_lower_bound
196theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
197instantiation203, 199, 200  ⊢  
  : , : , :
198axiom  ⊢  
 proveit.physics.quantum.QPE._eps_in_interval
199theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
200instantiation203, 201, 202  ⊢  
  : , : , :
201theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
202instantiation203, 204, 205  ⊢  
  : , : , :
203theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
204theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
205theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
*equality replacement requirements