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
5instantiation208, 9, 91  ⊢  
  : , : , :
6instantiation208, 10, 11  ⊢  
  : , : , :
7theorem  ⊢  
 proveit.numbers.addition.subtraction.nonneg_difference
8instantiation49, 53, 155, 12, 13, 14*, 15*  ⊢  
  : , : , :
9theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
10theorem  ⊢  
 proveit.numbers.number_sets.integers.neg_int_within_int
11instantiation16, 147  ⊢  
  :
12instantiation68, 18, 155  ⊢  
  : , :
13instantiation17, 155, 18, 19, 125  ⊢  
  : , : , :
14instantiation136, 20, 21  ⊢  
  : , : , :
15instantiation136, 22, 23  ⊢  
  : , : , :
16theorem  ⊢  
 proveit.numbers.negation.int_neg_closure
17theorem  ⊢  
 proveit.numbers.ordering.less_eq_add_right
18instantiation68, 70, 108  ⊢  
  : , :
19instantiation34, 24, 25  ⊢  
  : , : , :
20instantiation82, 210, 181, 83, 40, 84, 142, 88, 41  ⊢  
  : , : , : , : , : , :
21instantiation87, 142, 88, 58  ⊢  
  : , : , :
22instantiation115, 26  ⊢  
  : , : , :
23instantiation27, 28, 29, 30  ⊢  
  : , : , : , :
24instantiation31, 207, 47, 32, 33*  ⊢  
  : , :
25instantiation34, 35, 36  ⊢  
  : , : , :
26instantiation82, 83, 181, 210, 84, 57, 60, 86, 142  ⊢  
  : , : , : , : , : , :
27theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
28instantiation82, 83, 38, 210, 84, 39, 60, 86, 142, 37  ⊢  
  : , : , : , : , : , :
29instantiation82, 38, 181, 83, 39, 40, 84, 60, 86, 142, 88, 41  ⊢  
  : , : , : , : , : , :
30instantiation136, 42, 43  ⊢  
  : , : , :
31theorem  ⊢  
 proveit.numbers.rounding.ceil_of_real_above_int
32instantiation44, 190, 64, 45  ⊢  
  : , :
33theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_1
34theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less_eq
35instantiation46, 47, 159, 48  ⊢  
  : , :
36instantiation49, 108, 50, 70, 51, 52*  ⊢  
  : , : , :
37instantiation208, 170, 53  ⊢  
  : , : , :
38theorem  ⊢  
 proveit.numbers.numerals.decimals.nat3
39instantiation54  ⊢  
  : , : , :
40instantiation161  ⊢  
  : , :
41instantiation55, 142  ⊢  
  :
42instantiation56, 181, 210, 83, 57, 84, 60, 86, 142, 88, 58  ⊢  
  : , : , : , : , : , : , : , :
43instantiation59, 88, 60, 90  ⊢  
  : , : , :
44theorem  ⊢  
 proveit.numbers.logarithms.log_base_large_a_greater_one
45instantiation61, 182, 62  ⊢  
  : , :
46theorem  ⊢  
 proveit.numbers.rounding.ceil_increasing_less_eq
47instantiation165, 190, 64, 167  ⊢  
  : , :
48instantiation63, 190, 64, 166, 65, 182  ⊢  
  : , : , :
49theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
50instantiation68, 131, 109  ⊢  
  : , :
51axiom  ⊢  
 proveit.physics.quantum.QPE._t_req
52instantiation136, 66, 67  ⊢  
  : , : , :
53instantiation68, 131, 69  ⊢  
  : , :
54theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
55theorem  ⊢  
 proveit.numbers.negation.complex_closure
56theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_general
57instantiation161  ⊢  
  : , :
58instantiation110  ⊢  
  :
59theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_32
60instantiation208, 170, 70  ⊢  
  : , : , :
61theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
62instantiation71, 155, 72, 73, 74, 75*, 76*  ⊢  
  : , : , :
63theorem  ⊢  
 proveit.numbers.logarithms.log_increasing_less_eq
