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.logic.booleans.conjunction.and_if_both
2instantiation5, 4, 7  ⊢  
  : , : , :
3instantiation5, 6, 7  ⊢  
  : , : , :
4instantiation8, 87, 128, 12, 9, 14, 10*  ⊢  
  : , : , :
5theorem  ⊢  
 proveit.logic.equality.sub_right_side_into
6instantiation11, 87, 12, 148, 13, 14, 22*  ⊢  
  : , : , :
7instantiation15, 16, 97, 69, 34, 17*  ⊢  
  : , : , :
8theorem  ⊢  
 proveit.numbers.division.weak_div_from_numer_bound__pos_denom
9instantiation18, 19, 20  ⊢  
  : , : , :
10instantiation21, 131, 69, 34, 22*  ⊢  
  : , :
11theorem  ⊢  
 proveit.numbers.division.strong_div_from_numer_bound__pos_denom
12instantiation93, 37, 40  ⊢  
  : , :
13instantiation23, 24, 25  ⊢  
  : , : , :
14instantiation26, 116  ⊢  
  :
15theorem  ⊢  
 proveit.numbers.division.distribute_frac_through_subtract
16instantiation190, 151, 37  ⊢  
  : , : , :
17instantiation118, 27, 28  ⊢  
  : , : , :
18theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_eq_less_eq
19instantiation39, 58, 128, 40, 29, 30*  ⊢  
  : , : , :
20instantiation31, 40, 58, 37, 32  ⊢  
  : , : , :
21theorem  ⊢  
 proveit.numbers.division.neg_frac_neg_numerator
22instantiation33, 131, 69, 34, 35*  ⊢  
  : , :
23theorem  ⊢  
 proveit.numbers.ordering.transitivity_less_less_eq
24instantiation36, 40, 37, 129, 38  ⊢  
  : , : , :
25instantiation39, 129, 40, 41, 42, 43*  ⊢  
  : , : , :
26theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
27instantiation44, 45, 46, 49, 47*  ⊢  
  : , : , :
28instantiation48, 49  ⊢  
  :
29instantiation60, 152, 109, 148, 50, 62, 51*, 63*  ⊢  
  : , : , :
30instantiation52, 113  ⊢  
  :
31theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_left_term_bound
32instantiation53, 58, 129, 59  ⊢  
  : , : , :
33theorem  ⊢  
 proveit.numbers.division.div_as_mult
34instantiation102, 116  ⊢  
  :
35instantiation118, 54, 55  ⊢  
  : , : , :
36theorem  ⊢  
 proveit.numbers.addition.strong_bound_via_left_term_bound
37instantiation56, 58, 129, 59  ⊢  
  : , : , :
38instantiation57, 58, 129, 59  ⊢  
  : , : , :
39theorem  ⊢  
 proveit.numbers.addition.weak_bound_via_right_term_bound
40instantiation161, 109  ⊢  
  :
41instantiation93, 148, 152  ⊢  
  : , :
42instantiation60, 152, 145, 109, 61, 62, 63*, 64*  ⊢  
  : , : , :
43instantiation118, 65, 66  ⊢  
  : , : , :
44theorem  ⊢  
 proveit.numbers.division.frac_cancel_left
45instantiation190, 121, 67  ⊢  
  : , : , :
46instantiation190, 121, 68  ⊢  
  : , : , :
47instantiation117, 69  ⊢  
  :
48theorem  ⊢  
 proveit.numbers.division.frac_one_denom
49instantiation190, 151, 70  ⊢  
  : , : , :
50instantiation71, 170, 185, 158  ⊢  
  : , : , :
51instantiation81, 114, 131, 72*  ⊢  
  : , :
52theorem  ⊢  
 proveit.numbers.addition.elim_zero_left
53theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_co_lower_bound
54instantiation110, 73  ⊢  
  : , : , :
55instantiation74, 124, 75, 150, 91, 76*  ⊢  
  : , : , :
56theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.all_in_interval_co__is__real
57theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.interval_co_upper_bound
58theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.zero_is_real
59theorem  ⊢  
 proveit.physics.quantum.QPE._scaled_delta_b_floor_in_interval
60theorem  ⊢  
 proveit.numbers.multiplication.reversed_weak_bound_via_right_factor_bound
