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  ⊢  
  : , : , :
1theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_right_term_bound
2modus ponens6, 7  ⊢  
3modus ponens8, 9  ⊢  
4modus ponens10, 11  ⊢  
5modus ponens12, 13  ⊢  
6instantiation16  ⊢  
  : , : , :
7generalization14  ⊢  
8instantiation16  ⊢  
  : , : , :
9generalization15  ⊢  
10instantiation16  ⊢  
  : , : , :
11generalization17  ⊢  
12instantiation18  ⊢  
  : , : , :
13generalization19  ⊢  
14instantiation24, 172, 20, 21,  ⊢  
  : , :
15instantiation24, 172, 22, 23,  ⊢  
  : , :
16theorem  ⊢  
 proveit.numbers.summation.summation_real_closure
17instantiation24, 172, 25, 26,  ⊢  
  : , :
18theorem  ⊢  
 proveit.numbers.summation.weak_summation_from_summands_bound
19instantiation91, 27,  ⊢  
  : , :
20instantiation31, 47, 191,  ⊢  
  : , :
21instantiation29, 28,  ⊢  
  :
22instantiation31, 72, 191,  ⊢  
  : , :
23instantiation29, 30,  ⊢  
  :
24theorem  ⊢  
 proveit.numbers.division.div_real_closure
25instantiation31, 44, 191,  ⊢  
  : , :
26instantiation32, 52,  ⊢  
  :
27instantiation33, 34, 35, 39, 36,  ⊢  
  : , : , :
28instantiation189, 38, 37,  ⊢  
  : , : , :
29theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nonzero_if_in_real_nonzero
30instantiation189, 38, 39,  ⊢  
  : , : , :
31theorem  ⊢  
 proveit.numbers.exponentiation.exp_real_closure_nat_power
32theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
33theorem  ⊢  
 proveit.numbers.division.strong_div_from_denom_bound__all_pos
34instantiation189, 41, 40  ⊢  
  : , : , :
35instantiation189, 41, 42,  ⊢  
  : , : , :
36instantiation43, 155, 44, 72, 45, 46,  ⊢  
  : , : , :
37instantiation49, 47, 48,  ⊢  
  :
38theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonzero
39instantiation49, 72, 50,  ⊢  
  :
40instantiation189, 51, 124  ⊢  
  : , : , :
41theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
42instantiation189, 51, 52,  ⊢  
  : , : , :
43theorem  ⊢  
 proveit.numbers.exponentiation.exp_pos_less
44instantiation86, 87, 78,  ⊢  
  : , :
45instantiation53, 76, 54,  ⊢  
  : , :
46instantiation55, 56  ⊢  
  :
47instantiation189, 177, 57,  ⊢  
  : , : , :
48instantiation58, 67, 59, 60,  ⊢  
  : , :
49theorem  ⊢  
 proveit.numbers.exponentiation.sqrd_pos_closure
50instantiation61, 62,  ⊢  
  : , :
51theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
52instantiation63, 64, 191,  ⊢  
  : , :
53theorem  ⊢  
 proveit.logic.booleans.conjunction.and_if_both
54instantiation65, 87, 78, 88, 66,  ⊢  
  : , : , :
55theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
56theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
57instantiation189, 182, 67,  ⊢  
  : , : , :
58theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq_int
59theorem  ⊢  
 proveit.numbers.number_sets.integers.zero_is_int
60instantiation68, 69, 70,  ⊢  
  : , : , :
61theorem  ⊢  
 proveit.logic.equality.not_equals_symmetry
62instantiation71, 137, 72, 73,  ⊢  
  : , :
63theorem  ⊢  
 proveit.numbers.exponentiation.exp_natpos_closure
64instantiation74, 75, 76,  ⊢  
  :
65theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_right_term_bound
66instantiation77, 78, 104, 172, 106, 79, 80*, 81*  ⊢  
  : , : , :
67instantiation189, 82, 84,  ⊢  
  : , : , :
68theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less
69instantiation83, 99, 100, 84,  ⊢  
  : , : , :
70instantiation93, 85  ⊢  
  :
71theorem  ⊢  
 proveit.numbers.ordering.less_is_not_eq
72instantiation86, 87, 88,  ⊢  
  : , :
73instantiation109, 89,  ⊢  
  : , :
74theorem  ⊢  
 proveit.numbers.number_sets.integers.nonneg_int_is_natural
75instantiation179, 119, 90,  ⊢  
  : , :
76instantiation91, 92,  ⊢  
  : , :
77theorem  ⊢  
 proveit.numbers.multiplication.reversed_strong_bound_via_right_factor_bound
78instantiation103, 172  ⊢  
  :
79instantiation93, 108  ⊢  
  :
80instantiation94, 163, 95*  ⊢  
  : , :
81instantiation96, 97, 98  ⊢  
  : , : , :
82instantiation175, 99, 100  ⊢  
  : , :
83theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_upper_bound
84assumption  ⊢  
85instantiation123, 101  ⊢  
  :
86theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
87instantiation189, 177, 102,  ⊢  
  : , : , :
88instantiation103, 104  ⊢  
  :
89instantiation105, 106, 110,  ⊢  
  : , : , :
90instantiation189, 107, 108  ⊢  
  : , : , :
91theorem  ⊢  
 proveit.numbers.ordering.relax_less
92instantiation109, 110,  ⊢  
  : , :