64instantiation208, 192, 77  ⊢  
  : , : , :
65instantiation78, 155, 149, 79, 80, 81*  ⊢  
  : , : , :
66instantiation82, 83, 181, 210, 84, 85, 88, 89, 86  ⊢  
  : , : , : , : , : , :
67instantiation87, 88, 89, 90  ⊢  
  : , : , :
68theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
69instantiation130, 155  ⊢  
  :
70instantiation145, 146, 91  ⊢  
  : , : , :
71theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
72instantiation92, 149, 201  ⊢  
  : , :
73instantiation208, 204, 93  ⊢  
  : , : , :
74instantiation94, 149, 201, 202, 95, 96  ⊢  
  : , : , :
75instantiation136, 97, 98  ⊢  
  : , : , :
76instantiation136, 99, 100  ⊢  
  : , : , :
77instantiation176, 101, 193  ⊢  
  : , :
78theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_right_term_bound
79instantiation208, 102, 173  ⊢  
  : , : , :
80instantiation103, 104, 188, 190, 105  ⊢  
  : , : , :
81instantiation117, 171, 207, 118*, 106*, 107*  ⊢  
  : , : , : , :
82theorem  ⊢  
 proveit.numbers.addition.disassociation
83axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
84theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
85instantiation161  ⊢  
  : , :
86instantiation208, 170, 108  ⊢  
  : , : , :
87theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
88instantiation208, 170, 131  ⊢  
  : , : , :
89instantiation208, 170, 109  ⊢  
  : , : , :
90instantiation110  ⊢  
  :
91axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
92theorem  ⊢  
 proveit.numbers.multiplication.mult_real_closure_bin
93instantiation111, 160, 205  ⊢  
  : , :
94theorem  ⊢  
 proveit.numbers.multiplication.strong_bound_via_right_factor_bound
95theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
96instantiation112, 169  ⊢  
  :
97instantiation115, 113  ⊢  
  : , : , :
98instantiation114, 142  ⊢  
  :
99instantiation115, 116  ⊢  
  : , : , :
100instantiation117, 207, 171, 118*, 119*, 126*  ⊢  
  : , : , : , :
101instantiation208, 197, 120  ⊢  
  : , : , :
102theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real
103theorem  ⊢  
 proveit.numbers.division.weak_div_from_denom_bound__all_pos
104instantiation208, 121, 122  ⊢  
  : , : , :
105instantiation123, 155, 195, 202, 124, 125, 126*  ⊢  
  : , : , :
106instantiation136, 127, 128  ⊢  
  : , : , :
107instantiation129, 142  ⊢  
  :
108instantiation130, 131  ⊢  
  :
109instantiation208, 204, 132  ⊢  
  : , : , :
110axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
111theorem  ⊢  
 proveit.numbers.multiplication.mult_rational_closure_bin
112theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.positive_if_in_rational_pos
113instantiation133, 134  ⊢  
  :
114theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
115axiom  ⊢  
 proveit.logic.equality.substitution
116instantiation162, 134  ⊢  
  :
117theorem  ⊢  
 proveit.numbers.addition.rational_pair_addition
118instantiation135, 142  ⊢  
  :
119instantiation136, 137, 138  ⊢  
  : , : , :
120theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat5
121theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonneg_within_real_nonneg
122instantiation208, 139, 210  ⊢  
  : , : , :
123theorem  ⊢  
 proveit.numbers.multiplication.weak_bound_via_right_factor_bound
124instantiation140, 201, 202, 203  ⊢  
  : , : , :
125instantiation141, 181  ⊢  
  :
126instantiation162, 142  ⊢  
  :
127instantiation150, 181, 143, 144, 154, 153  ⊢  
  : , : , : , :
128theorem  ⊢  
 proveit.numbers.numerals.decimals.add_4_1
129theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
130theorem  ⊢  
 proveit.numbers.negation.real_closure
131instantiation145, 146, 147  ⊢  
  : , : , :
132instantiation208, 206, 148  ⊢  
  : , : , :
