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