61instantiation77, 170, 185, 158  ⊢  
  : , : , :
62instantiation78, 79  ⊢  
  : , :
63instantiation81, 114, 97, 80*  ⊢  
  : , :
64instantiation81, 114, 127, 82*  ⊢  
  : , :
65instantiation132, 187, 176, 133, 83, 134, 114, 131, 139  ⊢  
  : , : , : , : , : , :
66instantiation137, 114, 131, 84  ⊢  
  : , : , :
67instantiation190, 141, 85  ⊢  
  : , : , :
68instantiation190, 141, 86  ⊢  
  : , : , :
69instantiation190, 151, 87  ⊢  
  : , : , :
70instantiation88, 89  ⊢  
  :
71theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_upper_bound
72instantiation126, 131  ⊢  
  :
73instantiation90, 124, 162, 152, 91, 92*  ⊢  
  : , : , :
74theorem  ⊢  
 proveit.numbers.exponentiation.product_of_real_powers
75instantiation93, 162, 152  ⊢  
  : , :
76instantiation118, 94, 95  ⊢  
  : , : , :
77theorem  ⊢  
 proveit.numbers.number_sets.integers.interval_lower_bound
78theorem  ⊢  
 proveit.numbers.ordering.relax_less
79instantiation96, 183  ⊢  
  :
80instantiation126, 97  ⊢  
  :
81theorem  ⊢  
 proveit.numbers.multiplication.mult_neg_left
82instantiation118, 98, 99  ⊢  
  : , : , :
83instantiation149  ⊢  
  : , :
84instantiation153  ⊢  
  :
85instantiation190, 154, 100  ⊢  
  : , : , :
86instantiation190, 154, 101  ⊢  
  : , : , :
87instantiation171, 172, 116  ⊢  
  : , : , :
88theorem  ⊢  
 proveit.physics.quantum.QPE._delta_b_is_real
89theorem  ⊢  
 proveit.physics.quantum.QPE._best_floor_is_int
90theorem  ⊢  
 proveit.numbers.exponentiation.real_power_of_real_power
91instantiation102, 166  ⊢  
  :
92instantiation103, 138, 114, 104*  ⊢  
  : , :
93theorem  ⊢  
 proveit.numbers.addition.add_real_closure_bin
94instantiation110, 105  ⊢  
  : , : , :
95instantiation106, 107, 189, 108*  ⊢  
  : , :
96theorem  ⊢  
 proveit.numbers.number_sets.integers.negative_if_in_neg_int
97instantiation190, 151, 109  ⊢  
  : , : , :
98instantiation110, 111  ⊢  
  : , : , :
99instantiation112, 113, 114, 115*  ⊢  
  : , :
100instantiation190, 165, 116  ⊢  
  : , : , :
101instantiation190, 165, 189  ⊢  
  : , : , :
102theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nonzero_if_is_nat_pos
103theorem  ⊢  
 proveit.numbers.multiplication.mult_neg_right
104instantiation117, 138  ⊢  
  :
105instantiation118, 119, 120  ⊢  
  : , : , :
106theorem  ⊢  
 proveit.numbers.exponentiation.neg_power_as_div
107instantiation190, 121, 122  ⊢  
  : , : , :
108instantiation123, 124  ⊢  
  :
109instantiation190, 159, 125  ⊢  
  : , : , :
110axiom  ⊢  
 proveit.logic.equality.substitution
111instantiation126, 127  ⊢  
  :
112theorem  ⊢  
 proveit.numbers.negation.distribute_neg_through_binary_sum
113instantiation190, 151, 128  ⊢  
  : , : , :
114instantiation190, 151, 129  ⊢  
  : , : , :
115instantiation130, 131  ⊢  
  :
116theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_is_nat_pos
117theorem  ⊢  
 proveit.numbers.multiplication.elim_one_right
118axiom  ⊢  
 proveit.logic.equality.equals_transitivity
119instantiation132, 133, 176, 187, 134, 135, 138, 139, 136  ⊢  
  : , : , : , : , : , :
120instantiation137, 138, 139, 140  ⊢  
  : , : , :
121theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_nonzero_within_complex_nonzero
122instantiation190, 141, 142  ⊢  
  : , : , :