133theorem  ⊢  
 proveit.numbers.multiplication.mult_zero_right
134instantiation208, 170, 149  ⊢  
  : , : , :
135theorem  ⊢  
 proveit.numbers.division.frac_one_denom
136axiom  ⊢  
 proveit.logic.equality.equals_transitivity
137instantiation150, 181, 151, 152, 153, 154  ⊢  
  : , : , : , :
138theorem  ⊢  
 proveit.numbers.numerals.decimals.add_1_4
139theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_within_rational_nonneg
140theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_upper_bound
141theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_lower_bound
142instantiation208, 170, 155  ⊢  
  : , : , :
143instantiation161  ⊢  
  : , :
144instantiation161  ⊢  
  : , :
145theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
146instantiation156, 157  ⊢  
  : , :
147axiom  ⊢  
 proveit.physics.quantum.QPE._n_in_natural_pos
148instantiation158, 159  ⊢  
  :
149instantiation208, 204, 160  ⊢  
  : , : , :
150axiom  ⊢  
 proveit.core_expr_types.operations.operands_substitution
151instantiation161  ⊢  
  : , :
152instantiation161  ⊢  
  : , :
153instantiation162, 163  ⊢  
  :
154theorem  ⊢  
 proveit.numbers.numerals.decimals.mult_2_2
155instantiation208, 204, 164  ⊢  
  : , : , :
156theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
157theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
158axiom  ⊢  
 proveit.numbers.rounding.ceil_is_an_int
159instantiation165, 190, 166, 167  ⊢  
  : , :
160instantiation208, 168, 169  ⊢  
  : , : , :
161theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
162theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
163instantiation208, 170, 202  ⊢  
  : , : , :
164instantiation208, 206, 171  ⊢  
  : , : , :
165theorem  ⊢  
 proveit.numbers.logarithms.log_real_pos_real_closure
166instantiation172, 190, 173  ⊢  
  : , :
167instantiation174, 175  ⊢  
  : , :
168theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.rational_pos_within_rational
169instantiation176, 183, 193  ⊢  
  : , :
170theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
171instantiation208, 209, 181  ⊢  
  : , : , :
172theorem  ⊢  
 proveit.numbers.addition.add_real_pos_closure_bin
173instantiation177, 178, 188, 179  ⊢  
  : , :
174theorem  ⊢  
 proveit.logic.equality.not_equals_symmetry
175instantiation180, 210, 181, 182  ⊢  
  : , :
176theorem  ⊢  
 proveit.numbers.division.div_rational_pos_closure
177theorem  ⊢  
 proveit.numbers.division.div_real_pos_closure
178instantiation208, 192, 183  ⊢  
  : , : , :
179instantiation184, 185  ⊢  
  :
180theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq_nat
181theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
182theorem  ⊢  
 proveit.numbers.numerals.decimals.less_1_2
183instantiation208, 197, 186  ⊢  
  : , : , :
184theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nonzero_if_in_real_nonzero
185instantiation208, 187, 188  ⊢  
  : , : , :
186theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
187theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonzero
188instantiation189, 190, 191  ⊢  
  : , :
189theorem  ⊢  
 proveit.numbers.multiplication.mult_real_pos_closure_bin
190instantiation208, 192, 193  ⊢  
  : , : , :
191instantiation194, 195, 196  ⊢  
  :
192theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
193instantiation208, 197, 198  ⊢  
  : , : , :
194theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.pos_real_is_real_pos
195instantiation199, 201, 202, 203  ⊢  
  : , : , :
196instantiation200, 201, 202, 203  ⊢  
  : , : , :
197theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
198theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
199theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_oc__is__real
200theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_oc_lower_bound
201theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
202instantiation208, 204, 205  ⊢  
  : , : , :
203axiom  ⊢  
 proveit.physics.quantum.QPE._eps_in_interval
204theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
205instantiation208, 206, 207  ⊢  
  : , : , :
206theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
207instantiation208, 209, 210  ⊢  
  : , : , :
208theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
209theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
210theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
*equality replacement requirements