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