123theorem  ⊢  
 proveit.numbers.exponentiation.complex_x_to_first_power_is_x
124instantiation190, 151, 143  ⊢  
  : , : , :
125instantiation190, 169, 144  ⊢  
  : , : , :
126theorem  ⊢  
 proveit.numbers.multiplication.elim_one_left
127instantiation190, 151, 145  ⊢  
  : , : , :
128instantiation190, 159, 146  ⊢  
  : , : , :
129instantiation190, 159, 147  ⊢  
  : , : , :
130theorem  ⊢  
 proveit.numbers.negation.double_negation
131instantiation190, 151, 148  ⊢  
  : , : , :
132theorem  ⊢  
 proveit.numbers.addition.disassociation
133axiom  ⊢  
 proveit.numbers.number_sets.natural_numbers.zero_in_nats
134theorem  ⊢  
 proveit.core_expr_types.tuples.tuple_len_0_typical_eq
135instantiation149  ⊢  
  : , :
136instantiation190, 151, 150  ⊢  
  : , : , :
137theorem  ⊢  
 proveit.numbers.addition.subtraction.add_cancel_triple_13
138instantiation190, 151, 162  ⊢  
  : , : , :
139instantiation190, 151, 152  ⊢  
  : , : , :
140instantiation153  ⊢  
  :
141theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_nonzero_within_real_nonzero
142instantiation190, 154, 155  ⊢  
  : , : , :
143instantiation190, 159, 156  ⊢  
  : , : , :
144instantiation190, 157, 158  ⊢  
  : , : , :
145instantiation190, 159, 160  ⊢  
  : , : , :
146instantiation190, 169, 178  ⊢  
  : , : , :
147instantiation190, 169, 179  ⊢  
  : , : , :
148instantiation171, 172, 192  ⊢  
  : , : , :
149theorem  ⊢  
 proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
150instantiation161, 162  ⊢  
  :
151theorem  ⊢  
 proveit.numbers.number_sets.complex_numbers.real_within_complex
152instantiation190, 163, 164  ⊢  
  : , : , :
153axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
154theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
155instantiation190, 165, 166  ⊢  
  : , : , :
156instantiation190, 169, 167  ⊢  
  : , : , :
157instantiation168, 170, 185  ⊢  
  : , :
158assumption  ⊢  
159theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_within_real
160instantiation190, 169, 170  ⊢  
  : , : , :
161theorem  ⊢  
 proveit.numbers.negation.real_closure
162instantiation171, 172, 173  ⊢  
  : , : , :
163theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.real_neg_within_real
164instantiation190, 174, 175  ⊢  
  : , : , :
165theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
166theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat2
167instantiation190, 186, 176  ⊢  
  : , : , :
168theorem  ⊢  
 proveit.numbers.number_sets.integers.int_interval_within_int
169theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.int_within_rational
170instantiation177, 178, 179  ⊢  
  : , :
171theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
172instantiation180, 181  ⊢  
  : , :
173axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos
174theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.rational_neg_within_real_neg
175instantiation190, 182, 183  ⊢  
  : , : , :
176theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
177theorem  ⊢  
 proveit.numbers.addition.add_int_closure_bin
178instantiation184, 185  ⊢  
  :
179instantiation190, 186, 187  ⊢  
  : , : , :
180theorem  ⊢  
 proveit.logic.sets.inclusion.relax_proper_subset
181theorem  ⊢  
 proveit.numbers.number_sets.real_numbers.nat_pos_within_real
182theorem  ⊢  
 proveit.numbers.number_sets.rational_numbers.neg_int_within_rational_neg
183instantiation188, 189  ⊢  
  :
184theorem  ⊢  
 proveit.numbers.negation.int_closure
185instantiation190, 191, 192  ⊢  
  : , : , :
186theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_within_int
187theorem  ⊢  
 proveit.numbers.numerals.decimals.nat1
188theorem  ⊢  
 proveit.numbers.negation.int_neg_closure
189theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
190theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
191theorem  ⊢  
 proveit.numbers.number_sets.integers.nat_pos_within_int
192theorem  ⊢  
 proveit.physics.quantum.QPE._two_pow_t_minus_one_is_nat_pos
*equality replacement requirements