93theorem  ⊢  
 proveit.numbers.number_sets.integers.negative_if_in_neg_int
94theorem  ⊢  
 proveit.numbers.multiplication.mult_neg_left
95instantiation111, 163  ⊢  
  :
96axiom  ⊢  
 proveit.logic.equality.equals_transitivity
97instantiation112, 188, 191, 129, 131, 130, 113, 132, 133  ⊢  
  : , : , : , : , : , :
98instantiation114, 129, 191, 130, 131, 163, 132, 133, 115*  ⊢  
  : , : , : , : , :
99instantiation179, 116, 183  ⊢  
  : , :
100instantiation186, 147  ⊢  
  :
101instantiation117, 118, 124  ⊢  
  : , :
102instantiation189, 182, 119,  ⊢  
  : , : , :
103theorem  ⊢  
 proveit.numbers.negation.real_closure
104instantiation120, 137, 172, 122  ⊢  
  : , : , :
105axiom  ⊢  
 proveit.numbers.ordering.transitivity_less_less
106instantiation121, 137, 172, 122  ⊢  
  : , : , :
107theorem  ⊢  
 proveit.numbers.number_sets.integers.neg_int_within_int
108instantiation123, 124  ⊢  
  :
109theorem  ⊢  
 proveit.numbers.addition.subtraction.pos_difference
110instantiation149, 125, 126,  ⊢  
  : , : , :
111theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
112theorem  ⊢  
 proveit.numbers.multiplication.disassociation
113instantiation127, 163  ⊢  
  :
114theorem  ⊢  
 proveit.numbers.multiplication.mult_neg_any
115instantiation128, 129, 191, 130, 131, 132, 133  ⊢  
  : , : , : , :
116instantiation186, 180  ⊢  
  :
117theorem  ⊢  
 proveit.numbers.addition.add_nat_pos_closure_bin
118instantiation134, 159, 139  ⊢  
  :
119instantiation189, 135, 141,  ⊢  
  : , : , :
120theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_co__is__real
121theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_co_upper_bound
122theorem  ⊢  
 proveit.physics.quantum.QPE._scaled_delta_b_floor_in_interval
123theorem  ⊢  
 proveit.numbers.negation.int_neg_closure
124theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
125instantiation136, 172, 137, 138, 139, 140*  ⊢  
  : , : , :
126instantiation160, 147, 180, 141,  ⊢  
  : , : , :
127theorem  ⊢  
 proveit.numbers.negation.complex_closure
128theorem  ⊢  
 proveit.numbers.multiplication.elim_one_any
129axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
130theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
131instantiation142  ⊢  
  : , :
132instantiation143, 144, 145  ⊢  
  : , :
133instantiation189, 171, 146  ⊢  
  : , : , :
134theorem  ⊢  
 proveit.numbers.number_sets.integers.pos_int_is_natural_pos
135instantiation175, 147, 180  ⊢  
  : , :
136theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
137theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
138instantiation189, 177, 148  ⊢  
  : , : , :
139instantiation149, 150, 151  ⊢  
  : , : , :
140instantiation152, 153, 154  ⊢  
  : , : , :
141assumption  ⊢  
142theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
143theorem  ⊢  
 proveit.numbers.exponentiation.exp_complex_closure
144instantiation189, 171, 155  ⊢  
  : , : , :
145instantiation189, 171, 156  ⊢  
  : , : , :
146instantiation157, 158  ⊢  
  :
147instantiation179, 159, 183  ⊢  
  : , :
148instantiation189, 182, 159  ⊢  
  : , : , :
149theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_less_eq
150theorem  ⊢  
 proveit.numbers.numerals.decimals.less_0_1
151instantiation160, 183, 176, 170  ⊢  
  : , : , :
152theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
153instantiation161, 163  ⊢  
  :
154instantiation162, 163, 164  ⊢  
  : , :
155instantiation189, 177, 165  ⊢  
  : , : , :
156instantiation166, 167, 168  ⊢  
  : , : , :
157theorem  ⊢  
 proveit.physics.quantum.QPE._delta_b_is_real
158theorem  ⊢  
 proveit.physics.quantum.QPE._best_floor_is_int
159instantiation189, 169, 170  ⊢  
  : , : , :
160theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_lower_bound
161theorem  ⊢  
 proveit.numbers.addition.elim_zero_right
162theorem  ⊢  
 proveit.numbers.addition.commutation
163instantiation189, 171, 172  ⊢  
  : , : , :
164theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.zero_is_complex
165instantiation189, 182, 187  ⊢  
  : , : , :
166theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
167instantiation173, 174  ⊢  
  : , :
168axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
169instantiation175, 183, 176  ⊢  
  : , :
170assumption  ⊢  
171theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
172instantiation189, 177, 178  ⊢  
  : , : , :
173theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
174theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
175theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
176instantiation179, 180, 181  ⊢  
  : , :
177theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
178instantiation189, 182, 183  ⊢  
  : , : , :
179theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
180instantiation189, 184, 185  ⊢  
  : , : , :
181instantiation186, 187  ⊢  
  :
182theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
183instantiation189, 190, 188  ⊢  
  : , : , :
184theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
185theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_minus_one_is_nat_pos
186theorem  ⊢  
 proveit.numbers.negation.int_closure
187instantiation189, 190, 191  ⊢  
  : , : , :
188theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
189theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
190theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
191theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
*equality replacement requirements